Ideone.com

fork download

#!/bin/bash
# Tetris Game
# 10.21.2003 xhchen<xhchen@winbond.com.tw>
#颜色定义
cRed=1
cGreen=2
cYellow=3
cBlue=4
cFuchsia=5
cCyan=6
cWhite=7
colorTable=($cRed $cGreen $cYellow $cBlue $cFuchsia $cCyan $cWhite)
#位置和大小
iLeft=3
iTop=2
((iTrayLeft = iLeft + 2))
((iTrayTop = iTop + 1)) 
((iTrayWidth = 10))
((iTrayHeight = 15))
#颜色设置
cBorder=$cGreen
cScore=$cFuchsia
cScoreValue=$cCyan
#控制信号
#改游戏使用两个进程，一个用于接收输入，一个用于游戏流程和显示界面;
#当前者接收到上下左右等按键时，通过向后者发送signal的方式通知后者。
sigRotate=25
sigLeft=26
sigRight=27
sigDown=28
sigAllDown=29
sigExit=30
#七中不同的方块的定义
#通过旋转，每种方块的显示的样式可能有几种
box0=(0 0 0 1 1 0 1 1)
box1=(0 2 1 2 2 2 3 2 1 0 1 1 1 2 1 3)
box2=(0 0 0 1 1 1 1 2 0 1 1 0 1 1 2 0)
box3=(0 1 0 2 1 0 1 1 0 0 1 0 1 1 2 1)
box4=(0 1 0 2 1 1 2 1 1 0 1 1 1 2 2 2 0 1 1 1 2 0 2 1 0 0 1 0 1 1 1 2)
box5=(0 1 1 1 2 1 2 2 1 0 1 1 1 2 2 0 0 0 0 1 1 1 2 1 0 2 1 0 1 1 1 2)
box6=(0 1 1 1 1 2 2 1 1 0 1 1 1 2 2 1 0 1 1 0 1 1 2 1 0 1 1 0 1 1 1 2)
#所有其中方块的定义都放到box变量中
box=(${box0[@]} ${box1[@]} ${box2[@]} ${box3[@]} ${box4[@]} ${box5[@]} ${box6[@]})
#各种方块旋转后可能的样式数目
countBox=(1 2 2 2 4 4 4)
#各种方块再box数组中的偏移
offsetBox=(0 1 3 5 7 11 15)
#每提高一个速度级需要积累的分数
iScoreEachLevel=50        #be greater than 7
#运行时数据
sig=0                #接收到的signal
iScore=0        #总分
iLevel=0        #速度级
boxNew=()        #新下落的方块的位置定义
cBoxNew=0        #新下落的方块的颜色
iBoxNewType=0        #新下落的方块的种类
iBoxNewRotate=0        #新下落的方块的旋转角度
boxCur=()        #当前方块的位置定义
cBoxCur=0        #当前方块的颜色
iBoxCurType=0        #当前方块的种类
iBoxCurRotate=0        #当前方块的旋转角度
boxCurX=-1        #当前方块的x坐标位置
boxCurY=-1        #当前方块的y坐标位置
iMap=()                #背景方块图表
#初始化所有背景方块为-1, 表示没有方块
for ((i = 0; i < iTrayHeight * iTrayWidth; i++)); do iMap[$i]=-1; done
 
#接收输入的进程的主函数
function RunAsKeyReceiver()
{
        local pidDisplayer key aKey sig cESC sTTY
        pidDisplayer=$1
        aKey=(0 0 0)
        cESC=`echo -ne "\33"`
        cSpace=`echo -ne "\40"`
        #保存终端属性。在read -s读取终端键时，终端的属性会被暂时改变。
        #如果在read -s时程序被不幸杀掉，可能会导致终端混乱，
        #需要在程序退出时恢复终端属性。
        sTTY=`stty -g`
 
        #捕捉退出信号
        trap "MyExit;" INT TERM
        trap "MyExitNoSub;" $sigExit
 
        #隐藏光标
        echo -ne "\33[?25l"
 
        while (( 1 ))
        do
                #读取输入。注-s不回显，-n读到一个字符立即返回
                read -s -n 1 key
 
                aKey[0]=${aKey[1]}
                aKey[1]=${aKey[2]}
                aKey[2]=$key
                sig=0
                #判断输入了何种键
                if [[ $key == $cESC && ${aKey[1]} == $cESC ]]
                then
                        #ESC键
                        MyExit
                elif [[ ${aKey[0]} == $cESC && ${aKey[1]} == "[" ]]
                then
                        if [[ $key == "A" ]]; then sig=$sigRotate        #<向上键>
                        elif [[ $key == "B" ]]; then sig=$sigDown        #<向下键>
                        elif [[ $key == "D" ]]; then sig=$sigLeft        #<向左键>
                        elif [[ $key == "C" ]]; then sig=$sigRight        #<向右键>
                        fi
                elif [[ $key == "W" || $key == "w" ]]; then sig=$sigRotate        #W, w
                elif [[ $key == "S" || $key == "s" ]]; then sig=$sigDown        #S, s
                elif [[ $key == "A" || $key == "a" ]]; then sig=$sigLeft        #A, a
                elif [[ $key == "D" || $key == "d" ]]; then sig=$sigRight        #D, d
                elif [[ "[$key]" == "[]" ]]; then sig=$sigAllDown        #空格键
                elif [[ $key == "Q" || $key == "q" ]]                        #Q, q
                then
                        MyExit
                fi
                if [[ $sig != 0 ]]
                then
                        #向另一进程发送消息
                        kill -$sig $pidDisplayer
                fi
        done
}
#退出前的恢复
function MyExitNoSub()
{
        local y
 
        #恢复终端属性
        stty $sTTY
        ((y = iTop + iTrayHeight + 4))
        #显示光标
        echo -e "\33[?25h\33[${y};0H"
        exit
}
 
function MyExit()
{
        #通知显示进程需要退出
        kill -$sigExit $pidDisplayer
 
        MyExitNoSub
}
 
#处理显示和游戏流程的主函数
function RunAsDisplayer()
{
        local sigThis
        InitDraw
        #挂载各种信号的处理函数
        trap "sig=$sigRotate;" $sigRotate
        trap "sig=$sigLeft;" $sigLeft
        trap "sig=$sigRight;" $sigRight
        trap "sig=$sigDown;" $sigDown
        trap "sig=$sigAllDown;" $sigAllDown
        trap "ShowExit;" $sigExit
        while (( 1 ))
        do
                #根据当前的速度级iLevel不同，设定相应的循环的次数
                for ((i = 0; i < 21 - iLevel; i++))
                do
                        sleep 0.02
                        sigThis=$sig
                        sig=0
                        #根据sig变量判断是否接受到相应的信号
                        if ((sigThis == sigRotate)); then BoxRotate;        #旋转
                        elif ((sigThis == sigLeft)); then BoxLeft;        #左移一列
                        elif ((sigThis == sigRight)); then BoxRight;        #右移一列
                        elif ((sigThis == sigDown)); then BoxDown;        #下落一行
                        elif ((sigThis == sigAllDown)); then BoxAllDown;        #下落到底
                        fi
                done
                #kill -$sigDown $$
                BoxDown        #下落一行
        done
}
 
#BoxMove(y, x), 测试是否可以把移动中的方块移到(x, y)的位置, 返回0则可以, 1不可以
function BoxMove()
{
        local j i x y xTest yTest
        yTest=$1
        xTest=$2
        for ((j = 0; j < 8; j += 2))
        do
                ((i = j + 1))
                ((y = ${boxCur[$j]} + yTest))
                ((x = ${boxCur[$i]} + xTest))
                if (( y < 0 || y >= iTrayHeight || x < 0 || x >= iTrayWidth))
                then
                        #撞到墙壁了
                        return 1
                fi
                if ((${iMap[y * iTrayWidth + x]} != -1 ))
                then
                        #撞到其他已经存在的方块了
                        return 1
                fi
        done
        return 0;
}
 
