时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
「无名之雾已经笼罩双生圣城,当看到那数以万计的触须所渗出的暗红黏液,我才恍然大悟,祂的游戏开始了……」
——节选自《阿撒托斯秘典》注释页,学者伊波恩·弗塔根临终呓语
「你?见习祭司?也试图窥视




的契约吗?」
身披星砂编织斗篷的大祭司罗莱格缓缓展开一卷由人皮鞣制的典籍.
「祂昨天晚上向卡尔克萨城瞥了一眼……老师,我想您也想知道您的导师在那时『看』到了什么吧?」
罗莱格沉默了半晌,才缓缓开口.
「孩子,你能看见祂?——倒也不奇怪,毕竟你的身体里流着弗塔根的血.」
——他顿了一下,干瘪的嘴唇无声地翕动着,仿佛在咀嚼某个亵渎的音节——
「圣城……呵,是『血肉经纬』……是祂编织命运的血肉织机.」他枯槁的手指抚摸着人皮卷轴上一个仿佛活物般蠕动的符号「阿卡姆和伊格,这对双生的噩梦,却注定只有一座能沐浴神恩.那纽带,即是祂延伸出的、活着的
,一条条贪婪的触须,渴望着祭品心脏的温热.」
他站起身,引领你走向祭坛深处一面巨大的、如同凝固黑油构成的墙壁. 墙壁表面蠕动了一下,渐渐浮现出景象:无数粗壮的、覆盖粘液的暗红触须从虚无中垂下,每一根的末端都尖锐如矛,缓缓搏动.「看吧,」罗莱格的声音带着一丝不易察觉的颤抖,「每一条纽带的另一端,都系着对面城市一个祭品的心脏. 选择,即是杀戮. 当鲜血与灵魂汇成足够的献祭,胜利者便将获得觐见祂的资格……哪怕只有一瞬.」
你沉默不语.
你感到怀中的家族徽记隐隐发烫,仿佛在回应着祭坛深处那不可名状的呼唤. 双城与无数祭品的命运,此刻似乎正与你那追寻真相的执念,通过那无数蠕动的触手,紧密地纠缠在了一起.
你是卡尔克萨城最年轻,但也最聪明的见习祭司. 为了探究伊波恩·弗塔根的抄本中所提及的双生圣城的真相,决定前往亲自前往圣城去协助一方完成古神的觐见仪式.
阿卡姆城有共

名活人祭品,而伊格城有共

名活人祭品,献祭规则如下:假设

为阿卡姆城的两位祭品,

为伊格城的两位祭品,若纽带已经连接
%2C%20(i%2C%20l))
与
)
,则允许产生
)
的连接.
在你来之前,两座城邦已经产生了

条纽带的连接,为表公平,两座城邦的大祭司将轮流执行献祭,阿卡姆城先手献祭,每次献祭可以选择一条允许连接的纽带进行连接,如果最终某位大祭司已经没有允许的连接可供选择了,那他便失去了觐见的机会——但你一下就发现了,事实上有一座城邦已经必然能觐见到古神了.
输入描述:
第一行输入三个整数
,分别代表阿卡姆城的祭品数量,伊格城的祭品数量,以及已经拥有的纽带数量.
接下来

行,每行两个整数
)
,代表阿卡姆城的第

位祭品和伊格城的第

位祭品已经被纽带绑定献祭.
数据保证不会出现重复的纽带.
输出描述:
输出一行包含一个字符串
或
,分别代表最终阿卡姆城还是伊格城能获得觐见古神的资格.