Задача №112732. ACM
Андрей популярный писатель-фантаст, он проводит мастер-классы для своих читателей. Наиболее популярным из них является Alien Communication Masterclass (ACM), на котором он учит как поступать в случае встречи с пришельцем или нахождении инопланетного артефакта.
Одна из лекций посвящена извлечению информации из инопланетных записей. Исследования Андрея базируется на математических формулах пришельцев, которые могут дать некоторые знания об организмах пришельцев (например, мы используем десятичную систему счисления потому что у нас 10 пальцев на верхних конечностях).
Предположим для простоты, что пришельцы используют те же самые цифры, что и мы и таким же образом трактуют сложение, вычитание, умножение, скобки и равенство.
Для своей лекции Андрей хочет найти пример равенства, которое выполняется в системах счисления с основаниями a 1 , a 2 , .., a N , но не выполняется в системах счисления с основаниями b 1 , b 2 , …, b M . Найдите для него пример такой формулы.
Первая строка входного файла содержит два целых числа N и M (1 ≤ N , M ≤ 8) .
Вторая строка содержит N чисел a 1 , a 2 , .., a N
Третья строка содержит M чисел b 1 , b 2 , …, b M
Все числа a i и b i различны и лежат в пределах от 2 до 10 .
Вывод должен представлять собой корректное математическое равенство, которое выполняется в системах счисления с основаниями a 1 , a 2 , .., a N и не выполняется в системах с основаниями b 1 , b 2 , …, b M .
Равенство может содержать цифры от 0 до 9 , знак плюс + , минус и унарный минус – , знак умножения * , скобки ( и ) и знак равенства = . Знак равенства должен быть ровно один.
Все пробельные символы будут проигнорированы при проверке. Количество непробельных символов не должно превышать 10000 .
| № | Номера тестов | Описание | Баллы |
| 1. | 1-2 | Тесты из условия | 0 |
| 2. | 3-31 | Полные ограничения | 100 |
1 2 2 3 9
(10-1-1)=0