#include <bits/stdc++.h>
#define gc getchar
#define pc putchar
using namespace std;
/*#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/detail/standard_policies.hpp>
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
*/
/*
two functions for policy based data structure. it is
find_by_order() and order_of_key().
The first returns an iterator to the k-th largest element (counting from zero),
the second returns the number of items in a set that are strictly smaller than our item
*/
#define vi vector<int>
#define si set<int>
#define vs vector<string>
#define pii pair<int,int>
#define vpi vector<pii>
#define pri priority_queue<int>
#define rev_pri priority_queue<int,vector<int>,greater<int> >
#define mpi map<int,int>
#define i64 long long int
#define endl '\n'
#define pi acos(-1)
#define all(v) v.begin(),v.end()
#define pb push_back
#define mp make_pair
#define mod 1000000007
#define For(i,n) for(int i=0;i<n;i++)
#define Rep(i,x,y) for(int i=x;i<=y;i++)
#define eps 1e-8
#define ff first
#define ss second
#define mem(a,b) memset(a,b,sizeof(a))
#define min3(a,b,c) min(a,min(b,c))
#define max3(a,b,c) max(a,max(b,c))
#define READ freopen("input.txt", "r", stdin)
#define WRITE freopen("output.txt","w", stdout)
#define sz size()
#define dbg(x) printf("yo is %d!\n",x)
#define dbg2(x,y) printf("yo is %d! and %d!\n",x,y)
#define foreach(i,c) for(__typeof((c).begin()) i = (c).begin(); i != (c).end(); i++)
#define sqr(a) (a) * (a)
#define clr clear()
#define CASE(a) printf("Case %d: ",a)
#define sf(n) scanf("%d", &n)
#define sff(a,b) scanf("%d %d", &a, &b)
#define sfff(a,b,c) scanf("%d %d %d", &a, &b, &c)
//int dx[] = {0,1,0,-1};
//int dy[] = {1,0,-1,0};
//int dx[] = { -1, -1, 0, 1, 1, 1, 0, -1 };
//int dy[] = { 0, -1, -1, -1, 0, 1, 1, 1 };
//int dxK[] = { -2, -2, -1, 1, 2, 2, 1, -1 };
//int dyK[] = { -1, 1, 2, 2, 1, -1, -2, -2 };
//functions
//i64 gcd(i64 a,i64 b){if(!b)return a;return gcd(b,a%b);}
//inline void fastRead(i64 *a){register char c=0;while(c<33)c=gc();*a=0;while(c>33){*a=*a*10+c-'0';c=gc();}}
//inline void fastWrite(int a){char snum[20];int i=0;do{snum[i++]=a%10+48;a=a/10;}while(a!=0);i=i-1;while(i>=0)pc(snum[i--]);pc('\n');}
//i64 bigmod(i64 num,i64 n){if(!n)return 1;i64 x=(bigmod(num,n/2)*bigmod(num,n/2))%mod;if(n%2)x=(x*num)%mod;return x;}
//i64 modinverse(i64 num){return bigmod(num,mod-2);}
//void combination(int pos,int last){if(pos==k+1){for(int i=1;i<=k;i++)cout << tem[i];cout << endl;return;}
//for(int i=last+1;i<=n-k+pos;i++){tem[pos] = num[i-1];combination(pos+1,i);}}
//i64 power(i64 value, i64 base){i64 result = 1;For(i,base)result *= value;return result;}
//int Set(int N,int pos){return N = (1<<pos);}
//int reset(int N,int pos){return N &= (~(1<<pos));}
//bool check(int N,int pos){return (bool)(N & (1<<pos));}
//typedef tree< int, null_type, less < int >, rb_tree_tag, tree_order_statistics_node_update > Set;
int main()
{
// your code goes here
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CgoKI2RlZmluZSBnYyBnZXRjaGFyCiNkZWZpbmUgcGMgcHV0Y2hhcgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8qI2luY2x1ZGUgPGV4dC9wYl9kcy90cmVlX3BvbGljeS5ocHA+CiNpbmNsdWRlIDxleHQvcGJfZHMvZGV0YWlsL3N0YW5kYXJkX3BvbGljaWVzLmhwcD4KI2luY2x1ZGUgPGV4dC9wYl9kcy9hc3NvY19jb250YWluZXIuaHBwPgoKdXNpbmcgbmFtZXNwYWNlIF9fZ251X3BiZHM7CiovCgovKgogICAgICAgIHR3byBmdW5jdGlvbnMgZm9yIHBvbGljeSBiYXNlZCBkYXRhIHN0cnVjdHVyZS4gaXQgaXMKCiAgICAgICAgICAgICAgICBmaW5kX2J5X29yZGVyKCkgYW5kIG9yZGVyX29mX2tleSgpLgoKICAgICAgICBUaGUgZmlyc3QgcmV0dXJucyBhbiBpdGVyYXRvciB0byB0aGUgay10aCBsYXJnZXN0IGVsZW1lbnQgKGNvdW50aW5nIGZyb20gemVybyksCiAgICAgICAgdGhlIHNlY29uZCByZXR1cm5zIHRoZSBudW1iZXIgb2YgaXRlbXMgaW4gYSBzZXQgdGhhdCBhcmUgc3RyaWN0bHkgc21hbGxlciB0aGFuIG91ciBpdGVtCgoqLwoKI2RlZmluZSB2aSB2ZWN0b3I8aW50PgojZGVmaW5lIHNpIHNldDxpbnQ+CiNkZWZpbmUgdnMgdmVjdG9yPHN0cmluZz4KI2RlZmluZSBwaWkgcGFpcjxpbnQsaW50PgojZGVmaW5lIHZwaSB2ZWN0b3I8cGlpPgojZGVmaW5lIHByaSBwcmlvcml0eV9xdWV1ZTxpbnQ+CiNkZWZpbmUgcmV2X3ByaSBwcmlvcml0eV9xdWV1ZTxpbnQsdmVjdG9yPGludD4sZ3JlYXRlcjxpbnQ+ID4KI2RlZmluZSBtcGkgbWFwPGludCxpbnQ+CiNkZWZpbmUgaTY0IGxvbmcgbG9uZyBpbnQKI2RlZmluZSBlbmRsICdcbicKI2RlZmluZSBwaSBhY29zKC0xKQojZGVmaW5lIGFsbCh2KSB2LmJlZ2luKCksdi5lbmQoKQojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIG1wIG1ha2VfcGFpcgojZGVmaW5lIG1vZCAxMDAwMDAwMDA3CiNkZWZpbmUgRm9yKGksbikgZm9yKGludCBpPTA7aTxuO2krKykKI2RlZmluZSBSZXAoaSx4LHkpIGZvcihpbnQgaT14O2k8PXk7aSsrKQojZGVmaW5lIGVwcyAxZS04CiNkZWZpbmUgZmYgZmlyc3QKI2RlZmluZSBzcyBzZWNvbmQKI2RlZmluZSBtZW0oYSxiKSBtZW1zZXQoYSxiLHNpemVvZihhKSkKI2RlZmluZSBtaW4zKGEsYixjKSBtaW4oYSxtaW4oYixjKSkKI2RlZmluZSBtYXgzKGEsYixjKSBtYXgoYSxtYXgoYixjKSkKI2RlZmluZSBSRUFEIGZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pCiNkZWZpbmUgV1JJVEUgZnJlb3Blbigib3V0cHV0LnR4dCIsInciLCBzdGRvdXQpCiNkZWZpbmUgc3ogc2l6ZSgpCiNkZWZpbmUgZGJnKHgpIHByaW50ZigieW8gaXMgJWQhXG4iLHgpCiNkZWZpbmUgZGJnMih4LHkpIHByaW50ZigieW8gaXMgJWQhIGFuZCAlZCFcbiIseCx5KQojZGVmaW5lIGZvcmVhY2goaSxjKSBmb3IoX190eXBlb2YoKGMpLmJlZ2luKCkpIGkgPSAoYykuYmVnaW4oKTsgaSAhPSAoYykuZW5kKCk7IGkrKykKI2RlZmluZSBzcXIoYSkgKGEpICogKGEpCiNkZWZpbmUgY2xyIGNsZWFyKCkKI2RlZmluZSBDQVNFKGEpIHByaW50ZigiQ2FzZSAlZDogIixhKQojZGVmaW5lIHNmKG4pIHNjYW5mKCIlZCIsICZuKQojZGVmaW5lIHNmZihhLGIpIHNjYW5mKCIlZCAlZCIsICZhLCAmYikKI2RlZmluZSBzZmZmKGEsYixjKSBzY2FuZigiJWQgJWQgJWQiLCAmYSwgJmIsICZjKQoKLy9pbnQgZHhbXSA9IHswLDEsMCwtMX07Ci8vaW50IGR5W10gPSB7MSwwLC0xLDB9OwovL2ludCBkeFtdID0geyAtMSwgLTEsICAwLCAxLCAxLCAxLCAgMCwgLTEgfTsKLy9pbnQgZHlbXSA9IHsgIDAsIC0xLCAtMSwgLTEsICAwLCAxLCAxLCAxIH07Ci8vaW50IGR4S1tdID0geyAtMiwgLTIsIC0xLCAxLCAyLCAyLCAxLCAtMSB9OwovL2ludCBkeUtbXSA9IHsgLTEsIDEsIDIsIDIsIDEsIC0xLCAtMiwgLTIgfTsKCi8vZnVuY3Rpb25zCgovL2k2NCBnY2QoaTY0IGEsaTY0IGIpe2lmKCFiKXJldHVybiBhO3JldHVybiBnY2QoYixhJWIpO30KCi8vaW5saW5lIHZvaWQgZmFzdFJlYWQoaTY0ICphKXtyZWdpc3RlciBjaGFyIGM9MDt3aGlsZShjPDMzKWM9Z2MoKTsqYT0wO3doaWxlKGM+MzMpeyphPSphKjEwK2MtJzAnO2M9Z2MoKTt9fQoKLy9pbmxpbmUgdm9pZCBmYXN0V3JpdGUoaW50IGEpe2NoYXIgc251bVsyMF07aW50IGk9MDtkb3tzbnVtW2krK109YSUxMCs0ODthPWEvMTA7fXdoaWxlKGEhPTApO2k9aS0xO3doaWxlKGk+PTApcGMoc251bVtpLS1dKTtwYygnXG4nKTt9CgovL2k2NCBiaWdtb2QoaTY0IG51bSxpNjQgbil7aWYoIW4pcmV0dXJuIDE7aTY0IHg9KGJpZ21vZChudW0sbi8yKSpiaWdtb2QobnVtLG4vMikpJW1vZDtpZihuJTIpeD0oeCpudW0pJW1vZDtyZXR1cm4geDt9CgovL2k2NCBtb2RpbnZlcnNlKGk2NCBudW0pe3JldHVybiBiaWdtb2QobnVtLG1vZC0yKTt9CgovL3ZvaWQgY29tYmluYXRpb24oaW50IHBvcyxpbnQgbGFzdCl7aWYocG9zPT1rKzEpe2ZvcihpbnQgaT0xO2k8PWs7aSsrKWNvdXQgPDwgdGVtW2ldO2NvdXQgPDwgZW5kbDtyZXR1cm47fQovL2ZvcihpbnQgaT1sYXN0KzE7aTw9bi1rK3BvcztpKyspe3RlbVtwb3NdID0gbnVtW2ktMV07Y29tYmluYXRpb24ocG9zKzEsaSk7fX0KLy9pNjQgcG93ZXIoaTY0IHZhbHVlLCBpNjQgYmFzZSl7aTY0IHJlc3VsdCA9IDE7Rm9yKGksYmFzZSlyZXN1bHQgKj0gdmFsdWU7cmV0dXJuIHJlc3VsdDt9Ci8vaW50IFNldChpbnQgTixpbnQgcG9zKXtyZXR1cm4gTiA9ICgxPDxwb3MpO30KLy9pbnQgcmVzZXQoaW50IE4saW50IHBvcyl7cmV0dXJuIE4gJj0gKH4oMTw8cG9zKSk7fQovL2Jvb2wgY2hlY2soaW50IE4saW50IHBvcyl7cmV0dXJuIChib29sKShOICYgKDE8PHBvcykpO30KCi8vdHlwZWRlZiB0cmVlPCBpbnQsIG51bGxfdHlwZSwgbGVzcyA8IGludCA+LCByYl90cmVlX3RhZywgdHJlZV9vcmRlcl9zdGF0aXN0aWNzX25vZGVfdXBkYXRlID4gU2V0OwoKaW50IG1haW4oKQp7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCiAgICByZXR1cm4gMDsKfQ==