1 #define ll long long 2 #define eps 1e-10 3 #define MOD 1000000007 4 #define N 100006 5 #define INF 1e12 6 //#define INF 0x1fffffff