#include <bits/stdc++.h>
using namespace std;
/*
 * Focus on constraint in problem.
 * Before write your algorithm to solve problem ...calculate the Complexity in your code
 * good luck :)
 * */
int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); //fast io or use input syntax in clang
    int t = 1;
    //cin >> t; //(when problem need test case -> active this line)
    while(t--){
 
 
        //if u need print a new line  , please use '\n' instead of endl
    }
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Ci8qCiAqIEZvY3VzIG9uIGNvbnN0cmFpbnQgaW4gcHJvYmxlbS4KICogQmVmb3JlIHdyaXRlIHlvdXIgYWxnb3JpdGhtIHRvIHNvbHZlIHByb2JsZW0gLi4uY2FsY3VsYXRlIHRoZSBDb21wbGV4aXR5IGluIHlvdXIgY29kZQogKiBnb29kIGx1Y2sgOikKICogKi8KaW50IG1haW4oKXsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsgLy9mYXN0IGlvIG9yIHVzZSBpbnB1dCBzeW50YXggaW4gY2xhbmcKICAgIGludCB0ID0gMTsKICAgIC8vY2luID4+IHQ7IC8vKHdoZW4gcHJvYmxlbSBuZWVkIHRlc3QgY2FzZSAtPiBhY3RpdmUgdGhpcyBsaW5lKQogICAgd2hpbGUodC0tKXsKCgogICAgICAgIC8vaWYgdSBuZWVkIHByaW50IGEgbmV3IGxpbmUgICwgcGxlYXNlIHVzZSAnXG4nIGluc3RlYWQgb2YgZW5kbAogICAgfQp9