#include <bits/stdc++.h>
using namespace std;
void file(string fl, string in, string out) {
cin.tie(0)->sync_with_stdio(0);
freopen((fl + in).c_str(), "r", stdin);
freopen((fl + out).c_str(), "w", stdout);
return;
}
int main() {
// file("", "", "");
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBmaWxlKHN0cmluZyBmbCwgc3RyaW5nIGluLCBzdHJpbmcgb3V0KSB7CgljaW4udGllKDApLT5zeW5jX3dpdGhfc3RkaW8oMCk7CglmcmVvcGVuKChmbCArIGluKS5jX3N0cigpLCAiciIsIHN0ZGluKTsKCWZyZW9wZW4oKGZsICsgb3V0KS5jX3N0cigpLCAidyIsIHN0ZG91dCk7CglyZXR1cm47Cn0KCmludCBtYWluKCkgewoJLy8gZmlsZSgiIiwgIiIsICIiKTsKCQoJcmV0dXJuIDA7Cn0=