Вихідний#11097
Сьогодні у Гайнца Фуфелшмерца вихідний. Він вирішив не винаходити жоден "інатор", а просто полежати на пляжі та насолодитися коктейлями. У результаті, він задрімав на сонці і йому наснився досить дивний сон.
У сні було нескінченне клітчасте поле, на яке Гайнц дивився зверху. На цьому полі стояв ігровий кубик. Нижня сторона кубика ідеально збігалася з клітинкою поля. Якщо дивитися на кубик зверху, то спочатку на нижній грані було написано число x_1, на верхній грані число x_6, на грані, що дивиться на північ x_2, на південь x_5, на захід x_3, на схід x_4.
Гайнц підтримував два значення: число , спочатку рівне , і напрямок , спочатку вказуючий на північ. Потім, він кілька разів виконував наступну дію:
Нехай зараз на верхній грані кубика написано число . Гайнц додає до числа . А також, разів повертає за годинниковою стрілкою на градусів.
Він перекочує кубик через ребро нижньої грані в напрямку . Таким чином, новою нижньою гранню ставала бокова грань, яка перед цим дивилася в напрямку .
Коли Фуфелшмерц прокинувся, йому стало цікаво, чому могло дорівнювати після кількох виконаних дій. Допоможіть йому.
У першому рядку дано шість цілих чисел x_1, x_2, x_3, x_4, x_5 і x_6 (1 \leq x_i \leq 100) - числа, написані на гранях кубика.
У другому рядку дано ціле число (1 \leq t \leq 10^5) - кількість значень , які цікавлять Фуфелшмерца.
У наступних рядках дано по одному цілому числу q_i (1 \leq q_i \leq 10^{18}).
Для кожного числа q_i виведіть "Yes", якщо число могло дорівнювати q_i в результаті виконання кількох дій і "No" інакше.
Приклад 1
Приклад 2
Приклад 3