test3.in

100
11
2
75
12
55
4
31
28
9
10
32
34
47
64
85
87
59
14
4
88
7
80
60
81
80
39
70
100
59
80
59
35
65
57
14
17
41
56
42
86
95
17
6
5
4
45
55
80
40
7
20
45
35
28
48
40
33
89
78
54
38
47
14
14
35
5
79
1
12
10
74
77
62
89
72
45
96
19
51
94
78
47
19
75
87
26
5
61
59
72
26
15
27
4
36
91
90
49
30
56