피아노 옮기기

피아노 조율사들은 조율뿐만 아니라 피아노 운반도 함께 맡는다. 햄스테드(Hampstead) 시의 조율사들은 서로 힘을 합쳐 번갈아 가며 피아노를 옮긴다. 운반에는 다음 규칙이 적용된다.

• 조율사는 항상 두 명이 한 조로 움직이며, 피아노 한 대를 옮기려면 정확히 두 명이 필요하다.
• 어떤 조율사도 하루에 두 대 이상의 피아노를 옮기지 않는다.
• 따라서 조율사가 $p$명일 때 하루에 옮길 수 있는 피아노는 최대 $\lfloor p/2 \rfloor$대이다.

의뢰인은 정확한 운반 날짜 대신 하나의 기간을 받는다. 피아노 $i$의 의뢰는 구간 $[b_i, e_i]$로 주어지며, 이 피아노는 $b_i$일 시작부터 $e_i$일 끝 사이의 어느 하루에 반드시 옮겨져야 한다.

1일은 항상 월요일, 2일은 화요일과 같은 식으로 요일이 정해진다. 따라서 6일과 7일은 주말(토요일, 일요일)이고, 이 주기가 매주 반복된다.

각 시나리오마다 다음 중 하나를 판정하라.

• 주중 5일(월–금)만으로 모든 피아노를 옮길 수 있으면 fine.
• 주중만으로는 불가능하지만 주말까지 사용하면 가능한 경우 weekend work.
• 일주일 7일을 모두 사용해도 불가능하면 serious trouble.

첫째 줄에 시나리오의 수를 나타내는 양의 정수 $n$이 주어진다.

각 시나리오의 첫째 줄에는 두 양의 정수 $m$과 $p$가 주어진다. $m$은 옮겨야 하는 피아노의 수로 $m \le 1000$이고, $p$는 조율사의 수로 $p \le 2000$이다.

이어서 $m$개의 줄에 각 운반 의뢰가 주어진다. $i$번째 줄에는 두 정수 $b_i$와 $e_i$가 주어지며 ($1 \le b_i \le e_i \le 100$), 피아노 $i$는 $b_i$일 시작과 $e_i$일 끝 사이에 옮겨져야 함을 뜻한다.

각 시나리오마다 다음 세 문자열 중 하나를 한 줄에 출력한다.

• 주중 5일만으로 모든 운반을 마칠 수 있으면 fine
• 주중만으로는 불가능하고 최소 두 명의 조율사가 어느 토요일이나 일요일에 일해야 하면 weekend work
• 모든 $p$명의 조율사가 매일 일해도 의뢰를 약속대로 처리할 수 없으면 serious trouble