题目背景 历史学家博克纳牟·艾坦那(Bocnmou)在一本名叫《Kiteruiwe Í operō UΣdiдFS》的书上发现了关于GFΓγδη iMagicÈчsdic ōlie ÆüŒ Í王国的记述，它的开国君主叫"HuiBi-Uino εμE"一世，末代君主叫"Fdtir ηв"四世，这个王国采用Vicual-o语，在公元1433~1787年间更换了31名皇帝，它占地仅51.34km²,但却是各种文化交互的地方。

题目描述 GHX穿遇到了这地方，他想买东西，这里人们采用36进制，他想买一瓶康师傅绿茶，这里一瓶绿茶m(2e9<m<2^63)(10进制)元请你将它转成36进制。GHX发现钱不够了，现在GHX有x(0<x<40)(36进制)元他来到隔壁Linu国的挣钱街，这里使用26进制，挣钱街有w³(0<w<90)(没错是三维的)个商户，他可以在三维商户街中漫游每个商户可以挣s(-2e9<s<2e9)元,并且接下来会输入一个整数p(3<p<10),接下来是p×3个整数，每行三个(是坐标)整数，当GHX走到那时就必须瞬移到任意一个地方，不管是瞬移还是漫游，每条路都必须走一遍，且只能一遍，走完后路径坐标之和一定为u(0<u<2e9),且路径经过的地方必须是个n(0<n<60)面体的边，要使GHX挣的最多，请给出GHX走过的所有坐标。在GHX买到绿茶后他发现不是康师傅的，于是气出了心病，医生需要去采药，医生有t(0<t<10^5)普朗克时间采药，医生的背包可以装下o(0<o<100)公石的草药，有c(0<c<1000)种草药，接下来c×3个整数，每行三个整数分别代表价值、占用时间、占用空间，医生需要你告诉他，他最多能取多少总价值的草药。回到了医院，医生把采到的草药与现有的混合排成了一排，GHX必须吃一串连着的草药，否则会食物相克，给你v(0<v<500)个整数每个整数代表药效(-500<整数<500)GHX必须吃药效最好的一串，请你找出这一串，并告诉医生开头和结尾。GHX醒来以后要找到传送门回去，给你一个整数f(0<f<50)(三维的),再给你两个坐标(q1,q2,q3)，(i1,i2,i3),(i1,i2,i3)代表起始位置，(q1,q2,q3)代表传送门位置，请你找出两地之间的最短路，并告诉GHX中间走的每个位置的坐标