올림피아드

이 문제에 나오는 모든 올림피아드는 가상이다. 실제 올림피아드와 우연히 같은 이름이더라도 의도한 것이 아니다.

공개 올림피아드 긴 예선이 끝나서, 짧은 예선에 참가할 참가자 명단을 발표할 때가 되었다.

공개 올림피아드의 결선 진출은 긴 예선과 짧은 예선의 점수 합으로 정해진다. 참가자를 점수 합이 큰 순서로 정렬하면, 점수 합이 $p$위인 참가자의 점수 이상을 받은 참가자가 결선에 진출한다.

짧은 예선에 참가하지 않아도(이때 짧은 예선 점수는 $0$점이다) 결선에 진출하는 참가자가 있다. 짧은 예선에서 만점을 받아도 결선에 진출하지 못하는 참가자도 있다. 나머지 참가자는 자신의 짧은 예선 점수와 다른 참가자들의 짧은 예선 점수에 따라 진출 여부가 달라진다. 이처럼 결선 진출 여부가 아직 정해지지 않은 참가자를 심사위원회가 짧은 예선에 초대하려고 한다.

심사위원회를 도와, 짧은 예선에 초대해야 할 참가자를 알려 주자.

첫 줄에 정수 세 개 $n$, $p$, $c$가 주어진다 ($1 \leq p \leq n \leq 100\,000$, $1 \leq c \leq 10^9$). 각각 긴 예선 참가자 수, 결선 진출 기준이 되는 순위 $p$, 짧은 예선에서 얻을 수 있는 최대 점수이다.

다음 $n$개 줄에는 긴 예선 결과가 주어진다. $i + 1$번째 줄에는 $i$번 참가자가 긴 예선에서 얻은 점수 $a_i$가 정수 하나로 주어진다 ($0 \leq a_i \leq 10^9$).

$n$개 줄을 출력한다. $i$번째 줄에는 $i$번 참가자의 정보를 출력한다.

짧은 예선 결과와 관계없이 결선에 진출하는 참가자는 Pass를 출력한다.

짧은 예선 결과에 따라 진출할 수도 있고 진출하지 못할 수도 있는 참가자는 Short를 출력한다.

짧은 예선 결과와 관계없이 결선에 진출하지 못하는 참가자는 Fail을 출력한다.

첫 번째 예에서 50점인 참가자는 짧은 예선에서 0점을 받아도 1위가 되며, 다른 모든 참가자가 10점을 받아도 1위를 유지한다. 따라서 이 참가자는 어떤 경우에도 결선에 진출한다. 0점인 참가자는 짧은 예선에서 10점을 받더라도 다른 참가자가 모두 0점이면 4위가 되어 진출하지 못한다. 30점과 29점인 참가자의 진출 여부는 짧은 예선 결과에 따라 달라진다.

두 번째 예에서는 가능한 경우가 두 가지 있다. 20점인 참가자가 짧은 예선에서 10점 미만을 받으면 30점인 참가자 두 명보다 낮은 순위가 되어 결선에 진출하지 못한다. 반면 20점인 참가자가 짧은 예선에서 10점을 받고 다른 참가자가 모두 0점을 받으면 세 참가자 모두 결선에 진출한다.