int main() {
int k = 1, seed = 12345, randomNumbers[55];
randomNumbers[54] = seed;
for(int i = 1; i <= 54; ++i) {
int ii = ((21 * i) % 55) - 1;
randomNumbers[ii] = k;
k = seed - k;
seed = randomNumbers[ii];
}
return 0;
}
aW50IG1haW4oKSB7CiAgaW50IGsgPSAxLCBzZWVkID0gMTIzNDUsIHJhbmRvbU51bWJlcnNbNTVdOwoKICByYW5kb21OdW1iZXJzWzU0XSA9IHNlZWQ7CiAgZm9yKGludCBpID0gMTsgaSA8PSA1NDsgKytpKSB7CiAgICBpbnQgaWkgPSAoKDIxICogaSkgJSA1NSkgLSAxOwogICAgcmFuZG9tTnVtYmVyc1tpaV0gPSBrOwogICAgayA9IHNlZWQgLSBrOwogICAgc2VlZCA9IHJhbmRvbU51bWJlcnNbaWldOwogIH0KCiAgcmV0dXJuIDA7Cn0K