| Задача NewCalc |
Нещодавно Петрик придбав калькулятор фірми NetOI з індикатором на рідких кристалах (інженери фірми NetOI вкрали схему цього калькулятора у фірми NEERC, але потім дещо вдосконалили). Вдосконалений калькулятор може працювати в системах числення з будь-якою основою від 2 до 16 (встановлюється спеціальним перемикачем). Індикатор калькулятора відображає кожну з n цифр за допомогою елементу, що містить сім смужок, кожна з яких може бути або білою, або чорною. Зокрема, при відображенні цифри «1» чорними є дві вертикальні праві смужки. Зображення цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, b, C, d, E та F мають вигляд:
Петрику цікаво, яке максимальне й яке мінімальне натуральне n-значне число в p-ій системі числення можуть бути відображені на індикаторі його нового калькулятора так, щоб чорними були рівно k смужок.Напишіть програму, яка знайде відповідь на Петрикове питання. Враховуйте при цьому, що числа не можуть починатися з нулів.
Технічні умови Програма NewCalc має прочитати з клавіатури в одному рядку через пропуски (пробіли) три цілі числа: n, k та p (1≤n≤1000, n≤k≤10000, 2≤p≤16) — кількість цифр, кількість чорних смужок та основу системи числення. Програма має вивести на екран в один рядок шукані мінімальне та максимальне число (розділені одним пропуском). Виводити слід саме такі цифри, які використовує калькулятор (зокрема, цифри зі значеннями 11 та 13 — маленькі латинські літери b та d, цифри зі значеннями 10, 12, 14 та 15 — великі літери A, C, E та F). Якщо вказаним чином не можна подати жодне натуральне число, слід вивести єдиний рядок NO SOLUTION.
Технічні умови Програма NewCalc має прочитати з клавіатури в одному рядку через пропуски (пробіли) три цілі числа: n, k та p (1≤n≤1000, n≤k≤10000, 2≤p≤16) — кількість цифр, кількість чорних смужок та основу системи числення. Програма має вивести на екран в один рядок шукані мінімальне та максимальне число (розділені одним пропуском). Виводити слід саме такі цифри, які використовує калькулятор (зокрема, цифри зі значеннями 11 та 13 — маленькі латинські літери b та d, цифри зі значеннями 10, 12, 14 та 15 — великі літери A, C, E та F). Якщо вказаним чином не можна подати жодне натуральне число, слід вивести єдиний рядок NO SOLUTION.
Приклади
Введення1: 5 15 10
Виведення1: 10117 97111
Введення2: 1 3 2
Виведення2 NO SOLUTION
Введення3: 1 4 15
Виведення3: 4 C
Введення1: 5 15 10
Виведення1: 10117 97111
Введення2: 1 3 2
Виведення2 NO SOLUTION
Введення3: 1 4 15
Виведення3: 4 C