Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Сыграем?

(Время: 1 сек. Память: 16 Мб Сложность: 85%)

– Что имеем?

– Всего лишь два предмета:

  1. Шахматная доска размера N на M, в каждой клетке которой записана цифра ноль;
  2. Кубик, на каждой грани которого записана одна цифра, причём никакие две грани не содержат одинаковых цифр. Также известно, что грань кубика идеально совпадает с клеткой доски.

– А где кубик?

– Изначально кубик находится в верхнем левом углу доски.

– Что можем делать? И сколько раз?

– Всего лишь одно действие: перекатывать кубик на соседнюю клетку по горизонтали и вертикали с той, на которой кубик стоит нижней гранью. Перекатывать кубик можно бесконечное число раз!

– А цифры? При чем тут цифры?

– Когда кубик стоит на какой-то клетке, цифра с нижней грани кубика переписывается на клетку доски.

– А как победить?

– Докатив кубик до правого нижнего угла доски, добиться того, чтобы число на шахматной доске было максимальным из возможных.

– Число на шахматной доске?

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

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

Входной файл INPUT.TXT содержит В первой строке содержатся два целых положительных числа N и M (1 ≤ N•M ≤ 106, N ≤ M) - количество строк и столбцов шахматной доски соответственно.

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

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

В выходной файл OUTPUT.TXT выведите одно число без ведущих нулей – ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
11 5
9 3 2 0 4 7
97249
22 2
5 4 7 0 3 6
6650

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 A. Кольцевая линия
 B. Обычный мальчик
 C. Сыграем?
 D. Карточки
 E. Задача о назначениях
 F. Странные строки
 G. Количество учеников
 H. Муравей

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru