#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef vector<pii> vpii;
typedef unsigned long long llu;
#define author ayushtomar
#define rf freopen("in.txt", "r", stdin)
#define wf freopen("out.txt", "w", stdout)
#define debug(x) cerr<<#x<<" "<<x<<endl;
#define f first
#define s second
#define mp make_pair
#define pb push_back
int main()
{
int n = 200000,ans=0;
for(int i = 1; i <= n; ++i)
{
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnR5cGVkZWYgbG9uZyBsb25nIGxsOwp0eXBlZGVmIHZlY3RvcjxpbnQ+IHZpOwp0eXBlZGVmIHBhaXI8aW50LGludD4gcGlpOwp0eXBlZGVmIHBhaXI8bGwsbGw+IHBsbDsKdHlwZWRlZiB2ZWN0b3I8cGlpPiB2cGlpOwp0eXBlZGVmIHVuc2lnbmVkIGxvbmcgbG9uZyBsbHU7CgojZGVmaW5lIGF1dGhvciBheXVzaHRvbWFyCiNkZWZpbmUgcmYgZnJlb3BlbigiaW4udHh0IiwgInIiLCBzdGRpbikKI2RlZmluZSB3ZiBmcmVvcGVuKCJvdXQudHh0IiwgInciLCBzdGRvdXQpCiNkZWZpbmUgZGVidWcoeCkgY2Vycjw8I3g8PCIgIjw8eDw8ZW5kbDsKI2RlZmluZSBmIGZpcnN0CiNkZWZpbmUgcyBzZWNvbmQKI2RlZmluZSBtcCBtYWtlX3BhaXIKI2RlZmluZSBwYiBwdXNoX2JhY2sKaW50IG1haW4oKQp7CiAgICBpbnQgbiA9IDIwMDAwMCxhbnM9MDsKICAgIHByaW50ZigiJWRcbiIsbik7CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47ICsraSkKICAgIHsKICAgICAgICBwcmludGYoIjAgMFxuIik7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=