批量审核分组方案

题目描述

给定两种物品总量 a、b 和 m 个候选分组数 k1,k2,…,km。对每个候选数独立判断：若它能同时整除 a 和 b，则方案可行。按候选输入顺序输出判断结果。候选数即使重复，也按出现位置分别判断。

输入格式

第一行输入整数 a、b、m，满足 1≤a,b≤10^9、1≤m≤1000。第二行输入 m 个整数 k1,k2,…,km，满足 1≤ki≤10^9。

输出格式

一行输出 m 个整数。第 i 个候选可行时输出 1，否则输出 0；相邻结果之间用一个空格分隔。

样例

输入

18 24 6
1 2 3 4 6 9

输出

1 1 1 0 1 0