아스가르드 탈출

토르와 아스가르드의 다른 주민들은 그랜드마스터의 배를 타고 탈출하려고 한다. 하지만 먼저 모두가 배에 올라타야 한다.

배에는 두 개의 층이 있다. 위층에는 $A$개의 좌석이 있고, 아래층에는 $B$개의 좌석이 있다. 입구는 위층에 있다. 승선은 토르가 지휘한다. 다만 간단하지 않다. 주민들은 친구끼리 그룹을 이루고 있으며, 각 그룹은 대화를 편하게 하려고 두 층 중 한 층에 전원이 함께 앉기를 원한다. 토르는 첫 번째 그룹에 속한다. 토르가 승선을 지휘하므로 그의 그룹이 가장 마지막에 탄다. 출발이 늦어지지 않도록 그들은 위층에 앉기를 원한다.

모든 사람이 자리를 얻을 수 있도록 그룹을 두 층에 나눌 수 있는지 판단하라. 나눌 수 있다면, 토르의 그룹인 1번 그룹도 위층에 앉도록 나눌 수 있는지 판단하라.

첫 줄에 정수 $n$, $A$, $B$가 주어진다. 각각 그룹의 수, 위층의 좌석 수, 아래층의 좌석 수이다($1 \le n \le 100$, $1 \le A, B \le 10^5$). 다음 줄에는 각 그룹의 인원 수 $a_i$가 $n$개 주어진다($1 \le a_i \le 1000$).

모든 사람이 자리를 얻도록 그룹을 나눌 수 없다면 $-1$을 출력한다. 그렇지 않을 때, 1번 그룹을 위층에 앉힐 수 있다면 $1$을, 없다면 $2$를 출력한다. 다음 두 줄에는 위층, 아래층 순서로 각 층을 설명한다. 각 줄은 그 층에 앉는 그룹의 수를 먼저 쓰고, 이어서 그룹 번호를 쓴다. 그룹 번호는 입력 순서대로 1부터 매긴다.