audiophobia_UVA10048.out

Case #1
91

Case #2
81

Case #3
74
89
89

Case #4
48
46

Case #5
21
21
21
19
19
19
17
17

Case #6
24
14
15
15
24
24
24
24
15
15
24
14
24
24

Case #7
81
81
88
86
81
81
81
88
86
81
81
86
81
77
88
88
88
86
86
81

Case #8
no path
45
53
no path
51
no path
no path
53

Case #9
24
12
no path
19
26
26
no path
26
no path

Case #10
60
60
63
60
60
60
59
60
59
63
70
70
60
60
60

Case #11
58
55
44
60
58
54
58
60
60
58
58
46

Case #12
28
27
21
27
27
27
27
28
26
27
27
28
28
28
27
27
27
27
27
27
27
23

Case #13
86
86
86
80
81
81
no path
81
no path
73
79
81
75
81
81
81
81
78
81
no path
81
73

Case #14
no path
63
63
74
no path
no path
no path
71
71
71
67
63
74
67
71
71
71
71
71
71
74

Case #15
21
21
21
21
21
13
13
15
17
21
13
18
18
18
13
15
17
21
17
17
13
18
21
17
21
17
17
18
18
18
18
18
14
17
18
21
21
18
18
18

Case #16
80
90
no path
81
96
no path
93
96
no path
no path
77
90
78
90
78

Case #17
62
62
62
57
62
62
62
62
62
62
65
62
62
57
57
62
62
62
62
62
62
62
57
62
62
62
62
62
62
62
62
65
58
62
65
62
62
62
65

Case #18
67
67
69
67
68
71
64
69
73
73
73
73
71
66
69
67
71
71
71
71
71
71
71
71
69
69
69
66
71
71
71
69
65
69
69
67
68
71
69
71
69
67
71
71
71
69

Case #19
64
64
64
64
61
59
59
59
58
59
61
55
64
64
64
64
56
59
56
61
61
56
59
56
59
56
56
59
59
55
59
59
52
58
58

Case #20
56
no path
56
56
56
39
41
no path
no path
no path
no path
no path
no path
50
50
50
50
50
41
39
38
39
39
41
41
50
39
45
36
41
43
50
45
43
43
43
45
39
39
41
50
50
41
39
39
37
39

Case #21
55
55
55
55
55
55
51
51
55
51
55
55
55
55
55
51
49
50
51
55
53
50
51
51
51
55
55
50
55
50
55
51
50
51
51
55
55
50
53
51
55
53
51
51
53
50
49
55
55
53
50
49

Case #22
30
30
30
30
30
30
30
30
30
24
23
21
24
19
24
24
28
24
24
26
24
23
21
24
19
24
28
26
24
24
28
28
28
28
22
23
24
24
24
24
26
24
24
16
20
24
24
24
24
16
24
19
24
24

Case #23
86
86
86
86
86
82
82
82
82
82
78
78
78
79
78
78
78
78
79
79
79
79
78
78
78
78
79
79
78
79
79
79
79
79
78
78
78
78
78
78
78
78
77
77
77
78
79

Case #24
29
29
31
29
29
31
24
19
22
22
29
22
22
22
24
24
24
22
21
24
24
31
24
31
31
31
31
24
22
21
36
36
29
29
22
22
20
21
22
24
22

Case #25
35
32
30
30
35
30
35
29
33
28
32
31
30
28
32
31
32
31
31
33
35
35
28
33
32
31
31
25
32
32
32
32
31
31
31
33
30
30
33
33
33
33
32
27

Case #26
64
63
68
70
70
no path
70
70
66
74
62
67
64
67
68
72
68
66
70
68
74
64
72
68
70
62
62
74
68
68
62
no path
no path
68
63

Case #27
64
64
64
60
62
56
64
57
64
60
64
60
no path
64
70
no path
70
70
64
64
58
64
no path
no path
no path
58
58
58
68
55
54
60
62
62
64
58
64
68
64
64
56
64
64

Case #28
45
45
45
45
49
41
41
41
41
49
42
42
44
42
48
40
44
52
38
38
45
44
44
50
44
44
38
49
44
37
42
49
44
44
44
44
39
39
41
49
39
41
52
52
45
42
44
44
44
50
49
44
39
42
50
42
48

Case #29
42
42
42
42
43
44
42
44
44
39
44
46
47
47
47
47
41
43
44
41
44
41
41
41
44
41
46
41
41
44
43
41
44
41
41
44
43
38
43
37
44
43
46
43
41
40
44
41
46
44
41
41
44
46
50
41
41
44
46
41
44
41
41
46
46
41
41
44
46
43
43
50
43
46
41
44
46
46
46
46
37
41
46
44
50
44
46
43
43
37

Case #30
37
37
39
40
45
37
37
37
37
35
37
45
37
44
37
35
37
36
35
34
42
35
37
37
37
37
37
37
37
37
37
45
45
45
36
37
36
33
35
44
37
33
37
37
44
37
37
37
33
35
42
34
37
36
44
42
44
35
37
37
44
37
33
35

Case #31
75
76
75
75
65
75
76
76
76
76
77
74
no path
74
75
77
75
75
75
77
76
76
80
76
no path
77
74
73
80
75
80
77
80
80
76
75
72

Case #32
15
10
13
17
13
13
9
14
10
17
15
17
15
17
17
15
14
10
11
8
19
15
14
17
13
15
13
15
15
17
17
19
17
17
17
17
11
13
13
13
14
15
15
15
11
15
13
14
13
15
13
15
15
15
15
15
15
15
15
15
19
19
19
19
19
19
15
15
15
12
17
15
15
14
12
15
15
15
15
17
14
14
15
17
14
17
13
14
10
8
12
15
17

Case #33
85
89
85
no path
94
85
90
85
85
94
84
84
84
90
85
75
80
80
no path
80
84
80
78
no path
89
no path
85
84
85
80
no path
84
84
no path
94
no path
84
90
84
90
90
84
no path
84
no path
no path
no path

Case #34
79
87
80
79
90
90
92
88
90
88
88
80
no path
80
78
80
92
92
92
80
80
80
90
90
90
79
78
87
78
79
80
87
78
79
80
81
79
80
no path
no path
no path
no path
75
81
87
79
79
80
80
87
87
87
87
78
87
80
81
81
80
90
80
80
81
81
80
80
81
80
81
78
80
81

Case #35
66
66
66
66
71
61
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
69
66
62
65
69
66
66
66
66
69
66
63
66
69
69
69
71
69
66
66
66
66
66
68
66
66
66
66
66
68
66
65
71
66
71
66
69
66
71
66
68
69
69
71
66
66
76
66
66
71
71
66
66
68
66
62
69
66
71
66
66
63
63
66
66
66
66
66
66
68
68
65
66
76
69
71
64
76
76

