시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 1024 MB 14 7 6 46.154%

문제

The Northwestern Europe Regional Contest is coming up soon, and you do not feel confident about your programming skills. In an act of desperation you decide to put on your black hat. After doing some reconnaissance on the contest website you stumble upon a hidden page, guarded by a password prompt in a system known as the Incredibly Clever Password Control (ICPC). Perhaps this is where the jury stores the solutions to all the contest problems?

After inspecting the system you make the following observations about ICPC:

  • It has a very strict password policy, requiring the password to consist of exactly four lowercase letters.
  • It allows at most $50$ incorrect login attempts before users are blocked from the system.
  • After every incorrect login attempt, ICPC reports back two numbers about the password that was entered:
    • the number of positions that were correct, and
    • the number of letters that were correct but in an incorrect position.

Use this information to log into the system.

인터랙션

This is an interactive problem. Your submission will be run against an interactor, which reads the standard output of your submission and writes to the standard input of your submission. This interaction needs to follow a specific protocol:

Your submission must repeatedly send a line consisting of $4$ lowercase letters, which represents a login attempt. The interactor then responds with one of:

  • The string "correct", indicating that the login attempt was successful, and your submission should exit.
  • Two integers $a$ and $b$ ($0 \leq a < 4$, $0 \leq b \leq 4$, $a+b \leq 4$), the number of positions in the entered password that were correct, and the number of letters that were correct but in an incorrect position.

Make sure you flush the buffer after each write.

A testing tool is provided to help you develop your solution.

예제 입력 1


1 2

0 3

3 0

correct

예제 출력 1

accp

cacp

ocpc

icpc

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2020 PC번

  • 문제를 만든 사람: Jeroen Bransen

채점 및 기타 정보

  • 예제는 채점하지 않는다.