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