ios_base::sync_with_stdio(false);
#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); return 0; }
cin.tie(NULL);
void fastInput(int &x) { bool neg=false; register int c; x =0; c=getchar(); if(c=='-') { neg = true; c=getchar(); } for(;(c>47 && c<58);c=getchar()) //bit shifting is faster than other operation //here code below is same as //x = x*10 + c-48 x = (x<<1) + (x<<3) +c -48; if(neg) x *=-1; }