#将当前移动中的方块放到背景方块中去,
#并计算新的分数和速度级。(即一次方块落到底部)
function Box2Map()
{
        local j i x y xp yp line
        #将当前移动中的方块放到背景方块中去
        for ((j = 0; j < 8; j += 2))
        do
                ((i = j + 1))
                ((y = ${boxCur[$j]} + boxCurY))
                ((x = ${boxCur[$i]} + boxCurX))
                ((i = y * iTrayWidth + x))
                iMap[$i]=$cBoxCur
        done
 
        #消去可被消去的行
        line=0
        for ((j = 0; j < iTrayWidth * iTrayHeight; j += iTrayWidth))
        do
                for ((i = j + iTrayWidth - 1; i >= j; i--))
                do
                        if ((${iMap[$i]} == -1)); then break; fi
                done
                if ((i >= j)); then continue; fi
 
                ((line++))        
                for ((i = j - 1; i >= 0; i--))
                do
                        ((x = i + iTrayWidth))
                        iMap[$x]=${iMap[$i]}
                done
                for ((i = 0; i < iTrayWidth; i++))
                do
                        iMap[$i]=-1
                done
        done
 
        if ((line == 0)); then return; fi
        #根据消去的行数line计算分数和速度级
        ((x = iLeft + iTrayWidth * 2 + 7))
        ((y = iTop + 11))
        ((iScore += line * 2 - 1))
        #显示新的分数
        echo -ne "\33[1m\33[3${cScoreValue}m\33[${y};${x}H${iScore}         "
        if ((iScore % iScoreEachLevel < line * 2 - 1))
        then
                if ((iLevel < 20))
                then
                        ((iLevel++))
                        ((y = iTop + 14))
                        #显示新的速度级
                        echo -ne "\33[3${cScoreValue}m\33[${y};${x}H${iLevel}        "
                fi
        fi
        echo -ne "\33[0m"
 
        #重新显示背景方块
        for ((y = 0; y < iTrayHeight; y++))
        do
                ((yp = y + iTrayTop + 1))
                ((xp = iTrayLeft + 1))
                ((i = y * iTrayWidth))
                echo -ne "\33[${yp};${xp}H"
                for ((x = 0; x < iTrayWidth; x++))
                do
                        ((j = i + x))
                        if ((${iMap[$j]} == -1))
                        then
                                echo -ne "  "
                        else
                                echo -ne "\33[1m\33[7m\33[3${iMap[$j]}m\33[4${iMap[$j]}m[]\33[0m"
                        fi
                done
        done
}
 
#下落一行
function BoxDown()
{
        local y s
        ((y = boxCurY + 1))        #新的y坐标
        if BoxMove $y $boxCurX        #测试是否可以下落一行
        then
                s="`DrawCurBox 0`"        #将旧的方块抹去
                ((boxCurY = y))
                s="$s`DrawCurBox 1`"        #显示新的下落后方块
                echo -ne $s
        else
                #走到这儿, 如果不能下落了
                Box2Map                #将当前移动中的方块贴到背景方块中
                RandomBox        #产生新的方块
        fi
}
#左移一列
function BoxLeft()
{
        local x s
        ((x = boxCurX - 1))
        if BoxMove $boxCurY $x
        then
                s=`DrawCurBox 0`
                ((boxCurX = x))
                s=$s`DrawCurBox 1`
                echo -ne $s
        fi
}
#右移一列
function BoxRight()
{
        local x s
        ((x = boxCurX + 1))
        if BoxMove $boxCurY $x
        then
                s=`DrawCurBox 0`
                ((boxCurX = x))
                s=$s`DrawCurBox 1`
                echo -ne $s
        fi
}
 
#下落到底
function BoxAllDown()
{
        local k j i x y iDown s
        iDown=$iTrayHeight
        #计算一共需要下落多少行
        for ((j = 0; j < 8; j += 2))
        do
                ((i = j + 1))
                ((y = ${boxCur[$j]} + boxCurY))
                ((x = ${boxCur[$i]} + boxCurX))
                for ((k = y + 1; k < iTrayHeight; k++))
                do
                        ((i = k * iTrayWidth + x))
                        if (( ${iMap[$i]} != -1)); then break; fi
                done
                ((k -= y + 1))
                if (( $iDown > $k )); then iDown=$k; fi
        done
 
        s=`DrawCurBox 0`        #将旧的方块抹去
        ((boxCurY += iDown))        
        s=$s`DrawCurBox 1`        #显示新的下落后的方块
        echo -ne $s
        Box2Map                #将当前移动中的方块贴到背景方块中
        RandomBox        #产生新的方块
}
 
#旋转方块
function BoxRotate()
{
        local iCount iTestRotate boxTest j i s
        iCount=${countBox[$iBoxCurType]}        #当前的方块经旋转可以产生的样式的数目
        #计算旋转后的新的样式
        ((iTestRotate = iBoxCurRotate + 1))
        if ((iTestRotate >= iCount))
        then
                ((iTestRotate = 0))
        fi
        #更新到新的样式, 保存老的样式(但不显示)
        for ((j = 0, i = (${offsetBox[$iBoxCurType]} + $iTestRotate) * 8; j < 8; j++, i++))
        do
                boxTest[$j]=${boxCur[$j]}
                boxCur[$j]=${box[$i]}
        done
        if BoxMove $boxCurY $boxCurX        #测试旋转后是否有空间放的下
        then
                #抹去旧的方块
                for ((j = 0; j < 8; j++))
                do
                        boxCur[$j]=${boxTest[$j]}
                done
                s=`DrawCurBox 0`
                #画上新的方块
                for ((j = 0, i = (${offsetBox[$iBoxCurType]} + $iTestRotate) * 8; j < 8; j++, i++))
                do
                        boxCur[$j]=${box[$i]}
                done
                s=$s`DrawCurBox 1`
                echo -ne $s
                iBoxCurRotate=$iTestRotate
        else
                #不能旋转，还是继续使用老的样式
                for ((j = 0; j < 8; j++))
                do
                        boxCur[$j]=${boxTest[$j]}
                done
        fi
}
 
#DrawCurBox(bDraw), 绘制当前移动中的方块, bDraw为1, 画上, bDraw为0, 抹去方块。
function DrawCurBox()
{
        local i j t bDraw sBox s
        bDraw=$1
        s=""
        if (( bDraw == 0 ))
        then
                sBox="\40\40"
        else
                sBox="[]"
                s=$s"\33[1m\33[7m\33[3${cBoxCur}m\33[4${cBoxCur}m"                
        fi
 
        for ((j = 0; j < 8; j += 2))
        do
                ((i = iTrayTop + 1 + ${boxCur[$j]} + boxCurY))
                ((t = iTrayLeft + 1 + 2 * (boxCurX + ${boxCur[$j + 1]})))
                #\33[y;xH, 光标到(x, y)处
                s=$s"\33[${i};${t}H${sBox}"
        done
        s=$s"\33[0m"
        echo -n $s
}
 
