전략

빌(Bill), 스티브(Steve), 라이너스(Linus)는 지금 여러분이 참가하고 있는 것과 같은 프로그래밍 대회에 나갑니다. 세 사람은 서로 다른 전략을 쓰는데, 누구의 전략이 가장 좋은지 알아보려고 합니다.

빌은 주최 측이 나눠 준 순서 그대로 문제를 풉니다. 스티브는 먼저 모든 문제를 읽은 뒤 쉬운 문제부터(난이도가 낮은 순서로) 풉니다. 라이너스도 모든 문제를 먼저 읽지만, 야심이 커서 어려운 문제부터(난이도가 높은 순서로) 풉니다.

문제의 난이도는 그 문제를 푸는 데 걸리는 시간(분)으로 나타냅니다. 통계를 모아 두었기 때문에 각 문제를 푸는 데 얼마나 걸리는지 모두 알고 있습니다. 세 사람은 같은 문제에 대해 항상 같은 시간이 걸리며(그 시간은 오직 문제의 난이도에만 달려 있습니다), 오직 푸는 순서(전략)만 다릅니다.

각 대회마다 우승자, 그 사람이 푼 문제 수, 그리고 그 사람의 점수를 알려 주세요. 한 문제의 점수는 대회 시작부터 그 문제를 푼 순간까지 걸린 시간(분)입니다. 각 사람은 자신의 순서대로 문제를 하나씩 이어서 풀며, 다음 문제를 제한 시간 안에 끝낼 수 없게 되는 순간 멈춥니다. 전체 점수는 푼 모든 문제의 점수를 더한 값입니다. 누구도 실수하지 않으므로 페널티는 없습니다.

우승자는 문제를 가장 많이 푼 사람입니다. 푼 문제 수가 같으면 점수가 더 낮은 사람이 이깁니다. 그래도 같으면 스티브가 이깁니다. 스티브는 언제나 맛있는 애플파이를 가져오기 때문입니다.

첫째 줄에 시나리오의 수가 주어집니다. 각 시나리오는 대회 하나를 설명합니다.

• 각 시나리오의 첫째 줄에는 두 정수가 주어집니다: 대회의 길이(분, $30$ 이상 $1440$ 이하)와 문제의 수($3$ 이상 $24$ 이하).
• 둘째 줄에는 문제 수만큼의 정수가 주어지며, 각각은 그 문제를 푸는 데 걸리는 시간(분, $1$ 이상 $600$ 이하)을 나타냅니다.

각 시나리오마다 먼저 Scenario #i: 줄을 출력합니다. 여기서 $i$는 $1$부터 시작하는 시나리오 번호입니다. 그다음 줄에 누가 이겼는지, 그 사람이 푼 문제 수, 그리고 점수를 예시와 똑같은 형식으로 출력합니다(우승자가 문제를 $0$개나 $1$개만 풀어도 같은 문구를 유지합니다). 서로 이웃한 시나리오 사이는 빈 줄 하나로 구분합니다.