帕夏有两只仓鼠:亚瑟和亚历山大。帕夏把n个苹果放在他们面前。帕夏知道亚瑟喜欢哪种苹果。同样,帕夏知道亚历山大喜欢哪种苹果。帕夏不希望仓鼠之间发生任何冲突(因为它们可能喜欢同一个苹果),所以他决定自己在仓鼠之间分配苹果。他打算给亚瑟一些苹果,给亚历山大一些苹果。每只仓鼠得到多少个苹果并不重要,但重要的是每只仓鼠只得到他喜欢的苹果。有可能有人没有得到任何苹果。
帮助帕夏在仓鼠之间分配所有苹果。请注意,帕夏想要分发所有苹果,而不仅仅是其中一些。
输入
第一行包含整数 n, a, b (1 ≤ n ≤ 100; 1 ≤ a, b ≤ n) — 相应地,Pasha 拥有的苹果数量、Arthur 喜欢的苹果数量和 Alexander 喜欢的苹果数量。
下一行包含一个不同的整数——亚瑟喜欢的苹果的数量。下一行包含 b 个不同的整数——亚历山大喜欢的苹果的数量。
假设苹果的编号为 1 到 n。输入使得答案存在。
输出
打印n个字符,每个字符等于1或2。如果第i-h个字符等于1,则第i个苹果应该给Arthur,否则应该给Alexander。如果有多个正确答案,您可以打印其中任何一个。
示例
输入 #1
4 2 3 1 2 2 3 4
输出 #1
1 1 2 2
输入 #2
5 5 2 3 4 1 2 5 2 3
输出 #2
1 1 1 1 1