Восстановление пароля
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Тони Старк разработал новую систему безопасности — теперь для входа на новую базу Мстителей необходимо ввести пароль на специальной клавиатуре.

Паролем называется строка, состоящая только из строчных букв латинского алфавита. В каждый момент времени курсор указывает на ровно один из символов строки. Клавиатура позволяет выполнять следующие действия:

Разумеется, курсор не должен выходить за границу строки — например, если курсор находится на самой левой позиции, попытка сдвинуть его влево приведет к поломке устройства.

Чтобы не забыть установленный им пароль, Тони Старк применил к нему несколько операций с помощью вышеописанной клавиатуры, после чего записал получившуюся строку, а также все примененные им операции. В частности, он знает, что ровно l раз сдвинул курсор влево, ровно r раз сдвинул его вправо, и ровно k раз воспользовался командой изменения символа.

Теперь Старку предстоит восстановить пароль. Помогите ему это сделать!

Входные данные

В первой строке находится строка s, состоящая только из строчных латинских букв — конечное состояние табло (1 ≤ |s| ≤ 105).

Во второй строке через пробел записаны 3 числа l, r, k — количества сдвигов курсора влево, вправо и операций изменений символа соответственно (0 ≤ l, r, k ≤ 105).

Выходные данные

В первой строке выведите пароль.

Во второй строке выведите единственное число — изначальное положение курсора в пароле, в нумерации с единицы.

Если возможных ответов несколько, выведите любой из них. Если ответа нет, выведите Impossible.

Примеры

Входные данные
abcde
1 2 2
Выходные данные
aabde
2
Входные данные
a
0 0 1
Выходные данные
z
1