trees8.in

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

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