#include <iostream>
using namespace std;
/*
Join me at discord to get solution code for online CP contests such as Codeforces, AtCoder, LeetCode!
discord id: cpsol
*/
int main() {
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLyoKSm9pbiBtZSBhdCBkaXNjb3JkIHRvIGdldCBzb2x1dGlvbiBjb2RlIGZvciBvbmxpbmUgQ1AgY29udGVzdHMgc3VjaCBhcyBDb2RlZm9yY2VzLCBBdENvZGVyLCBMZWV0Q29kZSEKZGlzY29yZCBpZDogY3Bzb2wKKi8KCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=