K-еквівалентність#531
Розглянемо множину додатних цілих чисел.
Нехай та — дві ненульові десяткові цифри. Ми кажемо, що та є -еквівалентними, якщо виконується наступна умова:
Для кожного n \in K, якщо у десятковому записі рівно одну цифру замінити на (або одну на ), то отримане число також належить .
Наприклад, коли — це множина всіх чисел, що діляться на , цифри , та є -еквівалентними. Дійсно, заміна на у десятковому записі будь-якого числа не змінює його подільності на .
Можна переконатися, що -еквівалентність є відношенням еквівалентності (воно рефлексивне, симетричне та транзитивне).
Вам задано скінченну множину у вигляді об'єднання неперетинних скінченних інтервалів додатних цілих чисел.
Ваше завдання — визначити класи еквівалентності серед цифр від до .
У першому рядку задано число — кількість інтервалів у множині (1 \le n \le 10\,000). Кожен з наступних рядків містить по два додатних цілих числа a_i та b_i, що задають інтервал [a_i, b_i] (тобто сукупність усіх додатних цілих чисел від a_i до b_i включно), де 1 \le a_i \le b_i \le 10^{18}. Також для від до : a_i \ge b_{i-1} + 2.
Представте кожен клас еквівалентності, конкатенуючи його елементи у зростаючому порядку.
Виведіть усі класи еквівалентності для цифр від до , по одному класу в рядок, відсортовані лексикографічно.
Приклад 1