#define FOR(x,a,b) for(int x = a; x <= b; x++) #define FOD(x,a,b) for(int x = a; x >= b; x--) #define REP(x,a,b) for(int x = a; x < b; x++) #define RED(x,a,b) for(int x = a; x > b; x--)