Сума#397
Будемо будувати нескінченну послідовність цифр наступним чином. Перші три цифри послідовності є заданими. Чергові цифри послідовності отримуємо, додаючи три останні цифри у послідовності і дописуючи цифри результату до послідовності. Наприклад, цифри 123 дають нескінченну послідовність, що починається з цифр 12361181091010, а 971 — з цифр 971179171715. Отриману послідовність розглядаємо як дробову частину деякого десяткового дробу (цілу частину можна вважати рівною нулю). Напишіть програму, яка зчитує перші три цифри двох таких послідовностей і виводить -ту цифру дробової частини суми двох десяткових дробів, які формуються з вхідних даних.
У вхідному файлі в першому рядку містяться перші три цифри першої послідовності, у другому рядку — перші три цифри другої послідовності. Далі йде один або більше рядків, кожен із яких містить ціле число N_i (1 \leq N_i < 10^{100}, 1 \leq i \leq 20).
Для кожного N_i виведіть рядок, що містить N_i-ту цифру дробової частини суми двох десяткових дробів відповідно до вхідних даних.
Приклад 1