#更新新的方块
function RandomBox()
{
        local i j t
        #更新当前移动的方块
        iBoxCurType=${iBoxNewType}
        iBoxCurRotate=${iBoxNewRotate}
        cBoxCur=${cBoxNew}
        for ((j = 0; j < ${#boxNew[@]}; j++))
        do
                boxCur[$j]=${boxNew[$j]}
        done
 
        #显示当前移动的方块
        if (( ${#boxCur[@]} == 8 ))
        then
                #计算当前方块该从顶端哪一行"冒"出来
                for ((j = 0, t = 4; j < 8; j += 2))
                do
                        if ((${boxCur[$j]} < t)); then t=${boxCur[$j]}; fi
                done
                ((boxCurY = -t))
                for ((j = 1, i = -4, t = 20; j < 8; j += 2))
                do
                        if ((${boxCur[$j]} > i)); then i=${boxCur[$j]}; fi
                        if ((${boxCur[$j]} < t)); then t=${boxCur[$j]}; fi
                done
                ((boxCurX = (iTrayWidth - 1 - i - t) / 2))
                #显示当前移动的方块
                echo -ne `DrawCurBox 1`
                #如果方块一出来就没处放，Game over!
                if ! BoxMove $boxCurY $boxCurX
                then
                        kill -$sigExit ${PPID}
                        ShowExit
                fi
        fi
 
 
        #清除右边预显示的方块
        for ((j = 0; j < 4; j++))
        do
                ((i = iTop + 1 + j))
                ((t = iLeft + 2 * iTrayWidth + 7))
                echo -ne "\33[${i};${t}H        "
        done
        #随机产生新的方块
        ((iBoxNewType = RANDOM % ${#offsetBox[@]}))
        ((iBoxNewRotate = RANDOM % ${countBox[$iBoxNewType]}))
        for ((j = 0, i = (${offsetBox[$iBoxNewType]} + $iBoxNewRotate) * 8; j < 8; j++, i++))
        do
                boxNew[$j]=${box[$i]};
        done
        ((cBoxNew = ${colorTable[RANDOM % ${#colorTable[@]}]}))
 
        #显示右边预显示的方块
        echo -ne "\33[1m\33[7m\33[3${cBoxNew}m\33[4${cBoxNew}m"
        for ((j = 0; j < 8; j += 2))
        do
                ((i = iTop + 1 + ${boxNew[$j]}))
                ((t = iLeft + 2 * iTrayWidth + 7 + 2 * ${boxNew[$j + 1]}))
                echo -ne "\33[${i};${t}H[]"
        done
        echo -ne "\33[0m"
}
 
#初始绘制
function InitDraw()
{
        clear
        RandomBox        #随机产生方块，这时右边预显示窗口中有方快了
        RandomBox        #再随机产生方块，右边预显示窗口中的方块被更新，原先的方块将开始下落
        local i t1 t2 t3
        #显示边框
        echo -ne "\33[1m"
        echo -ne "\33[3${cBorder}m\33[4${cBorder}m"
 
        ((t2 = iLeft + 1))
        ((t3 = iLeft + iTrayWidth * 2 + 3))
        for ((i = 0; i < iTrayHeight; i++))
        do
                ((t1 = i + iTop + 2))
                echo -ne "\33[${t1};${t2}H||"
                echo -ne "\33[${t1};${t3}H||"
        done
 
        ((t2 = iTop + iTrayHeight + 2))
        for ((i = 0; i < iTrayWidth + 2; i++))
        do
                ((t1 = i * 2 + iLeft + 1))
                echo -ne "\33[${iTrayTop};${t1}H=="
                echo -ne "\33[${t2};${t1}H=="
        done
        echo -ne "\33[0m"
 
        #显示"Score"和"Level"字样
        echo -ne "\33[1m"
        ((t1 = iLeft + iTrayWidth * 2 + 7))
        ((t2 = iTop + 10))
        echo -ne "\33[3${cScore}m\33[${t2};${t1}HScore"
        ((t2 = iTop + 11))
        echo -ne "\33[3${cScoreValue}m\33[${t2};${t1}H${iScore}"
        ((t2 = iTop + 13))
        echo -ne "\33[3${cScore}m\33[${t2};${t1}HLevel"
        ((t2 = iTop + 14))
        echo -ne "\33[3${cScoreValue}m\33[${t2};${t1}H${iLevel}"
        echo -ne "\33[0m"
}
 
#退出时显示GameOVer!
function ShowExit()
{
        local y
        ((y = iTrayHeight + iTrayTop + 3))
        echo -e "\33[${y};0HGameOver!\33[0m"
        exit
}
 
#游戏主程序在这儿开始.
if [[ $1 != "--show" ]]
then
        bash $0 --show&        #以参数--show将本程序再运行一遍
        RunAsKeyReceiver $!        #以上一行产生的进程的进程号作为参数
        exit
else
        #当发现具有参数--show时，运行显示函数
        RunAsDisplayer        
        exit
fi

IyEvYmluL2Jhc2gKIyBUZXRyaXMgR2FtZQojIDEwLjIxLjIwMDMgeGhjaGVuPHhoY2hlbkB3aW5ib25kLmNvbS50dz4KI+minOiJsuWumuS5iQpjUmVkPTEKY0dyZWVuPTIKY1llbGxvdz0zCmNCbHVlPTQKY0Z1Y2hzaWE9NQpjQ3lhbj02CmNXaGl0ZT03CmNvbG9yVGFibGU9KCRjUmVkICRjR3JlZW4gJGNZZWxsb3cgJGNCbHVlICRjRnVjaHNpYSAkY0N5YW4gJGNXaGl0ZSkKI+S9jee9ruWSjOWkp+WwjwppTGVmdD0zCmlUb3A9MgooKGlUcmF5TGVmdCA9IGlMZWZ0ICsgMikpCigoaVRyYXlUb3AgPSBpVG9wICsgMSkpIAooKGlUcmF5V2lkdGggPSAxMCkpCigoaVRyYXlIZWlnaHQgPSAxNSkpCiPpopzoibLorr7nva4KY0JvcmRlcj0kY0dyZWVuCmNTY29yZT0kY0Z1Y2hzaWEKY1Njb3JlVmFsdWU9JGNDeWFuCiPmjqfliLbkv6Hlj7cKI+aUuea4uOaIj+S9v+eUqOS4pOS4qui/m+eoi++8jOS4gOS4queUqOS6juaOpeaUtui+k+WFpe+8jOS4gOS4queUqOS6jua4uOaIj+a1geeoi+WSjOaYvuekuueVjOmdojsKI+W9k+WJjeiAheaOpeaUtuWIsOS4iuS4i+W3puWPs+etieaMiemUruaXtu+8jOmAmui/h+WQkeWQjuiAheWPkemAgXNpZ25hbOeahOaWueW8j+mAmuefpeWQjuiAheOAggpzaWdSb3RhdGU9MjUKc2lnTGVmdD0yNgpzaWdSaWdodD0yNwpzaWdEb3duPTI4CnNpZ0FsbERvd249MjkKc2lnRXhpdD0zMAoj5LiD5Lit5LiN5ZCM55qE5pa55Z2X55qE5a6a5LmJCiPpgJrov4fml4vovazvvIzmr4/np43mlrnlnZfnmoTmmL7npLrnmoTmoLflvI/lj6/og73mnInlh6Dnp40KYm94MD0oMCAwIDAgMSAxIDAgMSAxKQpib3gxPSgwIDIgMSAyIDIgMiAzIDIgMSAwIDEgMSAxIDIgMSAzKQpib3gyPSgwIDAgMCAxIDEgMSAxIDIgMCAxIDEgMCAxIDEgMiAwKQpib3gzPSgwIDEgMCAyIDEgMCAxIDEgMCAwIDEgMCAxIDEgMiAxKQpib3g0PSgwIDEgMCAyIDEgMSAyIDEgMSAwIDEgMSAxIDIgMiAyIDAgMSAxIDEgMiAwIDIgMSAwIDAgMSAwIDEgMSAxIDIpCmJveDU9KDAgMSAxIDEgMiAxIDIgMiAxIDAgMSAxIDEgMiAyIDAgMCAwIDAgMSAxIDEgMiAxIDAgMiAxIDAgMSAxIDEgMikKYm94Nj0oMCAxIDEgMSAxIDIgMiAxIDEgMCAxIDEgMSAyIDIgMSAwIDEgMSAwIDEgMSAyIDEgMCAxIDEgMCAxIDEgMSAyKQoj5omA5pyJ5YW25Lit5pa55Z2X55qE5a6a5LmJ6YO95pS+5YiwYm945Y+Y6YeP5LitCmJveD0oJHtib3gwW0BdfSAke2JveDFbQF19ICR7Ym94MltAXX0gJHtib3gzW0BdfSAke2JveDRbQF19ICR7Ym94NVtAXX0gJHtib3g2W0BdfSkKI+WQhOenjeaWueWdl+aXi+i9rOWQjuWPr+iDveeahOagt+W8j+aVsOebrgpjb3VudEJveD0oMSAyIDIgMiA0IDQgNCkKI+WQhOenjeaWueWdl+WGjWJveOaVsOe7hOS4reeahOWBj+enuwpvZmZzZXRCb3g9KDAgMSAzIDUgNyAxMSAxNSkKI+avj+aPkOmrmOS4gOS4qumAn+W6pue6p+mcgOimgeenr+e0r+eahOWIhuaVsAppU2NvcmVFYWNoTGV2ZWw9NTAgICAgICAgICNiZSBncmVhdGVyIHRoYW4gNwoj6L+Q6KGM5pe25pWw5o2uCnNpZz0wICAgICAgICAgICAgICAgICPmjqXmlLbliLDnmoRzaWduYWwKaVNjb3JlPTAgICAgICAgICPmgLvliIYKaUxldmVsPTAgICAgICAgICPpgJ/luqbnuqcKYm94TmV3PSgpICAgICAgICAj5paw5LiL6JC955qE5pa55Z2X55qE5L2N572u5a6a5LmJCmNCb3hOZXc9MCAgICAgICAgI+aWsOS4i+iQveeahOaWueWdl+eahOminOiJsgppQm94TmV3VHlwZT0wICAgICAgICAj5paw5LiL6JC955qE5pa55Z2X55qE56eN57G7CmlCb3hOZXdSb3RhdGU9MCAgICAgICAgI+aWsOS4i+iQveeahOaWueWdl+eahOaXi+i9rOinkuW6pgpib3hDdXI9KCkgICAgICAgICPlvZPliY3mlrnlnZfnmoTkvY3nva7lrprkuYkKY0JveEN1cj0wICAgICAgICAj5b2T5YmN5pa55Z2X55qE6aKc6ImyCmlCb3hDdXJUeXBlPTAgICAgICAgICPlvZPliY3mlrnlnZfnmoTnp43nsbsKaUJveEN1clJvdGF0ZT0wICAgICAgICAj5b2T5YmN5pa55Z2X55qE5peL6L2s6KeS5bqmCmJveEN1clg9LTEgICAgICAgICPlvZPliY3mlrnlnZfnmoR45Z2Q5qCH5L2N572uCmJveEN1clk9LTEgICAgICAgICPlvZPliY3mlrnlnZfnmoR55Z2Q5qCH5L2N572uCmlNYXA9KCkgICAgICAgICAgICAgICAgI+iDjOaZr+aWueWdl+WbvuihqAoj5Yid5aeL5YyW5omA5pyJ6IOM5pmv5pa55Z2X5Li6LTEsIOihqOekuuayoeacieaWueWdlwpmb3IgKChpID0gMDsgaSA8IGlUcmF5SGVpZ2h0ICogaVRyYXlXaWR0aDsgaSsrKSk7IGRvIGlNYXBbJGldPS0xOyBkb25lCgoj5o6l5pS26L6T5YWl55qE6L+b56iL55qE5Li75Ye95pWwCmZ1bmN0aW9uIFJ1bkFzS2V5UmVjZWl2ZXIoKQp7CiAgICAgICAgbG9jYWwgcGlkRGlzcGxheWVyIGtleSBhS2V5IHNpZyBjRVNDIHNUVFkKICAgICAgICBwaWREaXNwbGF5ZXI9JDEKICAgICAgICBhS2V5PSgwIDAgMCkKICAgICAgICBjRVNDPWBlY2hvIC1uZSAiXDMzImAKICAgICAgICBjU3BhY2U9YGVjaG8gLW5lICJcNDAiYAogICAgICAgICPkv53lrZjnu4jnq6/lsZ7mgKfjgILlnKhyZWFkIC1z6K+75Y+W57uI56uv6ZSu5pe277yM57uI56uv55qE5bGe5oCn5Lya6KKr5pqC5pe25pS55Y+Y44CCCiAgICAgICAgI+WmguaenOWcqHJlYWQgLXPml7bnqIvluo/ooqvkuI3lubjmnYDmjonvvIzlj6/og73kvJrlr7zoh7Tnu4jnq6/mt7fkubHvvIwKICAgICAgICAj6ZyA6KaB5Zyo56iL5bqP6YCA5Ye65pe25oGi5aSN57uI56uv5bGe5oCn44CCCiAgICAgICAgc1RUWT1gc3R0eSAtZ2AKICAgICAgICAKICAgICAgICAj5o2V5o2J6YCA5Ye65L+h5Y+3CiAgICAgICAgdHJhcCAiTXlFeGl0OyIgSU5UIFRFUk0KICAgICAgICB0cmFwICJNeUV4aXROb1N1YjsiICRzaWdFeGl0CiAgICAgICAgCiAgICAgICAgI+makOiXj+WFieaghwogICAgICAgIGVjaG8gLW5lICJcMzNbPzI1bCIKICAgICAgICAKICAgICAgICB3aGlsZSAoKCAxICkpCiAgICAgICAgZG8KICAgICAgICAgICAgICAgICPor7vlj5bovpPlhaXjgILms6gtc+S4jeWbnuaYvu+8jC1u6K+75Yiw5LiA5Liq5a2X56ym56uL5Y2z6L+U5ZueCiAgICAgICAgICAgICAgICByZWFkIC1zIC1uIDEga2V5CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIGFLZXlbMF09JHthS2V5WzFdfQogICAgICAgICAgICAgICAgYUtleVsxXT0ke2FLZXlbMl19CiAgICAgICAgICAgICAgICBhS2V5WzJdPSRrZXkKICAgICAgICAgICAgICAgIHNpZz0wCiAgICAgICAgICAgICAgICAj5Yik5pat6L6T5YWl5LqG5L2V56eN6ZSuCiAgICAgICAgICAgICAgICBpZiBbWyAka2V5ID09ICRjRVNDICYmICR7YUtleVsxXX0gPT0gJGNFU0MgXV0KICAgICAgICAgICAgICAgIHRoZW4KICAgICAgICAgICAgICAgICAgICAgICAgI0VTQ+mUrgogICAgICAgICAgICAgICAgICAgICAgICBNeUV4aXQKICAgICAgICAgICAgICAgIGVsaWYgW1sgJHthS2V5WzBdfSA9PSAkY0VTQyAmJiAke2FLZXlbMV19ID09ICJbIiBdXQogICAgICAgICAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgICAgICAgICBpZiBbWyAka2V5ID09ICJBIiBdXTsgdGhlbiBzaWc9JHNpZ1JvdGF0ZSAgICAgICAgIzzlkJHkuIrplK4+CiAgICAgICAgICAgICAgICAgICAgICAgIGVsaWYgW1sgJGtleSA9PSAiQiIgXV07IHRoZW4gc2lnPSRzaWdEb3duICAgICAgICAjPOWQkeS4i+mUrj4KICAgICAgICAgICAgICAgICAgICAgICAgZWxpZiBbWyAka2V5ID09ICJEIiBdXTsgdGhlbiBzaWc9JHNpZ0xlZnQgICAgICAgICM85ZCR5bem6ZSuPgogICAgICAgICAgICAgICAgICAgICAgICBlbGlmIFtbICRrZXkgPT0gIkMiIF1dOyB0aGVuIHNpZz0kc2lnUmlnaHQgICAgICAgICM85ZCR5Y+z6ZSuPgogICAgICAgICAgICAgICAgICAgICAgICBmaQogICAgICAgICAgICAgICAgZWxpZiBbWyAka2V5ID09ICJXIiB8fCAka2V5ID09ICJ3IiBdXTsgdGhlbiBzaWc9JHNpZ1JvdGF0ZSAgICAgICAgI1csIHcKICAgICAgICAgICAgICAgIGVsaWYgW1sgJGtleSA9PSAiUyIgfHwgJGtleSA9PSAicyIgXV07IHRoZW4gc2lnPSRzaWdEb3duICAgICAgICAjUywgcwogICAgICAgICAgICAgICAgZWxpZiBbWyAka2V5ID09ICJBIiB8fCAka2V5ID09ICJhIiBdXTsgdGhlbiBzaWc9JHNpZ0xlZnQgICAgICAgICNBLCBhCiAgICAgICAgICAgICAgICBlbGlmIFtbICRrZXkgPT0gIkQiIHx8ICRrZXkgPT0gImQiIF1dOyB0aGVuIHNpZz0kc2lnUmlnaHQgICAgICAgICNELCBkCiAgICAgICAgICAgICAgICBlbGlmIFtbICJbJGtleV0iID09ICJbXSIgXV07IHRoZW4gc2lnPSRzaWdBbGxEb3duICAgICAgICAj56m65qC86ZSuCiAgICAgICAgICAgICAgICBlbGlmIFtbICRrZXkgPT0gIlEiIHx8ICRrZXkgPT0gInEiIF1dICAgICAgICAgICAgICAgICAgICAgICAgI1EsIHEKICAgICAgICAgICAgICAgIHRoZW4KICAgICAgICAgICAgICAgICAgICAgICAgTXlFeGl0CiAgICAgICAgICAgICAgICBmaQogICAgICAgICAgICAgICAgaWYgW1sgJHNpZyAhPSAwIF1dCiAgICAgICAgICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICAgICAgICAgICPlkJHlj6bkuIDov5vnqIvlj5HpgIHmtojmga8KICAgICAgICAgICAgICAgICAgICAgICAga2lsbCAtJHNpZyAkcGlkRGlzcGxheWVyCiAgICAgICAgICAgICAgICBmaQogICAgICAgIGRvbmUKfQoj6YCA5Ye65YmN55qE5oGi5aSNCmZ1bmN0aW9uIE15RXhpdE5vU3ViKCkKewogICAgICAgIGxvY2FsIHkKICAgICAgICAKICAgICAgICAj5oGi5aSN57uI56uv5bGe5oCnCiAgICAgICAgc3R0eSAkc1RUWQogICAgICAgICgoeSA9IGlUb3AgKyBpVHJheUhlaWdodCArIDQpKQogICAgICAgICPmmL7npLrlhYnmoIcKICAgICAgICBlY2hvIC1lICJcMzNbPzI1aFwzM1ske3l9OzBIIgogICAgICAgIGV4aXQKfQoKZnVuY3Rpb24gTXlFeGl0KCkKewogICAgICAgICPpgJrnn6XmmL7npLrov5vnqIvpnIDopoHpgIDlh7oKICAgICAgICBraWxsIC0kc2lnRXhpdCAkcGlkRGlzcGxheWVyCiAgICAgICAgCiAgICAgICAgTXlFeGl0Tm9TdWIKfQoKI+WkhOeQhuaYvuekuuWSjOa4uOaIj+a1geeoi+eahOS4u+WHveaVsApmdW5jdGlvbiBSdW5Bc0Rpc3BsYXllcigpCnsKICAgICAgICBsb2NhbCBzaWdUaGlzCiAgICAgICAgSW5pdERyYXcKICAgICAgICAj5oyC6L295ZCE56eN5L+h5Y+355qE5aSE55CG5Ye95pWwCiAgICAgICAgdHJhcCAic2lnPSRzaWdSb3RhdGU7IiAkc2lnUm90YXRlCiAgICAgICAgdHJhcCAic2lnPSRzaWdMZWZ0OyIgJHNpZ0xlZnQKICAgICAgICB0cmFwICJzaWc9JHNpZ1JpZ2h0OyIgJHNpZ1JpZ2h0CiAgICAgICAgdHJhcCAic2lnPSRzaWdEb3duOyIgJHNpZ0Rvd24KICAgICAgICB0cmFwICJzaWc9JHNpZ0FsbERvd247IiAkc2lnQWxsRG93bgogICAgICAgIHRyYXAgIlNob3dFeGl0OyIgJHNpZ0V4aXQKICAgICAgICB3aGlsZSAoKCAxICkpCiAgICAgICAgZG8KICAgICAgICAgICAgICAgICPmoLnmja7lvZPliY3nmoTpgJ/luqbnuqdpTGV2ZWzkuI3lkIzvvIzorr7lrprnm7jlupTnmoTlvqrnjq/nmoTmrKHmlbAKICAgICAgICAgICAgICAgIGZvciAoKGkgPSAwOyBpIDwgMjEgLSBpTGV2ZWw7IGkrKykpCiAgICAgICAgICAgICAgICBkbwogICAgICAgICAgICAgICAgICAgICAgICBzbGVlcCAwLjAyCiAgICAgICAgICAgICAgICAgICAgICAgIHNpZ1RoaXM9JHNpZwogICAgICAgICAgICAgICAgICAgICAgICBzaWc9MAogICAgICAgICAgICAgICAgICAgICAgICAj5qC55o2uc2ln5Y+Y6YeP5Yik5pat5piv5ZCm5o6l5Y+X5Yiw55u45bqU55qE5L+h5Y+3CiAgICAgICAgICAgICAgICAgICAgICAgIGlmICgoc2lnVGhpcyA9PSBzaWdSb3RhdGUpKTsgdGhlbiBCb3hSb3RhdGU7ICAgICAgICAj5peL6L2sCiAgICAgICAgICAgICAgICAgICAgICAgIGVsaWYgKChzaWdUaGlzID09IHNpZ0xlZnQpKTsgdGhlbiBCb3hMZWZ0OyAgICAgICAgI+W3puenu+S4gOWIlwogICAgICAgICAgICAgICAgICAgICAgICBlbGlmICgoc2lnVGhpcyA9PSBzaWdSaWdodCkpOyB0aGVuIEJveFJpZ2h0OyAgICAgICAgI+WPs+enu+S4gOWIlwogICAgICAgICAgICAgICAgICAgICAgICBlbGlmICgoc2lnVGhpcyA9PSBzaWdEb3duKSk7IHRoZW4gQm94RG93bjsgICAgICAgICPkuIvokL3kuIDooYwKICAgICAgICAgICAgICAgICAgICAgICAgZWxpZiAoKHNpZ1RoaXMgPT0gc2lnQWxsRG93bikpOyB0aGVuIEJveEFsbERvd247ICAgICAgICAj5LiL6JC95Yiw5bqVCiAgICAgICAgICAgICAgICAgICAgICAgIGZpCiAgICAgICAgICAgICAgICBkb25lCiAgICAgICAgICAgICAgICAja2lsbCAtJHNpZ0Rvd24gJCQKICAgICAgICAgICAgICAgIEJveERvd24gICAgICAgICPkuIvokL3kuIDooYwKICAgICAgICBkb25lCn0KCiNCb3hNb3ZlKHksIHgpLCDmtYvor5XmmK/lkKblj6/ku6Xmiornp7vliqjkuK3nmoTmlrnlnZfnp7vliLAoeCwgeSnnmoTkvY3nva4sIOi/lOWbnjDliJnlj6/ku6UsIDHkuI3lj6/ku6UKZnVuY3Rpb24gQm94TW92ZSgpCnsKICAgICAgICBsb2NhbCBqIGkgeCB5IHhUZXN0IHlUZXN0CiAgICAgICAgeVRlc3Q9JDEKICAgICAgICB4VGVzdD0kMgogICAgICAgIGZvciAoKGogPSAwOyBqIDwgODsgaiArPSAyKSkKICAgICAgICBkbwogICAgICAgICAgICAgICAgKChpID0gaiArIDEpKQogICAgICAgICAgICAgICAgKCh5ID0gJHtib3hDdXJbJGpdfSArIHlUZXN0KSkKICAgICAgICAgICAgICAgICgoeCA9ICR7Ym94Q3VyWyRpXX0gKyB4VGVzdCkpCiAgICAgICAgICAgICAgICBpZiAoKCB5IDwgMCB8fCB5ID49IGlUcmF5SGVpZ2h0IHx8IHggPCAwIHx8IHggPj0gaVRyYXlXaWR0aCkpCiAgICAgICAgICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICAgICAgICAgICPmkp7liLDlopnlo4HkuoYKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIDEKICAgICAgICAgICAgICAgIGZpCiAgICAgICAgICAgICAgICBpZiAoKCR7aU1hcFt5ICogaVRyYXlXaWR0aCArIHhdfSAhPSAtMSApKQogICAgICAgICAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgICAgICAgICAj5pKe5Yiw5YW25LuW5bey57uP5a2Y5Zyo55qE5pa55Z2X5LqGCiAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiAxCiAgICAgICAgICAgICAgICBmaQogICAgICAgIGRvbmUKICAgICAgICByZXR1cm4gMDsKfQoKI+WwhuW9k+WJjeenu+WKqOS4reeahOaWueWdl+aUvuWIsOiDjOaZr+aWueWdl+S4reWOuywKI+W5tuiuoeeul+aWsOeahOWIhuaVsOWSjOmAn+W6pue6p+OAgijljbPkuIDmrKHmlrnlnZfokL3liLDlupXpg6gpCmZ1bmN0aW9uIEJveDJNYXAoKQp7CiAgICAgICAgbG9jYWwgaiBpIHggeSB4cCB5cCBsaW5lCiAgICAgICAgI+WwhuW9k+WJjeenu+WKqOS4reeahOaWueWdl+aUvuWIsOiDjOaZr+aWueWdl+S4reWOuwogICAgICAgIGZvciAoKGogPSAwOyBqIDwgODsgaiArPSAyKSkKICAgICAgICBkbwogICAgICAgICAgICAgICAgKChpID0gaiArIDEpKQogICAgICAgICAgICAgICAgKCh5ID0gJHtib3hDdXJbJGpdfSArIGJveEN1clkpKQogICAgICAgICAgICAgICAgKCh4ID0gJHtib3hDdXJbJGldfSArIGJveEN1clgpKQogICAgICAgICAgICAgICAgKChpID0geSAqIGlUcmF5V2lkdGggKyB4KSkKICAgICAgICAgICAgICAgIGlNYXBbJGldPSRjQm94Q3VyCiAgICAgICAgZG9uZQogICAgICAgIAogICAgICAgICPmtojljrvlj6/ooqvmtojljrvnmoTooYwKICAgICAgICBsaW5lPTAKICAgICAgICBmb3IgKChqID0gMDsgaiA8IGlUcmF5V2lkdGggKiBpVHJheUhlaWdodDsgaiArPSBpVHJheVdpZHRoKSkKICAgICAgICBkbwogICAgICAgICAgICAgICAgZm9yICgoaSA9IGogKyBpVHJheVdpZHRoIC0gMTsgaSA+PSBqOyBpLS0pKQogICAgICAgICAgICAgICAgZG8KICAgICAgICAgICAgICAgICAgICAgICAgaWYgKCgke2lNYXBbJGldfSA9PSAtMSkpOyB0aGVuIGJyZWFrOyBmaQogICAgICAgICAgICAgICAgZG9uZQogICAgICAgICAgICAgICAgaWYgKChpID49IGopKTsgdGhlbiBjb250aW51ZTsgZmkKICAgICAgICAKICAgICAgICAgICAgICAgICgobGluZSsrKSkgICAgICAgIAogICAgICAgICAgICAgICAgZm9yICgoaSA9IGogLSAxOyBpID49IDA7IGktLSkpCiAgICAgICAgICAgICAgICBkbwogICAgICAgICAgICAgICAgICAgICAgICAoKHggPSBpICsgaVRyYXlXaWR0aCkpCiAgICAgICAgICAgICAgICAgICAgICAgIGlNYXBbJHhdPSR7aU1hcFskaV19CiAgICAgICAgICAgICAgICBkb25lCiAgICAgICAgICAgICAgICBmb3IgKChpID0gMDsgaSA8IGlUcmF5V2lkdGg7IGkrKykpCiAgICAgICAgICAgICAgICBkbwogICAgICAgICAgICAgICAgICAgICAgICBpTWFwWyRpXT0tMQogICAgICAgICAgICAgICAgZG9uZQogICAgICAgIGRvbmUKICAgICAgICAKICAgICAgICBpZiAoKGxpbmUgPT0gMCkpOyB0aGVuIHJldHVybjsgZmkKICAgICAgICAj5qC55o2u5raI5Y6755qE6KGM5pWwbGluZeiuoeeul+WIhuaVsOWSjOmAn+W6pue6pwogICAgICAgICgoeCA9IGlMZWZ0ICsgaVRyYXlXaWR0aCAqIDIgKyA3KSkKICAgICAgICAoKHkgPSBpVG9wICsgMTEpKQogICAgICAgICgoaVNjb3JlICs9IGxpbmUgKiAyIC0gMSkpCiAgICAgICAgI+aYvuekuuaWsOeahOWIhuaVsAogICAgICAgIGVjaG8gLW5lICJcMzNbMW1cMzNbMyR7Y1Njb3JlVmFsdWV9bVwzM1ske3l9OyR7eH1IJHtpU2NvcmV9ICAgICAgICAgIgogICAgICAgIGlmICgoaVNjb3JlICUgaVNjb3JlRWFjaExldmVsIDwgbGluZSAqIDIgLSAxKSkKICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICBpZiAoKGlMZXZlbCA8IDIwKSkKICAgICAgICAgICAgICAgIHRoZW4KICAgICAgICAgICAgICAgICAgICAgICAgKChpTGV2ZWwrKykpCiAgICAgICAgICAgICAgICAgICAgICAgICgoeSA9IGlUb3AgKyAxNCkpCiAgICAgICAgICAgICAgICAgICAgICAgICPmmL7npLrmlrDnmoTpgJ/luqbnuqcKICAgICAgICAgICAgICAgICAgICAgICAgZWNobyAtbmUgIlwzM1szJHtjU2NvcmVWYWx1ZX1tXDMzWyR7eX07JHt4fUgke2lMZXZlbH0gICAgICAgICIKICAgICAgICAgICAgICAgIGZpCiAgICAgICAgZmkKICAgICAgICBlY2hvIC1uZSAiXDMzWzBtIgoKICAgICAgICAj6YeN5paw5pi+56S66IOM5pmv5pa55Z2XCiAgICAgICAgZm9yICgoeSA9IDA7IHkgPCBpVHJheUhlaWdodDsgeSsrKSkKICAgICAgICBkbwogICAgICAgICAgICAgICAgKCh5cCA9IHkgKyBpVHJheVRvcCArIDEpKQogICAgICAgICAgICAgICAgKCh4cCA9IGlUcmF5TGVmdCArIDEpKQogICAgICAgICAgICAgICAgKChpID0geSAqIGlUcmF5V2lkdGgpKQogICAgICAgICAgICAgICAgZWNobyAtbmUgIlwzM1ske3lwfTske3hwfUgiCiAgICAgICAgICAgICAgICBmb3IgKCh4ID0gMDsgeCA8IGlUcmF5V2lkdGg7IHgrKykpCiAgICAgICAgICAgICAgICBkbwogICAgICAgICAgICAgICAgICAgICAgICAoKGogPSBpICsgeCkpCiAgICAgICAgICAgICAgICAgICAgICAgIGlmICgoJHtpTWFwWyRqXX0gPT0gLTEpKQogICAgICAgICAgICAgICAgICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZWNobyAtbmUgIiAgIgogICAgICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZWNobyAtbmUgIlwzM1sxbVwzM1s3bVwzM1szJHtpTWFwWyRqXX1tXDMzWzQke2lNYXBbJGpdfW1bXVwzM1swbSIKICAgICAgICAgICAgICAgICAgICAgICAgZmkKICAgICAgICAgICAgICAgIGRvbmUKICAgICAgICBkb25lCn0KCiPkuIvokL3kuIDooYwKZnVuY3Rpb24gQm94RG93bigpCnsKICAgICAgICBsb2NhbCB5IHMKICAgICAgICAoKHkgPSBib3hDdXJZICsgMSkpICAgICAgICAj5paw55qEeeWdkOaghwogICAgICAgIGlmIEJveE1vdmUgJHkgJGJveEN1clggICAgICAgICPmtYvor5XmmK/lkKblj6/ku6XkuIvokL3kuIDooYwKICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICBzPSJgRHJhd0N1ckJveCAwYCIgICAgICAgICPlsIbml6fnmoTmlrnlnZfmirnljrsKICAgICAgICAgICAgICAgICgoYm94Q3VyWSA9IHkpKQogICAgICAgICAgICAgICAgcz0iJHNgRHJhd0N1ckJveCAxYCIgICAgICAgICPmmL7npLrmlrDnmoTkuIvokL3lkI7mlrnlnZcKICAgICAgICAgICAgICAgIGVjaG8gLW5lICRzCiAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgI+i1sOWIsOi/meWEvywg5aaC5p6c5LiN6IO95LiL6JC95LqGCiAgICAgICAgICAgICAgICBCb3gyTWFwICAgICAgICAgICAgICAgICPlsIblvZPliY3np7vliqjkuK3nmoTmlrnlnZfotLTliLDog4zmma/mlrnlnZfkuK0KICAgICAgICAgICAgICAgIFJhbmRvbUJveCAgICAgICAgI+S6p+eUn+aWsOeahOaWueWdlwogICAgICAgIGZpCn0KI+W3puenu+S4gOWIlwpmdW5jdGlvbiBCb3hMZWZ0KCkKewogICAgICAgIGxvY2FsIHggcwogICAgICAgICgoeCA9IGJveEN1clggLSAxKSkKICAgICAgICBpZiBCb3hNb3ZlICRib3hDdXJZICR4CiAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgcz1gRHJhd0N1ckJveCAwYAogICAgICAgICAgICAgICAgKChib3hDdXJYID0geCkpCiAgICAgICAgICAgICAgICBzPSRzYERyYXdDdXJCb3ggMWAKICAgICAgICAgICAgICAgIGVjaG8gLW5lICRzCiAgICAgICAgZmkKfQoj5Y+z56e75LiA5YiXCmZ1bmN0aW9uIEJveFJpZ2h0KCkKewogICAgICAgIGxvY2FsIHggcwogICAgICAgICgoeCA9IGJveEN1clggKyAxKSkKICAgICAgICBpZiBCb3hNb3ZlICRib3hDdXJZICR4CiAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgcz1gRHJhd0N1ckJveCAwYAogICAgICAgICAgICAgICAgKChib3hDdXJYID0geCkpCiAgICAgICAgICAgICAgICBzPSRzYERyYXdDdXJCb3ggMWAKICAgICAgICAgICAgICAgIGVjaG8gLW5lICRzCiAgICAgICAgZmkKfQoKI+S4i+iQveWIsOW6lQpmdW5jdGlvbiBCb3hBbGxEb3duKCkKewogICAgICAgIGxvY2FsIGsgaiBpIHggeSBpRG93biBzCiAgICAgICAgaURvd249JGlUcmF5SGVpZ2h0CiAgICAgICAgI+iuoeeul+S4gOWFsemcgOimgeS4i+iQveWkmuWwkeihjAogICAgICAgIGZvciAoKGogPSAwOyBqIDwgODsgaiArPSAyKSkKICAgICAgICBkbwogICAgICAgICAgICAgICAgKChpID0gaiArIDEpKQogICAgICAgICAgICAgICAgKCh5ID0gJHtib3hDdXJbJGpdfSArIGJveEN1clkpKQogICAgICAgICAgICAgICAgKCh4ID0gJHtib3hDdXJbJGldfSArIGJveEN1clgpKQogICAgICAgICAgICAgICAgZm9yICgoayA9IHkgKyAxOyBrIDwgaVRyYXlIZWlnaHQ7IGsrKykpCiAgICAgICAgICAgICAgICBkbwogICAgICAgICAgICAgICAgICAgICAgICAoKGkgPSBrICogaVRyYXlXaWR0aCArIHgpKQogICAgICAgICAgICAgICAgICAgICAgICBpZiAoKCAke2lNYXBbJGldfSAhPSAtMSkpOyB0aGVuIGJyZWFrOyBmaQogICAgICAgICAgICAgICAgZG9uZQogICAgICAgICAgICAgICAgKChrIC09IHkgKyAxKSkKICAgICAgICAgICAgICAgIGlmICgoICRpRG93biA+ICRrICkpOyB0aGVuIGlEb3duPSRrOyBmaQogICAgICAgIGRvbmUKICAgICAgICAKICAgICAgICBzPWBEcmF3Q3VyQm94IDBgICAgICAgICAj5bCG5pen55qE5pa55Z2X5oq55Y67CiAgICAgICAgKChib3hDdXJZICs9IGlEb3duKSkgICAgICAgIAogICAgICAgIHM9JHNgRHJhd0N1ckJveCAxYCAgICAgICAgI+aYvuekuuaWsOeahOS4i+iQveWQjueahOaWueWdlwogICAgICAgIGVjaG8gLW5lICRzCiAgICAgICAgQm94Mk1hcCAgICAgICAgICAgICAgICAj5bCG5b2T5YmN56e75Yqo5Lit55qE5pa55Z2X6LS05Yiw6IOM5pmv5pa55Z2X5LitCiAgICAgICAgUmFuZG9tQm94ICAgICAgICAj5Lqn55Sf5paw55qE5pa55Z2XCn0KCiPml4vovazmlrnlnZcKZnVuY3Rpb24gQm94Um90YXRlKCkKewogICAgICAgIGxvY2FsIGlDb3VudCBpVGVzdFJvdGF0ZSBib3hUZXN0IGogaSBzCiAgICAgICAgaUNvdW50PSR7Y291bnRCb3hbJGlCb3hDdXJUeXBlXX0gICAgICAgICPlvZPliY3nmoTmlrnlnZfnu4/ml4vovazlj6/ku6XkuqfnlJ/nmoTmoLflvI/nmoTmlbDnm64KICAgICAgICAj6K6h566X5peL6L2s5ZCO55qE5paw55qE5qC35byPCiAgICAgICAgKChpVGVzdFJvdGF0ZSA9IGlCb3hDdXJSb3RhdGUgKyAxKSkKICAgICAgICBpZiAoKGlUZXN0Um90YXRlID49IGlDb3VudCkpCiAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgKChpVGVzdFJvdGF0ZSA9IDApKQogICAgICAgIGZpCiAgICAgICAgI+abtOaWsOWIsOaWsOeahOagt+W8jywg5L+d5a2Y6ICB55qE5qC35byPKOS9huS4jeaYvuekuikKICAgICAgICBmb3IgKChqID0gMCwgaSA9ICgke29mZnNldEJveFskaUJveEN1clR5cGVdfSArICRpVGVzdFJvdGF0ZSkgKiA4OyBqIDwgODsgaisrLCBpKyspKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICBib3hUZXN0WyRqXT0ke2JveEN1clskal19CiAgICAgICAgICAgICAgICBib3hDdXJbJGpdPSR7Ym94WyRpXX0KICAgICAgICBkb25lCiAgICAgICAgaWYgQm94TW92ZSAkYm94Q3VyWSAkYm94Q3VyWCAgICAgICAgI+a1i+ivleaXi+i9rOWQjuaYr+WQpuacieepuumXtOaUvueahOS4iwogICAgICAgIHRoZW4KICAgICAgICAgICAgICAgICPmirnljrvml6fnmoTmlrnlnZcKICAgICAgICAgICAgICAgIGZvciAoKGogPSAwOyBqIDwgODsgaisrKSkKICAgICAgICAgICAgICAgIGRvCiAgICAgICAgICAgICAgICAgICAgICAgIGJveEN1clskal09JHtib3hUZXN0WyRqXX0KICAgICAgICAgICAgICAgIGRvbmUKICAgICAgICAgICAgICAgIHM9YERyYXdDdXJCb3ggMGAKICAgICAgICAgICAgICAgICPnlLvkuIrmlrDnmoTmlrnlnZcKICAgICAgICAgICAgICAgIGZvciAoKGogPSAwLCBpID0gKCR7b2Zmc2V0Qm94WyRpQm94Q3VyVHlwZV19ICsgJGlUZXN0Um90YXRlKSAqIDg7IGogPCA4OyBqKyssIGkrKykpCiAgICAgICAgICAgICAgICBkbwogICAgICAgICAgICAgICAgICAgICAgICBib3hDdXJbJGpdPSR7Ym94WyRpXX0KICAgICAgICAgICAgICAgIGRvbmUKICAgICAgICAgICAgICAgIHM9JHNgRHJhd0N1ckJveCAxYAogICAgICAgICAgICAgICAgZWNobyAtbmUgJHMKICAgICAgICAgICAgICAgIGlCb3hDdXJSb3RhdGU9JGlUZXN0Um90YXRlCiAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgI+S4jeiDveaXi+i9rO+8jOi/mOaYr+e7p+e7reS9v+eUqOiAgeeahOagt+W8jwogICAgICAgICAgICAgICAgZm9yICgoaiA9IDA7IGogPCA4OyBqKyspKQogICAgICAgICAgICAgICAgZG8KICAgICAgICAgICAgICAgICAgICAgICAgYm94Q3VyWyRqXT0ke2JveFRlc3RbJGpdfQogICAgICAgICAgICAgICAgZG9uZQogICAgICAgIGZpCn0KCiNEcmF3Q3VyQm94KGJEcmF3KSwg57uY5Yi25b2T5YmN56e75Yqo5Lit55qE5pa55Z2XLCBiRHJhd+S4ujEsIOeUu+S4iiwgYkRyYXfkuLowLCDmirnljrvmlrnlnZfjgIIKZnVuY3Rpb24gRHJhd0N1ckJveCgpCnsKICAgICAgICBsb2NhbCBpIGogdCBiRHJhdyBzQm94IHMKICAgICAgICBiRHJhdz0kMQogICAgICAgIHM9IiIKICAgICAgICBpZiAoKCBiRHJhdyA9PSAwICkpCiAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgc0JveD0iXDQwXDQwIgogICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHNCb3g9IltdIgogICAgICAgICAgICAgICAgcz0kcyJcMzNbMW1cMzNbN21cMzNbMyR7Y0JveEN1cn1tXDMzWzQke2NCb3hDdXJ9bSIgICAgICAgICAgICAgICAgCiAgICAgICAgZmkKICAgICAgICAKICAgICAgICBmb3IgKChqID0gMDsgaiA8IDg7IGogKz0gMikpCiAgICAgICAgZG8KICAgICAgICAgICAgICAgICgoaSA9IGlUcmF5VG9wICsgMSArICR7Ym94Q3VyWyRqXX0gKyBib3hDdXJZKSkKICAgICAgICAgICAgICAgICgodCA9IGlUcmF5TGVmdCArIDEgKyAyICogKGJveEN1clggKyAke2JveEN1clskaiArIDFdfSkpKQogICAgICAgICAgICAgICAgI1wzM1t5O3hILCDlhYnmoIfliLAoeCwgeSnlpIQKICAgICAgICAgICAgICAgIHM9JHMiXDMzWyR7aX07JHt0fUgke3NCb3h9IgogICAgICAgIGRvbmUKICAgICAgICBzPSRzIlwzM1swbSIKICAgICAgICBlY2hvIC1uICRzCn0KCiPmm7TmlrDmlrDnmoTmlrnlnZcKZnVuY3Rpb24gUmFuZG9tQm94KCkKewogICAgICAgIGxvY2FsIGkgaiB0CiAgICAgICAgI+abtOaWsOW9k+WJjeenu+WKqOeahOaWueWdlwogICAgICAgIGlCb3hDdXJUeXBlPSR7aUJveE5ld1R5cGV9CiAgICAgICAgaUJveEN1clJvdGF0ZT0ke2lCb3hOZXdSb3RhdGV9CiAgICAgICAgY0JveEN1cj0ke2NCb3hOZXd9CiAgICAgICAgZm9yICgoaiA9IDA7IGogPCAkeyNib3hOZXdbQF19OyBqKyspKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICBib3hDdXJbJGpdPSR7Ym94TmV3WyRqXX0KICAgICAgICBkb25lCiAgICAgICAKICAgICAgICAj5pi+56S65b2T5YmN56e75Yqo55qE5pa55Z2XCiAgICAgICAgaWYgKCggJHsjYm94Q3VyW0BdfSA9PSA4ICkpCiAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgI+iuoeeul+W9k+WJjeaWueWdl+ivpeS7jumhtuerr+WTquS4gOihjCLlhpIi5Ye65p2lCiAgICAgICAgICAgICAgICBmb3IgKChqID0gMCwgdCA9IDQ7IGogPCA4OyBqICs9IDIpKQogICAgICAgICAgICAgICAgZG8KICAgICAgICAgICAgICAgICAgICAgICAgaWYgKCgke2JveEN1clskal19IDwgdCkpOyB0aGVuIHQ9JHtib3hDdXJbJGpdfTsgZmkKICAgICAgICAgICAgICAgIGRvbmUKICAgICAgICAgICAgICAgICgoYm94Q3VyWSA9IC10KSkKICAgICAgICAgICAgICAgIGZvciAoKGogPSAxLCBpID0gLTQsIHQgPSAyMDsgaiA8IDg7IGogKz0gMikpCiAgICAgICAgICAgICAgICBkbwogICAgICAgICAgICAgICAgICAgICAgICBpZiAoKCR7Ym94Q3VyWyRqXX0gPiBpKSk7IHRoZW4gaT0ke2JveEN1clskal19OyBmaQogICAgICAgICAgICAgICAgICAgICAgICBpZiAoKCR7Ym94Q3VyWyRqXX0gPCB0KSk7IHRoZW4gdD0ke2JveEN1clskal19OyBmaQogICAgICAgICAgICAgICAgZG9uZQogICAgICAgICAgICAgICAgKChib3hDdXJYID0gKGlUcmF5V2lkdGggLSAxIC0gaSAtIHQpIC8gMikpCiAgICAgICAgICAgICAgICAj5pi+56S65b2T5YmN56e75Yqo55qE5pa55Z2XCiAgICAgICAgICAgICAgICBlY2hvIC1uZSBgRHJhd0N1ckJveCAxYAogICAgICAgICAgICAgICAgI+WmguaenOaWueWdl+S4gOWHuuadpeWwseayoeWkhOaUvu+8jEdhbWUgb3ZlciEKICAgICAgICAgICAgICAgIGlmICEgQm94TW92ZSAkYm94Q3VyWSAkYm94Q3VyWAogICAgICAgICAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgICAgICAgICBraWxsIC0kc2lnRXhpdCAke1BQSUR9CiAgICAgICAgICAgICAgICAgICAgICAgIFNob3dFeGl0CiAgICAgICAgICAgICAgICBmaQogICAgICAgIGZpCiAgICAgICAgCiAgICAgICAKICAgICAgICAj5riF6Zmk5Y+z6L656aKE5pi+56S655qE5pa55Z2XCiAgICAgICAgZm9yICgoaiA9IDA7IGogPCA0OyBqKyspKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICAoKGkgPSBpVG9wICsgMSArIGopKQogICAgICAgICAgICAgICAgKCh0ID0gaUxlZnQgKyAyICogaVRyYXlXaWR0aCArIDcpKQogICAgICAgICAgICAgICAgZWNobyAtbmUgIlwzM1ske2l9OyR7dH1IICAgICAgICAiCiAgICAgICAgZG9uZQogICAgICAgICPpmo/mnLrkuqfnlJ/mlrDnmoTmlrnlnZcKICAgICAgICAoKGlCb3hOZXdUeXBlID0gUkFORE9NICUgJHsjb2Zmc2V0Qm94W0BdfSkpCiAgICAgICAgKChpQm94TmV3Um90YXRlID0gUkFORE9NICUgJHtjb3VudEJveFskaUJveE5ld1R5cGVdfSkpCiAgICAgICAgZm9yICgoaiA9IDAsIGkgPSAoJHtvZmZzZXRCb3hbJGlCb3hOZXdUeXBlXX0gKyAkaUJveE5ld1JvdGF0ZSkgKiA4OyBqIDwgODsgaisrLCBpKyspKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICBib3hOZXdbJGpdPSR7Ym94WyRpXX07CiAgICAgICAgZG9uZQogICAgICAgICgoY0JveE5ldyA9ICR7Y29sb3JUYWJsZVtSQU5ET00gJSAkeyNjb2xvclRhYmxlW0BdfV19KSkKICAgICAgICAKICAgICAgICAj5pi+56S65Y+z6L656aKE5pi+56S655qE5pa55Z2XCiAgICAgICAgZWNobyAtbmUgIlwzM1sxbVwzM1s3bVwzM1szJHtjQm94TmV3fW1cMzNbNCR7Y0JveE5ld31tIgogICAgICAgIGZvciAoKGogPSAwOyBqIDwgODsgaiArPSAyKSkKICAgICAgICBkbwogICAgICAgICAgICAgICAgKChpID0gaVRvcCArIDEgKyAke2JveE5ld1skal19KSkKICAgICAgICAgICAgICAgICgodCA9IGlMZWZ0ICsgMiAqIGlUcmF5V2lkdGggKyA3ICsgMiAqICR7Ym94TmV3WyRqICsgMV19KSkKICAgICAgICAgICAgICAgIGVjaG8gLW5lICJcMzNbJHtpfTske3R9SFtdIgogICAgICAgIGRvbmUKICAgICAgICBlY2hvIC1uZSAiXDMzWzBtIgp9Cgoj5Yid5aeL57uY5Yi2CmZ1bmN0aW9uIEluaXREcmF3KCkKewogICAgICAgIGNsZWFyCiAgICAgICAgUmFuZG9tQm94ICAgICAgICAj6ZqP5py65Lqn55Sf5pa55Z2X77yM6L+Z5pe25Y+z6L656aKE5pi+56S656qX5Y+j5Lit5pyJ5pa55b+r5LqGCiAgICAgICAgUmFuZG9tQm94ICAgICAgICAj5YaN6ZqP5py65Lqn55Sf5pa55Z2X77yM5Y+z6L656aKE5pi+56S656qX5Y+j5Lit55qE5pa55Z2X6KKr5pu05paw77yM5Y6f5YWI55qE5pa55Z2X5bCG5byA5aeL5LiL6JC9CiAgICAgICAgbG9jYWwgaSB0MSB0MiB0MwogICAgICAgICPmmL7npLrovrnmoYYKICAgICAgICBlY2hvIC1uZSAiXDMzWzFtIgogICAgICAgIGVjaG8gLW5lICJcMzNbMyR7Y0JvcmRlcn1tXDMzWzQke2NCb3JkZXJ9bSIKICAgICAgICAKICAgICAgICAoKHQyID0gaUxlZnQgKyAxKSkKICAgICAgICAoKHQzID0gaUxlZnQgKyBpVHJheVdpZHRoICogMiArIDMpKQogICAgICAgIGZvciAoKGkgPSAwOyBpIDwgaVRyYXlIZWlnaHQ7IGkrKykpCiAgICAgICAgZG8KICAgICAgICAgICAgICAgICgodDEgPSBpICsgaVRvcCArIDIpKQogICAgICAgICAgICAgICAgZWNobyAtbmUgIlwzM1ske3QxfTske3QyfUh8fCIKICAgICAgICAgICAgICAgIGVjaG8gLW5lICJcMzNbJHt0MX07JHt0M31IfHwiCiAgICAgICAgZG9uZQogICAgICAgIAogICAgICAgICgodDIgPSBpVG9wICsgaVRyYXlIZWlnaHQgKyAyKSkKICAgICAgICBmb3IgKChpID0gMDsgaSA8IGlUcmF5V2lkdGggKyAyOyBpKyspKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICAoKHQxID0gaSAqIDIgKyBpTGVmdCArIDEpKQogICAgICAgICAgICAgICAgZWNobyAtbmUgIlwzM1ske2lUcmF5VG9wfTske3QxfUg9PSIKICAgICAgICAgICAgICAgIGVjaG8gLW5lICJcMzNbJHt0Mn07JHt0MX1IPT0iCiAgICAgICAgZG9uZQogICAgICAgIGVjaG8gLW5lICJcMzNbMG0iCiAgICAgICAgCiAgICAgICAgI+aYvuekuiJTY29yZSLlkowiTGV2ZWwi5a2X5qC3CiAgICAgICAgZWNobyAtbmUgIlwzM1sxbSIKICAgICAgICAoKHQxID0gaUxlZnQgKyBpVHJheVdpZHRoICogMiArIDcpKQogICAgICAgICgodDIgPSBpVG9wICsgMTApKQogICAgICAgIGVjaG8gLW5lICJcMzNbMyR7Y1Njb3JlfW1cMzNbJHt0Mn07JHt0MX1IU2NvcmUiCiAgICAgICAgKCh0MiA9IGlUb3AgKyAxMSkpCiAgICAgICAgZWNobyAtbmUgIlwzM1szJHtjU2NvcmVWYWx1ZX1tXDMzWyR7dDJ9OyR7dDF9SCR7aVNjb3JlfSIKICAgICAgICAoKHQyID0gaVRvcCArIDEzKSkKICAgICAgICBlY2hvIC1uZSAiXDMzWzMke2NTY29yZX1tXDMzWyR7dDJ9OyR7dDF9SExldmVsIgogICAgICAgICgodDIgPSBpVG9wICsgMTQpKQogICAgICAgIGVjaG8gLW5lICJcMzNbMyR7Y1Njb3JlVmFsdWV9bVwzM1ske3QyfTske3QxfUgke2lMZXZlbH0iCiAgICAgICAgZWNobyAtbmUgIlwzM1swbSIKfQoKI+mAgOWHuuaXtuaYvuekukdhbWVPVmVyIQpmdW5jdGlvbiBTaG93RXhpdCgpCnsKICAgICAgICBsb2NhbCB5CiAgICAgICAgKCh5ID0gaVRyYXlIZWlnaHQgKyBpVHJheVRvcCArIDMpKQogICAgICAgIGVjaG8gLWUgIlwzM1ske3l9OzBIR2FtZU92ZXIhXDMzWzBtIgogICAgICAgIGV4aXQKfQogCiPmuLjmiI/kuLvnqIvluo/lnKjov5nlhL/lvIDlp4suCmlmIFtbICQxICE9ICItLXNob3ciIF1dCnRoZW4KICAgICAgICBiYXNoICQwIC0tc2hvdyYgICAgICAgICPku6Xlj4LmlbAtLXNob3flsIbmnKznqIvluo/lho3ov5DooYzkuIDpgY0KICAgICAgICBSdW5Bc0tleVJlY2VpdmVyICQhICAgICAgICAj5Lul5LiK5LiA6KGM5Lqn55Sf55qE6L+b56iL55qE6L+b56iL5Y+35L2c5Li65Y+C5pWwCiAgICAgICAgZXhpdAplbHNlCiAgICAgICAgI+W9k+WPkeeOsOWFt+acieWPguaVsC0tc2hvd+aXtu+8jOi/kOihjOaYvuekuuWHveaVsAogICAgICAgIFJ1bkFzRGlzcGxheWVyICAgICAgICAKICAgICAgICBleGl0CmZp

Runtime error #stdin #stdout 0.22s 5316KB

stdin

Standard input is empty

stdout

\33[?25l

https://ideone.com/p2lkE

language:

Bash (bash 5.0.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language