Case #36
75
73
75
77
72
75
73
72
75
72
73
75
75
73
76
75
73
73
75
75
76
74
74
75
74
75
74
75
76
75
75
74
74
74
76
74
75
75
75
75
75
75
73
76
71
75
73
76
72
72
75
77
75
73
75
75
75
73
73
73
73
69
76
75
75
75
76
76
76
76
76
73
69
75
73
73
72
77
73
75
75
75
73
73
77
73
73
71
76
75
75
75
76
73
75
75
75
73
71
75
75
75
73
75
73
73
73
73
73
76
73
76
73

Case #37
no path
27
23
22
no path
no path
no path
no path
26
26
19
23
26
no path
21
21
23
25
28
15
23
no path
22
22
no path
no path
25
28
no path
26
26
26
24
no path
21
26
23
26
26
31
25
24

Case #38
28
25
28
no path
28
28
29
28
28
28
38
34
33
28
39
28
34
28
28
28
38
39
39
39
39
32
no path
34
32
28
34
34
34
28
39
34
34
34
34
39
28
34
39
39
34
28
34
39
34
28
39
39
39
no path
no path
no path
34
34
34
38
38
38
38
28
34
29
31
28
31
33
34
27
34
26
29
28
29

Case #39
70
70
67
70
70
70
70
70
69
64
71
65
72
71
69
68
66
63
78
66
69
66
66
70
70
70
68
69
67
68
66
70
71
68
71
68
67
68
70
70
70
66
66
70
68
67
61
71
70
71
68
71
70
68
71
71
70
70
67
78
78
78
78
78
69
71
68
68
65
68
70
69
70
70
70
68

Case #40
37
39
37
38
37
49
38
38
39
38
38
37
38
33
38
36
38
37
41
41
41
41
39
39
39
37
38
39
39
37
36
38
36
38
38
39
41
38
38
37
39
34
41
41
41
41
41
41
41
41
41
38
38
38
39
38
38
39
39
49
39
41
41
41
41
39
38
39
38
38
38
38
39
39
38
38
38
49
38
38
38
38

Case #41
7
8
7
10
8
9
8
2
2
8
4
9
7
9
9
19
8
8
8
9
9
9
7
7
11
4
7
11
4
8
8
8
9
8
8
9
9
6
6
19
19
19
19
19
9
9
9
9
9
12
12
12
12
11
11
11
11
11
20
20
20
20
7
7
6
8
9
9
7
9
8
7
9
10
9
8
8
8
7
7
9
8
19
19
7
8
11
9
10
9
9
9
9
9
8
9
9
9
8
9
9
11

Case #42
27
31
26
27
28
33
27
27
32
27
31
31
24
26
28
27
33
28
24
29
32
26
25
27
31
32
31
31
26
28
26
29
32
31
27
27
27
28
27
34
31
32
29
31
29
29
32
32
32
27
27
32
31
31
25
32
33
31
27
31
32
32
32
32
32
32
34
33
24
24
25
28
32
28
25
29
34
34
34
34
34
28
28
29
25
33
28
27
27
33
33
33
33
33
33
31
29
28
27
33
33
33
34
27
31
29
29
31
34
31
31
31
23
26
27
29
31
29

Case #43
58
70
70
70
no path
no path
no path
no path
no path
67
70
70
70
65
68
no path
68
68
70
74
no path
72
72
68
58
no path
no path
no path
no path
no path
no path
68
73
70
62
70
62

Case #44
27
32
28
28
28
27
28
29
27
29
25
26
29
27
32
27
31
27
29
27
40
40
40
40
40
40
40
26
28
40
25
40
28
25
28
24
32
29
28
23
28
28
27
27
27
27
27
27
26
28
27
27
28
26
29
28
26
23
28
40
27
31
28
28
40
40
40
32
32
32
32
32
28
29
28
28
28
29
28
28
28
28
28
27
27
31
26
26
28
28
27
25
27
27
27
29
26
28
28
28
29
29
28
28
27
28
27
28
27
28
27
27
31
27
27
26
29
31
28
27
27
31
31
26
26
25
28
28
26

Case #45
47
47
45
49
46
50
49
46
45
48
48
49
48
48
49
49
49
49
49
49
49
50
51
47
50
47
47
47
51
45
50
50
47
45
51
52
50
46
47
47
47
47
50
51
51
51
51
52
45
47
45
46
45
45
52
47
45
46
50
47
43
47
50
47
50
50
50
49
49
50
46
46
52
51
51
51
51
49
49
52
49
50
49
46
48
46
49
50
50
50
50
50
50
52
45
45
50
46
45
45
46
50
49
47
45
46
48
50
52
50
48
46
50
50
46
50
50
46
46
50
52

Case #46
66
66
65
66
70
70
70
70
66
65
73
70
66
65
70
70
70
66
63
70
65
65
65
71
70
63
70
68
66
65
66
66
66
66
70
70
70
62
70
70
70
70
71
70
70
66
63
63
70
68
no path
66
70
no path
66
68
68
66
64
68
66
65
65
65
72
72
72
72
72
72
66
66
73
58
61
66
66
66
70
70
70
73
no path
no path
66
66
66
68
70
66
70
70
62
66
60
71
71
66
66
66
66
62
65
62
71
70

Case #47
55
53
51
53
53
55
58
56
56
55
60
55
50
51
51
55
60
55
52
53
64
64
64
64
64
64
53
55
60
52
55
57
58
53
51
55
53
58
53
53
47
55
55
53
57
53
53
53
60
53
57
53
52
57
60
60
53
49
51
51
53
55
49
53
55
53
52
55
55
55
55
55
55
57
53
53
51
55
55
55
53
50
57
57
57
53
58
53
53
55
58
50
50
55
55
53
53
53
50
53
53
55

Case #48
88
88
88
86
86
77
85
79
79
79
88
88
88
88
88
88
88
85
92
91
91
91
91
85
85
79
79
79
92
81
91
81
81
79
83
85
75
81
88
79
85
85
85
85
92
80
83
79
79
84
88
79
83
79
81
79
76
88
84
79
79
83
84
85
79
80
79
84
83
83
83
80
88
92
92
86
81
81
79
88
86
86
88

Case #49
48
54
53
66
62
66
66
66
66
66
55
55
61
53
49
54
54
50
52
50
52
55
51
65
65
65
65
55
53
54
53
58
52
54
61
50
53
55
53
53
54
55
50
66
66
66
66
58
58
58
55
55
55
55
55
55
66
51
55
50
49
55
54
53
53
61
50
52
66
58
55
53
55
51
53
61
61
61
53
53
53
55
46
58
53
53
52
52
50
52
48
55
50
52
55
50
55
52
51
51

