gzz2000

#include <cstdio>
#include <algorithm>
using namespace std;

typedef long long ll;

const ll mod = 65521;

inline ll pow(ll a, ll b) {
	ll ret = 1;