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