Васе очень нравятся задачи про строки, поэтому он придумал свою. Есть 2 строки s и t, состоящие только из строчных букв. Строка t получена перемешиванием букв строки s и добавлением 1 буквы в случайную позицию. Нужно найти добавленную букву.
На вход подаются строки s и t, разделённые переносом строки. Длины строк не превосходят 1000 символов. Строки не бывают пустыми.
Выведите лишнюю букву.
| Ввод | Вывод |
|---|---|
|
abcd abcde |
e |
| Ввод | Вывод |
|---|---|
|
go ogg |
g |
| Ввод | Вывод |
|---|---|
|
xtkpx xkctpx |
c |