만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

보잉

시간 제한1초메모리 제한1024 MB

요약
판매된 티켓 수와 직원용 예약 좌석이 주어질 때, 번호 순서대로 채워지는 좌석 중 처음으로 비어 있는 좌석을 찾습니다.
난이도

쉬움10점 중 2점

유형
구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

항공사 A5가 소프트웨어를 한 번 더 업데이트했다. 이제 티켓을 판매할 때 시스템이 비어 있는 첫 번째 좌석을 제안한다. 좌석은 번호 순서대로 차례로 채워진다. 아래 그림은 Boeing 객실 배치도이다.

좌석 번호는 줄 번호(1부터 21까지의 정수)와 줄 안의 좌석 문자를 붙인 것이다. 좌석 문자는 "A", "B", "C", "D", "E", "F" 중 하나이다. 1번 줄에는 1D, 1E, 1F 세 자리만 있고, 21번 줄에는 21D, 21E 두 자리만 있다.

좌석은 1D, 1E, 1F, 2A 순서로 판매된다.

항공사는 기존 규칙을 유지한다. 티켓 판매를 시작하기 전에 판매하지 않는 관리용 좌석 하나를 예약한다. 예약된 좌석도 위 순서에서 자리를 차지한다.

boeing 프로그램을 작성하라. 프로그램은 판매된 티켓 수와 예약된 관리용 좌석을 입력받아 첫 번째 빈 좌석 번호를 출력한다. 모든 티켓이 판매되었으면 full을 출력한다.

입력

첫 줄에 판매된 티켓 수를 나타내는 정수 nn이 주어진다. 둘째 줄에는 공백 없이 예약된 관리용 좌석의 줄 번호(한 자리 또는 두 자리 숫자)와 좌석 문자(대문자 라틴 문자)가 주어진다.

출력

첫 줄에 첫 번째 빈 좌석 번호를 출력한다. 모든 티켓이 판매되었으면 full을 출력한다.

제한

0≤n≤1180 ≤ n ≤ 118

예제2

  1. 예제 1

    입력
    4
    1E
    
    예상 출력
    2C
    
  2. 예제 2

    입력
    100
    20F
    
    예상 출력
    18B