제출 #151817

2
5 5
5 7

Case #0: 10
Case #1: 12

Case #1: 10
Case #2: 12

15
4 2
9 2
5 9
1 4
8 3
8 6
9 8
8 2
6 8
1 4
5 8
8 2
7 3
4 4
4 3

Case #0: 6
Case #1: 11
Case #2: 14
Case #3: 5
Case #4: 11
Case #5: 14
Case #6: 17
Case #7: 10
Case #8: 14
Case #9: 5
Case #10: 13
Case #11: 10
Case #12: 10
Case #13: 8
Case #14: 7

Case #1: 6
Case #2: 11
Case #3: 14
Case #4: 5
Case #5: 11
Case #6: 14
Case #7: 17
Case #8: 10
Case #9: 14
Case #10: 5
Case #11: 13
Case #12: 10
Case #13: 10
Case #14: 8
Case #15: 7

28
9 2
5 6
8 4
8 8
7 5
5 4
3 5
3 4
4 6
9 5
8 4
2 1
6 3
6 7
3 8
4 8
1 8
9 6
9 6
8 2
6 2
2 6
8 3
2 8
4 8
8 6
1 1
4 7

Case #0: 11
Case #1: 11
Case #2: 12
Case #3: 16
Case #4: 12
Case #5: 9
Case #6: 8
Case #7: 7
Case #8: 10
Case #9: 14
Case #10: 12
Case #11: 3
Case #12: 9
Case #13: 13
Case #14: 11
Case #15: 12
Case #16: 9
Case #17: 15
Case #18: 15
Case #19: 10
Case #20: 8
Case #21: 8
Case #22: 11
Case #23: 10
Case #24: 12
Case #25: 14
Case #26: 2
Case #27: 11

Case #1: 11
Case #2: 11
Case #3: 12
Case #4: 16
Case #5: 12
Case #6: 9
Case #7: 8
Case #8: 7
Case #9: 10
Case #10: 14
Case #11: 12
Case #12: 3
Case #13: 9
Case #14: 13
Case #15: 11
Case #16: 12
Case #17: 9
Case #18: 15
Case #19: 15
Case #20: 10
Case #21: 8
Case #22: 8
Case #23: 11
Case #24: 10
Case #25: 12
Case #26: 14
Case #27: 2
Case #28: 11