GT혹성 있는 GS학교에는 화장실이 많이 있다. 화장실의 기본 형태는 모두 동일하다. 변기가 각각 4개씩 배치되어 있다.

어느날 화장실이 급한 상진유는 4개의 변기중 자기가 사용할 수 있는 변기를 선택을 해야 한다.

이때 변기를 사용하는지의 여부는 각 변기에 들어간 사람이 표시를 하게 된다.

표시되는 형태는 사용중일때는 1, 아닐때에는 0으로 표시된다.

상진유는 사용할 수 있는 변기 중에 가장 마지막에 있는 변기를 먼저 선택한다.

예를 들어

변기 4개일때 현재 사용여부는

1 0 1 0 로 되어 있으면

가장 마지막에 있는 4번 변기를 사용하게 된다.

단, 모두 사용 중일때에는 -1를 출력한다.

4개의 정수가 띄어쓰기로 구분되어 입력된다. 이때 변기를 사용중일때에는 1, 아니면 0으로 표시된다.

사용할 수 있는 변기의 번호를 출력한다. 사용할 수 있는 변기가 여러 개 일때에는 뒤쪽 변기를 사용한다.

모두 사용 중일 때에는 -1을 출력한다.