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