#include <iostream>
#include <vector>
using namespace std;
pair < int , int > readPairCpp() {
pair < int , int > result;
cin >> result.first;
cin >> result.second;
return result;
}
vector < int > readArrayCpp() {
size_t size = 2;
vector < int > result;
for(int i = 0; i < size; ++i) {
int temp;
cin >> temp;
result.push_back(temp);
}
return result;
}
struct cPair {
int first;
int second;
};
cPair readPairC() {
cPair result;
scanf("%d", &result.first);
scanf("%d", &result.second);
return result;
}
int * readArrayC() {
size_t size = 10;
int * result = new int[size];
for(int i = 0; i < size; ++i) {
scanf("%d", &result[i]);
}
return result; // don`t forget to clean up
}
int main() {
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKcGFpciA8IGludCAsIGludCA+IHJlYWRQYWlyQ3BwKCkgewoJcGFpciA8IGludCAsIGludCA+ICByZXN1bHQ7CgljaW4gPj4gcmVzdWx0LmZpcnN0OwoJY2luID4+IHJlc3VsdC5zZWNvbmQ7CglyZXR1cm4gcmVzdWx0Owp9Cgp2ZWN0b3IgPCBpbnQgPiByZWFkQXJyYXlDcHAoKSB7CglzaXplX3Qgc2l6ZSA9IDI7Cgl2ZWN0b3IgPCBpbnQgPiByZXN1bHQ7Cglmb3IoaW50IGkgPSAwOyBpIDwgc2l6ZTsgKytpKSB7CgkJaW50IHRlbXA7CgkJY2luID4+IHRlbXA7CgkJcmVzdWx0LnB1c2hfYmFjayh0ZW1wKTsKCX0KCXJldHVybiByZXN1bHQ7Cn0KCnN0cnVjdCBjUGFpciB7CiAgIGludCBmaXJzdDsKICAgaW50IHNlY29uZDsKfTsKCmNQYWlyIHJlYWRQYWlyQygpIHsKCWNQYWlyICByZXN1bHQ7CglzY2FuZigiJWQiLCAmcmVzdWx0LmZpcnN0KTsKCXNjYW5mKCIlZCIsICZyZXN1bHQuc2Vjb25kKTsKCXJldHVybiByZXN1bHQ7Cn0KCgppbnQgKiByZWFkQXJyYXlDKCkgewoJc2l6ZV90IHNpemUgPSAxMDsKCWludCAqIHJlc3VsdCA9IG5ldyBpbnRbc2l6ZV07IAoJZm9yKGludCBpID0gMDsgaSA8IHNpemU7ICsraSkgewoJCXNjYW5mKCIlZCIsICZyZXN1bHRbaV0pOwoJfQoJcmV0dXJuIHJlc3VsdDsgLy8gZG9uYHQgZm9yZ2V0IHRvIGNsZWFuIHVwCn0KaW50IG1haW4oKSB7CgkKCXJldHVybiAwOwp9