Дано целое число, записанное в десятичной системе счисления в виде строки, возможно, с ведущими нулями. Участники делают ходы по очереди. Ход заключается в удалении из записи числа одной цифры так, что после этого действия получается либо чётное число, либо пустая строка. Если перед началом хода строка пуста или ход сделать нельзя, то игрок, который должен сделать ход, проигрывает. Определите, кто выиграет при оптимальной игре обоих сторон, если игрок А ходит первым.
Входные данные
Входной файл INPUT.TXT содержит целое десятичное число, состоящее не более чем из 104 цифр, возможно, с ведущими нулями.
Выходные данные
В выходной файл OUTPUT.TXT выведите «А», если выиграет игрок А, или «В», если выиграет игрок В.