一行中有 n 个灯。灯从左到右编号为 1 到 n。还有n个键。当按下编号 i 的按键时,所有编号 x 的灯都会改变其状态。
对于两个整数 a 和 b,当且仅当存在一个整数 c 使得 a × c = b 时,我们称 a|b。
Amirali 喜欢玩琴键。他随机按了k个键,想知道灯的最终状态。通过编写 Pike 代码来帮助他解决此任务。
输入
输入的第一行包含一个整数 n,即灯的数量 (1 ≤ n ≤ 105)。
以下行包含 n 个单词。第i个字描述了第i个灯的初始状态(详见示例)。
下面一行包含一个整数 k (1 ≤ k ≤ 104),即按下按键的次数。然后下一行出现 [1, n] 范围内的 k 个整数,它们是按下的按键的数量。
输出
将 n 个字写入输出。描述灯的最终状态。请参阅示例了解更多详细信息。
示例
输入 #1
2 off off 2 1 2
输出 #1
on off
输入 #2
3 off off on 6 1 1 1 1 2 2
输出 #2
off off on