trees7.in

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

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