Untitled
plain_text
a month ago
17 kB
1
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