oj.uz

Submission #1067474

# Submission time Handle Problem Language Result Execution time Memory
1067474 2024-08-20T17:32:48 Z Rafi22 Koala Game (APIO17_koala) C++14
100 / 100
 47 ms 524 KB 
#include "koala.h"
#include <bits/stdc++.h>
using namespace std;
     
#ifdef DEBUG
auto&operator<<(auto&o,pair<auto,auto>p){return o<<"("<<p.first<<", "<<p.second<<")";}
auto operator<<(auto&o,auto x)->decltype(x.end(),o){o<<"{";int i=0;for(auto e:x)o<<","+!i++<<e;return o<<"}";}
#define debug(X...)cerr<<"["#X"]: ",[](auto...$){((cerr<<$<<"; "),...)<<endl;}(X)
#else
#define debug(...){}
#endif
     
#define ll long long
#define ld long double
#define endl '\n'
#define st first
#define nd second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define FOR(i,l,r) for(int i=(l);i<=(r);i++)
#define ROF(i,r,l) for(int i=(r);i>=(l);i--)
int inf=2000000007;
ll infl=1000000000000000007;
ll mod=1000000007;
ll mod1=998244353;

vector<int>ask(vector<int>V)
{
	int n=sz(V);
	int B[100],R[100];
	FOR(i,0,n-1) B[i]=V[i];
	playRound(B,R);
	vector<int>ans(n);
	FOR(i,0,n-1) ans[i]=R[i];
	return ans;
}

int minValue(int n,int W)
{
	vector<int>V(n,0);
	V[0]=1;
	vector<int>R=ask(V);
	FOR(i,1,n-1) if(R[i]==0) return i;
    return 0;
}

int maxValue(int n,int W)
{
	vector<int>C(n);
	FOR(i,0,n-1) C[i]=i;
	while(sz(C)>1)
	{
		int k=W/sz(C),xd=0;
		vector<int>V(n,0);
		for(auto i:C) V[i]=k;
		vector<int>R=ask(V);
		vector<int>nC;
		for(auto i:C) if(R[i]>k) nC.pb(i);
		C=nC;
	}
	return C[0];
}

int greaterValue(int n,int W)
{
	int l=1,r=9;
	while(l!=r)
	{
		int sr=(l+r)/2;
		debug(l,r,sr);
		vector<int>V(n,0);
		V[0]=sr;
		V[1]=sr;
		vector<int>R=ask(V);
		if(R[0]>sr&&R[1]<=sr) return 0;
		if(R[1]>sr&&R[0]<=sr) return 1;
		if(R[0]<=sr&&R[1]<=sr) r=sr-1;
		else l=sr+1;
	}
	vector<int>V(n,0);
	V[0]=l;
	V[1]=l;
	vector<int>R=ask(V);
	if(R[0]>l&&R[1]<=l) return 0;
	if(R[1]>l&&R[0]<=l) return 1;
}

int ans[107];

int q[107][107];

bool cmp(int a,int b)
{
	vector<int>V(100,0);
	V[a]=100;
	V[b]=100;
	vector<int>R=ask(V);
	return R[a]<=100;
}


void rek(int l,int r,vector<int>X)
{
	if(l==r)
	{
		ans[X[0]]=l;
		return ;
	}
	int k=q[l][r];
	vector<int>V(100,0);
	for(auto i:X) V[i]=k;
	vector<int>R=ask(V);
	vector<int>X1,X2;
	for(auto i:X)
	{
		if(R[i]>k) X2.pb(i);
		else X1.pb(i);
	}
	if(sz(X1)==0||sz(X2)==0) exit(2137);
	rek(l,l+sz(X1)-1,X1);
	rek(l+sz(X1),r,X2);
}

