trees7.in

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

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