OI-codes/BZOJ/1584/data/1.in

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