BZPRO
#5242. [Lydsy2017省队十连测]劲爆题
内存限制：512 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
所谓的考试，就一定有一道劲爆题让大家爽一爽，而题面不短的劲爆题怎么称得上劲爆呢？小火车有一个二分图，
这个图上有两部分点，它们之间有一些边。你需要给边赋值，值只能为0,1或2，一个点的权值为其连上所有边的权
值和对3取模的结果，你要保重有边相连的节点权值不同。
输入格式
第一行三个整数n1,n2,m分别表示第一部分点数，第二部分点数和边数。
接下来m行每行两个整数u,v表示一条边，连接的是第一部分的u号点和第二部分的v号点。
n1,n2<=1500,m<=10000。
输出格式
如果无解输出-1，否则输出一行m个用空格隔开的整数表示每条边的权值，如果存在多个解任意输出一个即可。
样例
样例输入
3 3 7
1 1
1 2
1 3
2 2
3 1
3 2
3 3
样例输出
2 2 0 1 1 0 0
数据范围与提示
鸣谢
GXZlegend提供SPJ
BZPRO