| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 90 | 33 | 26 | 50.000% |
As Alex is typing, their keyboard is acting strangely. Two letter keys are causing trouble:
Alex presses the silly key at least once but they don’t necessarily press the quiet key.
Your job is to determine the troublesome keys and the wrong letter that is displayed. Luckily, this is possible because Alex never presses the silly key immediately after pressing the quiet key and Alex never presses the quiet key immediately after pressing the silly key.
There will be two lines of input. The first line of input represents the N keys Alex presses on the keyboard. The second line of input represents the letters displayed on the screen.
Both lines of input will only contain lowercase letters of the alphabet.
There will be two lines of output.
On the first line, output the letter corresponding to the silly key and the wrong letter displayed on the screen when it is pressed, separated by a single space.
On the second line, output the letter corresponding to the quiet key if it is pressed. Output the dash character (-) if the quiet key is not pressed.
| Subtask | Score | Description | Bound |
|---|---|---|---|
| 1 | 3 | The quiet key is not pressed. A small number of keys are pressed. | N ≤ 50 |
| 2 | 3 | The first troublesome key pressed is the silly key. A small number of keys are pressed. | N ≤ 50 |
| 3 | 5 | The first troublesome key pressed may be the silly key or the quiet key. A small number of keys are pressed. | N ≤ 50 |
| 4 | 4 | The first troublesome key pressed may be the silly key or the quiet key. A large number of keys are pressed. | N ≤ 500 000 |
forloops fxrlxxps
o x -
The letter corresponding to the silly key was the letter o. Each time it was pressed, the wrong letter x was displayed. The quiet key was not pressed.
forloops fxrlxxp
o x s
The letter corresponding to the silly key was the letter o. Each time it was pressed, the wrong letter x was displayed. The quiet key corresponds to the letter s which was not displayed.
forloops frlpz
s z o
The letter corresponding to the silly key was the letter s. Each time it was pressed, the wrong letter z was displayed. The quiet key corresponds to the letter o which was not displayed.