80 1580 
1 51 1
1 35 1
1 5 1
1 12 1
1 66 1
1 27 1
1 41 1
1 74 1
1 59 1
1 13 1
1 22 1
1 19 1
1 60 1
1 70 1
1 64 1
1 20 1
1 67 1
1 52 1
1 50 1
1 3 1
1 80 1
1 2 1
1 49 1
1 57 1
1 71 1
1 76 1
1 10 1
1 56 1
1 6 1
1 18 1
1 48 1
1 15 1
1 33 1
1 61 1
2 58 1
2 35 1
2 21 1
2 27 1
2 19 1
2 50 1
2 44 1
2 18 1
2 74 1
2 73 1
2 10 1
2 66 1
2 11 1
2 68 1
2 24 1
2 69 1
2 45 1
2 48 1
2 61 1
2 7 1
2 12 1
2 23 1
2 54 1
2 78 1
2 3 1
2 20 1
2 65 1
2 13 1
2 55 1
2 39 1
2 72 1
2 64 1
2 59 1
2 25 1
2 57 1
2 37 1
2 14 1
2 41 1
2 22 1
2 47 1
2 31 1
2 63 1
2 28 1
2 52 1
2 29 1
2 16 1
2 67 1
3 47 1
3 28 1
3 74 1
3 72 1
3 25 1
3 60 1
3 10 1
3 57 1
3 22 1
3 80 1
3 46 1
3 69 1
3 4 1
3 71 1
3 53 1
3 34 1
3 6 1
3 42 1
3 26 1
3 61 1
3 44 1
3 29 1
3 32 1
3 38 1
3 79 1
3 63 1
3 37 1
3 33 1
3 30 1
3 58 1
3 13 1
3 20 1
3 64 1
3 16 1
3 19 1
3 41 1
3 59 1
3 77 1
3 56 1
4 39 1
4 64 1
4 27 1
4 78 1
4 80 1
4 26 1
4 65 1
4 49 1
4 75 1
4 33 1
4 29 1
4 15 1
4 36 1
4 18 1
4 12 1
4 62 1
4 69 1
4 38 1
4 72 1
4 20 1
4 71 1
4 42 1
4 28 1
4 19 1
4 45 1
4 21 1
4 79 1
4 50 1
4 74 1
4 34 1
4 31 1
4 59 1
4 37 1
4 22 1
4 76 1
4 24 1
4 44 1
4 57 1
4 53 1
4 11 1
4 10 1
5 69 1
5 48 1
5 15 1
5 45 1
5 23 1
5 51 1
5 17 1
5 11 1
5 58 1
5 38 1
5 67 1
5 42 1
5 76 1
5 53 1
5 64 1
5 44 1
5 80 1
5 46 1
5 59 1
5 26 1
5 37 1
5 78 1
5 49 1
5 50 1
5 39 1
5 36 1
5 29 1
5 66 1
5 52 1
5 31 1
5 70 1
5 73 1
5 71 1
5 27 1
5 12 1
5 7 1
5 72 1
5 18 1
5 57 1
5 20 1
5 9 1
6 25 1
6 64 1
6 21 1
6 26 1
6 56 1
6 34 1
6 10 1
6 59 1
6 45 1
6 15 1
6 31 1
6 50 1
6 20 1
6 39 1
6 23 1
6 28 1
6 13 1
6 69 1
6 57 1
6 75 1
6 65 1
6 60 1
6 72 1
6 78 1
6 73 1
6 19 1
6 32 1
6 30 1
6 53 1
6 62 1
6 11 1
6 76 1
6 51 1
6 58 1
6 55 1
6 71 1
6 63 1
6 9 1
6 27 1
6 77 1
6 80 1
7 56 1
7 12 1
7 78 1
7 35 1
7 65 1
7 31 1
7 66 1
7 71 1
7 8 1
7 27 1
7 74 1
7 53 1
7 50 1
7 39 1
7 73 1
7 43 1
7 24 1
7 40 1
7 75 1
7 9 1
7 72 1
7 17 1
7 46 1
7 36 1
7 20 1
7 42 1
7 49 1
7 51 1
7 19 1
7 16 1
7 25 1
7 80 1
7 63 1
7 41 1
7 57 1
7 67 1
7 55 1
7 32 1
7 58 1
7 13 1
7 22 1
7 76 1
8 71 1
8 76 1
8 56 1
8 79 1
8 42 1
8 70 1
8 20 1
8 31 1
8 50 1
8 58 1
8 19 1
8 63 1
8 48 1
8 77 1
8 36 1
8 26 1
8 47 1
8 43 1
8 13 1
8 67 1
8 28 1
8 41 1
8 62 1
8 68 1
8 78 1
8 15 1
8 38 1
8 72 1
8 32 1
8 66 1
8 73 1
8 75 1
8 34 1
9 57 1
9 39 1
9 46 1
9 79 1
9 42 1
9 74 1
9 68 1
9 65 1
9 62 1
9 61 1
9 73 1
9 25 1
9 31 1
9 29 1
9 16 1
9 27 1
9 78 1
9 32 1
9 48 1
9 14 1
9 47 1
9 22 1
9 18 1
9 37 1
9 36 1
9 76 1
9 52 1
9 51 1
9 26 1
9 12 1
9 66 1
9 75 1
9 30 1
9 19 1
9 63 1
9 56 1
9 10 1
10 42 1
10 68 1
10 13 1
10 55 1
10 74 1
10 65 1
10 11 1
10 57 1
10 50 1
10 64 1
10 12 1
10 21 1
10 28 1
10 43 1
10 48 1
10 51 1
10 54 1
10 63 1
10 25 1
10 78 1
10 38 1
10 80 1
10 37 1
10 75 1
10 44 1
10 69 1
10 18 1
10 71 1
10 15 1
10 40 1
10 39 1
10 22 1
10 33 1
10 24 1
10 59 1
11 36 1
11 68 1
11 70 1
11 47 1
11 22 1
11 61 1
11 79 1
11 24 1
11 45 1
11 32 1
11 66 1
11 56 1
11 18 1
11 73 1
11 13 1
11 38 1
11 54 1
11 75 1
11 77 1
11 16 1
11 63 1
11 71 1
11 59 1
11 30 1
11 25 1
11 51 1
11 60 1
11 53 1
11 72 1
11 57 1
11 23 1
11 35 1
11 37 1
11 76 1
11 65 1
11 31 1
11 21 1
11 20 1
12 76 1
12 47 1
12 63 1
12 50 1
12 36 1
12 74 1
12 32 1
12 21 1
12 14 1
12 42 1
12 37 1
12 57 1
12 31 1
12 38 1
12 41 1
12 65 1
12 24 1
12 67 1
12 35 1
12 16 1
12 53 1
12 27 1
12 72 1
12 52 1
12 56 1
12 34 1
12 71 1
12 51 1
12 19 1
12 29 1
12 77 1
12 15 1
13 78 1
13 38 1
13 17 1
13 51 1
13 48 1
13 59 1
13 32 1
13 55 1
13 70 1
13 60 1
13 20 1
13 19 1
13 50 1
13 76 1
13 40 1
13 73 1
13 30 1
13 22 1
13 39 1
13 18 1
13 75 1
13 42 1
13 36 1
13 67 1
13 54 1
13 58 1
13 33 1
13 62 1
13 72 1
13 41 1
13 69 1
13 79 1
13 29 1
13 35 1
13 65 1
14 51 1
14 42 1
14 77 1
14 61 1
14 45 1
14 33 1
14 63 1
14 27 1
14 79 1
14 56 1
14 75 1
14 29 1
14 18 1
14 78 1
14 59 1
14 34 1
14 19 1
14 65 1
14 46 1
14 52 1
14 74 1
14 30 1
14 21 1
14 53 1
14 50 1
14 26 1
14 48 1
14 41 1
14 58 1
14 17 1
14 60 1
14 68 1
14 62 1
14 39 1
14 47 1
15 30 1
15 39 1
15 61 1
15 22 1
15 42 1
15 19 1
15 59 1
15 44 1
15 70 1
15 77 1
15 32 1
15 38 1
15 45 1
15 37 1
15 55 1
15 73 1
15 18 1
15 51 1
15 65 1
15 31 1
15 47 1
15 58 1
15 29 1
15 35 1
15 66 1
15 75 1
15 36 1
15 46 1
15 60 1
15 48 1
16 47 1
16 33 1
16 54 1
16 37 1
16 19 1
16 36 1
16 48 1
16 75 1
16 49 1
16 29 1
16 79 1
16 68 1
16 42 1
16 56 1
16 58 1
16 46 1
16 59 1
16 41 1
16 50 1
16 44 1
16 55 1
16 67 1
16 45 1
16 43 1
16 71 1
16 30 1
16 35 1
17 18 1
17 69 1
17 54 1
17 64 1
17 40 1
17 41 1
17 27 1
17 33 1
17 44 1
17 65 1
17 24 1
17 60 1
17 49 1
17 79 1
17 31 1
17 70 1
17 34 1
17 53 1
17 30 1
17 67 1
17 76 1
17 48 1
17 68 1
17 51 1
17 22 1
17 42 1
17 37 1
17 45 1
17 73 1
18 36 1
18 29 1
18 39 1
18 45 1
18 75 1
18 32 1
18 40 1
18 69 1
18 52 1
18 41 1
18 49 1
18 22 1
18 54 1
18 63 1
18 38 1
18 19 1
18 34 1
18 20 1
18 55 1
18 59 1
18 71 1
18 78 1
18 68 1
18 53 1
18 31 1
18 56 1
18 48 1
18 24 1
18 25 1
18 65 1
18 76 1
18 64 1
18 27 1
18 46 1
18 43 1
18 35 1
18 47 1
19 60 1
19 26 1
19 48 1
19 44 1
19 36 1
19 80 1
19 57 1
19 67 1
19 72 1
19 32 1
19 66 1
19 47 1
19 56 1
19 35 1
19 33 1
19 38 1
19 40 1
19 28 1
19 42 1
19 52 1
19 21 1
19 77 1
19 50 1
19 79 1
19 49 1
19 37 1
19 39 1
19 23 1
19 31 1
19 45 1
19 41 1
19 62 1
19 69 1
19 53 1
19 64 1
19 65 1
20 36 1
20 53 1
20 74 1
20 71 1
20 25 1
20 49 1
20 34 1
20 58 1
20 45 1
20 72 1
20 40 1
20 60 1
20 48 1
20 41 1
20 64 1
20 42 1
20 57 1
20 35 1
20 27 1
20 78 1
20 26 1
20 31 1
20 46 1
20 54 1
20 75 1
20 77 1
20 22 1
20 39 1
20 51 1
20 59 1
20 30 1
20 28 1
20 24 1
20 80 1
21 47 1
21 69 1
21 26 1
21 78 1
21 44 1
21 56 1
21 42 1
21 28 1
21 62 1
21 59 1
21 60 1
21 24 1
21 64 1
21 31 1
21 73 1
21 43 1
21 76 1
21 70 1
21 68 1
21 55 1
21 66 1
21 46 1
21 41 1
21 23 1
22 68 1
22 28 1
22 35 1
22 72 1
22 58 1
22 74 1
22 48 1
22 25 1
22 77 1
22 45 1
22 29 1
22 71 1
22 59 1
22 41 1
22 64 1
22 73 1
22 62 1
22 51 1
22 42 1
22 38 1
22 26 1
22 52 1
22 63 1
22 60 1
22 49 1
22 67 1
23 47 1
23 34 1
23 80 1
23 41 1
23 74 1
23 55 1
23 39 1
23 31 1
23 25 1
23 42 1
23 29 1
23 61 1
23 32 1
23 65 1
23 60 1
23 64 1
23 59 1
23 40 1
23 58 1
23 46 1
23 77 1
23 30 1
23 72 1
24 52 1
24 41 1
24 73 1
24 54 1
24 70 1
24 66 1
24 25 1
24 46 1
24 63 1
24 48 1
24 44 1
24 53 1
24 74 1
24 50 1
24 47 1
24 57 1
24 26 1
24 59 1
24 75 1
24 71 1
24 65 1
24 40 1
24 76 1
24 64 1
24 69 1
24 45 1
24 62 1
24 35 1
24 29 1
25 46 1
25 41 1
25 68 1
25 73 1
25 59 1
25 62 1
25 47 1
25 45 1
25 66 1
25 77 1
25 49 1
25 67 1
25 69 1
25 36 1
25 57 1
25 52 1
25 65 1
25 64 1
25 48 1
25 30 1
25 78 1
25 80 1
25 44 1
25 43 1
25 75 1
25 71 1
25 27 1
25 40 1
25 32 1
26 50 1
26 64 1
26 36 1
26 37 1
26 71 1
26 75 1
26 59 1
26 41 1
26 78 1
26 76 1
26 30 1
26 43 1
26 58 1
26 66 1
26 73 1
26 60 1
26 39 1
26 35 1
26 65 1
26 27 1
26 46 1
26 80 1
26 61 1
26 74 1
26 69 1
26 52 1
26 72 1
26 38 1
26 29 1
26 31 1
27 45 1
27 37 1
27 50 1
27 70 1
27 63 1
27 54 1
27 34 1
27 42 1
27 77 1
27 41 1
27 65 1
27 56 1
27 78 1
27 40 1
27 76 1
27 51 1
27 67 1
27 64 1
27 38 1
27 52 1
27 55 1
27 57 1
27 30 1
27 79 1
27 73 1
27 28 1
27 69 1
27 35 1
28 57 1
28 51 1
28 62 1
28 78 1
28 31 1
28 68 1
28 41 1
28 53 1
28 67 1
28 29 1
28 64 1
28 47 1
28 72 1
28 45 1
28 59 1
28 44 1
28 63 1
28 56 1
28 35 1
28 55 1
28 34 1
28 40 1
28 30 1
28 36 1
28 66 1
28 39 1
28 33 1
28 71 1
28 43 1
28 42 1
29 77 1
29 43 1
29 58 1
29 72 1
29 62 1
29 57 1
29 32 1
29 48 1
29 56 1
29 79 1
29 74 1
29 60 1
29 65 1
29 38 1
29 76 1
29 67 1
29 51 1
29 31 1
29 40 1
29 46 1
29 44 1
30 55 1
30 38 1
30 61 1
30 31 1
30 70 1
30 50 1
30 60 1
30 76 1
30 64 1
30 36 1
30 78 1
30 66 1
30 52 1
30 58 1
30 49 1
30 45 1
30 53 1
30 75 1
30 73 1
30 59 1
31 39 1
31 65 1
31 49 1
31 63 1
31 35 1
31 40 1
31 75 1
31 42 1
31 59 1
31 61 1
31 37 1
31 73 1
31 64 1
31 44 1
31 69 1
31 70 1
31 34 1
31 55 1
31 58 1
31 57 1
31 76 1
31 74 1
31 32 1
31 41 1
31 78 1
31 72 1
31 36 1
32 36 1
32 51 1
32 48 1
32 61 1
32 33 1
32 79 1
32 71 1
32 41 1
32 68 1
32 47 1
32 42 1
32 67 1
32 45 1
32 52 1
32 60 1
32 66 1
32 39 1
32 59 1
32 56 1
32 53 1
33 49 1
33 34 1
33 71 1
33 70 1
33 68 1
33 59 1
33 74 1
33 61 1
33 77 1
33 76 1
33 73 1
33 35 1
33 63 1
33 66 1
33 65 1
33 57 1
33 75 1
33 54 1
33 42 1
33 45 1
33 69 1
33 67 1
33 41 1
33 60 1
33 62 1
33 78 1
33 79 1
33 53 1
33 64 1
33 80 1
34 46 1
34 80 1
34 41 1
34 47 1
34 64 1
34 70 1
34 48 1
34 61 1
34 52 1
34 50 1
34 65 1
34 72 1
34 56 1
34 74 1
34 37 1
34 55 1
34 54 1
34 69 1
34 73 1
34 77 1
34 71 1
34 60 1
34 43 1
34 51 1
35 51 1
35 63 1
35 49 1
35 50 1
35 64 1
35 36 1
35 80 1
35 46 1
35 78 1
35 37 1
35 43 1
35 79 1
35 44 1
35 65 1
35 39 1
35 38 1
35 45 1
35 74 1
35 70 1
35 73 1
35 41 1
35 71 1
36 44 1
36 70 1
36 64 1
36 63 1
36 48 1
36 56 1
36 52 1
36 58 1
36 59 1
36 74 1
36 41 1
36 57 1
36 75 1
36 43 1
36 47 1
36 38 1
36 73 1
36 45 1
36 54 1
36 61 1
36 42 1
36 71 1
37 76 1
37 54 1
37 44 1
37 61 1
37 75 1
37 45 1
37 48 1
37 41 1
37 73 1
37 60 1
37 39 1
37 74 1
37 63 1
37 68 1
37 53 1
37 65 1
37 58 1
37 72 1
37 64 1
37 67 1
37 80 1
37 46 1
37 62 1
37 40 1
38 67 1
38 44 1
38 79 1
38 45 1
38 74 1
38 51 1
38 64 1
38 80 1
38 75 1
38 65 1
38 57 1
38 71 1
38 63 1
38 39 1
38 48 1
38 43 1
38 76 1
38 73 1
39 60 1
39 50 1
39 42 1
39 73 1
39 63 1
39 62 1
39 76 1
39 77 1
39 61 1
39 55 1
39 49 1
39 53 1
39 41 1
39 48 1
40 48 1
40 47 1
40 50 1
40 43 1
40 61 1
40 73 1
40 45 1
40 76 1
40 77 1
40 79 1
40 71 1
40 57 1
40 59 1
40 60 1
40 55 1
40 65 1
40 75 1
40 41 1
40 49 1
40 69 1
40 72 1
41 51 1
41 54 1
41 62 1
41 56 1
41 49 1
41 45 1
41 57 1
41 53 1
41 76 1
41 50 1
41 77 1
41 58 1
41 60 1
41 44 1
41 66 1
41 55 1
41 68 1
42 53 1
42 50 1
42 43 1
42 49 1
42 44 1
42 67 1
42 63 1
42 60 1
42 58 1
42 46 1
42 64 1
42 52 1
42 80 1
42 73 1
42 62 1
42 45 1
42 77 1
42 54 1
42 79 1
42 74 1
43 63 1
43 48 1
43 71 1
43 74 1
43 57 1
43 75 1
43 45 1
43 52 1
43 65 1
43 64 1
43 68 1
43 69 1
43 60 1
43 67 1
43 61 1
43 58 1
43 44 1
43 59 1
43 79 1
44 78 1
44 63 1
44 69 1
44 51 1
44 67 1
44 62 1
44 59 1
44 80 1
44 46 1
44 79 1
44 71 1
44 60 1
44 57 1
44 74 1
44 76 1
44 66 1
44 56 1
44 73 1
45 64 1
45 46 1
45 78 1
45 49 1
45 60 1
45 52 1
45 65 1
45 74 1
45 48 1
45 75 1
45 80 1
45 57 1
45 53 1
45 68 1
45 59 1
45 50 1
45 63 1
45 66 1
46 63 1
46 58 1
46 77 1
46 79 1
46 52 1
46 73 1
47 49 1
47 63 1
47 67 1
47 78 1
47 65 1
47 72 1
47 64 1
47 57 1
47 75 1
47 52 1
47 70 1
47 59 1
47 76 1
47 68 1
47 55 1
47 56 1
48 78 1
48 67 1
48 76 1
48 57 1
48 65 1
48 61 1
48 72 1
48 73 1
48 69 1
48 74 1
48 56 1
48 70 1
48 71 1
48 51 1
48 66 1
48 50 1
48 60 1
48 52 1
48 53 1
48 64 1
49 54 1
49 76 1
49 64 1
49 60 1
49 69 1
49 57 1
49 65 1
49 73 1
49 59 1
49 51 1
49 67 1
49 68 1
49 66 1
49 58 1
49 75 1
50 69 1
50 53 1
50 63 1
50 61 1
50 55 1
50 60 1
50 66 1
50 78 1
50 54 1
50 56 1
50 64 1
50 80 1
50 73 1
50 79 1
51 64 1
51 57 1
51 78 1
51 55 1
51 70 1
51 53 1
51 77 1
51 65 1
51 52 1
51 79 1
51 59 1
51 73 1
52 75 1
52 74 1
52 68 1
52 67 1
52 60 1
52 63 1
52 69 1
52 59 1
52 55 1
52 78 1
52 80 1
52 76 1
53 80 1
53 56 1
53 69 1
53 73 1
53 67 1
53 64 1
53 58 1
53 62 1
53 78 1
53 66 1
53 65 1
54 57 1
54 79 1
54 64 1
54 65 1
54 62 1
54 55 1
54 68 1
54 73 1
54 56 1
54 70 1
54 69 1
54 76 1
54 78 1
55 79 1
55 56 1
55 74 1
55 64 1
55 72 1
55 73 1
55 77 1
55 57 1
55 70 1
55 61 1
55 75 1
55 60 1
55 65 1
55 80 1
55 67 1
56 69 1
56 62 1
56 67 1
56 68 1
56 61 1
56 71 1
56 66 1
56 57 1
56 72 1
56 60 1
56 75 1
56 58 1
56 63 1
57 59 1
57 64 1
57 76 1
57 65 1
57 77 1
57 69 1
57 70 1
57 79 1
57 61 1
57 60 1
57 71 1
57 68 1
57 67 1
57 75 1
57 74 1
57 62 1
58 63 1
58 77 1
58 67 1
58 78 1
58 75 1
58 64 1
58 79 1
58 68 1
58 80 1
58 73 1
58 61 1
59 61 1
59 80 1
59 68 1
59 75 1
59 67 1
59 60 1
59 64 1
59 69 1
59 78 1
59 71 1
60 62 1
60 70 1
60 65 1
60 67 1
60 66 1
60 71 1
60 61 1
60 73 1
60 63 1
60 80 1
60 72 1
60 64 1
60 78 1
61 71 1
61 62 1
61 78 1
61 67 1
61 64 1
61 79 1
61 74 1
61 77 1
61 75 1
61 80 1
62 80 1
62 68 1
62 75 1
62 65 1
62 67 1
62 69 1
62 79 1
62 63 1
63 72 1
63 65 1
63 77 1
63 66 1
63 69 1
63 75 1
64 65 1
64 70 1
64 66 1
64 68 1
64 78 1
64 75 1
64 74 1
65 76 1
65 72 1
65 79 1
65 69 1
65 67 1
65 70 1
66 75 1
66 71 1
66 80 1
66 69 1
66 73 1
66 74 1
66 68 1
66 72 1
66 76 1
66 70 1
67 74 1
67 72 1
67 71 1
67 68 1
67 69 1
68 71 1
68 73 1
68 80 1
68 74 1
68 75 1
68 78 1
68 79 1
69 72 1
69 73 1
69 71 1
70 76 1
70 72 1
71 77 1
71 79 1
71 72 1
71 76 1
72 80 1
72 74 1
72 75 1
72 73 1
73 78 1
73 77 1
73 75 1
73 76 1
73 74 1
74 78 1
74 75 1
74 80 1
75 76 1
75 79 1
75 77 1
76 80 1
76 77 1
77 79 1