3
1 3
2 0
0 0
4
4 1
3 1
1 2
0 0
5
2 1
3 1
4 1
3 2
1 1
0 0
100
58 21
72 21
60 21
57 21
49 21
52 21
28 21
27 21
23 21
19 21
25 21
82 21
53 21
6 21
30 21
87 21
61 21
22 21
65 21
9 21
45 21
77 21
39 21
34 21
86 21
7 21
56 21
89 21
46 21
80 21
13 21
67 21
2 21
97 21
43 21
26 21
73 21
95 21
83 21
59 21
11 21
37 21
69 21
31 21
14 21
36 21
51 21
41 21
71 21
66 21
10 21
92 21
20 21
33 21
12 21
17 21
35 21
79 21
93 21
54 21
70 21
99 21
90 21
81 21
18 21
76 21
78 21
68 21
8 21
42 21
40 21
3 21
4 21
24 21
47 21
98 21
85 21
32 21
1 21
64 21
94 21
84 21
55 21
44 21
88 21
63 21
100 21
5 21
16 21
48 21
96 21
75 21
74 21
50 21
15 21
91 21
62 21
38 21
29 21
62 0
0 0
100
95 73
82 87
63 73
17 87
43 73
61 87
70 73
91 87
57 73
83 87
72 73
33 87
41 73
75 87
56 73
9 87
53 73
94 87
86 73
51 87
21 73
7 87
68 73
49 87
37 73
27 87
22 73
85 87
54 73
36 87
5 73
48 87
35 73
40 87
64 73
96 87
77 73
93 87
39 73
29 87
19 73
62 87
45 73
88 87
76 73
52 87
15 73
24 87
66 73
11 87
58 73
38 87
2 73
47 87
14 73
60 87
32 73
80 87
46 73
100 87
34 73
97 87
16 73
71 87
10 73
99 87
31 73
92 87
89 73
6 87
12 73
67 87
81 73
20 87
30 73
79 87
28 73
4 87
78 73
74 87
18 73
98 87
8 73
26 87
13 73
42 87
84 73
3 87
59 73
50 87
1 73
25 87
23 73
90 87
55 73
69 87
44 73
65 87
23 16
50 76
0 0
80
48 36
19 36
10 36
66 36
70 36
71 36
28 36
7 36
46 36
54 36
80 36
60 36
21 36
14 36
18 36
40 36
12 36
64 36
67 36
25 36
78 36
76 36
44 36
16 36
58 36
17 36
79 36
33 36
37 36
53 36
72 36
49 36
35 36
32 36
29 36
43 36
42 36
6 36
23 36
65 36
26 36
73 36
30 36
74 36
38 36
55 36
47 36
56 36
13 36
20 36
52 36
11 36
22 36
63 36
75 36
5 36
51 36
41 36
62 36
69 36
50 36
15 36
45 36
27 36
57 36
59 36
2 36
77 36
8 36
39 36
34 36
68 36
9 36
3 36
61 36
31 36
24 36
1 36
4 36
36 4
48 4
19 4
10 4
66 4
70 4
71 4
28 4
7 4
46 4
54 4
80 4
60 4
21 4
14 4
18 4
40 4
12 4
64 4
67 4
25 4
78 4
76 4
44 4
16 4
58 4
17 4
79 4
33 4
37 4
53 4
72 4
49 4
35 4
32 4
29 4
43 4
42 4
6 4
23 4
65 4
26 4
73 4
30 4
74 4
38 4
55 4
47 4
56 4
13 4
20 4
52 4
11 4
22 4
63 4
75 4
5 4
51 4
41 4
62 4
69 4
50 4
15 4
45 4
27 4
57 4
59 4
2 4
77 4
8 4
39 4
34 4
68 4
9 4
3 4
61 4
31 4
24 4
1 4
31 0
0 0
90
62 2
79 45
68 2
20 45
63 2
81 45
11 2
26 45
46 2
71 45
47 2
39 45
38 2
59 45
61 2
52 45
76 2
78 45
27 2
88 45
43 2
64 45
35 2
73 45
5 2
58 45
18 2
36 45
80 2
12 45
44 2
10 45
85 2
42 45
60 2
37 45
72 2
87 45
28 2
74 45
66 2
9 45
34 2
14 45
21 2
19 45
49 2
54 45
86 2
3 45
67 2
83 45
4 2
53 45
56 2
41 45
90 2
32 45
48 2
17 45
65 2
29 45
13 2
24 45
57 2
77 45
84 2
22 45
82 2
51 45
69 2
23 45
6 2
16 45
31 2
8 45
75 2
50 45
30 2
70 45
40 2
15 45
33 2
7 45
55 2
1 45
25 2
89 45
30 2
30 62
30 68
30 63
30 11
30 46
30 47
30 38
30 61
30 76
30 27
30 43
30 35
30 5
30 18
30 80
30 44
30 85
30 60
30 72
30 28
30 66
30 34
30 21
30 49
30 86
30 67
30 4
30 56
30 90
30 48
30 65
30 13
30 57
30 84
30 82
30 69
30 6
30 31
30 75
30 30
30 40
30 33
30 55
30 25
0 0
100
96 4
82 96
60 82
11 60
25 11
26 25
47 26
18 47
48 18
19 48
69 19
8 69
31 8
24 31
2 24
80 2
50 80
40 50
67 40
73 67
15 73
66 15
52 66
77 52
45 77
61 45
87 61
54 87
7 54
21 7
37 21
85 37
65 85
94 65
75 94
57 75
55 57
36 55
83 36
84 83
20 84
78 20
74 78
3 74
76 3
30 76
12 30
27 12
16 27
39 16
51 39
42 51
34 42
79 34
97 79
89 97
81 89
33 81
32 33
35 32
44 35
41 44
68 41
99 68
43 99
63 43
100 63
95 100
88 95
22 88
59 22
70 59
91 70
29 91
93 29
14 93
72 14
10 72
86 10
6 86
62 6
28 62
71 28
5 71
23 5
92 23
58 92
53 58
46 53
64 46
98 64
17 98
9 17
56 9
38 56
1 38
90 1
49 90
13 49
77 50
46 15
77 77
0 0
100
16 15
56 97
93 15
50 97
8 15
71 97
76 15
62 97
84 15
70 97
9 15
12 97
81 15
87 97
89 15
57 97
74 15
72 97
7 15
25 97
29 15
19 97
64 15
51 97
21 15
68 97
28 15
23 97
11 15
32 97
34 15
6 97
41 15
10 97
91 15
13 97
18 15
77 97
61 15
36 97
17 15
94 97
26 15
4 97
54 15
39 97
22 15
58 97
3 15
59 97
86 15
60 97
35 15
65 97
2 15
48 97
92 15
5 97
69 15
96 97
90 15
49 97
98 15
85 97
88 15
31 97
63 15
79 97
99 15
20 97
82 15
66 97
45 15
37 97
30 15
67 97
83 15
55 97
80 15
24 97
78 15
27 97
1 15
33 97
73 15
42 97
38 15
40 97
43 15
44 97
46 15
53 97
14 15
47 97
95 15
100 97
75 15
52 97
15 0
97 0
75 0
52 0
0 0
88
57 59
1 57
53 1
2 53
46 2
80 46
71 80
87 71
65 87
25 65
85 25
38 85
48 38
88 48
43 88
19 43
6 19
5 6
56 5
30 56
78 30
86 78
72 86
33 72
17 33
58 17
40 58
74 40
47 74
34 47
11 34
66 11
26 66
10 26
22 10
77 22
20 77
39 20
67 39
18 67
36 18
35 36
54 35
55 54
50 55
52 50
4 52
61 4
44 61
37 44
82 37
7 82
69 7
3 69
49 3
41 49
51 41
83 51
9 83
76 9
31 76
28 31
16 28
62 16
27 62
68 27
12 68
45 12
81 45
73 81
23 73
63 23
15 63
75 15
29 75
42 29
8 42
60 8
84 60
64 84
79 64
14 79
21 14
13 21
32 13
70 32
24 70
57 0
57 59
50 55
1 59
52 55
53 59
4 55
2 59
61 55
46 59
44 55
80 59
37 55
71 59
82 55
87 59
7 55
65 59
69 55
25 59
3 55
85 59
49 55
38 59
41 55
48 59
51 55
88 59
83 55
43 59
9 55
19 59
76 55
6 59
31 55
5 59
28 55
56 59
16 55
30 59
62 55
78 59
27 55
86 59
68 55
72 59
12 55
33 59
45 55
17 59
81 55
58 59
73 55
40 59
23 55
74 59
63 55
47 59
15 55
34 59
75 55
11 59
29 55
66 59
42 55
26 59
8 55
10 59
60 55
22 59
84 55
77 59
64 55
20 59
79 55
39 59
14 55
67 59
21 55
18 59
13 55
36 59
32 55
35 59
70 55
54 59
24 55
0 0
100
93 6
80 16
76 6
30 16
23 6
69 16
29 6
99 16
38 6
75 16
50 6
21 16
59 6
70 16
56 6
65 16
14 6
63 16
12 6
55 16
51 6
49 16
8 6
96 16
3 6
13 16
54 6
1 16
52 6
74 16
7 6
84 16
64 6
36 16
2 6
10 16
48 6
32 16
22 6
98 16
31 6
83 16
79 6
42 16
89 6
92 16
72 6
41 16
4 6
33 16
19 6
87 16
53 6
71 16
62 6
45 16
91 6
26 16
73 6
90 16
86 6
39 16
18 6
40 16
46 6
47 16
82 6
25 16
44 6
67 16
97 6
94 16
34 6
100 16
88 6
95 16
37 6
35 16
78 6
57 16
27 6
43 16
15 6
20 16
81 6
11 16
24 6
60 16
17 6
68 16
85 6
77 16
9 6
58 16
61 6
5 16
66 6
28 16
58 0
0 0
100
43 59
30 59
8 59
14 59
3 59
29 59
4 59
69 59
98 59
82 59
37 59
24 59
36 59
79 59
73 59
89 59
42 59
41 59
39 59
13 59
20 59
12 59
71 59
28 59
80 59
53 59
17 59
45 59
77 59
5 59
74 59
99 59
91 59
93 59
16 59
72 59
25 59
65 59
95 59
6 59
97 59
66 59
64 59
44 59
100 59
22 59
76 59
68 59
63 59
52 59
9 59
88 59
21 59
58 59
81 59
38 59
10 59
31 59
86 59
48 59
61 59
87 59
57 59
62 59
90 59
7 59
1 59
67 59
56 59
34 59
40 59
55 59
50 59
60 59
54 59
96 59
32 59
2 59
19 59
23 59
27 59
78 59
33 59
26 59
83 59
92 59
47 59
85 59
35 59
51 59
94 59
75 59
84 59
15 59
49 59
70 59
18 59
46 59
11 59
59 11
43 11
30 11
8 11
14 11
3 11
29 11
4 11
69 11
98 11
82 11
37 11
24 11
36 11
79 11
73 11
89 11
42 11
41 11
39 11
13 11
20 11
12 11
71 11
28 11
80 11
53 11
17 11
45 11
77 11
5 11
74 11
99 11
91 11
93 11
16 11
72 11
25 11
65 11
95 11
6 11
97 11
66 11
64 11
44 11
100 11
22 11
76 11
68 11
63 11
52 11
9 11
88 11
21 11
58 11
81 11
38 11
10 11
31 11
86 11
48 11
61 11
87 11
57 11
62 11
90 11
7 11
1 11
67 11
56 11
34 11
40 11
55 11
50 11
60 11
54 11
96 11
32 11
2 11
19 11
23 11
27 11
78 11
33 11
26 11
83 11
92 11
47 11
85 11
35 11
51 11
94 11
75 11
84 11
15 11
49 11
70 11
18 11
46 11
70 0
0 0
100
5 34
64 20
56 34
28 20
32 34
80 20
96 34
70 20
31 34
54 20
25 34
79 20
84 34
68 20
1 34
58 20
69 34
14 20
86 34
59 20
97 34
72 20
74 34
40 20
81 34
21 20
30 34
99 20
10 34
88 20
87 34
62 20
51 34
2 20
22 34
65 20
49 34
48 20
71 34
11 20
39 34
89 20
16 34
61 20
17 34
82 20
46 34
9 20
100 34
90 20
98 34
44 20
15 34
27 20
85 34
66 20
13 34
55 20
60 34
52 20
83 34
50 20
38 34
19 20
94 34
33 20
12 34
26 20
78 34
36 20
4 34
6 20
67 34
42 20
75 34
76 20
8 34
37 20
57 34
95 20
77 34
7 20
63 34
18 20
23 34
3 20
93 34
29 20
92 34
43 20
35 34
53 20
73 34
91 20
45 34
47 20
41 34
24 20
92 34
92 5
92 56
92 32
92 96
92 31
92 25
92 84
92 1
92 69
92 86
92 97
92 74
92 81
92 30
92 10
92 87
92 51
92 22
92 49
92 71
92 39
92 16
92 17
92 46
92 100
92 98
92 15
92 85
92 13
92 60
92 83
92 38
92 94
92 12
92 78
92 4
92 67
92 75
92 8
92 57
92 77
92 63
92 23
92 93
92 92
92 35
92 73
92 45
92 41
0 0
95
20 46
31 20
57 31
56 57
37 56
50 37
90 50
63 90
24 63
83 24
92 83
75 92
72 75
27 72
7 27
64 7
6 64
84 6
14 84
87 14
43 87
95 43
4 95
91 4
48 91
51 48
71 51
17 71
22 17
26 22
94 26
8 94
76 8
19 76
53 19
73 53
23 73
32 23
13 32
80 13
89 80
9 89
74 9
41 74
77 41
36 77
40 36
61 40
69 61
52 69
33 52
29 33
85 29
60 85
70 60
79 70
88 79
55 88
25 55
21 25
12 21
47 12
35 47
65 35
54 65
10 54
16 10
86 16
67 86
68 67
66 68
42 66
15 42
30 15
78 30
28 78
58 28
59 58
2 59
81 2
1 81
3 1
38 3
62 38
34 62
11 34
93 11
39 93
18 39
82 18
49 82
5 49
45 5
44 45
4 64
93 92
4 4
0 0
80
2 9
7 6
63 9
60 6
67 9
14 6
74 9
5 6
42 9
53 6
56 9
20 6
10 9
79 6
16 9
50 6
24 9
13 6
69 9
80 6
44 9
72 6
19 9
61 6
48 9
59 6
52 9
49 6
39 9
35 6
4 9
8 6
71 9
30 6
12 9
57 6
38 9
45 6
76 9
66 6
78 9
46 6
70 9
43 6
65 9
34 6
32 9
29 6
47 9
31 6
37 9
54 6
40 9
33 6
27 9
11 6
17 9
68 6
55 9
23 6
25 9
18 6
36 9
58 6
41 9
26 6
21 9
51 6
73 9
75 6
28 9
77 6
1 9
22 6
62 9
3 6
64 9
15 6
6 0
9 0
15 0
64 0
0 0
96
3 28
14 3
25 14
20 25
50 20
79 50
66 79
61 66
63 61
1 63
36 1
58 36
29 58
95 29
70 95
12 70
48 12
51 48
32 51
37 32
86 37
13 86
74 13
85 74
82 85
27 82
8 27
21 8
42 21
45 42
89 45
39 89
75 39
71 75
83 71
9 83
92 9
65 92
5 65
6 5
47 6
73 47
93 73
80 93
19 80
72 19
41 72
49 41
33 49
2 33
10 2
46 10
16 46
64 16
40 64
68 40
62 68
57 62
26 57
31 26
34 31
4 34
23 4
67 23
15 67
90 15
55 90
44 55
87 44
17 87
91 17
60 91
76 60
22 76
84 22
43 84
78 43
24 78
38 24
52 38
18 52
7 18
53 7
94 53
77 94
11 77
81 11
56 81
96 56
59 96
30 59
69 30
54 69
35 54
88 35
3 0
3 28
33 49
14 28
2 49
25 28
10 49
20 28
46 49
50 28
16 49
79 28
64 49
66 28
40 49
61 28
68 49
63 28
62 49
1 28
57 49
36 28
26 49
58 28
31 49
29 28
34 49
95 28
4 49
70 28
23 49
12 28
67 49
48 28
15 49
51 28
90 49
32 28
55 49
37 28
44 49
86 28
87 49
13 28
17 49
74 28
91 49
85 28
60 49
82 28
76 49
27 28
22 49
8 28
84 49
21 28
43 49
42 28
78 49
45 28
24 49
89 28
38 49
39 28
52 49
75 28
18 49
71 28
7 49
83 28
53 49
9 28
94 49
92 28
77 49
65 28
11 49
5 28
81 49
6 28
56 49
47 28
96 49
73 28
59 49
93 28
30 49
80 28
69 49
19 28
54 49
72 28
35 49
41 28
88 49
0 0
90
1 57
42 72
67 57
7 72
47 57
81 72
6 57
56 72
39 57
64 72
54 57
82 72
45 57
8 72
71 57
79 72
23 57
52 72
20 57
73 72
5 57
3 72
70 57
85 72
69 57
19 72
43 57
65 72
77 57
88 72
49 57
66 72
62 57
76 72
68 57
50 72
74 57
90 72
61 57
63 72
18 57
75 72
53 57
58 72
89 57
15 72
44 57
16 72
12 57
31 72
27 57
84 72
80 57
17 72
25 57
28 72
9 57
78 72
33 57
24 72
87 57
13 72
41 57
40 72
59 57
29 72
30 57
48 72
38 57
60 72
86 57
35 72
36 57
32 72
34 57
2 72
11 57
46 72
21 57
26 72
55 57
10 72
22 57
83 72
37 57
51 72
14 57
4 72
83 0
0 0
70
44 64
27 64
45 64
7 64
5 64
63 64
28 64
35 64
8 64
38 64
42 64
15 64
29 64
66 64
57 64
10 64
65 64
20 64
11 64
61 64
30 64
18 64
43 64
69 64
41 64
19 64
60 64
4 64
40 64
52 64
62 64
46 64
56 64
2 64
26 64
37 64
16 64
47 64
59 64
1 64
24 64
17 64
21 64
48 64
6 64
54 64
25 64
13 64
68 64
32 64
70 64
33 64
53 64
49 64
36 64
67 64
23 64
34 64
31 64
50 64
51 64
9 64
14 64
22 64
39 64
12 64
55 64
58 64
3 64
39 0
0 0
100
71 11
48 37
94 11
43 37
91 11
97 37
59 11
9 37
56 11
78 37
93 11
39 37
29 11
74 37
1 11
42 37
76 11
10 37
40 11
52 37
15 11
67 37
23 11
34 37
86 11
2 37
32 11
21 37
8 11
5 37
22 11
79 37
25 11
46 37
64 11
92 37
88 11
24 37
30 11
31 37
70 11
50 37
58 11
75 37
17 11
20 37
84 11
14 37
80 11
62 37
77 11
73 37
87 11
57 37
18 11
33 37
51 11
72 37
90 11
83 37
55 11
7 37
81 11
47 37
89 11
60 37
45 11
95 37
26 11
27 37
99 11
69 37
38 11
3 37
65 11
53 37
61 11
19 37
4 11
68 37
85 11
44 37
54 11
16 37
36 11
6 37
100 11
41 37
12 11
82 37
96 11
13 37
98 11
49 37
66 11
28 37
35 11
63 37
36 51
82 17
0 0
0