perform3.dat

ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的

6 10
29 27 26 8 45 40 17 28 27 46 1 8 34 10 10 27 47 17 34 7 7 43 12 0 1 29 45 36 7 5
14 35 36 0 27 22 14 25 32 27 30 14 32 43 21
14 22 41 34 39 9 38 22 39 7 44 32 20 21 16
17 32 49 18 14 2 10 21 30 47 42 46 17 31 1 46 45 14
29 43 31 33 45 10 10 33 20 35 22 19 4 22 48 14 31 0 14 25 24 16 44 32 18 11 48 17 7 27
28 23 39 24 44 42 9 22 10 47 9 28 40 38 47 38 12 38 35 45 39 41 28 21 12 25 29 32 25
10 31 19 30 34 25 39 42 43 28 24
17 24 29 16 45 46 40 23 3 36 12 25 4 5 40 49 43 39
27 10 41 16 42 33 1 40 6 9 16 44 36 19 33 24 32 31 39 19 4 14 42 34 35 31 45 5
26 12 0 10 18 32 31 5 45 5 29 24 4 14 18 37 31 6 6 31 18 44 15 39 49 21 30
11 2 12 10 10 15 26 49 41 21 26 22
17 27 46 16 19 15 1 20 43 20 40 45 43 36 11 7 47 19
23 45 6 31 33 16 20 17 6 13 5 10 5 30 9 11 44 44 48 6 28 9 17 20
19 9 32 31 30 40 39 42 10 46 4 15 23 46 20 4 19 14 44 41
19 14 43 8 12 23 31 18 17 39 47 8 8 14 38 45 34 33 20 31
27 20 2 17 21 0 23 46 31 33 20 20 21 25 38 11 40 41 32 15 3 29 0 20 2 26 20 21
30 43 1 38 44 33 47 26 33 43 28 24 10 2 16 47 29 4 23 0 41 17 9 33 35 15 27 5 10 18 7
29 31 20 49 44 7 29 34 49 27 7 13 26 25 7 32 24 15 34 31 38 7 48 15 29 24 2 12 20 38
16 47 6 34 5 41 21 45 33 49 21 33 41 39 3 45 38
26 47 34 40 3 25 4 9 49 36 46 7 18 32 44 0 8 36 45 31 8 23 0 48 25 47 45
14 1 15 40 41 29 11 31 38 38 46 24 5 1 6
26 17 44 19 35 3 29 17 39 23 39 39 41 4 39 3 21 44 24 33 30 12 9 10 40 35 41
18 36 19 9 18 5 33 16 20 20 14 15 27 31 45 31 44 11 13
15 40 32 42 14 37 39 5 10 34 30 29 24 4 32 15
11 20 9 24 48 33 9 23 45 44 23 4
25 49 28 13 10 32 11 18 11 18 38 26 31 21 11 11 6 37 33 33 9 34 28 25 30 15
15 27 13 42 7 0 16 48 38 24 44 24 7 2 37 26
10 33 39 7 31 13 14 43 34 43 48
11 5 37 40 36 41 24 35 44 11 21 37
19 11 42 18 35 30 41 45 24 49 41 24 24 26 7 31 35 5 46 34
6 20
30 43 28 32 24 7 19 47 18 4 49 24 37 44 43 31 5 3 49 21 32 11 19 41 5 19 7 47 6 45 18
20 5 12 31 47 18 22 17 4 33 40 6 8 44 9 34 29 48 15 6 31
23 11 36 19 28 23 20 11 39 24 17 27 39 43 48 5 16 1 31 29 3 14 6 28
21 5 46 49 1 15 7 27 14 24 20 4 19 39 42 25 48 43 30 37 34 30
28 9 28 8 25 17 41 8 5 29 9 4 44 24 23 17 15 38 31 29 49 12 2 6 12 2 36 24 19
30 48 30 4 45 23 7 18 30 8 43 49 14 44 7 20 32 44 48 9 29 44 3 7 28 0 1 10 11 38 19
23 48 11 16 26 30 31 15 33 2 11 28 27 42 26 38 43 45 21 49 35 46 27 25
23 8 31 39 7 26 26 2 36 18 27 22 28 12 41 47 47 35 7 9 17 29 30 0
15 30 29 23 3 16 9 24 13 27 12 24 16 31 7 26
25 34 22 45 42 24 2 23 40 1 48 23 42 49 17 19 10 48 18 37 44 49 35 31 47 27
13 48 42 14 21 17 13 19 44 46 15 27 26 8
29 42 36 42 12 34 35 48 39 4 10 21 0 37 6 27 32 24 32 43 29 23 46 29 25 36 14 1 15 19
23 23 6 17 18 30 33 20 16 15 39 49 1 19 33 2 35 43 22 0 43 25 15 11
28 41 11 47 25 46 22 25 48 38 10 9 43 36 49 2 26 24 23 27 8 37 21 3 45 13 22 9 49
11 28 39 12 7 38 5 45 32 34 5 17
19 5 16 2 49 47 32 18 6 36 29 21 46 7 25 19 18 44 22 6
19 38 25 33 8 1 10 13 23 17 1 39 47 42 9 39 45 5 18 30
17 1 37 3 28 2 39 0 45 3 31 16 14 7 43 24 0 26
12 39 47 0 35 24 36 23 27 42 40 42 27
24 38 20 30 40 31 32 47 40 27 17 48 29 2 36 25 37 16 16 28 9 45 32 14 44
14 7 28 49 38 19 31 36 26 23 32 40 14 39 32
12 1 8 4 45 46 19 10 11 12 5 13 29
18 26 24 29 44 7 40 43 29 39 10 31 15 21 8 34 0 35 11
16 3 3 48 9 44 43 43 18 22 4 36 30 41 12 36 20
15 37 11 7 44 44 1 48 14 2 22 25 26 44 32 8
18 31 2 14 32 34 29 16 7 4 19 13 36 37 0 19 38 18 9
19 2 20 48 47 7 33 30 40 42 8 25 24 40 28 4 2 37 10 26
10 1 24 29 4 1 14 1 37 0 23
18 14 8 44 1 29 5 12 33 27 9 37 1 19 2 31 14 12 20
23 1 47 14 13 25 1 43 22 3 45 24 30 0 9 7 33 19 27 45 13 26 7 6
6 30
12 6 7 46 32 10 30 33 48 29 20 35 47
16 23 31 6 5 26 38 20 25 29 34 46 16 9 38 40 0
21 21 5 14 12 12 27 40 41 16 3 41 19 24 34 45 13 49 30 36 22 19
21 41 46 8 35 15 29 22 28 38 0 6 43 34 19 42 16 22 26 48 31 24
21 21 8 13 38 45 21 7 33 47 43 12 27 40 40 45 26 12 37 21 18 29
28 7 22 27 2 43 15 44 6 23 15 39 34 6 35 29 25 13 24 1 10 23 38 27 47 41 25 46 9
19 43 18 49 4 26 10 43 9 35 8 45 41 35 19 3 8 16 23 3
22 15 13 24 28 43 6 29 47 34 39 14 9 9 17 15 30 46 35 1 48 10 35
12 37 27 26 39 47 14 16 33 13 41 14 37
10 3 2 2 14 48 33 1 45 23 30
16 21 7 46 41 3 14 4 39 27 16 1 41 46 35 7 8
11 42 36 3 33 26 26 25 47 46 45 47
25 16 28 39 45 44 39 32 42 17 36 35 34 11 11 40 21 9 9 41 25 22 12 32 38 20
23 47 12 44 17 9 37 41 43 44 3 4 8 47 49 35 38 26 38 7 0 44 34 37
10 7 30 45 25 36 48 38 5 8 29
27 17 22 41 23 21 2 27 41 1 14 27 36 5 35 27 34 37 41 41 42 18 0 3 33 11 31 15
23 27 39 27 23 40 2 40 10 20 3 31 21 15 13 2 31 24 28 45 8 15 46 43
19 18 30 14 19 5 39 10 1 11 15 41 10 5 40 20 22 14 1 12
18 49 30 15 32 15 11 43 29 5 6 35 48 16 23 12 48 42 33
19 43 13 0 14 6 8 10 11 4 37 20 48 24 1 3 31 46 39 32
22 31 3 44 6 11 41 22 28 22 11 41 14 2 25 0 45 3 21 12 36 20 39
29 1 29 22 25 32 31 47 30 20 37 32 13 41 24 37 36 28 6 47 47 13 21 27 13 39 26 41 27 15
14 31 37 11 43 11 43 19 39 25 37 36 0 38 46
18 27 9 40 7 23 41 35 20 39 38 27 12 36 41 13 11 37 41
14 5 30 20 8 15 23 48 24 9 14 45 4 13 30
22 26 44 8 31 47 4 46 17 23 32 29 19 9 33 32 5 7 38 19 2 23 10
22 32 5 23 3 2 25 41 14 27 3 47 4 7 25 2 24 7 23 29 37 1 32
24 2 26 28 49 45 9 47 15 9 28 35 24 29 35 30 14 36 2 45 10 17 10 18 22
14 45 40 35 25 36 25 9 28 20 46 8 6 45 43
14 3 26 10 10 38 44 15 40 24 11 43 6 11 31
6 40
22 43 30 0 28 43 46 2 16 1 11 15 46 20 8 14 26 44 4 5 18 41 11
12 7 21 29 29 4 42 10 14 10 10 17 35
24 1 35 49 6 46 26 3 33 17 20 22 16 37 2 34 38 30 16 22 11 2 23 40 4
12 49 0 24 40 44 47 43 15 15 6 29 24
18 39 25 17 19 25 39 28 34 16 40 48 5 22 13 24 4 45 31
18 24 35 32 20 35 24 37 47 42 26 45 12 13 42 9 19 41 29
18 24 36 45 38 26 14 9 24 21 40 5 42 32 39 13 3 4 13
27 34 18 8 38 45 28 47 43 37 3 36 43 44 4 39 4 33 48 16 12 38 24 22 47 12 30 11
22 8 18 45 11 46 3 42 48 48 38 38 38 28 33 11 24 45 15 25 13 21 7
17 37 25 6 15 10 29 29 14 29 22 7 48 37 27 37 5 36
11 49 24 34 17 2 34 32 12 24 20 30
26 2 11 16 35 36 4 46 48 27 34 11 23 34 38 8 21 10 45 9 34 15 15 3 6 39 33
21 39 17 1 1 12 42 25 6 48 28 1 22 44 6 17 23 46 33 24 3 12
19 44 0 49 35 45 30 13 2 47 19 24 49 42 13 12 39 22 38 20
25 36 15 3 27 19 12 26 7 19 39 30 23 21 16 33 49 19 14 22 31 24 20 18 47 12
26 48 14 0 23 39 18 14 18 32 35 6 29 5 30 27 20 42 30 28 41 49 47 16 15 34 1
19 43 26 6 30 38 21 45 42 43 21 17 13 38 2 6 4 24 28 42
12 40 8 9 4 36 40 8 38 9 16 15 12
30 7 39 14 13 26 17 16 10 9 24 33 42 0 0 0 48 42 7 5 30 30 36 22 36 27 10 7 33 3 12
19 4 25 32 25 0 46 23 25 9 27 26 46 12 32 6 41 2 0 4
21 11 1 46 41 1 10 21 20 38 43 9 40 22 46 37 27 27 8 10 10 3
21 3 47 45 18 47 33 39 10 36 19 40 4 26 4 20 19 9 48 40 4 9
17 18 42 27 28 9 30 35 42 27 42 30 6 49 45 28 42 12
23 22 26 13 16 26 40 6 11 31 30 16 19 44 12 9 36 45 36 47 19 11 31 47
22 26 12 46 17 35 47 26 26 3 43 16 4 48 14 46 25 44 33 6 36 30 44
14 9 4 4 34 27 8 21 0 31 5 28 21 4 37
24 35 16 37 8 21 25 4 23 5 25 44 43 16 21 13 44 42 41 35 35 49 45 4 41
10 13 26 41 22 42 36 2 45 21 4
15 40 31 11 3 23 8 25 19 14 7 24 1 21 20 39
22 11 6 32 6 43 22 41 10 12 34 12 6 12 17 2 40 22 12 46 23 18 46
6 50
20 45 29 43 22 15 17 37 37 32 24 35 33 15 39 35 49 14 15 48 33
16 44 35 49 26 4 0 40 37 29 42 27 25 7 42 3 46
10 35 19 41 33 47 5 3 34 5 40
14 21 22 43 7 48 8 33 1 13 21 32 36 25 28
12 37 4 36 40 16 42 13 46 48 22 0 5
26 44 18 2 22 29 7 23 20 34 24 11 45 14 39 18 44 0 15 35 32 42 23 41 5 13 22
29 43 12 43 43 29 14 34 16 0 7 20 32 2 10 24 9 35 8 11 3 22 22 42 30 32 5 17 46 2
25 19 18 16 10 15 40 13 13 46 7 17 31 48 15 11 38 4 23 44 37 36 45 14 36 27
10 34 40 49 26 11 36 15 30 0 16
30 22 16 37 23 46 16 43 41 45 16 28 13 20 45 30 4 13 1 13 17 0 6 7 16 35 40 34 21 22 30
16 16 22 49 6 16 47 15 48 17 30 46 43 5 34 8 4
28 31 49 49 39 30 38 31 30 8 12 7 7 49 38 30 31 30 7 17 1 20 4 15 10 9 39 44 36
18 49 16 31 30 7 18 47 35 44 49 22 12 8 30 44 39 0 25
10 44 21 43 36 17 45 23 21 3 43
29 18 3 35 9 28 49 13 16 26 2 11 11 38 47 19 29 8 39 45 0 22 18 6 33 8 39 24 19 16
16 19 13 16 26 28 15 41 33 37 17 39 15 48 31 40 46
30 31 28 15 46 45 32 14 15 10 30 26 47 10 28 29 36 10 49 3 37 5 15 34 35 22 26 0 37 37 8
18 5 15 37 2 24 35 13 0 33 25 46 17 47 16 7 14 22 2
26 15 22 39 39 13 49 5 10 31 31 17 36 17 13 8 22 5 0 37 34 1 32 3 29 44 25
20 20 18 18 6 13 17 38 12 44 35 5 18 39 24 8 27 37 13 5 42
21 49 40 5 9 1 18 47 31 33 9 29 49 22 24 39 2 29 38 12 49 25
16 37 42 41 17 33 39 18 22 44 43 29 8 31 43 39 33
23 33 4 45 44 43 41 48 21 41 43 23 10 17 12 24 16 26 35 31 15 36 25 16
30 21 7 18 44 29 12 4 13 42 24 5 43 16 18 11 19 18 21 43 20 2 34 17 33 28 9 45 16 39 6
10 35 14 18 28 14 7 22 43 18 48
11 34 12 2 32 44 3 24 41 42 41 49
25 9 42 13 7 25 44 26 18 0 36 29 13 47 48 3 32 46 3 18 43 47 4 47 41 37
28 8 6 15 13 45 22 2 23 25 18 13 17 41 49 44 36 26 16 31 41 38 8 47 46 48 47 33 32
17 37 39 14 18 34 4 12 17 47 35 33 37 26 22 21 43 18
21 19 20 18 31 26 23 25 13 6 12 5 5 24 41 44 13 33 9 14 48 3
6 60
25 29 30 2 0 9 36 1 10 27 4 20 30 30 48 25 11 16 47 13 15 8 47 21 19 16
21 26 38 5 35 39 11 39 45 38 46 40 14 16 35 11 36 25 27 34 32 48
28 18 36 26 40 36 15 25 12 41 16 15 18 35 47 13 46 9 22 25 35 37 37 41 26 35 48 19 39
22 27 44 11 28 3 28 48 18 40 6 3 39 17 26 14 2 19 4 33 24 39 21
12 12 9 11 10 46 23 41 45 36 28 49 36
30 7 28 29 26 23 43 36 12 34 32 47 23 29 30 8 30 10 11 24 20 6 27 29 26 4 28 30 44 25 38
25 40 40 12 4 25 40 29 26 41 27 11 39 35 5 49 47 25 33 5 37 14 26 1 41 37
29 19 32 13 7 24 26 19 32 40 21 26 39 23 0 45 18 39 18 44 23 4 18 20 42 41 21 38 41 9
19 21 15 4 42 20 11 9 2 10 45 0 6 35 39 45 6 19 40 43
16 26 5 30 30 28 5 30 30 33 45 42 14 7 33 24 7
16 22 32 9 42 29 4 17 2 35 28 6 44 32 3 18 27
19 46 34 21 26 9 47 34 6 1 24 0 34 19 26 14 20 21 29 6
17 39 38 20 40 19 27 30 49 46 13 10 42 14 23 30 44 43
24 19 12 3 26 43 15 32 3 4 36 43 39 44 29 21 33 29 45 29 15 23 2 3 44
14 31 31 28 38 33 22 31 12 25 28 11 6 28 5
29 43 47 2 4 11 18 39 46 12 9 31 32 47 13 4 9 34 3 32 26 41 3 9 9 31 31 18 36 45
27 32 15 7 27 42 34 14 24 8 48 47 16 12 4 11 16 31 8 1 18 44 33 38 47 47 17 40
25 28 25 45 26 7 27 41 49 43 27 20 23 20 39 7 23 21 27 4 2 17 46 7 35 28
12 36 47 2 33 44 23 29 17 25 21 25 1
14 34 24 25 2 22 43 1 9 9 23 11 48 24 43
23 13 11 35 44 49 15 17 12 47 41 3 19 35 20 32 10 0 48 44 9 41 17 18
26 14 24 44 32 46 46 45 28 2 0 6 38 49 3 9 41 45 18 45 4 8 29 26 31 15 7
30 4 23 39 16 45 29 44 24 36 36 41 6 2 25 3 17 20 13 45 24 34 28 0 15 11 7 13 2 45 28
20 21 24 43 2 29 31 3 15 16 30 34 42 12 23 4 21 34 13 28 11
23 34 32 10 35 45 30 49 10 37 34 12 35 26 2 6 30 46 32 7 37 42 40 42
30 16 28 0 12 31 35 8 26 13 36 40 41 28 5 22 49 46 44 27 2 8 8 37 13 11 7 12 16 14 37
29 3 9 9 35 43 32 34 25 29 23 15 6 31 48 42 29 18 15 42 26 19 9 28 17 1 31 10 45 47
12 39 16 13 35 26 18 8 12 31 38 40 44
26 47 17 11 34 27 18 39 29 11 25 11 33 49 41 38 21 43 35 40 41 27 17 29 28 40 25
14 40 8 30 34 20 25 26 38 5 31 0 21 27 36
6 70
29 34 2 26 7 41 14 16 1 12 22 13 5 32 34 38 3 8 31 31 48 32 17 23 46 15 12 18 17 14
21 49 44 43 23 24 48 33 5 48 27 29 41 18 15 38 33 47 37 25 31 38
18 4 33 48 29 48 43 25 21 27 41 46 23 43 38 3 38 30 8
28 10 15 42 47 40 43 31 1 11 26 26 46 44 46 13 29 41 6 20 0 16 21 46 22 23 29 49 10
22 30 28 31 8 12 47 15 21 1 8 30 46 16 6 6 48 33 1 19 9 26 45
30 7 14 44 19 23 41 12 27 49 11 19 12 46 27 14 45 49 17 9 13 3 39 21 5 33 17 32 41 26 11
11 39 48 25 3 27 39 6 43 21 47 28
20 8 8 33 30 23 19 49 0 25 32 34 25 14 28 32 37 44 47 32 9
30 46 28 13 32 28 46 13 42 3 14 36 17 44 22 16 43 24 13 19 40 19 29 31 41 35 38 41 47 41 23
16 15 8 1 31 20 33 22 1 30 21 33 39 7 17 49 24
15 9 24 20 30 38 45 10 27 35 26 14 42 39 38 48
25 42 26 36 24 35 38 41 4 30 28 12 20 3 39 39 44 20 5 29 14 5 43 38 49 31
16 20 46 36 45 23 18 5 39 24 24 6 39 28 24 35 19
22 19 40 30 26 16 2 30 40 7 21 26 48 21 5 4 18 45 40 30 36 32 7
22 13 48 3 10 11 30 19 7 11 42 31 29 34 11 3 28 17 25 25 38 32 40
16 18 12 1 24 43 11 4 7 40 38 20 23 30 46 2 38
18 18 47 42 7 43 27 20 33 44 29 47 16 36 38 40 14 49 47
19 4 9 23 18 19 6 16 2 17 48 2 24 15 10 18 3 4 17 20
11 32 24 29 2 36 17 34 41 26 21 38
23 46 21 38 49 17 43 5 12 33 37 27 37 30 37 7 4 25 49 5 0 14 29 32
29 17 35 30 1 19 17 4 14 21 19 8 14 40 42 6 16 28 41 11 11 31 47 44 2 40 16 8 12 25
11 43 23 19 10 15 30 34 16 44 46 45
13 0 25 47 19 36 12 46 45 23 6 11 32 27
16 39 26 17 40 14 6 15 14 44 18 12 14 43 46 34 13
11 26 45 47 1 8 7 41 21 41 15 7
28 26 30 26 26 20 28 35 33 20 47 38 35 41 29 13 47 27 19 18 44 42 31 43 19 12 33 26 30
22 26 28 34 11 48 30 20 21 47 1 38 46 38 3 24 20 11 15 24 23 19 25
24 6 8 30 22 4 21 35 40 13 31 4 9 11 49 36 11 33 42 40 40 4 34 7 40
10 35 33 34 45 26 12 8 2 35 24
24 27 30 19 10 7 37 0 32 45 23 16 0 43 39 6 3 35 27 33 47 40 17 5 12
6 80
29 4 20 13 45 32 41 35 43 12 20 40 31 39 4 41 27 34 4 8 20 26 5 45 46 7 5 6 46 5
29 26 26 40 3 16 32 29 49 6 34 22 17 22 12 16 31 3 17 18 0 22 14 1 42 38 18 15 34 15
25 33 47 19 27 44 29 49 43 16 17 35 1 7 29 39 34 33 22 16 16 34 15 44 9 20
19 8 49 36 19 16 40 21 22 16 38 49 29 11 38 42 15 12 15 17
14 16 39 39 44 5 22 12 25 44 18 1 6 34 7
11 48 42 36 24 14 19 40 9 47 15 12
17 12 30 15 45 8 17 24 18 38 26 28 6 18 7 38 23 48
11 29 48 47 17 14 30 41 10 10 3 40