Untitled

unknown
plain_text
a month ago
17 kB
Indexable
Never
---------------USER----------------
#define MAX_N 20
#define MAX_QUEUE 1000
#define MAX_NODE 200000

struct Node{
	Node* child[6];
	Node* next;
	int row, col;
	int cnt, exist;
	int rotated;

	void init(){
		for(int i = 1; i <6; i++){
			child[i] = nullptr;
			next = nullptr;
			cnt = exist = 0;
			row = col = -1;
			rotated = 0;
		}
	}

	void addNode(int i, int j, int rot){
		row = i; col = j; rotated = rot;
	}
} nodes[MAX_NODE];

Node root;
int map[MAX_N][MAX_N], visit[MAX_N][MAX_N];
int queue[MAX_QUEUE];
int N, cntNode, cntVisit, front, rear;

//void insertWord(Node* root, int word[], int length)
//{
//	Node* node = root;
//	for(int i = 0; i < length; i++){
//		if(node->child[word[i]] == nullptr)
//			node->child[word[i]] = new Node();
//		node = node->child[word[i]];
//		node->cnt++;
//	}
//	node->exist = 1;
//}
//
//int searchWord(Node* root, int word[], int length)
//{
//	Node* node = root;
//	for(int i = 0; i < length; i++){
//		if(node->child[word[i]] == nullptr)
//			return 0;
//		node = node->child[word[i]];
//	}
//	if(node->exist == 1)
//		return node->cnt;
//	return 0;
//}

void init(int N, int mMap[20][20])
{
	::N=N;
	cntNode = cntVisit = 0;

	root.init();
	for(int i = 0; i < MAX_NODE; i++){
		nodes[i].init();
	}

	int cnt, row, col;
	
	for(int i = 0; i < N; i++){
		for(int j = 0; j < N; j++){
			map[i][j] = mMap[i][j];
			visit[i][j] = 0;
			col = j;
			cnt = 0;
			Node* node = &root;
			while(col < N && cnt < 5){
				nodes[cntNode].addNode(i, col, 0);
				if(node->child[mMap[i][col]] == nullptr) {
					node->child[mMap[i][col]] = &nodes[cntNode];
				}
				else {
					nodes[cntNode].next = node->child[mMap[i][col]];
					node->child[mMap[i][col]] = &nodes[cntNode];
				}
				node = node-> child[mMap[i][col]];
				node->cnt++;

				cnt++;
				col++;
				cntNode++;
			}

			row = i;
			cnt = 0;
			node = &root;
			while(row < N && cnt < 5){
				nodes[cntNode].addNode(row, j, 0);
				if(node->child[mMap[row][j]] == nullptr){
					node->child[mMap[row][j]] = &nodes[cntNode];
				}
				else{
					nodes[cntNode].next = node->child[mMap[row][j]];
					node->child[mMap[row][j]] = &nodes[cntNode];
				}
				node = node-> child[mMap[row][j]];
				node->cnt++;

				cnt++;
				row += cnt;
				cntNode++;
			}

		}
	}
}

int numberOfCandidate(int M, int mStructure[5])
{
	return 0;
	
}

int maxArea(int M, int mStructure[5], int mSeaLevel)
{
	return 0;
}

---------------MAIN----------------
#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif

#include <stdio.h>

#define CMD_INIT 1
#define CMD_NUMBER_OF_CANDIDATE 2
#define CMD_MAX_AREA 3

extern void init(int N, int mMap[20][20]);
extern int numberOfCandidate(int M, int mStructure[5]);
extern int maxArea(int M, int mStructure[5], int mSeaLevel);

/////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////

static int mMap[20][20];
static int mStructure[5];

static bool run()
{
	int numQuery;
	int N, M, mSeaLevel;
	int userAns, ans;

	bool isCorrect = false;

	scanf("%d", &numQuery);

	for (int i = 0; i < numQuery; ++i)
	{
		int cmd;
		scanf("%d", &cmd);

		switch (cmd)
		{
		case CMD_INIT:
			scanf("%d", &N);
			for (int j = 0; j < N; j++)
				for (int k = 0; k < N; k++)
					scanf("%d", &mMap[j][k]);
			init(N, mMap);
			isCorrect = true;
			break;
		case CMD_NUMBER_OF_CANDIDATE:
			scanf("%d", &M);
			for (int j = 0; j < M; j++)
				scanf("%d", &mStructure[j]);
			userAns = numberOfCandidate(M, mStructure);
			scanf("%d", &ans);
			if (userAns != ans)
			{
				isCorrect = false;
			}
			break;
		case CMD_MAX_AREA:
			scanf("%d", &M);
			for (int j = 0; j < M; j++)
				scanf("%d", &mStructure[j]);
			scanf("%d", &mSeaLevel);
			userAns = maxArea(M, mStructure, mSeaLevel);
			scanf("%d", &ans);
			if (userAns != ans)
			{
				isCorrect = false;
			}
			break;
		default:
			isCorrect = false;
			break;
		}
	}
	return isCorrect;
}

