#include using namespace std; typedef long long ll; #define loop(i,a,b) for(ll i=(a);i