보잉
시간 제한1초메모리 제한1024 MB
판매된 티켓 수와 직원용 예약 좌석이 주어질 때, 번호 순서대로 채워지는 좌석 중 처음으로 비어 있는 좌석을 찾습니다.
문제
항공사 A5가 소프트웨어를 한 번 더 업데이트했다. 이제 티켓을 판매할 때 시스템이 비어 있는 첫 번째 좌석을 제안한다. 좌석은 번호 순서대로 차례로 채워진다. 아래 그림은 Boeing 객실 배치도이다.

좌석 번호는 줄 번호(1부터 21까지의 정수)와 줄 안의 좌석 문자를 붙인 것이다. 좌석 문자는 "A", "B", "C", "D", "E", "F" 중 하나이다. 1번 줄에는 1D, 1E, 1F 세 자리만 있고, 21번 줄에는 21D, 21E 두 자리만 있다.
좌석은 1D, 1E, 1F, 2A 순서로 판매된다.
항공사는 기존 규칙을 유지한다. 티켓 판매를 시작하기 전에 판매하지 않는 관리용 좌석 하나를 예약한다. 예약된 좌석도 위 순서에서 자리를 차지한다.
boeing 프로그램을 작성하라. 프로그램은 판매된 티켓 수와 예약된 관리용 좌석을 입력받아 첫 번째 빈 좌석 번호를 출력한다. 모든 티켓이 판매되었으면 full을 출력한다.
입력
첫 줄에 판매된 티켓 수를 나타내는 정수 이 주어진다. 둘째 줄에는 공백 없이 예약된 관리용 좌석의 줄 번호(한 자리 또는 두 자리 숫자)와 좌석 문자(대문자 라틴 문자)가 주어진다.
출력
첫 줄에 첫 번째 빈 좌석 번호를 출력한다. 모든 티켓이 판매되었으면 full을 출력한다.