int main()
{
	setbuf(stdout, NULL);
	freopen("sample_input.txt", "r", stdin);

	int T, MARK;
	scanf("%d %d", &T, &MARK);

	for (int tc = 1; tc <= T; tc++)
	{
		int score = run() ? MARK : 0;
		printf("#%d %d\n", tc, score);
	}

	return 0;
}

---------------INPUT---------------

25 100
12
1 6 1 2 1 5 5 5 3 1 3 1 1 5 1 4 5 5 5 5 2 1 1 1 4 5 1 4 5 5 5 5 3 2 3 4 1 2
2 3 4 3 4 2
2 1 4 36
3 5 1 5 1 3 5 4 23
2 3 1 1 1 9
3 3 5 2 3 6 3
3 2 1 4 5 18
3 5 5 5 4 5 5 5 -1
2 2 5 2 8
2 5 2 5 5 5 4 1
2 5 1 2 1 2 1 0
3 2 1 4 10 0
1011
1 10 3 1 1 4 5 5 2 2 1 4 5 5 2 3 1 2 4 1 3 4 1 2 2 5 4 3 4 4 1 3 2 4 5 4 1 2 3 1 1 4 5 4 3 4 1 2 5 3 1 1 3 1 1 3 3 4 1 5 1 1 2 5 1 1 4 3 1 1 4 1 4 5 4 4 1 3 2 3 5 4 2 4 3 1 5 2 3 3 4 1 3 1 4 5 1 5 3 5 5 5
2 3 3 4 3 6
2 3 4 3 3 12
2 2 3 3 35
2 2 4 4 35
2 2 3 1 38
2 2 3 4 52
2 1 1 100
2 3 5 1 3 4
2 2 4 4 35
2 3 2 1 1 12
2 5 3 3 1 2 2 1
2 2 5 1 16
2 4 2 2 3 5 1
2 5 4 3 3 2 2 0
2 2 5 3 38
2 2 2 3 52
2 2 2 4 38
2 3 2 2 2 4
2 2 4 3 52
2 2 5 2 39
2 3 4 3 5 7
2 2 3 5 38
2 2 4 5 52
2 4 1 5 2 3 2
2 1 1 100
2 2 5 4 52
2 2 1 1 35
2 3 2 3 3 7
2 3 5 3 3 5
2 3 5 2 3 8
2 4 3 3 2 3 2
2 4 1 2 5 4 1
2 3 4 4 1 12
2 4 2 1 4 1 0
2 4 2 4 2 2 1
2 2 4 5 52
2 1 1 100
2 5 5 4 3 5 5 1
2 2 1 2 52
3 2 3 4 4 53
2 2 4 5 52
2 5 5 4 4 1 2 1
2 2 1 4 39
2 4 3 3 4 3 2
2 3 4 5 5 7
2 2 4 5 52
2 3 1 1 4 5
2 2 1 5 16
2 2 4 3 52
2 3 3 3 4 12
2 2 3 4 52
2 4 2 5 1 1 1
2 5 5 4 3 4 1 0
2 2 3 1 38
2 2 4 5 52
2 3 5 1 1 1
2 5 3 5 5 1 2 0
2 2 2 5 39
2 2 1 5 16
2 3 4 2 5 4
2 2 1 5 16
2 1 1 100
2 2 3 3 35
2 2 1 5 16
2 4 3 2 3 1 0
2 2 2 4 38
2 4 5 3 3 1 1
2 3 1 2 4 6
2 3 1 3 5 3
2 3 5 2 2 5
2 3 1 2 5 5
2 3 1 5 1 1
2 5 4 3 1 1 2 0
2 2 5 3 38
2 3 2 3 4 4
2 2 5 3 38
2 4 3 4 5 3 0
2 3 4 5 5 7
2 2 1 1 35
2 4 2 5 2 2 0
2 1 3 100
2 4 2 3 2 4 1
2 5 3 5 2 3 2 0
2 3 2 2 4 5
2 3 3 3 5 5
2 2 5 5 35
2 2 5 3 38
2 3 4 1 4 5
2 3 3 1 1 5
2 2 2 5 39
2 3 3 1 4 4
2 5 3 4 2 4 1 0
2 2 5 4 52
2 1 2 100
2 1 3 100
2 4 2 5 1 1 1
2 3 2 2 5 5
2 5 3 2 3 5 2 0
2 4 5 4 5 3 0
2 3 5 3 5 2
2 2 5 4 52
2 5 4 1 5 2 4 0
2 2 5 4 52
2 3 3 1 5 4
2 2 4 3 52
2 4 4 5 2 3 1
2 3 2 2 3 12
2 2 4 3 52
2 4 5 2 3 4 1
2 2 3 2 52
2 3 3 4 3 6
2 3 1 3 3 11
2 4 4 2 4 1 0
2 4 4 1 1 2 2
2 2 3 2 52
2 4 5 1 4 2 1
2 1 4 100
2 3 4 3 1 3
2 2 1 1 35
2 2 3 4 52
2 4 2 5 3 4 1
2 3 4 3 5 7
2 3 1 4 5 2
2 2 4 5 52
2 4 1 4 3 1 0
2 3 1 1 2 12
2 5 2 5 5 5 2 1
2 3 3 5 3 1
2 1 5 100
2 3 1 5 5 3
2 1 5 100
2 5 1 1 5 3 2 0
2 3 1 5 5 3
2 5 4 4 1 3 5 1
2 3 3 2 5 8
2 4 4 3 4 4 2
2 4 3 4 1 4 1
2 2 1 5 16
2 4 2 3 3 4 3
2 5 1 4 4 2 1 2
2 5 5 4 3 5 3 0
2 2 5 5 35
2 4 4 1 3 5 2
2 2 1 1 35
2 2 3 2 52
2 4 4 4 1 3 1
2 2 4 2 38
2 2 3 5 38
2 5 3 3 1 1 1 0
2 4 5 2 2 4 1
2 4 1 1 5 4 0
2 3 4 5 2 8
2 3 1 4 4 12
2 3 1 2 4 6
2 2 3 2 52
2 4 4 4 2 4 1
2 2 5 2 39
2 4 5 2 1 5 1
2 4 1 5 4 2 0
2 5 4 2 1 2 2 0
2 3 1 4 1 0
2 2 4 4 35
2 3 2 1 1 12
2 2 3 1 38
2 3 1 3 2 5
2 1 2 100
2 2 2 5 39
2 3 1 1 1 4
2 3 4 3 4 4
2 2 1 1 35
2 4 3 3 5 2 1
2 2 5 1 16
2 2 2 5 39
2 2 4 1 39
2 3 1 3 5 3
2 4 4 3 1 4 2
2 4 3 4 1 2 1
2 4 2 2 3 5 1
2 3 2 1 5 1
2 3 2 3 5 6
2 3 5 5 4 7
2 3 5 1 1 1
2 3 4 3 5 7
2 2 5 3 38
2 4 3 2 2 5 2
2 4 3 3 4 1 3
2 4 1 2 3 2 2
2 4 4 3 4 1 1
2 1 2 100
2 3 3 2 5 8
2 1 3 100
2 1 3 100
2 5 5 2 2 3 1 0
2 3 5 3 3 5
2 4 2 2 5 1 1
2 2 2 1 52
2 2 5 1 16
2 3 2 2 5 5
2 3 1 4 4 12
2 2 2 5 39
2 2 3 1 38
2 3 2 4 2 1
2 1 1 100
2 3 3 4 3 6
2 3 2 2 4 5
2 3 4 4 2 11
2 1 1 100
2 4 2 3 3 4 3
2 4 1 1 4 4 1
2 2 5 4 52
2 2 3 2 52
2 2 3 5 38
2 2 1 1 35
2 4 4 2 2 2 1
2 4 2 3 1 1 0
2 3 1 3 3 11
2 5 2 5 1 2 1 0
2 5 5 2 2 4 3 0
2 4 4 5 3 5 2
2 4 5 3 2 2 1
2 5 1 5 1 3 1 1
2 5 2 2 4 4 4 0
2 3 5 5 2 12
2 2 4 1 39
2 3 4 4 2 11
2 3 2 3 1 5
3 3 5 3 1 2 89
2 2 3 5 38
2 3 2 2 2 4
2 5 1 1 2 5 5 1
2 3 5 4 3 4
2 4 2 4 1 4 2
2 3 1 5 4 1
2 3 4 5 5 7
2 4 1 1 1 1 1
2 3 2 2 4 5
2 2 1 4 39
2 4 3 3 4 2 1
2 4 3 4 3 3 2
2 2 3 3 35
2 4 1 4 4 1 0
2 3 5 1 5 2
2 2 4 1 39
2 3 1 2 1 6
2 4 2 1 4 4 4
2 2 1 4 39
2 3 4 1 2 8
2 4 5 4 5 4 1
2 3 4 5 5 7
2 3 1 5 3 2
2 3 1 2 5 5
2 2 4 4 35
2 4 5 5 4 3 1
2 4 4 5 1 1 0
2 2 5 3 38
2 5 1 4 5 2 2 0
2 2 3 1 38
2 1 5 100
2 3 5 5 5 4
2 2 1 3 38
2 2 2 5 39
2 4 3 5 2 1 1
2 2 2 2 35
2 3 1 1 4 5
2 1 2 100
2 3 4 4 5 12
3 2 3 3 4 54
2 2 2 1 52
2 2 4 1 39
2 4 3 2 3 5 1
2 5 5 5 2 1 2 1
2 3 1 4 3 8
2 4 2 1 5 1 1
2 5 5 3 5 3 1 0
2 5 5 1 4 2 5 0
2 1 5 100
2 5 2 5 3 2 4 0
2 3 5 4 3 4
2 3 3 3 5 5
2 3 2 1 2 4
2 3 4 1 4 5
2 3 3 4 3 6
2 2 1 4 39
2 3 2 4 2 1
2 2 1 3 38
2 2 4 1 39
3 4 1 4 1 3 5 -1
2 2 4 4 35
2 5 5 3 3 2 2 0
2 4 2 5 5 1 1
2 2 4 1 39
2 4 4 1 4 4 3
2 3 1 5 3 2
2 3 5 1 5 2
2 2 5 1 16
2 4 1 3 1 5 1
2 3 4 3 3 12
2 3 3 5 4 5
2 4 3 3 5 5 1
2 5 5 2 3 3 5 1
2 2 5 4 52
2 1 4 100
2 4 1 2 5 3 1
2 5 4 1 4 1 5 0
2 3 1 4 4 12
2 4 1 5 5 2 1
2 1 2 100
2 2 1 1 35
2 3 1 4 5 2
2 2 5 5 35
2 3 2 2 3 12
2 5 1 4 1 2 2 0
2 2 5 5 35
2 2 4 3 52
2 5 3 2 3 3 1 1
2 4 4 5 2 2 1
2 3 1 1 5 1
2 2 3 2 52
2 4 5 4 5 2 1
2 1 1 100
2 5 2 2 5 1 1 1
2 5 2 4 1 5 2 0
2 4 1 4 5 3 0
2 4 3 1 5 1 1
3 2 5 4 5 20
2 3 2 4 1 7
2 3 3 1 2 7
2 4 5 1 2 3 0
2 2 5 1 16
2 3 1 4 5 2
2 4 2 1 4 4 4
2 2 1 2 52
2 3 1 3 5 3
2 1 5 100
2 1 2 100
2 4 3 1 3 3 1
2 3 5 2 2 5
2 2 1 5 16
2 1 2 100
2 2 1 2 52
2 4 5 1 5 5 1
2 3 1 5 5 3
2 2 4 4 35
2 4 4 4 2 3 2
2 4 4 2 5 3 1
2 5 3 3 4 3 2 1
2 2 1 4 39
2 3 1 2 3 4
2 4 3 2 1 3 1
2 1 5 100
2 2 1 4 39
2 3 4 3 3 12
2 2 1 3 38
2 4 1 1 3 1 1
2 4 4 1 1 3 1
2 3 3 2 3 4
2 1 3 100
2 4 5 4 5 4 1
2 5 5 4 1 5 3 0
2 3 5 1 3 4
2 3 2 1 1 12
2 3 4 4 1 12
2 5 1 3 5 2 5 1
2 5 3 2 2 4 5 0
2 3 2 1 3 7
2 4 5 1 1 4 0
2 2 5 2 39
2 3 3 2 2 12
2 2 2 2 35
2 3 4 5 5 7
2 2 4 3 52
2 3 2 3 5 6
2 2 1 3 38
2 3 3 3 2 7
2 3 3 4 1 8
2 3 5 5 3 11
2 2 4 5 52
2 3 1 3 4 3
2 2 2 4 38
2 4 5 4 5 2 1
2 3 3 2 2 12
2 2 1 2 52
2 3 3 3 3 4
2 2 5 2 39
2 4 3 4 3 4 1
2 2 3 2 52
2 3 3 2 4 7
2 4 5 2 2 4 1
2 2 4 4 35
2 4 3 4 2 2 0
2 4 2 1 4 4 4
2 3 2 2 3 12
2 3 3 2 5 8
2 4 1 4 3 4 1
2 2 2 4 38
2 1 1 100
2 2 4 4 35
2 4 2 1 3 3 2
2 3 5 4 4 12
2 3 3 1 3 2
2 4 3 1 1 1 1
2 3 2 2 5 5
2 2 3 1 38
2 2 1 4 39
2 3 1 1 4 5
2 3 1 3 4 3
2 2 3 1 38
2 2 2 4 38
2 2 1 1 35
2 2 3 1 38
2 3 3 1 4 4
2 2 2 5 39
2 2 2 4 38
2 3 3 1 3 2
2 3 2 2 2 4
2 4 1 1 4 3 1
2 2 1 5 16
2 3 1 2 4 6
2 3 1 3 5 3
2 5 3 4 1 3 2 0
2 3 4 5 1 1
2 3 5 3 2 6
2 1 4 100
2 3 1 5 4 1
2 2 5 3 38
2 3 5 5 3 11
2 2 5 1 16
2 3 2 1 2 4
2 2 1 5 16
2 2 5 3 38
2 2 2 5 39
2 3 1 2 2 7
2 2 4 3 52
2 2 4 5 52
2 3 3 5 4 5
2 4 3 1 1 1 1
2 4 1 4 5 2 1
2 5 4 4 3 5 4 1
2 2 1 4 39
2 5 5 2 5 1 4 0
2 2 4 3 52
2 1 4 100
2 4 3 3 4 5 1
2 5 1 4 3 3 1 0
2 2 4 1 39
2 5 3 5 3 5 2 0
2 2 3 2 52
2 3 1 5 2 6
2 3 5 2 1 5
2 2 3 1 38
2 2 5 1 16
2 3 4 1 5 3
2 2 3 3 35
2 3 4 2 2 5
2 3 4 2 3 7
2 4 5 5 3 4 2
2 3 3 5 1 2
2 5 4 5 5 3 4 1
2 2 2 4 38
2 3 3 3 4 12
2 3 1 5 2 6
2 2 1 3 38
2 3 1 5 3 2
2 2 3 1 38
2 1 1 100
2 1 2 100
2 3 3 1 5 4
2 2 1 5 16
2 2 5 3 38
2 3 5 5 1 3
2 4 2 2 1 2 2
2 4 2 3 4 4 1
2 3 3 3 4 12
2 2 5 4 52
2 3 5 2 4 4
2 1 3 100
2 3 1 5 2 6
2 2 1 3 38
2 3 3 3 5 5
2 3 2 4 4 11
2 2 2 2 35
2 2 3 1 38
2 2 1 5 16
2 3 5 3 1 3
2 2 4 5 52
2 3 3 1 5 4
2 2 5 1 16
2 2 5 4 52
2 3 2 4 1 7
2 4 5 2 5 3 2
2 3 5 3 2 6
2 2 3 5 38
2 3 2 2 3 12
2 1 1 100
2 4 3 5 4 5 0
2 4 4 5 2 3 1
2 3 2 1 5 1
2 3 2 3 4 4
2 5 3 5 3 3 3 1
2 2 2 2 35
2 3 4 2 1 6
2 2 4 2 38
2 3 4 3 1 3
2 5 4 1 5 4 5 0
2 3 2 1 4 8
2 5 5 1 4 1 3 0
2 1 1 100
2 2 3 1 38
2 1 3 100
2 1 3 100
2 3 1 5 4 1
2 1 2 100
2 2 4 3 52
2 4 3 5 4 2 2
2 2 2 5 39
2 3 5 5 3 11
2 4 3 4 3 2 2
2 5 1 2 4 1 2 0
2 4 5 3 4 4 2
2 2 4 1 39
2 3 3 3 4 12
2 2 5 5 35
2 5 5 4 4 1 1 1
2 4 3 3 4 2 1
2 4 2 4 4 4 1
2 4 4 1 3 3 0
2 2 2 4 38
2 5 5 2 2 1 5 0
2 2 1 5 16
2 3 1 5 2 6
2 3 3 1 5 4
2 2 1 4 39
2 2 3 4 52
2 4 5 5 2 2 1
2 2 2 1 52
2 3 4 1 1 5
2 3 1 5 5 3
2 4 5 1 4 2 1
2 2 4 3 52
2 2 5 3 38
2 2 2 5 39
2 2 4 3 52
2 2 1 2 52
2 4 2 5 4 1 1
2 3 3 3 1 11
2 4 3 2 4 1 1
2 4 2 4 1 5 1
2 2 4 1 39
2 5 4 3 4 2 3 0
2 2 5 3 38
2 3 2 4 5 3
2 3 2 3 4 4
2 2 4 3 52
2 3 3 2 4 7
2 4 5 5 2 3 4
2 3 1 5 5 3
2 4 2 3 1 3 2
2 2 4 3 52
2 4 5 2 1 1 2
2 2 4 4 35
2 3 5 2 3 8
2 3 2 5 3 7
2 2 3 3 35
2 5 3 1 4 4 1 0
2 3 5 2 4 4
2 3 2 1 2 4
2 2 2 2 35
2 2 3 2 52
2 2 4 4 35
2 4 4 2 3 2 1
2 5 3 1 5 1 2 1
2 5 3 2 5 4 1 1
2 4 2 3 3 1 1
2 4 5 3 5 1 0
2 5 4 4 4 1 4 1
2 3 5 4 1 2
2 4 4 5 4 5 1
2 4 2 5 1 5 2
2 4 3 4 2 3 2
2 4 2 4 5 4 1
2 1 1 100
2 3 3 1 5 4
2 4 1 3 3 3 1
2 3 5 2 4 4
2 5 4 4 2 4 3 0
2 2 5 4 52
2 3 4 2 3 7
2 3 1 5 4 1
2 2 3 3 35
2 3 3 4 3 6
2 2 3 2 52
2 5 2 2 3 2 5 1
2 3 2 1 2 4
2 3 4 5 3 5
2 3 3 5 2 7
2 5 2 4 2 2 2 1
3 5 4 1 3 4 3 3 -1
2 1 5 100
2 2 1 5 16
2 2 1 4 39
2 2 5 3 38
2 2 2 1 52
2 3 2 2 2 4
2 3 2 1 5 1
2 3 3 4 3 6
2 1 3 100
2 3 1 2 4 6
2 3 4 1 5 3
2 3 3 5 2 7
2 4 4 5 3 1 0
2 4 4 5 4 2 1
2 2 5 5 35
2 3 4 4 5 12
2 2 3 2 52
2 2 1 2 52
2 3 1 1 4 5
2 2 4 1 39
2 5 2 1 2 5 5 1
2 4 5 5 1 1 0
2 5 4 4 2 3 3 1
2 3 2 3 2 6
2 4 3 5 2 1 1
2 3 5 2 1 5
2 4 1 4 2 1 2
2 3 3 3 2 7
2 1 2 100
2 3 4 2 4 2
2 1 4 100
2 3 1 2 1 6
2 3 5 3 2 6
2 4 3 1 1 2 1
2 3 3 1 2 7
2 4 1 3 3 5 1
2 1 1 100
2 3 5 1 5 2
2 1 4 100
2 3 3 5 1 2
2 3 1 2 3 4
2 3 1 1 3 5
2 3 1 4 4 12
2 4 4 3 5 5 2
2 2 5 4 52
2 2 2 1 52
2 2 3 1 38
2 3 5 2 1 5
2 4 4 2 1 3 1
2 3 4 4 3 7
2 3 4 2 4 2
2 4 4 1 4 2 2
2 3 5 4 1 2
2 2 2 4 38
2 4 1 5 2 5 3
2 2 3 1 38
2 3 2 2 4 5
2 1 1 100
3 2 5 2 2 88
2 2 3 4 52
2 1 1 100
2 3 4 4 1 12
2 2 3 5 38
2 4 4 2 1 2 1
2 2 5 5 35
2 2 5 2 39
2 4 2 5 3 2 2
2 3 4 1 2 8
2 3 4 5 4 6
2 2 3 3 35
2 2 5 5 35
2 4 4 4 5 2 3
2 3 2 5 3 7
2 2 1 2 52
2 2 4 5 52
2 4 2 2 5 5 1
2 3 3 4 3 6
2 3 4 3 5 7
2 1 2 100
2 3 5 5 4 7
2 3 2 5 1 6
2 3 1 2 3 4
2 3 3 3 3 4
2 2 4 1 39
2 3 2 3 4 4
2 5 3 4 4 4 2 0
2 3 1 5 2 6
2 2 2 5 39
2 3 3 1 5 4
2 5 5 5 3 5 4 0
2 3 2 4 4 11
2 2 5 5 35
2 3 5 3 1 3
2 3 1 5 1 1
2 3 5 4 5 4
2 4 2 2 2 4 1
2 3 2 4 1 7
2 3 1 4 4 12
2 3 4 5 5 7
2 4 2 5 1 5 2
2 3 3 5 2 7
2 2 2 2 35
2 3 1 3 2 5
2 2 3 4 52
2 2 4 2 38
2 2 1 2 52
2 5 4 4 1 1 5 0
2 2 1 4 39
2 4 2 4 5 5 0
2 4 2 2 2 5 0
2 5 4 2 2 4 4 0
2 3 4 5 5 7
2 4 3 3 3 1 1
2 4 5 4 5 5 2
2 5 4 4 1 3 4 0
2 1 3 100
2 3 2 5 3 7
2 2 4 5 52
2 5 3 1 2 2 3 2
2 1 3 100
2 2 3 3 35
2 4 4 3 2 5 1
2 3 4 5 4 6
2 3 1 4 4 12
2 3 4 3 1 3
2 2 1 4 39
2 4 1 1 2 3 1
2 2 5 5 35
2 2 1 4 39
2 4 2 5 1 1 1
2 3 4 4 1 12
2 4 3 3 5 5 1
2 2 1 3 38
2 4 4 3 2 5 1
2 3 1 5 4 1
2 3 2 4 5 3
2 4 1 1 2 4 1
2 2 1 4 39
2 2 5 5 35
2 2 4 4 35
2 3 4 4 5 12
2 2 2 5 39
2 2 3 4 52
2 5 5 3 3 2 5 1
2 4 3 1 3 2 2
2 2 1 5 16
2 2 3 4 52
2 2 4 5 52
2 2 1 1 35
2 2 1 3 38
2 3 4 4 2 11
2 4 5 2 1 1 2
2 3 2 4 1 7
2 3 2 5 4 8
2 4 3 3 3 3 1
2 1 3 100
2 4 2 3 3 3 0
2 4 3 2 5 1 2
2 1 4 100
2 5 4 4 3 5 4 1
2 2 2 3 52
2 3 4 2 4 2
2 4 2 2 1 2 2
2 3 5 3 2 6
2 3 5 3 4 7
2 2 4 5 52
2 4 2 2 4 2 1
2 4 5 1 3 2 1
2 3 1 1 2 12
2 4 5 5 3 4 2
2 4 3 2 4 5 1
2 3 2 5 1 6
2 4 1 1 1 1 1
2 2 3 2 52
2 4 5 3 5 3 0
2 5 5 5 2 2 2 0
2 3 4 4 1 12
2 3 1 4 2 7
2 1 4 100
2 3 2 1 4 8
2 3 1 5 1 1
2 4 3 2 5 1 2
2 3 1 2 5 5
2 1 4 100
2 4 3 1 2 4 1
2 3 5 1 2 1
3 4 2 3 2 4 4 50
2 1 3 100
2 3 1 3 4 3
2 2 5 3 38
2 3 2 4 4 11
2 4 5 1 5 2 2
2 3 5 3 3 5
2 4 5 4 1 2 0
2 2 5 5 35
2 4 5 2 4 5 2
2 3 5 5 1 3
2 3 2 2 5 5
2 2 2 3 52
2 2 3 1 38
2 4 3 3 2 5 2
2 5 2 3 3 5 5 1
2 3 5 4 3 4
2 2 1 1 35
2 3 4 1 1 5
2 3 3 3 3 4
2 3 5 4 1 2
2 3 1 5 2 6
2 5 1 4 3 4 4 1
2 2 1 3 38
2 4 3 1 5 5 1
2 3 3 2 1 4
2 5 2 3 3 5 5 1
2 4 3 1 2 2 2
2 3 4 2 4 2
2 2 3 5 38
2 2 4 4 35
2 5 4 1 3 2 2 0
2 2 1 1 35
2 2 4 3 52
2 4 2 2 2 2 1
2 3 1 4 2 7
2 3 4 1 3 4
2 2 2 1 52
2 2 1 4 39
2 2 1 4 39
2 4 4 2 1 1 1
2 4 3 5 1 2 0
2 2 2 5 39
2 4 2 2 3 5 1
2 2 5 3 38
2 1 4 100
2 1 5 100
2 5 5 4 2 3 2 0
2 3 3 3 3 4
2 2 1 1 35
2 3 1 3 5 3
2 5 2 3 5 4 4 0
2 3 3 5 4 5
2 2 2 2 35
2 2 5 4 52
2 3 1 1 1 4
2 2 3 5 38
2 4 3 4 3 3 2
2 4 1 2 4 4 2
2 3 4 3 5 7
2 3 4 2 4 2
2 2 4 5 52
2 1 4 100
2 3 4 1 4 5
2 3 3 3 5 5
2 3 4 2 2 5
2 2 3 1 38
2 2 3 1 38
2 4 2 2 2 1 0
2 2 4 4 35
2 4 1 3 3 1 1
2 3 4 2 2 5
2 1 3 100
2 3 1 2 5 5
2 3 4 4 3 7
2 3 2 4 5 3
2 2 3 5 38
2 4 1 4 5 2 1
2 2 3 4 52
2 4 1 1 3 2 0
2 2 5 4 52
2 4 3 2 1 3 1
2 4 2 3 1 5 1
2 5 4 1 5 3 2 1
2 5 2 2 4 1 2 0
2 3 1 1 1 4
2 4 4 1 3 4 2
2 2 5 2 39
2 1 5 100
2 3 2 3 1 5
2 3 1 4 5 2
2 3 2 4 3 5
2 2 1 1 35
2 3 2 4 5 3
2 2 1 5 16
2 4 5 1 1 3 0
2 4 3 3 1 2 2
2 2 2 3 52
2 3 5 3 5 2
2 5 5 4 5 4 1 0
2 3 4 1 1 5
2 3 4 2 4 2
2 2 1 3 38
2 4 2 5 5 1 1
2 2 5 3 38
2 3 3 2 1 4
2 4 1 1 2 4 1
2 3 5 5 2 12
2 2 5 5 35
2 2 1 3 38
2 4 1 4 3 3 3
2 2 5 4 52
2 4 2 4 2 2 1
2 4 3 1 3 2 2
2 3 4 5 3 5
2 5 1 4 3 5 4 1
2 2 5 4 52
2 5 1 1 1 3 1 1
2 2 3 1 38
2 3 1 2 4 6
2 2 5 4 52
2 5 4 1 1 3 2 0
2 1 1 100
2 3 4 5 5 7
2 4 1 1 5 4 0
2 5 1 2 3 2 3 0
2 3 2 4 5 3
2 3 2 4 3 5
2 1 3 100
2 3 3 3 3 4
2 2 1 3 38
2 4 4 1 2 5 0
2 3 1 5 5 3
2 5 3 4 1 2 1 1
2 2 4 5 52
2 2 3 5 38
2 1 3 100
2 2 4 4 35
2 2 5 5 35
2 2 2 4 38
2 4 5 3 1 5 1
2 4 2 5 2 3 0
2 5 5 3 3 2 5 1
2 2 2 5 39
2 2 3 1 38
2 5 2 2 1 3 2 1
2 2 4 5 52
2 4 4 1 4 1 0
2 3 3 2 2 12
2 2 3 2 52
2 2 3 4 52
2 3 4 5 1 1
2 3 4 4 4 4
2 4 1 1 3 1 1
2 4 2 2 3 4 1
2 5 5 5 5 3 5 1
2 3 2 1 4 8
2 2 3 4 52
2 2 4 4 35
2 4 3 3 3 4 0
2 2 5 5 35
2 1 4 100
2 5 5 5 1 3 2 1
2 3 2 4 2 1
2 3 1 3 1 1
2 4 2 5 5 3 5
2 2 4 2 38
2 2 2 1 52
2 3 3 3 1 11
2 4 1 2 3 2 2
2 4 3 4 5 5 1
2 2 2 5 39
2 5 5 3 5 3 1 0
2 5 1 1 5 2 2 1
2 5 3 3 3 2 3 0
2 4 4 3 4 5 0
3 5 3 5 1 1 3 5 -1
2 4 4 5 5 3 1
2 2 5 3 38
2 4 5 4 4 2 0
2 4 2 1 2 2 2
2 1 3 100
2 5 2 4 1 1 2 1
2 3 1 2 1 6
2 3 3 1 2 7
2 3 3 3 1 11
2 3 4 4 1 12
2 2 4 2 38
2 3 4 5 4 6
2 4 1 4 3 4 1
2 4 5 2 2 3 2
2 2 4 1 39
2 3 2 5 3 7
2 2 2 2 35
2 5 3 2 5 1 5 2
2 4 1 4 3 3 3
2 4 5 5 1 3 1
2 4 3 3 5 3 1
2 2 1 2 52
2 3 5 5 1 3
2 2 5 3 38
2 2 1 5 16
2 3 1 5 3 2
2 2 4 1 39
2 4 5 3 3 2 1
2 2 3 1 38
2 2 4 2 38
2 3 2 2 1 7
2 2 3 3 35
2 4 3 3 1 3 1
2 3 3 1 1 5
2 5 2 3 5 1 4 1
2 2 1 2 52
2 5 3 3 1 5 3 0
2 2 3 5 38
2 2 2 3 52
2 2 5 2 39
2 2 4 5 52
2 3 3 5 1 2
2 3 2 4 2 1
2 4 4 2 4 3 2
2 2 2 2 35
2 2 3 4 52
2 3 3 5 1 2
3 2 5 1 5 19
2 3 2 1 4 8
2 3 3 3 4 12