U545164 塞尔达的低语

## 《时间褶皱里的拓荒者》 ### ——敬海拉鲁的时空 （一） 当第一块时碑从天空倒插进地脉 所有记忆的琥珀都开始倒流 我数着肋骨间一百年的苔藓 神庙的蓝光在瞳孔深处裂成瓷片 风在萨托利山顶割开时间的喉管 坠落 是另一种形态的飞翔 像那个被剥夺姓名的勇者 在无重力地带收集自己失重的骸骨 （二） 黄昏总在希卡石板里提前结霜 金属巨兽的残骸从地底长出铜绿触须 我的剑柄嵌着前任勇者风干的指节 每块腐朽盾牌都在讲述哑掉的战事 守护者瞳孔残留的激光束 把平原切割成蜂窝状的伤痕 而我正用磁力举起整个海拉鲁的黄昏 让所有沉没的齿轮重新咬合出星空 （三） 倒转乾坤的符文在掌心灼烧 瀑布逆溯成悬在空中的水晶吊灯 死亡山脉的岩浆突然凝固成琥珀 我看见塞尔达的裙摆被钉在时轴裂缝 她的足尖悬停于所有可能性的交点 发梢缠绕着尚未诞生的城邦炊烟 被遗忘的公主是无数时空的拓扑体 在每滴雨水中折射出平行的冠冕 （四） 地底树根在暗处编织逆向的年轮 瘴气渗入怀表齿轮滋长出倒刺 我携带的静音大剑正在缓慢锈蚀 金属表面浮现出未曾发生的战役 左纳乌族的图腾在手臂内侧发芽 每个零件都在重组创世前的混沌 当我举起通天术刺穿云层的胎盘 无数个我正从天空的伤口纷纷坠落 （五） 回忆是种会繁殖的寄生植物 旷野中的每块碎石都藏着哭泣的棱镜 我收集火把熄灭后的残温酿酒 在暴风雪中与自己的影子交换信物 塞尔达的声音卡在时之笛第七孔 每次满月都让记忆的盐柱崩塌三分 那些被风化的不只是石头与誓言 还有勇者指缝间不断坍缩的坐标系 （六） 重建需要比毁灭更暴烈的虔诚 天空的岛屿正吐出被吞食的陆地 我站在所有废墟的对称轴上 左手握着时之笛断裂的最后一个音节 右手流淌着尚未凝固的岩浆字母 地底的阴影像墨水在羊皮纸洇开 而塞尔达永恒凝固在琥珀色的刹那 她的王冠生长成支撑天地的青铜枝桠 （七） 当所有神殿回归成未雕刻的巨石 当瘴气退回地底成为休眠的种子 我触摸到的寂静开始逆向结晶 在时光褶皱里锻打新的创世神话 旷野上悬浮的碎石彼此重构星座 每个被修正的错误都长出蝴蝶翅膀 而塞尔达的泪滴始终悬在时间之外 折射着所有可能世界里未熄灭的光

塞尔达公主穿越万年回到过去，却找不到回来的路了，但是，她成了时间贤者之后，学会了时间暂停的能力，于是，她为了能将大师之剑送回她挚爱的林克手中，她毅然决然吞下了秘石，化身为龙，在长生不老但意识破碎的情况下横跨万年时空，将大师之剑交到林克手中。 现在，塞尔达化身的白龙正在海拉鲁大陆上盘旋，请问林克在进行主线进程的时候是否会发现塞尔达的身影？ 假如海拉鲁大陆是一块$\tt n \times m$的方格，分为三个维度，分别为空岛、陆地和地底。现在，我们知道白龙的循环飞行路线，知道林克的循环路线，林克看到白龙必须要当白龙和他在同一维度并且在$\tt k$格曼哈顿距离之内，问林克第一次看到白龙是在什么时候

第一行，三个整数$\tt n,m,k$ 第二行，一个整数$\tt p$表示白龙的飞行周期长度 接下来$\tt p$行，每行3个整数，$\tt x_i,y_i,b_i$表示龙在第模$\tt p$余$\tt i$的时候在$\tt b_i$维度$\tt (x_i,y_i)$的位置（$\tt b_i$是一个整数，维度不同整数也不同） 下面一行，一个整数$\tt q$表示林克的行走循环路线 接下来$\tt q$行，每行3个整数，$\tt x_j,y_j,b_j$表示林克在第模$\tt q$余$\tt j$的时候在$\tt b_j$维度$\tt (x_j,y_j)$的位置

一个整数，表示林克与塞尔达相见的最早时刻，若永远不得相见，则输出`mipha~`（塞塞：当我面绿我是吧呜呜呜）

$\tt 1 \le n,m \le 100$ $\tt 1 \le k \le n+m$ $\tt 1 \le p,q \le 60$ [题解](https://www.luogu.com.cn/paste/5btyh0pd)