Case #50
60
60
63
63
60
61
61
61
no path
61
54
61
59
61
60
59
60
59
61
61
61
no path
63
61
61
61
61
61
61
61
60
61
61
61
61
61
61
61
61
60
60
61
60
61
65
60
60
63
61
57
60
57
61
61
57
60
61
no path
60
63
59
61
61
63
60
60
63
61
60
60
60
59
no path
60
59
60
no path
61
60
61
63
61
60

Case #51
73
77
73
77
78
77
72
75
76
71
74
77
73
77
77
77
77
81
74
74
74
74
82
74
77
73
76
70
72
77
74
73
73
74
77
82
74
73
73
73
73
77
77
75
77
77
77
77
77
77
77
72
72
77
77
82
74
77
72
75
73
77
78
78
78
78
77
77
67
73
72
73
70
68
73
75
73
77
77
73
71
69
77
73
81
82
81
73
75
70
73

Case #52
53
53
53
55
55
53
58
53
57
59
52
57
53
60
60
60
60
60
60
53
57
52
59
51
53
53
50
53
54
57
54
54
55
55
55
55
55
53
53
53
58
54
51
58
58
58
58
58
55
53
53
63
55
55
61
52
58
53
55
no path
53
53
58
51
53
53
55
53
63
53
54
55
63
54
54
54
54
54
59
59
59
53
54
54
54
54
55
55
55
52
52
50
53
55
51
58
55
51
53
53
49
55
58
58
53
56
53
53
53
59
57
59
53
53
55
52
50
56
49
52
57
63
55
55
56
no path
52
51
59
59
51

Case #53
32
28
28
32
28
32
32
32
28
26
26
26
30
31
31
28
32
22
28
25
31
32
22
23
32
32
32
29
31
30
32
31
35
30
37
37
37
37
31
31
31
32
33
30
29
31
25
32
29
30
28
28
31
31
32
32
32
26
25
32
25
32
30
31
30
32
32
25
33
33
33
33
35
31
32
28
32
29
31
29
32
30
31
31
31
34
31
29
32
32
34
31
32
32
32
32
26
31
34
31
32
31
32
31
35
32
35
31

Case #54
64
64
64
no path
64
64
64
64
60
60
62
64
63
58
57
62
58
62
58
56
57
58
57
57
62
57
63
58
58
60
58
58
60
58
58
62
61
60
no path
58
61
57
61
58
63
63
63
58
58
61
63
56
58
57
62
53
62
56
60
61
58
63
60
58
58
58
63
61
58
58
61
57
no path
62
65
65
65
58
60
58
61
63
68
no path
57
58
63
62
62
62
54
60
62
61
60
60
60
62
58
58
61
63
68
no path
62
59
no path
60
62
63
68
63
68
61
60
56
58
57
62
59
62
63
63
63
63
61
62

Case #55
91
93
84
84
91
86
90
90
90
90
84
84
86
78
81
81
82
93
85
86
85
93
93
93
93
93
93
93
83
84
83
83
86
84
82
82
91
86
82
89
82
84
93
93
93
93
93
93
83
90
81
81
82
84
91
91
91
91
95
91
86
86
86
86
91
86
84
86
84
84
86
81
91
91
91
81
91
82
78
89
82
93
90
86
84
86
93
93
83
86
84
86
82
83
89
86
86
86
89
82
86
92
92
84
86
82
89
84
89
93
83
83
84
93
91
82
81
81
86
86
92
86
82
92
83
84
83
95
92
95
91
82
81
89
82
83
95
89
89
89
93
84
83

Case #56
18
18
18
18
18
18
20
18
18
16
18
17
19
14
18
19
19
19
16
16
19
16
18
19
21
18
16
16
17
16
19
18
16
19
19
18
17
16
18
18
18
17
18
18
16
19
19
20
17
17
17
18
20
18
19
19
21
18
18
18
21
18
18
16
16
18
20
18
17
19
16
17
17
17
19
19
19
19
19
16
21
18
18
16
18
19
18
18
18
19
20
no path
20
20
19
16
16
17
18
19
18
19
20
19
18
16
19
no path
16
15
20
21
20
20
18
18
18
no path
19
19
21
15
21
18
18
21
18

Case #57
74
67
66
67
67
66
67
70
67
72
72
58
68
74
63
63
63
66
68
67
67
67
67
66
67
74
74
74
74
72
70
67
74
74
74
67
73
74
74
74
74
74
74
72
74
66
67
66
66
63
70
63
67
66
67
62
74
60
66
68
67
62
68
67
67
73
67
63
73
74
74
63
73
67
67
68
73
66
66
62
58
68
67
70
74
71
63
74
67
73
70
70
67
67
71
67
67
67
70
74
74
71
65
71
63
67
70
67
67
67
73
68
70

Case #58
6
8
6
6
7
6
6
6
15
8
3
6
6
6
4
2
7
7
7
7
9
5
14
7
4
6
9
6
7
7
6
17
8
14
4
6
10
10
7
7
12
7
7
6
10
6
7
21
9
9
9
9
21
15
6
6
5
6
17
17
15
15
15
15
12
15
4
14
6
8
10
5
6
14
8
6
7
6
6
6
7
15
6
7
6
6
6
1
6
6
6
6
6
12
6
2
6
2
6
7
6
7
7
6
3
8
8
8
21
4
2
5
6
5
14
7
7
6
6
10
10
10
7
12
6
4
6
1
7
15
21
12
6
7
15
21
7
6
7
6

Case #59
no path
no path
no path
no path
no path
no path
no path
35
37
38
33
35
35
29
30
38
35
38
35
35
35
35
38
43
38
33
38
35
33
35
37
37
37
37
38
28
35
38
35
35
38
35
37
36
35
38
35
37
38
28
32
35
36
27
46
36
36
36
36
35
35
35
35
35
35
38
37
43
38
38
46
38
38
38
43
43
46
43
43
43
43
43
43
37
37
37
38
38
38
37
29
35
35
38
38
38
38
38
35
32
35
32
46
35
35
35
35
46
38
46
38
35
43
35
37
37
37
38
36
36
36
38
35
35
38
43
37
37
37
38
35
35
27

Case #60
15
15
15
15
15
15
10
10
10
10
11
11
13
6
10
11
10
10
9
12
12
12
12
12
16
12
12
10
10
10
9
11
11
11
13
16
11
11
14
11
9
16
11
9
16
10
10
10
10
11
13
10
10
11
10
10
10
10
9
10
12
10
10
16
10
12
12
12
12
10
16
9
9
10
11
11
10
10
16
11
9
11
11
13
10
9
11
10
11
10
14
10
12
10
10
10
10
10
10
11
14
10
9
9
10
10
10
11
11
16
11
11
11
11
11
10
14
8
12
10
10
11
9
11
11
10
9
13
12
16
16
10
10
11
10
10
10
10
10
9
10
10
10
10
7
10
10
10
11
13
11
11
10
7
11
13
11
11
8
10
10
14
16
10
8
9
10
10
10
10
11
9