void allValues(int n,int W,int *P)
{
	q[1][2]=1;
q[1][3]=1;
q[1][4]=1;
q[1][5]=1;
q[1][6]=1;
q[1][7]=1;
q[1][8]=1;
q[1][9]=1;
q[1][10]=1;
q[1][11]=1;
q[1][12]=1;
q[1][13]=1;
q[1][14]=1;
q[1][15]=1;
q[1][16]=1;
q[1][17]=1;
q[1][18]=1;
q[1][19]=1;
q[1][20]=1;
q[1][21]=1;
q[1][22]=1;
q[1][23]=1;
q[1][24]=1;
q[1][25]=1;
q[1][26]=1;
q[1][27]=1;
q[1][28]=1;
q[1][29]=1;
q[1][30]=1;
q[1][31]=1;
q[1][32]=1;
q[1][33]=1;
q[1][34]=1;
q[1][35]=1;
q[1][36]=1;
q[1][37]=1;
q[1][38]=1;
q[1][39]=1;
q[1][40]=1;
q[1][41]=1;
q[1][42]=1;
q[1][43]=1;
q[1][44]=1;
q[1][45]=1;
q[1][46]=1;
q[1][47]=1;
q[1][48]=1;
q[1][49]=1;
q[1][50]=1;
q[1][51]=1;
q[1][52]=1;
q[1][53]=1;
q[1][54]=1;
q[1][55]=1;
q[1][56]=1;
q[1][57]=1;
q[1][58]=1;
q[1][59]=1;
q[1][60]=1;
q[1][61]=1;
q[1][62]=1;
q[1][63]=1;
q[1][64]=1;
q[1][65]=1;
q[1][66]=1;
q[1][67]=1;
q[1][68]=1;
q[1][69]=1;
q[1][70]=1;
q[1][71]=1;
q[1][72]=1;
q[1][73]=1;
q[1][74]=1;
q[1][75]=1;
q[1][76]=1;
q[1][77]=1;
q[1][78]=1;
q[1][79]=1;
q[1][80]=1;
q[1][81]=1;
q[1][82]=1;
q[1][83]=1;
q[1][84]=1;
q[1][85]=1;
q[1][86]=1;
q[1][87]=1;
q[1][88]=1;
q[1][89]=1;
q[1][90]=1;
q[1][91]=1;
q[1][92]=1;
q[1][93]=1;
q[1][94]=1;
q[1][95]=1;
q[1][96]=1;
q[1][97]=1;
q[1][98]=1;
q[1][99]=1;
q[1][100]=1;
q[2][3]=1;
q[2][4]=1;
q[2][5]=1;
q[2][6]=1;
q[2][7]=1;
q[2][8]=1;
q[2][9]=1;
q[2][10]=1;
q[2][11]=1;
q[2][12]=1;
q[2][13]=1;
q[2][14]=1;
q[2][15]=1;
q[2][16]=1;
q[2][17]=1;
q[2][18]=1;
q[2][19]=1;
q[2][20]=1;
q[2][21]=1;
q[2][22]=1;
q[2][23]=1;
q[2][24]=1;
q[2][25]=1;
q[2][26]=1;
q[2][27]=1;
q[2][28]=1;
q[2][29]=1;
q[2][30]=1;
q[2][31]=1;
q[2][32]=1;
q[2][33]=1;
q[2][34]=1;
q[2][35]=1;
q[2][36]=1;
q[2][37]=1;
q[2][38]=1;
q[2][39]=1;
q[2][40]=1;
q[2][41]=1;
q[2][42]=1;
q[2][43]=1;
q[2][44]=1;
q[2][45]=1;
q[2][46]=1;
q[2][47]=1;
q[2][48]=1;
q[2][49]=1;
q[2][50]=1;
q[2][51]=1;
q[2][52]=1;
q[2][53]=1;
q[2][54]=1;
q[2][55]=1;
q[2][56]=1;
q[2][57]=1;
q[2][58]=1;
q[2][59]=1;
q[2][60]=1;
q[2][61]=1;
q[2][62]=1;
q[2][63]=1;
q[2][64]=1;
q[2][65]=1;
q[2][66]=1;
q[2][67]=1;
q[2][68]=1;
q[2][69]=1;
q[2][70]=1;
q[2][71]=1;
q[2][72]=1;
q[2][73]=1;
q[2][74]=1;
q[2][75]=1;
q[2][76]=1;
q[2][77]=1;
q[2][78]=1;
q[2][79]=1;
q[2][80]=1;
q[2][81]=1;
q[2][82]=1;
q[2][83]=1;
q[2][84]=1;
q[2][85]=1;
q[2][86]=1;
q[2][87]=1;
q[2][88]=1;
q[2][89]=1;
q[2][90]=1;
q[2][91]=1;
q[2][92]=1;
q[2][93]=1;
q[2][94]=1;
q[2][95]=1;
q[2][96]=1;
q[2][97]=1;
q[2][98]=1;
q[2][99]=1;
q[2][100]=1;
q[3][4]=1;
q[3][5]=1;
q[3][6]=1;
q[3][7]=1;
q[3][8]=1;
q[3][9]=1;
q[3][10]=1;
q[3][11]=1;
q[3][12]=1;
q[3][13]=1;
q[3][14]=1;
q[3][15]=1;
q[3][16]=1;
q[3][17]=1;
q[3][18]=1;
q[3][19]=1;
q[3][20]=1;
q[3][21]=1;
q[3][22]=1;
q[3][23]=1;
q[3][24]=1;
q[3][25]=1;
q[3][26]=1;
q[3][27]=1;
q[3][28]=1;
q[3][29]=1;
q[3][30]=1;
q[3][31]=1;
q[3][32]=1;
q[3][33]=1;
q[3][34]=1;
q[3][35]=1;
q[3][36]=1;
q[3][37]=1;
q[3][38]=1;
q[3][39]=1;
q[3][40]=1;
q[3][41]=1;
q[3][42]=1;
q[3][43]=1;
q[3][44]=1;
q[3][45]=1;
q[3][46]=1;
q[3][47]=1;
q[3][48]=1;
q[3][49]=1;
q[3][50]=1;
q[3][51]=1;
q[3][52]=1;
q[3][53]=1;
q[3][54]=1;
q[3][55]=1;
q[3][56]=1;
q[3][57]=1;
q[3][58]=1;
q[3][59]=1;
q[3][60]=1;
q[3][61]=1;
q[3][62]=1;
q[3][63]=1;
q[3][64]=1;
q[3][65]=1;
q[3][66]=1;
q[3][67]=1;
q[3][68]=1;
q[3][69]=1;
q[3][70]=1;
q[3][71]=1;
q[3][72]=1;
q[3][73]=1;
q[3][74]=1;
q[3][75]=1;
q[3][76]=1;
q[3][77]=1;
q[3][78]=1;
q[3][79]=1;
q[3][80]=1;
q[3][81]=1;
q[3][82]=1;
q[3][83]=1;
q[3][84]=1;
q[3][85]=1;
q[3][86]=1;
q[3][87]=1;
q[3][88]=1;
q[3][89]=1;
q[3][90]=1;
q[3][91]=1;
q[3][92]=1;
q[3][93]=1;
q[3][94]=1;
q[3][95]=1;
q[3][96]=1;
q[3][97]=1;
q[3][98]=1;
q[3][99]=1;
q[3][100]=1;
q[4][5]=2;
q[4][6]=1;
q[4][7]=1;
q[4][8]=1;
q[4][9]=1;
q[4][10]=1;
q[4][11]=1;
q[4][12]=1;
q[4][13]=1;
q[4][14]=1;
q[4][15]=1;
q[4][16]=1;
q[4][17]=1;
q[4][18]=1;
q[4][19]=1;
q[4][20]=1;
q[4][21]=1;
q[4][22]=1;
q[4][23]=1;
q[4][24]=1;
q[4][25]=1;
q[4][26]=1;
q[4][27]=1;
q[4][28]=1;
q[4][29]=1;
q[4][30]=1;
q[4][31]=1;
q[4][32]=1;
q[4][33]=1;
q[4][34]=1;
q[4][35]=1;
q[4][36]=1;
q[4][37]=1;
q[4][38]=1;
q[4][39]=1;
q[4][40]=1;
q[4][41]=1;
q[4][42]=1;
q[4][43]=1;
q[4][44]=1;
q[4][45]=1;
q[4][46]=1;
q[4][47]=1;
q[4][48]=1;
q[4][49]=1;
q[4][50]=1;
q[4][51]=1;
q[4][52]=1;
q[4][53]=1;
q[4][54]=1;
q[4][55]=1;
q[4][56]=1;
q[4][57]=1;
q[4][58]=1;
q[4][59]=1;
q[4][60]=1;
q[4][61]=1;
q[4][62]=1;
q[4][63]=1;
q[4][64]=1;
q[4][65]=1;
q[4][66]=1;
q[4][67]=1;
q[4][68]=1;
q[4][69]=1;
q[4][70]=1;
q[4][71]=1;
q[4][72]=1;
q[4][73]=1;
q[4][74]=1;
q[4][75]=1;
q[4][76]=1;
q[4][77]=1;
q[4][78]=1;
q[4][79]=1;
q[4][80]=1;
q[4][81]=1;
q[4][82]=1;
q[4][83]=1;
q[4][84]=1;
q[4][85]=1;
q[4][86]=1;
q[4][87]=1;
q[4][88]=1;
q[4][89]=1;
q[4][90]=1;
q[4][91]=1;
q[4][92]=1;
q[4][93]=1;
q[4][94]=1;
q[4][95]=1;
q[4][96]=1;
q[4][97]=1;
q[4][98]=1;
q[4][99]=1;
q[4][100]=1;
q[5][6]=2;
q[5][7]=1;
q[5][8]=1;
q[5][9]=1;
q[5][10]=1;
q[5][11]=1;
q[5][12]=1;
q[5][13]=1;
q[5][14]=1;
q[5][15]=1;
q[5][16]=1;
q[5][17]=1;
q[5][18]=1;
q[5][19]=1;
q[5][20]=1;
q[5][21]=1;
q[5][22]=1;
q[5][23]=1;
q[5][24]=1;
q[5][25]=1;
q[5][26]=1;
q[5][27]=1;
q[5][28]=1;
q[5][29]=1;
q[5][30]=1;
q[5][31]=1;
q[5][32]=1;
q[5][33]=1;
q[5][34]=1;
q[5][35]=1;
q[5][36]=1;
q[5][37]=1;
q[5][38]=1;
q[5][39]=1;
q[5][40]=1;
q[5][41]=1;
q[5][42]=1;
q[5][43]=1;
q[5][44]=1;
q[5][45]=1;
q[5][46]=1;
q[5][47]=1;
q[5][48]=1;
q[5][49]=1;
q[5][50]=1;
q[5][51]=1;
q[5][52]=1;
q[5][53]=1;
q[5][54]=1;
q[5][55]=1;
q[5][56]=1;
q[5][57]=1;
q[5][58]=1;
q[5][59]=1;
q[5][60]=1;
q[5][61]=1;
q[5][62]=1;
q[5][63]=1;
q[5][64]=1;
q[5][65]=1;
q[5][66]=1;
q[5][67]=1;
q[5][68]=1;
q[5][69]=1;
q[5][70]=1;
q[5][71]=1;
q[5][72]=1;
q[5][73]=1;
q[5][74]=1;
q[5][75]=1;
q[5][76]=1;
q[5][77]=1;
q[5][78]=1;
q[5][79]=1;
q[5][80]=1;
q[5][81]=1;
q[5][82]=1;
q[5][83]=1;
q[5][84]=1;
q[5][85]=1;
q[5][86]=1;
q[5][87]=1;
q[5][88]=1;
q[5][89]=1;
q[5][90]=1;
q[5][91]=1;
q[5][92]=1;
q[5][93]=1;
q[5][94]=1;
q[5][95]=1;
q[5][96]=1;
q[5][97]=1;
q[5][98]=1;
q[5][99]=1;
q[5][100]=1;
q[6][7]=2;
q[6][8]=2;
q[6][9]=1;
q[6][10]=1;
q[6][11]=1;
q[6][12]=1;
q[6][13]=1;
q[6][14]=1;
q[6][15]=1;
q[6][16]=1;
q[6][17]=1;
q[6][18]=1;
q[6][19]=1;
q[6][20]=1;
q[6][21]=1;
q[6][22]=1;
q[6][23]=1;
q[6][24]=1;
q[6][25]=1;
q[6][26]=1;
q[6][27]=1;
q[6][28]=1;
q[6][29]=1;
q[6][30]=1;
q[6][31]=1;
q[6][32]=1;
q[6][33]=1;
q[6][34]=1;
q[6][35]=1;
q[6][36]=1;
q[6][37]=1;
q[6][38]=1;
q[6][39]=1;
q[6][40]=1;
q[6][41]=1;
q[6][42]=1;
q[6][43]=1;
q[6][44]=1;
q[6][45]=1;
q[6][46]=1;
q[6][47]=1;
q[6][48]=1;
q[6][49]=1;
q[6][50]=1;
q[6][51]=1;
q[6][52]=1;
q[6][53]=1;
q[6][54]=1;
q[6][55]=1;
q[6][56]=1;
q[6][57]=1;
q[6][58]=1;
q[6][59]=1;
q[6][60]=1;
q[6][61]=1;
q[6][62]=1;
q[6][63]=1;
q[6][64]=1;
q[6][65]=1;
q[6][66]=1;
q[6][67]=1;
q[6][68]=1;
q[6][69]=1;
q[6][70]=1;
q[6][71]=1;
q[6][72]=1;
q[6][73]=1;
q[6][74]=1;
q[6][75]=1;
q[6][76]=1;
q[6][77]=1;
q[6][78]=1;
q[6][79]=1;
q[6][80]=1;
q[6][81]=1;
q[6][82]=1;
q[6][83]=1;
q[6][84]=1;
q[6][85]=1;
q[6][86]=1;
q[6][87]=1;
q[6][88]=1;
q[6][89]=1;
q[6][90]=1;
q[6][91]=1;
q[6][92]=1;
q[6][93]=1;
q[6][94]=1;
q[6][95]=1;
q[6][96]=1;
q[6][97]=1;
q[6][98]=1;
q[6][99]=1;
q[6][100]=1;
q[7][8]=2;
q[7][9]=2;
q[7][10]=1;
q[7][11]=1;
q[7][12]=1;
q[7][13]=1;
q[7][14]=1;
q[7][15]=1;
q[7][16]=1;
q[7][17]=1;
q[7][18]=1;
q[7][19]=1;
q[7][20]=1;
q[7][21]=1;
q[7][22]=1;
q[7][23]=1;
q[7][24]=1;
q[7][25]=1;
q[7][26]=1;
q[7][27]=1;
q[7][28]=1;
q[7][29]=1;
q[7][30]=1;
q[7][31]=1;
q[7][32]=1;
q[7][33]=1;
q[7][34]=1;
q[7][35]=1;
q[7][36]=1;
q[7][37]=1;
q[7][38]=1;
q[7][39]=1;
q[7][40]=1;
q[7][41]=1;
q[7][42]=1;
q[7][43]=1;
q[7][44]=1;
q[7][45]=1;
q[7][46]=1;
q[7][47]=1;
q[7][48]=1;
q[7][49]=1;
q[7][50]=1;
q[7][51]=1;
q[7][52]=1;
q[7][53]=1;
q[7][54]=1;
q[7][55]=1;
q[7][56]=1;
q[7][57]=1;
q[7][58]=1;
q[7][59]=1;
q[7][60]=1;
q[7][61]=1;
q[7][62]=1;
q[7][63]=1;
q[7][64]=1;
q[7][65]=1;
q[7][66]=1;
q[7][67]=1;
q[7][68]=1;
q[7][69]=1;
q[7][70]=1;
q[7][71]=1;
q[7][72]=1;
q[7][73]=1;
q[7][74]=1;
q[7][75]=1;
q[7][76]=1;
q[7][77]=1;
q[7][78]=1;
q[7][79]=1;
q[7][80]=1;
q[7][81]=1;
q[7][82]=1;
q[7][83]=1;
q[7][84]=1;
q[7][85]=1;
q[7][86]=1;
q[7][87]=1;
q[7][88]=1;
q[7][89]=1;
q[7][90]=1;
q[7][91]=1;
q[7][92]=1;
q[7][93]=1;
q[7][94]=1;
q[7][95]=1;
q[7][96]=1;
q[7][97]=1;
q[7][98]=1;
q[7][99]=1;
q[7][100]=1;
q[8][9]=2;
q[8][10]=2;
q[8][11]=2;
q[8][12]=1;
q[8][13]=1;
q[8][14]=1;
q[8][15]=1;
q[8][16]=1;
q[8][17]=1;
q[8][18]=1;
q[8][19]=1;
q[8][20]=1;
q[8][21]=1;
q[8][22]=1;
q[8][23]=1;
q[8][24]=1;
q[8][25]=1;
q[8][26]=1;
q[8][27]=1;
q[8][28]=1;
q[8][29]=1;
q[8][30]=1;
q[8][31]=1;
q[8][32]=1;
q[8][33]=1;
q[8][34]=1;
q[8][35]=1;
q[8][36]=1;
q[8][37]=1;
q[8][38]=1;
q[8][39]=1;
q[8][40]=1;
q[8][41]=1;
q[8][42]=1;
q[8][43]=1;
q[8][44]=1;
q[8][45]=1;
q[8][46]=1;
q[8][47]=1;
q[8][48]=1;
q[8][49]=1;
q[8][50]=1;
q[8][51]=1;
q[8][52]=1;
q[8][53]=1;
q[8][54]=1;
q[8][55]=1;
q[8][56]=1;
q[8][57]=1;
q[8][58]=1;
q[8][59]=1;
q[8][60]=1;
q[8][61]=1;
q[8][62]=1;
q[8][63]=1;
q[8][64]=1;
q[8][65]=1;
q[8][66]=1;
q[8][67]=1;
q[8][68]=1;
q[8][69]=1;
q[8][70]=1;
q[8][71]=1;
q[8][72]=1;
q[8][73]=1;
q[8][74]=1;
q[8][75]=1;
q[8][76]=1;
q[8][77]=1;
q[8][78]=1;
q[8][79]=1;
q[8][80]=1;
q[8][81]=1;
q[8][82]=1;
q[8][83]=1;
q[8][84]=1;
q[8][85]=1;
q[8][86]=1;
q[8][87]=1;
q[8][88]=1;
q[8][89]=1;
q[8][90]=1;
q[8][91]=1;
q[8][92]=1;
q[8][93]=1;
q[8][94]=1;
q[8][95]=1;
q[8][96]=1;
q[8][97]=1;
q[8][98]=1;
q[8][99]=1;
q[8][100]=1;
q[9][10]=2;
q[9][11]=2;
q[9][12]=2;
q[9][13]=1;
q[9][14]=1;
q[9][15]=1;
q[9][16]=1;
q[9][17]=1;
q[9][18]=1;
q[9][19]=1;
q[9][20]=1;
q[9][21]=1;
q[9][22]=1;
q[9][23]=1;
q[9][24]=1;
q[9][25]=1;
q[9][26]=1;
q[9][27]=1;
q[9][28]=1;
q[9][29]=1;
q[9][30]=1;
q[9][31]=1;
q[9][32]=1;
q[9][33]=1;
q[9][34]=1;
q[9][35]=1;
q[9][36]=1;
q[9][37]=1;
q[9][38]=1;
q[9][39]=1;
q[9][40]=1;
q[9][41]=1;
q[9][42]=1;
q[9][43]=1;
q[9][44]=1;
q[9][45]=1;
q[9][46]=1;
q[9][47]=1;
q[9][48]=1;
q[9][49]=1;
q[9][50]=1;
q[9][51]=1;
q[9][52]=1;
q[9][53]=1;
q[9][54]=1;
q[9][55]=1;
q[9][56]=1;
q[9][57]=1;
q[9][58]=1;
q[9][59]=1;
q[9][60]=1;
q[9][61]=1;
q[9][62]=1;
q[9][63]=1;
q[9][64]=1;
q[9][65]=1;
q[9][66]=1;
q[9][67]=1;
q[9][68]=1;
q[9][69]=1;
q[9][70]=1;
q[9][71]=1;
q[9][72]=1;
q[9][73]=1;
q[9][74]=1;
q[9][75]=1;
q[9][76]=1;
q[9][77]=1;
q[9][78]=1;
q[9][79]=1;
q[9][80]=1;
q[9][81]=1;
q[9][82]=1;
q[9][83]=1;
q[9][84]=1;
q[9][85]=1;
q[9][86]=1;
q[9][87]=1;
q[9][88]=1;
q[9][89]=1;
q[9][90]=1;
q[9][91]=1;
q[9][92]=1;
q[9][93]=1;
q[9][94]=1;
q[9][95]=1;
q[9][96]=1;
q[9][97]=1;
q[9][98]=1;
q[9][99]=1;
q[9][100]=1;
q[10][11]=3;
q[10][12]=2;
q[10][13]=2;
q[10][14]=2;
q[10][15]=1;
q[10][16]=1;
q[10][17]=1;
q[10][18]=1;
q[10][19]=1;
q[10][20]=1;
q[10][21]=1;
q[10][22]=1;
q[10][23]=1;
q[10][24]=1;
q[10][25]=1;
q[10][26]=1;
q[10][27]=1;
q[10][28]=1;
q[10][29]=1;
q[10][30]=1;
q[10][31]=1;
q[10][32]=1;
q[10][33]=1;
q[10][34]=1;
q[10][35]=1;
q[10][36]=1;
q[10][37]=1;
q[10][38]=1;
q[10][39]=1;
q[10][40]=1;
q[10][41]=1;
q[10][42]=1;
q[10][43]=1;
q[10][44]=1;
q[10][45]=1;
q[10][46]=1;
q[10][47]=1;
q[10][48]=1;
q[10][49]=1;
q[10][50]=1;
q[10][51]=1;
q[10][52]=1;
q[10][53]=1;
q[10][54]=1;
q[10][55]=1;
q[10][56]=1;
q[10][57]=1;
q[10][58]=1;
q[10][59]=1;
q[10][60]=1;
q[10][61]=1;
q[10][62]=1;
q[10][63]=1;
q[10][64]=1;
q[10][65]=1;
q[10][66]=1;
q[10][67]=1;
q[10][68]=1;
q[10][69]=1;
q[10][70]=1;
q[10][71]=1;
q[10][72]=1;
q[10][73]=1;
q[10][74]=1;
q[10][75]=1;
q[10][76]=1;
q[10][77]=1;
q[10][78]=1;
q[10][79]=1;
q[10][80]=1;
q[10][81]=1;
q[10][82]=1;
q[10][83]=1;
q[10][84]=1;
q[10][85]=1;
q[10][86]=1;
q[10][87]=1;
q[10][88]=1;
q[10][89]=1;
q[10][90]=1;
q[10][91]=1;
q[10][92]=1;
q[10][93]=1;
q[10][94]=1;
q[10][95]=1;
q[10][96]=1;
q[10][97]=1;
q[10][98]=1;
q[10][99]=1;
q[10][100]=1;
q[11][12]=3;
q[11][13]=2;
q[11][14]=2;
q[11][15]=2;
q[11][16]=1;
q[11][17]=1;
q[11][18]=1;
q[11][19]=1;
q[11][20]=1;
q[11][21]=1;
q[11][22]=1;
q[11][23]=1;
q[11][24]=1;
q[11][25]=1;
q[11][26]=1;
q[11][27]=1;
q[11][28]=1;
q[11][29]=1;
q[11][30]=1;
q[11][31]=1;
q[11][32]=1;
q[11][33]=1;
q[11][34]=1;
q[11][35]=1;
q[11][36]=1;
q[11][37]=1;
q[11][38]=1;
q[11][39]=1;
q[11][40]=1;
q[11][41]=1;
q[11][42]=1;
q[11][43]=1;
q[11][44]=1;
q[11][45]=1;
q[11][46]=1;
q[11][47]=1;
q[11][48]=1;
q[11][49]=1;
q[11][50]=1;
q[11][51]=1;
q[11][52]=1;
q[11][53]=1;
q[11][54]=1;
q[11][55]=1;
q[11][56]=1;
q[11][57]=1;
q[11][58]=1;
q[11][59]=1;
q[11][60]=1;
q[11][61]=1;
q[11][62]=1;
q[11][63]=1;
q[11][64]=1;
q[11][65]=1;
q[11][66]=1;
q[11][67]=1;
q[11][68]=1;
q[11][69]=1;
q[11][70]=1;
q[11][71]=1;
q[11][72]=1;
q[11][73]=1;
q[11][74]=1;
q[11][75]=1;
q[11][76]=1;
q[11][77]=1;
q[11][78]=1;
q[11][79]=1;
q[11][80]=1;
q[11][81]=1;
q[11][82]=1;
q[11][83]=1;
q[11][84]=1;
q[11][85]=1;
q[11][86]=1;
q[11][87]=1;
q[11][88]=1;
q[11][89]=1;
q[11][90]=1;
q[11][91]=1;
q[11][92]=1;
q[11][93]=1;
q[11][94]=1;
q[11][95]=1;
q[11][96]=1;
q[11][97]=1;
q[11][98]=1;
q[11][99]=1;
q[11][100]=1;
q[12][13]=3;
q[12][14]=2;
q[12][15]=2;
q[12][16]=2;
q[12][17]=2;
q[12][18]=1;
q[12][19]=1;
q[12][20]=1;
q[12][21]=1;
q[12][22]=1;
q[12][23]=1;
q[12][24]=1;
q[12][25]=1;
q[12][26]=1;
q[12][27]=1;
q[12][28]=1;
q[12][29]=1;
q[12][30]=1;
q[12][31]=1;
q[12][32]=1;
q[12][33]=1;
q[12][34]=1;
q[12][35]=1;
q[12][36]=1;
q[12][37]=1;
q[12][38]=1;
q[12][39]=1;
q[12][40]=1;
q[12][41]=1;
q[12][42]=1;
q[12][43]=1;
q[12][44]=1;
q[12][45]=1;
q[12][46]=1;
q[12][47]=1;
q[12][48]=1;
q[12][49]=1;
q[12][50]=1;
q[12][51]=1;
q[12][52]=1;
q[12][53]=1;
q[12][54]=1;
q[12][55]=1;
q[12][56]=1;
q[12][57]=1;
q[12][58]=1;
q[12][59]=1;
q[12][60]=1;
q[12][61]=1;
q[12][62]=1;
q[12][63]=1;
q[12][64]=1;
q[12][65]=1;
q[12][66]=1;
q[12][67]=1;
q[12][68]=1;
q[12][69]=1;
q[12][70]=1;
q[12][71]=1;
q[12][72]=1;
q[12][73]=1;
q[12][74]=1;
q[12][75]=1;
q[12][76]=1;
q[12][77]=1;
q[12][78]=1;
q[12][79]=1;
q[12][80]=1;
q[12][81]=1;
q[12][82]=1;
q[12][83]=1;
q[12][84]=1;
q[12][85]=1;
q[12][86]=1;
q[12][87]=1;
q[12][88]=1;
q[12][89]=1;
q[12][90]=1;
q[12][91]=1;
q[12][92]=1;
q[12][93]=1;
q[12][94]=1;
q[12][95]=1;
q[12][96]=1;
q[12][97]=1;
q[12][98]=1;
q[12][99]=1;
q[12][100]=1;
q[13][14]=3;
q[13][15]=2;
q[13][16]=2;
q[13][17]=2;
q[13][18]=2;
q[13][19]=1;
q[13][20]=1;
q[13][21]=1;
q[13][22]=1;
q[13][23]=1;
q[13][24]=1;
q[13][25]=1;
q[13][26]=1;
q[13][27]=1;
q[13][28]=1;
q[13][29]=1;
q[13][30]=1;
q[13][31]=1;
q[13][32]=1;
q[13][33]=1;
q[13][34]=1;
q[13][35]=1;
q[13][36]=1;
q[13][37]=1;
q[13][38]=1;
q[13][39]=1;
q[13][40]=1;
q[13][41]=1;
q[13][42]=1;
q[13][43]=1;
q[13][44]=1;
q[13][45]=1;
q[13][46]=1;
q[13][47]=1;
q[13][48]=1;
q[13][49]=1;
q[13][50]=1;
q[13][51]=1;
q[13][52]=1;
q[13][53]=1;
q[13][54]=1;
q[13][55]=1;
q[13][56]=1;
q[13][57]=1;
q[13][58]=1;
q[13][59]=1;
q[13][60]=1;
q[13][61]=1;
q[13][62]=1;
q[13][63]=1;
q[13][64]=1;
q[13][65]=1;
q[13][66]=1;
q[13][67]=1;
q[13][68]=1;
q[13][69]=1;
q[13][70]=1;
q[13][71]=1;
q[13][72]=1;
q[13][73]=1;
q[13][74]=1;
q[13][75]=1;
q[13][76]=1;
q[13][77]=1;
q[13][78]=1;
q[13][79]=1;
q[13][80]=1;
q[13][81]=1;
q[13][82]=1;
q[13][83]=1;
q[13][84]=1;
q[13][85]=1;
q[13][86]=1;
q[13][87]=1;
q[13][88]=1;
q[13][89]=1;
q[13][90]=1;
q[13][91]=1;
q[13][92]=1;
q[13][93]=1;
q[13][94]=1;
q[13][95]=1;
q[13][96]=1;
q[13][97]=1;
q[13][98]=1;
q[13][99]=1;
q[13][100]=1;
q[14][15]=3;
q[14][16]=2;
q[14][17]=2;
q[14][18]=2;
q[14][19]=2;
q[14][20]=2;
q[14][21]=1;
q[14][22]=1;
q[14][23]=1;
q[14][24]=1;
q[14][25]=1;
q[14][26]=1;
q[14][27]=1;
q[14][28]=1;
q[14][29]=1;
q[14][30]=1;
q[14][31]=1;
q[14][32]=1;
q[14][33]=1;
q[14][34]=1;
q[14][35]=1;
q[14][36]=1;
q[14][37]=1;
q[14][38]=1;
q[14][39]=1;
q[14][40]=1;
q[14][41]=1;
q[14][42]=1;
q[14][43]=1;
q[14][44]=1;
q[14][45]=1;
q[14][46]=1;
q[14][47]=1;
q[14][48]=1;
q[14][49]=1;
q[14][50]=1;
q[14][51]=1;
q[14][52]=1;
q[14][53]=1;
q[14][54]=1;
q[14][55]=1;
q[14][56]=1;
q[14][57]=1;
q[14][58]=1;
q[14][59]=1;
q[14][60]=1;
q[14][61]=1;
q[14][62]=1;
q[14][63]=1;
q[14][64]=1;
q[14][65]=1;
q[14][66]=1;
q[14][67]=1;
q[14][68]=1;
q[14][69]=1;
q[14][70]=1;
q[14][71]=1;
q[14][72]=1;
q[14][73]=1;
q[14][74]=1;
q[14][75]=1;
q[14][76]=1;
q[14][77]=1;
q[14][78]=1;
q[14][79]=1;
q[14][80]=1;
q[14][81]=1;
q[14][82]=1;
q[14][83]=1;
q[14][84]=1;
q[14][85]=1;
q[14][86]=1;
q[14][87]=1;
q[14][88]=1;
q[14][89]=1;
q[14][90]=1;
q[14][91]=1;
q[14][92]=1;
q[14][93]=1;
q[14][94]=1;
q[14][95]=1;
q[14][96]=1;
q[14][97]=1;
q[14][98]=1;
q[14][99]=1;
q[14][100]=1;
q[15][16]=3;
q[15][17]=2;
q[15][18]=2;
q[15][19]=2;
q[15][20]=2;
q[15][21]=2;
q[15][22]=1;
q[15][23]=1;
q[15][24]=1;
q[15][25]=1;
q[15][26]=1;
q[15][27]=1;
q[15][28]=1;
q[15][29]=1;
q[15][30]=1;
q[15][31]=1;
q[15][32]=1;
q[15][33]=1;
q[15][34]=1;
q[15][35]=1;
q[15][36]=1;
q[15][37]=1;
q[15][38]=1;
q[15][39]=1;
q[15][40]=1;
q[15][41]=1;
q[15][42]=1;
q[15][43]=1;
q[15][44]=1;
q[15][45]=1;
q[15][46]=1;
q[15][47]=1;
q[15][48]=1;
q[15][49]=1;
q[15][50]=1;
q[15][51]=1;
q[15][52]=1;
q[15][53]=1;
q[15][54]=1;
q[15][55]=1;
q[15][56]=1;
q[15][57]=1;
q[15][58]=1;
q[15][59]=1;
q[15][60]=1;
q[15][61]=1;
q[15][62]=1;
q[15][63]=1;
q[15][64]=1;
q[15][65]=1;
q[15][66]=1;
q[15][67]=1;
q[15][68]=1;
q[15][69]=1;
q[15][70]=1;
q[15][71]=1;
q[15][72]=1;
q[15][73]=1;
q[15][74]=1;
q[15][75]=1;
q[15][76]=1;
q[15][77]=1;
q[15][78]=1;
q[15][79]=1;
q[15][80]=1;
q[15][81]=1;
q[15][82]=1;
q[15][83]=1;
q[15][84]=1;
q[15][85]=1;
q[15][86]=1;
q[15][87]=1;
q[15][88]=1;
q[15][89]=1;
q[15][90]=1;
q[15][91]=1;
q[15][92]=1;
q[15][93]=1;
q[15][94]=1;
q[15][95]=1;
q[15][96]=1;
q[15][97]=1;
q[15][98]=1;
q[15][99]=1;
q[15][100]=1;
q[16][17]=3;
q[16][18]=3;
q[16][19]=2;
q[16][20]=2;
q[16][21]=2;
q[16][22]=2;
q[16][23]=2;
q[16][24]=1;
q[16][25]=1;
q[16][26]=1;
q[16][27]=1;
q[16][28]=1;
q[16][29]=1;
q[16][30]=1;
q[16][31]=1;
q[16][32]=1;
q[16][33]=1;
q[16][34]=1;
q[16][35]=1;
q[16][36]=1;
q[16][37]=1;
q[16][38]=1;
q[16][39]=1;
q[16][40]=1;
q[16][41]=1;
q[16][42]=1;
q[16][43]=1;
q[16][44]=1;
q[16][45]=1;
q[16][46]=1;
q[16][47]=1;
q[16][48]=1;
q[16][49]=1;
q[16][50]=1;
q[16][51]=1;
q[16][52]=1;
q[16][53]=1;
q[16][54]=1;
q[16][55]=1;
q[16][56]=1;
q[16][57]=1;
q[16][58]=1;
q[16][59]=1;
q[16][60]=1;
q[16][61]=1;
q[16][62]=1;
q[16][63]=1;
q[16][64]=1;
q[16][65]=1;
q[16][66]=1;
q[16][67]=1;
q[16][68]=1;
q[16][69]=1;
q[16][70]=1;
q[16][71]=1;
q[16][72]=1;
q[16][73]=1;
q[16][74]=1;
q[16][75]=1;
q[16][76]=1;
q[16][77]=1;
q[16][78]=1;
q[16][79]=1;
q[16][80]=1;
q[16][81]=1;
q[16][82]=1;
q[16][83]=1;
q[16][84]=1;
q[16][85]=1;
q[16][86]=1;
q[16][87]=1;
q[16][88]=1;
q[16][89]=1;
q[16][90]=1;
q[16][91]=1;
q[16][92]=1;
q[16][93]=1;
q[16][94]=1;
q[16][95]=1;
q[16][96]=1;
q[16][97]=1;
q[16][98]=1;
q[16][99]=1;
q[16][100]=1;
q[17][18]=3;
q[17][19]=3;
q[17][20]=2;
q[17][21]=2;
q[17][22]=2;
q[17][23]=2;
q[17][24]=2;
q[17][25]=1;
q[17][26]=1;
q[17][27]=1;
q[17][28]=1;
q[17][29]=1;
q[17][30]=1;
q[17][31]=1;
q[17][32]=1;
q[17][33]=1;
q[17][34]=1;
q[17][35]=1;
q[17][36]=1;
q[17][37]=1;
q[17][38]=1;
q[17][39]=1;
q[17][40]=1;
q[17][41]=1;
q[17][42]=1;
q[17][43]=1;
q[17][44]=1;
q[17][45]=1;
q[17][46]=1;
q[17][47]=1;
q[17][48]=1;
q[17][49]=1;
q[17][50]=1;
q[17][51]=1;
q[17][52]=1;
q[17][53]=1;
q[17][54]=1;
q[17][55]=1;
q[17][56]=1;
q[17][57]=1;
q[17][58]=1;
q[17][59]=1;
q[17][60]=1;
q[17][61]=1;
q[17][62]=1;
q[17][63]=1;
q[17][64]=1;
q[17][65]=1;
q[17][66]=1;
q[17][67]=1;
q[17][68]=1;
q[17][69]=1;
q[17][70]=1;
q[17][71]=1;
q[17][72]=1;
q[17][73]=1;
q[17][74]=1;
q[17][75]=1;
q[17][76]=1;
q[17][77]=1;
q[17][78]=1;
q[17][79]=1;
q[17][80]=1;
q[17][81]=1;
q[17][82]=1;
q[17][83]=1;
q[17][84]=1;
q[17][85]=1;
q[17][86]=1;
q[17][87]=1;
q[17][88]=1;
q[17][89]=1;
q[17][90]=1;
q[17][91]=1;
q[17][92]=1;
q[17][93]=1;
q[17][94]=1;
q[17][95]=1;
q[17][96]=1;
q[17][97]=1;
q[17][98]=1;
q[17][99]=1;
q[17][100]=1;
q[18][19]=3;
q[18][20]=3;
q[18][21]=2;
q[18][22]=2;
q[18][23]=2;
q[18][24]=2;
q[18][25]=2;
q[18][26]=2;
q[18][27]=1;
q[18][28]=1;
q[18][29]=1;
q[18][30]=1;
q[18][31]=1;
q[18][32]=1;
q[18][33]=1;
q[18][34]=1;
q[18][35]=1;
q[18][36]=1;
q[18][37]=1;
q[18][38]=1;
q[18][39]=1;
q[18][40]=1;
q[18][41]=1;
q[18][42]=1;
q[18][43]=1;
q[18][44]=1;
q[18][45]=1;
q[18][46]=1;
q[18][47]=1;
q[18][48]=1;
q[18][49]=1;
q[18][50]=1;
q[18][51]=1;
q[18][52]=1;
q[18][53]=1;
q[18][54]=1;
q[18][55]=1;
q[18][56]=1;
q[18][57]=1;
q[18][58]=1;
q[18][59]=1;
q[18][60]=1;
q[18][61]=1;
q[18][62]=1;
q[18][63]=1;
q[18][64]=1;
q[18][65]=1;
q[18][66]=1;
q[18][67]=1;
q[18][68]=1;
q[18][69]=1;
q[18][70]=1;
q[18][71]=1;
q[18][72]=1;
q[18][73]=1;
q[18][74]=1;
q[18][75]=1;
q[18][76]=1;
q[18][77]=1;
q[18][78]=1;
q[18][79]=1;
q[18][80]=1;
q[18][81]=1;
q[18][82]=1;
q[18][83]=1;
q[18][84]=1;
q[18][85]=1;
q[18][86]=1;
q[18][87]=1;
q[18][88]=1;
q[18][89]=1;
q[18][90]=1;
q[18][91]=1;
q[18][92]=1;
q[18][93]=1;
q[18][94]=1;
q[18][95]=1;
q[18][96]=1;
q[18][97]=1;
q[18][98]=1;
q[18][99]=1;
q[18][100]=1;
q[19][20]=4;
q[19][21]=3;
q[19][22]=2;
q[19][23]=2;
q[19][24]=2;
q[19][25]=2;
q[19][26]=2;
q[19][27]=2;
q[19][28]=1;
q[19][29]=1;
q[19][30]=1;
q[19][31]=1;
q[19][32]=1;
q[19][33]=1;
q[19][34]=1;
q[19][35]=1;
q[19][36]=1;
q[19][37]=1;
q[19][38]=1;
q[19][39]=1;
q[19][40]=1;
q[19][41]=1;
q[19][42]=1;
q[19][43]=1;
q[19][44]=1;
q[19][45]=1;
q[19][46]=1;
q[19][47]=1;
q[19][48]=1;
q[19][49]=1;
q[19][50]=1;
q[19][51]=1;
q[19][52]=1;
q[19][53]=1;
q[19][54]=1;
q[19][55]=1;
q[19][56]=1;
q[19][57]=1;
q[19][58]=1;
q[19][59]=1;
q[19][60]=1;
q[19][61]=1;
q[19][62]=1;
q[19][63]=1;
q[19][64]=1;
q[19][65]=1;
q[19][66]=1;
q[19][67]=1;
q[19][68]=1;
q[19][69]=1;
q[19][70]=1;
q[19][71]=1;
q[19][72]=1;
q[19][73]=1;
q[19][74]=1;
q[19][75]=1;
q[19][76]=1;
q[19][77]=1;
q[19][78]=1;
q[19][79]=1;
q[19][80]=1;
q[19][81]=1;
q[19][82]=1;
q[19][83]=1;
q[19][84]=1;
q[19][85]=1;
q[19][86]=1;
q[19][87]=1;
q[19][88]=1;
q[19][89]=1;
q[19][90]=1;
q[19][91]=1;
q[19][92]=1;
q[19][93]=1;
q[19][94]=1;
q[19][95]=1;
q[19][96]=1;
q[19][97]=1;
q[19][98]=1;
q[19][99]=1;
q[19][100]=1;
q[20][21]=4;
q[20][22]=3;
q[20][23]=2;
q[20][24]=2;
q[20][25]=2;
q[20][26]=2;
q[20][27]=2;
q[20][28]=2;
q[20][29]=2;
q[20][30]=1;
q[20][31]=1;
q[20][32]=1;
q[20][33]=1;
q[20][34]=1;
q[20][35]=1;
q[20][36]=1;
q[20][37]=1;
q[20][38]=1;
q[20][39]=1;
q[20][40]=1;
q[20][41]=1;
q[20][42]=1;
q[20][43]=1;
q[20][44]=1;
q[20][45]=1;
q[20][46]=1;
q[20][47]=1;
q[20][48]=1;
q[20][49]=1;
q[20][50]=1;
q[20][51]=1;
q[20][52]=1;
q[20][53]=1;
q[20][54]=1;
q[20][55]=1;
q[20][56]=1;
q[20][57]=1;
q[20][58]=1;
q[20][59]=1;
q[20][60]=1;
q[20][61]=1;
q[20][62]=1;
q[20][63]=1;
q[20][64]=1;
q[20][65]=1;
q[20][66]=1;
q[20][67]=1;
q[20][68]=1;
q[20][69]=1;
q[20][70]=1;
q[20][71]=1;
q[20][72]=1;
q[20][73]=1;
q[20][74]=1;
q[20][75]=1;
q[20][76]=1;
q[20][77]=1;
q[20][78]=1;
q[20][79]=1;
q[20][80]=1;
q[20][81]=1;
q[20][82]=1;
q[20][83]=1;
q[20][84]=1;
q[20][85]=1;
q[20][86]=1;
q[20][87]=1;
q[20][88]=1;
q[20][89]=1;
q[20][90]=1;
q[20][91]=1;
q[20][92]=1;
q[20][93]=1;
q[20][94]=1;
q[20][95]=1;
q[20][96]=1;
q[20][97]=1;
q[20][98]=1;
q[20][99]=1;
q[20][100]=1;
q[21][22]=4;
q[21][23]=3;
q[21][24]=2;
q[21][25]=2;
q[21][26]=2;
q[21][27]=2;
q[21][28]=2;
q[21][29]=2;
q[21][30]=2;
q[21][31]=1;
q[21][32]=1;
q[21][33]=1;
q[21][34]=1;
q[21][35]=1;
q[21][36]=1;
q[21][37]=1;
q[21][38]=1;
q[21][39]=1;
q[21][40]=1;
q[21][41]=1;
q[21][42]=1;
q[21][43]=1;
q[21][44]=1;
q[21][45]=1;
q[21][46]=1;
q[21][47]=1;
q[21][48]=1;
q[21][49]=1;
q[21][50]=1;
q[21][51]=1;
q[21][52]=1;
q[21][53]=1;
q[21][54]=1;
q[21][55]=1;
q[21][56]=1;
q[21][57]=1;
q[21][58]=1;
q[21][59]=1;
q[21][60]=1;
q[21][61]=1;
q[21][62]=1;
q[21][63]=1;
q[21][64]=1;
q[21][65]=1;
q[21][66]=1;
q[21][67]=1;
q[21][68]=1;
q[21][69]=1;
q[21][70]=1;
q[21][71]=1;
q[21][72]=1;
q[21][73]=1;
q[21][74]=1;
q[21][75]=1;
q[21][76]=1;
q[21][77]=1;
q[21][78]=1;
q[21][79]=1;
q[21][80]=1;
q[21][81]=1;
q[21][82]=1;
q[21][83]=1;
q[21][84]=1;
q[21][85]=1;
q[21][86]=1;
q[21][87]=1;
q[21][88]=1;
q[21][89]=1;
q[21][90]=1;
q[21][91]=1;
q[21][92]=1;
q[21][93]=1;
q[21][94]=1;
q[21][95]=1;
q[21][96]=1;
q[21][97]=1;
q[21][98]=1;
q[21][99]=1;
q[21][100]=1;
q[22][23]=4;
q[22][24]=3;
q[22][25]=3;
q[22][26]=2;
q[22][27]=2;
q[22][28]=2;
q[22][29]=2;
q[22][30]=2;
q[22][31]=2;
q[22][32]=2;
q[22][33]=1;
q[22][34]=1;
q[22][35]=1;
q[22][36]=1;
q[22][37]=1;
q[22][38]=1;
q[22][39]=1;
q[22][40]=1;
q[22][41]=1;
q[22][42]=1;
q[22][43]=1;
q[22][44]=1;
q[22][45]=1;
q[22][46]=1;
q[22][47]=1;
q[22][48]=1;
q[22][49]=1;
q[22][50]=1;
q[22][51]=1;
q[22][52]=1;
q[22][53]=1;
q[22][54]=1;
q[22][55]=1;
q[22][56]=1;
q[22][57]=1;
q[22][58]=1;
q[22][59]=1;
q[22][60]=1;
q[22][61]=1;
q[22][62]=1;
q[22][63]=1;
q[22][64]=1;
q[22][65]=1;
q[22][66]=1;
q[22][67]=1;
q[22][68]=1;
q[22][69]=1;
q[22][70]=1;
q[22][71]=1;
q[22][72]=1;
q[22][73]=1;
q[22][74]=1;
q[22][75]=1;
q[22][76]=1;
q[22][77]=1;
q[22][78]=1;
q[22][79]=1;
q[22][80]=1;
q[22][81]=1;
q[22][82]=1;
q[22][83]=1;
q[22][84]=1;
q[22][85]=1;
q[22][86]=1;
q[22][87]=1;
q[22][88]=1;
q[22][89]=1;
q[22][90]=1;
q[22][91]=1;
q[22][92]=1;
q[22][93]=1;
q[22][94]=1;
q[22][95]=1;
q[22][96]=1;
q[22][97]=1;
q[22][98]=1;
q[22][99]=1;
q[22][100]=1;
q[23][24]=4;
q[23][25]=3;
q[23][26]=3;
q[23][27]=2;
q[23][28]=2;
q[23][29]=2;
q[23][30]=2;
q[23][31]=2;
q[23][32]=2;
q[23][33]=2;
q[23][34]=1;
q[23][35]=1;
q[23][36]=1;
q[23][37]=1;
q[23][38]=1;
q[23][39]=1;
q[23][40]=1;
q[23][41]=1;
q[23][42]=1;
q[23][43]=1;
q[23][44]=1;
q[23][45]=1;
q[23][46]=1;
q[23][47]=1;
q[23][48]=1;
q[23][49]=1;
q[23][50]=1;
q[23][51]=1;
q[23][52]=1;
q[23][53]=1;
q[23][54]=1;
q[23][55]=1;
q[23][56]=1;
q[23][57]=1;
q[23][58]=1;
q[23][59]=1;
q[23][60]=1;
q[23][61]=1;
q[23][62]=1;
q[23][63]=1;
q[23][64]=1;
q[23][65]=1;
q[23][66]=1;
q[23][67]=1;
q[23][68]=1;
q[23][69]=1;
q[23][70]=1;
q[23][71]=1;
q[23][72]=1;
q[23][73]=1;
q[23][74]=1;
q[23][75]=1;
q[23][76]=1;
q[23][77]=1;
q[23][78]=1;
q[23][79]=1;
q[23][80]=1;
q[23][81]=1;
q[23][82]=1;
q[23][83]=1;
q[23][84]=1;
q[23][85]=1;
q[23][86]=1;
q[23][87]=1;
q[23][88]=1;
q[23][89]=1;
q[23][90]=1;
q[23][91]=1;
q[23][92]=1;
q[23][93]=1;
q[23][94]=1;
q[23][95]=1;
q[23][96]=1;
q[23][97]=1;
q[23][98]=1;
q[23][99]=1;
q[23][100]=1;
q[24][25]=4;
q[24][26]=3;
q[24][27]=3;
q[24][28]=2;
q[24][29]=2;
q[24][30]=2;
q[24][31]=2;
q[24][32]=2;
q[24][33]=2;
q[24][34]=2;
q[24][35]=2;
q[24][36]=1;
q[24][37]=1;
q[24][38]=1;
q[24][39]=1;
q[24][40]=1;
q[24][41]=1;
q[24][42]=1;
q[24][43]=1;
q[24][44]=1;
q[24][45]=1;
q[24][46]=1;
q[24][47]=1;
q[24][48]=1;
q[24][49]=1;
q[24][50]=1;
q[24][51]=1;
q[24][52]=1;
q[24][53]=1;
q[24][54]=1;
q[24][55]=1;
q[24][56]=1;
q[24][57]=1;
q[24][58]=1;
q[24][59]=1;
q[24][60]=1;
q[24][61]=1;
q[24][62]=1;
q[24][63]=1;
q[24][64]=1;
q[24][65]=1;
q[24][66]=1;
q[24][67]=1;
q[24][68]=1;
q[24][69]=1;
q[24][70]=1;
q[24][71]=1;
q[24][72]=1;
q[24][73]=1;
q[24][74]=1;
q[24][75]=1;
q[24][76]=1;
q[24][77]=1;
q[24][78]=1;
q[24][79]=1;
q[24][80]=1;
q[24][81]=1;
q[24][82]=1;
q[24][83]=1;
q[24][84]=1;
q[24][85]=1;
q[24][86]=1;
q[24][87]=1;
q[24][88]=1;
q[24][89]=1;
q[24][90]=1;
q[24][91]=1;
q[24][92]=1;
q[24][93]=1;
q[24][94]=1;
q[24][95]=1;
q[24][96]=1;
q[24][97]=1;
q[24][98]=1;
q[24][99]=1;
q[24][100]=1;
q[25][26]=4;
q[25][27]=3;
q[25][28]=3;
q[25][29]=2;
q[25][30]=2;
q[25][31]=2;
q[25][32]=2;
q[25][33]=2;
q[25][34]=2;
q[25][35]=2;
q[25][36]=2;
q[25][37]=1;
q[25][38]=1;
q[25][39]=1;
q[25][40]=1;
q[25][41]=1;
q[25][42]=1;
q[25][43]=1;
q[25][44]=1;
q[25][45]=1;
q[25][46]=1;
q[25][47]=1;
q[25][48]=1;
q[25][49]=1;
q[25][50]=1;
q[25][51]=1;
q[25][52]=1;
q[25][53]=1;
q[25][54]=1;
q[25][55]=1;
q[25][56]=1;
q[25][57]=1;
q[25][58]=1;
q[25][59]=1;
q[25][60]=1;
q[25][61]=1;
q[25][62]=1;
q[25][63]=1;
q[25][64]=1;
q[25][65]=1;
q[25][66]=1;
q[25][67]=1;
q[25][68]=1;
q[25][69]=1;
q[25][70]=1;
q[25][71]=1;
q[25][72]=1;
q[25][73]=1;
q[25][74]=1;
q[25][75]=1;
q[25][76]=1;
q[25][77]=1;
q[25][78]=1;
q[25][79]=1;
q[25][80]=1;
q[25][81]=1;
q[25][82]=1;
q[25][83]=1;
q[25][84]=1;
q[25][85]=1;
q[25][86]=1;
q[25][87]=1;
q[25][88]=1;
q[25][89]=1;
q[25][90]=1;
q[25][91]=1;
q[25][92]=1;
q[25][93]=1;
q[25][94]=1;
q[25][95]=1;
q[25][96]=1;
q[25][97]=1;
q[25][98]=1;
q[25][99]=1;
q[25][100]=1;
q[26][27]=4;
q[26][28]=3;
q[26][29]=3;
q[26][30]=2;
q[26][31]=2;
q[26][32]=2;
q[26][33]=2;
q[26][34]=2;
q[26][35]=2;
q[26][36]=2;
q[26][37]=2;
q[26][38]=2;
q[26][39]=1;
q[26][40]=1;
q[26][41]=1;
q[26][42]=1;
q[26][43]=1;
q[26][44]=1;
q[26][45]=1;
q[26][46]=1;
q[26][47]=1;
q[26][48]=1;
q[26][49]=1;
q[26][50]=1;
q[26][51]=1;
q[26][52]=1;
q[26][53]=1;
q[26][54]=1;
q[26][55]=1;
q[26][56]=1;
q[26][57]=1;
q[26][58]=1;
q[26][59]=1;
q[26][60]=1;
q[26][61]=1;
q[26][62]=1;
q[26][63]=1;
q[26][64]=1;
q[26][65]=1;
q[26][66]=1;
q[26][67]=1;
q[26][68]=1;
q[26][69]=1;
q[26][70]=1;
q[26][71]=1;
q[26][72]=1;
q[26][73]=1;
q[26][74]=1;
q[26][75]=1;
q[26][76]=1;
q[26][77]=1;
q[26][78]=1;
q[26][79]=1;
q[26][80]=1;
q[26][81]=1;
q[26][82]=1;
q[26][83]=1;
q[26][84]=1;
q[26][85]=1;
q[26][86]=1;
q[26][87]=1;
q[26][88]=1;
q[26][89]=1;
q[26][90]=1;
q[26][91]=1;
q[26][92]=1;
q[26][93]=1;
q[26][94]=1;
q[26][95]=1;
q[26][96]=1;
q[26][97]=1;
q[26][98]=1;
q[26][99]=1;
q[26][100]=1;
q[27][28]=4;
q[27][29]=3;
q[27][30]=3;
q[27][31]=2;
q[27][32]=2;
q[27][33]=2;
q[27][34]=2;
q[27][35]=2;
q[27][36]=2;
q[27][37]=2;
q[27][38]=2;
q[27][39]=2;
q[27][40]=1;
q[27][41]=1;
q[27][42]=1;
q[27][43]=1;
q[27][44]=1;
q[27][45]=1;
q[27][46]=1;
q[27][47]=1;
q[27][48]=1;
q[27][49]=1;
q[27][50]=1;
q[27][51]=1;
q[27][52]=1;
q[27][53]=1;
q[27][54]=1;
q[27][55]=1;
q[27][56]=1;
q[27][57]=1;
q[27][58]=1;
q[27][59]=1;
q[27][60]=1;
q[27][61]=1;
q[27][62]=1;
q[27][63]=1;
q[27][64]=1;
q[27][65]=1;
q[27][66]=1;
q[27][67]=1;
q[27][68]=1;
q[27][69]=1;
q[27][70]=1;
q[27][71]=1;
q[27][72]=1;
q[27][73]=1;
q[27][74]=1;
q[27][75]=1;
q[27][76]=1;
q[27][77]=1;
q[27][78]=1;
q[27][79]=1;
q[27][80]=1;
q[27][81]=1;
q[27][82]=1;
q[27][83]=1;
q[27][84]=1;
q[27][85]=1;
q[27][86]=1;
q[27][87]=1;
q[27][88]=1;
q[27][89]=1;
q[27][90]=1;
q[27][91]=1;
q[27][92]=1;
q[27][93]=1;
q[27][94]=1;
q[27][95]=1;
q[27][96]=1;
q[27][97]=1;
q[27][98]=1;
q[27][99]=1;
q[27][100]=1;
q[28][29]=4;
q[28][30]=3;
q[28][31]=3;
q[28][32]=3;
q[28][33]=2;
q[28][34]=2;
q[28][35]=2;
q[28][36]=2;
q[28][37]=2;
q[28][38]=2;
q[28][39]=2;
q[28][40]=2;
q[28][41]=2;
q[28][42]=1;
q[28][43]=1;
q[28][44]=1;
q[28][45]=1;
q[28][46]=1;
q[28][47]=1;
q[28][48]=1;
q[28][49]=1;
q[28][50]=1;
q[28][51]=1;
q[28][52]=1;
q[28][53]=1;
q[28][54]=1;
q[28][55]=1;
q[28][56]=1;
q[28][57]=1;
q[28][58]=1;
q[28][59]=1;
q[28][60]=1;
q[28][61]=1;
q[28][62]=1;
q[28][63]=1;
q[28][64]=1;
q[28][65]=1;
q[28][66]=1;
q[28][67]=1;
q[28][68]=1;
q[28][69]=1;
q[28][70]=1;
q[28][71]=1;
q[28][72]=1;
q[28][73]=1;
q[28][74]=1;
q[28][75]=1;
q[28][76]=1;
q[28][77]=1;
q[28][78]=1;
q[28][79]=1;
q[28][80]=1;
q[28][81]=1;
q[28][82]=1;
q[28][83]=1;
q[28][84]=1;
q[28][85]=1;
q[28][86]=1;
q[28][87]=1;
q[28][88]=1;
q[28][89]=1;
q[28][90]=1;
q[28][91]=1;
q[28][92]=1;
q[28][93]=1;
q[28][94]=1;
q[28][95]=1;
q[28][96]=1;
q[28][97]=1;
q[28][98]=1;
q[28][99]=1;
q[28][100]=1;
q[29][30]=4;
q[29][31]=3;
q[29][32]=3;
q[29][33]=3;
q[29][34]=2;
q[29][35]=2;
q[29][36]=2;
q[29][37]=2;
q[29][38]=2;
q[29][39]=2;
q[29][40]=2;
q[29][41]=2;
q[29][42]=2;
q[29][43]=1;
q[29][44]=1;
q[29][45]=1;
q[29][46]=1;
q[29][47]=1;
q[29][48]=1;
q[29][49]=1;
q[29][50]=1;
q[29][51]=1;
q[29][52]=1;
q[29][53]=1;
q[29][54]=1;
q[29][55]=1;
q[29][56]=1;
q[29][57]=1;
q[29][58]=1;
q[29][59]=1;
q[29][60]=1;
q[29][61]=1;
q[29][62]=1;
q[29][63]=1;
q[29][64]=1;
q[29][65]=1;
q[29][66]=1;
q[29][67]=1;
q[29][68]=1;
q[29][69]=1;
q[29][70]=1;
q[29][71]=1;
q[29][72]=1;
q[29][73]=1;
q[29][74]=1;
q[29][75]=1;
q[29][76]=1;
q[29][77]=1;
q[29][78]=1;
q[29][79]=1;
q[29][80]=1;
q[29][81]=1;
q[29][82]=1;
q[29][83]=1;
q[29][84]=1;
q[29][85]=1;
q[29][86]=1;
q[29][87]=1;
q[29][88]=1;
q[29][89]=1;
q[29][90]=1;
q[29][91]=1;
q[29][92]=1;
q[29][93]=1;
q[29][94]=1;
q[29][95]=1;
q[29][96]=1;
q[29][97]=1;
q[29][98]=1;
q[29][99]=1;
q[29][100]=1;
q[30][31]=4;
q[30][32]=3;
q[30][33]=3;
q[30][34]=3;
q[30][35]=2;
q[30][36]=2;
q[30][37]=2;
q[30][38]=2;
q[30][39]=2;
q[30][40]=2;
q[30][41]=2;
q[30][42]=2;
q[30][43]=2;
q[30][44]=2;
q[30][45]=1;
q[30][46]=1;
q[30][47]=1;
q[30][48]=1;
q[30][49]=1;
q[30][50]=1;
q[30][51]=1;
q[30][52]=1;
q[30][53]=1;
q[30][54]=1;
q[30][55]=1;
q[30][56]=1;
q[30][57]=1;
q[30][58]=1;
q[30][59]=1;
q[30][60]=1;
q[30][61]=1;
q[30][62]=1;
q[30][63]=1;
q[30][64]=1;
q[30][65]=1;
q[30][66]=1;
q[30][67]=1;
q[30][68]=1;
q[30][69]=1;
q[30][70]=1;
q[30][71]=1;
q[30][72]=1;
q[30][73]=1;
q[30][74]=1;
q[30][75]=1;
q[30][76]=1;
q[30][77]=1;
q[30][78]=1;
q[30][79]=1;
q[30][80]=1;
q[30][81]=1;
q[30][82]=1;
q[30][83]=1;
q[30][84]=1;
q[30][85]=1;
q[30][86]=1;
q[30][87]=1;
q[30][88]=1;
q[30][89]=1;
q[30][90]=1;
q[30][91]=1;
q[30][92]=1;
q[30][93]=1;
q[30][94]=1;
q[30][95]=1;
q[30][96]=1;
q[30][97]=1;
q[30][98]=1;
q[30][99]=1;
q[30][100]=1;
q[31][32]=5;
q[31][33]=4;
q[31][34]=3;
q[31][35]=3;
q[31][36]=2;
q[31][37]=2;
q[31][38]=2;
q[31][39]=2;
q[31][40]=2;
q[31][41]=2;
q[31][42]=2;
q[31][43]=2;
q[31][44]=2;
q[31][45]=2;
q[31][46]=1;
q[31][47]=1;
q[31][48]=1;
q[31][49]=1;
q[31][50]=1;
q[31][51]=1;
q[31][52]=1;
q[31][53]=1;
q[31][54]=1;
q[31][55]=1;
q[31][56]=1;
q[31][57]=1;
q[31][58]=1;
q[31][59]=1;
q[31][60]=1;
q[31][61]=1;
q[31][62]=1;
q[31][63]=1;
q[31][64]=1;
q[31][65]=1;
q[31][66]=1;
q[31][67]=1;
q[31][68]=1;
q[31][69]=1;
q[31][70]=1;
q[31][71]=1;
q[31][72]=1;
q[31][73]=1;
q[31][74]=1;
q[31][75]=1;
q[31][76]=1;
q[31][77]=1;
q[31][78]=1;
q[31][79]=1;
q[31][80]=1;
q[31][81]=1;
q[31][82]=1;
q[31][83]=1;
q[31][84]=1;
q[31][85]=1;
q[31][86]=1;
q[31][87]=1;
q[31][88]=1;
q[31][89]=1;
q[31][90]=1;
q[31][91]=1;
q[31][92]=1;
q[31][93]=1;
q[31][94]=1;
q[31][95]=1;
q[31][96]=1;
q[31][97]=1;
q[31][98]=1;
q[31][99]=1;
q[31][100]=1;
q[32][33]=5;
q[32][34]=4;
q[32][35]=3;
q[32][36]=3;
q[32][37]=2;
q[32][38]=2;
q[32][39]=2;
q[32][40]=2;
q[32][41]=2;
q[32][42]=2;
q[32][43]=2;
q[32][44]=2;
q[32][45]=2;
q[32][46]=2;
q[32][47]=2;
q[32][48]=1;
q[32][49]=1;
q[32][50]=1;
q[32][51]=1;
q[32][52]=1;
q[32][53]=1;
q[32][54]=1;
q[32][55]=1;
q[32][56]=1;
q[32][57]=1;
q[32][58]=1;
q[32][59]=1;
q[32][60]=1;
q[32][61]=1;
q[32][62]=1;
q[32][63]=1;
q[32][64]=1;
q[32][65]=1;
q[32][66]=1;
q[32][67]=1;
q[32][68]=1;
q[32][69]=1;
q[32][70]=1;
q[32][71]=1;
q[32][72]=1;
q[32][73]=1;
q[32][74]=1;
q[32][75]=1;
q[32][76]=1;
q[32][77]=1;
q[32][78]=1;
q[32][79]=1;
q[32][80]=1;
q[32][81]=1;
q[32][82]=1;
q[32][83]=1;
q[32][84]=1;
q[32][85]=1;
q[32][86]=1;
q[32][87]=1;
q[32][88]=1;
q[32][89]=1;
q[32][90]=1;
q[32][91]=1;
q[32][92]=1;
q[32][93]=1;
q[32][94]=1;
q[32][95]=1;
q[32][96]=1;
q[32][97]=1;
q[32][98]=1;
q[32][99]=1;
q[32][100]=1;
q[33][34]=5;
q[33][35]=4;
q[33][36]=3;
q[33][37]=3;
q[33][38]=2;
q[33][39]=2;
q[33][40]=2;
q[33][41]=2;
q[33][42]=2;
q[33][43]=2;
q[33][44]=2;
q[33][45]=2;
q[33][46]=2;
q[33][47]=2;
q[33][48]=2;
q[33][49]=1;
q[33][50]=1;
q[33][51]=1;
q[33][52]=1;
q[33][53]=1;
q[33][54]=1;
q[33][55]=1;
q[33][56]=1;
q[33][57]=1;
q[33][58]=1;
q[33][59]=1;
q[33][60]=1;
q[33][61]=1;
q[33][62]=1;
q[33][63]=1;
q[33][64]=1;
q[33][65]=1;
q[33][66]=1;
q[33][67]=1;
q[33][68]=1;
q[33][69]=1;
q[33][70]=1;
q[33][71]=1;
q[33][72]=1;
q[33][73]=1;
q[33][74]=1;
q[33][75]=1;
q[33][76]=1;
q[33][77]=1;
q[33][78]=1;
q[33][79]=1;
q[33][80]=1;
q[33][81]=1;
q[33][82]=1;
q[33][83]=1;
q[33][84]=1;
q[33][85]=1;
q[33][86]=1;
q[33][87]=1;
q[33][88]=1;
q[33][89]=1;
q[33][90]=1;
q[33][91]=1;
q[33][92]=1;
q[33][93]=1;
q[33][94]=1;
q[33][95]=1;
q[33][96]=1;
q[33][97]=1;
q[33][98]=1;
q[33][99]=1;
q[33][100]=1;
q[34][35]=5;
q[34][36]=4;
q[34][37]=3;
q[34][38]=3;
q[34][39]=3;
q[34][40]=2;
q[34][41]=2;
q[34][42]=2;
q[34][43]=2;
q[34][44]=2;
q[34][45]=2;
q[34][46]=2;
q[34][47]=2;
q[34][48]=2;
q[34][49]=2;
q[34][50]=2;
q[34][51]=1;
q[34][52]=1;
q[34][53]=1;
q[34][54]=1;
q[34][55]=1;
q[34][56]=1;
q[34][57]=1;
q[34][58]=1;
q[34][59]=1;
q[34][60]=1;
q[34][61]=1;
q[34][62]=1;
q[34][63]=1;
q[34][64]=1;
q[34][65]=1;
q[34][66]=1;
q[34][67]=1;
q[34][68]=1;
q[34][69]=1;
q[34][70]=1;
q[34][71]=1;
q[34][72]=1;
q[34][73]=1;
q[34][74]=1;
q[34][75]=1;
q[34][76]=1;
q[34][77]=1;
q[34][78]=1;
q[34][79]=1;
q[34][80]=1;
q[34][81]=1;
q[34][82]=1;
q[34][83]=1;
q[34][84]=1;
q[34][85]=1;
q[34][86]=1;
q[34][87]=1;
q[34][88]=1;
q[34][89]=1;
q[34][90]=1;
q[34][91]=1;
q[34][92]=1;
q[34][93]=1;
q[34][94]=1;
q[34][95]=1;
q[34][96]=1;
q[34][97]=1;
q[34][98]=1;
q[34][99]=1;
q[34][100]=1;
q[35][36]=5;
q[35][37]=4;
q[35][38]=3;
q[35][39]=3;
q[35][40]=3;
q[35][41]=2;
q[35][42]=2;
q[35][43]=2;
q[35][44]=2;
q[35][45]=2;
q[35][46]=2;
q[35][47]=2;
q[35][48]=2;
q[35][49]=2;
q[35][50]=2;
q[35][51]=2;
q[35][52]=1;
q[35][53]=1;
q[35][54]=1;
q[35][55]=1;
q[35][56]=1;
q[35][57]=1;
q[35][58]=1;
q[35][59]=1;
q[35][60]=1;
q[35][61]=1;
q[35][62]=1;
q[35][63]=1;
q[35][64]=1;
q[35][65]=1;
q[35][66]=1;
q[35][67]=1;
q[35][68]=1;
q[35][69]=1;
q[35][70]=1;
q[35][71]=1;
q[35][72]=1;
q[35][73]=1;
q[35][74]=1;
q[35][75]=1;
q[35][76]=1;
q[35][77]=1;
q[35][78]=1;
q[35][79]=1;
q[35][80]=1;
q[35][81]=1;
q[35][82]=1;
q[35][83]=1;
q[35][84]=1;
q[35][85]=1;
q[35][86]=1;
q[35][87]=1;
q[35][88]=1;
q[35][89]=1;
q[35][90]=1;
q[35][91]=1;
q[35][92]=1;
q[35][93]=1;
q[35][94]=1;
q[35][95]=1;
q[35][96]=1;
q[35][97]=1;
q[35][98]=1;
q[35][99]=1;
q[35][100]=1;
q[36][37]=5;
q[36][38]=4;
q[36][39]=3;
q[36][40]=3;
q[36][41]=3;
q[36][42]=2;
q[36][43]=2;
q[36][44]=2;
q[36][45]=2;
q[36][46]=2;
q[36][47]=2;
q[36][48]=2;
q[36][49]=2;
q[36][50]=2;
q[36][51]=2;
q[36][52]=2;
q[36][53]=2;
q[36][54]=1;
q[36][55]=1;
q[36][56]=1;
q[36][57]=1;
q[36][58]=1;
q[36][59]=1;
q[36][60]=1;
q[36][61]=1;
q[36][62]=1;
q[36][63]=1;
q[36][64]=1;
q[36][65]=1;
q[36][66]=1;
q[36][67]=1;
q[36][68]=1;
q[36][69]=1;
q[36][70]=1;
q[36][71]=1;
q[36][72]=1;
q[36][73]=1;
q[36][74]=1;
q[36][75]=1;
q[36][76]=1;
q[36][77]=1;
q[36][78]=1;
q[36][79]=1;
q[36][80]=1;
q[36][81]=1;
q[36][82]=1;
q[36][83]=1;
q[36][84]=1;
q[36][85]=1;
q[36][86]=1;
q[36][87]=1;
q[36][88]=1;
q[36][89]=1;
q[36][90]=1;
q[36][91]=1;
q[36][92]=1;
q[36][93]=1;
q[36][94]=1;
q[36][95]=1;
q[36][96]=1;
q[36][97]=1;
q[36][98]=1;
q[36][99]=1;
q[36][100]=1;
q[37][38]=5;
q[37][39]=4;
q[37][40]=3;
q[37][41]=3;
q[37][42]=3;
q[37][43]=2;
q[37][44]=2;
q[37][45]=2;
q[37][46]=2;
q[37][47]=2;
q[37][48]=2;
q[37][49]=2;
q[37][50]=2;
q[37][51]=2;
q[37][52]=2;
q[37][53]=2;
q[37][54]=2;
q[37][55]=1;
q[37][56]=1;
q[37][57]=1;
q[37][58]=1;
q[37][59]=1;
q[37][60]=1;
q[37][61]=1;
q[37][62]=1;
q[37][63]=1;
q[37][64]=1;
q[37][65]=1;
q[37][66]=1;
q[37][67]=1;
q[37][68]=1;
q[37][69]=1;
q[37][70]=1;
q[37][71]=1;
q[37][72]=1;
q[37][73]=1;
q[37][74]=1;
q[37][75]=1;
q[37][76]=1;
q[37][77]=1;
q[37][78]=1;
q[37][79]=1;
q[37][80]=1;
q[37][81]=1;
q[37][82]=1;
q[37][83]=1;
q[37][84]=1;
q[37][85]=1;
q[37][86]=1;
q[37][87]=1;
q[37][88]=1;
q[37][89]=1;
q[37][90]=1;
q[37][91]=1;
q[37][92]=1;
q[37][93]=1;
q[37][94]=1;
q[37][95]=1;
q[37][96]=1;
q[37][97]=1;
q[37][98]=1;
q[37][99]=1;
q[37][100]=1;
q[38][39]=5;
q[38][40]=4;
q[38][41]=3;
q[38][42]=3;
q[38][43]=3;
q[38][44]=2;
q[38][45]=2;
q[38][46]=2;
q[38][47]=2;
q[38][48]=2;
q[38][49]=2;
q[38][50]=2;
q[38][51]=2;
q[38][52]=2;
q[38][53]=2;
q[38][54]=2;
q[38][55]=2;
q[38][56]=2;
q[38][57]=1;
q[38][58]=1;
q[38][59]=1;
q[38][60]=1;
q[38][61]=1;
q[38][62]=1;
q[38][63]=1;
q[38][64]=1;
q[38][65]=1;
q[38][66]=1;
q[38][67]=1;
q[38][68]=1;
q[38][69]=1;
q[38][70]=1;
q[38][71]=1;
q[38][72]=1;
q[38][73]=1;
q[38][74]=1;
q[38][75]=1;
q[38][76]=1;
q[38][77]=1;
q[38][78]=1;
q[38][79]=1;
q[38][80]=1;
q[38][81]=1;
q[38][82]=1;
q[38][83]=1;
q[38][84]=1;
q[38][85]=1;
q[38][86]=1;
q[38][87]=1;
q[38][88]=1;
q[38][89]=1;
q[38][90]=1;
q[38][91]=1;
q[38][92]=1;
q[38][93]=1;
q[38][94]=1;
q[38][95]=1;
q[38][96]=1;
q[38][97]=1;
q[38][98]=1;
q[38][99]=1;
q[38][100]=1;
q[39][40]=5;
q[39][41]=4;
q[39][42]=3;
q[39][43]=3;
q[39][44]=3;
q[39][45]=2;
q[39][46]=2;
q[39][47]=2;
q[39][48]=2;
q[39][49]=2;
q[39][50]=2;
q[39][51]=2;
q[39][52]=2;
q[39][53]=2;
q[39][54]=2;
q[39][55]=2;
q[39][56]=2;
q[39][57]=2;
q[39][58]=1;
q[39][59]=1;
q[39][60]=1;
q[39][61]=1;
q[39][62]=1;
q[39][63]=1;
q[39][64]=1;
q[39][65]=1;
q[39][66]=1;
q[39][67]=1;
q[39][68]=1;
q[39][69]=1;
q[39][70]=1;
q[39][71]=1;
q[39][72]=1;
q[39][73]=1;
q[39][74]=1;
q[39][75]=1;
q[39][76]=1;
q[39][77]=1;
q[39][78]=1;
q[39][79]=1;
q[39][80]=1;
q[39][81]=1;
q[39][82]=1;
q[39][83]=1;
q[39][84]=1;
q[39][85]=1;
q[39][86]=1;
q[39][87]=1;
q[39][88]=1;
q[39][89]=1;
q[39][90]=1;
q[39][91]=1;
q[39][92]=1;
q[39][93]=1;
q[39][94]=1;
q[39][95]=1;
q[39][96]=1;
q[39][97]=1;
q[39][98]=1;
q[39][99]=1;
q[39][100]=1;
q[40][41]=5;
q[40][42]=4;
q[40][43]=3;
q[40][44]=3;
q[40][45]=3;
q[40][46]=3;
q[40][47]=2;
q[40][48]=2;
q[40][49]=2;
q[40][50]=2;
q[40][51]=2;
q[40][52]=2;
q[40][53]=2;
q[40][54]=2;
q[40][55]=2;
q[40][56]=2;
q[40][57]=2;
q[40][58]=2;
q[40][59]=2;
q[40][60]=1;
q[40][61]=1;
q[40][62]=1;
q[40][63]=1;
q[40][64]=1;
q[40][65]=1;
q[40][66]=1;
q[40][67]=1;
q[40][68]=1;
q[40][69]=1;
q[40][70]=1;
q[40][71]=1;
q[40][72]=1;
q[40][73]=1;
q[40][74]=1;
q[40][75]=1;
q[40][76]=1;
q[40][77]=1;
q[40][78]=1;
q[40][79]=1;
q[40][80]=1;
q[40][81]=1;
q[40][82]=1;
q[40][83]=1;
q[40][84]=1;
q[40][85]=1;
q[40][86]=1;
q[40][87]=1;
q[40][88]=1;
q[40][89]=1;
q[40][90]=1;
q[40][91]=1;
q[40][92]=1;
q[40][93]=1;
q[40][94]=1;
q[40][95]=1;
q[40][96]=1;
q[40][97]=1;
q[40][98]=1;
q[40][99]=1;
q[40][100]=1;
q[41][42]=5;
q[41][43]=4;
q[41][44]=3;
q[41][45]=3;
q[41][46]=3;
q[41][47]=3;
q[41][48]=2;
q[41][49]=2;
q[41][50]=2;
q[41][51]=2;
q[41][52]=2;
q[41][53]=2;
q[41][54]=2;
q[41][55]=2;
q[41][56]=2;
q[41][57]=2;
q[41][58]=2;
q[41][59]=2;
q[41][60]=2;
q[41][61]=1;
q[41][62]=1;
q[41][63]=1;
q[41][64]=1;
q[41][65]=1;
q[41][66]=1;
q[41][67]=1;
q[41][68]=1;
q[41][69]=1;
q[41][70]=1;
q[41][71]=1;
q[41][72]=1;
q[41][73]=1;
q[41][74]=1;
q[41][75]=1;
q[41][76]=1;
q[41][77]=1;
q[41][78]=1;
q[41][79]=1;
q[41][80]=1;
q[41][81]=1;
q[41][82]=1;
q[41][83]=1;
q[41][84]=1;
q[41][85]=1;
q[41][86]=1;
q[41][87]=1;
q[41][88]=1;
q[41][89]=1;
q[41][90]=1;
q[41][91]=1;
q[41][92]=1;
q[41][93]=1;
q[41][94]=1;
q[41][95]=1;
q[41][96]=1;
q[41][97]=1;
q[41][98]=1;
q[41][99]=1;
q[41][100]=1;
q[42][43]=5;
q[42][44]=4;
q[42][45]=3;
q[42][46]=3;
q[42][47]=3;
q[42][48]=3;
q[42][49]=2;
q[42][50]=2;
q[42][51]=2;
q[42][52]=2;
q[42][53]=2;
q[42][54]=2;
q[42][55]=2;
q[42][56]=2;
q[42][57]=2;
q[42][58]=2;
q[42][59]=2;
q[42][60]=2;
q[42][61]=2;
q[42][62]=2;
q[42][63]=1;
q[42][64]=1;
q[42][65]=1;
q[42][66]=1;
q[42][67]=1;
q[42][68]=1;
q[42][69]=1;
q[42][70]=1;
q[42][71]=1;
q[42][72]=1;
q[42][73]=1;
q[42][74]=1;
q[42][75]=1;
q[42][76]=1;
q[42][77]=1;
q[42][78]=1;
q[42][79]=1;
q[42][80]=1;
q[42][81]=1;
q[42][82]=1;
q[42][83]=1;
q[42][84]=1;
q[42][85]=1;
q[42][86]=1;
q[42][87]=1;
q[42][88]=1;
q[42][89]=1;
q[42][90]=1;
q[42][91]=1;
q[42][92]=1;
q[42][93]=1;
q[42][94]=1;
q[42][95]=1;
q[42][96]=1;
q[42][97]=1;
q[42][98]=1;
q[42][99]=1;
q[42][100]=1;
q[43][44]=5;
q[43][45]=4;
q[43][46]=4;
q[43][47]=3;
q[43][48]=3;
q[43][49]=3;
q[43][50]=2;
q[43][51]=2;
q[43][52]=2;
q[43][53]=2;
q[43][54]=2;
q[43][55]=2;
q[43][56]=2;
q[43][57]=2;
q[43][58]=2;
q[43][59]=2;
q[43][60]=2;
q[43][61]=2;
q[43][62]=2;
q[43][63]=2;
q[43][64]=1;
q[43][65]=1;
q[43][66]=1;
q[43][67]=1;
q[43][68]=1;
q[43][69]=1;
q[43][70]=1;
q[43][71]=1;
q[43][72]=1;
q[43][73]=1;
q[43][74]=1;
q[43][75]=1;
q[43][76]=1;
q[43][77]=1;
q[43][78]=1;
q[43][79]=1;
q[43][80]=1;
q[43][81]=1;
q[43][82]=1;
q[43][83]=1;
q[43][84]=1;
q[43][85]=1;
q[43][86]=1;
q[43][87]=1;
q[43][88]=1;
q[43][89]=1;
q[43][90]=1;
q[43][91]=1;
q[43][92]=1;
q[43][93]=1;
q[43][94]=1;
q[43][95]=1;
q[43][96]=1;
q[43][97]=1;
q[43][98]=1;
q[43][99]=1;
q[43][100]=1;
q[44][45]=5;
q[44][46]=4;
q[44][47]=4;
q[44][48]=3;
q[44][49]=3;
q[44][50]=3;
q[44][51]=2;
q[44][52]=2;
q[44][53]=2;
q[44][54]=2;
q[44][55]=2;
q[44][56]=2;
q[44][57]=2;
q[44][58]=2;
q[44][59]=2;
q[44][60]=2;
q[44][61]=2;
q[44][62]=2;
q[44][63]=2;
q[44][64]=2;
q[44][65]=2;
q[44][66]=1;
q[44][67]=1;
q[44][68]=1;
q[44][69]=1;
q[44][70]=1;
q[44][71]=1;
q[44][72]=1;
q[44][73]=1;
q[44][74]=1;
q[44][75]=1;
q[44][76]=1;
q[44][77]=1;
q[44][78]=1;
q[44][79]=1;
q[44][80]=1;
q[44][81]=1;
q[44][82]=1;
q[44][83]=1;
q[44][84]=1;
q[44][85]=1;
q[44][86]=1;
q[44][87]=1;
q[44][88]=1;
q[44][89]=1;
q[44][90]=1;
q[44][91]=1;
q[44][92]=1;
q[44][93]=1;
q[44][94]=1;
q[44][95]=1;
q[44][96]=1;
q[44][97]=1;
q[44][98]=1;
q[44][99]=1;
q[44][100]=1;
q[45][46]=5;
q[45][47]=4;
q[45][48]=4;
q[45][49]=3;
q[45][50]=3;
q[45][51]=3;
q[45][52]=2;
q[45][53]=2;
q[45][54]=2;
q[45][55]=2;
q[45][56]=2;
q[45][57]=2;
q[45][58]=2;
q[45][59]=2;
q[45][60]=2;
q[45][61]=2;
q[45][62]=2;
q[45][63]=2;
q[45][64]=2;
q[45][65]=2;
q[45][66]=2;
q[45][67]=1;
q[45][68]=1;
q[45][69]=1;
q[45][70]=1;
q[45][71]=1;
q[45][72]=1;
q[45][73]=1;
q[45][74]=1;
q[45][75]=1;
q[45][76]=1;
q[45][77]=1;
q[45][78]=1;
q[45][79]=1;
q[45][80]=1;
q[45][81]=1;
q[45][82]=1;
q[45][83]=1;
q[45][84]=1;
q[45][85]=1;
q[45][86]=1;
q[45][87]=1;
q[45][88]=1;
q[45][89]=1;
q[45][90]=1;
q[45][91]=1;
q[45][92]=1;
q[45][93]=1;
q[45][94]=1;
q[45][95]=1;
q[45][96]=1;
q[45][97]=1;
q[45][98]=1;
q[45][99]=1;
q[45][100]=1;
q[46][47]=6;
q[46][48]=4;
q[46][49]=4;
q[46][50]=3;
q[46][51]=3;
q[46][52]=3;
q[46][53]=3;
q[46][54]=2;
q[46][55]=2;
q[46][56]=2;
q[46][57]=2;
q[46][58]=2;
q[46][59]=2;
q[46][60]=2;
q[46][61]=2;
q[46][62]=2;
q[46][63]=2;
q[46][64]=2;
q[46][65]=2;
q[46][66]=2;
q[46][67]=2;
q[46][68]=2;
q[46][69]=1;
q[46][70]=1;
q[46][71]=1;
q[46][72]=1;
q[46][73]=1;
q[46][74]=1;
q[46][75]=1;
q[46][76]=1;
q[46][77]=1;
q[46][78]=1;
q[46][79]=1;
q[46][80]=1;
q[46][81]=1;
q[46][82]=1;
q[46][83]=1;
q[46][84]=1;
q[46][85]=1;
q[46][86]=1;
q[46][87]=1;
q[46][88]=1;
q[46][89]=1;
q[46][90]=1;
q[46][91]=1;
q[46][92]=1;
q[46][93]=1;
q[46][94]=1;
q[46][95]=1;
q[46][96]=1;
q[46][97]=1;
q[46][98]=1;
q[46][99]=1;
q[46][100]=1;
q[47][48]=6;
q[47][49]=4;
q[47][50]=4;
q[47][51]=3;
q[47][52]=3;
q[47][53]=3;
q[47][54]=3;
q[47][55]=2;
q[47][56]=2;
q[47][57]=2;
q[47][58]=2;
q[47][59]=2;
q[47][60]=2;
q[47][61]=2;
q[47][62]=2;
q[47][63]=2;
q[47][64]=2;
q[47][65]=2;
q[47][66]=2;
q[47][67]=2;
q[47][68]=2;
q[47][69]=2;
q[47][70]=1;
q[47][71]=1;
q[47][72]=1;
q[47][73]=1;
q[47][74]=1;
q[47][75]=1;
q[47][76]=1;
q[47][77]=1;
q[47][78]=1;
q[47][79]=1;
q[47][80]=1;
q[47][81]=1;
q[47][82]=1;
q[47][83]=1;
q[47][84]=1;
q[47][85]=1;
q[47][86]=1;
q[47][87]=1;
q[47][88]=1;
q[47][89]=1;
q[47][90]=1;
q[47][91]=1;
q[47][92]=1;
q[47][93]=1;
q[47][94]=1;
q[47][95]=1;
q[47][96]=1;
q[47][97]=1;
q[47][98]=1;
q[47][99]=1;
q[47][100]=1;
q[48][49]=6;
q[48][50]=4;
q[48][51]=4;
q[48][52]=3;
q[48][53]=3;
q[48][54]=3;
q[48][55]=3;
q[48][56]=2;
q[48][57]=2;
q[48][58]=2;
q[48][59]=2;
q[48][60]=2;
q[48][61]=2;
q[48][62]=2;
q[48][63]=2;
q[48][64]=2;
q[48][65]=2;
q[48][66]=2;
q[48][67]=2;
q[48][68]=2;
q[48][69]=2;
q[48][70]=2;
q[48][71]=2;
q[48][72]=1;
q[48][73]=1;
q[48][74]=1;
q[48][75]=1;
q[48][76]=1;
q[48][77]=1;
q[48][78]=1;
q[48][79]=1;
q[48][80]=1;
q[48][81]=1;
q[48][82]=1;
q[48][83]=1;
q[48][84]=1;
q[48][85]=1;
q[48][86]=1;
q[48][87]=1;
q[48][88]=1;
q[48][89]=1;
q[48][90]=1;
q[48][91]=1;
q[48][92]=1;
q[48][93]=1;
q[48][94]=1;
q[48][95]=1;
q[48][96]=1;
q[48][97]=1;
q[48][98]=1;
q[48][99]=1;
q[48][100]=1;
q[49][50]=6;
q[49][51]=4;
q[49][52]=4;
q[49][53]=3;
q[49][54]=3;
q[49][55]=3;
q[49][56]=3;
q[49][57]=2;
q[49][58]=2;
q[49][59]=2;
q[49][60]=2;
q[49][61]=2;
q[49][62]=2;
q[49][63]=2;
q[49][64]=2;
q[49][65]=2;
q[49][66]=2;
q[49][67]=2;
q[49][68]=2;
q[49][69]=2;
q[49][70]=2;
q[49][71]=2;
q[49][72]=2;
q[49][73]=1;
q[49][74]=1;
q[49][75]=1;
q[49][76]=1;
q[49][77]=1;
q[49][78]=1;
q[49][79]=1;
q[49][80]=1;
q[49][81]=1;
q[49][82]=1;
q[49][83]=1;
q[49][84]=1;
q[49][85]=1;
q[49][86]=1;
q[49][87]=1;
q[49][88]=1;
q[49][89]=1;
q[49][90]=1;
q[49][91]=1;
q[49][92]=1;
q[49][93]=1;
q[49][94]=1;
q[49][95]=1;
q[49][96]=1;
q[49][97]=1;
q[49][98]=1;
q[49][99]=1;
q[49][100]=1;
q[50][51]=6;
q[50][52]=4;
q[50][53]=4;
q[50][54]=3;
q[50][55]=3;
q[50][56]=3;
q[50][57]=3;
q[50][58]=2;
q[50][59]=2;
q[50][60]=2;
q[50][61]=2;
q[50][62]=2;
q[50][63]=2;
q[50][64]=2;
q[50][65]=2;
q[50][66]=2;
q[50][67]=2;
q[50][68]=2;
q[50][69]=2;
q[50][70]=2;
q[50][71]=2;
q[50][72]=2;
q[50][73]=2;
q[50][74]=2;
q[50][75]=1;
q[50][76]=1;
q[50][77]=1;
q[50][78]=1;
q[50][79]=1;
q[50][80]=1;
q[50][81]=1;
q[50][82]=1;
q[50][83]=1;
q[50][84]=1;
q[50][85]=1;
q[50][86]=1;
q[50][87]=1;
q[50][88]=1;
q[50][89]=1;
q[50][90]=1;
q[50][91]=1;
q[50][92]=1;
q[50][93]=1;
q[50][94]=1;
q[50][95]=1;
q[50][96]=1;
q[50][97]=1;
q[50][98]=1;
q[50][99]=1;
q[50][100]=1;
q[51][52]=6;
q[51][53]=5;
q[51][54]=4;
q[51][55]=3;
q[51][56]=3;
q[51][57]=3;
q[51][58]=3;
q[51][59]=2;
q[51][60]=2;
q[51][61]=2;
q[51][62]=2;
q[51][63]=2;
q[51][64]=2;
q[51][65]=2;
q[51][66]=2;
q[51][67]=2;
q[51][68]=2;
q[51][69]=2;
q[51][70]=2;
q[51][71]=2;
q[51][72]=2;
q[51][73]=2;
q[51][74]=2;
q[51][75]=2;
q[51][76]=1;
q[51][77]=1;
q[51][78]=1;
q[51][79]=1;
q[51][80]=1;
q[51][81]=1;
q[51][82]=1;
q[51][83]=1;
q[51][84]=1;
q[51][85]=1;
q[51][86]=1;
q[51][87]=1;
q[51][88]=1;
q[51][89]=1;
q[51][90]=1;
q[51][91]=1;
q[51][92]=1;
q[51][93]=1;
q[51][94]=1;
q[51][95]=1;
q[51][96]=1;
q[51][97]=1;
q[51][98]=1;
q[51][99]=1;
q[51][100]=1;
q[52][53]=6;
q[52][54]=5;
q[52][55]=4;
q[52][56]=3;
q[52][57]=3;
q[52][58]=3;
q[52][59]=3;
q[52][60]=3;
q[52][61]=2;
q[52][62]=2;
q[52][63]=2;
q[52][64]=2;
q[52][65]=2;
q[52][66]=2;
q[52][67]=2;
q[52][68]=2;
q[52][69]=2;
q[52][70]=2;
q[52][71]=2;
q[52][72]=2;
q[52][73]=2;
q[52][74]=2;
q[52][75]=2;
q[52][76]=2;
q[52][77]=2;
q[52][78]=1;
q[52][79]=1;
q[52][80]=1;
q[52][81]=1;
q[52][82]=1;
q[52][83]=1;
q[52][84]=1;
q[52][85]=1;
q[52][86]=1;
q[52][87]=1;
q[52][88]=1;
q[52][89]=1;
q[52][90]=1;
q[52][91]=1;
q[52][92]=1;
q[52][93]=1;
q[52][94]=1;
q[52][95]=1;
q[52][96]=1;
q[52][97]=1;
q[52][98]=1;
q[52][99]=1;
q[52][100]=1;
q[53][54]=6;
q[53][55]=5;
q[53][56]=4;
q[53][57]=3;
q[53][58]=3;
q[53][59]=3;
q[53][60]=3;
q[53][61]=3;
q[53][62]=2;
q[53][63]=2;
q[53][64]=2;
q[53][65]=2;
q[53][66]=2;
q[53][67]=2;
q[53][68]=2;
q[53][69]=2;
q[53][70]=2;
q[53][71]=2;
q[53][72]=2;
q[53][73]=2;
q[53][74]=2;
q[53][75]=2;
q[53][76]=2;
q[53][77]=2;
q[53][78]=2;
q[53][79]=1;
q[53][80]=1;
q[53][81]=1;
q[53][82]=1;
q[53][83]=1;
q[53][84]=1;
q[53][85]=1;
q[53][86]=1;
q[53][87]=1;
q[53][88]=1;
q[53][89]=1;
q[53][90]=1;
q[53][91]=1;
q[53][92]=1;
q[53][93]=1;
q[53][94]=1;
q[53][95]=1;
q[53][96]=1;
q[53][97]=1;
q[53][98]=1;
q[53][99]=1;
q[53][100]=1;
q[54][55]=6;
q[54][56]=5;
q[54][57]=4;
q[54][58]=3;
q[54][59]=3;
q[54][60]=3;
q[54][61]=3;
q[54][62]=3;
q[54][63]=2;
q[54][64]=2;
q[54][65]=2;
q[54][66]=2;
q[54][67]=2;
q[54][68]=2;
q[54][69]=2;
q[54][70]=2;
q[54][71]=2;
q[54][72]=2;
q[54][73]=2;
q[54][74]=2;
q[54][75]=2;
q[54][76]=2;
q[54][77]=2;
q[54][78]=2;
q[54][79]=2;
q[54][80]=2;
q[54][81]=1;
q[54][82]=1;
q[54][83]=1;
q[54][84]=1;
q[54][85]=1;
q[54][86]=1;
q[54][87]=1;
q[54][88]=1;
q[54][89]=1;
q[54][90]=1;
q[54][91]=1;
q[54][92]=1;
q[54][93]=1;
q[54][94]=1;
q[54][95]=1;
q[54][96]=1;
q[54][97]=1;
q[54][98]=1;
q[54][99]=1;
q[54][100]=1;
q[55][56]=6;
q[55][57]=5;
q[55][58]=4;
q[55][59]=4;
q[55][60]=3;
q[55][61]=3;
q[55][62]=3;
q[55][63]=3;
q[55][64]=2;
q[55][65]=2;
q[55][66]=2;
q[55][67]=2;
q[55][68]=2;
q[55][69]=2;
q[55][70]=2;
q[55][71]=2;
q[55][72]=2;
q[55][73]=2;
q[55][74]=2;
q[55][75]=2;
q[55][76]=2;
q[55][77]=2;
q[55][78]=2;
q[55][79]=2;
q[55][80]=2;
q[55][81]=2;
q[55][82]=1;
q[55][83]=1;
q[55][84]=1;
q[55][85]=1;
q[55][86]=1;
q[55][87]=1;
q[55][88]=1;
q[55][89]=1;
q[55][90]=1;
q[55][91]=1;
q[55][92]=1;
q[55][93]=1;
q[55][94]=1;
q[55][95]=1;
q[55][96]=1;
q[55][97]=1;
q[55][98]=1;
q[55][99]=1;
q[55][100]=1;
q[56][57]=6;
q[56][58]=5;
q[56][59]=4;
q[56][60]=4;
q[56][61]=3;
q[56][62]=3;
q[56][63]=3;
q[56][64]=3;
q[56][65]=2;
q[56][66]=2;
q[56][67]=2;
q[56][68]=2;
q[56][69]=2;
q[56][70]=2;
q[56][71]=2;
q[56][72]=2;
q[56][73]=2;
q[56][74]=2;
q[56][75]=2;
q[56][76]=2;
q[56][77]=2;
q[56][78]=2;
q[56][79]=2;
q[56][80]=2;
q[56][81]=2;
q[56][82]=2;
q[56][83]=2;
q[56][84]=1;
q[56][85]=1;
q[56][86]=1;
q[56][87]=1;
q[56][88]=1;
q[56][89]=1;
q[56][90]=1;
q[56][91]=1;
q[56][92]=1;
q[56][93]=1;
q[56][94]=1;
q[56][95]=1;
q[56][96]=1;
q[56][97]=1;
q[56][98]=1;
q[56][99]=1;
q[56][100]=1;
q[57][58]=6;
q[57][59]=5;
q[57][60]=4;
q[57][61]=4;
q[57][62]=3;
q[57][63]=3;
q[57][64]=3;
q[57][65]=3;
q[57][66]=2;
q[57][67]=2;
q[57][68]=2;
q[57][69]=2;
q[57][70]=2;
q[57][71]=2;
q[57][72]=2;
q[57][73]=2;
q[57][74]=2;
q[57][75]=2;
q[57][76]=2;
q[57][77]=2;
q[57][78]=2;
q[57][79]=2;
q[57][80]=2;
q[57][81]=2;
q[57][82]=2;
q[57][83]=2;
q[57][84]=2;
q[57][85]=1;
q[57][86]=1;
q[57][87]=1;
q[57][88]=1;
q[57][89]=1;
q[57][90]=1;
q[57][91]=1;
q[57][92]=1;
q[57][93]=1;
q[57][94]=1;
q[57][95]=1;
q[57][96]=1;
q[57][97]=1;
q[57][98]=1;
q[57][99]=1;
q[57][100]=1;
q[58][59]=6;
q[58][60]=5;
q[58][61]=4;
q[58][62]=4;
q[58][63]=3;
q[58][64]=3;
q[58][65]=3;
q[58][66]=3;
q[58][67]=3;
q[58][68]=2;
q[58][69]=2;
q[58][70]=2;
q[58][71]=2;
q[58][72]=2;
q[58][73]=2;
q[58][74]=2;
q[58][75]=2;
q[58][76]=2;
q[58][77]=2;
q[58][78]=2;
q[58][79]=2;
q[58][80]=2;
q[58][81]=2;
q[58][82]=2;
q[58][83]=2;
q[58][84]=2;
q[58][85]=2;
q[58][86]=2;
q[58][87]=1;
q[58][88]=1;
q[58][89]=1;
q[58][90]=1;
q[58][91]=1;
q[58][92]=1;
q[58][93]=1;
q[58][94]=1;
q[58][95]=1;
q[58][96]=1;
q[58][97]=1;
q[58][98]=1;
q[58][99]=1;
q[58][100]=1;
q[59][60]=6;
q[59][61]=5;
q[59][62]=4;
q[59][63]=4;
q[59][64]=3;
q[59][65]=3;
q[59][66]=3;
q[59][67]=3;
q[59][68]=3;
q[59][69]=2;
q[59][70]=2;
q[59][71]=2;
q[59][72]=2;
q[59][73]=2;
q[59][74]=2;
q[59][75]=2;
q[59][76]=2;
q[59][77]=2;
q[59][78]=2;
q[59][79]=2;
q[59][80]=2;
q[59][81]=2;
q[59][82]=2;
q[59][83]=2;
q[59][84]=2;
q[59][85]=2;
q[59][86]=2;
q[59][87]=2;
q[59][88]=1;
q[59][89]=1;
q[59][90]=1;
q[59][91]=1;
q[59][92]=1;
q[59][93]=1;
q[59][94]=1;
q[59][95]=1;
q[59][96]=1;
q[59][97]=1;
q[59][98]=1;
q[59][99]=1;
q[59][100]=1;
q[60][61]=6;
q[60][62]=5;
q[60][63]=4;
q[60][64]=4;
q[60][65]=3;
q[60][66]=3;
q[60][67]=3;
q[60][68]=3;
q[60][69]=3;
q[60][70]=2;
q[60][71]=2;
q[60][72]=2;
q[60][73]=2;
q[60][74]=2;
q[60][75]=2;
q[60][76]=2;
q[60][77]=2;
q[60][78]=2;
q[60][79]=2;
q[60][80]=2;
q[60][81]=2;
q[60][82]=2;
q[60][83]=2;
q[60][84]=2;
q[60][85]=2;
q[60][86]=2;
q[60][87]=2;
q[60][88]=2;
q[60][89]=2;
q[60][90]=1;
q[60][91]=1;
q[60][92]=1;
q[60][93]=1;
q[60][94]=1;
q[60][95]=1;
q[60][96]=1;
q[60][97]=1;
q[60][98]=1;
q[60][99]=1;
q[60][100]=1;
q[61][62]=6;
q[61][63]=5;
q[61][64]=4;
q[61][65]=4;
q[61][66]=3;
q[61][67]=3;
q[61][68]=3;
q[61][69]=3;
q[61][70]=3;
q[61][71]=2;
q[61][72]=2;
q[61][73]=2;
q[61][74]=2;
q[61][75]=2;
q[61][76]=2;
q[61][77]=2;
q[61][78]=2;
q[61][79]=2;
q[61][80]=2;
q[61][81]=2;
q[61][82]=2;
q[61][83]=2;
q[61][84]=2;
q[61][85]=2;
q[61][86]=2;
q[61][87]=2;
q[61][88]=2;
q[61][89]=2;
q[61][90]=2;
q[61][91]=1;
q[61][92]=1;
q[61][93]=1;
q[61][94]=1;
q[61][95]=1;
q[61][96]=1;
q[61][97]=1;
q[61][98]=1;
q[61][99]=1;
q[61][100]=1;
q[62][63]=6;
q[62][64]=5;
q[62][65]=4;
q[62][66]=4;
q[62][67]=3;
q[62][68]=3;
q[62][69]=3;
q[62][70]=3;
q[62][71]=3;
q[62][72]=2;
q[62][73]=2;
q[62][74]=2;
q[62][75]=2;
q[62][76]=2;
q[62][77]=2;
q[62][78]=2;
q[62][79]=2;
q[62][80]=2;
q[62][81]=2;
q[62][82]=2;
q[62][83]=2;
q[62][84]=2;
q[62][85]=2;
q[62][86]=2;
q[62][87]=2;
q[62][88]=2;
q[62][89]=2;
q[62][90]=2;
q[62][91]=2;
q[62][92]=2;
q[62][93]=1;
q[62][94]=1;
q[62][95]=1;
q[62][96]=1;
q[62][97]=1;
q[62][98]=1;
q[62][99]=1;
q[62][100]=1;
q[63][64]=6;
q[63][65]=5;
q[63][66]=4;
q[63][67]=4;
q[63][68]=3;
q[63][69]=3;
q[63][70]=3;
q[63][71]=3;
q[63][72]=3;
q[63][73]=2;
q[63][74]=2;
q[63][75]=2;
q[63][76]=2;
q[63][77]=2;
q[63][78]=2;
q[63][79]=2;
q[63][80]=2;
q[63][81]=2;
q[63][82]=2;
q[63][83]=2;
q[63][84]=2;
q[63][85]=2;
q[63][86]=2;
q[63][87]=2;
q[63][88]=2;
q[63][89]=2;
q[63][90]=2;
q[63][91]=2;
q[63][92]=2;
q[63][93]=2;
q[63][94]=1;
q[63][95]=1;
q[63][96]=1;
q[63][97]=1;
q[63][98]=1;
q[63][99]=1;
q[63][100]=1;
q[64][65]=7;
q[64][66]=5;
q[64][67]=4;
q[64][68]=4;
q[64][69]=3;
q[64][70]=3;
q[64][71]=3;
q[64][72]=3;
q[64][73]=3;
q[64][74]=3;
q[64][75]=2;
q[64][76]=2;
q[64][77]=2;
q[64][78]=2;
q[64][79]=2;
q[64][80]=2;
q[64][81]=2;
q[64][82]=2;
q[64][83]=2;
q[64][84]=2;
q[64][85]=2;
q[64][86]=2;
q[64][87]=2;
q[64][88]=2;
q[64][89]=2;
q[64][90]=2;
q[64][91]=2;
q[64][92]=2;
q[64][93]=2;
q[64][94]=2;
q[64][95]=2;
q[64][96]=1;
q[64][97]=1;
q[64][98]=1;
q[64][99]=1;
q[64][100]=1;
q[65][66]=7;
q[65][67]=5;
q[65][68]=4;
q[65][69]=4;
q[65][70]=3;
q[65][71]=3;
q[65][72]=3;
q[65][73]=3;
q[65][74]=3;
q[65][75]=3;
q[65][76]=2;
q[65][77]=2;
q[65][78]=2;
q[65][79]=2;
q[65][80]=2;
q[65][81]=2;
q[65][82]=2;
q[65][83]=2;
q[65][84]=2;
q[65][85]=2;
q[65][86]=2;
q[65][87]=2;
q[65][88]=2;
q[65][89]=2;
q[65][90]=2;
q[65][91]=2;
q[65][92]=2;
q[65][93]=2;
q[65][94]=2;
q[65][95]=2;
q[65][96]=2;
q[65][97]=1;
q[65][98]=1;
q[65][99]=1;
q[65][100]=1;
q[66][67]=7;
q[66][68]=5;
q[66][69]=4;
q[66][70]=4;
q[66][71]=3;
q[66][72]=3;
q[66][73]=3;
q[66][74]=3;
q[66][75]=3;
q[66][76]=3;
q[66][77]=2;
q[66][78]=2;
q[66][79]=2;
q[66][80]=2;
q[66][81]=2;
q[66][82]=2;
q[66][83]=2;
q[66][84]=2;
q[66][85]=2;
q[66][86]=2;
q[66][87]=2;
q[66][88]=2;
q[66][89]=2;
q[66][90]=2;
q[66][91]=2;
q[66][92]=2;
q[66][93]=2;
q[66][94]=2;
q[66][95]=2;
q[66][96]=2;
q[66][97]=2;
q[66][98]=2;
q[66][99]=1;
q[66][100]=1;
q[67][68]=7;
q[67][69]=5;
q[67][70]=4;
q[67][71]=4;
q[67][72]=4;
q[67][73]=3;
q[67][74]=3;
q[67][75]=3;
q[67][76]=3;
q[67][77]=3;
q[67][78]=2;
q[67][79]=2;
q[67][80]=2;
q[67][81]=2;
q[67][82]=2;
q[67][83]=2;
q[67][84]=2;
q[67][85]=2;
q[67][86]=2;
q[67][87]=2;
q[67][88]=2;
q[67][89]=2;
q[67][90]=2;
q[67][91]=2;
q[67][92]=2;
q[67][93]=2;
q[67][94]=2;
q[67][95]=2;
q[67][96]=2;
q[67][97]=2;
q[67][98]=2;
q[67][99]=2;
q[67][100]=1;
q[68][69]=7;
q[68][70]=5;
q[68][71]=4;
q[68][72]=4;
q[68][73]=4;
q[68][74]=3;
q[68][75]=3;
q[68][76]=3;
q[68][77]=3;
q[68][78]=3;
q[68][79]=2;
q[68][80]=2;
q[68][81]=2;
q[68][82]=2;
q[68][83]=2;
q[68][84]=2;
q[68][85]=2;
q[68][86]=2;
q[68][87]=2;
q[68][88]=2;
q[68][89]=2;
q[68][90]=2;
q[68][91]=2;
q[68][92]=2;
q[68][93]=2;
q[68][94]=2;
q[68][95]=2;
q[68][96]=2;
q[68][97]=2;
q[68][98]=2;
q[68][99]=2;
q[68][100]=2;
q[69][70]=7;
q[69][71]=5;
q[69][72]=4;
q[69][73]=4;
q[69][74]=4;
q[69][75]=3;
q[69][76]=3;
q[69][77]=3;
q[69][78]=3;
q[69][79]=3;
q[69][80]=2;
q[69][81]=2;
q[69][82]=2;
q[69][83]=2;
q[69][84]=2;
q[69][85]=2;
q[69][86]=2;
q[69][87]=2;
q[69][88]=2;
q[69][89]=2;
q[69][90]=2;
q[69][91]=2;
q[69][92]=2;
q[69][93]=2;
q[69][94]=2;
q[69][95]=2;
q[69][96]=2;
q[69][97]=2;
q[69][98]=2;
q[69][99]=2;
q[69][100]=2;
q[70][71]=7;
q[70][72]=5;
q[70][73]=4;
q[70][74]=4;
q[70][75]=4;
q[70][76]=3;
q[70][77]=3;
q[70][78]=3;
q[70][79]=3;
q[70][80]=3;
q[70][81]=3;
q[70][82]=2;
q[70][83]=2;
q[70][84]=2;
q[70][85]=2;
q[70][86]=2;
q[70][87]=2;
q[70][88]=2;
q[70][89]=2;
q[70][90]=2;
q[70][91]=2;
q[70][92]=2;
q[70][93]=2;
q[70][94]=2;
q[70][95]=2;
q[70][96]=2;
q[70][97]=2;
q[70][98]=2;
q[70][99]=2;
q[70][100]=2;
q[71][72]=7;
q[71][73]=5;
q[71][74]=5;
q[71][75]=4;
q[71][76]=4;
q[71][77]=3;
q[71][78]=3;
q[71][79]=3;
q[71][80]=3;
q[71][81]=3;
q[71][82]=3;
q[71][83]=2;
q[71][84]=2;
q[71][85]=2;
q[71][86]=2;
q[71][87]=2;
q[71][88]=2;
q[71][89]=2;
q[71][90]=2;
q[71][91]=2;
q[71][92]=2;
q[71][93]=2;
q[71][94]=2;
q[71][95]=2;
q[71][96]=2;
q[71][97]=2;
q[71][98]=2;
q[71][99]=2;
q[71][100]=2;
q[72][73]=7;
q[72][74]=5;
q[72][75]=5;
q[72][76]=4;
q[72][77]=4;
q[72][78]=3;
q[72][79]=3;
q[72][80]=3;
q[72][81]=3;
q[72][82]=3;
q[72][83]=3;
q[72][84]=2;
q[72][85]=2;
q[72][86]=2;
q[72][87]=2;
q[72][88]=2;
q[72][89]=2;
q[72][90]=2;
q[72][91]=2;
q[72][92]=2;
q[72][93]=2;
q[72][94]=2;
q[72][95]=2;
q[72][96]=2;
q[72][97]=2;
q[72][98]=2;
q[72][99]=2;
q[72][100]=2;
q[73][74]=7;
q[73][75]=5;
q[73][76]=5;
q[73][77]=4;
q[73][78]=4;
q[73][79]=3;
q[73][80]=3;
q[73][81]=3;
q[73][82]=3;
q[73][83]=3;
q[73][84]=3;
q[73][85]=2;
q[73][86]=2;
q[73][87]=2;
q[73][88]=2;
q[73][89]=2;
q[73][90]=2;
q[73][91]=2;
q[73][92]=2;
q[73][93]=2;
q[73][94]=2;
q[73][95]=2;
q[73][96]=2;
q[73][97]=2;
q[73][98]=2;
q[73][99]=2;
q[73][100]=2;
q[74][75]=7;
q[74][76]=5;
q[74][77]=5;
q[74][78]=4;
q[74][79]=4;
q[74][80]=3;
q[74][81]=3;
q[74][82]=3;
q[74][83]=3;
q[74][84]=3;
q[74][85]=3;
q[74][86]=2;
q[74][87]=2;
q[74][88]=2;
q[74][89]=2;
q[74][90]=2;
q[74][91]=2;
q[74][92]=2;
q[74][93]=2;
q[74][94]=2;
q[74][95]=2;
q[74][96]=2;
q[74][97]=2;
q[74][98]=2;
q[74][99]=2;
q[74][100]=2;
q[75][76]=7;
q[75][77]=5;
q[75][78]=5;
q[75][79]=4;
q[75][80]=4;
q[75][81]=3;
q[75][82]=3;
q[75][83]=3;
q[75][84]=3;
q[75][85]=3;
q[75][86]=3;
q[75][87]=2;
q[75][88]=2;
q[75][89]=2;
q[75][90]=2;
q[75][91]=2;
q[75][92]=2;
q[75][93]=2;
q[75][94]=2;
q[75][95]=2;
q[75][96]=2;
q[75][97]=2;
q[75][98]=2;
q[75][99]=2;
q[75][100]=2;
q[76][77]=7;
q[76][78]=6;
q[76][79]=5;
q[76][80]=4;
q[76][81]=4;
q[76][82]=3;
q[76][83]=3;
q[76][84]=3;
q[76][85]=3;
q[76][86]=3;
q[76][87]=3;
q[76][88]=3;
q[76][89]=2;
q[76][90]=2;
q[76][91]=2;
q[76][92]=2;
q[76][93]=2;
q[76][94]=2;
q[76][95]=2;
q[76][96]=2;
q[76][97]=2;
q[76][98]=2;
q[76][99]=2;
q[76][100]=2;
q[77][78]=7;
q[77][79]=6;
q[77][80]=5;
q[77][81]=4;
q[77][82]=4;
q[77][83]=3;
q[77][84]=3;
q[77][85]=3;
q[77][86]=3;
q[77][87]=3;
q[77][88]=3;
q[77][89]=3;
q[77][90]=2;
q[77][91]=2;
q[77][92]=2;
q[77][93]=2;
q[77][94]=2;
q[77][95]=2;
q[77][96]=2;
q[77][97]=2;
q[77][98]=2;
q[77][99]=2;
q[77][100]=2;
q[78][79]=7;
q[78][80]=6;
q[78][81]=5;
q[78][82]=4;
q[78][83]=4;
q[78][84]=3;
q[78][85]=3;
q[78][86]=3;
q[78][87]=3;
q[78][88]=3;
q[78][89]=3;
q[78][90]=3;
q[78][91]=2;
q[78][92]=2;
q[78][93]=2;
q[78][94]=2;
q[78][95]=2;
q[78][96]=2;
q[78][97]=2;
q[78][98]=2;
q[78][99]=2;
q[78][100]=2;
q[79][80]=7;
q[79][81]=6;
q[79][82]=5;
q[79][83]=4;
q[79][84]=4;
q[79][85]=4;
q[79][86]=3;
q[79][87]=3;
q[79][88]=3;
q[79][89]=3;
q[79][90]=3;
q[79][91]=3;
q[79][92]=2;
q[79][93]=2;
q[79][94]=2;
q[79][95]=2;
q[79][96]=2;
q[79][97]=2;
q[79][98]=2;
q[79][99]=2;
q[79][100]=2;
q[80][81]=7;
q[80][82]=6;
q[80][83]=5;
q[80][84]=4;
q[80][85]=4;
q[80][86]=4;
q[80][87]=3;
q[80][88]=3;
q[80][89]=3;
q[80][90]=3;
q[80][91]=3;
q[80][92]=3;
q[80][93]=2;
q[80][94]=2;
q[80][95]=2;
q[80][96]=2;
q[80][97]=2;
q[80][98]=2;
q[80][99]=2;
q[80][100]=2;
q[81][82]=7;
q[81][83]=6;
q[81][84]=5;
q[81][85]=4;
q[81][86]=4;
q[81][87]=4;
q[81][88]=3;
q[81][89]=3;
q[81][90]=3;
q[81][91]=3;
q[81][92]=3;
q[81][93]=3;
q[81][94]=2;
q[81][95]=2;
q[81][96]=2;
q[81][97]=2;
q[81][98]=2;
q[81][99]=2;
q[81][100]=2;
q[82][83]=7;
q[82][84]=6;
q[82][85]=5;
q[82][86]=4;
q[82][87]=4;
q[82][88]=4;
q[82][89]=3;
q[82][90]=3;
q[82][91]=3;
q[82][92]=3;
q[82][93]=3;
q[82][94]=3;
q[82][95]=3;
q[82][96]=2;
q[82][97]=2;
q[82][98]=2;
q[82][99]=2;
q[82][100]=2;
q[83][84]=7;
q[83][85]=6;
q[83][86]=5;
q[83][87]=4;
q[83][88]=4;
q[83][89]=4;
q[83][90]=3;
q[83][91]=3;
q[83][92]=3;
q[83][93]=3;
q[83][94]=3;
q[83][95]=3;
q[83][96]=3;
q[83][97]=2;
q[83][98]=2;
q[83][99]=2;
q[83][100]=2;
q[84][85]=7;
q[84][86]=6;
q[84][87]=5;
q[84][88]=4;
q[84][89]=4;
q[84][90]=4;
q[84][91]=3;
q[84][92]=3;
q[84][93]=3;
q[84][94]=3;
q[84][95]=3;
q[84][96]=3;
q[84][97]=3;
q[84][98]=2;
q[84][99]=2;
q[84][100]=2;
q[85][86]=8;
q[85][87]=6;
q[85][88]=5;
q[85][89]=4;
q[85][90]=4;
q[85][91]=4;
q[85][92]=3;
q[85][93]=3;
q[85][94]=3;
q[85][95]=3;
q[85][96]=3;
q[85][97]=3;
q[85][98]=3;
q[85][99]=2;
q[85][100]=2;
q[86][87]=8;
q[86][88]=6;
q[86][89]=5;
q[86][90]=4;
q[86][91]=4;
q[86][92]=4;
q[86][93]=3;
q[86][94]=3;
q[86][95]=3;
q[86][96]=3;
q[86][97]=3;
q[86][98]=3;
q[86][99]=3;
q[86][100]=2;
q[87][88]=8;
q[87][89]=6;
q[87][90]=5;
q[87][91]=4;
q[87][92]=4;
q[87][93]=4;
q[87][94]=3;
q[87][95]=3;
q[87][96]=3;
q[87][97]=3;
q[87][98]=3;
q[87][99]=3;
q[87][100]=3;
q[88][89]=8;
q[88][90]=6;
q[88][91]=5;
q[88][92]=4;
q[88][93]=4;
q[88][94]=4;
q[88][95]=3;
q[88][96]=3;
q[88][97]=3;
q[88][98]=3;
q[88][99]=3;
q[88][100]=3;
q[89][90]=8;
q[89][91]=6;
q[89][92]=5;
q[89][93]=4;
q[89][94]=4;
q[89][95]=4;
q[89][96]=3;
q[89][97]=3;
q[89][98]=3;
q[89][99]=3;
q[89][100]=3;
q[90][91]=8;
q[90][92]=6;
q[90][93]=5;
q[90][94]=4;
q[90][95]=4;
q[90][96]=4;
q[90][97]=3;
q[90][98]=3;
q[90][99]=3;
q[90][100]=3;
q[91][92]=8;
q[91][93]=6;
q[91][94]=5;
q[91][95]=5;
q[91][96]=4;
q[91][97]=4;
q[91][98]=4;
q[91][99]=3;
q[91][100]=3;
q[92][93]=8;
q[92][94]=6;
q[92][95]=5;
q[92][96]=5;
q[92][97]=4;
q[92][98]=4;
q[92][99]=4;
q[92][100]=3;
q[93][94]=8;
q[93][95]=6;
q[93][96]=5;
q[93][97]=5;
q[93][98]=4;
q[93][99]=4;
q[93][100]=4;
q[94][95]=8;
q[94][96]=6;
q[94][97]=5;
q[94][98]=5;
q[94][99]=4;
q[94][100]=4;
q[95][96]=8;
q[95][97]=6;
q[95][98]=5;
q[95][99]=5;
q[95][100]=4;
q[96][97]=8;
q[96][98]=6;
q[96][99]=5;
q[96][100]=5;
q[97][98]=8;
q[97][99]=6;
q[97][100]=5;
q[98][99]=8;
q[98][100]=6;
q[99][100]=8;
	if(W==200)
	{
		vector<int>pos(n);
		FOR(i,0,n-1) pos[i]=i;
		stable_sort(all(pos),cmp);
		FOR(i,0,n-1) P[pos[i]]=i+1; 
		//FOR(i,0,n-1) P[i]=i+1;
		return ;
	}
	else
	{
		vector<int>V(n);
		FOR(i,0,n-1) V[i]=i;
		rek(1,n,V);
		FOR(i,0,n-1) P[i]=ans[i];
	}
}

