#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,n) for(int i = 0, _n = (n); i < _n; i++) #define REPD(i,n) for(int i = (n) - 1; i >= 0; i--) #define FOR(i,a,b) for (int i = (a), _b = (b); i <= _b; i++) #define FORD(i,a,b) for (int i = (a), _b = (b); i >= _b; i--) #define FORN(i,a,b) for(int i=a;i