다다스는 세 개의 대회에 출제할 문제를 준비하고 있다. 준비해야 하는 문제는 개이며, 문제에는 의 번호가 붙어 있다.
번 문제는 번 대회에 출제해야 한다. 이 문제를 준비하는 데에는 의 시간이 필요하며, 시각 까지 준비를 끝내야 한다.
다다스는 한 번에 하나의 문제만 준비할 수 있다. 문제를 준비하는 순서를 이라 하자. 으로 두고, 각 ()에 대해 번 문제의 완료 시각 을 다음과 같이 정의한다.
즉, 서로 다른 대회의 문제를 연속해서 준비하면 대회를 전환하는 데 의 시간이 추가로 필요하다. 첫 번째 문제를 준비하기 전에는 전환 시간이 필요하지 않다.
모든 에 대해 를 만족하도록 문제를 준비할 수 있는지 판단하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 모든 문제를 기한 안에 준비할 수 있다면 YES를, 그렇지 않다면 NO를 한 줄에 출력한다.
첫 번째 테스트 케이스에서는 문제를 의 순서로 준비할 수 있다. 각 문제의 완료 시각은 차례로 이다.
두 번째 테스트 케이스에서는 어느 문제를 먼저 준비하더라도 다른 문제를 준비하기 전에 전환 시간이 필요하므로 두 문제를 모두 기한 안에 끝낼 수 없다.
세 번째 테스트 케이스의 모든 문제는 같은 대회의 문제이므로 전환 시간이 발생하지 않는다.
각 케이스는 다음과 같은 형식으로 주어진다.
| 5 | 32 | 추가적인 제약이 없다. |
