题目描述
那时教父曾说：
“黑龙王启明，吾等兴正义之师讨伐于汝，汝可知罪？汝自诞生以来，烧杀劫掠，毁害城邦，欺侮黎元，无恶不作！汝之罪恶，罄竹难书，为天下人共愤！明年今日便是汝之祭日，便偿还汝之头颅来，悬汝之双翼壮我城楼，无数金银、大好良田，皆还于我四十万国民！”
那时龙说：
“我的金银、我的宝藏，不是早已被你们抢去了吗？”
“汝之言所为正义而来，然汝身后之大军，所为的不过权名财富，便是你身边的大骑士，我也察觉不出一丝的正义之辉。”
“我能看到你胸中燃烧着火焰，但可惜的是，我却并不如你想象中的邪恶。”
————————摘自《游法师见闻》
对龙堡的进攻已经持续一个上午，但黑龙王只是立在城楼上收拢双翼，不曾放出那曾经令人闻风丧胆的龙焰来。
于是士兵们的进攻也渐渐胆子大了起来，达达尼昂瞅准机会，攻击魔法阵功率全开，把龙堡的防御法阵轰出了一阵阵涟漪。
“跟我来。”
达达尼昂提起黄瑞士的衣领就闯进了法阵，但法阵只是晃了一晃便恢复了正常，在一阵天昏地暗的摇晃中，黄瑞士和达达尼昂来到了一件封闭的房间中，房间中空无一物，只有一面墙壁上画着一个巨大的魔法阵。
“看来我们是进入到了防御法阵的内部中枢房间，如果我们能传送到最后一个房间中，也许我们就能真正闯入龙堡的内部，救出昌鹏公主。”
达达尼昂擦拭着手中的长剑，脸上的笑容也变得越发灿烂，面对唾手可得的功劳，他表现的像一个急不可耐的瘾君子，这让黄瑞士的心中略有些不安。
—————————————————————————————————————————————
给定n个房间，在防御法阵的变换下每个房间转移到每个房间所花费的时间是经常变化的，由你的位置、你要去往的房间以及当前时刻共同决定。
描述每两个房间之间位移需要的时间花费的公式为：cost(u, v) = homoit(t+u+v)+ 1
其中t为当前时刻，homoit(x) = pow(x, x+pow(x, x+114514)%114514)%114514
试求黄瑞士从房间1到达目标房间n的最短时间。
允许黄瑞士在当前房间逗留，即时刻加1而位置不变。
输入
输入一行给出房间数n(1<=n<=20) 和当前时刻t(0<=t<=215)