#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int llint; typedef long double lldo; const llint big=1e15+100000; const int mod=1e9+7; const lldo eps=1e-7; const long double pai=3.141592653589793238462643383279502884197; #define mt make_tuple #define mp make_pair #define fir first #define sec second #define pub push_back #define puf push_front #define pob pop_back #define pof pop_front #define res resize #define ins insert #define era erase #define dme(in) cout<void mineq(T& a,U b){if(a>b){a=b;}} template void maxeq(T& a,U b){if(a>n; vectorko(n); for(i=0;i>ko[i];} //n+1本判定 //よことたてのどちらかは1本以内 //その場所を全探索 //よこたくさん int gen=0; { string hid; string mig; for(i=0;i