#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int ar[n];
for (int i = 0; i < n; i ++) {
int a,b;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiBpbnQgbjsKIGNpbiA+PiBuOwogaW50IGFyW25dOwogZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpICsrKSB7CiAgaW50IGEsYjsKICAKIH0KfQ==