Question c

1

1 votes
Very-Easy
Problem

Question c

Sample Input
30
7
13 31 C
12 20 C
9 11 C
4 6 C
3 21 C
2 1 C
1 1 C
9
6 21 A
4 1 A
1 1 A
9 22 B
10 20 B
11 30 B
14 66 C
13 54 C
12 41 C
9
18 78 C
17 61 C
16 45 C
12 33 C
9 25 C
8 16 C
7 21 C
5 4 C
4 18 C
7
14 46 C
12 34 C
10 24 C
9 16 C
8 8 C
4 15 C
3 4 C
9
10 28 A
6 14 A
5 22 A
3 11 A
15 38 B
4 25 B
17 54 C
9 19 C
1 6 C
8
8 19 A
11 26 B
5 10 B
3 0 B
15 63 C
14 49 C
13 36 C
9 16 C
8
15 63 C
14 49 C
13 36 C
12 24 C
11 14 C
7 7 C
4 4 C
2 1 C
5
8 11 C
4 13 C
3 12 C
2 2 C
1 13 C
5
7 14 C
5 11 C
4 15 C
2 8 C
1 11 C
8
14 66 C
13 52 C
12 40 C
11 29 C
10 20 C
9 22 C
6 5 C
4 21 C
7
10 17 A
8 10 A
1 18 A
3 1 A
13 38 C
11 27 C
5 5 C
7
13 37 C
11 26 C
9 18 C
8 13 C
5 4 C
3 20 C
1 0 C
7
13 47 C
12 35 C
11 24 C
9 15 C
8 14 C
5 3 C
2 0 C
6
1 0 B
9 18 C
6 14 C
4 11 C
3 3 C
2 1 C
6
8 13 A
9 17 A
10 27 B
2 0 B
4 14 C
3 9 C
9
7 25 A
2 1 A
6 9 B
4 2 B
17 67 C
14 53 C
13 41 C
11 29 C
10 20 C
7
14 43 C
13 30 C
11 21 C
7 19 C
6 7 C
4 5 C
2 13 C
8
6 12 A
1 14 A
2 8 A
4 4 B
15 43 C
14 30 C
11 23 C
5 12 C
9
2 0 A
4 26 B
5 10 B
17 64 C
16 49 C
13 35 C
11 25 C
10 15 C
3 3 C
8
14 50 C
12 38 C
11 27 C
10 17 C
7 11 C
6 5 C
3 2 C
1 0 C
9
17 56 C
16 40 C
13 27 C
10 18 C
6 12 C
5 7 C
3 18 C
2 15 C
1 19 C
6
7 16 A
3 1 A
1 1 A
10 18 B
6 4 B
11 27 C
5
9 13 C
6 13 C
3 8 C
2 11 C
1 14 C
6
11 24 C
7 17 C
6 18 C
5 6 C
4 18 C
2 1 C
7
6 6 A
3 3 A
7 18 B
9 18 B
13 38 C
2 18 C
11 27 C
5
2 1 A
9 16 B
8 8 B
4 4 B
1 0 B
9
10 22 A
13 32 A
2 10 A
3 2 A
8 17 B
4 18 B
15 59 C
14 45 C
5 9 C
6
9 21 A
10 30 A
3 1 A
4 3 B
6 10 C
7 13 C
6
1 1 A
4 12 B
7 11 B
8 16 C
10 23 C
3 5 C
6
10 19 A
8 11 A
1 0 A
11 28 C
2 10 C
7 8 C
Sample Output
A: 1 
B: 
C: 13 12 9 4 3 2 
A: 
B: 1 
C: 13 12 9 4 3 2 
end
A: 6 4 
B: 9 10 11 1 
C: 14 13 12 
A: 6 4 
B: 9 10 11 
C: 14 13 12 1 
A: 6 4 1 11 
B: 9 10 
C: 14 13 12 
A: 6 4 1 
B: 9 10 
C: 14 13 12 11 
A: 6 4 1 12 
B: 9 10 11 
C: 14 13 
A: 6 4 1 
B: 9 10 11 12 
C: 14 13 
end
A: 4 
B: 
C: 18 17 16 12 9 8 7 5 
A: 
B: 4 
C: 18 17 16 12 9 8 7 5 
end
A: 3 
B: 
C: 14 12 10 9 8 4 
A: 
B: 3 
C: 14 12 10 9 8 4 
end
A: 10 6 5 
B: 15 4 3 
C: 17 9 1 
A: 10 6 5 
B: 15 4 
C: 17 9 1 3 
A: 10 6 5 3 4 
B: 15 
C: 17 9 1 
A: 10 6 5 3 
B: 15 
C: 17 9 1 4 
A: 10 6 5 3 1 
B: 15 4 
C: 17 9 
A: 10 6 5 3 
B: 15 4 1 
C: 17 9 
end
A: 
B: 11 5 3 8 
C: 15 14 13 9 
A: 
B: 11 5 3 
C: 15 14 13 9 8 
A: 8 3 
B: 11 5 
C: 15 14 13 9 
A: 8 
B: 11 5 
C: 15 14 13 9 3 
A: 8 9 
B: 11 5 3 
C: 15 14 13 
A: 8 
B: 11 5 3 9 
C: 15 14 13 
end
A: 2 
B: 
C: 15 14 13 12 11 7 4 
A: 
B: 2 
C: 15 14 13 12 11 7 4 
end
A: 1 
B: 
C: 8 4 3 2 
A: 
B: 1 
C: 8 4 3 2 
end
A: 1 
B: 
C: 7 5 4 2 
A: 
B: 1 
C: 7 5 4 2 
end
A: 4 
B: 
C: 14 13 12 11 10 9 6 
A: 
B: 4 
C: 14 13 12 11 10 9 6 
end
A: 10 8 1 
B: 3 
C: 13 11 5 
A: 10 8 1 
B: 
C: 13 11 5 3 
A: 10 8 1 3 5 
B: 
C: 13 11 
A: 10 8 1 3 
B: 5 
C: 13 11 
end
A: 1 
B: 
C: 13 11 9 8 5 3 
A: 
B: 1 
C: 13 11 9 8 5 3 
end
A: 2 
B: 
C: 13 12 11 9 8 5 
A: 
B: 2 
C: 13 12 11 9 8 5 
end
A: 1 
B: 
C: 9 6 4 3 2 
A: 
B: 
C: 9 6 4 3 2 1 
A: 2 
B: 1 
C: 9 6 4 3 
A: 
B: 1 2 
C: 9 6 4 3 
end
A: 8 
B: 10 2 9 
C: 4 3 
A: 8 
B: 10 2 
C: 4 3 9 
A: 8 9 2 
B: 10 
C: 4 3 
A: 8 9 
B: 10 
C: 4 3 2 
A: 8 9 3 
B: 10 2 
C: 4 
A: 8 9 
B: 10 2 3 
C: 4 
end
A: 7 
B: 6 4 2 
C: 17 14 13 11 10 
A: 7 
B: 6 4 
C: 17 14 13 11 10 2 
A: 7 2 4 
B: 6 
C: 17 14 13 11 10 
A: 7 2 
B: 6 
C: 17 14 13 11 10 4 
A: 7 2 10 
B: 6 4 
C: 17 14 13 11 
A: 7 2 
B: 6 4 10 
C: 17 14 13 11 
end
A: 2 
B: 
C: 14 13 11 7 6 4 
A: 
B: 2 
C: 14 13 11 7 6 4 
end
A: 6 1 
B: 4 2 
C: 15 14 11 5 
A: 6 1 
B: 4 
C: 15 14 11 5 2 
A: 6 1 2 4 
B: 
C: 15 14 11 5 
A: 6 1 2 
B: 
C: 15 14 11 5 4 
A: 6 1 2 5 
B: 4 
C: 15 14 11 
A: 6 1 2 
B: 4 5 
C: 15 14 11 
end
A: 
B: 4 5 2 
C: 17 16 13 11 10 3 
A: 
B: 4 5 
C: 17 16 13 11 10 3 2 
A: 2 5 
B: 4 
C: 17 16 13 11 10 3 
A: 2 3 
B: 4 5 
C: 17 16 13 11 10 
A: 2 
B: 4 5 3 
C: 17 16 13 11 10 
end
A: 1 
B: 
C: 14 12 11 10 7 6 3 
A: 
B: 1 
C: 14 12 11 10 7 6 3 
end
A: 1 
B: 
C: 17 16 13 10 6 5 3 2 
A: 
B: 1 
C: 17 16 13 10 6 5 3 2 
end
A: 7 3 
B: 10 6 1 
C: 11 
A: 7 3 
B: 10 6 
C: 11 1 
A: 7 3 1 6 
B: 10 
C: 11 
A: 7 3 1 
B: 10 
C: 11 6 
A: 7 3 1 11 
B: 10 6 
C: 
A: 7 3 1 
B: 10 6 11 
C: 
end
A: 1 
B: 
C: 9 6 3 2 
A: 
B: 1 
C: 9 6 3 2 
end
A: 2 
B: 
C: 11 7 6 5 4 
A: 
B: 2 
C: 11 7 6 5 4 
end
A: 6 
B: 7 9 3 
C: 13 2 11 
A: 6 
B: 7 9 
C: 13 2 11 3 
A: 6 3 9 
B: 7 
C: 13 2 11 
A: 6 3 11 
B: 7 9 
C: 13 2 
A: 6 3 
B: 7 9 11 
C: 13 2 
end
A: 
B: 9 8 4 1 2 
C: 
A: 
B: 9 8 4 1 
C: 2 
A: 2 1 
B: 9 8 4 
C: 
A: 2 
B: 9 8 4 
C: 1 
end
A: 10 13 2 
B: 8 4 3 
C: 15 14 5 
A: 10 13 2 
B: 8 4 
C: 15 14 5 3 
A: 10 13 2 3 4 
B: 8 
C: 15 14 5 
A: 10 13 2 3 
B: 8 
C: 15 14 5 4 
A: 10 13 2 3 5 
B: 8 4 
C: 15 14 
A: 10 13 2 3 
B: 8 4 5 
C: 15 14 
end
A: 9 10 
B: 4 3 
C: 6 7 
A: 9 10 
B: 4 
C: 6 7 3 
A: 9 10 3 4 
B: 
C: 6 7 
A: 9 10 3 7 
B: 4 
C: 6 
A: 9 10 3 
B: 4 7 
C: 6 
end
A: 
B: 4 7 1 
C: 8 10 3 
A: 
B: 4 7 
C: 8 10 3 1 
A: 1 7 
B: 4 
C: 8 10 3 
A: 1 3 
B: 4 7 
C: 8 10 
A: 1 
B: 4 7 3 
C: 8 10 
end
A: 10 8 
B: 1 
C: 11 2 7 
A: 10 8 
B: 
C: 11 2 7 1 
A: 10 8 1 7 
B: 
C: 11 2 
A: 10 8 1 
B: 7 
C: 11 2 
end
Time Limit: 10
Memory Limit: 256
Source Limit:
Editor Image

?