Вгадай число#2500
Нещодавно популярна соціальна мережа запровадила додаток під назвою Вгадай число!. У цій грі гравці мають знаходити приховане число на кожному рівні, використовуючи певні підказки.
На одному з найважчих рівнів вам потрібно визначити раціональне число таке, що 0 < x < 1. Підказка полягає в тому, що якщо помножити на натуральне число , відбувається лише одна зміна в десятковому записі числа: -та і -та цифри після коми міняються місцями. Цифри нумеруються з першої позиції після десяткової коми зліва направо. Цифра перед десятковою комою не змінюється, що означає нерівність 0 < kx < 1. Зверніть увагу, що десятковий запис може спочатку мати нескінченну кількість цифр після коми.
Ваше завдання — написати програму, яка визначає значення за заданими цілими числами , та .
У першому рядку містяться три цілі числа , , (1 \leq i < j \leq 1000; 2 \leq k \leq 10^9).
Якщо таке число існує, виведіть два цілі числа — чисельник і знаменник (a > 0 та b > 0) нескорочуваного дробу, що визначає це число. Якщо такого числа не існує, виведіть NO SOLUTION.
Приклад 1