#include #include using namespace std; #define FOR(i, begin, end) for(int i=(begin),i##_end_=(end);i