EduBrick

N. Модем 1.5G

1000 мс · 256 МБ · всё или ничего

Это задача с двойным запуском.

Алиса должна передать Бобу целое число XX, меньшее 101010^{10}. Связь у неё — старый модем, который при передаче произвольно переставляет цифры. Алиса отправляет строку не длиннее 50 цифр; Боб получает те же цифры в неизвестном порядке и должен назвать XX.

Формат ввода

При первом запуске в первой строке записано слово Alice, во второй — целое число XX (0≤X<10100 \le X < 10^{10}).

При втором запуске в первой строке записано слово Bob, во второй — строка цифр: то, что вы отправили, с переставленными цифрами.

Формат вывода

При первом запуске выведите непустую строку не длиннее 50 цифр. Ведущие нули разрешены.

При втором запуске выведите одно число — XX.

Примеры

ввод
Alice
0
вывод
00000000000000000000000000000000000000000000000000
ввод
Bob
00000000000000000000000000000000000000000000000000
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.