#include using namespace std; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a void drop(const T &x){cout<>d1>>d2; if(d1*4==d2) drop(4); if(d1*4d2) drop(0); assert(0); drop(8); return 0; }