Ideone.com

download

copy

#!/bin/bash
 
# Tetris Game
# 10.21.2003 xhchen<[email]xhchen@winbond.com.tw[/email]>
 
#APP declaration
APP_NAME="${0##*[\\/]}"
APP_VERSION="1.0"
 
 
#顏色定義
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 "\033"`
        cSpace=`echo -ne "\040"`
 
        #保存終端屬性。在read -s讀取終端鍵時，終端的屬性會被暫時改變。
        #如果在read -s時程序被不幸殺掉，可能會導致終端混亂，
        #需要在程序退出時恢復終端屬性。
        sTTY=`stty -g`
 
        #捕捉退出信號
        trap "MyExit;" INT TERM
        trap "MyExitNoSub;" $sigExit
 
        #隱藏光標
        echo -ne "\033[?25l"
 
 
        while :
        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 "\033[?25h\033[${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 :
        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 "\033[1m\033[3${cScoreValue}m\033[${y};${x}H${iScore}         "
        if ((iScore % iScoreEachLevel < line * 2 - 1))
        then
                if ((iLevel < 20))
                then
                        ((iLevel++))
                        ((y = iTop + 14))
                        #顯示新的速度級
                        echo -ne "\033[3${cScoreValue}m\033[${y};${x}H${iLevel}        "
                fi
        fi
        echo -ne "\033[0m"
 
 
        #重新顯示背景方塊
        for ((y = 0; y < iTrayHeight; y++))
        do
                ((yp = y + iTrayTop + 1))
                ((xp = iTrayLeft + 1))
                ((i = y * iTrayWidth))
                echo -ne "\033[${yp};${xp}H"
                for ((x = 0; x < iTrayWidth; x++))
                do
                        ((j = i + x))
                        if ((${iMap[$j]} == -1))
                        then
                                echo -ne "  "
                        else
                                echo -ne "\033[1m\033[7m\033[3${iMap[$j]}m\033[4${iMap[$j]}m[]\033[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="\040\040"
        else
                sBox="[]"
                s=$s"\033[1m\033[7m\033[3${cBoxCur}m\033[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]})))
                #\033[y;xH, 光標到(x, y)處
                s=$s"\033[${i};${t}H${sBox}"
        done
        s=$s"\033[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 "\033[${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 "\033[1m\033[7m\033[3${cBoxNew}m\033[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 "\033[${i};${t}H[]"
        done
        echo -ne "\033[0m"
}
 
 
#初始繪製
function InitDraw()
{
        clear
        RandomBox        #隨機產生方塊，這時右邊預顯示窗口中有方快了
        RandomBox        #再隨機產生方塊，右邊預顯示窗口中的方塊被更新，原先的方塊將開始下落
        local i t1 t2 t3
 
        #顯示邊框
        echo -ne "\033[1m"
        echo -ne "\033[3${cBorder}m\033[4${cBorder}m"
 
        ((t2 = iLeft + 1))
        ((t3 = iLeft + iTrayWidth * 2 + 3))
        for ((i = 0; i < iTrayHeight; i++))
        do
                ((t1 = i + iTop + 2))
                echo -ne "\033[${t1};${t2}H||"
                echo -ne "\033[${t1};${t3}H||"
        done
 
        ((t2 = iTop + iTrayHeight + 2))
        for ((i = 0; i < iTrayWidth + 2; i++))
        do
                ((t1 = i * 2 + iLeft + 1))
                echo -ne "\033[${iTrayTop};${t1}H=="
                echo -ne "\033[${t2};${t1}H=="
        done
        echo -ne "\033[0m"
 
 
        #顯示"Score"和"Level"字樣
        echo -ne "\033[1m"
        ((t1 = iLeft + iTrayWidth * 2 + 7))
        ((t2 = iTop + 10))
        echo -ne "\033[3${cScore}m\033[${t2};${t1}HScore"
        ((t2 = iTop + 11))
        echo -ne "\033[3${cScoreValue}m\033[${t2};${t1}H${iScore}"
        ((t2 = iTop + 13))
        echo -ne "\033[3${cScore}m\033[${t2};${t1}HLevel"
        ((t2 = iTop + 14))
        echo -ne "\033[3${cScoreValue}m\033[${t2};${t1}H${iLevel}"
        echo -ne "\033[0m"
}
 
 
#退出時顯示GameOVer!
function ShowExit()
{
        local y
        ((y = iTrayHeight + iTrayTop + 3))
        echo -e "\033[${y};0HGameOver!\033[0m"
        exit
}
 
 
#顯示用法.
function Usage
{
        cat << EOF
Usage: $APP_NAME
Start tetris game.
 
  -h, --help              display this help and exit
      --version           output version information and exit
EOF
}
 
 
#遊戲主程序在這兒開始.
if [[ "$1" == "-h" || "$1" == "--help" ]]; then
        Usage
elif [[ "$1" == "--version" ]]; then
        echo "$APP_NAME $APP_VERSION"
elif [[ "$1" == "--show" ]]; then
        #當發現具有參數--show時，運行顯示函數
        RunAsDisplayer
else
        bash $0 --show&        #以參數--show將本程序再運行一遍
        RunAsKeyReceiver $!        #以上一行產生的進程的進程號作為參數
fi

IyEvYmluL2Jhc2gKCiMgVGV0cmlzIEdhbWUKIyAxMC4yMS4yMDAzIHhoY2hlbjxbZW1haWxdeGhjaGVuQHdpbmJvbmQuY29tLnR3Wy9lbWFpbF0+CgojQVBQIGRlY2xhcmF0aW9uCkFQUF9OQU1FPSIkezAjIypbXFwvXX0iCkFQUF9WRVJTSU9OPSIxLjAiCgoKI+mhj+iJsuWumue+qQpjUmVkPTEKY0dyZWVuPTIKY1llbGxvdz0zCmNCbHVlPTQKY0Z1Y2hzaWE9NQpjQ3lhbj02CmNXaGl0ZT03CmNvbG9yVGFibGU9KCRjUmVkICRjR3JlZW4gJGNZZWxsb3cgJGNCbHVlICRjRnVjaHNpYSAkY0N5YW4gJGNXaGl0ZSkKCiPkvY3nva7lkozlpKflsI8KaUxlZnQ9MwppVG9wPTIKKChpVHJheUxlZnQgPSBpTGVmdCArIDIpKQooKGlUcmF5VG9wID0gaVRvcCArIDEpKQooKGlUcmF5V2lkdGggPSAxMCkpCigoaVRyYXlIZWlnaHQgPSAxNSkpCgoj6aGP6Imy6Kit572uCmNCb3JkZXI9JGNHcmVlbgpjU2NvcmU9JGNGdWNoc2lhCmNTY29yZVZhbHVlPSRjQ3lhbgoKI+aOp+WItuS/oeiZnwoj5pS56YGK5oiy5L2/55So5YWp5YCL6YCy56iL77yM5LiA5YCL55So5pa85o6l5pS26Ly45YWl77yM5LiA5YCL55So5pa86YGK5oiy5rWB56iL5ZKM6aGv56S655WM6Z2iOwoj55W25YmN6ICF5o6l5pS25Yiw5LiK5LiL5bem5Y+z562J5oyJ6Y215pmC77yM6YCa6YGO5ZCR5b6M6ICF55m86YCBc2lnbmFs55qE5pa55byP6YCa55+l5b6M6ICF44CCCnNpZ1JvdGF0ZT0yNQpzaWdMZWZ0PTI2CnNpZ1JpZ2h0PTI3CnNpZ0Rvd249MjgKc2lnQWxsRG93bj0yOQpzaWdFeGl0PTMwCgoj5LiD5Lit5LiN5ZCM55qE5pa55aGK55qE5a6a576pCiPpgJrpgY7ml4vovYnvvIzmr4/nqK7mlrnloYrnmoTpoa/npLrnmoTmqKPlvI/lj6/og73mnInlub7nqK4KYm94MD0oMCAwIDAgMSAxIDAgMSAxKQpib3gxPSgwIDIgMSAyIDIgMiAzIDIgMSAwIDEgMSAxIDIgMSAzKQpib3gyPSgwIDAgMCAxIDEgMSAxIDIgMCAxIDEgMCAxIDEgMiAwKQpib3gzPSgwIDEgMCAyIDEgMCAxIDEgMCAwIDEgMCAxIDEgMiAxKQpib3g0PSgwIDEgMCAyIDEgMSAyIDEgMSAwIDEgMSAxIDIgMiAyIDAgMSAxIDEgMiAwIDIgMSAwIDAgMSAwIDEgMSAxIDIpCmJveDU9KDAgMSAxIDEgMiAxIDIgMiAxIDAgMSAxIDEgMiAyIDAgMCAwIDAgMSAxIDEgMiAxIDAgMiAxIDAgMSAxIDEgMikKYm94Nj0oMCAxIDEgMSAxIDIgMiAxIDEgMCAxIDEgMSAyIDIgMSAwIDEgMSAwIDEgMSAyIDEgMCAxIDEgMCAxIDEgMSAyKQoj5omA5pyJ5YW25Lit5pa55aGK55qE5a6a576p6YO95pS+5YiwYm946K6K6YeP5LitCmJveD0oJHtib3gwW0BdfSAke2JveDFbQF19ICR7Ym94MltAXX0gJHtib3gzW0BdfSAke2JveDRbQF19ICR7Ym94NVtAXX0gJHtib3g2W0BdfSkKI+WQhOeoruaWueWhiuaXi+i9ieW+jOWPr+iDveeahOaoo+W8j+aVuOebrgpjb3VudEJveD0oMSAyIDIgMiA0IDQgNCkKI+WQhOeoruaWueWhiuWGjWJveOaVuOe1hOS4reeahOWBj+enuwpvZmZzZXRCb3g9KDAgMSAzIDUgNyAxMSAxNSkKCiPmr4/mj5Dpq5jkuIDlgIvpgJ/luqbntJrpnIDopoHnqY3ntK/nmoTliIbmlbgKaVNjb3JlRWFjaExldmVsPTUwICAgICAgICAjYmUgZ3JlYXRlciB0aGFuIDcKCiPpgYvooYzmmYLmlbjmk5oKc2lnPTAgICAgICAgICAgICAgICAgI+aOpeaUtuWIsOeahHNpZ25hbAppU2NvcmU9MCAgICAgICAgI+e4veWIhgppTGV2ZWw9MCAgICAgICAgI+mAn+W6pue0mgpib3hOZXc9KCkgICAgICAgICPmlrDkuIvokL3nmoTmlrnloYrnmoTkvY3nva7lrprnvqkKY0JveE5ldz0wICAgICAgICAj5paw5LiL6JC955qE5pa55aGK55qE6aGP6ImyCmlCb3hOZXdUeXBlPTAgICAgICAgICPmlrDkuIvokL3nmoTmlrnloYrnmoTnqK7poZ4KaUJveE5ld1JvdGF0ZT0wICAgICAgICAj5paw5LiL6JC955qE5pa55aGK55qE5peL6L2J6KeS5bqmCmJveEN1cj0oKSAgICAgICAgI+eVtuWJjeaWueWhiueahOS9jee9ruWumue+qQpjQm94Q3VyPTAgICAgICAgICPnlbbliY3mlrnloYrnmoTpoY/oibIKaUJveEN1clR5cGU9MCAgICAgICAgI+eVtuWJjeaWueWhiueahOeorumhngppQm94Q3VyUm90YXRlPTAgICAgICAgICPnlbbliY3mlrnloYrnmoTml4vovYnop5LluqYKYm94Q3VyWD0tMSAgICAgICAgI+eVtuWJjeaWueWhiueahHjlnZDmqJnkvY3nva4KYm94Q3VyWT0tMSAgICAgICAgI+eVtuWJjeaWueWhiueahHnlnZDmqJnkvY3nva4KaU1hcD0oKSAgICAgICAgICAgICAgICAj6IOM5pmv5pa55aGK5ZyW6KGoCgoj5Yid5aeL5YyW5omA5pyJ6IOM5pmv5pa55aGK54K6LTEsIOihqOekuuaykuacieaWueWhigpmb3IgKChpID0gMDsgaSA8IGlUcmF5SGVpZ2h0ICogaVRyYXlXaWR0aDsgaSsrKSk7IGRvIGlNYXBbJGldPS0xOyBkb25lCgoKI+aOpeaUtui8uOWFpeeahOmAsueoi+eahOS4u+WHveaVuApmdW5jdGlvbiBSdW5Bc0tleVJlY2VpdmVyKCkKewogICAgICAgIGxvY2FsIHBpZERpc3BsYXllciBrZXkgYUtleSBzaWcgY0VTQyBzVFRZCgogICAgICAgIHBpZERpc3BsYXllcj0kMQogICAgICAgIGFLZXk9KDAgMCAwKQoKICAgICAgICBjRVNDPWBlY2hvIC1uZSAiXDAzMyJgCiAgICAgICAgY1NwYWNlPWBlY2hvIC1uZSAiXDA0MCJgCgogICAgICAgICPkv53lrZjntYLnq6/lsazmgKfjgILlnKhyZWFkIC1z6K6A5Y+W57WC56uv6Y215pmC77yM57WC56uv55qE5bGs5oCn5pyD6KKr5pqr5pmC5pS56K6K44CCCiAgICAgICAgI+WmguaenOWcqHJlYWQgLXPmmYLnqIvluo/ooqvkuI3lubjmrrrmjonvvIzlj6/og73mnIPlsI7oh7TntYLnq6/mt7fkuoLvvIwKICAgICAgICAj6ZyA6KaB5Zyo56iL5bqP6YCA5Ye65pmC5oGi5b6p57WC56uv5bGs5oCn44CCCiAgICAgICAgc1RUWT1gc3R0eSAtZ2AKCiAgICAgICAgI+aNleaNiemAgOWHuuS/oeiZnwogICAgICAgIHRyYXAgIk15RXhpdDsiIElOVCBURVJNCiAgICAgICAgdHJhcCAiTXlFeGl0Tm9TdWI7IiAkc2lnRXhpdAoKICAgICAgICAj6Zqx6JeP5YWJ5qiZCiAgICAgICAgZWNobyAtbmUgIlwwMzNbPzI1bCIKCgogICAgICAgIHdoaWxlIDoKICAgICAgICBkbwogICAgICAgICAgICAgICAgI+iugOWPlui8uOWFpeOAguazqC1z5LiN5Zue6aGv77yMLW7oroDliLDkuIDlgIvlrZfnrKbnq4vljbPov5Tlm54KICAgICAgICAgICAgICAgIHJlYWQgLXMgLW4gMSBrZXkKCiAgICAgICAgICAgICAgICBhS2V5WzBdPSR7YUtleVsxXX0KICAgICAgICAgICAgICAgIGFLZXlbMV09JHthS2V5WzJdfQogICAgICAgICAgICAgICAgYUtleVsyXT0ka2V5CiAgICAgICAgICAgICAgICBzaWc9MAoKICAgICAgICAgICAgICAgICPliKTmlrfovLjlhaXkuobkvZXnqK7pjbUKICAgICAgICAgICAgICAgIGlmIFtbICRrZXkgPT0gJGNFU0MgJiYgJHthS2V5WzFdfSA9PSAkY0VTQyBdXQogICAgICAgICAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgICAgICAgICAjRVND6Y21CiAgICAgICAgICAgICAgICAgICAgICAgIE15RXhpdAogICAgICAgICAgICAgICAgZWxpZiBbWyAke2FLZXlbMF19ID09ICRjRVNDICYmICR7YUtleVsxXX0gPT0gIlsiIF1dCiAgICAgICAgICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICAgICAgICAgIGlmIFtbICRrZXkgPT0gIkEiIF1dOyB0aGVuIHNpZz0kc2lnUm90YXRlICAgICAgICAjPOWQkeS4iumNtT4KICAgICAgICAgICAgICAgICAgICAgICAgZWxpZiBbWyAka2V5ID09ICJCIiBdXTsgdGhlbiBzaWc9JHNpZ0Rvd24gICAgICAgICM85ZCR5LiL6Y21PgogICAgICAgICAgICAgICAgICAgICAgICBlbGlmIFtbICRrZXkgPT0gIkQiIF1dOyB0aGVuIHNpZz0kc2lnTGVmdCAgICAgICAgIzzlkJHlt6bpjbU+CiAgICAgICAgICAgICAgICAgICAgICAgIGVsaWYgW1sgJGtleSA9PSAiQyIgXV07IHRoZW4gc2lnPSRzaWdSaWdodCAgICAgICAgIzzlkJHlj7PpjbU+CiAgICAgICAgICAgICAgICAgICAgICAgIGZpCiAgICAgICAgICAgICAgICBlbGlmIFtbICRrZXkgPT0gIlciIHx8ICRrZXkgPT0gInciIF1dOyB0aGVuIHNpZz0kc2lnUm90YXRlICAgICAgICAjVywgdwogICAgICAgICAgICAgICAgZWxpZiBbWyAka2V5ID09ICJTIiB8fCAka2V5ID09ICJzIiBdXTsgdGhlbiBzaWc9JHNpZ0Rvd24gICAgICAgICNTLCBzCiAgICAgICAgICAgICAgICBlbGlmIFtbICRrZXkgPT0gIkEiIHx8ICRrZXkgPT0gImEiIF1dOyB0aGVuIHNpZz0kc2lnTGVmdCAgICAgICAgI0EsIGEKICAgICAgICAgICAgICAgIGVsaWYgW1sgJGtleSA9PSAiRCIgfHwgJGtleSA9PSAiZCIgXV07IHRoZW4gc2lnPSRzaWdSaWdodCAgICAgICAgI0QsIGQKICAgICAgICAgICAgICAgIGVsaWYgW1sgIlska2V5XSIgPT0gIltdIiBdXTsgdGhlbiBzaWc9JHNpZ0FsbERvd24gICAgICAgICPnqbrmoLzpjbUKICAgICAgICAgICAgICAgIGVsaWYgW1sgJGtleSA9PSAiUSIgfHwgJGtleSA9PSAicSIgXV0gICAgICAgICAgICAgICAgICAgICAgICAjUSwgcQogICAgICAgICAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgICAgICAgICBNeUV4aXQKICAgICAgICAgICAgICAgIGZpCgogICAgICAgICAgICAgICAgaWYgW1sgJHNpZyAhPSAwIF1dCiAgICAgICAgICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICAgICAgICAgICPlkJHlj6bkuIDpgLLnqIvnmbzpgIHmtojmga8KICAgICAgICAgICAgICAgICAgICAgICAga2lsbCAtJHNpZyAkcGlkRGlzcGxheWVyCiAgICAgICAgICAgICAgICBmaQogICAgICAgIGRvbmUKfQoKI+mAgOWHuuWJjeeahOaBouW+qQpmdW5jdGlvbiBNeUV4aXROb1N1YigpCnsKICAgICAgICBsb2NhbCB5CgogICAgICAgICPmgaLlvqnntYLnq6/lsazmgKcKICAgICAgICBzdHR5ICRzVFRZCiAgICAgICAgKCh5ID0gaVRvcCArIGlUcmF5SGVpZ2h0ICsgNCkpCgogICAgICAgICPpoa/npLrlhYnmqJkKICAgICAgICBlY2hvIC1lICJcMDMzWz8yNWhcMDMzWyR7eX07MEgiCiAgICAgICAgZXhpdAp9CgoKZnVuY3Rpb24gTXlFeGl0KCkKewogICAgICAgICPpgJrnn6Xpoa/npLrpgLLnqIvpnIDopoHpgIDlh7oKICAgICAgICBraWxsIC0kc2lnRXhpdCAkcGlkRGlzcGxheWVyCgogICAgICAgIE15RXhpdE5vU3ViCn0KCgoj6JmV55CG6aGv56S65ZKM6YGK5oiy5rWB56iL55qE5Li75Ye95pW4CmZ1bmN0aW9uIFJ1bkFzRGlzcGxheWVyKCkKewogICAgICAgIGxvY2FsIHNpZ1RoaXMKICAgICAgICBJbml0RHJhdwoKICAgICAgICAj5o6b6LyJ5ZCE56iu5L+h6Jmf55qE6JmV55CG5Ye95pW4CiAgICAgICAgdHJhcCAic2lnPSRzaWdSb3RhdGU7IiAkc2lnUm90YXRlCiAgICAgICAgdHJhcCAic2lnPSRzaWdMZWZ0OyIgJHNpZ0xlZnQKICAgICAgICB0cmFwICJzaWc9JHNpZ1JpZ2h0OyIgJHNpZ1JpZ2h0CiAgICAgICAgdHJhcCAic2lnPSRzaWdEb3duOyIgJHNpZ0Rvd24KICAgICAgICB0cmFwICJzaWc9JHNpZ0FsbERvd247IiAkc2lnQWxsRG93bgogICAgICAgIHRyYXAgIlNob3dFeGl0OyIgJHNpZ0V4aXQKCiAgICAgICAgd2hpbGUgOgogICAgICAgIGRvCiAgICAgICAgICAgICAgICAj5qC55pOa55W25YmN55qE6YCf5bqm57SaaUxldmVs5LiN5ZCM77yM6Kit5a6a55u45oeJ55qE5b6q55Kw55qE5qyh5pW4CiAgICAgICAgICAgICAgICBmb3IgKChpID0gMDsgaSA8IDIxIC0gaUxldmVsOyBpKyspKQogICAgICAgICAgICAgICAgZG8KICAgICAgICAgICAgICAgICAgICAgICAgc2xlZXAgMC4wMgogICAgICAgICAgICAgICAgICAgICAgICBzaWdUaGlzPSRzaWcKICAgICAgICAgICAgICAgICAgICAgICAgc2lnPTAKCiAgICAgICAgICAgICAgICAgICAgICAgICPmoLnmk5pzaWfororph4/liKTmlrfmmK/lkKbmjqXlj5fliLDnm7jmh4nnmoTkv6HomZ8KICAgICAgICAgICAgICAgICAgICAgICAgaWYgKChzaWdUaGlzID09IHNpZ1JvdGF0ZSkpOyB0aGVuIEJveFJvdGF0ZTsgICAgICAgICPml4vovYkKICAgICAgICAgICAgICAgICAgICAgICAgZWxpZiAoKHNpZ1RoaXMgPT0gc2lnTGVmdCkpOyB0aGVuIEJveExlZnQ7ICAgICAgICAj5bem56e75LiA5YiXCiAgICAgICAgICAgICAgICAgICAgICAgIGVsaWYgKChzaWdUaGlzID09IHNpZ1JpZ2h0KSk7IHRoZW4gQm94UmlnaHQ7ICAgICAgICAj5Y+z56e75LiA5YiXCiAgICAgICAgICAgICAgICAgICAgICAgIGVsaWYgKChzaWdUaGlzID09IHNpZ0Rvd24pKTsgdGhlbiBCb3hEb3duOyAgICAgICAgI+S4i+iQveS4gOihjAogICAgICAgICAgICAgICAgICAgICAgICBlbGlmICgoc2lnVGhpcyA9PSBzaWdBbGxEb3duKSk7IHRoZW4gQm94QWxsRG93bjsgICAgICAgICPkuIvokL3liLDlupUKICAgICAgICAgICAgICAgICAgICAgICAgZmkKICAgICAgICAgICAgICAgIGRvbmUKICAgICAgICAgICAgICAgICNraWxsIC0kc2lnRG93biAkJAogICAgICAgICAgICAgICAgQm94RG93biAgICAgICAgI+S4i+iQveS4gOihjAogICAgICAgIGRvbmUKfQoKCiNCb3hNb3ZlKHksIHgpLCDmuKzoqabmmK/lkKblj6/ku6Xmiornp7vli5XkuK3nmoTmlrnloYrnp7vliLAoeCwgeSnnmoTkvY3nva4sIOi/lOWbnjDliYflj6/ku6UsIDHkuI3lj6/ku6UKZnVuY3Rpb24gQm94TW92ZSgpCnsKICAgICAgICBsb2NhbCBqIGkgeCB5IHhUZXN0IHlUZXN0CiAgICAgICAgeVRlc3Q9JDEKICAgICAgICB4VGVzdD0kMgogICAgICAgIGZvciAoKGogPSAwOyBqIDwgODsgaiArPSAyKSkKICAgICAgICBkbwogICAgICAgICAgICAgICAgKChpID0gaiArIDEpKQogICAgICAgICAgICAgICAgKCh5ID0gJHtib3hDdXJbJGpdfSArIHlUZXN0KSkKICAgICAgICAgICAgICAgICgoeCA9ICR7Ym94Q3VyWyRpXX0gKyB4VGVzdCkpCiAgICAgICAgICAgICAgICBpZiAoKCB5IDwgMCB8fCB5ID49IGlUcmF5SGVpZ2h0IHx8IHggPCAwIHx8IHggPj0gaVRyYXlXaWR0aCkpCiAgICAgICAgICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICAgICAgICAgICPmkp7liLDniYblo4HkuoYKICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIDEKICAgICAgICAgICAgICAgIGZpCiAgICAgICAgICAgICAgICBpZiAoKCR7aU1hcFt5ICogaVRyYXlXaWR0aCArIHhdfSAhPSAtMSApKQogICAgICAgICAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgICAgICAgICAj5pKe5Yiw5YW25LuW5bey57aT5a2Y5Zyo55qE5pa55aGK5LqGCiAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiAxCiAgICAgICAgICAgICAgICBmaQogICAgICAgIGRvbmUKICAgICAgICByZXR1cm4gMDsKfQoKCiPlsIfnlbbliY3np7vli5XkuK3nmoTmlrnloYrmlL7liLDog4zmma/mlrnloYrkuK3ljrssCiPkuKboqIjnrpfmlrDnmoTliIbmlbjlkozpgJ/luqbntJrjgIIo5Y2z5LiA5qyh5pa55aGK6JC95Yiw5bqV6YOoKQpmdW5jdGlvbiBCb3gyTWFwKCkKewogICAgICAgIGxvY2FsIGogaSB4IHkgeHAgeXAgbGluZQoKICAgICAgICAj5bCH55W25YmN56e75YuV5Lit55qE5pa55aGK5pS+5Yiw6IOM5pmv5pa55aGK5Lit5Y67CiAgICAgICAgZm9yICgoaiA9IDA7IGogPCA4OyBqICs9IDIpKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICAoKGkgPSBqICsgMSkpCiAgICAgICAgICAgICAgICAoKHkgPSAke2JveEN1clskal19ICsgYm94Q3VyWSkpCiAgICAgICAgICAgICAgICAoKHggPSAke2JveEN1clskaV19ICsgYm94Q3VyWCkpCiAgICAgICAgICAgICAgICAoKGkgPSB5ICogaVRyYXlXaWR0aCArIHgpKQogICAgICAgICAgICAgICAgaU1hcFskaV09JGNCb3hDdXIKICAgICAgICBkb25lCgogICAgICAgICPmtojljrvlj6/ooqvmtojljrvnmoTooYwKICAgICAgICBsaW5lPTAKICAgICAgICBmb3IgKChqID0gMDsgaiA8IGlUcmF5V2lkdGggKiBpVHJheUhlaWdodDsgaiArPSBpVHJheVdpZHRoKSkKICAgICAgICBkbwogICAgICAgICAgICAgICAgZm9yICgoaSA9IGogKyBpVHJheVdpZHRoIC0gMTsgaSA+PSBqOyBpLS0pKQogICAgICAgICAgICAgICAgZG8KICAgICAgICAgICAgICAgICAgICAgICAgaWYgKCgke2lNYXBbJGldfSA9PSAtMSkpOyB0aGVuIGJyZWFrOyBmaQogICAgICAgICAgICAgICAgZG9uZQogICAgICAgICAgICAgICAgaWYgKChpID49IGopKTsgdGhlbiBjb250aW51ZTsgZmkKCiAgICAgICAgICAgICAgICAoKGxpbmUrKykpCiAgICAgICAgICAgICAgICBmb3IgKChpID0gaiAtIDE7IGkgPj0gMDsgaS0tKSkKICAgICAgICAgICAgICAgIGRvCiAgICAgICAgICAgICAgICAgICAgICAgICgoeCA9IGkgKyBpVHJheVdpZHRoKSkKICAgICAgICAgICAgICAgICAgICAgICAgaU1hcFskeF09JHtpTWFwWyRpXX0KICAgICAgICAgICAgICAgIGRvbmUKICAgICAgICAgICAgICAgIGZvciAoKGkgPSAwOyBpIDwgaVRyYXlXaWR0aDsgaSsrKSkKICAgICAgICAgICAgICAgIGRvCiAgICAgICAgICAgICAgICAgICAgICAgIGlNYXBbJGldPS0xCiAgICAgICAgICAgICAgICBkb25lCiAgICAgICAgZG9uZQoKICAgICAgICBpZiAoKGxpbmUgPT0gMCkpOyB0aGVuIHJldHVybjsgZmkKCiAgICAgICAgI+agueaTmua2iOWOu+eahOihjOaVuGxpbmXoqIjnrpfliIbmlbjlkozpgJ/luqbntJoKICAgICAgICAoKHggPSBpTGVmdCArIGlUcmF5V2lkdGggKiAyICsgNykpCiAgICAgICAgKCh5ID0gaVRvcCArIDExKSkKICAgICAgICAoKGlTY29yZSArPSBsaW5lICogMiAtIDEpKQogICAgICAgICPpoa/npLrmlrDnmoTliIbmlbgKICAgICAgICBlY2hvIC1uZSAiXDAzM1sxbVwwMzNbMyR7Y1Njb3JlVmFsdWV9bVwwMzNbJHt5fTske3h9SCR7aVNjb3JlfSAgICAgICAgICIKICAgICAgICBpZiAoKGlTY29yZSAlIGlTY29yZUVhY2hMZXZlbCA8IGxpbmUgKiAyIC0gMSkpCiAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgaWYgKChpTGV2ZWwgPCAyMCkpCiAgICAgICAgICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICAgICAgICAgICgoaUxldmVsKyspKQogICAgICAgICAgICAgICAgICAgICAgICAoKHkgPSBpVG9wICsgMTQpKQogICAgICAgICAgICAgICAgICAgICAgICAj6aGv56S65paw55qE6YCf5bqm57SaCiAgICAgICAgICAgICAgICAgICAgICAgIGVjaG8gLW5lICJcMDMzWzMke2NTY29yZVZhbHVlfW1cMDMzWyR7eX07JHt4fUgke2lMZXZlbH0gICAgICAgICIKICAgICAgICAgICAgICAgIGZpCiAgICAgICAgZmkKICAgICAgICBlY2hvIC1uZSAiXDAzM1swbSIKCgogICAgICAgICPph43mlrDpoa/npLrog4zmma/mlrnloYoKICAgICAgICBmb3IgKCh5ID0gMDsgeSA8IGlUcmF5SGVpZ2h0OyB5KyspKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICAoKHlwID0geSArIGlUcmF5VG9wICsgMSkpCiAgICAgICAgICAgICAgICAoKHhwID0gaVRyYXlMZWZ0ICsgMSkpCiAgICAgICAgICAgICAgICAoKGkgPSB5ICogaVRyYXlXaWR0aCkpCiAgICAgICAgICAgICAgICBlY2hvIC1uZSAiXDAzM1ske3lwfTske3hwfUgiCiAgICAgICAgICAgICAgICBmb3IgKCh4ID0gMDsgeCA8IGlUcmF5V2lkdGg7IHgrKykpCiAgICAgICAgICAgICAgICBkbwogICAgICAgICAgICAgICAgICAgICAgICAoKGogPSBpICsgeCkpCiAgICAgICAgICAgICAgICAgICAgICAgIGlmICgoJHtpTWFwWyRqXX0gPT0gLTEpKQogICAgICAgICAgICAgICAgICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZWNobyAtbmUgIiAgIgogICAgICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZWNobyAtbmUgIlwwMzNbMW1cMDMzWzdtXDAzM1szJHtpTWFwWyRqXX1tXDAzM1s0JHtpTWFwWyRqXX1tW11cMDMzWzBtIgogICAgICAgICAgICAgICAgICAgICAgICBmaQogICAgICAgICAgICAgICAgZG9uZQogICAgICAgIGRvbmUKfQoKCiPkuIvokL3kuIDooYwKZnVuY3Rpb24gQm94RG93bigpCnsKICAgICAgICBsb2NhbCB5IHMKICAgICAgICAoKHkgPSBib3hDdXJZICsgMSkpICAgICAgICAj5paw55qEeeWdkOaomQogICAgICAgIGlmIEJveE1vdmUgJHkgJGJveEN1clggICAgICAgICPmuKzoqabmmK/lkKblj6/ku6XkuIvokL3kuIDooYwKICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICBzPSJgRHJhd0N1ckJveCAwYCIgICAgICAgICPlsIfoiIrnmoTmlrnloYrmirnljrsKICAgICAgICAgICAgICAgICgoYm94Q3VyWSA9IHkpKQogICAgICAgICAgICAgICAgcz0iJHNgRHJhd0N1ckJveCAxYCIgICAgICAgICPpoa/npLrmlrDnmoTkuIvokL3lvozmlrnloYoKICAgICAgICAgICAgICAgIGVjaG8gLW5lICRzCiAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgI+i1sOWIsOmAmeWFkiwg5aaC5p6c5LiN6IO95LiL6JC95LqGCiAgICAgICAgICAgICAgICBCb3gyTWFwICAgICAgICAgICAgICAgICPlsIfnlbbliY3np7vli5XkuK3nmoTmlrnloYrosrzliLDog4zmma/mlrnloYrkuK0KICAgICAgICAgICAgICAgIFJhbmRvbUJveCAgICAgICAgI+eUoueUn+aWsOeahOaWueWhigogICAgICAgIGZpCn0KCiPlt6bnp7vkuIDliJcKZnVuY3Rpb24gQm94TGVmdCgpCnsKICAgICAgICBsb2NhbCB4IHMKICAgICAgICAoKHggPSBib3hDdXJYIC0gMSkpCiAgICAgICAgaWYgQm94TW92ZSAkYm94Q3VyWSAkeAogICAgICAgIHRoZW4KICAgICAgICAgICAgICAgIHM9YERyYXdDdXJCb3ggMGAKICAgICAgICAgICAgICAgICgoYm94Q3VyWCA9IHgpKQogICAgICAgICAgICAgICAgcz0kc2BEcmF3Q3VyQm94IDFgCiAgICAgICAgICAgICAgICBlY2hvIC1uZSAkcwogICAgICAgIGZpCn0KCiPlj7Pnp7vkuIDliJcKZnVuY3Rpb24gQm94UmlnaHQoKQp7CiAgICAgICAgbG9jYWwgeCBzCiAgICAgICAgKCh4ID0gYm94Q3VyWCArIDEpKQogICAgICAgIGlmIEJveE1vdmUgJGJveEN1clkgJHgKICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICBzPWBEcmF3Q3VyQm94IDBgCiAgICAgICAgICAgICAgICAoKGJveEN1clggPSB4KSkKICAgICAgICAgICAgICAgIHM9JHNgRHJhd0N1ckJveCAxYAogICAgICAgICAgICAgICAgZWNobyAtbmUgJHMKICAgICAgICBmaQp9CgoKI+S4i+iQveWIsOW6lQpmdW5jdGlvbiBCb3hBbGxEb3duKCkKewogICAgICAgIGxvY2FsIGsgaiBpIHggeSBpRG93biBzCiAgICAgICAgaURvd249JGlUcmF5SGVpZ2h0CgogICAgICAgICPoqIjnrpfkuIDlhbHpnIDopoHkuIvokL3lpJrlsJHooYwKICAgICAgICBmb3IgKChqID0gMDsgaiA8IDg7IGogKz0gMikpCiAgICAgICAgZG8KICAgICAgICAgICAgICAgICgoaSA9IGogKyAxKSkKICAgICAgICAgICAgICAgICgoeSA9ICR7Ym94Q3VyWyRqXX0gKyBib3hDdXJZKSkKICAgICAgICAgICAgICAgICgoeCA9ICR7Ym94Q3VyWyRpXX0gKyBib3hDdXJYKSkKICAgICAgICAgICAgICAgIGZvciAoKGsgPSB5ICsgMTsgayA8IGlUcmF5SGVpZ2h0OyBrKyspKQogICAgICAgICAgICAgICAgZG8KICAgICAgICAgICAgICAgICAgICAgICAgKChpID0gayAqIGlUcmF5V2lkdGggKyB4KSkKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKCggJHtpTWFwWyRpXX0gIT0gLTEpKTsgdGhlbiBicmVhazsgZmkKICAgICAgICAgICAgICAgIGRvbmUKICAgICAgICAgICAgICAgICgoayAtPSB5ICsgMSkpCiAgICAgICAgICAgICAgICBpZiAoKCAkaURvd24gPiAkayApKTsgdGhlbiBpRG93bj0kazsgZmkKICAgICAgICBkb25lCgogICAgICAgIHM9YERyYXdDdXJCb3ggMGAgICAgICAgICPlsIfoiIrnmoTmlrnloYrmirnljrsKICAgICAgICAoKGJveEN1clkgKz0gaURvd24pKQogICAgICAgIHM9JHNgRHJhd0N1ckJveCAxYCAgICAgICAgI+mhr+ekuuaWsOeahOS4i+iQveW+jOeahOaWueWhigogICAgICAgIGVjaG8gLW5lICRzCiAgICAgICAgQm94Mk1hcCAgICAgICAgICAgICAgICAj5bCH55W25YmN56e75YuV5Lit55qE5pa55aGK6LK85Yiw6IOM5pmv5pa55aGK5LitCiAgICAgICAgUmFuZG9tQm94ICAgICAgICAj55Si55Sf5paw55qE5pa55aGKCn0KCgoj5peL6L2J5pa55aGKCmZ1bmN0aW9uIEJveFJvdGF0ZSgpCnsKICAgICAgICBsb2NhbCBpQ291bnQgaVRlc3RSb3RhdGUgYm94VGVzdCBqIGkgcwogICAgICAgIGlDb3VudD0ke2NvdW50Qm94WyRpQm94Q3VyVHlwZV19ICAgICAgICAj55W25YmN55qE5pa55aGK57aT5peL6L2J5Y+v5Lul55Si55Sf55qE5qij5byP55qE5pW455uuCgogICAgICAgICPoqIjnrpfml4vovYnlvoznmoTmlrDnmoTmqKPlvI8KICAgICAgICAoKGlUZXN0Um90YXRlID0gaUJveEN1clJvdGF0ZSArIDEpKQogICAgICAgIGlmICgoaVRlc3RSb3RhdGUgPj0gaUNvdW50KSkKICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICAoKGlUZXN0Um90YXRlID0gMCkpCiAgICAgICAgZmkKCiAgICAgICAgI+abtOaWsOWIsOaWsOeahOaoo+W8jywg5L+d5a2Y6ICB55qE5qij5byPKOS9huS4jemhr+ekuikKICAgICAgICBmb3IgKChqID0gMCwgaSA9ICgke29mZnNldEJveFskaUJveEN1clR5cGVdfSArICRpVGVzdFJvdGF0ZSkgKiA4OyBqIDwgODsgaisrLCBpKyspKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICBib3hUZXN0WyRqXT0ke2JveEN1clskal19CiAgICAgICAgICAgICAgICBib3hDdXJbJGpdPSR7Ym94WyRpXX0KICAgICAgICBkb25lCgogICAgICAgIGlmIEJveE1vdmUgJGJveEN1clkgJGJveEN1clggICAgICAgICPmuKzoqabml4vovYnlvozmmK/lkKbmnInnqbrplpPmlL7nmoTkuIsKICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICAj5oq55Y676IiK55qE5pa55aGKCiAgICAgICAgICAgICAgICBmb3IgKChqID0gMDsgaiA8IDg7IGorKykpCiAgICAgICAgICAgICAgICBkbwogICAgICAgICAgICAgICAgICAgICAgICBib3hDdXJbJGpdPSR7Ym94VGVzdFskal19CiAgICAgICAgICAgICAgICBkb25lCiAgICAgICAgICAgICAgICBzPWBEcmF3Q3VyQm94IDBgCgogICAgICAgICAgICAgICAgI+eVq+S4iuaWsOeahOaWueWhigogICAgICAgICAgICAgICAgZm9yICgoaiA9IDAsIGkgPSAoJHtvZmZzZXRCb3hbJGlCb3hDdXJUeXBlXX0gKyAkaVRlc3RSb3RhdGUpICogODsgaiA8IDg7IGorKywgaSsrKSkKICAgICAgICAgICAgICAgIGRvCiAgICAgICAgICAgICAgICAgICAgICAgIGJveEN1clskal09JHtib3hbJGldfQogICAgICAgICAgICAgICAgZG9uZQogICAgICAgICAgICAgICAgcz0kc2BEcmF3Q3VyQm94IDFgCiAgICAgICAgICAgICAgICBlY2hvIC1uZSAkcwogICAgICAgICAgICAgICAgaUJveEN1clJvdGF0ZT0kaVRlc3RSb3RhdGUKICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAj5LiN6IO95peL6L2J77yM6YKE5piv57m857qM5L2/55So6ICB55qE5qij5byPCiAgICAgICAgICAgICAgICBmb3IgKChqID0gMDsgaiA8IDg7IGorKykpCiAgICAgICAgICAgICAgICBkbwogICAgICAgICAgICAgICAgICAgICAgICBib3hDdXJbJGpdPSR7Ym94VGVzdFskal19CiAgICAgICAgICAgICAgICBkb25lCiAgICAgICAgZmkKfQoKCiNEcmF3Q3VyQm94KGJEcmF3KSwg57mq6KO955W25YmN56e75YuV5Lit55qE5pa55aGKLCBiRHJhd+eCujEsIOeVq+S4iiwgYkRyYXfngrowLCDmirnljrvmlrnloYrjgIIKZnVuY3Rpb24gRHJhd0N1ckJveCgpCnsKICAgICAgICBsb2NhbCBpIGogdCBiRHJhdyBzQm94IHMKICAgICAgICBiRHJhdz0kMQoKICAgICAgICBzPSIiCiAgICAgICAgaWYgKCggYkRyYXcgPT0gMCApKQogICAgICAgIHRoZW4KICAgICAgICAgICAgICAgIHNCb3g9IlwwNDBcMDQwIgogICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHNCb3g9IltdIgogICAgICAgICAgICAgICAgcz0kcyJcMDMzWzFtXDAzM1s3bVwwMzNbMyR7Y0JveEN1cn1tXDAzM1s0JHtjQm94Q3VyfW0iCiAgICAgICAgZmkKCiAgICAgICAgZm9yICgoaiA9IDA7IGogPCA4OyBqICs9IDIpKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICAoKGkgPSBpVHJheVRvcCArIDEgKyAke2JveEN1clskal19ICsgYm94Q3VyWSkpCiAgICAgICAgICAgICAgICAoKHQgPSBpVHJheUxlZnQgKyAxICsgMiAqIChib3hDdXJYICsgJHtib3hDdXJbJGogKyAxXX0pKSkKICAgICAgICAgICAgICAgICNcMDMzW3k7eEgsIOWFieaomeWIsCh4LCB5KeiZlQogICAgICAgICAgICAgICAgcz0kcyJcMDMzWyR7aX07JHt0fUgke3NCb3h9IgogICAgICAgIGRvbmUKICAgICAgICBzPSRzIlwwMzNbMG0iCiAgICAgICAgZWNobyAtbiAkcwp9CgoKI+abtOaWsOaWsOeahOaWueWhigpmdW5jdGlvbiBSYW5kb21Cb3goKQp7CiAgICAgICAgbG9jYWwgaSBqIHQKCiAgICAgICAgI+abtOaWsOeVtuWJjeenu+WLleeahOaWueWhigogICAgICAgIGlCb3hDdXJUeXBlPSR7aUJveE5ld1R5cGV9CiAgICAgICAgaUJveEN1clJvdGF0ZT0ke2lCb3hOZXdSb3RhdGV9CiAgICAgICAgY0JveEN1cj0ke2NCb3hOZXd9CiAgICAgICAgZm9yICgoaiA9IDA7IGogPCAkeyNib3hOZXdbQF19OyBqKyspKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICBib3hDdXJbJGpdPSR7Ym94TmV3WyRqXX0KICAgICAgICBkb25lCgoKICAgICAgICAj6aGv56S655W25YmN56e75YuV55qE5pa55aGKCiAgICAgICAgaWYgKCggJHsjYm94Q3VyW0BdfSA9PSA4ICkpCiAgICAgICAgdGhlbgogICAgICAgICAgICAgICAgI+ioiOeul+eVtuWJjeaWueWhiuipsuW+numgguerr+WTquS4gOihjCLlhpIi5Ye65L6GCiAgICAgICAgICAgICAgICBmb3IgKChqID0gMCwgdCA9IDQ7IGogPCA4OyBqICs9IDIpKQogICAgICAgICAgICAgICAgZG8KICAgICAgICAgICAgICAgICAgICAgICAgaWYgKCgke2JveEN1clskal19IDwgdCkpOyB0aGVuIHQ9JHtib3hDdXJbJGpdfTsgZmkKICAgICAgICAgICAgICAgIGRvbmUKICAgICAgICAgICAgICAgICgoYm94Q3VyWSA9IC10KSkKICAgICAgICAgICAgICAgIGZvciAoKGogPSAxLCBpID0gLTQsIHQgPSAyMDsgaiA8IDg7IGogKz0gMikpCiAgICAgICAgICAgICAgICBkbwogICAgICAgICAgICAgICAgICAgICAgICBpZiAoKCR7Ym94Q3VyWyRqXX0gPiBpKSk7IHRoZW4gaT0ke2JveEN1clskal19OyBmaQogICAgICAgICAgICAgICAgICAgICAgICBpZiAoKCR7Ym94Q3VyWyRqXX0gPCB0KSk7IHRoZW4gdD0ke2JveEN1clskal19OyBmaQogICAgICAgICAgICAgICAgZG9uZQogICAgICAgICAgICAgICAgKChib3hDdXJYID0gKGlUcmF5V2lkdGggLSAxIC0gaSAtIHQpIC8gMikpCgogICAgICAgICAgICAgICAgI+mhr+ekuueVtuWJjeenu+WLleeahOaWueWhigogICAgICAgICAgICAgICAgZWNobyAtbmUgYERyYXdDdXJCb3ggMWAKCiAgICAgICAgICAgICAgICAj5aaC5p6c5pa55aGK5LiA5Ye65L6G5bCx5rKS6JmV5pS+77yMR2FtZSBvdmVyIQogICAgICAgICAgICAgICAgaWYgISBCb3hNb3ZlICRib3hDdXJZICRib3hDdXJYCiAgICAgICAgICAgICAgICB0aGVuCiAgICAgICAgICAgICAgICAgICAgICAgIGtpbGwgLSRzaWdFeGl0ICR7UFBJRH0KICAgICAgICAgICAgICAgICAgICAgICAgU2hvd0V4aXQKICAgICAgICAgICAgICAgIGZpCiAgICAgICAgZmkKCgoKICAgICAgICAj5riF6Zmk5Y+z6YKK6aCQ6aGv56S655qE5pa55aGKCiAgICAgICAgZm9yICgoaiA9IDA7IGogPCA0OyBqKyspKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICAoKGkgPSBpVG9wICsgMSArIGopKQogICAgICAgICAgICAgICAgKCh0ID0gaUxlZnQgKyAyICogaVRyYXlXaWR0aCArIDcpKQogICAgICAgICAgICAgICAgZWNobyAtbmUgIlwwMzNbJHtpfTske3R9SCAgICAgICAgIgogICAgICAgIGRvbmUKCiAgICAgICAgI+maqOapn+eUoueUn+aWsOeahOaWueWhigogICAgICAgICgoaUJveE5ld1R5cGUgPSBSQU5ET00gJSAkeyNvZmZzZXRCb3hbQF19KSkKICAgICAgICAoKGlCb3hOZXdSb3RhdGUgPSBSQU5ET00gJSAke2NvdW50Qm94WyRpQm94TmV3VHlwZV19KSkKICAgICAgICBmb3IgKChqID0gMCwgaSA9ICgke29mZnNldEJveFskaUJveE5ld1R5cGVdfSArICRpQm94TmV3Um90YXRlKSAqIDg7IGogPCA4OyBqKyssIGkrKykpCiAgICAgICAgZG8KICAgICAgICAgICAgICAgIGJveE5ld1skal09JHtib3hbJGldfTsKICAgICAgICBkb25lCgogICAgICAgICgoY0JveE5ldyA9ICR7Y29sb3JUYWJsZVtSQU5ET00gJSAkeyNjb2xvclRhYmxlW0BdfV19KSkKCiAgICAgICAgI+mhr+ekuuWPs+mCiumgkOmhr+ekuueahOaWueWhigogICAgICAgIGVjaG8gLW5lICJcMDMzWzFtXDAzM1s3bVwwMzNbMyR7Y0JveE5ld31tXDAzM1s0JHtjQm94TmV3fW0iCiAgICAgICAgZm9yICgoaiA9IDA7IGogPCA4OyBqICs9IDIpKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICAoKGkgPSBpVG9wICsgMSArICR7Ym94TmV3WyRqXX0pKQogICAgICAgICAgICAgICAgKCh0ID0gaUxlZnQgKyAyICogaVRyYXlXaWR0aCArIDcgKyAyICogJHtib3hOZXdbJGogKyAxXX0pKQogICAgICAgICAgICAgICAgZWNobyAtbmUgIlwwMzNbJHtpfTske3R9SFtdIgogICAgICAgIGRvbmUKICAgICAgICBlY2hvIC1uZSAiXDAzM1swbSIKfQoKCiPliJ3lp4vnuaroo70KZnVuY3Rpb24gSW5pdERyYXcoKQp7CiAgICAgICAgY2xlYXIKICAgICAgICBSYW5kb21Cb3ggICAgICAgICPpmqjmqZ/nlKLnlJ/mlrnloYrvvIzpgJnmmYLlj7PpgorpoJDpoa/npLrnqpflj6PkuK3mnInmlrnlv6vkuoYKICAgICAgICBSYW5kb21Cb3ggICAgICAgICPlho3pmqjmqZ/nlKLnlJ/mlrnloYrvvIzlj7PpgorpoJDpoa/npLrnqpflj6PkuK3nmoTmlrnloYrooqvmm7TmlrDvvIzljp/lhYjnmoTmlrnloYrlsIfplovlp4vkuIvokL0KICAgICAgICBsb2NhbCBpIHQxIHQyIHQzCgogICAgICAgICPpoa/npLrpgormoYYKICAgICAgICBlY2hvIC1uZSAiXDAzM1sxbSIKICAgICAgICBlY2hvIC1uZSAiXDAzM1szJHtjQm9yZGVyfW1cMDMzWzQke2NCb3JkZXJ9bSIKCiAgICAgICAgKCh0MiA9IGlMZWZ0ICsgMSkpCiAgICAgICAgKCh0MyA9IGlMZWZ0ICsgaVRyYXlXaWR0aCAqIDIgKyAzKSkKICAgICAgICBmb3IgKChpID0gMDsgaSA8IGlUcmF5SGVpZ2h0OyBpKyspKQogICAgICAgIGRvCiAgICAgICAgICAgICAgICAoKHQxID0gaSArIGlUb3AgKyAyKSkKICAgICAgICAgICAgICAgIGVjaG8gLW5lICJcMDMzWyR7dDF9OyR7dDJ9SHx8IgogICAgICAgICAgICAgICAgZWNobyAtbmUgIlwwMzNbJHt0MX07JHt0M31IfHwiCiAgICAgICAgZG9uZQoKICAgICAgICAoKHQyID0gaVRvcCArIGlUcmF5SGVpZ2h0ICsgMikpCiAgICAgICAgZm9yICgoaSA9IDA7IGkgPCBpVHJheVdpZHRoICsgMjsgaSsrKSkKICAgICAgICBkbwogICAgICAgICAgICAgICAgKCh0MSA9IGkgKiAyICsgaUxlZnQgKyAxKSkKICAgICAgICAgICAgICAgIGVjaG8gLW5lICJcMDMzWyR7aVRyYXlUb3B9OyR7dDF9SD09IgogICAgICAgICAgICAgICAgZWNobyAtbmUgIlwwMzNbJHt0Mn07JHt0MX1IPT0iCiAgICAgICAgZG9uZQogICAgICAgIGVjaG8gLW5lICJcMDMzWzBtIgoKCiAgICAgICAgI+mhr+ekuiJTY29yZSLlkowiTGV2ZWwi5a2X5qijCiAgICAgICAgZWNobyAtbmUgIlwwMzNbMW0iCiAgICAgICAgKCh0MSA9IGlMZWZ0ICsgaVRyYXlXaWR0aCAqIDIgKyA3KSkKICAgICAgICAoKHQyID0gaVRvcCArIDEwKSkKICAgICAgICBlY2hvIC1uZSAiXDAzM1szJHtjU2NvcmV9bVwwMzNbJHt0Mn07JHt0MX1IU2NvcmUiCiAgICAgICAgKCh0MiA9IGlUb3AgKyAxMSkpCiAgICAgICAgZWNobyAtbmUgIlwwMzNbMyR7Y1Njb3JlVmFsdWV9bVwwMzNbJHt0Mn07JHt0MX1IJHtpU2NvcmV9IgogICAgICAgICgodDIgPSBpVG9wICsgMTMpKQogICAgICAgIGVjaG8gLW5lICJcMDMzWzMke2NTY29yZX1tXDAzM1ske3QyfTske3QxfUhMZXZlbCIKICAgICAgICAoKHQyID0gaVRvcCArIDE0KSkKICAgICAgICBlY2hvIC1uZSAiXDAzM1szJHtjU2NvcmVWYWx1ZX1tXDAzM1ske3QyfTske3QxfUgke2lMZXZlbH0iCiAgICAgICAgZWNobyAtbmUgIlwwMzNbMG0iCn0KCgoj6YCA5Ye65pmC6aGv56S6R2FtZU9WZXIhCmZ1bmN0aW9uIFNob3dFeGl0KCkKewogICAgICAgIGxvY2FsIHkKICAgICAgICAoKHkgPSBpVHJheUhlaWdodCArIGlUcmF5VG9wICsgMykpCiAgICAgICAgZWNobyAtZSAiXDAzM1ske3l9OzBIR2FtZU92ZXIhXDAzM1swbSIKICAgICAgICBleGl0Cn0KCgoj6aGv56S655So5rOVLgpmdW5jdGlvbiBVc2FnZQp7CiAgICAgICAgY2F0IDw8IEVPRgpVc2FnZTogJEFQUF9OQU1FClN0YXJ0IHRldHJpcyBnYW1lLgoKICAtaCwgLS1oZWxwICAgICAgICAgICAgICBkaXNwbGF5IHRoaXMgaGVscCBhbmQgZXhpdAogICAgICAtLXZlcnNpb24gICAgICAgICAgIG91dHB1dCB2ZXJzaW9uIGluZm9ybWF0aW9uIGFuZCBleGl0CkVPRgp9CgoKI+mBiuaIsuS4u+eoi+W6j+WcqOmAmeWFkumWi+Wniy4KaWYgW1sgIiQxIiA9PSAiLWgiIHx8ICIkMSIgPT0gIi0taGVscCIgXV07IHRoZW4KICAgICAgICBVc2FnZQplbGlmIFtbICIkMSIgPT0gIi0tdmVyc2lvbiIgXV07IHRoZW4KICAgICAgICBlY2hvICIkQVBQX05BTUUgJEFQUF9WRVJTSU9OIgplbGlmIFtbICIkMSIgPT0gIi0tc2hvdyIgXV07IHRoZW4KICAgICAgICAj55W255m854++5YW35pyJ5Y+D5pW4LS1zaG935pmC77yM6YGL6KGM6aGv56S65Ye95pW4CiAgICAgICAgUnVuQXNEaXNwbGF5ZXIKZWxzZQogICAgICAgIGJhc2ggJDAgLS1zaG93JiAgICAgICAgI+S7peWPg+aVuC0tc2hvd+Wwh+acrOeoi+W6j+WGjemBi+ihjOS4gOmBjQogICAgICAgIFJ1bkFzS2V5UmVjZWl2ZXIgJCEgICAgICAgICPku6XkuIrkuIDooYznlKLnlJ/nmoTpgLLnqIvnmoTpgLLnqIvomZ/kvZzngrrlj4PmlbgKZmkKCg==

Not running #stdin #stdout 0s 0KB

stdin

copy

Standard input is empty

stdout

copy

Standard output is empty

https://ideone.com/y3NKF

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