병사들

제한

1 ≤ T ≤ 10; 시간 제한: 테스트 세트당 30초. 메모리 제한: 1GB. 1 ≤ $A_{k}$, $D_{k}$ ≤ 10000.

작은 데이터 세트 (테스트 세트 1 - 공개)

1 ≤ N ≤ 200.

큰 데이터 세트 (테스트 세트 2 - 비공개)

1 ≤ N ≤ 4000.

각 테스트 케이스의 첫 줄에는 병사의 수를 나타내는 양의 정수 N이 주어진다. 이어서 N개의 줄이 주어지며, 이 중 i번째 줄에는 두 정수 $A_{i}$와 $D_{i}$가 주어지고, 이는 i번째 병사의 공격력과 방어력을 나타낸다.

각 테스트 케이스마다 Case #x: y을 포함하는 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호이며(1부터 시작), y는 YES 또는 NO로, Bob 장군이 이를 막기 위해 최적으로 플레이하더라도 Alice 장군이 Bob 장군보다 더 많은 병사를 선택한다고 보장할 수 있는지를 나타낸다.