#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,6*i+1)); E.push_back(mp(6*i+1,6*i+2)); E.push_back(mp(6*i+2,6*i+3)); E.push_back(mp(6*i+3,6*i+4)); E.push_back(mp(6*i+2,6*i+5)); E.push_back(mp(6*i+5,6*i+6)); } cout<