1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int MAX_N = 110;
int n,m,p;
LL A[MAX_N][MAX_N] = {
 { 0, 0, 0, 0, 0, 0, 0, 0,  0, 0},
 { 0, 1, -1, -1, -1, -1, -1, -1,  1, -1},
 { 0, 1, -1, -1, -1, -1, -1,  1, -1, -1},
 { 0, 1, -1, -1, -1,  1, -1, -1, -1, -1},
 { 0, 1, -1, -1, -1,  1,  1,  1,  1,  1},
 { 0, 1, -1, -1,  1, -1,  1, -1,  1,  1},
 { 0, 1, -1, -1,  1,  1, -1,  1, -1,  1},
 { 0, 1, -1, -1,  1,  1,  1, -1, -1, -1},
 { 0, 1, -1, -1,  1,  1,  1, -1,  1,  1},
 { 0, 1, -1,  1, -1, -1,  1,  1,  1, -1},
 { 0, 1, -1,  1, -1,  1, -1, -1,  1,  1},
 { 0, 1, -1,  1, -1,  1,  1, -1, -1, -1},
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX