#include #define ll long long int #define vii vector::iterator #define vli vector::iterator #define vi vector #define vl vector #define pb(x) push_back(x) #define pf(x) push_front(x) #define mp(x,y) make_pair(x,y) #define MOD 1000000007 #define in cin>> #define i2(x,y) cin>>x>>y #define i3(x,y,z) cin>>x>>y>>z #define os(x) cout<