В переговорках часто нечем занять руки и под раздачу попадают маркеры - постоянно гнут, крутят... Юле это надоело, и она решила положить туда разные анти-стресс игрушки. Среди них были игральный кубик, который идеально совпадал с клетками, нарисованными на бесконечном столе. Если смотреть на кубик сверху, то изначально на нижней грани было написано число x₁, на верхней грани - число x₆, на грани, смотрящей на север - x₂, на юг - x₅, на запад - x₃, на восток - x₄. Ожидая пока подключится собеседник Настя перекатывала кубик по столу по некоторым правилам. Она поддерживает два значения: число s, изначально равное 0, и направление d, изначально указывающее на север. Затем, она несколько раз производила следующее действие:

1. Пусть сейчас на верхней грани кубика написано число x. Настя прибавляет x к числу s. А также, x раз поворачивает d по часовой стрелке на 90◦.
2. Она перекатывает кубик через ребро нижней грани в направлении d. Таким образом, новой нижней гранью становилась боковая грань, которая перед этим смотрела в направлении d.

После встречи Насте стало интересно, чему могло равняться s после нескольких выполненных действий. Помогите ей.

Формат входных данных

В первой строке даны шесть целых чисел x₁, x₂, x₃, x₄, x₅ и x₆ - числа, написанные на гранях кубика (1 ≤ x_i ≤ 100).

Во второй строке дано целое число t - количество значений s, которые интересуют Настю (1 ≤ t ≤ 100000).

В следующих t строках дано по одному целому числу q_i (1 ≤ q_i ≤ 10¹⁸).

Формат выходных данных

Для каждого числа q_i выведите Yes, если число s могло равняться q_i в результате выполнения нескольких действий. И No иначе.

Пример