Сегодня у Хайнца Фуфелшмерца выходной. Он решил не изобретать никакой «инатор», а просто полежать на пляже и попить коктейли. В итоге, он задремал на солнцепеке и ему приснился довольно странный сон.
Во сне было бесконечное клетчатое поле, на которое Хайнц смотрел сверху. На этом поле стоял игральный кубик. Причем, нижняя сторона кубика идеально совпадала с клеткой поля. Если смотреть на кубик сверху, то изначально на нижней грани было написано число $$$x_1$$$, на верхней грани — число $$$x_6$$$, на грани, смотрящей на север — $$$x_2$$$, на юг — $$$x_5$$$, на запад — $$$x_3$$$, на восток — $$$x_4$$$.
Хайнц поддерживал два значения: число $$$s$$$, изначально равное $$$0$$$, и направление $$$d$$$, изначально указывающее на север. Затем, он несколько раз производил следующее действие:
Когда Фуфелшмерц проснулся, ему стало интересно, чему могло равняться $$$s$$$ после нескольких выполненных действий. Помогите ему.
В первой строке даны шесть целых чисел $$$x_1$$$, $$$x_2$$$, $$$x_3$$$, $$$x_4$$$, $$$x_5$$$ и $$$x_6$$$ — числа, написанные на гранях кубика ($$$1 \le x_i \le 100$$$).
Во второй строке дано целое число $$$t$$$ — количество значений $$$s$$$, которые интересуют Фуфелшмерца ($$$1 \le t \le 100\,000$$$).
В следующих $$$t$$$ строках дано по одному целому числу $$$q_i$$$ ($$$1 \le q_i \le 10^{18}$$$).
Для каждого числа $$$q_i$$$ выведите «Yes», если число $$$s$$$ могло равняться $$$q_i$$$ в результате выполнения нескольких действий. И «No» иначе.
1 2 3 4 5 6 4 6 8 10 14
Yes Yes No Yes
1 1 1 1 1 1 2 42 12345
Yes Yes
3 5 2 1 6 4 10 1 2 3 4 5 6 7 8 9 10
No No No Yes No No No No No Yes