Case #61
15
11
13
12
12
16
12
11
15
19
15
14
11
14
12
11
11
15
12
13
11
14
10
11
12
19
19
19
19
19
19
16
16
16
16
15
15
15
15
15
16
15
11
15
12
12
12
12
14
12
16
16
12
12
11
15
11
12
13
12
14
12
10
16
11
15
12
13
13
13
15
13
13
14
12
12
15
13
12
12
15
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
15
7
16
14
15
13
13
13
13
13
16
11
15
11
12
11
7
14
12
14
14
12
12
12
12
12
15
15
12
12
14
11
12
11
11
12
12
15
12
12
11
10
11
15
12
14
12
12
10
11
11
16
10
11
16
11
15
16
12
12
12
15
15
15
15
15
14
12
15
12
14
15
11
16
14
12
12
16
14
11
16
15
10
11
15
14
12
12
15
12
8
15

Case #62
no path
52
52
52
51
47
no path
53
51
49
no path
no path
no path
no path
54
54
no path
48
49
no path
no path
no path
54
53
51
49
53
51
no path
no path
53
53
53
51
47
49
no path
no path
no path
54
54
54
54
54
48
51
54
54
54
54
51
51
51
51
51
51
49
49
42
49
49
no path
49
54
no path
51
49
49
49
48
51
49
54
48
49

Case #63
37
33
36
33
30
36
33
33
37
37
30
34
33
34
36
34
34
33
37
33
34
34
34
34
34
34
34
34
34
37
31
30
36
30
34
32
34
35
34
34
34
31
32
31
33
33
33
33
33
33
34
35
33
36
33
33
34
33
33
33
30
36
37
33
33
33
35
33
33
33
33
29
36
28
29
34
34
34
34
36
30
33
30
31
37
31
36
36
36
34
36
34
33
34
33
35
34
33
30
33
30
33
33
36
36
36
36
34
33
33
33
36
33
33
34
35
30
32
33
36
30
37
30
35
35
35
35
37
33
31
32
31
34
33
37
33
30
35
32
31
33
33
33
37
37
33
33
32
31
36
31
31
31
36
30
36
30
33
36
31
32

Case #64
29
29
31
29
43
30
28
30
35
30
32
30
35
29
28
29
28
43
43
43
43
33
27
28
25
28
25
29
36
29
40
29
29
31
30
30
35
30
36
30
33
33
34
29
40
29
31
29
29
29
29
30
29
35
29
28
28
35
28
29
25
35
35
35
33
35
35
29
25
29
35
27
32
34
34
34
34
34
29
29
35
29
31
29
29
29
35
33
40
40
40
40
35
29
35
29
29
32
34
34
34
34
35
35
35
35
29
29
25
32
33
25
26
27
26
29
35
35
35
32
28
29
30
30
30
36
29
29
28
29
25
29
36
28
29
26
26
29
28
29
35
29
35
29
31
29
35
35
35
35
32
35
31
31
31
35
35
35
32
33
35
35
36
29
31
36
24
24
28
35
36
35
29
36
35
32

Case #65
49
49
48
46
46
47
48
41
45
46
46
45
48
48
47
45
47
47
47
47
51
47
45
43
48
46
46
46
46
46
47
48
47
47
47
47
48
53
48
41
48
48
48
no path
no path
no path
no path
48
44
45
45
46
45
46
40
47
45
45
43
45
48
48
53
53
53
46
47
46
45
45
46
48
45
47
48
47
45
46
48
45
48
43
45
35
48
47
48
44
45
48
48
48
45
48
48
43
48
48
48
48
45
45
36
47
48
48
46
45
48
48
45
45
45
46
46

Case #66
13
13
15
20
20
20
20
13
15
13
23
15
15
15
9
6
15
15
15
15
22
22
15
12
9
13
13
15
12
15
15
16
15
14
15
14
15
25
25
25
25
25
20
20
20
20
9
15
20
15
15
15
15
15
14
15
15
15
15
15
13
15
15
15
23
12
5
14
15
20
15
15
12
13
15
15
15
20
15
13
20
20
20
13
13
14
15
13
13
13
18
15
15
15
20
12
12
12
15
13
13
13
12
20
15
16
14
15
12
13
9
15
20
23

Case #67
49
no path
49
49
47
52
no path
no path
no path
no path
no path
no path
44
33
44
47
52
48
47
no path
43
43
52
no path
no path
no path
no path
no path
no path
no path
51
no path
no path
52
52
no path
43
51
51
no path
44
48
47
51
no path
no path
43
no path
no path
51
48
50
no path
41
no path
47
51
48
48
47
51
51
51
51
no path
48
48
47

Case #68
24
24
25
36
24
23
35
23
23
25
21
24
24
28
19
33
23
23
23
23
23
24
25
25
28
25
33
23
23
23
24
37
36
33
25
24
22
23
24
26
23
23
23
25
23
26
23
24
21
21
21
21
24
21
24
24
37
37
37
37
37
37
37
37
37
37
37
37
37
37
22
36
23
23
23
24
23
23
24
23
23
25
23
23
24
23
26
26
26
25
33
24
23
25
25
25
25
36
36
36
36
36
36
36
36
23
25
23
23
33
33
33
22
25
23
25
24
20
22
23
33
25
35
25
25
23
23
23
25
23
24
23
25
23
22
26
26
26
33
33
33
33
22
23
23
23
35
35
35
22
23
25
24
25
26
25
25
28
25
24
23
25
24
24
24
22
24
23
23
24
22
23
23
24
26
26
26
24
24
25
24
24
23
25
26
24

Case #69
59
64
64
61
63
61
58
63
65
72
72
72
72
72
63
63
63
63
no path
63
63
61
63
60
64
61
58
64
64
64
64
64
63
64
64
63
72
64
63
58
66
67
64
63
65
63
64
63
64
65
63
64
63
63
65
64
71
71
71
71
66
67
66
66
66
72
63
63
63
64
72
67
63
63
61
65
61
67
67
67
63
63
63
64
63
67
64
64
64
60
63
66
66
64
62
64
64
64
72
72
63
63
63
no path
63
65
63
64
64
no path
65
67
63
63
64
67
72
64
64
64
65
no path
72
63
63
65
64
63
65
63
66
65
65
63
72
66
63
58
63
63
61
63
64
59
64
66
63
63
63
63
66
66
66
66
64
63
63
63
no path
63
63
63
63
63
63
65
65
64
63
64
no path
63
64
no path
63
65
63
65
63

