← 返回题目列表

Codeforces · 100/E

E. 灯排成一行

中文机器翻译题面 查看原题

一行中有 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