120
-173327 94737 29303 73397 927331 -805699 157661 -616260 -959199 -13871 393561 -494595 -490075 -838129 -512611 -892443 363981 683377 351177 711129 -876039 -61035 771669 -250263 545195 459563 -113049 20358 -332961 -885710 496921 -945167 533119 687308 987116 -47019 88875 23873 -918196 -871803 657805 -646125 824753 7417 671816 -716479 678778 505001 -568885 -696464 608703 -976719 -491997 255317 -989979 -220399 716362 528033 821967 234481 -63549 635753 -228579 351137 -977464 972313 -471341 -387115 178905 -283471 910727 -88887 929745 -565229 -187775 355841 858151 608401 -913499 -654999 -328201 -790166 504910 979770 855369 -654064 -576325 731725 876906 -661414 72348 265177 646749 -178859 335647 572802 299047 -201954 289630 913880 955785 -497459 -250091 770788 907696 829225 38616 78982 124573 -907124 550930 527079 -736183 -786771 927726 -428509 -165094 268145 -828797 -122647 
1553
2 1 
 3 1 
61 46
111 51
17 22
61 64
88 27
5 82
103 8
76 111
67 119
8 82
98 61
28 4
68 4
97 76
83 23
25 52
56 10
106 83
79 13
33 31
5 67
100 78
59 62
67 96
43 71
77 7
24 112
48 7
108 39
92 103
68 103
37 58
48 4
4 49
8 45
24 4
18 109
72 58
50 100
22 7
9 90
71 40
69 19
17 76
72 56
55 43
68 10
22 60
67 5
68 45
108 92
29 73
105 82
82 91
78 67
10 95
75 28
104 111
58 59
100 120
34 106
16 83
95 111
56 13
16 73
116 62
46 50
79 80
50 20
56 22
19 22
69 31
95 17
93 34
94 73
13 49
51 55
13 97
36 4
94 6
91 25
118 101
22 66
103 88
76 27
4 94
101 95
119 114
70 102
57 34
63 115
85 92
58 23
101 117
56 97
9 4
37 64
22 99
37 28
5 66
110 93
95 43
25 49
80 63
118 85
114 28
58 41
23 31
86 10
117 4
66 100
96 94
104 31
79 27
59 26
4 84
45 37
49 106
37 85
25 14
91 26
88 115
68 108
60 50
22 79
104 32
77 13
60 76
58 30
10 37
85 4
60 57
50 106
36 34
34 107
25 22
13 72
43 82
115 42
76 71
101 49
73 66
46 115
64 90
91 97
21 103
13 62
13 82
32 23
107 108
62 94
19 43
51 118
105 58
107 47
65 58
89 95
37 110
53 97
77 61
90 108
100 49
92 55
63 8
61 101
76 45
75 32
4 17
106 30
99 4
7 4
34 25
64 104
40 5
4 59
118 53
103 79
19 31
38 18
118 88
22 17
45 4
76 81
76 16
22 92
30 89
109 101
29 86
79 10
75 92
103 85
112 43
96 23
58 9
112 77
39 46
50 103
92 98
101 22
22 82
65 43
40 108
76 64
65 17
118 4
101 28
67 76
49 19
52 82
58 108
17 106
116 81
84 103
88 64
76 73
109 46
89 109
69 108
43 4
85 110
12 27
4 44
37 17
112 60
43 20
97 65
68 95
49 56
4 98
43 87
83 77
51 63
115 30
54 58
69 53
13 118
28 69
70 28
53 11
4 11
59 112
78 114
94 66
19 28
68 82
76 4
115 77
94 78
111 85
118 77
62 112
30 109
7 79
82 11
85 43
76 117
42 6
64 4
109 72
107 19
22 120
33 10
61 95
37 13
36 18
67 82
53 67
64 93
108 51
11 43
22 106
64 87
47 108
31 99
55 77
64 58
86 72
4 7
20 114
93 37
31 76
73 37
53 61
73 34
54 118
30 68
62 89
59 4
67 4
94 112
74 82
33 81
43 112
114 34
84 26
39 100
79 64
95 81
58 13
61 76
13 35
119 63
49 117
88 56
13 33
22 23
74 37
34 58
16 57
66 113
30 43
61 79
90 103
31 97
71 27
67 64
76 108
57 18
17 118
97 22
94 12
78 24
85 31
38 65
69 59
88 75
68 30
105 76
58 90
84 4
88 34
63 17
73 112
28 76
61 70
4 82
22 52
92 101
40 70
25 53
31 103
92 15
26 73
94 99
13 67
57 94
105 64
73 110
99 67
88 86
56 46
13 37
16 74
72 26
28 81
89 61
61 34
46 114
76 82
31 41
45 93
13 100
82 76
112 87
95 30
73 97
106 13
67 103
46 83
80 65
68 79
45 6
82 70
23 15
49 109
77 54
57 29
4 22
120 108
19 79
49 82
52 10
100 22
56 113
9 73
81 37
56 85
55 7
53 85
82 43
22 29
85 35
13 94
42 115
10 54
69 109
79 78
82 120
49 89
58 115
7 112
88 48
79 4
63 13
39 61
120 85
78 109
49 46
31 43
106 38
66 91
8 75
49 50
26 11
4 25
64 36
67 47
33 34
63 95
43 64
63 56
43 106
15 31
106 76
52 13
85 13
79 58
75 70
33 17
35 34
86 85
65 38
98 85
102 72
20 13
41 55
97 10
62 45
46 75
107 76
103 112
20 31
67 70
111 49
66 16
4 63
31 9
84 78
71 52
55 58
69 4
118 16
91 58
67 31
89 82
13 46
45 105
14 111
34 95
108 13
22 41
13 75
30 10
4 76
114 30
40 58
5 19
85 22
43 103
4 10
17 41
58 53
115 95
15 21
33 50
115 80
90 101
43 79
103 70
64 17
56 64
97 71
58 31
69 49
69 76
111 72
72 12
85 104
30 55
49 10
70 31
70 52
73 46
81 78
31 111
73 74
100 48
37 78
60 4
52 26
29 38
118 13
45 103
21 95
48 103
38 43
88 4
77 85
55 68
8 56
25 58
30 66
82 47
19 56
31 118
17 18
94 118
116 4
14 75
74 88
43 57
4 83
62 111
100 39
12 94
77 14
117 38
58 118
105 53
35 28
31 40
4 118
114 17
101 64
24 59
118 69
10 76
4 103
57 49
82 10
18 24
27 92
30 11
57 56
77 101
113 105
34 118
58 40
16 10
40 31
4 80
13 103
47 67
108 10
30 85
42 16
95 4
90 106
75 31
7 110
82 29
16 78
52 16
109 79
43 68
19 14
17 69
12 88
67 107
55 97
64 28
113 49
112 4
71 115
58 111
40 76
27 43
11 4
53 77
95 34
13 79
50 91
9 46
87 76
68 65
64 31
17 40
75 16
114 62
40 82
100 52
40 110
4 5
40 88
88 40
100 29
52 37
36 61
30 117
112 64
116 35
85 16
28 112
34 74
31 94
52 5
95 18
81 15
64 27
41 4
37 55
43 114
109 115
26 95
12 4
87 8
48 20
21 109
37 21
56 65
119 55
54 19
8 65
108 7
48 43
42 45
118 29
8 37
58 4
67 88
76 85
100 75
18 91
43 28
52 69
109 43
85 19
102 13
16 55
7 28
112 27
47 36
113 99
59 106
108 46
22 38
6 49
10 101
67 105
13 88
59 61
74 107
115 82
67 112
21 30
40 47
108 94
50 63
24 78
70 13
52 120
72 70
25 80
67 45
44 55
65 95
77 21
119 84
88 118
4 61
42 62
17 112
86 64
88 36
100 59
30 78
46 118
34 50
13 11
80 35
54 108
30 15
94 19
24 49
58 89
46 97
76 52
25 73
27 13
34 111
82 25
5 16
52 115
24 88
9 13
101 41
28 110
40 46
17 49
107 82
34 11
53 25
27 59
112 17
16 76
63 91
65 112
107 4
114 22
50 55
9 50
100 115
13 119
105 48
98 55
10 69
49 37
83 104
104 22
112 41
100 16
31 35
103 4
76 79
112 44
6 94
108 20
77 67
114 104
64 81
94 77
87 21
100 93
55 49
25 23
57 40
36 40
16 88
39 34
71 38
44 37
112 19
7 53
8 79
37 49
28 43
111 108
112 46
28 50
73 95
115 111
112 95
95 88
58 61
28 97
31 105
94 29
76 14
111 31
118 47
103 86
22 32
29 112
64 13
112 76
43 78
76 60
29 56
7 42
67 25
25 10
37 9
82 4
22 58
37 108
22 88
13 7
95 97
91 54
27 73
16 71
76 30
55 17
97 110
17 4
38 17
61 69
104 43
30 39
65 90
106 89
108 89
107 94
9 8
43 53
37 68
108 113
42 49
19 85
76 95
119 118
12 103
58 16
4 112
60 43
22 101
72 76
43 115
61 15
112 82
63 88
61 4
33 84
43 34
31 29
95 94
85 15
108 58
25 103
86 94
69 90
53 52
19 94
112 5
113 73
109 48
76 24
79 47
94 108
29 85
7 67
13 45
61 56
69 105
22 4
117 25
33 4
30 99
79 118
61 85
85 100
79 74
4 30
103 101
113 111
55 40
92 27
94 103
95 90
100 79
95 109
83 31
67 40
76 74
43 22
103 31
5 88
55 9
30 52
88 99
34 31
14 93
40 53
55 109
59 120
15 76
109 40
33 64
13 22
67 49
95 76
34 117
20 32
50 43
94 83
7 22
4 67
30 27
97 30
25 83
31 33
85 82
54 43
31 46
95 114
67 102
91 49
87 9
106 108
71 31
108 76
29 109
82 97
58 33
45 56
100 69
83 52
119 21
79 82
31 101
88 30
65 85
106 22
4 68
70 100
46 25
10 4
39 75
118 14
82 61
100 54
67 87
46 31
46 4
36 8
30 74
43 85
81 36
31 95
65 21
43 88
90 79
81 22
13 40
31 27
101 109
69 45
90 65
108 116
67 46
6 110
29 40
40 67
31 45
57 55
92 22
55 47
109 103
4 69
88 67
110 25
118 41
52 63
12 45
7 116
62 53
16 97
34 6
53 94
10 40
86 82
88 10
38 103
99 58
82 20
103 17
104 37
4 40
31 55
49 112
31 96
65 53
7 70
4 58
92 58
33 16
97 16
89 23
43 15
39 36
94 92
95 16
115 94
35 67
80 37
72 97
82 111
99 30
32 72
14 66
60 40
57 59
70 99
91 46
54 42
111 103
32 69
96 15
34 82
43 17
95 115
107 64
91 94
44 43
78 64
33 100
69 113
66 4
98 67
113 98
115 23
39 82
109 28
120 112
12 59
7 95
82 44
61 30
39 108
73 56
67 13
100 12
43 94
96 49
25 40
43 66
61 25
110 52
58 18
46 76
100 56
88 119
16 79
40 57
77 8
25 6
65 13
109 99
79 114
79 67
48 42
16 63
60 54
70 25
71 53
74 43
70 64
107 109
69 16
82 98
19 66
90 22
21 119
46 16
95 118
49 85
72 91
13 14
90 88
117 70
17 44
35 69
54 22
94 30
115 103
4 88
14 58
100 57
6 88
95 91
45 104
15 28
85 49
4 16
85 106
25 76
61 28
55 89
112 110
7 89
95 106
85 94
49 8
24 103
101 7
95 77
54 92
21 33
10 20
13 91
79 108
40 83
22 27
39 40
40 98
11 116
104 34
93 17
29 116
91 29
109 49
25 56
119 57
41 58
11 118
103 22
6 13
94 116
115 73
109 110
59 114
61 67
103 95
91 118
106 47
44 65
81 65
99 52
33 76
84 111
20 67
9 58
80 22
105 43
99 35
71 58
73 29
6 80
32 4
54 27
103 76
56 45
74 4
40 25
17 96
82 19
94 49
26 67
46 49
87 85
18 4
25 13
70 7
14 29
45 40
52 118
103 51
43 73
115 119
112 65
33 94
17 78
111 82
97 81
46 47
18 15
82 67
8 119
97 58
120 71
93 94
89 85
73 79
13 78
120 80
67 91
64 105
37 70
13 65
108 33
4 41
80 112
7 51
91 40
27 4
86 46
67 34
50 24
22 59
62 58
43 109
4 23
69 56
79 69
28 108
91 22
46 55
27 88
13 64
77 100
114 55
37 97
14 50
64 38
91 109
76 104
25 117
31 57
76 97
96 64
13 116
4 113
75 22
41 67
71 20
67 17
64 55
9 87
19 35
95 67
19 58
26 72
19 118
56 106
99 120
7 49
55 95
69 103
45 53
5 48
100 23
105 88
32 113
4 62
111 96
66 34
113 4
116 46
13 58
91 32
100 58
89 101
31 82
78 6
70 85
79 29
92 94
9 41
56 91
33 98
61 43
38 9
67 30
86 4
94 70
74 11
58 25
91 103
62 98
79 120
18 108
31 110
78 119
80 13
32 79
4 85
112 13
31 67
43 38
120 49
83 8
26 82
83 49
17 82
79 23
43 95
77 75
82 115
32 56
41 37
37 111
111 43
4 91
39 109
56 61
41 50
16 49
7 9
70 54
25 97
36 85
26 22
115 112
103 19
85 21
95 54
40 94
117 69
85 90
38 93
110 15
4 19
53 75
49 33
34 17
64 61
116 72
31 61
34 79
95 37
112 89
85 70
76 115
88 72
25 118
120 58
22 13
4 47
17 92
71 73
88 65
103 34
30 95
13 42
111 76
94 46
79 22
11 91
9 76
68 43
45 106
38 86
45 18
61 89
95 40
39 11
61 93
99 115
96 118
7 88
89 52
4 29
58 45
13 29
53 31
72 11
94 7
21 4
31 10
40 23
58 97
104 16
26 79
79 42
40 4
109 23
16 39
54 100
51 117
67 77
71 94
70 43
97 100
82 83
46 23
109 61
96 28
112 103
29 41
23 35
103 69
74 67
113 6
13 28
95 64
70 19
66 73
17 9
25 17
49 118
58 67
47 52
103 49
99 72
97 102
84 110
99 109
29 4
43 46
30 64
26 40
85 30
35 5
101 106
23 118
4 21
21 86
43 44
41 46
61 90
62 113
108 65
92 85
112 11
109 13
14 48
16 103
61 114
36 37
4 78
69 91
22 108
61 24
60 82
85 7
24 5
9 43
114 103
100 63
86 100
78 20
79 103
45 110
76 61
13 83
30 29
29 77
85 44
94 82
89 42
43 30
12 95
16 64
50 118
16 66
67 48
66 30
73 65
19 70
109 37
98 45
56 74
46 37
98 118
65 80
97 8
28 119
67 26
90 18
80 31
76 25
60 77
72 101
8 95
90 43
21 112
21 12
86 104
70 45
55 106
108 49
28 85
4 31
110 114
18 14
40 52
19 67
4 20
99 48
27 67
87 63
88 52
67 69
88 83
85 112
28 103
4 105
69 83
4 52
45 108
14 113
43 52
82 75
116 101
4 6
70 91
95 107
29 76
84 45
82 64
57 17
82 24
16 95
16 68
106 78
95 50
118 60
24 36
93 38
34 109
109 82
95 82
94 115
75 43
90 97
67 59
43 19
100 42
104 55
65 79
33 112
78 56
76 67
84 76
58 79
88 79
47 90
103 89
60 67
74 28
13 101
51 82
27 109
61 13
106 68
43 10
81 60
16 118
100 68
45 76
30 98
30 114
94 59
62 75
51 25
55 92
112 57
12 13
103 96
118 76
115 65
111 62
83 108
66 92
45 94
82 92
90 75
111 118
95 101
109 22
89 75
13 19
24 61
11 60
106 101
56 4
25 112
82 56
30 94
22 43
74 14
59 76
98 93
113 64
28 36
89 11
55 54
112 63
16 21
21 23
21 93