题目背景

还是由于疫情原因，城里现在很多活动都不方便，各个场所都要进行健康码的检测，如果出现感染者和密切接触者，就会把来过这些场所的人员都以健康码黄码警告，必须进行核酸检测甚至隔离。

现在Doge每天的行程都会被Old Luo密切关注，以小码王为起点(0,0)，如果从起点往北走一个单位则为(0,1)，起点往南为(0,-1)，东为(1,0)，西为(-1,0)。

在这样的"关注"坐标系下，Doge只进行必要的活动，目标是进行n次派遣，每次派遣的方向用1234来分别表示北东南西，而且每次派遣视为直线前进L个单位。

在Doge辛勤地完成派遣任务后，媒体公布了高风险地点的坐标，Doge原来是绿码的，如果Doge派遣途中经过了高风险地点，那么此次派遣和后续2次派遣都是黄码派遣。

如果在第x次派遣最后刚好抵达高风险地，那么x次派遣立即变为黄码持续到x+2次派遣后结束，x+1次派遣的起始点虽然是高风险地，但不重复刷新黄码。

请你统计Doge每次派遣的健康码情况。

输入格式

第一行一个正整数n，表示派遣次数

接下来n行，每行输入两个正整数V和L。V代表方向，1234分别为往北东南西，L代表本次的距离，会沿方向V移动L个单位。

第n+2行，输入两个数字x和y，表示高风险地点的坐标

输出格式

共一行，有n个数字空格隔开，1表示绿码派遣，0表示黄码派遣

输入样例1

4
1 4
2 4
3 4
4 4
2 2

输出样例1

1 1 1 1

输入样例2

5
1 4
2 4
3 4
2 4
1 4 
2 4

输出样例2

1 0 0 0 1 

样例说明

对于样例1： 路线为往北4单位，再往东4单位，再往南4单位，再往西4单位，实际上是一个正方形，而(2,2)在中间，所以全部派遣均为绿码。

对于样例2： 高风险地点在(2,4)，第一次派遣往北到(0,4)，第二次派遣经过高风险地点到达(4,4)，为黄码，后续不再经过高风险地点。所以为1 0 0 0 1

数据范围

n不大于10000； 【10000次直接累倒】 每次L不大于1000