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