Compilation message

koala.cpp: In function 'int maxValue(int, int)':
koala.cpp:54:17: warning: unused variable 'xd' [-Wunused-variable]
   54 |   int k=W/sz(C),xd=0;
      |                 ^~
koala.cpp: In function 'int greaterValue(int, int)':
koala.cpp:81:18: warning: control reaches end of non-void function [-Wreturn-type]
   81 |  vector<int>V(n,0);
      |                  ^

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 344 KB Output is correct
2 Correct 3 ms 344 KB Output is correct
3 Correct 3 ms 344 KB Output is correct
4 Correct 3 ms 344 KB Output is correct

Subtask #2
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 468 KB Output is correct
2 Correct 10 ms 344 KB Output is correct
3 Correct 9 ms 464 KB Output is correct
4 Correct 9 ms 344 KB Output is correct

Subtask #3
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 40 ms 344 KB Output is correct
2 Correct 47 ms 344 KB Output is correct
3 Correct 37 ms 344 KB Output is correct
4 Correct 40 ms 344 KB Output is correct
5 Correct 41 ms 344 KB Output is correct
6 Correct 41 ms 340 KB Output is correct
7 Correct 37 ms 344 KB Output is correct
8 Correct 38 ms 344 KB Output is correct
9 Correct 39 ms 344 KB Output is correct
10 Correct 40 ms 344 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 20 ms 344 KB Output is correct
2 Correct 31 ms 344 KB Output is correct
3 Correct 29 ms 344 KB Output is correct
4 Correct 28 ms 344 KB Output is correct
5 Correct 27 ms 344 KB Output is correct
6 Correct 28 ms 344 KB Output is correct
7 Correct 28 ms 344 KB Output is correct
8 Correct 34 ms 344 KB Output is correct
9 Correct 29 ms 344 KB Output is correct
10 Correct 27 ms 344 KB Output is correct
11 Correct 29 ms 344 KB Output is correct
12 Correct 12 ms 500 KB Output is correct
13 Correct 27 ms 344 KB Output is correct
14 Correct 25 ms 344 KB Output is correct
15 Correct 25 ms 344 KB Output is correct
16 Correct 26 ms 344 KB Output is correct
17 Correct 25 ms 344 KB Output is correct
18 Correct 25 ms 496 KB Output is correct
19 Correct 26 ms 344 KB Output is correct
20 Correct 26 ms 344 KB Output is correct

