伊波恩·弗塔根的抄本
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

「无名之雾已经笼罩双生圣城,当看到那数以万计的触须所渗出的暗红黏液,我才恍然大悟,祂的游戏开始了……」
                                                                                                        ——节选自《阿撒托斯秘典》注释页,学者伊波恩·弗塔根临终呓语

「你?见习祭司?也试图窥视\blacksquare\blacksquare\blacksquare\blacksquare\blacksquare\blacksquare的契约吗?」
身披星砂编织斗篷的大祭司罗莱格缓缓展开一卷由人皮鞣制的典籍.
「祂昨天晚上向卡尔克萨城瞥了一眼……老师,我想您也想知道您的导师在那时『看』到了什么吧?」
罗莱格沉默了半晌,才缓缓开口.
「孩子,你能看见祂?——倒也不奇怪,毕竟你的身体里流着弗塔根的血.」
——他顿了一下,干瘪的嘴唇无声地翕动着,仿佛在咀嚼某个亵渎的音节——
「圣城……呵,是『血肉经纬』……是祂编织命运的血肉织机.」他枯槁的手指抚摸着人皮卷轴上一个仿佛活物般蠕动的符号「阿卡姆和伊格,这对双生的噩梦,却注定只有一座能沐浴神恩.那纽带,即是祂延伸出的、活着的\blacksquare\blacksquare,一条条贪婪的触须,渴望着祭品心脏的温热.」
他站起身,引领你走向祭坛深处一面巨大的、如同凝固黑油构成的墙壁. 墙壁表面蠕动了一下,渐渐浮现出景象:无数粗壮的、覆盖粘液的暗红触须从虚无中垂下,每一根的末端都尖锐如矛,缓缓搏动.「看吧,」罗莱格的声音带着一丝不易察觉的颤抖,「每一条纽带的另一端,都系着对面城市一个祭品的心脏. 选择,即是杀戮. 当鲜血与灵魂汇成足够的献祭,胜利者便将获得觐见祂的资格……哪怕只有一瞬.」
你沉默不语.
「你恐怕需要协助一方……」罗莱格转向你,目光锐利,「弗塔根的血脉赋予你窥见真实的双眼,但也意味着,你本身就可能成为最甜美的祭品,或是……打破平衡的关键. 阿卡姆崇尚绝对的静默,认为唯有在虚无中才能感知神意;伊格则追逐疯狂的呓语,相信重复的呐喊能引起神的注视. 孩子,告诉我,你打算在这场血腥的仪式中押注于寂静,还是喧嚣?\blacksquare\blacksquare\blacksquare\blacksquare\blacksquare\blacksquare……祂的『回答』本身,或许就是湮灭.」
你感到怀中的家族徽记隐隐发烫,仿佛在回应着祭坛深处那不可名状的呼唤. 双城与无数祭品的命运,此刻似乎正与你那追寻真相的执念,通过那无数蠕动的触手,紧密地纠缠在了一起.

你是卡尔克萨城最年轻,但也最聪明的见习祭司. 为了探究伊波恩·弗塔根的抄本中所提及的双生圣城的真相,决定前往亲自前往圣城去协助一方完成古神的觐见仪式.

阿卡姆城有共 n 名活人祭品,而伊格城有共 m 名活人祭品,献祭规则如下:假设 i, j 为阿卡姆城的两位祭品,k, l 为伊格城的两位祭品,若纽带已经连接 (i, k), (i, l)(j, k),则允许产生 (j, l) 的连接.

在你来之前,两座城邦已经产生了 k 条纽带的连接,为表公平,两座城邦的大祭司将轮流执行献祭,阿卡姆城先手献祭,每次献祭可以选择一条允许连接的纽带进行连接,如果最终某位大祭司已经没有允许的连接可供选择了,那他便失去了觐见的机会——但你一下就发现了,事实上有一座城邦已经必然能觐见到古神了.

输入描述:

第一行输入三个整数 n, m, k (1\leq n,m\leq 10^5, 0\leq k\leq\text{min}(n\times m, 10^5)),分别代表阿卡姆城的祭品数量,伊格城的祭品数量,以及已经拥有的纽带数量.

接下来 k 行,每行两个整数 x_i, y_i (1\leq x_i\leq n, 1\leq y_i\leq m),代表阿卡姆城的第 x_i 位祭品和伊格城的第 y_i 位祭品已经被纽带绑定献祭.

数据保证不会出现重复的纽带.

输出描述:

输出一行包含一个字符串ArkhamYightek,分别代表最终阿卡姆城还是伊格城能获得觐见古神的资格.
示例1

输入

复制
3 3 5
1 1
2 1
2 2
3 2
3 3

输出

复制
Yightek

说明

(x, y) 的数对表示纽带连接,x 为阿卡姆城的祭品编号,y 为伊格城的祭品编号.

第一轮献祭,由于存在 (1, 1), (2, 1), (2, 2),则阿卡姆城可以选择 (1, 2)

第二轮献祭,由于存在 (3, 2), (3, 3), (2, 2),则伊格城可以选择 (2, 3)

第三轮献祭,由于存在 (2, 1), (2, 2), (3, 2),则阿卡姆城可以选择 (3, 1)

第四轮献祭,由于存在 (2, 2), (2, 3), (1, 2),则伊格城可以选择 (1, 3)

轮到阿卡姆城执行第五轮献祭,但此时已经没有允许连接的祭品了,因此阿卡姆城失去了觐见的机会,最终伊格城获得了觐见古神的资格.