#include <iostream>
using namespace std;
int main() {
// your code goes here
cout << "112\n";
cout << 4%2 << "\n";
cout << 7%2 << "\n";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgljb3V0IDw8ICIxMTJcbiI7Cgljb3V0IDw8IDQlMiA8PCAiXG4iOwoJY291dCA8PCA3JTIgPDwgIlxuIjsKCXJldHVybiAwOwp9