Road Removal

gistfile1.txt

Road Removal

https://www.facebook.com/hackercup/problems.php?pid=278355025564990&round=154897681286317

You are given a network with N cities and M bidirectional roads connecting these cities. The
first K cities are important. You need to remove the minimum number of roads such that in the
remaining network there are no cycles that contain important cities. A cycle is a sequence of
at least three different cities such that each pair of neighboring cities are connected by a
road and the first and the last city in the sequence are also connected by a road.

Input

The first line contains the number of test cases T.

Each case begins with a line containing integers N, M and K, which represent the number of
cities, the number of roads and the number of important cities, respectively. The cities are
numbered from 0 to N-1, and the important cities are numbered from 0 to K-1. The following M
lines contain two integers a[i] and b[i], 0 ≤ i < M, that represent two different cities
connected by a road.

It is guaranteed that 0 ≤ a[i], b[i] < N and a[i] ≠ b[i]. There will be at most one road
between two cities.

Output

For each of the test cases numbered in order from 1 to T, output "Case #i: " followed by a
single integer, the minimum number of roads that need to be removed such that there are no
cycles that contain an important city.

Constraints

1 ≤ T ≤ 20
1 ≤ N ≤ 10000
1 ≤ M ≤ 50000
1 ≤ K ≤ N

Example

In the first example, we have N=5 cities that are connected by M=7 roads and the cities 0 and
 1 are important. We can remove two roads connecting (0, 1) and (1, 2) and the remaining
network will not contain cycles with important cities. Note that in the remaining network
there is a cycle that contains only non-important cities, and that there are also multiple
ways to remove two roads and satisfy all conditions. One cannot remove only one road and
destroy all cycles that contain important cities.

Example input

