#include <map>
 
#include <set>
 
#include <cmath>
 
#include <stack>
 
#include <deque>
 
#include <queue>
 
#include <bitset>
 
#include <string>
 
#include <chrono>
 
#include <vector>
 
#include <iomanip>
 
#include <cstring>
 
#include <numeric>
 
#include <fstream>
 
#include <iostream>
 
#include <algorithm>
 
using namespace std;
 
#define debai
 
#define endl "\n"
 
#define NAME(x) #x
 
#define ll long long
 
//#define int long long
 
#define FILE(x) NAME(x)
 
#define MASK(i) (1LL << (i))
 
#define BIT(x, i) (((x >> i) & 1))
 
void input() {
 
 
 
}
 
void solve() {
 
 
 
}
 
void output() {
 
 
 
}
 
int32_t main() {
 
    ios_base::sync_with_stdio(0);
    cin.tie(nullptr);
 
    if (fopen(FILE(debai) ".inp", "r")) {
 
        freopen(FILE(debai) ".inp", "r", stdin);
        freopen(FILE(debai) ".out", "w", stdout);
 
    }
 
    input();
 
    solve();
 
    output();
 
    return 0;
 
}
				I2luY2x1ZGUgPG1hcD4KCiNpbmNsdWRlIDxzZXQ+CgojaW5jbHVkZSA8Y21hdGg+CgojaW5jbHVkZSA8c3RhY2s+CgojaW5jbHVkZSA8ZGVxdWU+CgojaW5jbHVkZSA8cXVldWU+CgojaW5jbHVkZSA8Yml0c2V0PgoKI2luY2x1ZGUgPHN0cmluZz4KCiNpbmNsdWRlIDxjaHJvbm8+CgojaW5jbHVkZSA8dmVjdG9yPgoKI2luY2x1ZGUgPGlvbWFuaXA+CgojaW5jbHVkZSA8Y3N0cmluZz4KCiNpbmNsdWRlIDxudW1lcmljPgoKI2luY2x1ZGUgPGZzdHJlYW0+CgojaW5jbHVkZSA8aW9zdHJlYW0+CgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgZGViYWkKCiNkZWZpbmUgZW5kbCAiXG4iCgojZGVmaW5lIE5BTUUoeCkgI3gKCiNkZWZpbmUgbGwgbG9uZyBsb25nCgovLyNkZWZpbmUgaW50IGxvbmcgbG9uZwoKI2RlZmluZSBGSUxFKHgpIE5BTUUoeCkKCiNkZWZpbmUgTUFTSyhpKSAoMUxMIDw8IChpKSkKCiNkZWZpbmUgQklUKHgsIGkpICgoKHggPj4gaSkgJiAxKSkKCnZvaWQgaW5wdXQoKSB7CgoKCn0KCnZvaWQgc29sdmUoKSB7CgoKCn0KCnZvaWQgb3V0cHV0KCkgewoKCgp9CgppbnQzMl90IG1haW4oKSB7CgogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUobnVsbHB0cik7CgogICAgaWYgKGZvcGVuKEZJTEUoZGViYWkpICIuaW5wIiwgInIiKSkgewoKICAgICAgICBmcmVvcGVuKEZJTEUoZGViYWkpICIuaW5wIiwgInIiLCBzdGRpbik7CiAgICAgICAgZnJlb3BlbihGSUxFKGRlYmFpKSAiLm91dCIsICJ3Iiwgc3Rkb3V0KTsKCiAgICB9CgogICAgaW5wdXQoKTsKCiAgICBzb2x2ZSgpOwoKICAgIG91dHB1dCgpOwoKICAgIHJldHVybiAwOwoKfQ==