Case #70
86
86
86
80
86
86
78
79
83
76
77
80
85
78
87
79
75
78
86
77
78
80
83
78
78
78
88
86
78
78
79
81
85
79
79
79
no path
79
78
85
80
80
79
78
86
79
79
76
80
81
79
no path
85
76
80
75
86
80
80
75
77
78
83
83
83
83
83
83
75
83
77
79
81
81
81
77
86
80
85
81
80
81
81
80
86
77
77
77
78
86
77
79
76
78
80
78
79
85
86
85
85
86
86
82
86
87
78
78
78
78
88
88
78
80
80
83
80
85
77
80
80
78
80
80
79
86
78
80
85
no path
86
79
79
79
86
73
79

Case #71
67
63
68
64
64
64
64
68
64
71
67
67
67
67
71
71
72
66
67
77
71
63
61
67
no path
67
66
64
64
64
64
67
61
70
65
64
73
73
73
71
64
64
64
65
70
67
67
67
72
72
64
70
63
68
67
72
67
67
66
64
67
71
67
63
64
72
71
77
67
67
72
67
67
67
65
67
67
67
72
64
62
72
65
67
65
71
70
65
65
71
65
72
68
65
67
71
65
65
no path
64
67
62
64
71
77
65
67
77
65
66
68
71
66
65
72
65
72

Case #72
46
44
38
43
38
44
40
46
46
46
46
40
38
40
40
40
40
40
40
40
40
40
40
43
46
46
46
40
40
40
44
38
38
40
40
42
40
40
38
40
38
38
40
40
43
40
38
38
39
39
40
40
40
44
38
40
40
36
39
40
40
40
40
40
38
40
40
40
38
44
44
44
44
44
38
38
40
38
48
40
38
38
44
44
44
44
44
44
43
43
43
43
43
43
39
38
40
39
43
43
43
43
43
37
38
48
40
40
40
40
38
38
38
40
40
38
40
37
38
40
44
38
39
40
44
34
40
39
40
40
40
40
40
40
42
40
40
38
43
40
40
40
40
40
38
38
40
40
38
43
40
40
40
42
38
38
40
40
40
38
40
40
40
43
43
38
40
44
44
40
40
40
40
40
40
40
38
40
48
48
48
40
40
40
40
40
40
40
40

Case #73
no path
88
88
88
88
84
81
83
no path
86
88
88
84
89
89
no path
89
88
87
84
85
83
87
87
no path
no path
82
86
78
no path
no path
no path
84
84
84
86
84
84
86
86
86
86
86
88
95
86
84
86
75
86
86
86
86
86
83
83
84
86
82
no path
87
86
86
86
86
no path
84
86
84
86
86
95
84
84
83
86
85
87
85
95
86
84
no path
84
84
no path
no path
84
75
86
86
86
84
85
86
86
86
88
86

Case #74
69
70
69
69
73
69
69
69
69
69
69
68
69
70
67
69
69
79
79
79
79
79
79
79
79
79
69
77
66
70
76
76
76
76
76
65
72
69
69
70
70
70
73
75
67
68
71
70
68
69
69
69
70
67
68
69
69
69
72
67
67
75
68
69
70
68
69
67
69
69
69
69
69
70
69
70
70
77
70
70
68
69
69
70
69
70
68
68
72
67
69
70
75
70
68
69
69
69
69
70
69
69
69
70
70
69
74
75
69
72
70
69
70
70
70
70
70
70
68
69
70
70
70
70
70
70
73
73
73
72
72
71
70
70
70
70
69
69
68
69
69
70
70
70
69
68
69
64
68
69
75
77
69
67
70
68
74
68
69
69
68
68
67
69
75
68
70
70
70
70
72
73
69
69
68
70
70
74
74
74
74
74
67
70
68
69
69
70
69
70
70
70
69
69
69
69
77
77
77
69
69
69
75
68
69
69
69
70
68
69
70
69
69
70
69
69
70
70
69
69

Case #75
38
38
41
41
48
34
41
41
46
46
41
37
37
38
41
37
43
43
43
43
41
42
40
41
40
38
41
41
42
38
34
37
37
no path
40
no path
41
36
36
44
44
44
44
37
37
40
41
40
37
38
40
37
48
40
40
41
40
40
40
35
40
41
48
35
33
37
41
41
41
39
no path
41
42
38
37
37
40
40
41
31
48
48
38
41
41
40
40
40
41
41
37
40
37
37
no path
no path
no path
no path
41
38
40
40
34
no path
no path
no path
no path
40
42
41
41
41
42
38
37
38
41
38
42
41
38
42
42
40
48
41
41
41
38
38
38
37
42
41
41
37
41
41
37
38
37
42
38

Case #76
35
no path
44
37
48
36
37
36
35
40
39
36
35
35
36
39
34
42
37
42
37
35
48
49
35
35
37
35
39
40
35
40
41
48
36
35
37
49
40
38
no path
40
36
39
40
42
35
41
39
no path
42
36
39
35
48
39
42
37
37
42
40
39
37
37
35
42
42
42
42
42
42
40
40
no path
42
40
36
38
36
37
36
39
38
39
41
44
44
44
39
39
49
49
49
49
49
49
42
42
42
40
31
no path
39
40
no path
37
48
39
41
42
48
40
40
40
41
35
35
no path
no path
39
39
36
36
36
41
48
no path
42
37
40
40
44
42
48
42
39
42
42
44
42
no path
36
42
48
42

Case #77
40
47
37
no path
40
47
42
42
42
42
42
40
39
no path
39
50
50
50
no path
47
40
48
39
40
no path
40
48
43
no path
no path
no path
40
40
40
40
38
40
43
43
43
no path
40
39
49
47
40
40
43
48
31
49
40
40
no path
no path
38
48
37
38
40
38
39
39
49
43
40
36
33
40
40
40
40
48
45
45
45
43
40
49
40
40
no path
no path
no path
no path
43
43
40
40
40
40
40
40
40
40
40
40
38
40
no path
50
39
39
38
no path
no path
no path
39
43
40
no path
47
no path
40
47
40
50
no path
47
40
38
40
48
32
43

Case #78
17
7
7
12
11
20
12
12
21
21
21
13
13
12
9
no path
9
12
15
no path
6
11
15
3
11
16
5
16
no path
20
20
9
9
9
no path
no path
no path
20
16
12
14
14
15
6
11
16
15
12
12
12
15
11
16
16
11
9
9
15
15
15
15
16
16
16
15
15
10
11
11
17
17
17
17
15
15
16
9
no path
11
9
9
11
11
16
5
10
12
11
12
11
8
8
11
11
12
20
12
9
12
no path
no path
9
6
11
no path
8
12
9
16
12
20
11
11
12
12
9
11
9
20
20
8
11
16

