#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> E; for(int i=0;i<20000;i++){ E.push_back(mp(0,3*i+1)); E.push_back(mp(0,3*i+2)); E.push_back(mp(0,3*i+3)); } int ne=60001; for(int i=59999;i>=33333;i-=3){ E.push_back(mp(i,ne)); ne++; } cout<