90
-392323 450481 312387 575859 330709 -194784 854469 -632889 -46846 -467391 614497 441313 528201 51616 -145839 -337424 -956439 -959699 -508824 622514 296251 698152 -492031 -478641 829773 -271611 -335687 511618 -426851 695748 -744488 459468 464618 -837624 343113 836722 -725171 -694196 991349 265145 -550423 -780317 675029 531456 766126 -665465 692711 -304649 687181 531491 -250899 350271 297489 379017 762933 -804099 -941512 261457 -179755 730057 -317783 130321 170752 -23609 994194 -310407 -675265 600031 -213860 481881 169521 -296787 -483765 -200205 -210669 495381 -20943 57601 -164223 300115 -723487 804317 452362 -168096 236653 608293 564929 741330 711457 -374538 
964
2 1 
 3 1 
4 1
89 15
43 50
15 52
33 38
48 35
49 31
88 11
25 54
31 56
33 63
58 71
89 39
60 65
17 6
61 81
63 11
76 67
73 85
7 65
66 51
77 13
7 9
72 21
79 27
85 71
37 18
17 71
77 36
62 53
29 83
11 13
41 49
29 48
15 35
84 47
14 39
13 65
55 46
73 58
69 17
23 88
13 41
72 37
57 27
28 86
82 48
54 51
9 59
53 19
68 27
38 49
59 89
21 35
38 51
89 62
24 83
89 8
44 5
72 35
89 44
45 51
35 70
85 38
66 83
75 16
41 43
81 40
81 23
6 85
21 81
67 83
67 42
25 69
77 17
76 61
57 83
57 47
47 11
5 87
71 35
75 7
78 15
11 31
66 42
87 77
19 55
71 37
23 61
47 54
20 44
45 31
46 89
5 53
65 55
32 35
45 77
55 9
77 87
35 73
30 15
55 73
57 49
69 19
34 29
17 73
11 47
37 41
60 81
57 68
15 63
25 28
81 6
63 17
70 15
9 71
8 27
7 49
59 23
52 73
79 36
20 55
51 61
50 80
89 32
43 63
58 25
54 73
79 49
66 71
43 87
63 72
32 52
85 48
69 67
51 19
39 59
61 5
60 72
35 11
33 8
59 30
55 23
37 84
70 53
62 20
31 33
5 36
43 75
27 48
47 16
86 7
20 47
67 57
11 45
75 6
9 35
55 25
75 73
78 5
51 85
83 5
86 70
50 11
27 24
6 15
83 85
54 11
85 63
43 33
73 41
80 84
38 22
82 57
89 67
67 90
73 77
7 5
76 25
37 38
83 67
20 15
67 76
21 50
31 24
8 81
59 15
29 67
27 51
39 79
71 6
31 21
11 67
75 57
5 48
55 71
8 25
75 23
33 39
81 29
15 47
14 25
21 30
31 29
27 42
71 14
8 20
23 15
89 83
48 41
60 19
41 25
37 48
31 46
69 51
45 42
44 85
35 39
53 24
61 48
42 81
75 53
71 47
78 33
71 15
17 52
15 27
89 61
75 62
20 51
18 84
64 59
31 39
5 15
75 89
46 71
32 73
75 21
17 74
30 42
60 53
49 43
31 38
29 69
71 30
41 71
33 76
13 73
13 67
15 55
7 86
77 89
20 85
29 63
85 5
39 77
34 82
11 43
5 59
69 73
55 89
55 59
68 40
66 61
41 35
83 24
55 17
22 45
31 58
5 19
48 49
53 51
56 5
28 37
31 49
25 5
64 37
90 53
47 49
89 73
33 10
58 54
23 55
74 67
39 43
5 21
25 59
83 33
7 78
38 27
43 55
53 36
43 65
63 35
7 11
57 17
17 72
51 50
51 14
5 77
49 47
85 65
58 66
77 49
58 33
81 21
59 57
63 31
38 15
85 27
61 44
29 61
5 23
36 16
59 14
61 77
59 5
32 15
65 31
25 57
47 21
9 69
34 52
43 25
43 44
33 55
5 89
14 18
85 75
58 5
26 42
11 9
87 34
67 63
85 23
33 35
43 26
69 49
11 44
5 28
31 10
87 59
79 77
5 29
41 78
27 29
36 58
87 19
74 75
5 11
15 17
87 41
7 43
7 40
43 49
65 41
59 49
41 54
63 56
40 25
73 81
55 87
84 21
68 47
21 61
64 23
51 49
42 47
47 13
7 70
79 73
87 55
45 33
27 17
35 76
79 43
84 37
84 26
69 15
47 17
19 80
38 39
45 29
51 73
87 49
71 5
19 63
35 34
81 48
55 50
70 73
35 74
28 40
7 71
79 76
39 33
37 68
19 9
82 39
57 84
15 85
67 62
60 33
56 39
7 24
63 49
90 16
23 89
50 5
64 74
55 53
5 31
7 36
55 30
60 66
59 67
39 75
29 77
90 59
15 37
35 51
48 69
55 31
75 67
83 60
30 48
33 29
49 32
35 36
59 83
87 88
29 56
64 5
49 25
89 26
37 5
73 47
11 52
44 54
26 89
64 40
35 17
33 9
73 39
79 44
27 77
45 9
51 31
29 45
48 59
65 81
21 85
73 26
63 77
36 31
55 57
21 22
17 79
23 7
75 41
11 27
31 59
71 19
58 23
53 5
69 44
45 85
40 75
48 78
21 54
66 73
77 60
15 32
53 45
30 85
37 11
53 64
47 25
46 14
9 51
11 55
57 62
68 65
59 18
18 27
31 17
35 25
83 21
7 63
35 45
65 32
87 33
61 26
5 57
30 89
63 61
89 12
90 17
63 71
9 55
53 49
62 5
80 87
82 79
37 89
79 35
72 77
5 67
75 5
88 50
83 55
39 13
65 54
19 51
79 39
50 33
53 59
83 44
25 55
15 58
66 13
5 45
67 11
71 89
75 83
61 49
69 35
37 43
87 57
61 25
70 23
35 77
46 79
42 35
10 64
35 26
26 49
49 80
35 81
21 27
32 34
31 35
48 43
15 9
45 53
61 16
85 13
39 7
5 82
73 45
69 83
71 87
45 5
86 76
5 43
27 53
27 55
51 9
87 29
57 7
37 85
10 9
20 61
69 59
87 37
9 45
42 61
17 23
25 12
71 75
11 29
40 79
68 14
67 47
86 5
6 79
21 67
65 73
50 24
86 51
47 76
81 36
61 73
70 25
75 71
52 87
9 31
61 39
73 5
71 73
79 19
69 65
53 75
85 53
7 55
73 19
31 41
45 63
84 43
13 5
14 37
35 49
13 80
13 21
70 61
81 85
61 15
39 65
50 35
71 23
65 84
5 41
30 35
35 89
49 42
89 23
81 35
89 87
72 63
23 76
11 32
46 17
19 84
24 8
77 53
50 41
82 36
61 7
27 11
17 37
7 79
21 29
83 65
7 37
5 51
45 89
46 67
19 27
50 36
49 5
18 39
12 7
81 5
33 85
85 59
29 88
25 81
88 78
79 50
36 5
22 14
61 69
25 60
57 89
35 56
51 56
14 35
13 15
59 71
27 36
89 35
87 51
27 33
27 5
82 16
32 69
30 45
73 56
52 75
50 13
35 19
63 12
63 38
76 63
39 63
27 89
77 5
5 81
43 71
80 42
16 28
75 69
5 62
47 27
66 84
77 38
24 37
55 21
61 31
67 49
9 48
77 79
49 51
7 56
55 41
7 17
5 25
40 33
43 11
22 5
19 61
55 90
75 90
58 85
84 85
65 60
45 59
43 20
84 5
89 43
90 76
11 63
20 7
27 90
77 64
77 41
84 77
17 51
38 14
15 19
12 79
32 41
43 23
85 62
71 55
63 40
33 37
63 41
55 33
83 7
63 45
26 62
80 19
5 55
37 71
33 81
69 63
19 47
35 20
57 34
59 21
34 79
11 15
33 65
29 89
88 34
45 47
15 81
9 85
35 12
50 55
67 79
36 48
29 53
23 71
51 41
20 49
19 65
70 57
11 83
18 81
84 64
47 89
49 81
35 75
49 21
49 19
17 86
16 77
68 45
71 8
53 67
53 6
57 53
25 80
44 12
63 75
58 63
13 9
17 87
45 48
47 69
85 6
47 75
66 39
28 79
79 63
83 71
55 39
67 89
53 81
28 67
11 54
81 69
71 7
88 72
69 9
59 81
23 31
39 45
23 35
90 71
48 77
65 30
6 61
14 53
7 10
57 29
65 10
56 33
73 75
68 70
7 53
87 25
89 64
13 59
32 76
56 9
90 19
21 68
13 71
24 59
39 73
25 63
51 5
68 80
32 79
41 45
8 90
39 6
70 59
82 19
47 57
51 67
62 57
89 6
12 37
61 30
37 31
55 40
48 60
51 90
28 21
13 27
47 41
71 76
81 16
55 26
74 14
12 49
9 89
5 61
53 89
38 11
67 65
17 89
47 15
58 73
66 47
17 26
73 21
9 87
42 80
6 33
75 9
31 25
60 35
77 9
44 33
31 51
47 60
68 35
41 26
33 89
37 59
38 32
54 61
10 79
45 11
9 13
85 34
41 67
57 61
63 15
47 67
41 44
13 88
10 72
83 8
60 15
56 59
69 81
7 13
17 15
18 48
43 9
17 81
31 69
39 27
59 37
54 56
21 11
39 53
67 41
81 11
43 29
63 46
37 73
81 73
45 82
67 75
82 43
17 11
27 52
68 31
83 37
5 9
12 77
30 57
90 84
29 9
13 83
47 73
23 67
63 59
13 31
41 29
75 11
56 19
27 45
78 83
19 42
13 75
19 79
89 14
57 75
11 75
79 28
81 71
10 38
33 21
79 53
70 5
13 58
63 55
42 25
84 56
37 39
65 39
88 81
84 53
29 43
87 83
19 16
33 71
15 53
57 9
63 89
72 9
90 57
71 43
55 32