trees8.in

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

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