Case #79
8
11
8
11
8
8
7
7
16
7
7
16
6
6
5
5
6
5
6
6
11
6
8
6
9
6
6
8
8
8
16
11
11
11
16
11
6
5
10
11
11
6
6
6
6
11
6
16
5
6
5
6
11
6
6
11
10
8
8
8
8
16
16
16
16
16
16
16
6
10
10
6
5
6
4
8
6
6
6
6
14
9
6
6
6
9
6
6
6
6
6
11
6
7
6
5
8
11
11
11
10
10
10
14
14
14
14
14
16
14
14
11
16
16
6
6
10
11
6
3
5
11
6
11
6
9
6
6
6
11
8
6
11
10
6
7
5
10
10
6
6
5
6
8
11
11
11
11
11
11
3
10
6
6
6
6
16
11
8
3
5
6
9
6
6
6
6
8
6
9
7
16
11
11
11
10
10
10
10
10
6
9
6
6
7
7
16
5
6
6
6
6
8
16
16
16
16
6
6
6
6
9
8
6
3
8
5
5
6
8
8
8
6
8

Case #80
11
11
9
13
9
13
8
9
13
11
14
11
11
6
12
9
9
9
10
15
13
13
12
12
12
12
13
7
16
9
15
11
9
11
7
10
11
9
8
12
11
11
14
11
18
12
10
15
10
9
18
16
11
11
13
11
15
14
11
12
14
12
14
12
13
12
13
12
12
15
12
12
13
13
13
13
8
9
8
11
9
13
9
12
12
18
12
12
12
15
18
15
11
15
16
16
16
16
16
9
8
14
8
9
15
8
13
9
8
13
12
11
11
11
11
11
14
11
9
18
9
14
9
11
8
15
11
11
11
13
12
15
10
11
10
10
9
10
15
18
11
11
13
11
10
9
9
7
9
7
13
14
14
13
13
13
11
10
18
12
14
12
12
10
13
12
18
9
11
10
18
14
9
11
14
15
14
15
15
15
11
7
13
9
11
13
13
11
11
9
9
11
15
15
11
13
18
15
13
14
10
11
8
11
8
12
9
14
14
14
15
15
11
11
9
6
11
11
11
13
9
10
15
18
14
10
13
13
15
8
11
13

Case #81
57
57
57
57
65
54
51
51
55
55
55
55
57
55
54
52
63
62
54
51
55
57
57
57
57
58
58
58
57
57
57
65
65
54
55
63
no path
55
55
63
57
63
no path
54
63
55
55
54
55
54
54
63
63
55
55
61
55
57
57
55
55
55
57
53
54
55
55
55
57
55
47
52
59
59
59
51
55
61
59
59
59
53
54
54
61
53
54
55
53
55
57
53
55
57
57
54
50
57
57
55
57
55
55
no path
53
54
55
54
63
55
57
55
63
61
57
61
no path
53

Case #82
18
20
14
23
18
17
no path
23
20
25
23
21
21
17
19
18
18
18
18
18
20
21
18
23
20
18
18
no path
no path
17
no path
no path
23
18
no path
18
18
23
23
23
no path
17
18
no path
17
18
19
21
no path
no path
no path
15
14
18
19
16
20
21
22
18
18
18
20
20
22
17
18
18
25
24
22
25
no path
16
14
20
25
23
no path
no path
22
23
24
24
18
18
18
25
20
22
19
19
21
21
21
25
23
24
25
17
18
24
18
24
24

Case #83
36
36
34
46
34
36
31
32
35
32
31
36
32
36
36
36
37
36
36
36
36
36
36
36
36
38
38
38
38
36
36
36
36
32
36
34
32
32
32
35
36
35
33
32
31
37
36
32
32
32
no path
32
37
36
37
36
46
46
35
36
35
36
36
39
36
31
32
30
34
31
36
34
34
42
42
42
42
31
32
36
34
34
35
34
32
32
38
36
37
36
32
34
32
32
34
32
35
36
no path
38
38
38
32
no path
37
32
32
36
32
32
36
36
36
36
36
36
36
36
34
36
32
36
37
32
31
34
36
36
37
36
36
37
30
36
32
36
39
29
36
36
37
36
39
32
36
36
37
32
36
36
36
39
36
36
32
35
32
32
36
36
36
36
32
36
36
36
36
36
36

Case #84
55
no path
no path
55
55
50
46
46
49
46
55
46
55
50
50
49
49
no path
no path
no path
no path
47
51
53
53
46
50
50
no path
no path
no path
no path
49
55
55
55
52
50
49
42
50
50
52
55
55
55
50
50
no path
no path
no path
no path
46
no path
no path
no path
55
55
50
51
50
50
52
39
49
55
55
49
49
50
50
46
53
49
52
55
55
no path
no path
55
49
49
48
no path
50
no path
52
53
55
50
49
no path
no path
51
46
46
49
49
55

Case #85
68
59
57
56
58
63
63
57
56
56
56
66
57
56
68
68
68
68
71
68
68
68
56
66
56
57
56
62
56
56
57
69
56
71
57
61
57
56
63
55
56
57
66
56
57
55
55
63
63
71
63
63
63
63
63
57
57
57
57
66
66
66
66
57
69
55
56
56
56
57
54
59
71
57
57
55
55
56
56
55
57
56
59
56
60
57
63
69
63
63
66
57
58
57
57
55
58
57
56
55
57
55
71
56
71
56
56
56
57
58
56
57
69
57
57
63
58
57
62
57
63
63
62
60
62
61
60
58
62
63
58
58
56
69
69
56
59
59
59
58
56
59
59
59
57
57
58
63
57
71
71
56
57
58
57
57
62
63
57
63
58
54
55
55
54
56
56
56
58
62
57
66
66
56
63
62
66
61
63
63

Case #86
69
69
73
71
71
70
70
70
70
70
72
70
70
73
71
71
71
71
71
71
72
71
69
76
70
71
69
69
72
70
70
70
73
73
70
69
63
74
70
70
70
80
71
71
71
74
74
74
74
74
71
71
70
70
71
70
70
70
67
67
70
71
70
70
72
71
70
70
74
70
76
68
72
71
71
70
70
70
70
70
71
72
70
70
70
80
71
71
71
70
72
64
70
70
68
69
68
74
74
74
70
68
69
70
64
68
80
70
76
72
62
72
73
71
71
71
70
70
70
73
70
72
72
72
72
69
70
68
70
70
70
72
70
70
68
68
70
68
68
75
68
71
80
69
80
71
68
76
70
68
67
71
70
71
69
70
75
70
68
70
68
76
70
68
72
76
75
75
75
72
71
71
71
70
70
80
71
68
71
70
69
72
80
73
80

