题目描述

小明又收到了若干张不同面额的压岁钱纸币：x 张 1 元、y 张 5 元、z 张 10 元。他想通过组合这些纸币，判断给定的若干个面额是否能被恰好凑出。

输入格式

第一行输入三个非负整数 x、y、z（0 ≤ x,y,z ≤ 1e5），依次表示 1 元、5 元、10 元纸币的数量； 第二行输入一个正整数 q（1 ≤ q ≤ 100），表示查询的次数； 接下来 q 行，每行输入一个整数 d，表示需要查询的目标面额。

输出格式

针对每次查询，输出一行结果：若目标面额 d 能通过现有纸币组合凑出，输出 1；否则输出 0。

样例

1 1 1
3
6
15
2

1
1
0

样例解释

第一次查询：6 元可由 1 张 1 元 + 1 张 5 元凑出，输出 1； 第二次查询：15 元可由 1 张 5 元 + 1 张 10 元凑出，输出 1； 第三次查询：2 元无法通过现有纸币（仅 1 张 1 元）凑出，输出 0。