#include <iostream>
#include <vector>
#include <sstream>
using namespace std;
int main() {
vector<vector<int>> inputMatrix;
string line;
while(getline(cin, line))
{
istringstream iss(line);
int num;
vector<int> temp;
while(iss >> num)
{
temp.push_back(num);
}
if(!iss) {
cout << "Bad input detected!" << endl;
return 1;
}
inputMatrix.push_back(temp);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJdmVjdG9yPHZlY3RvcjxpbnQ+PiBpbnB1dE1hdHJpeDsKCXN0cmluZyBsaW5lOwoJd2hpbGUoZ2V0bGluZShjaW4sIGxpbmUpKQoJewoJICAgIGlzdHJpbmdzdHJlYW0gaXNzKGxpbmUpOwoJCgkgICAgaW50IG51bTsKCSAgICB2ZWN0b3I8aW50PiB0ZW1wOwoJCgkgICAgd2hpbGUoaXNzID4+IG51bSkKCSAgICB7CgkgICAgICAgIHRlbXAucHVzaF9iYWNrKG51bSk7ICAgICAgICAKCSAgICB9CgkgICAgaWYoIWlzcykgewoJICAgIAljb3V0IDw8ICJCYWQgaW5wdXQgZGV0ZWN0ZWQhIiA8PCBlbmRsOwoJICAgIAlyZXR1cm4gMTsKCSAgICB9CgkgICAgaW5wdXRNYXRyaXgucHVzaF9iYWNrKHRlbXApOwoJfQoJcmV0dXJuIDA7Cn0=