Case #87
44
36
41
41
45
44
46
42
42
42
42
42
42
42
45
41
40
43
40
45
45
45
43
38
38
41
44
44
45
44
44
44
44
44
44
41
40
44
38
39
45
46
45
45
45
45
45
41
41
41
41
44
44
40
40
41
41
40
44
44
44
44
40
40
44
43
43
44
44
44
44
44
44
44
44
45
45
41
40
44
45
41
38
45
45
45
38
41
45
36
40
43
43
43
43
41
41
41
41
41
40
41
44
40
41
40
40
41
39
39
41
41
41
41
41
41
41
41
41
42
44
41
41
45
40
40
40
40
42
42
40
38
44
40
40
44
44
41
41
41
46
40
43
43
44
38
44
44
44
41
41
41
50
40
41
40
38
42
44
40
40
41
45
50
40
41
38
44
44
44
41
41
41
44
38
44
46
42
41
42
41
44
42
38
44

Case #88
45
45
45
47
44
44
39
39
39
43
41
40
40
40
40
45
44
40
40
40
40
38
39
38
38
39
38
40
40
39
38
39
41
39
39
37
50
44
40
40
40
41
43
41
44
38
40
41
50
50
47
47
46
43
40
41
40
53
44
43
40
40
43
40
40
44
41
45
41
41
41
46
40
40
40
40
45
46
40
43
40
40
50
40
50
50
50
50
53
38
38
37
39
46
37
39
44
44
44
39
38
43
46
38
43
39
46
46
53
53
53
38
40
45
45
39
43
40
38
40
44
44
40
38
37
40
39
39
44
44
38
40
45
40
41
45
40
44
41
39
37
50
46
41
39
45
39
41
43
39
39
38
38
40
40
41
43
43
44
43
50
39
41
43
43
39
50
39
40
40
38
40
40
40
40
40
46
40
40
50
41
41
39
38
40
40
43
40
39
39
38
39
46
46
46
37
39
40
43
45
40
38
40
40
39
40
40
38

Case #89
35
36
36
no path
36
40
31
41
41
31
37
37
30
31
36
33
42
no path
36
36
35
30
42
36
35
35
30
31
35
35
35
35
40
42
42
no path
31
33
33
32
no path
31
31
31
35
31
33
31
31
35
37
no path
33
30
35
no path
30
31
35
34
33
no path
28
no path
31
29
35
31
31
31
36
36
34
37
29
36
no path
no path
35
31
35
33
30
33
36
35
30
36
35

Case #90
63
61
62
67
61
59
62
63
61
66
61
68
61
60
61
61
62
62
64
64
60
64
60
62
62
62
62
63
62
66
63
63
61
61
65
61
62
62
62
65
63
65
70
65
65
66
60
63
66
66
66
66
66
66
66
64
64
64
63
60
72
63
61
62
61
63
72
63
63
62
60
68
63
63
63
61
65
61
62
61
61
68
61
63
61
59
61
61
65
61
65
62
61
61
61
63
61
61
61
60
67
67
67
63
63
61
61
61
61
61
62
63
61
64
67
60
61
61
64
64
64
64
64
64
65
65
65
72
62
61
64
63
63
62
63
66
65
64
66
62
61
61
61
61
63
72
67
67
62
61
66
62
59
63
63
61
61
61
60
61
66
61
62
63
61
66
61
70
57
62
63
68
59
61
63
63
62
58
63
62
66
63
63
63
65
62
66
72
63
63
72

Case #91
72
74
73
73
74
no path
no path
73
74
77
77
76
74
no path
79
80
76
76
72
76
76
no path
76
80
74
no path
76
79
no path
79
76
73
no path
76
71
no path
80
80
80
80
no path
73
77
73
71
71
no path
no path
70
71
79
79
74
76
79
no path
no path
76
74
no path
80
73
73
76
77
76
74
71
no path
76
79
72
no path
no path
76
no path
77
79
77
68
62
no path
no path
74
74
68
74
77
76
no path
76
76
80
no path
no path
no path
70
76
71
70
76

Case #92
42
42
42
46
42
38
39
43
37
41
no path
38
43
44
45
47
47
41
44
51
45
48
43
43
48
48
48
48
38
44
43
37
43
41
48
39
42
39
39
39
46
45
41
33
41
41
no path
44
42
38
40
40
no path
no path
no path
44
44
41
45
41
42
41
41
43
39
42
45
43
44
42
43
43
42
45
42
39
39
42
42
42
43
41
43
40
46
39
41
48
48
41
41
41
45
51
37
43
46
44
42
46
41
41
42
44
43
42
41
42
43
42
39
41
44
43
48
43
43
43
43
43
43
43
43
51
41
48
48
44
42
40
44
45
43
46
46
43
43
51
43
43
44
43
48
44
41
41
41
45
46
51
48
48
41
41
39
44
43
49
49
44
48
44
41
51
51
45
42
40

Case #93
34
40
34
34
34
34
39
34
34
34
39
34
33
34
34
33
37
34
33
33
33
34
33
39
48
48
48
48
48
48
48
39
39
39
39
39
39
34
33
33
40
33
33
33
34
34
34
33
31
33
33
34
29
33
32
33
34
33
33
33
35
33
33
33
33
33
30
33
35
33
34
33
34
31
31
39
33
36
36
36
36
36
36
33
33
33
33
35
33
33
33
33
32
33
34
33
33
31
31
48
35
35
35
39
48
48
48
48
39
37
39
39
33
32
33
33
33
34
33
32
34
31
34
33
33
33
32
34
33
34
34
34
34
34
34
34
34
34
40
34
37
33
33
33
33
31
33
32
33
32
33
33
33
35
35
35
35
35
34
34
33
35
33
34
34
33
29
40
33
34
33
33
31
34
34
34
39
34
34
40
34
32
33
33
37
33
33
31
30
34
34
34
35
33
34
33
29
33
32
33
37
37
37
39
39
39
39
39
39
33
33
34
33
40
33
33
33
33
32
33
33
34
35
35
35
34
32
34
33
33
34
34
39
39
39
39
39
39
39
33
33
33
33
33
33
33
34
33
33
33
33
33
33
33
32
33
33
31
33
33
33
40
33
32
34
33
33
33
33
34
32
33
33
34
33
34
33
34
33
33
32
32
33
39
34
33
33

Case #94
43
43
43
43
45
49
43
44
43
50
50
50
50
50
50
50
44
43
43
43
43
43
44
46
43
43
44
44
46
43
43
47
43
43
43
38
41
44
44
49
44
46
45
43
43
43
44
43
45
43
44
41
46
46
46
48
46
46
49
46
43
41
42
43
45
43
42
42
43
43
55
43
46
46
46
43
43
46
48
43
43
43
43
43
43
43
43
45
45
45
46
43
43
43
45
46
46
40
43
43
44
44
43
55
45
43
43
43
50
43
45
42
43
43
44
49
43
46
46
47
44
43
42
43
43
46
42
42
43
42
42
43
43
43
43
43
43
44
43
43
45
44
43
49
43
43
43
49
43
51
51
51
51
51
49
49
49
49
49
49
42
43
43
42
45
44
46
43
46
43
55
46
44
46
43
44
50
45
44
44
48
48
48
48
43
44
43
43
44
44
44
43
46
44
46
44
45
44
43
40
44
49
45
46
43
44
42
46
46
43
45
46
43
44
46
44
43
44
44
44
43
43
47
44
44
47
46
43
49
46
46
44
43
46
44
46
46
44
46
43
43
49
46
46
46
46
46
47
43
43
46
46
43
44

