Asm.Def的报告

【题目描述】

“呱..呱”，青蛙在瓦胡岛青翠的雨林中歌唱。阳光透过树冠倾泻到地表，夏威夷吉他的琴声在温和的海风中回响。

“我们最后还是用程序打败了程序，不是吗，方教授？”

“这正是我们比程序的高级之处。”

“但透明计算网络通过了图灵测试，它有感情……”

“不，它不能理解所有感情，至少有一样不行。”方教授转过身，向Asm.Def狡黠地微笑，“这个apply for Medal，你需要做一个报告，在上戏。”

他把一个信封递给Asm.Def，“我只能帮你到这了。”

Asm.Def需要做一个报告，这意味着对于N个命题，Asm.Def需要逐一陈述它们是真还是假。有M名女生听报告，对于每一名女生，如果Asm.Def对命题的陈述满足一定条件，她就会爱上Asm.Def。Asm.Def希望所有女生都爱上他，所以他需要确定陈述哪些命题为真，哪些命题为假。

【输入格式】

第一行两个整数N,M，代表命题数量和女生数量。

接下来M行，描述每一个女生对命题的要求。

每个女生的要求形如“a b”，意味着这名女生要求a为真或b为真。若a>0，则a代表a号命题，若a<0，则a代表-a号命题的否命题。B也一样。例如，1

2代表这名女生要求1号命题为真或2号命题为真，-5 6代表这名女生要求5号命题为假或6号命题为真。

【输出格式】

一行N个01数，分别代表Asm.Def应当陈述代表1~N号命题为真（1）还是假（0）。数据保证有解。

【样例输入】

5 10
4 -3
-3 -1
-3 -3
-2 3
5 -1
1 -2
3 -3
5 -1
-4 -2
5 4

【样例输出】

1 0 0 1 1

【提示】

命题1,4,5为真，命题2,3为假。

对于40%的数据，N,M<=20.

对于70%的数据，N,M<=2000.

对于100%的数据，N,M<=100000.

【来源】

“Asm.Def战记之夏威夷”杯