Subtask #5
53.0 / 53.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 344 KB Output is correct
2 Correct 3 ms 344 KB Output is correct
3 Correct 2 ms 344 KB Output is correct
4 Correct 3 ms 340 KB Output is correct
5 Correct 3 ms 344 KB Output is correct
6 Correct 2 ms 344 KB Output is correct
7 Correct 2 ms 344 KB Output is correct
8 Correct 3 ms 344 KB Output is correct
9 Correct 2 ms 344 KB Output is correct
10 Correct 2 ms 344 KB Output is correct
11 Correct 3 ms 344 KB Output is correct
12 Correct 2 ms 344 KB Output is correct
13 Correct 2 ms 508 KB Output is correct
14 Correct 3 ms 344 KB Output is correct
15 Correct 3 ms 344 KB Output is correct
16 Correct 3 ms 344 KB Output is correct
17 Correct 2 ms 524 KB Output is correct
18 Correct 3 ms 344 KB Output is correct
19 Correct 3 ms 512 KB Output is correct
20 Correct 3 ms 344 KB Output is correct
21 Correct 3 ms 344 KB Output is correct
22 Correct 2 ms 504 KB Output is correct
23 Correct 3 ms 344 KB Output is correct
24 Correct 3 ms 344 KB Output is correct
25 Correct 2 ms 508 KB Output is correct
26 Correct 2 ms 344 KB Output is correct
27 Correct 3 ms 516 KB Output is correct
28 Correct 3 ms 344 KB Output is correct
29 Correct 2 ms 344 KB Output is correct
30 Correct 3 ms 344 KB Output is correct
31 Correct 3 ms 344 KB Output is correct
32 Correct 3 ms 508 KB Output is correct
33 Correct 3 ms 344 KB Output is correct
34 Correct 3 ms 344 KB Output is correct
35 Correct 2 ms 344 KB Output is correct
36 Correct 3 ms 344 KB Output is correct
37 Correct 3 ms 344 KB Output is correct
38 Correct 3 ms 344 KB Output is correct
39 Correct 2 ms 512 KB Output is correct
40 Correct 3 ms 344 KB Output is correct