Case #95
33
35
36
36
35
34
40
35
34
36
40
36
36
36
36
36
45
40
36
44
36
36
36
36
35
38
36
35
36
36
36
36
36
39
36
36
45
36
41
39
35
36
36
35
35
35
35
39
35
35
35
40
35
35
35
36
38
39
36
36
36
37
37
38
39
36
36
44
38
44
33
45
45
45
45
45
45
45
45
35
35
42
40
35
38
35
36
35
35
36
31
36
36
40
40
40
35
35
36
35
36
38
36
38
36
36
36
36
33
35
35
33
36
38
38
36
36
36
43
44
36
36
34
34
38
35
35
38
39
35
35
39
35
35
35
42
41
34
41
36
35
35
35
36
34
35
35
36
40
37
37
37
40
40
40
40
35
35
39
36
35
44
44
44
44
44
36
36
33
35
38
38
35
33
36
36
35
35
35
38
35
33
36
35
34
36
39
39
35
43
42
40
36
39
36
36
36
36
38
38
41
41
43
38
38
44
35
35
35
36
36
34
39
39
39
39
35
36
36
36
36
41
38
36
33
36
38
39
35
33
43
36
34
38
36
36
36
43
43
43
35
32
40
38
36
36
42
42
41
43
33
36
41
41
36
43
40
38
43
41
35
43
43
38
43
43

Case #96
58
48
no path
no path
60
47
48
48
49
48
48
50
48
48
48
57
60
57
57
57
no path
no path
58
50
57
50
50
50
52
52
58
52
54
54
54
no path
50
48
48
48
49
48
48
50
50
60
48
48
no path
no path
no path
no path
57
57
57
60
50
50
50
55
50
49
48
49
49
49
48
48
50
57
49
52
48
no path
no path
no path
no path
52
52
48
55
48
48
49
50
50
50
no path
55
no path
50
48
52
58
58
no path
48
47
45
57
57
57
48
52
no path
48
48
55
49
51
48
48
48
48
48
48
52
49
no path
55
49
49
49
48
57
47
49
51
51
55
no path
49
57
57
52
48
48
50
49
44
55
54
54
48
49
no path
55
57
57
no path

Case #97
20
20
20
20
20
20
17
13
15
14
13
10
10
20
10
10
no path
11
12
no path
no path
no path
no path
13
12
14
18
11
13
13
12
13
18
18
18
18
14
18
13
13
10
20
10
14
10
22
15
14
14
15
20
20
20
12
16
20
20
no path
14
14
14
9
13
18
17
18
10
10
11
9
10
no path
13
13
15
no path
no path
no path
no path
15
7
15
15
13
15
15
11
13
17
12
20
15
14
18
18
18
no path
18
18
13
13
18
18
no path
12
15
14
13
14
17
18
17
17
12
12
12
9
10
12
11
11
11
10
16
18
20
18
18
18
15
14
13
14
18
18
18
15
no path
15
11
13
6
10
18
13
13
11
no path
11
9
no path
10
15
14
13
13
10
13
16
no path
14
no path
14
14
13
15
13
11
16
14
13
13
20

Case #98
39
44
44
44
46
44
37
37
37
40
40
40
40
39
39
39
39
37
40
40
37
37
36
37
36
37
44
44
39
44
44
37
45
40
37
35
40
37
37
33
39
37
37
37
44
44
44
44
44
44
39
37
37
37
37
37
44
39
39
39
39
36
37
40
37
39
46
39
37
39
39
39
35
37
37
35
35
37
37
36
35
36
39
37
37
37
37
37
37
40
37
37
41
37
37
37
37
47
44
37
37
37
37
44
41
41
44
37
40
40
36
36
35
37
37
39
44
42
42
40
37
44
46
44
37
45
36
35
40
46
36
44
37
37
44
36
36
36
37
37
37
39
44
39
37
40
39
44
46
36
39
36
44
40
40
44
44
46
37
36
40
39
40
40
44
39
40
43
44
37
35
37
37
36
40
40
47
40
40
46
44
46
44
40
36
44
40
37
37
46
46
37
46
37
37
37
40
36
40
44
37
44

Case #99
20
23
20
34
34
34
34
34
34
22
19
22
25
23
24
24
24
20
25
24
24
23
22
25
31
31
31
31
31
31
23
25
25
25
32
22
24
21
20
23
22
23
25
23
22
24
24
23
22
20
23
22
23
22
24
20
22
21
21
21
23
23
24
30
23
23
23
23
23
no path
no path
22
22
22
24
22
23
25
22
22
19
23
22
23
23
20
18
19
22
25
20
21
23
22
18
22
20
22
20
no path
22
20
23
22
21
30
30
22
20
no path
32
22
23
23
21
21
25
21
22
20
32
30
30
22
24
24
24
22
28
22
23
23
28
30
30
24
32
23
25
21
22
21
23
18
no path
23
23
23
30
23
23
23
30
19
24
24
25
25
20
32
22
22
22
23
23
28
20
20
23
22
22
22
22
22
25
32
24
22
22
22
22
17
22
23
32
19
28
30
32
22
23

Case #100
no path
no path
42
40
40
39
36
51
41
40
40
39
42
40
36
42
39
40
42
42
40
40
41
40
41
47
41
41
41
41
43
40
40
40
40
39
40
41
40
40
40
34
41
39
40
40
43
40
40
42
43
42
47
47
47
40
40
43
43
41
42
44
42
42
42
40
40
40
40
41
40
34
43
40
40
40
43
42
47
42
42
42
42
42
51
42
39
40
39
40
39
42
40
40
40
40
40
43
40
45
42
42
42
42
43
42
42
42
39
40
40
40
43
40
40
41
40
40
42
43
41
42
43
42
42
40
39
41
42
40
40
40
40
40
42
40
40
47
47
47
41
41
41
41
43
40
42
42
42
40
40
40
40
40
40
39
40
40
42
40
40
40
43
43
41
41
41
41
41
41
40
41
43
38
40
39
40
40
37
43
46
46
46
43
40
40
40
40
40
40
43
43
45
40
40
40
40
40
40
40
40
39
40
43
43
40
39
39
40
44
43
40
42
41
40
40
41
41
44
40
41
43
41
43
43
43
40
40
43
40
43
43
40
38
40
41
40
39
40
40
40
41
39
42
42
43
45
45
45
40
40
43
40
36
43
40
44
43
41
43
41
40