5
5 7 2
0 1
1 2
1 4
0 2
2 4
2 3
3 4
8 12 2
0 2
0 4
0 5
2 3
2 7
3 1
3 4
4 6
5 6
5 7
6 1
7 1
99 3890 1
54 3
54 7
54 95
54 70
54 43
54 89
54 34
54 53
54 19
54 86
54 72
54 41
54 15
54 68
54 82
54 2
54 6
54 1
54 9
54 20
54 97
54 13
54 59
54 38
54 75
54 11
54 14
54 40
54 83
54 12
54 44
54 37
54 63
54 62
54 16
54 48
54 52
54 66
54 80
54 10
54 76
54 84
54 74
54 0
54 51
54 28
54 17
54 49
54 4
54 18
54 31
54 39
54 77
54 58
54 81
54 67
54 98
54 85
54 90
54 22
54 61
54 23
54 88
54 91
54 25
54 42
54 71
54 5
54 45
54 21
54 32
54 50
54 8
3 70
3 89
3 55
3 64
3 34
3 53
3 19
3 86
3 96
3 79
3 72
3 41
3 68
3 82
3 2
3 6
3 20
3 97
3 57
3 13
3 59
3 38
3 11
3 26
3 29
3 40
3 12
3 30
3 44
3 37
3 63
3 48
3 52
3 66
3 80
3 47
3 10
3 94
3 93
3 78
3 76
3 84
3 87
3 74
3 27
3 35
3 0
3 51
3 28
3 17
3 49
3 4
3 36
3 18
3 31
3 39
3 77
3 58
3 60
3 67
3 98
3 85
3 90
3 22
3 65
3 61
3 56
3 23
3 88
3 25
3 71
3 5
3 73
3 32
3 50
3 92
7 70
7 89
7 55
7 64
7 34
7 53
7 19
7 86
7 96
7 79
7 72
7 41
7 15
7 82
7 6
7 9
7 97
7 13
7 59
7 38
7 69
7 75
7 24
7 14
7 26
7 29
7 83
7 12
7 30
7 44
7 37
7 63
7 62
7 16
7 48
7 52
7 66
7 80
7 10
7 93
7 78
7 76
7 84
7 87
7 74
7 27
7 0
7 51
7 17
7 49
7 4
7 36
7 18
7 31
7 46
7 39
7 81
7 98
7 85
7 90
7 33
7 22
7 65
7 61
7 56
7 23
7 88
7 91
7 42
7 71
7 5
7 45
7 21
7 73
7 32
7 50
7 8
7 92
95 70
95 43
95 55
95 34
95 53
95 19
95 86
95 96
95 79
95 72
95 41
95 15
95 68
95 82
95 6
95 9
95 20
95 97
95 57
95 13
95 59
95 38
95 69
95 11
95 24
95 14
95 26
95 29
95 83
95 12
95 30
95 44
95 37
95 63
95 62
95 16
95 48
95 52
95 66
95 47
95 94
95 93
95 76
95 84
95 87
95 74
95 27
95 35
95 0
95 51
95 28
95 49
95 4
95 36
95 18
95 31
95 46
95 39
95 77
95 58
95 81
95 60
95 98
95 85
95 90
95 33
95 22
95 65
95 61
95 56
95 23
95 88
95 91
95 25
95 42
95 71
95 21
95 73
95 32
95 50
95 8
70 43
70 89
70 55
70 34
70 53
70 19
70 86
70 96
70 79
70 72
70 41
70 15
70 68
70 82
70 2
70 6
70 9
70 20
70 97
70 57
70 13
70 59
70 38
70 75
70 11
70 24
70 14
70 26
70 40
70 83
70 12
70 30
70 44
70 37
70 63
70 62
70 16
70 48
70 66
70 80
70 47
70 94
70 93
70 76
70 84
70 87
70 74
70 27
70 35
70 0
70 51
70 17
70 49
70 4
70 36
70 18
70 39
70 77
70 58
70 81
70 60
70 98
70 85
70 90
70 65
70 23
70 88
70 91
70 42
70 71
70 5
70 45
70 32
70 50
70 8
70 92
43 89
43 55
43 64
43 53
43 19
43 86
43 96
43 79
43 41
43 15
43 68
43 82
43 2
43 6
43 1
43 20
43 97
43 57
43 13
43 59
43 69
43 75
43 11
43 24
43 14
43 26
43 29
43 40
43 83
43 12
43 30
43 44
43 37
43 63
43 62
43 16
43 52
43 66
43 80
43 47
43 10
43 94
43 93
43 78
43 76
43 84
43 87
43 27
43 35
43 0
43 51
43 28
43 17
43 49
43 4
43 18
43 31
43 46
43 39
43 58
43 81
43 60
43 98
43 85
43 90
43 22
43 65
43 61
43 23
43 88
43 91
43 25
43 42
43 71
43 5
43 45
43 21
43 73
43 32
43 50
43 92
89 55
89 64
89 34
89 53
89 19
89 86
89 96
89 79
89 72
89 41
89 15
89 82
89 2
89 6
89 1
89 9
89 20
89 97
89 13
89 59
89 38
89 69
89 11
89 24
89 14
89 40
89 12
89 30
89 44
89 63
89 62
89 48
89 52
89 66
89 80
89 47
89 10
89 94
89 93
89 76
89 84
89 87
89 35
89 0
89 28
89 49
89 4
89 36
89 31
89 46
89 39
89 77
89 58
89 81
89 60
89 67
89 85
89 90
89 33
89 22
89 65
89 56
89 23
89 88
89 91
89 25
89 42
89 71
89 5
89 45
89 21
89 73
89 8
89 92
55 64
55 19
55 86
55 96
55 79
55 72
55 41
55 15
55 68
55 82
55 2
55 6
55 1
55 9
55 20
55 97
55 57
55 38
55 69
55 75
55 26
55 29
55 12
55 30
55 44
55 37
55 63
55 62
55 16
55 48
55 52
55 66
55 80
55 47
55 10
55 94
55 93
55 78
55 76
55 84
55 87
55 74
55 35
55 51
55 28
55 49
55 4
55 36
55 18
55 39
55 77
55 58
55 81
55 67
55 98
55 85
55 90
55 33
55 22
55 65
55 61
55 56
55 23
55 88
55 91
55 25
55 42
55 71
55 5
55 45
55 21
55 73
55 32
55 50
55 92
64 53
64 19
64 96
64 79
64 41
64 15
64 68
64 2
64 6
64 1
64 9
64 20
64 97
64 57
64 13
64 59
64 38
64 69
64 75
64 11
64 14
64 26
64 29
64 40
64 83
64 12
64 30
64 44
64 37
64 63
64 62
64 16
64 48
64 52
64 47
64 10
64 94
64 93
64 78
64 76
64 87
64 74
64 27
64 35
64 51
64 28
64 17
64 49
64 4
64 46
64 39
64 77
64 58
64 81
64 60
64 67
64 98
64 90
64 33
64 65
64 61
64 56
64 23
64 88
64 91
64 25
64 42
64 71
64 5
64 45
64 21
64 73
64 32
64 50
34 53
34 86
34 96
34 79
34 72
34 41
34 15
34 82
34 2
34 6
34 1
34 20
34 97
34 57
34 38
34 69
34 75
34 24
34 14
34 26
34 29
34 40
34 83
34 30
34 44
34 37
34 63
34 16
34 48
34 52
34 66
34 80
34 10
34 93
34 78
34 76
34 87
34 74
34 35
34 0
34 51
34 28
34 49
34 36
34 18
34 31
34 46
34 39
34 58
34 81
34 60
34 67
34 98
34 90
34 33
34 22
34 65
34 56
34 23
34 88
34 91
34 25
34 42
34 71
34 5
34 45
34 21
34 73
34 32
34 50
34 8
34 92
53 86
53 79
53 72
53 15
53 82
53 2
53 6
53 9
53 20
53 97
53 57
53 13
53 59
53 38
53 69
53 75
53 11
53 24
53 14
53 26
53 29
53 40
53 83
53 12
53 30
53 44
53 37
53 63
53 62
53 48
53 52
53 66
53 80
53 47
53 10
53 93
53 78
53 84
53 87
53 74
53 27
53 35
53 0
53 51
53 49
53 4
53 36
53 31
53 46
53 39
53 77
53 81
53 60
53 67
53 98
53 85
53 90
53 33
53 65
53 61
53 23
53 91
53 25
53 42
53 5
53 45
53 21
53 73
53 32
53 8
53 92
19 86
19 79
19 72
19 41
19 15
19 68
19 82
19 2
19 6
19 1
19 13
19 38
19 69
19 75
19 11
19 24
19 14
19 26
19 29
19 40
19 83
19 12
19 30
19 37
19 63
19 62
19 16
19 48
19 52
19 66
19 47
19 10
19 94
19 93
19 76
19 87
19 74
19 27
19 35
19 0
19 51
19 17
19 49
19 4
19 36
19 18
19 31
19 46
19 39
19 67
19 90
19 33
19 65
19 61
19 23
19 88
19 91
19 42
19 71
19 45
19 21
19 73
19 32
19 50
86 96
86 79
86 72
86 41
86 15
86 2
86 6
86 1
86 20
86 97
86 57
86 59
86 38
86 69
86 75
86 11
86 24
86 14
86 29
86 40
86 83
86 30
86 44
86 63
86 62
86 16
86 48
86 52
86 66
86 80
86 47
86 10
86 94
86 78
86 84
86 87
86 27
86 0
86 28
86 17
86 36
86 18
86 31
86 46
86 77
86 58
86 81
86 60
86 85
86 33
86 22
86 65
86 61
86 56
86 23
86 88
86 91
86 25
86 42
86 71
86 5
86 45
86 21
86 32
86 50
86 8
86 92
96 79
96 72
96 41
96 15
96 68
96 82
96 2
96 1
96 97
96 57
96 13
96 38
96 69
96 75
96 11
96 24
96 14
96 29
96 40
96 83
96 12
96 44
96 37
96 63
96 62
96 16
96 48
96 66
96 47
96 94
96 93
96 78
96 76
96 84
96 87
96 35
96 51
96 17
96 49
96 4
96 36
96 18
96 31
96 46
96 39
96 77
96 58
96 81
96 60
96 67
96 22
96 65
96 61
96 56
96 23
96 88
96 91
96 42
96 71
96 5
96 73
96 32
96 50
96 8
96 92
79 72
79 41
79 15
79 68
79 82
79 2
79 6
79 1
79 9
79 20
79 97
79 57
79 13
79 59
79 38
79 69
79 75
79 11
79 24
79 14
79 26
79 29
79 83
79 12
79 30
79 44
79 37
79 63
79 62
79 16
79 48
79 52
79 66
79 80
79 47
79 10
79 94
79 76
79 84
79 87
79 27
79 35
79 0
79 51
79 28
79 17
79 49
79 4
79 18
79 31
79 46
79 39
79 77
79 58
79 81
79 67
79 98
79 90
79 33
79 22
79 65
79 56
79 23
79 25
79 42
79 5
79 45
79 21
79 73
79 32
79 50
79 8
79 92
72 68
72 2
72 6
72 9
72 20
72 57
72 13
72 59
72 38
72 69
72 24
72 14
72 26
72 29
72 40
72 83
72 12
72 30
72 44
72 37
72 63
72 62
72 16
72 48
72 52
72 66
72 80
72 47
72 10
72 93
72 78
72 76
72 87
72 74
72 35
72 0
72 51
72 28
72 17
72 49
72 4
72 18
72 31
72 39
72 77
72 67
72 98
72 85
72 90
72 33
72 22
72 65
72 61
72 56
72 23
72 88
72 91
72 25
72 5
72 45
72 21
72 73
72 32
72 50
72 8
72 92
41 15
41 82
41 6
41 1
41 9
41 20
41 97
41 57
41 13
41 59
41 38
41 75
41 11
41 24
41 14
41 26
41 29
41 83
41 12
41 44
41 37
41 62
41 16
41 48
41 52
41 66
41 80
41 47
41 10
41 94
41 93
41 78
41 76
41 74
41 27
41 0
41 51
41 28
41 17
41 49
41 36
41 18
41 31
41 46
41 39
41 77
41 81
41 60
41 98
41 85
41 90
41 22
41 65
41 61
41 56
41 23
41 88
41 91
41 25
41 42
41 71
41 5
41 21
41 73
41 32
41 50
41 8
41 92
15 68
15 82
15 1
15 9
15 20
15 97
15 57
15 13
15 38
15 69
15 75
15 11
15 24
15 14
15 26
15 29
15 40
15 83
15 12
15 30
15 37
15 63
15 62
15 16
15 48
15 52
15 66
15 80
15 47
15 10
15 94
15 93
15 76
15 87
15 74
15 35
15 51
15 28
15 17
15 49
15 4
15 36
15 18
15 31
15 46
15 39
15 81
15 60
15 67
15 90
15 22
15 61
15 56
15 23
15 88
15 91
15 25
15 42
15 71
15 45
15 21
15 73
15 32
15 50
68 82
68 6
68 9
68 97
68 57
68 13
68 59
68 38
68 69
68 24
68 26
68 40
68 83
68 12
68 44
68 37
68 63
68 62
68 16
68 48
68 52
68 80
68 47
68 10
68 94
68 93
68 78
68 76
68 84
68 87
68 74
68 27
68 35
68 0
68 51
68 17
68 49
68 4
68 36
68 31
68 46
68 39
68 77
68 58
68 81
68 60
68 67
68 85
68 90
68 33
68 22
68 65
68 61
68 23
68 88
68 91
68 25
68 42
68 71
68 5
68 21
68 73
68 32
68 50
68 92
82 2
82 20
82 97
82 69
82 75
82 11
82 24
82 26
82 29
82 40
82 83
82 12
82 37
82 63
82 62
82 16
82 48
82 52
82 47
82 10
82 94
82 93
82 78
82 76
82 84
82 87
82 27
82 35
82 0
82 51
82 28
82 17
82 49
82 4
82 36
82 18
82 31
82 46
82 39
82 77
82 58
82 81
82 67
82 98
82 90
82 33
82 22
82 65
82 61
82 23
82 88
82 91
82 25
82 5
82 21
82 73
82 32
82 50
82 92
2 1
2 9
2 20
2 97
2 57
2 13
2 59
2 69
2 24
2 14
2 26
2 29
2 40
2 83
2 12
2 30
2 44
2 37
2 63
2 62
2 48
2 52
2 66
2 80
2 47
2 93
2 78
2 76
2 84
2 87
2 74
2 27
2 35
2 0
2 51
2 28
2 17
2 49
2 36
2 18
2 39
2 77
2 58
2 81
2 60
2 67
2 98
2 85
2 33
2 22
2 65
2 61
2 56
2 23
2 91
2 25
2 42
2 71
2 45
2 21
2 73
2 32
2 50
2 92
6 9
6 20
6 97
6 57
6 13
6 59
6 38
6 69
6 75
6 14
6 29
6 40
6 83
6 12
6 30
6 44
6 37
6 62
6 52
6 80
6 47
6 10
6 94
6 93
6 74
6 0
6 51
6 28
6 49
6 4
6 36
6 31
6 46
6 39
6 77
6 58
6 81
6 60
6 98
6 85
6 90
6 33
6 22
6 65
6 61
6 56
6 23
6 88
6 91
6 25
6 42
6 71
6 5
6 21
6 50
6 8
6 92
1 20
1 97
1 57
1 13
1 59
1 38
1 69
1 75
1 11
1 24
1 14
1 26
1 40
1 12
1 30
1 44
1 37
1 62
1 16
1 48
1 52
1 66
1 80
1 47
1 10
1 94
1 78
1 76
1 84
1 87
1 27
1 35
1 51
1 17
1 49
1 4
1 36
1 18
1 31
1 46
1 39
1 58
1 81
1 60
1 67
1 98
1 85
1 90
1 33
1 22
1 65
1 61
1 56
1 88
1 91
1 25
1 42
1 71
1 5
1 21
1 73
1 32
1 50
1 8
1 92
9 20
9 97
9 57
9 13
9 59
9 38
9 69
9 75
9 11
9 14
9 26
9 29
9 83
9 12
9 30
9 37
9 63
9 62
9 16
9 48
9 52
9 80
9 47
9 10
9 94
9 93
9 78
9 76
9 84
9 74
9 27
9 35
9 0
9 51
9 28
9 17
9 49
9 4
9 36
9 31
9 46
9 39
9 58
9 81
9 67
9 98
9 85
9 90
9 33
9 22
9 65
9 61
9 56
9 23
9 88
9 91
9 25
9 42
9 71
9 5
9 21
9 50
9 8
9 92
20 97
20 57
20 59
20 38
20 69
20 75
20 11
20 14
20 26
20 29
20 30
20 44
20 37
20 63
20 62
20 16
20 48
20 52
20 66
20 80
20 47
20 94
20 93
20 84
20 87
20 74
20 27
20 35
20 0
20 51
20 28
20 17
20 49
20 4
20 36
20 18
20 31
20 46
20 77
20 58
20 81
20 67
20 85
20 90
20 33
20 22
20 61
20 56
20 23
20 88
20 91
20 25
20 42
20 71
20 5
20 45
20 21
20 73
20 32
20 50
20 8
20 92
97 57
97 13
97 59
97 38
97 69
97 75
97 24
97 14
97 26
97 29
97 40
97 83
97 12
97 30
97 44
97 37
97 63
97 16
97 48
97 52
97 47
97 93
97 78
97 76
97 87
97 35
97 0
97 17
97 49
97 4
97 36
97 18
97 31
97 46
97 58
97 81
97 60
97 67
97 98
97 85
97 90
97 22
97 65
97 61
97 23
97 88
97 91
97 25
97 42
97 71
97 5
97 45
97 21
97 73
97 32
97 50
97 8
97 92
57 13
57 59
57 38
57 69
57 75
57 11
57 24
57 14
57 26
57 29
57 40
57 83
57 12
57 30
57 44
57 37
57 62
57 16
57 48
57 80
57 10
57 93
57 78
57 84
57 87
57 74
57 27
57 35
57 0
57 51
57 28
57 17
57 49
57 4
57 36
57 31
57 46
57 39
57 77
57 58
57 81
57 60
57 98
57 85
57 90
57 33
57 22
57 61
57 56
57 23
57 88
57 25
57 42
57 71
57 5
57 21
57 73
57 50
57 8
57 92
13 59
13 38
13 69
13 11
13 24
13 14
13 26
13 29
13 12
13 44
13 37
13 63
13 62
13 16
13 52
13 47
13 10
13 94
13 93
13 76
13 84
13 87
13 74
13 27
13 35
13 0
13 51
13 28
13 17
13 49
13 4
13 36
13 31
13 46
13 39
13 77
13 58
13 81
13 60
13 67
13 98
13 85
13 90
13 33
13 22
13 65
13 61
13 56
13 88
13 91
13 25
13 42
13 71
13 5
13 45
13 21
13 73
13 32
13 50
13 8
13 92
59 38
59 69
59 75
59 11
59 24
59 83
59 12
59 44
59 37
59 63
59 62
59 16
59 48
59 52
59 80
59 47
59 93
59 76
59 84
59 87
59 74
59 27
59 35
59 0
59 28
59 17
59 4
59 36
59 18
59 31
59 39
59 81
59 67
59 98
59 85
59 90
59 33
59 22
59 65
59 61
59 56
59 88
59 91
59 25
59 42
59 5
59 21
59 73
59 50
59 92
38 69
38 75
38 11
38 26
38 40
38 83
38 37
38 63
38 16
38 48
38 52
38 66
38 80
38 47
38 10
38 94
38 93
38 76
38 84
38 87
38 74
38 27
38 35
38 51
38 28
38 17
38 49
38 4
38 36
38 18
38 31
38 46
38 39
38 77
38 58
38 81
38 60
38 98
38 85
38 90
38 33
38 22
38 61
38 56
38 23
38 88
38 91
38 25
38 42
38 71
38 5
38 45
38 21
38 73
38 32
38 50
38 8
69 75
69 24
69 29
69 40
69 83
69 12
69 30
69 44
69 63
69 62
69 16
69 48
69 52
69 80
69 47
69 10
69 94
69 93
69 78
69 84
69 27
69 35
69 0
69 51
69 28
69 17
69 49
69 4
69 36
69 18
69 46
69 39
69 77
69 60
69 85
69 90
69 33
69 22
69 65
69 61
69 56
69 88
69 91
69 71
69 5
69 45
69 21
69 73
69 32
69 50
69 8
69 92
75 11
75 24
75 14
75 26
75 29
75 40
75 83
75 12
75 30
75 37
75 63
75 62
75 16
75 48
75 52
75 66
75 80
75 10
75 94
75 93
75 78
75 76
75 84
75 87
75 74
75 27
75 35
75 51
75 28
75 17
75 49
75 4
75 36
75 31
75 39
75 77
75 58
75 81
75 60
75 67
75 98
75 90
75 22
75 61
75 56
75 23
75 88
75 91
75 25
75 42
75 71
75 5
75 45
75 32
75 8
75 92
11 14
11 29
11 12
11 30
11 44
11 37
11 48
11 80
11 47
11 10
11 93
11 78
11 76
11 84
11 74
11 27
11 0
11 51
11 17
11 49
11 36
11 18
11 31
11 46
11 77
11 81
11 60
11 67
11 98
11 85
11 90
11 33
11 22
11 61
11 56
11 23
11 88
11 91
11 25
11 42
11 5
11 45
11 21
11 73
11 32
11 50
11 8
24 14
24 26
24 29
24 40
24 83
24 37
24 63
24 62
24 16
24 48
24 52
24 66
24 80
24 47
24 10
24 94
24 93
24 76
24 84
24 27
24 35
24 51
24 28
24 17
24 49
24 4
24 36
24 39
24 58
24 60
24 67
24 98
24 90
24 33
24 65
24 61
24 56
24 23
24 88
24 91
24 42
24 71
24 5
24 45
24 21
24 73
24 32
24 50
24 8
24 92
14 26
14 29
14 40
14 83
14 12
14 30
14 44
14 37
14 63
14 62
14 16
14 48
14 52
14 66
14 80
14 47
14 10
14 94
14 93
14 78
14 76
14 84
14 87
14 27
14 35
14 0
14 51
14 28
14 17
14 4
14 36
14 18
14 31
14 46
14 39
14 77
14 58
14 81
14 60
14 67
14 98
14 85
14 22
14 65
14 61
14 56
14 88
14 91
14 25
14 71
14 5
14 45
14 73
14 32
14 8
14 92
26 40
26 83
26 30
26 37
26 63
26 62
26 16
26 48
26 52
26 66
26 80
26 47
26 10
26 94
26 93
26 78
26 76
26 84
26 74
26 27
26 35
26 0
26 28
26 49
26 36
26 18
26 39
26 77
26 58
26 81
26 60
26 67
26 98
26 85
26 90
26 33
26 22
26 65
26 61
26 56
26 23
26 91
26 25
26 45
26 21
26 73
26 32
26 50
26 8
26 92
29 12
29 63
29 62
29 16
29 48
29 66
29 80
29 47
29 10
29 94
29 93
29 76
29 84
29 87
29 74
29 27
29 51
29 28
29 17
29 49
29 4
29 36
29 18
29 31
29 46
29 39
29 77
29 58
29 81
29 67
29 98
29 85
29 90
29 33
29 22
29 61
29 56
29 88
29 42
29 71
29 5
29 45
29 73
29 32
29 50
29 92
40 83
40 37
40 16
40 48
40 52
40 80
40 47
40 10
40 94
40 93
40 78
40 76
40 84
40 87
40 74
40 27
40 35
40 0
40 51
40 28
40 49
40 4
40 36
40 46
40 77
40 58
40 85
40 90
40 22
40 23
40 88
40 91
40 25
40 42
40 71
40 5
40 45
40 21
40 32
40 50
40 8
40 92
83 12
83 30
83 44
83 37
83 63
83 16
83 48
83 52
83 66
83 80
83 10
83 94
83 93
83 78
83 76
83 87
83 74
83 27
83 35
83 0
83 51
83 28
83 17
83 49
83 4
83 31
83 46
83 39
83 77
83 58
83 81
83 67
83 85
83 33
83 22
83 65
83 61
83 56
83 23
83 88
83 91
83 25
83 42
83 71
83 5
83 45
83 21
83 73
83 50
83 8
12 44
12 63
12 62
12 16
12 48
12 52
12 66
12 80
12 47
12 10
12 78
12 76
12 84
12 87
12 74
12 27
12 35
12 0
12 51
12 28
12 17
12 49
12 4
12 36
12 31
12 46
12 39
12 77
12 81
12 60
12 67
12 98
12 90
12 33
12 22
12 65
12 61
12 56
12 23
12 88
12 91
12 25
12 42
12 71
12 5
12 21
12 73
12 32
12 50
12 8
12 92
30 37
30 63
30 62
30 16
30 52
30 66
30 80
30 47
30 93
30 78
30 76
30 84
30 87
30 27
30 35
30 0
30 28
30 17
30 49
30 4
30 18
30 31
30 39
30 77
30 81
30 60
30 67
30 98
30 90
30 33
30 22
30 65
30 61
30 56
30 23
30 88
30 25
30 42
30 71
30 5
30 21
30 73
30 32
30 8
30 92
44 62
44 16
44 48
44 52
44 66
44 80
44 47
44 94
44 78
44 76
44 84
44 87
44 74
44 27
44 51
44 28
44 49
44 36
44 18
44 31
44 46
44 39
44 58
44 81
44 60
44 98
44 85
44 90
44 33
44 65
44 61
44 56
44 23
44 88
44 91
44 25
44 42
44 71
44 45
44 21
44 73
44 32
44 8
37 63
37 16
37 48
37 52
37 66
37 80
37 47
37 10
37 93
37 78
37 76
37 87
37 74
37 27
37 35
37 0
37 51
37 28
37 17
37 49
37 36
37 31
37 46
37 39
37 77
37 81
37 60
37 67
37 98
37 85
37 90
37 33
37 22
37 65
37 61
37 23
37 88
37 91
37 25
37 42
37 71
37 45
37 32
37 8
37 92
63 62
63 16
63 48
63 52
63 66
63 80
63 47
63 10
63 94
63 93
63 78
63 76
63 84
63 87
63 74
63 27
63 35
63 51
63 28
63 49
63 4
63 36
63 31
63 39
63 77
63 58
63 81
63 60
63 67
63 98
63 85
63 90
63 33
63 22
63 65
63 56
63 23
63 88
63 91
63 25
63 42
63 71
63 5
63 45
63 21
63 73
63 32
63 8
63 92
62 16
62 48
62 52
62 66
62 80
62 47
62 10
62 94
62 93
62 78
62 76
62 84
62 87
62 27
62 35
62 28
62 17
62 4
62 36
62 18
62 31
62 46
62 77
62 58
62 60
62 67
62 98
62 85
62 90
62 22
62 65
62 61
62 56
62 23
62 88
62 25
62 42
62 45
62 21
62 32
62 50
62 8
62 92
16 52
16 66
16 47
16 10
16 94
16 78
16 76
16 84
16 87
16 74
16 27
16 35
16 51
16 28
16 17
16 49
16 4
16 36
16 18
16 31
16 46
16 39
16 77
16 58
16 81
16 60
16 67
16 98
16 85
16 90
16 33
16 22
16 65
16 61
16 23
16 88
16 91
16 42
16 71
16 5
16 45
16 32
16 50
16 8
16 92
48 52
48 66
48 80
48 10
48 93
48 78
48 76
48 84
48 87
48 74
48 27
48 35
48 28
48 17
48 4
48 36
48 18
48 31
48 46
48 77
48 58
48 81
48 60
48 67
48 85
48 90
48 33
48 22
48 65
48 56
48 23
48 88
48 91
48 25
48 71
48 45
48 32
48 8
48 92
52 66
52 80
52 10
52 94
52 78
52 76
52 84
52 87
52 74
52 35
52 0
52 51
52 28
52 17
52 49
52 36
52 18
52 31
52 46
52 39
52 77
52 58
52 81
52 60
52 67
52 98
52 90
52 33
52 22
52 65
52 61
52 56
52 23
52 88
52 25
52 42
52 71
52 5
52 45
52 21
52 73
52 92
66 80
66 47
66 94
66 93
66 78
66 76
66 84
66 87
66 35
66 0
66 51
66 28
66 17
66 49
66 4
66 36
66 18
66 31
66 39
66 77
66 58
66 60
66 98
66 85
66 90
66 33
66 22
66 65
66 61
66 56
66 23
66 88
66 25
66 71
66 5
66 21
66 73
66 32
66 50
66 8
66 92
80 47
80 10
80 93
80 78
80 76
80 84
80 87
80 74
80 27
80 0
80 28
80 49
80 36
80 18
80 31
80 39
80 77
80 58
80 81
80 60
80 85
80 90
80 33
80 22
80 65
80 61
80 56
80 23
80 88
80 91
80 25
80 71
80 45
80 21
80 73
80 50
80 8
80 92
47 10
47 94
47 93
47 78
47 76
47 84
47 87
47 74
47 27
47 35
47 28
47 17
47 4
47 36
47 18
47 31
47 39
47 77
47 58
47 81
47 67
47 98
47 85
47 90
47 33
47 22
47 65
47 61
47 23
47 91
47 25
47 71
47 45
47 21
47 73
47 32
47 50
47 8
47 92
10 94
10 93
10 78
10 76
10 84
10 87
10 74
10 27
10 35
10 0
10 4
10 36
10 18
10 31
10 46
10 39
10 77
10 58
10 81
10 60
10 67
10 98
10 85
10 90
10 33
10 22
10 23
10 88
10 91
10 25
10 42
10 71
10 5
10 45
10 21
10 73
10 32
10 50
10 92
94 78
94 76
94 84
94 87
94 74
94 35
94 28
94 49
94 4
94 36
94 46
94 39
94 77
94 58
94 81
94 60
94 67
94 85
94 90
94 33
94 22
94 65
94 56
94 23
94 88
94 25
94 42
94 5
94 45
94 73
94 32
94 50
94 8
93 78
93 76
93 87
93 74
93 27
93 35
93 0
93 51
93 28
93 17
93 49
93 18
93 46
93 77
93 81
93 67
93 85
93 90
93 22
93 61
93 56
93 23
93 88
93 91
93 42
93 71
93 5
93 45
93 21
93 73
93 32
93 50
93 8
93 92
78 76
78 84
78 87
78 74
78 27
78 35
78 0
78 17
78 49
78 36
78 31
78 46
78 39
78 77
78 58
78 81
78 60
78 85
78 90
78 33
78 22
78 65
78 56
78 23
78 88
78 91
78 42
78 5
78 45
78 21
78 73
78 32
78 8
78 92
76 84
76 87
76 74
76 27
76 35
76 0
76 51
76 17
76 4
76 36
76 31
76 46
76 39
76 77
76 58
76 60
76 67
76 85
76 33
76 61
76 23
76 88
76 91
76 25
76 42
76 71
76 5
76 45
76 21
76 73
76 50
76 8
84 27
84 35
84 51
84 28
84 17
84 49
84 4
84 18
84 31
84 77
84 58
84 60
84 67
84 85
84 90
84 65
84 61
84 56
84 23
84 88
84 91
84 25
84 42
84 71
84 5
84 45
84 21
84 73
84 50
84 8
84 92
87 74
87 27
87 0
87 51
87 28
87 17
87 49
87 4
87 36
87 31
87 46
87 77
87 58
87 81
87 67
87 98
87 85
87 90
87 33
87 22
87 61
87 56
87 23
87 88
87 91
87 25
87 42
87 5
87 32
87 8
87 92
74 51
74 28
74 17
74 4
74 36
74 18
74 31
74 39
74 77
74 58
74 81
74 60
74 67
74 98
74 85
74 90
74 22
74 65
74 61
74 88
74 91
74 25
74 42
74 71
74 45
74 21
74 73
74 50
74 8
27 35
27 0
27 51
27 28
27 49
27 4
27 36
27 18
27 31
27 46
27 39
27 77
27 58
27 81
27 60
27 98
27 85
27 90
27 33
27 22
27 65
27 61
27 56
27 23
27 88
27 91
27 25
27 42
27 71
27 5
27 45
27 21
27 73
27 8
27 92
35 0
35 51
35 17
35 49
35 4
35 36
35 18
35 31
35 46
35 77
35 58
35 60
35 67
35 98
35 85
35 90
35 33
35 22
35 65
35 61
35 56
35 23
35 88
35 25
35 42
35 71
35 45
35 73
35 32
35 50
35 92
0 51
0 28
0 17
0 49
0 4
0 36
0 18
0 31
0 46
0 39
0 77
0 58
0 81
0 60
0 67
0 90
0 33
0 22
0 65
0 61
0 56
0 23
0 25
0 42
0 71
0 45
0 21
0 73
0 8
0 92
51 28
51 17
51 4
51 18
51 31
51 46
51 39
51 77
51 58
51 81
51 67
51 98
51 90
51 33
51 22
51 65
51 61
51 23
51 91
51 25
51 42
51 71
51 5
51 45
51 21
51 73
51 50
51 8
28 17
28 49
28 4
28 36
28 18
28 31
28 46
28 39
28 77
28 58
28 81
28 60
28 67
28 98
28 85
28 90
28 33
28 22
28 65
28 61
28 56
28 91
28 25
28 42
28 71
28 45
28 21
28 73
28 32
28 50
28 8
28 92
17 49
17 4
17 36
17 18
17 31
17 46
17 39
17 77
17 58
17 60
17 98
17 85
17 90
17 33
17 22
17 61
17 56
17 23
17 88
17 91
17 71
17 5
17 45
17 73
17 32
17 50
17 8
17 92
49 4
49 46
49 39
49 77
49 58
49 81
49 60
49 67
49 98
49 85
49 90
49 33
49 22
49 65
49 61
49 56
49 23
49 88
49 25
49 42
49 71
49 5
49 21
49 8
49 92
4 36
4 18
4 31
4 39
4 77
4 58
4 81
4 60
4 67
4 98
4 85
4 90
4 33
4 22
4 65
4 61
4 56
4 23
4 88
4 91
4 25
4 42
4 71
4 45
4 21
4 73
4 32
4 50
4 8
4 92
36 18
36 46
36 39
36 77
36 58
36 81
36 60
36 67
36 85
36 90
36 33
36 65
36 61
36 56
36 23
36 88
36 91
36 25
36 42
36 71
36 5
36 45
36 73
36 32
36 8
36 92
18 31
18 46
18 77
18 58
18 81
18 67
18 98
18 85
18 33
18 22
18 61
18 23
18 88
18 91
18 71
18 5
18 73
18 50
18 92
31 46
31 39
31 77
31 81
31 60
31 67
31 98
31 85
31 90
31 33
31 22
31 65
31 61
31 56
31 23
31 88
31 91
31 71
31 5
31 45
31 21
31 32
31 50
31 8
31 92
46 39
46 58
46 81
46 60
46 67
46 85
46 90
46 33
46 22
46 65
46 61
46 56
46 88
46 91
46 25
46 71
46 5
46 45
46 21
46 73
46 32
46 50
46 8
46 92
39 77
39 58
39 60
39 98
39 90
39 33
39 22
39 65
39 56
39 23
39 88
39 25
39 42
39 71
39 50
39 8
77 58
77 81
77 60
77 98
77 90
77 33
77 22
77 65
77 61
77 56
77 23
77 88
77 91
77 25
77 42
77 71
77 5
77 21
77 73
77 50
77 8
58 81
58 67
58 98
58 85
58 90
58 33
58 22
58 61
58 56
58 23
58 88
58 91
58 42
58 71
58 5
58 45
58 21
58 73
58 32
58 50
58 8
58 92
81 60
81 67
81 85
81 90
81 33
81 65
81 61
81 56
81 23
81 88
81 91
81 25
81 42
81 71
81 5
81 45
81 73
81 32
81 50
81 8
81 92
60 67
60 98
60 85
60 90
60 22
60 65
60 61
60 56
60 23
60 88
60 91
60 25
60 42
60 71
60 5
60 73
60 32
60 8
60 92
67 98
67 85
67 33
67 65
67 61
67 56
67 23
67 88
67 91
67 25
67 42
67 71
67 5
67 45
67 73
67 32
67 92
98 85
98 90
98 33
98 22
98 65
98 23
98 88
98 91
98 42
98 71
98 5
98 21
98 73
98 32
98 50
98 8
98 92
85 90
85 33
85 65
85 61
85 56
85 23
85 91
85 25
85 42
85 71
85 5
85 45
85 21
85 32
85 50
85 8
85 92
90 33
90 22
90 61
90 56
90 23
90 88
90 91
90 25
90 42
90 71
90 5
90 21
90 50
90 8
90 92
33 65
33 61
33 56
33 23
33 88
33 91
33 25
33 42
33 71
33 5
33 45
33 21
33 73
33 32
33 50
33 8
22 65
22 56
22 23
22 91
22 25
22 71
22 45
22 21
22 32
22 50
22 8
22 92
65 61
65 56
65 42
65 71
65 5
65 45
65 21
65 73
65 32
65 50
65 8
65 92
61 56
61 23
61 88
61 91
61 25
61 42
61 71
61 21
61 73
61 32
61 50
61 8
61 92
56 23
56 88
56 91
56 25
56 42
56 71
56 5
56 45
56 21
56 73
56 32
56 50
56 8
56 92
23 91
23 25
23 71
23 5
23 45
23 21
23 73
23 50
23 8
23 92
88 91
88 25
88 42
88 71
88 5
88 45
88 21
88 32
88 92
91 25
91 42
91 71
91 45
91 21
91 73
91 32
91 8
91 92
25 42
25 71
25 5
25 45
25 21
25 73
25 32
25 8
25 92
42 45
42 21
42 73
42 32
42 50
42 92
71 5
71 21
71 73
71 32
71 50
71 8
5 45
5 21
5 73
5 8
5 92
45 73
45 50
45 8
45 92
21 73
21 32
21 50
21 8
21 92
73 32
73 50
73 8
73 92
32 50
32 8
32 92
50 8
50 92
8 92
126 702 3
74 86
74 44
74 98
74 41
74 14
74 17
74 50
74 62
74 107
74 104
94 16
94 61
94 7
94 106
94 124
94 34
94 70
94 82
94 19
94 37
94 118
94 64
77 101
77 53
77 44
77 89
77 110
77 65
77 17
77 2
77 107
77 47
77 20
93 81
93 18
93 15
93 6
93 117
93 33
93 63
93 60
93 69
93 105
93 36
93 123
40 16
40 100
40 73
40 115
40 7
40 10
40 70
40 52
40 97
40 28
40 118
40 64
16 73
16 49
16 91
16 103
16 46
16 4
16 28
16 76
95 125
95 65
95 17
95 38
95 62
95 8
95 35
95 107
95 119
95 20
95 83
95 71
101 125
101 44
101 23
101 89
101 26
101 41
101 14
101 113
101 68
101 71
100 112
100 43
100 13
100 22
100 124
100 70
100 88
100 67
100 76
100 25
81 6
81 3
81 114
81 69
81 51
81 105
81 21
81 24
81 111
81 48
81 57
73 49
73 85
73 61
73 103
73 43
73 13
73 106
73 97
86 53
86 110
86 26
86 98
86 11
86 56
86 62
86 8
86 29
86 116
86 119
90 15
90 66
90 3
90 30
90 33
90 78
90 60
90 12
90 114
90 120
90 102
90 123
90 57
18 6
18 30
18 78
18 75
18 96
18 51
18 105
18 42
18 48
15 3
15 45
15 75
15 72
15 39
15 27
15 48
15 102
59 89
59 26
59 2
59 92
59 35
59 29
59 116
59 47
59 119
59 83
59 71
6 66
6 117
6 30
6 63
6 84
6 39
6 36
66 33
66 54
66 78
66 99
66 9
66 96
66 42
66 36
66 123
1 58
1 79
1 61
1 112
1 13
1 124
1 34
1 88
1 76
1 31
1 25
1 121
53 23
53 110
53 41
53 65
53 113
53 29
53 20
53 83
117 30
117 60
117 84
117 39
117 105
117 42
117 57
117 87
49 79
49 61
49 109
49 106
49 124
49 82
49 19
49 37
49 25
125 14
125 65
125 113
125 2
125 50
125 5
125 92
125 38
125 68
125 47
32 44
32 89
32 110
32 65
32 2
32 56
32 92
32 62
32 8
32 107
32 119
32 20
44 14
44 11
44 56
44 68
44 104
44 122
44 119
44 20
3 33
3 63
3 78
3 60
3 114
3 36
3 27
3 123
23 110
23 98
23 11
23 56
23 80
23 35
23 47
23 83
89 14
89 65
89 113
89 2
89 11
89 56
89 29
89 122
89 119
58 115
58 91
58 46
58 34
58 70
58 88
58 28
58 82
58 25
58 118
85 61
85 109
85 115
85 7
85 10
85 52
85 55
85 97
85 28
85 25
85 118
110 98
110 50
110 80
110 35
110 122
108 30
108 33
108 78
108 75
108 96
108 84
108 51
108 120
108 21
108 48
30 63
30 54
30 60
30 105
30 0
30 42
30 87
26 14
26 113
26 2
26 50
26 56
26 38
26 104
26 83
33 63
33 9
33 45
33 120
33 0
33 21
33 111
33 57
63 75
63 96
63 51
63 39
63 120
63 123
63 87
54 78
54 84
54 114
54 21
54 42
54 24
54 111
54 87
78 45
78 0
78 21
78 111
78 48
78 102
98 41
98 65
98 11
98 38
98 68
98 122
98 20
79 109
79 91
79 112
79 103
79 46
79 4
79 22
79 55
79 67
79 19
99 75
99 12
99 69
99 39
99 21
99 42
99 24
99 111
99 123
99 87
61 91
61 4
61 28
61 37
61 31
61 118
61 121
41 65
41 17
41 11
41 8
41 29
41 116
41 119
41 71
9 96
9 84
9 69
9 39
9 120
9 21
9 42
9 87
109 22
109 34
109 52
109 97
109 76
109 31
109 121
45 75
45 12
45 69
45 120
45 105
45 21
45 102
45 123
45 57
75 51
75 105
75 0
75 42
75 87
115 91
115 103
115 4
115 55
115 28
115 82
115 37
60 84
60 72
60 120
60 0
60 36
60 27
60 48
91 103
91 13
91 4
91 124
91 34
91 67
91 31
91 121
7 67
7 82
7 19
7 37
7 31
7 118
7 64
14 2
14 92
14 38
14 47
14 71
96 84
96 72
96 39
96 120
96 21
96 36
65 5
65 8
65 35
65 122
113 2
113 56
113 80
113 38
113 35
113 83
17 50
17 5
17 92
17 104
17 29
17 47
2 80
2 62
2 35
2 122
84 72
84 114
84 51
84 24
84 27
50 80
50 38
50 62
50 107
50 20
50 83
11 35
11 68
11 122
11 71
72 12
72 39
72 105
72 42
72 48
72 102
10 43
10 22
10 34
10 70
10 97
10 88
10 67
10 121
112 124
112 34
112 52
112 55
112 88
112 82
112 37
112 25
56 80
56 68
56 116
12 69
12 0
12 42
12 24
12 36
12 123
12 87
114 39
114 36
114 27
114 102
114 57
103 46
103 43
103 70
103 28
103 25
69 39
69 36
69 102
69 57
46 13
46 106
46 22
46 124
46 34
46 70
46 76
46 121
43 13
43 55
43 67
43 76
43 19
43 31
43 118
43 121
51 39
51 21
51 27
51 111
5 92
5 80
5 38
5 62
5 35
5 29
5 116
5 83
13 124
13 70
13 88
13 37
13 25
4 124
4 34
4 28
4 82
4 37
4 64
39 27
120 0
120 42
120 87
105 27
105 48
106 28
106 76
106 82
106 19
106 31
106 118
0 24
0 111
0 123
0 57
0 87
22 34
22 52
22 55
22 97
22 82
42 102
124 67
124 37
124 64
34 67
34 64
34 121
92 80
92 62
92 35
92 68
92 104
92 122
92 116
80 68
80 104
80 47
80 20
38 62
38 8
38 68
38 116
38 71
62 29
62 122
62 119
8 68
8 119
8 20
8 83
35 68
35 122
35 47
107 29
107 47
107 119
107 20
107 83
70 82
70 37
52 28
52 76
52 82
52 19
52 64
55 88
55 67
55 31
55 25
97 67
97 19
97 37
97 64
97 121
88 28
88 76
88 31
88 118
88 64
88 121
67 37
104 29
104 116
104 47
104 71
24 36
24 111
24 48
24 102
24 57
29 116
76 19
76 64
82 25
122 47
36 111
36 48
36 123
116 83
19 31
27 102
27 57
27 87
37 25
31 118
31 64
47 71
111 123
111 87
48 123
83 71
57 87
64 121
874 1413 76
0 76
1 77
2 78
2 116
3 79
3 117
4 80
4 118
5 81
5 119
5 157
6 82
6 120
6 158
6 196
7 83
7 121
7 159
7 197
8 84
8 122
8 160
8 198
8 236
9 85
9 123
9 161
9 199
9 237
10 86
10 124
10 162
10 200
10 238
11 87
11 125
11 163
11 201
11 239
11 277
12 88
12 126
12 164
12 202
12 240
12 278
12 316
13 89
13 127
13 165
13 203
13 241
13 279
13 317
14 90
14 128
14 166
14 204
14 242
14 280
14 318
14 356
15 91
15 129
15 167
15 205
15 243
15 281
15 319
15 357
16 92
16 130
16 168
16 206
16 244
16 282
16 320
16 358
17 93
17 131
17 169
17 207
17 245
17 283
17 321
17 359
17 397
18 94
18 132
18 170
18 208
18 246
18 284
18 322
18 360
18 398
18 436
19 95
19 133
19 171
19 209
19 247
19 285
19 323
19 361
19 399
19 437
20 96
20 134
20 172
20 210
20 248
20 286
20 324
20 362
20 400
20 438
20 476
21 97
21 135
21 173
21 211
21 249
21 287
21 325
21 363
21 401
21 439
21 477
22 98
22 136
22 174
22 212
22 250
22 288
22 326
22 364
22 402
22 440
22 478
23 99
23 137
23 175
23 213
23 251
23 289
23 327
23 365
23 403
23 441
23 479
23 517
24 100
24 138
24 176
24 214
24 252
24 290
24 328
24 366
24 404
24 442
24 480
24 518
24 556
25 101
25 139
25 177
25 215
25 253
25 291
25 329
25 367
25 405
25 443
25 481
25 519
25 557
26 102
26 140
26 178
26 216
26 254
26 292
26 330
26 368
26 406
26 444
26 482
26 520
26 558
26 596
27 103
27 141
27 179
27 217
27 255
27 293
27 331
27 369
27 407
27 445
27 483
27 521
27 559
27 597
28 104
28 142
28 180
28 218
28 256
28 294
28 332
28 370
28 408
28 446
28 484
28 522
28 560
28 598
29 105
29 143
29 181
29 219
29 257
29 295
29 333
29 371
29 409
29 447
29 485
29 523
29 561
29 599
29 637
30 106
30 144
30 182
30 220
30 258
30 296
30 334
30 372
30 410
30 448
30 486
30 524
30 562
30 600
30 638
30 676
31 107
31 145
31 183
31 221
31 259
31 297
31 335
31 373
31 411
31 449
31 487
31 525
31 563
31 601
31 639
31 677
32 108
32 146
32 184
32 222
32 260
32 298
32 336
32 374
32 412
32 450
32 488
32 526
32 564
32 602
32 640
32 678
32 716
33 109
33 147
33 185
33 223
33 261
33 299
33 337
33 375
33 413
33 451
33 489
33 527
33 565
33 603
33 641
33 679
33 717
34 110
34 148
34 186
34 224
34 262
34 300
34 338
34 376
34 414
34 452
34 490
34 528
34 566
34 604
34 642
34 680
34 718
35 111
35 149
35 187
35 225
35 263
35 301
35 339
35 377
35 415
35 453
35 491
35 529
35 567
35 605
35 643
35 681
35 719
35 757
36 112
36 150
36 188
36 226
36 264
36 302
36 340
36 378
36 416
36 454
36 492
36 530
36 568
36 606
36 644
36 682
36 720
36 758
36 796
37 113
37 151
37 189
37 227
37 265
37 303
37 341
37 379
37 417
37 455
37 493
37 531
37 569
37 607
37 645
37 683
37 721
37 759
37 797
38 114
39 115
39 153
40 154
41 155
41 193
42 156
42 194
42 232
43 195
44 234
45 235
45 273
46 274
47 275
47 313
48 276
48 314
48 352
49 315
50 354
51 355
51 393
52 394
53 395
53 433
54 396
54 434
54 472
55 435
56 474
57 475
57 513
58 514
59 515
59 553
60 516
60 554
60 592
61 555
62 594
63 595
63 633
64 634
65 635
65 673
66 636
66 674
66 712
67 675
68 714
69 715
69 753
70 754
71 755
71 793
72 756
72 794
72 832
73 795
74 834
75 835
75 873
76 114
77 115
77 153
78 116
78 154
79 117
79 155
79 193
80 118
80 156
80 194
80 232
81 119
81 195
82 120
82 234
83 121
83 235
83 273
84 122
84 274
85 123
85 275
85 313
86 124
86 276
86 314
86 352
87 125
87 315
88 126
88 354
89 127
89 355
89 393
90 128
90 394
91 129
91 395
91 433
92 130
92 396
92 434
92 472
93 131
93 435
94 132
94 474
95 133
95 475
95 513
96 134
96 514
97 135
97 515
97 553
98 136
98 516
98 554
98 592
99 137
99 555
100 138
100 594
101 139
101 595
101 633
102 140
102 634
103 141
103 635
103 673
104 142
104 636
104 674
104 712
105 143
105 675
106 144
106 714
107 145
107 715
107 753
108 146
108 754
109 147
109 755
109 793
110 148
110 756
110 794
110 832
111 149
111 795
112 150
112 834
113 151
113 835
113 873
115 153
116 154
117 155
117 193
118 156
118 194
118 232
119 157
119 195
120 158
120 234
121 159
121 235
121 273
122 160
122 274
123 161
123 275
123 313
124 162
124 276
124 314
124 352
125 163
125 315
126 164
126 354
127 165
127 355
127 393
128 166
128 394
129 167
129 395
129 433
130 168
130 396
130 434
130 472
131 169
131 435
132 170
132 474
133 171
133 475
133 513
134 172
134 514
135 173
135 515
135 553
136 174
136 516
136 554
136 592
137 175
137 555
138 176
138 594
139 177
139 595
139 633
140 178
140 634
141 179
141 635
141 673
142 180
142 636
142 674
142 712
143 181
143 675
144 182
144 714
145 183
145 715
145 753
146 184
146 754
147 185
147 755
147 793
148 186
148 756
148 794
148 832
149 187
149 795
150 188
150 834
151 189
151 835
151 873
155 193
156 194
157 195
158 196
158 234
159 197
159 235
159 273
160 198
160 274
161 199
161 275
161 313
162 200
162 276
162 314
162 352
163 201
163 315
164 202
164 354
165 203
165 355
165 393
166 204
166 394
167 205
167 395
167 433
168 206
168 396
168 434
168 472
169 207
169 435
170 208
170 474
171 209
171 475
171 513
172 210
172 514
173 211
173 515
173 553
174 212
174 516
174 554
174 592
175 213
175 555
176 214
176 594
177 215
177 595
177 633
178 216
178 634
179 217
179 635
179 673
180 218
180 636
180 674
180 712
181 219
181 675
182 220
182 714
183 221
183 715
183 753
184 222
184 754
185 223
185 755
185 793
186 224
186 756
186 794
186 832
187 225
187 795
188 226
188 834
189 227
189 835
189 873
194 232
196 234
197 235
197 273
198 236
198 274
199 237
199 275
199 313
200 238
200 276
200 314
200 352
201 239
201 315
202 240
202 354
203 241
203 355
203 393
204 242
204 394
205 243
205 395
205 433
206 244
206 396
206 434
206 472
207 245
207 435
208 246
208 474
209 247
209 475
209 513
210 248
210 514
211 249
211 515
211 553
212 250
212 516
212 554
212 592
213 251
213 555
214 252
214 594
215 253
215 595
215 633
216 254
216 634
217 255
217 635
217 673
218 256
218 636
218 674
218 712
219 257
219 675
220 258
220 714
221 259
221 715
221 753
222 260
222 754
223 261
223 755
223 793
224 262
224 756
224 794
224 832
225 263
225 795
226 264
226 834
227 265
227 835
227 873
235 273
236 274
237 275
237 313
238 276
238 314
238 352
239 277
239 315
240 278
240 354
241 279
241 355
241 393
242 280
242 394
243 281
243 395
243 433
244 282
244 396
244 434
244 472
245 283
245 435
246 284
246 474
247 285
247 475
247 513
248 286
248 514
249 287
249 515
249 553
250 288
250 516
250 554
250 592
251 289
251 555
252 290
252 594
253 291
253 595
253 633
254 292
254 634
255 293
255 635
255 673
256 294
256 636
256 674
256 712
257 295
257 675
258 296
258 714
259 297
259 715
259 753
260 298
260 754
261 299
261 755
261 793
262 300
262 756
262 794
262 832
263 301
263 795
264 302
264 834
265 303
265 835
265 873
275 313
276 314
277 315
278 316
278 354
279 317
279 355
279 393
280 318
280 394
281 319
281 395
281 433
282 320
282 396
282 434
282 472
283 321
283 435
284 322
284 474
285 323
285 475
285 513
286 324
286 514
287 325
287 515
287 553
288 326
288 516
288 554
288 592
289 327
289 555
290 328
290 594
291 329
291 595
291 633
292 330
292 634
293 331
293 635
293 673
294 332
294 636
294 674
294 712
295 333
295 675
296 334
296 714
297 335
297 715
297 753
298 336
298 754
299 337
299 755
299 793
300 338
300 756
300 794
300 832
301 339
301 795
302 340
302 834
303 341
303 835
303 873
314 352
316 354
317 355
317 393
318 356
318 394
319 357
319 395
319 433
320 358
320 396
320 434
320 472
321 359
321 435
322 360
322 474
323 361
323 475
323 513
324 362
324 514
325 363
325 515
325 553
326 364
326 516
326 554
326 592
327 365
327 555
328 366
328 594
329 367
329 595
329 633
330 368
330 634
331 369
331 635
331 673
332 370
332 636
332 674
332 712
333 371
333 675
334 372
334 714
335 373
335 715
335 753
336 374
336 754
337 375
337 755
337 793
338 376
338 756
338 794
338 832
339 377
339 795
340 378
340 834
341 379
341 835
341 873
355 393
356 394
357 395
357 433
358 396
358 434
358 472
359 397
359 435
360 398
360 474
361 399
361 475
361 513
362 400
362 514
363 401
363 515
363 553
364 402
364 516
364 554
364 592
365 403
365 555
366 404
366 594
367 405
367 595
367 633
368 406
368 634
369 407
369 635
369 673
370 408
370 636
370 674
370 712
371 409
371 675
372 410
372 714
373 411
373 715
373 753
374 412
374 754
375 413
375 755
375 793
376 414
376 756
376 794
376 832
377 415
377 795
378 416
378 834
379 417
379 835
379 873
395 433
396 434
397 435
398 436
398 474
399 437
399 475
399 513
400 438
400 514
401 439
401 515
401 553
402 440
402 516
402 554
402 592
403 441
403 555
404 442
404 594
405 443
405 595
405 633
406 444
406 634
407 445
407 635
407 673
408 446
408 636
408 674
408 712
409 447
409 675
410 448
410 714
411 449
411 715
411 753
412 450
412 754
413 451
413 755
413 793
414 452
414 756
414 794
414 832
415 453
415 795
416 454
416 834
417 455
417 835
417 873
434 472
436 474
437 475
437 513
438 476
438 514
439 477
439 515
439 553
440 478
440 516
440 554
440 592
441 479
441 555
442 480
442 594
443 481
443 595
443 633
444 482
444 634
445 483
445 635
445 673
446 484
446 636
446 674
446 712
447 485
447 675
448 486
448 714
449 487
449 715
449 753
450 488
450 754
451 489
451 755
451 793
452 490
452 756
452 794
452 832
453 491
453 795
454 492
454 834
455 493
455 835
455 873
475 513
476 514
477 515
477 553
478 516
478 554
478 592
479 517
479 555
480 518
480 594
481 519
481 595
481 633
482 520
482 634
483 521
483 635
483 673
484 522
484 636
484 674
484 712
485 523
485 675
486 524
486 714
487 525
487 715
487 753
488 526
488 754
489 527
489 755
489 793
490 528
490 756
490 794
490 832
491 529
491 795
492 530
492 834
493 531
493 835
493 873
515 553
516 554
517 555
518 556
518 594
519 557
519 595
519 633
520 558
520 634
521 559
521 635
521 673
522 560
522 636
522 674
522 712
523 561
523 675
524 562
524 714
525 563
525 715
525 753
526 564
526 754
527 565
527 755
527 793
528 566
528 756
528 794
528 832
529 567
529 795
530 568
530 834
531 569
531 835
531 873
554 592
556 594
557 595
557 633
558 596
558 634
559 597
559 635
559 673
560 598
560 636
560 674
560 712
561 599
561 675
562 600
562 714
563 601
563 715
563 753
564 602
564 754
565 603
565 755
565 793
566 604
566 756
566 794
566 832
567 605
567 795
568 606
568 834
569 607
569 835
569 873
595 633
596 634
597 635
597 673
598 636
598 674
598 712
599 637
599 675
600 638
600 714
601 639
601 715
601 753
602 640
602 754
603 641
603 755
603 793
604 642
604 756
604 794
604 832
605 643
605 795
606 644
606 834
607 645
607 835
607 873
635 673
636 674
637 675
638 676
638 714
639 677
639 715
639 753
640 678
640 754
641 679
641 755
641 793
642 680
642 756
642 794
642 832
643 681
643 795
644 682
644 834
645 683
645 835
645 873
674 712
676 714
677 715
677 753
678 716
678 754
679 717
679 755
679 793
680 718
680 756
680 794
680 832
681 719
681 795
682 720
682 834
683 721
683 835
683 873
715 753
716 754
717 755
717 793
718 756
718 794
718 832
719 757
719 795
720 758
720 834
721 759
721 835
721 873
755 793
756 794
757 795
758 796
758 834
759 797
759 835
759 873
794 832
796 834
797 835
797 873
835 873

Example output

Case #1: 2
Case #2: 4
Case #3: 72
Case #4: 33
Case #5: 361