#include <bits/stdc++.h>
using namespace std;
#define MAX 100000008
#define ll long long
ll dp[MAX];
int main() {
memset(dp, 0x3f, sizeof dp);
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgTUFYIDEwMDAwMDAwOAojZGVmaW5lIGxsIGxvbmcgbG9uZwoKbGwgZHBbTUFYXTsKCmludCBtYWluKCkgewoJbWVtc2V0KGRwLCAweDNmLCBzaXplb2YgZHApOwp9