Сегодня у Хайнца Фуфелшмерца выходной. Он решил не изобретать никакой "инатор", а просто полежать на пляже и попить коктейли. В итоге, он задремал на солнцепеке и ему приснился довольно странный сон.

Во сне было бесконечное клетчатое поле, на которое Хайнц смотрел сверху. На этом поле стоял игральный кубик. Причем, нижняя сторона кубика идеально совпадала с клеткой поля. Если смотреть на кубик сверху, то изначально на нижней грани было написано число x1, на верхней грани число x6, на грани, смотрящей на север x2, на юг x5, на запад x3, на восток x4.

Хайнц поддерживал два значения: число s, изначально равное 0, и направление d, изначально указывающее на север. Затем, он несколько раз производил следующее действие:

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

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

Входные данные

В первой строке даны шесть целых чисел x1, x2, x3, x4, x5 и x6 (1 ≤ xi ≤ 100) - числа, написанные на гранях кубика.

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

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

Выходные данные

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