Лиса Алиса и Кот Базилио убежали от Буратино, но оставили ему кубик. Сказали, что на нём написано, где зарыт клад. Он, конечно, поверил.
На каждой грани кубика была выжжена цифра.
Буратино сказали, что нужно двигаться по граням кубика, каждый раз переходя на соседнюю грань и записывая цифры, которые на них нарисованы. На каждую грань можно зайти только один раз.
Самое большое число, которое удастся собрать таким образом, укажет, где зарыт клад. Первые три цифры — шаги на север от старой мельницы, остальные — на восток.
Помогите Буратино найти самое большое число, которое можно получить указанным способом. Он всё-таки хочет проверить, правду ли ему сказали.
В первой строке даны $$$6$$$ целых чисел $$$d_1, \ldots, d_6$$$ $$$(0 \le d_i \le 9)$$$ — цифры, выжженные на верхней, нижней, левой, правой, передней и задней гранях кубика соответственно.
Гарантируется, что хотя бы одна из цифр $$$d_i$$$ отлична от $$$0$$$.
В первой строке выведите одно целое число $$$X$$$ $$$(10^5 \le X \lt 10^6)$$$ — наибольшее число, которое можно получить описанным Буратино способом.
2 3 1 4 5 6
645312
Первый тестовый пример
Максимальное число $$$645312$$$ может быть получено при обходе граней кубика в следующем порядке:
Обратите внимание, что следующие числа получить нельзя:
