// console2.cpp --- 仮想コンソール2
#include "DxLib.h"      // DXライブラリ
#include <string>       // for std::string
#include <cassert>      // for assert
 
#define CHAR_HEIGHT     32                          // 文字の高さ
#define CHAR_WIDTH      (CHAR_HEIGHT / 2)           // 半角文字の幅
#define COLUMNS         40                          // 列の個数
#define ROWS            15                          // 行の個数
#define CONSOLE_WIDTH   (COLUMNS * CHAR_WIDTH)      // コンソールの幅
#define CONSOLE_HEIGHT  (ROWS * CHAR_HEIGHT)        // コンソールの高さ
#define BLINK_RATE      200                         // 点滅間隔（ミリ秒）
#define PROMPT          "C:\\> "                    // プロンプト
 
char    gp_buf[ROWS][COLUMNS];      // 仮想コンソール
int     gp_cx = 0, gp_cy = 0;       // キャレット位置（文字単位）
int     gp_px = 0, gp_py = 0;       // キャレットを動かせる限界位置
int     gp_font;                    // フォントハンドル
bool    gp_blink = false;           // キャレットの点滅用フラグ
bool    gp_exit_flag = false;       // 終了フラグ
 
std::string     gp_output;          // コンソール出力文字列
 
// 仮想コンソールを描画する。
void gp_DrawConsole(void)
{
    char str[2];    // 文字列を格納する文字配列。
    str[1] = 0;     // strがゼロ終端になるようにする。
 
    // それぞれの行について
    for (int y = 0; y < ROWS; ++y)
    {
        // それぞれの列について
        for (int x = 0; x < COLUMNS; ++x)
        {
            // 文字を取り出す。strはゼロ終端のC文字列になる。
            str[0] = gp_buf[y][x];
            assert(str[1] == 0);
 
            // 指定されたフォントを使って指定位置へ描画する。
            DrawStringToHandle(x * CHAR_WIDTH, y * CHAR_HEIGHT,
                               str, 0xFFFFFF, gp_font);
 
            // もしキャレット位置であり、点灯状態であれば、
            if (gp_cx == x && gp_cy == y && gp_blink)
            {
                // キャレットを描画する。
                str[0] = '_';
                assert(str[1] == 0);
                DrawStringToHandle(x * CHAR_WIDTH, y * CHAR_HEIGHT,
                                   str, 0xFF9999, gp_font);
            }
        }
    }
}
 
// 背景を描画する。
void gp_DrawBackground(void)
{
    // 三角形を描く。
    DrawLine(CONSOLE_WIDTH / 2, 0, 0, CONSOLE_HEIGHT, 0x666666);
    DrawLine(0, CONSOLE_HEIGHT, CONSOLE_WIDTH, CONSOLE_HEIGHT / 2, 0x666666);
    DrawLine(CONSOLE_WIDTH, CONSOLE_HEIGHT / 2, CONSOLE_WIDTH / 2, 0, 0x666666);
}
 
// 上にスクロールする。
void gp_ScrollUp(void)
{
    // gp_bufの(ROWS - 1)個の行をずらす。
    memmove(gp_buf[0], gp_buf[1], COLUMNS * (ROWS - 1));
 
    // 最後の行を空白にする。
    memset(gp_buf[ROWS - 1], ' ', COLUMNS);
 
    // キャレットを動かせる限界位置を修正する。
    if (gp_py > 0)
        --gp_py;
    else
        gp_px = 0;
}
 
// コンソール画面での位置関係を判定する。(x0, y0)≦(x1, y1)
bool LessOrEqual(int x0, int y0, int x1, int y1)
{
    if (y0 > y1)
        return false;
    if (y0 < y1)
        return true;
    if (x0 <= x1)
        return true;
    return false;
}
 
// 入力行を取得する。
std::string gp_GetLine(void)
{
    int x, y;
    std::string str;
 
    // (gp_cx, gp_cy)≦(gp_px, gp_py)ならば空文字列を返す。
    if (LessOrEqual(gp_cx, gp_cy, gp_px, gp_py))
        return str;     // 空文字列
 
    // (gp_px, gp_py)～(gp_cx, gp_cy)の文字列を取得する。
    x = gp_px;
    y = gp_py;
    while (x != gp_cx || y != gp_cy)
    {
        // 文字をstrに追加する。
        str += gp_buf[y][x];
 
        // 次の文字位置まで移動する。
        ++x;
        if (x >= COLUMNS)
        {
            x = 0;
            ++y;
            if (y >= ROWS)
                break;
        }
    }
 
    return str;     // 成功。取得した文字列。
}
 
// キャレットを一文字左に移動。
void gp_MoveLeft(void)
{
    // (gp_cx, gp_cy)≦(0,0) ならば何もしない。
    if (LessOrEqual(gp_cx, gp_cy, 0, 0))
        return;
 
    // (gp_cx, gp_cy)≦(gp_px, gp_py)ならば何もしない。
    if (LessOrEqual(gp_cx, gp_cy, gp_px, gp_py))
        return;
 
    // 左へ移動。
    --gp_cx;
    if (gp_cx >= 0)
        return;
 
    // 画面の左端を超えた。修正。
    gp_cx = COLUMNS - 1;
    --gp_cy;
}
 
// キャレットを一文字右に移動。
void gp_MoveRight(void)
{
    // 右へ。
    ++gp_cx;
    if (gp_cx < COLUMNS)
        return;
 
    // 画面の右端を超えた。修正。
    gp_cx = 0;
    ++gp_cy;
    if (gp_cy < ROWS)
        return;
 
    // 画面の右下端を超えた。修正。
    --gp_cy;
    // 上にスクロールする。
    gp_ScrollUp();
}
 
// 改行。
void gp_NewLine(void)
{
    // 次の行へ。
    gp_cx = 0;
    ++gp_cy;
    if (gp_cy < ROWS)
        return;
 
    // 画面の右下端を超えた。修正。
    --gp_cy;
    // 上にスクロールする。
    gp_ScrollUp();
}
 
// 一文字出力する。
void gp_PutChar(char ch)
{
    // 文字をgp_bufにセットする。
    gp_buf[gp_cy][gp_cx] = ch;
 
    // 右へ動く。
    gp_MoveRight();
}
 
// 文字列を出力する。
void gp_PutStr(std::string str)
{
    // strに含まれる文字を順番に出力する。
    for (size_t i = 0; i < str.size(); ++i)
    {
        gp_PutChar(str[i]);
    }
}
 
// 直前の一文字を消して戻る（バックスペース）。
void gp_BackSpace(void)
{
    // 左へ動く。
    gp_MoveLeft();
 
    // gp_bufの一部をずらす。
    memmove(&gp_buf[gp_cy][gp_cx], &gp_buf[gp_cy][gp_cx + 1],
            COLUMNS - gp_cx - 1);
 
    // 行の終わりに空白文字をセットする。
    gp_buf[gp_cy][COLUMNS - 1] = ' ';
}
 
// 画面をクリアする。
void gp_Cls(void)
{
    // 仮想コンソールを空白で埋め尽くす。
    memset(gp_buf, ' ', sizeof(gp_buf));
 
    // キャレット位置などを初期化する。
    gp_cx = gp_cy = 0;
    gp_px = gp_py = 0;
}
 
// 文字列の前後の空白を取り除く。
std::string gp_TrimStr(std::string str)
{
    size_t i = str.find_first_not_of(" \t");
    if (i != std::string::npos)
    {
        str = str.substr(i);
        i = str.find_last_not_of(" \t");
        if (i != std::string::npos)
        {
            str = str.substr(0, i + 1);
        }
    }
    else
    {
        str.clear();
    }
 
    return str;
}
 
// 何かを実行する。
void gp_Execute(std::string str)
{
    // 文字列の前後の空白を取り除く。
    str = gp_TrimStr(str);
 
    // 空文字列なら何もしない。
    if (str.empty())
        return;
 
    // 画面消去コマンド。
    if (str == "cls" || str == "CLS")
    {
        gp_Cls();
        return;
    }
 
    // 終了コマンド。
    if (str == "exit" || str == "EXIT")
    {
        gp_exit_flag = true;
        return;
    }
 
    // その他の場合。
    gp_PutStr("You typed: '");
    gp_PutStr(str);
    gp_PutStr("'");
    gp_NewLine();
}
 
// 入力を受け取り、入力に従って処理を行う。
void gp_ReadInput(void)
{
    // 文字を入力する。
    char ch = GetInputChar(TRUE);
    if (ch == 0)
        return;     // 入力文字なし。
 
#ifdef _DEBUG
    // 文字コードをデバッグ出力。
    char buf[64];
    wsprintf(buf, TEXT("CharCode: %d (0x%02X)\n"), ch, ch);
    OutputDebugString(buf);
#endif
 
    // 入力された文字コードに従って処理を行う。
    switch (ch)
    {
    case 8:     // バックスペース
        gp_BackSpace();
        break;
    case 28:    // 右矢印
        gp_MoveRight();
        break;
    case 29:    // 左矢印
        gp_MoveLeft();
        break;
    case '\r':  // 改行
        {
            std::string line = gp_GetLine();
            gp_NewLine();
            gp_Execute(line);
            gp_output = PROMPT;
        }
        break;
    default:    // その他
        gp_PutChar(ch);
    }
}
 
// このプログラム内部の初期化を行う。
void gp_Init(void)
{
    // 画面サイズの確認。
#if 0
    TCHAR gp_buf[32];
    wsprintf(gp_buf, TEXT("%d, %d"), CONSOLE_WIDTH, CONSOLE_HEIGHT);
    MessageBox(NULL, gp_buf, NULL, 0);
#endif
    assert(CONSOLE_WIDTH == 640);
    assert(CONSOLE_HEIGHT == 480);
    //assert(CONSOLE_WIDTH == 800);
    //assert(CONSOLE_HEIGHT == 600);
 
    // 後ろの画面に描画する。
    SetDrawScreen(DX_SCREEN_BACK);
 
    // 画面をクリアする。
    gp_Cls();
 
    // 指定されたサイズのフォントの作成。アンチエイリアシングを効かせる。
    gp_font = CreateFontToHandle("ＭＳ ゴシック", CHAR_HEIGHT, 0,
                                 DX_FONTTYPE_ANTIALIASING);
 
    // プロンプトを出力する。
    gp_output = PROMPT;
}
 
// メイン関数。
INT WINAPI WinMain(HINSTANCE, HINSTANCE, LPSTR, INT)
{
    // 画面サイズとモードの設定。
    SetGraphMode(CONSOLE_WIDTH, CONSOLE_HEIGHT, 32);
 
    // フルスクリーンにしない。
    ChangeWindowMode(TRUE);
 
    // DxLibの初期化。
    if (DxLib_Init() == -1)
    {
        return -1;
    }
 
    // このプログラム内部の初期化。
    gp_Init();
 
    // 点滅用のカウンタ。
    int counter = GetNowCount();
 
    // メインループ。
    while (!ScreenFlip() && !ProcessMessage() && !ClearDrawScreen())
    {
        // 背景を描画する。
        gp_DrawBackground();
 
        // コンソールを描画する。
        gp_DrawConsole();
 
        // 出力中か？
        if (gp_output.empty())
        {
            // 入力を受け取り、入力に従って処理を行う。
            gp_ReadInput();
 
            // 点滅のため、一定時間ごとにフラグを切り替える。
            if (GetNowCount() - counter >= BLINK_RATE)
            {
                // 点滅する。
                gp_blink = !gp_blink;
 
                // カウンタを更新する。
                counter = GetNowCount();
            }
        }
        else
        {
            // 一文字出力する。
            gp_PutChar(gp_output[0]);
            gp_output.erase(gp_output.begin());
 
            // キャレットを動かせる限界位置を更新。
            gp_px = gp_cx;
            gp_py = gp_cy;
 
            // 点滅しない。
            gp_blink = false;
        }
 
        // 終了フラグが立っていれば終了。
        if (gp_exit_flag)
            break;
    }
 
    // DxLibの終了。
    DxLib_End();
 
    return 0;
} // WinMain
 

Ly8gY29uc29sZTIuY3BwIC0tLSDku67mg7PjgrPjg7Pjgr3jg7zjg6syCiNpbmNsdWRlICJEeExpYi5oIiAgICAgIC8vIERY44Op44Kk44OW44Op44OqCiNpbmNsdWRlIDxzdHJpbmc+ICAgICAgIC8vIGZvciBzdGQ6OnN0cmluZwojaW5jbHVkZSA8Y2Fzc2VydD4gICAgICAvLyBmb3IgYXNzZXJ0CgojZGVmaW5lIENIQVJfSEVJR0hUICAgICAzMiAgICAgICAgICAgICAgICAgICAgICAgICAgLy8g5paH5a2X44Gu6auY44GVCiNkZWZpbmUgQ0hBUl9XSURUSCAgICAgIChDSEFSX0hFSUdIVCAvIDIpICAgICAgICAgICAvLyDljYrop5LmloflrZfjga7luYUKI2RlZmluZSBDT0xVTU5TICAgICAgICAgNDAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vIOWIl+OBruWAi+aVsAojZGVmaW5lIFJPV1MgICAgICAgICAgICAxNSAgICAgICAgICAgICAgICAgICAgICAgICAgLy8g6KGM44Gu5YCL5pWwCiNkZWZpbmUgQ09OU09MRV9XSURUSCAgIChDT0xVTU5TICogQ0hBUl9XSURUSCkgICAgICAvLyDjgrPjg7Pjgr3jg7zjg6vjga7luYUKI2RlZmluZSBDT05TT0xFX0hFSUdIVCAgKFJPV1MgKiBDSEFSX0hFSUdIVCkgICAgICAgIC8vIOOCs+ODs+OCveODvOODq+OBrumrmOOBlQojZGVmaW5lIEJMSU5LX1JBVEUgICAgICAyMDAgICAgICAgICAgICAgICAgICAgICAgICAgLy8g54K55ruF6ZaT6ZqU77yI44Of44Oq56eS77yJCiNkZWZpbmUgUFJPTVBUICAgICAgICAgICJDOlxcPiAiICAgICAgICAgICAgICAgICAgICAvLyDjg5fjg63jg7Pjg5fjg4gKCmNoYXIgICAgZ3BfYnVmW1JPV1NdW0NPTFVNTlNdOyAgICAgIC8vIOS7ruaDs+OCs+ODs+OCveODvOODqwppbnQgICAgIGdwX2N4ID0gMCwgZ3BfY3kgPSAwOyAgICAgICAvLyDjgq3jg6Pjg6zjg4Pjg4jkvY3nva7vvIjmloflrZfljZjkvY3vvIkKaW50ICAgICBncF9weCA9IDAsIGdwX3B5ID0gMDsgICAgICAgLy8g44Kt44Oj44Os44OD44OI44KS5YuV44GL44Gb44KL6ZmQ55WM5L2N572uCmludCAgICAgZ3BfZm9udDsgICAgICAgICAgICAgICAgICAgIC8vIOODleOCqeODs+ODiOODj+ODs+ODieODqwpib29sICAgIGdwX2JsaW5rID0gZmFsc2U7ICAgICAgICAgICAvLyDjgq3jg6Pjg6zjg4Pjg4jjga7ngrnmu4XnlKjjg5Xjg6njgrAKYm9vbCAgICBncF9leGl0X2ZsYWcgPSBmYWxzZTsgICAgICAgLy8g57WC5LqG44OV44Op44KwCgpzdGQ6OnN0cmluZyAgICAgZ3Bfb3V0cHV0OyAgICAgICAgICAvLyDjgrPjg7Pjgr3jg7zjg6vlh7rlipvmloflrZfliJcKCi8vIOS7ruaDs+OCs+ODs+OCveODvOODq+OCkuaPj+eUu+OBmeOCi+OAggp2b2lkIGdwX0RyYXdDb25zb2xlKHZvaWQpCnsKICAgIGNoYXIgc3RyWzJdOyAgICAvLyDmloflrZfliJfjgpLmoLzntI3jgZnjgovmloflrZfphY3liJfjgIIKICAgIHN0clsxXSA9IDA7ICAgICAvLyBzdHLjgYzjgrzjg63ntYLnq6/jgavjgarjgovjgojjgYbjgavjgZnjgovjgIIKCiAgICAvLyDjgZ3jgozjgZ7jgozjga7ooYzjgavjgaTjgYTjgaYKICAgIGZvciAoaW50IHkgPSAwOyB5IDwgUk9XUzsgKyt5KQogICAgewogICAgICAgIC8vIOOBneOCjOOBnuOCjOOBruWIl+OBq+OBpOOBhOOBpgogICAgICAgIGZvciAoaW50IHggPSAwOyB4IDwgQ09MVU1OUzsgKyt4KQogICAgICAgIHsKICAgICAgICAgICAgLy8g5paH5a2X44KS5Y+W44KK5Ye644GZ44CCc3Ry44Gv44K844Ot57WC56uv44GuQ+aWh+Wtl+WIl+OBq+OBquOCi+OAggogICAgICAgICAgICBzdHJbMF0gPSBncF9idWZbeV1beF07CiAgICAgICAgICAgIGFzc2VydChzdHJbMV0gPT0gMCk7CgogICAgICAgICAgICAvLyDmjIflrprjgZXjgozjgZ/jg5Xjgqnjg7Pjg4jjgpLkvb/jgaPjgabmjIflrprkvY3nva7jgbjmj4/nlLvjgZnjgovjgIIKICAgICAgICAgICAgRHJhd1N0cmluZ1RvSGFuZGxlKHggKiBDSEFSX1dJRFRILCB5ICogQ0hBUl9IRUlHSFQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdHIsIDB4RkZGRkZGLCBncF9mb250KTsKCiAgICAgICAgICAgIC8vIOOCguOBl+OCreODo+ODrOODg+ODiOS9jee9ruOBp+OBguOCiuOAgeeCueeBr+eKtuaFi+OBp+OBguOCjOOBsOOAgQogICAgICAgICAgICBpZiAoZ3BfY3ggPT0geCAmJiBncF9jeSA9PSB5ICYmIGdwX2JsaW5rKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAvLyDjgq3jg6Pjg6zjg4Pjg4jjgpLmj4/nlLvjgZnjgovjgIIKICAgICAgICAgICAgICAgIHN0clswXSA9ICdfJzsKICAgICAgICAgICAgICAgIGFzc2VydChzdHJbMV0gPT0gMCk7CiAgICAgICAgICAgICAgICBEcmF3U3RyaW5nVG9IYW5kbGUoeCAqIENIQVJfV0lEVEgsIHkgKiBDSEFSX0hFSUdIVCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdHIsIDB4RkY5OTk5LCBncF9mb250KTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQoKLy8g6IOM5pmv44KS5o+P55S744GZ44KL44CCCnZvaWQgZ3BfRHJhd0JhY2tncm91bmQodm9pZCkKewogICAgLy8g5LiJ6KeS5b2i44KS5o+P44GP44CCCiAgICBEcmF3TGluZShDT05TT0xFX1dJRFRIIC8gMiwgMCwgMCwgQ09OU09MRV9IRUlHSFQsIDB4NjY2NjY2KTsKICAgIERyYXdMaW5lKDAsIENPTlNPTEVfSEVJR0hULCBDT05TT0xFX1dJRFRILCBDT05TT0xFX0hFSUdIVCAvIDIsIDB4NjY2NjY2KTsKICAgIERyYXdMaW5lKENPTlNPTEVfV0lEVEgsIENPTlNPTEVfSEVJR0hUIC8gMiwgQ09OU09MRV9XSURUSCAvIDIsIDAsIDB4NjY2NjY2KTsKfQoKLy8g5LiK44Gr44K544Kv44Ot44O844Or44GZ44KL44CCCnZvaWQgZ3BfU2Nyb2xsVXAodm9pZCkKewogICAgLy8gZ3BfYnVm44GuKFJPV1MgLSAxKeWAi+OBruihjOOCkuOBmuOCieOBmeOAggogICAgbWVtbW92ZShncF9idWZbMF0sIGdwX2J1ZlsxXSwgQ09MVU1OUyAqIChST1dTIC0gMSkpOwoKICAgIC8vIOacgOW+jOOBruihjOOCkuepuueZveOBq+OBmeOCi+OAggogICAgbWVtc2V0KGdwX2J1ZltST1dTIC0gMV0sICcgJywgQ09MVU1OUyk7CgogICAgLy8g44Kt44Oj44Os44OD44OI44KS5YuV44GL44Gb44KL6ZmQ55WM5L2N572u44KS5L+u5q2j44GZ44KL44CCCiAgICBpZiAoZ3BfcHkgPiAwKQogICAgICAgIC0tZ3BfcHk7CiAgICBlbHNlCiAgICAgICAgZ3BfcHggPSAwOwp9CgovLyDjgrPjg7Pjgr3jg7zjg6vnlLvpnaLjgafjga7kvY3nva7plqLkv4LjgpLliKTlrprjgZnjgovjgIIoeDAsIHkwKeKJpih4MSwgeTEpCmJvb2wgTGVzc09yRXF1YWwoaW50IHgwLCBpbnQgeTAsIGludCB4MSwgaW50IHkxKQp7CiAgICBpZiAoeTAgPiB5MSkKICAgICAgICByZXR1cm4gZmFsc2U7CiAgICBpZiAoeTAgPCB5MSkKICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIGlmICh4MCA8PSB4MSkKICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIHJldHVybiBmYWxzZTsKfQoKLy8g5YWl5Yqb6KGM44KS5Y+W5b6X44GZ44KL44CCCnN0ZDo6c3RyaW5nIGdwX0dldExpbmUodm9pZCkKewogICAgaW50IHgsIHk7CiAgICBzdGQ6OnN0cmluZyBzdHI7CgogICAgLy8gKGdwX2N4LCBncF9jeSniiaYoZ3BfcHgsIGdwX3B5KeOBquOCieOBsOepuuaWh+Wtl+WIl+OCkui/lOOBmeOAggogICAgaWYgKExlc3NPckVxdWFsKGdwX2N4LCBncF9jeSwgZ3BfcHgsIGdwX3B5KSkKICAgICAgICByZXR1cm4gc3RyOyAgICAgLy8g56m65paH5a2X5YiXCgogICAgLy8gKGdwX3B4LCBncF9weSnvvZ4oZ3BfY3gsIGdwX2N5KeOBruaWh+Wtl+WIl+OCkuWPluW+l+OBmeOCi+OAggogICAgeCA9IGdwX3B4OwogICAgeSA9IGdwX3B5OwogICAgd2hpbGUgKHggIT0gZ3BfY3ggfHwgeSAhPSBncF9jeSkKICAgIHsKICAgICAgICAvLyDmloflrZfjgpJzdHLjgavov73liqDjgZnjgovjgIIKICAgICAgICBzdHIgKz0gZ3BfYnVmW3ldW3hdOwoKICAgICAgICAvLyDmrKHjga7mloflrZfkvY3nva7jgb7jgafnp7vli5XjgZnjgovjgIIKICAgICAgICArK3g7CiAgICAgICAgaWYgKHggPj0gQ09MVU1OUykKICAgICAgICB7CiAgICAgICAgICAgIHggPSAwOwogICAgICAgICAgICArK3k7CiAgICAgICAgICAgIGlmICh5ID49IFJPV1MpCiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIHN0cjsgICAgIC8vIOaIkOWKn+OAguWPluW+l+OBl+OBn+aWh+Wtl+WIl+OAggp9CgovLyDjgq3jg6Pjg6zjg4Pjg4jjgpLkuIDmloflrZflt6bjgavnp7vli5XjgIIKdm9pZCBncF9Nb3ZlTGVmdCh2b2lkKQp7CiAgICAvLyAoZ3BfY3gsIGdwX2N5KeKJpigwLDApIOOBquOCieOBsOS9leOCguOBl+OBquOBhOOAggogICAgaWYgKExlc3NPckVxdWFsKGdwX2N4LCBncF9jeSwgMCwgMCkpCiAgICAgICAgcmV0dXJuOwoKICAgIC8vIChncF9jeCwgZ3BfY3kp4ommKGdwX3B4LCBncF9weSnjgarjgonjgbDkvZXjgoLjgZfjgarjgYTjgIIKICAgIGlmIChMZXNzT3JFcXVhbChncF9jeCwgZ3BfY3ksIGdwX3B4LCBncF9weSkpCiAgICAgICAgcmV0dXJuOwoKICAgIC8vIOW3puOBuOenu+WLleOAggogICAgLS1ncF9jeDsKICAgIGlmIChncF9jeCA+PSAwKQogICAgICAgIHJldHVybjsKCiAgICAvLyDnlLvpnaLjga7lt6bnq6/jgpLotoXjgYjjgZ/jgILkv67mraPjgIIKICAgIGdwX2N4ID0gQ09MVU1OUyAtIDE7CiAgICAtLWdwX2N5Owp9CgovLyDjgq3jg6Pjg6zjg4Pjg4jjgpLkuIDmloflrZflj7Pjgavnp7vli5XjgIIKdm9pZCBncF9Nb3ZlUmlnaHQodm9pZCkKewogICAgLy8g5Y+z44G444CCCiAgICArK2dwX2N4OwogICAgaWYgKGdwX2N4IDwgQ09MVU1OUykKICAgICAgICByZXR1cm47CgogICAgLy8g55S76Z2i44Gu5Y+z56uv44KS6LaF44GI44Gf44CC5L+u5q2j44CCCiAgICBncF9jeCA9IDA7CiAgICArK2dwX2N5OwogICAgaWYgKGdwX2N5IDwgUk9XUykKICAgICAgICByZXR1cm47CgogICAgLy8g55S76Z2i44Gu5Y+z5LiL56uv44KS6LaF44GI44Gf44CC5L+u5q2j44CCCiAgICAtLWdwX2N5OwogICAgLy8g5LiK44Gr44K544Kv44Ot44O844Or44GZ44KL44CCCiAgICBncF9TY3JvbGxVcCgpOwp9CgovLyDmlLnooYzjgIIKdm9pZCBncF9OZXdMaW5lKHZvaWQpCnsKICAgIC8vIOasoeOBruihjOOBuOOAggogICAgZ3BfY3ggPSAwOwogICAgKytncF9jeTsKICAgIGlmIChncF9jeSA8IFJPV1MpCiAgICAgICAgcmV0dXJuOwoKICAgIC8vIOeUu+mdouOBruWPs+S4i+err+OCkui2heOBiOOBn+OAguS/ruato+OAggogICAgLS1ncF9jeTsKICAgIC8vIOS4iuOBq+OCueOCr+ODreODvOODq+OBmeOCi+OAggogICAgZ3BfU2Nyb2xsVXAoKTsKfQoKLy8g5LiA5paH5a2X5Ye65Yqb44GZ44KL44CCCnZvaWQgZ3BfUHV0Q2hhcihjaGFyIGNoKQp7CiAgICAvLyDmloflrZfjgpJncF9idWbjgavjgrvjg4Pjg4jjgZnjgovjgIIKICAgIGdwX2J1ZltncF9jeV1bZ3BfY3hdID0gY2g7CgogICAgLy8g5Y+z44G45YuV44GP44CCCiAgICBncF9Nb3ZlUmlnaHQoKTsKfQoKLy8g5paH5a2X5YiX44KS5Ye65Yqb44GZ44KL44CCCnZvaWQgZ3BfUHV0U3RyKHN0ZDo6c3RyaW5nIHN0cikKewogICAgLy8gc3Ry44Gr5ZCr44G+44KM44KL5paH5a2X44KS6aCG55Wq44Gr5Ye65Yqb44GZ44KL44CCCiAgICBmb3IgKHNpemVfdCBpID0gMDsgaSA8IHN0ci5zaXplKCk7ICsraSkKICAgIHsKICAgICAgICBncF9QdXRDaGFyKHN0cltpXSk7CiAgICB9Cn0KCi8vIOebtOWJjeOBruS4gOaWh+Wtl+OCkua2iOOBl+OBpuaIu+OCi++8iOODkOODg+OCr+OCueODmuODvOOCue+8ieOAggp2b2lkIGdwX0JhY2tTcGFjZSh2b2lkKQp7CiAgICAvLyDlt6bjgbjli5XjgY/jgIIKICAgIGdwX01vdmVMZWZ0KCk7CgogICAgLy8gZ3BfYnVm44Gu5LiA6YOo44KS44Ga44KJ44GZ44CCCiAgICBtZW1tb3ZlKCZncF9idWZbZ3BfY3ldW2dwX2N4XSwgJmdwX2J1ZltncF9jeV1bZ3BfY3ggKyAxXSwKICAgICAgICAgICAgQ09MVU1OUyAtIGdwX2N4IC0gMSk7CgogICAgLy8g6KGM44Gu57WC44KP44KK44Gr56m655m95paH5a2X44KS44K744OD44OI44GZ44KL44CCCiAgICBncF9idWZbZ3BfY3ldW0NPTFVNTlMgLSAxXSA9ICcgJzsKfQoKLy8g55S76Z2i44KS44Kv44Oq44Ki44GZ44KL44CCCnZvaWQgZ3BfQ2xzKHZvaWQpCnsKICAgIC8vIOS7ruaDs+OCs+ODs+OCveODvOODq+OCkuepuueZveOBp+Wfi+OCgeWwveOBj+OBmeOAggogICAgbWVtc2V0KGdwX2J1ZiwgJyAnLCBzaXplb2YoZ3BfYnVmKSk7CgogICAgLy8g44Kt44Oj44Os44OD44OI5L2N572u44Gq44Gp44KS5Yid5pyf5YyW44GZ44KL44CCCiAgICBncF9jeCA9IGdwX2N5ID0gMDsKICAgIGdwX3B4ID0gZ3BfcHkgPSAwOwp9CgovLyDmloflrZfliJfjga7liY3lvozjga7nqbrnmb3jgpLlj5bjgorpmaTjgY/jgIIKc3RkOjpzdHJpbmcgZ3BfVHJpbVN0cihzdGQ6OnN0cmluZyBzdHIpCnsKICAgIHNpemVfdCBpID0gc3RyLmZpbmRfZmlyc3Rfbm90X29mKCIgXHQiKTsKICAgIGlmIChpICE9IHN0ZDo6c3RyaW5nOjpucG9zKQogICAgewogICAgICAgIHN0ciA9IHN0ci5zdWJzdHIoaSk7CiAgICAgICAgaSA9IHN0ci5maW5kX2xhc3Rfbm90X29mKCIgXHQiKTsKICAgICAgICBpZiAoaSAhPSBzdGQ6OnN0cmluZzo6bnBvcykKICAgICAgICB7CiAgICAgICAgICAgIHN0ciA9IHN0ci5zdWJzdHIoMCwgaSArIDEpOwogICAgICAgIH0KICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgICBzdHIuY2xlYXIoKTsKICAgIH0KCiAgICByZXR1cm4gc3RyOwp9CgovLyDkvZXjgYvjgpLlrp/ooYzjgZnjgovjgIIKdm9pZCBncF9FeGVjdXRlKHN0ZDo6c3RyaW5nIHN0cikKewogICAgLy8g5paH5a2X5YiX44Gu5YmN5b6M44Gu56m655m944KS5Y+W44KK6Zmk44GP44CCCiAgICBzdHIgPSBncF9UcmltU3RyKHN0cik7CgogICAgLy8g56m65paH5a2X5YiX44Gq44KJ5L2V44KC44GX44Gq44GE44CCCiAgICBpZiAoc3RyLmVtcHR5KCkpCiAgICAgICAgcmV0dXJuOwoKICAgIC8vIOeUu+mdoua2iOWOu+OCs+ODnuODs+ODieOAggogICAgaWYgKHN0ciA9PSAiY2xzIiB8fCBzdHIgPT0gIkNMUyIpCiAgICB7CiAgICAgICAgZ3BfQ2xzKCk7CiAgICAgICAgcmV0dXJuOwogICAgfQoKICAgIC8vIOe1guS6huOCs+ODnuODs+ODieOAggogICAgaWYgKHN0ciA9PSAiZXhpdCIgfHwgc3RyID09ICJFWElUIikKICAgIHsKICAgICAgICBncF9leGl0X2ZsYWcgPSB0cnVlOwogICAgICAgIHJldHVybjsKICAgIH0KCiAgICAvLyDjgZ3jga7ku5bjga7loLTlkIjjgIIKICAgIGdwX1B1dFN0cigiWW91IHR5cGVkOiAnIik7CiAgICBncF9QdXRTdHIoc3RyKTsKICAgIGdwX1B1dFN0cigiJyIpOwogICAgZ3BfTmV3TGluZSgpOwp9CgovLyDlhaXlipvjgpLlj5fjgZHlj5bjgorjgIHlhaXlipvjgavlvpPjgaPjgablh6bnkIbjgpLooYzjgYbjgIIKdm9pZCBncF9SZWFkSW5wdXQodm9pZCkKewogICAgLy8g5paH5a2X44KS5YWl5Yqb44GZ44KL44CCCiAgICBjaGFyIGNoID0gR2V0SW5wdXRDaGFyKFRSVUUpOwogICAgaWYgKGNoID09IDApCiAgICAgICAgcmV0dXJuOyAgICAgLy8g5YWl5Yqb5paH5a2X44Gq44GX44CCCgojaWZkZWYgX0RFQlVHCiAgICAvLyDmloflrZfjgrPjg7zjg4njgpLjg4fjg5Djg4PjgrDlh7rlipvjgIIKICAgIGNoYXIgYnVmWzY0XTsKICAgIHdzcHJpbnRmKGJ1ZiwgVEVYVCgiQ2hhckNvZGU6ICVkICgweCUwMlgpXG4iKSwgY2gsIGNoKTsKICAgIE91dHB1dERlYnVnU3RyaW5nKGJ1Zik7CiNlbmRpZgoKICAgIC8vIOWFpeWKm+OBleOCjOOBn+aWh+Wtl+OCs+ODvOODieOBq+W+k+OBo+OBpuWHpueQhuOCkuihjOOBhuOAggogICAgc3dpdGNoIChjaCkKICAgIHsKICAgIGNhc2UgODogICAgIC8vIOODkOODg+OCr+OCueODmuODvOOCuQogICAgICAgIGdwX0JhY2tTcGFjZSgpOwogICAgICAgIGJyZWFrOwogICAgY2FzZSAyODogICAgLy8g5Y+z55+i5Y2wCiAgICAgICAgZ3BfTW92ZVJpZ2h0KCk7CiAgICAgICAgYnJlYWs7CiAgICBjYXNlIDI5OiAgICAvLyDlt6bnn6LljbAKICAgICAgICBncF9Nb3ZlTGVmdCgpOwogICAgICAgIGJyZWFrOwogICAgY2FzZSAnXHInOiAgLy8g5pS56KGMCiAgICAgICAgewogICAgICAgICAgICBzdGQ6OnN0cmluZyBsaW5lID0gZ3BfR2V0TGluZSgpOwogICAgICAgICAgICBncF9OZXdMaW5lKCk7CiAgICAgICAgICAgIGdwX0V4ZWN1dGUobGluZSk7CiAgICAgICAgICAgIGdwX291dHB1dCA9IFBST01QVDsKICAgICAgICB9CiAgICAgICAgYnJlYWs7CiAgICBkZWZhdWx0OiAgICAvLyDjgZ3jga7ku5YKICAgICAgICBncF9QdXRDaGFyKGNoKTsKICAgIH0KfQoKLy8g44GT44Gu44OX44Ot44Kw44Op44Og5YaF6YOo44Gu5Yid5pyf5YyW44KS6KGM44GG44CCCnZvaWQgZ3BfSW5pdCh2b2lkKQp7CiAgICAvLyDnlLvpnaLjgrXjgqTjgrrjga7norroqo3jgIIKI2lmIDAKICAgIFRDSEFSIGdwX2J1ZlszMl07CiAgICB3c3ByaW50ZihncF9idWYsIFRFWFQoIiVkLCAlZCIpLCBDT05TT0xFX1dJRFRILCBDT05TT0xFX0hFSUdIVCk7CiAgICBNZXNzYWdlQm94KE5VTEwsIGdwX2J1ZiwgTlVMTCwgMCk7CiNlbmRpZgogICAgYXNzZXJ0KENPTlNPTEVfV0lEVEggPT0gNjQwKTsKICAgIGFzc2VydChDT05TT0xFX0hFSUdIVCA9PSA0ODApOwogICAgLy9hc3NlcnQoQ09OU09MRV9XSURUSCA9PSA4MDApOwogICAgLy9hc3NlcnQoQ09OU09MRV9IRUlHSFQgPT0gNjAwKTsKCiAgICAvLyDlvozjgo3jga7nlLvpnaLjgavmj4/nlLvjgZnjgovjgIIKICAgIFNldERyYXdTY3JlZW4oRFhfU0NSRUVOX0JBQ0spOwoKICAgIC8vIOeUu+mdouOCkuOCr+ODquOCouOBmeOCi+OAggogICAgZ3BfQ2xzKCk7CgogICAgLy8g5oyH5a6a44GV44KM44Gf44K144Kk44K644Gu44OV44Kp44Oz44OI44Gu5L2c5oiQ44CC44Ki44Oz44OB44Ko44Kk44Oq44Ki44K344Oz44Kw44KS5Yq544GL44Gb44KL44CCCiAgICBncF9mb250ID0gQ3JlYXRlRm9udFRvSGFuZGxlKCLvvK3vvLMg44K044K344OD44KvIiwgQ0hBUl9IRUlHSFQsIDAsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIERYX0ZPTlRUWVBFX0FOVElBTElBU0lORyk7CgogICAgLy8g44OX44Ot44Oz44OX44OI44KS5Ye65Yqb44GZ44KL44CCCiAgICBncF9vdXRwdXQgPSBQUk9NUFQ7Cn0KCi8vIOODoeOCpOODs+mWouaVsOOAggpJTlQgV0lOQVBJIFdpbk1haW4oSElOU1RBTkNFLCBISU5TVEFOQ0UsIExQU1RSLCBJTlQpCnsKICAgIC8vIOeUu+mdouOCteOCpOOCuuOBqOODouODvOODieOBruioreWumuOAggogICAgU2V0R3JhcGhNb2RlKENPTlNPTEVfV0lEVEgsIENPTlNPTEVfSEVJR0hULCAzMik7CgogICAgLy8g44OV44Or44K544Kv44Oq44O844Oz44Gr44GX44Gq44GE44CCCiAgICBDaGFuZ2VXaW5kb3dNb2RlKFRSVUUpOwoKICAgIC8vIER4TGli44Gu5Yid5pyf5YyW44CCCiAgICBpZiAoRHhMaWJfSW5pdCgpID09IC0xKQogICAgewogICAgICAgIHJldHVybiAtMTsKICAgIH0KCiAgICAvLyDjgZPjga7jg5fjg63jgrDjg6njg6DlhoXpg6jjga7liJ3mnJ/ljJbjgIIKICAgIGdwX0luaXQoKTsKCiAgICAvLyDngrnmu4XnlKjjga7jgqvjgqbjg7Pjgr/jgIIKICAgIGludCBjb3VudGVyID0gR2V0Tm93Q291bnQoKTsKCiAgICAvLyDjg6HjgqTjg7Pjg6vjg7zjg5fjgIIKICAgIHdoaWxlICghU2NyZWVuRmxpcCgpICYmICFQcm9jZXNzTWVzc2FnZSgpICYmICFDbGVhckRyYXdTY3JlZW4oKSkKICAgIHsKICAgICAgICAvLyDog4zmma/jgpLmj4/nlLvjgZnjgovjgIIKICAgICAgICBncF9EcmF3QmFja2dyb3VuZCgpOwoKICAgICAgICAvLyDjgrPjg7Pjgr3jg7zjg6vjgpLmj4/nlLvjgZnjgovjgIIKICAgICAgICBncF9EcmF3Q29uc29sZSgpOwoKICAgICAgICAvLyDlh7rlipvkuK3jgYvvvJ8KICAgICAgICBpZiAoZ3Bfb3V0cHV0LmVtcHR5KCkpCiAgICAgICAgewogICAgICAgICAgICAvLyDlhaXlipvjgpLlj5fjgZHlj5bjgorjgIHlhaXlipvjgavlvpPjgaPjgablh6bnkIbjgpLooYzjgYbjgIIKICAgICAgICAgICAgZ3BfUmVhZElucHV0KCk7CgogICAgICAgICAgICAvLyDngrnmu4Xjga7jgZ/jgoHjgIHkuIDlrprmmYLplpPjgZTjgajjgavjg5Xjg6njgrDjgpLliIfjgormm7/jgYjjgovjgIIKICAgICAgICAgICAgaWYgKEdldE5vd0NvdW50KCkgLSBjb3VudGVyID49IEJMSU5LX1JBVEUpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIC8vIOeCuea7heOBmeOCi+OAggogICAgICAgICAgICAgICAgZ3BfYmxpbmsgPSAhZ3BfYmxpbms7CgogICAgICAgICAgICAgICAgLy8g44Kr44Km44Oz44K/44KS5pu05paw44GZ44KL44CCCiAgICAgICAgICAgICAgICBjb3VudGVyID0gR2V0Tm93Q291bnQoKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICAvLyDkuIDmloflrZflh7rlipvjgZnjgovjgIIKICAgICAgICAgICAgZ3BfUHV0Q2hhcihncF9vdXRwdXRbMF0pOwogICAgICAgICAgICBncF9vdXRwdXQuZXJhc2UoZ3Bfb3V0cHV0LmJlZ2luKCkpOwoKICAgICAgICAgICAgLy8g44Kt44Oj44Os44OD44OI44KS5YuV44GL44Gb44KL6ZmQ55WM5L2N572u44KS5pu05paw44CCCiAgICAgICAgICAgIGdwX3B4ID0gZ3BfY3g7CiAgICAgICAgICAgIGdwX3B5ID0gZ3BfY3k7CgogICAgICAgICAgICAvLyDngrnmu4XjgZfjgarjgYTjgIIKICAgICAgICAgICAgZ3BfYmxpbmsgPSBmYWxzZTsKICAgICAgICB9CgogICAgICAgIC8vIOe1guS6huODleODqeOCsOOBjOeri+OBo+OBpuOBhOOCjOOBsOe1guS6huOAggogICAgICAgIGlmIChncF9leGl0X2ZsYWcpCiAgICAgICAgICAgIGJyZWFrOwogICAgfQoKICAgIC8vIER4TGli44Gu57WC5LqG44CCCiAgICBEeExpYl9FbmQoKTsKCiAgICByZXR1cm4gMDsKfSAvLyBXaW5NYWluCg==