#include using namespace std; typedef long long ll; #define rep(i,n) for(int i=0;i>v>>d; if(d==1){ for(int i=0;i