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