第1行3个整数a,b,n。表示机器进行n次染色,白纸的左上角为(0,a),右下角为(b,0)
第2行到第n+1行,每行5个整数,表示ai,bi,ci,di以及此次染色的颜色编号colori。
接下去若干行,每行第一个整数c表示这种颜色的编号,第二个整数p表示它能覆盖的颜色个数,接下去p个整数表示它能覆盖的p种颜色的编号。
设白纸左下角为(0,0)。
一个整数,表示最终应该染成的颜色的编号。如果有多解,输出最小的那个。如果无解,输出Escape。
20 20 3 2 2 18 18 2 0 8 19 19 3 8 0 10 19 4 1 1 2 2 1 4 3 3 3 2 1 4 1 1
· · \n · · · · \n · · · · \n · · · · \n · · \n · · \n · · · · \n · · \n
3
\n
对于10%的数据,1< =n< =10
对于100%的数据,1< =n< =1000
对于所有的数据,1< =color< =100
a,b< =1000。
【样例解释】
[IMG]http://b24.photo.store.qq.com/http_imgload.cgi?/rurl4_b=f7e587e7f0b018c41620a6de79ee10de684ebcfbe562a0c917e3789ed251c422cfcc2bdeda97d0ae4995dd07abf7335a8b76694ca3d23d17ac501617faed3273c21fe5590e7bdb30f874c10d32b742a6457f26dd[/IMG]
如图即为经过3次染色之后的白纸
其中2=红色  3=黄色  4=绿色
由题意知1可以覆盖颜色1和2
2可以覆盖2和4
3可以覆盖3、2和1
4只能覆盖1
即我们要先用2把颜色4覆盖,再把整张纸覆盖上3.