#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>
#include <string.h>
 
#define MAX_PLAYERS 6
#define MAX_CARDS_IN_HAND 60
#define DECK_SIZE 53  // 52 + Joker(1)
 
typedef struct {
    int rank;   // 1-13, Joker = 0
    int suit;   // 0-3, Joker = -1
} Card;
 
typedef struct {
    Card hand[MAX_CARDS_IN_HAND];
    int count;
    bool finished;           // 上がったか
    bool joker_dice_used;    // 特殊ルールを使ったか
} Player;
 
/* ====== 表示補助 ====== */
static const char* rank_str(int r) {
    switch (r) {
        case 1: return "A";
        case 11: return "J";
        case 12: return "Q";
        case 13: return "K";
        case 0: return "JOKER";
        default: return "N";
    }
}
static void print_card(Card c) {
    if (c.rank == 0) {
        printf("JOKER");
    } else {
        if (c.rank >= 2 && c.rank <= 10) printf("%d", c.rank);
        else printf("%s", rank_str(c.rank));
    }
}
 
/* ====== 山札 ====== */
static void init_deck(Card deck[DECK_SIZE]) {
    int idx = 0;
    for (int s = 0; s < 4; s++) {
        for (int r = 1; r <= 13; r++) {
            deck[idx++] = (Card){ .rank = r, .suit = s };
        }
    }
    deck[idx++] = (Card){ .rank = 0, .suit = -1 }; // Joker
}
static void shuffle_deck(Card deck[DECK_SIZE]) {
    for (int i = 0; i < DECK_SIZE; i++) {
        int j = rand() % DECK_SIZE;
        Card tmp = deck[i];
        deck[i] = deck[j];
        deck[j] = tmp;
    }
}
 
/* ====== 手札操作 ====== */
static void add_card(Player *p, Card c) {
    p->hand[p->count++] = c;
}
static Card remove_card_at(Player *p, int idx) {
    Card c = p->hand[idx];
    for (int i = idx; i < p->count - 1; i++) p->hand[i] = p->hand[i + 1];
    p->count--;
    return c;
}
 
/* 同じrankのペアを捨てる（Jokerはペアにならない） */
static int discard_pairs(Player *p) {
    int freq[14] = {0}; // 0..13
    for (int i = 0; i < p->count; i++) {
        int r = p->hand[i].rank;
        if (r != 0) freq[r]++;
    }
 
    int to_discard_rank[14] = {0};
    for (int r = 1; r <= 13; r++) {
        to_discard_rank[r] = (freq[r] / 2) * 2;
    }
 
    int discarded = 0;
    for (int r = 1; r <= 13; r++) {
        while (to_discard_rank[r] > 0) {
            for (int k = 0; k < 2; k++) {
                for (int i = 0; i < p->count; i++) {
                    if (p->hand[i].rank == r) {
                        remove_card_at(p, i);
                        discarded++;
                        to_discard_rank[r]--;
                        break;
                    }
                }
            }
        }
    }
    return discarded;
}
 
static bool has_joker(const Player *p) {
    for (int i = 0; i < p->count; i++) {
        if (p->hand[i].rank == 0) return true;
    }
    return false;
}
 
/* ====== 生存者（上がってない）関連 ====== */
static int count_alive(Player players[], int n, int *last_alive) {
    int alive = 0;
    *last_alive = -1;
    for (int i = 0; i < n; i++) {
        if (!players[i].finished) {
            alive++;
            *last_alive = i;
        }
    }
    return alive;
}
static int next_alive(int cur, Player players[], int n) {
    for (int step = 1; step <= n; step++) {
        int j = (cur + step) % n;
        if (!players[j].finished) return j;
    }
    return -1;
}
 
/* ====== 全員同時の手札交換（右/左） ====== */
static void rotate_hands(Player players[], int n, int dir) {
    // dir: +1 = 右隣と交換（結果として「手札が右へ1つ移動」）
    // dir: -1 = 左隣と交換（結果として「手札が左へ1つ移動」）
    Card backup[MAX_PLAYERS][MAX_CARDS_IN_HAND];
    int  bcount[MAX_PLAYERS];
 
    // バックアップ
    for (int i = 0; i < n; i++) {
        bcount[i] = players[i].count;
        memcpy(backup[i], players[i].hand, sizeof(Card) * players[i].count);
    }
 
    // 入れ替え（同時）
    for (int i = 0; i < n; i++) {
        int src = (i - dir + n) % n;   // i が受け取る相手
        players[i].count = bcount[src];
        memcpy(players[i].hand, backup[src], sizeof(Card) * bcount[src]);
    }
 
    // 入れ替え後にペア捨て＆上がり判定
    for (int i = 0; i < n; i++) {
        if (players[i].finished) continue; // 上がってる人はそのまま（本来0枚のはず）
        discard_pairs(&players[i]);
        if (players[i].count == 0) players[i].finished = true;
    }
}
 
/* ====== 特殊ルール ======
   Jokerを持ってるとき、その人は1回だけサイコロを振れる
   1,2: 変化なし
   3,4: 全員が右隣と手札交換（同時）
   5,6: 全員が左隣と手札交換（同時）
*/
static void apply_joker_dice_rule(Player players[], int n, int player_id) {
    Player *p = &players[player_id];
    if (p->joker_dice_used) return;
    if (p->finished) return;
    if (!has_joker(p)) return;
 
    int dice = (rand() % 6) + 1;
    printf("\n[P%d] Joker special: rolled %d\n", player_id, dice);
 
    if (dice == 1 || dice == 2) {
        printf(" -> No change.\n");
    } else if (dice == 3 || dice == 4) {
        printf(" -> Everyone swaps hands with RIGHT neighbor (simultaneous).\n");
        rotate_hands(players, n, +1);
    } else { // 5,6
        printf(" -> Everyone swaps hands with LEFT neighbor (simultaneous).\n");
        rotate_hands(players, n, -1);
    }
 
    p->joker_dice_used = true;
}
 
/* ====== メイン ====== */
int main(void) {
    srand((unsigned)time(NULL));
 
    int n;
    printf("Number of players (2-%d): ", MAX_PLAYERS);
    if (scanf("%d", &n) != 1 || n < 2 || n > MAX_PLAYERS) {
        printf("Invalid.\n");
        return 0;
    }
 
    Player players[MAX_PLAYERS] = {0};
    for (int i = 0; i < n; i++) {
        players[i].count = 0;
        players[i].finished = false;
        players[i].joker_dice_used = false;
    }
 
    Card deck[DECK_SIZE];
    init_deck(deck);
    shuffle_deck(deck);
 
    // 配る（順番に1枚ずつ）
    for (int i = 0; i < DECK_SIZE; i++) {
        add_card(&players[i % n], deck[i]);
    }
 
    // 初期ペア捨て＆上がり判定
    for (int i = 0; i < n; i++) {
        discard_pairs(&players[i]);
        if (players[i].count == 0) players[i].finished = true;
    }
 
    // 開始プレイヤーを生存者に合わせる
    int cur = 0;
    while (players[cur].finished) cur = (cur + 1) % n;
 
    while (1) {
        int last_alive;
        int alive = count_alive(players, n, &last_alive);
        if (alive == 1) {
            printf("\n=== GAME OVER ===\n");
            printf("Loser (Old Maid) is P%d\n", last_alive);
            break;
        }
 
        // 特殊ルール（ジョーカー所持で1回だけ）
        apply_joker_dice_rule(players, n, cur);
 
        // 特殊ルールで自分が上がった可能性もあるので再チェック
        if (players[cur].finished) {
            cur = next_alive(cur, players, n);
            continue;
        }
 
        // 次の生存者から1枚引く
        int target = next_alive(cur, players, n);
        Player *p = &players[cur];
        Player *t = &players[target];
 
        int idx = rand() % t->count;
        Card drawn = remove_card_at(t, idx);
        add_card(p, drawn);
 
        printf("\n[P%d] drew a card from [P%d]: ", cur, target);
        print_card(drawn);
        printf("\n");
 
        // ペア捨て
        int discarded = discard_pairs(p);
        if (discarded > 0) {
            printf("[P%d] discarded %d cards (pairs)\n", cur, discarded);
        }
 
        // 上がり判定
        if (p->count == 0) {
            p->finished = true;
            printf("[P%d] finished (no cards)!\n", cur);
        }
        if (t->count == 0) {
            t->finished = true;
            printf("[P%d] finished (no cards)!\n", target);
        }
 
        cur = next_alive(cur, players, n);
    }
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KI2luY2x1ZGUgPHN0ZGJvb2wuaD4KI2luY2x1ZGUgPHN0cmluZy5oPgoKI2RlZmluZSBNQVhfUExBWUVSUyA2CiNkZWZpbmUgTUFYX0NBUkRTX0lOX0hBTkQgNjAKI2RlZmluZSBERUNLX1NJWkUgNTMgIC8vIDUyICsgSm9rZXIoMSkKCnR5cGVkZWYgc3RydWN0IHsKICAgIGludCByYW5rOyAgIC8vIDEtMTMsIEpva2VyID0gMAogICAgaW50IHN1aXQ7ICAgLy8gMC0zLCBKb2tlciA9IC0xCn0gQ2FyZDsKCnR5cGVkZWYgc3RydWN0IHsKICAgIENhcmQgaGFuZFtNQVhfQ0FSRFNfSU5fSEFORF07CiAgICBpbnQgY291bnQ7CiAgICBib29sIGZpbmlzaGVkOyAgICAgICAgICAgLy8g5LiK44GM44Gj44Gf44GLCiAgICBib29sIGpva2VyX2RpY2VfdXNlZDsgICAgLy8g54m55q6K44Or44O844Or44KS5L2/44Gj44Gf44GLCn0gUGxheWVyOwoKLyogPT09PT09IOihqOekuuijnOWKqSA9PT09PT0gKi8Kc3RhdGljIGNvbnN0IGNoYXIqIHJhbmtfc3RyKGludCByKSB7CiAgICBzd2l0Y2ggKHIpIHsKICAgICAgICBjYXNlIDE6IHJldHVybiAiQSI7CiAgICAgICAgY2FzZSAxMTogcmV0dXJuICJKIjsKICAgICAgICBjYXNlIDEyOiByZXR1cm4gIlEiOwogICAgICAgIGNhc2UgMTM6IHJldHVybiAiSyI7CiAgICAgICAgY2FzZSAwOiByZXR1cm4gIkpPS0VSIjsKICAgICAgICBkZWZhdWx0OiByZXR1cm4gIk4iOwogICAgfQp9CnN0YXRpYyB2b2lkIHByaW50X2NhcmQoQ2FyZCBjKSB7CiAgICBpZiAoYy5yYW5rID09IDApIHsKICAgICAgICBwcmludGYoIkpPS0VSIik7CiAgICB9IGVsc2UgewogICAgICAgIGlmIChjLnJhbmsgPj0gMiAmJiBjLnJhbmsgPD0gMTApIHByaW50ZigiJWQiLCBjLnJhbmspOwogICAgICAgIGVsc2UgcHJpbnRmKCIlcyIsIHJhbmtfc3RyKGMucmFuaykpOwogICAgfQp9CgovKiA9PT09PT0g5bGx5pytID09PT09PSAqLwpzdGF0aWMgdm9pZCBpbml0X2RlY2soQ2FyZCBkZWNrW0RFQ0tfU0laRV0pIHsKICAgIGludCBpZHggPSAwOwogICAgZm9yIChpbnQgcyA9IDA7IHMgPCA0OyBzKyspIHsKICAgICAgICBmb3IgKGludCByID0gMTsgciA8PSAxMzsgcisrKSB7CiAgICAgICAgICAgIGRlY2tbaWR4KytdID0gKENhcmQpeyAucmFuayA9IHIsIC5zdWl0ID0gcyB9OwogICAgICAgIH0KICAgIH0KICAgIGRlY2tbaWR4KytdID0gKENhcmQpeyAucmFuayA9IDAsIC5zdWl0ID0gLTEgfTsgLy8gSm9rZXIKfQpzdGF0aWMgdm9pZCBzaHVmZmxlX2RlY2soQ2FyZCBkZWNrW0RFQ0tfU0laRV0pIHsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgREVDS19TSVpFOyBpKyspIHsKICAgICAgICBpbnQgaiA9IHJhbmQoKSAlIERFQ0tfU0laRTsKICAgICAgICBDYXJkIHRtcCA9IGRlY2tbaV07CiAgICAgICAgZGVja1tpXSA9IGRlY2tbal07CiAgICAgICAgZGVja1tqXSA9IHRtcDsKICAgIH0KfQoKLyogPT09PT09IOaJi+acreaTjeS9nCA9PT09PT0gKi8Kc3RhdGljIHZvaWQgYWRkX2NhcmQoUGxheWVyICpwLCBDYXJkIGMpIHsKICAgIHAtPmhhbmRbcC0+Y291bnQrK10gPSBjOwp9CnN0YXRpYyBDYXJkIHJlbW92ZV9jYXJkX2F0KFBsYXllciAqcCwgaW50IGlkeCkgewogICAgQ2FyZCBjID0gcC0+aGFuZFtpZHhdOwogICAgZm9yIChpbnQgaSA9IGlkeDsgaSA8IHAtPmNvdW50IC0gMTsgaSsrKSBwLT5oYW5kW2ldID0gcC0+aGFuZFtpICsgMV07CiAgICBwLT5jb3VudC0tOwogICAgcmV0dXJuIGM7Cn0KCi8qIOWQjOOBmHJhbmvjga7jg5rjgqLjgpLmjajjgabjgovvvIhKb2tlcuOBr+ODmuOCouOBq+OBquOCieOBquOBhO+8iSAqLwpzdGF0aWMgaW50IGRpc2NhcmRfcGFpcnMoUGxheWVyICpwKSB7CiAgICBpbnQgZnJlcVsxNF0gPSB7MH07IC8vIDAuLjEzCiAgICBmb3IgKGludCBpID0gMDsgaSA8IHAtPmNvdW50OyBpKyspIHsKICAgICAgICBpbnQgciA9IHAtPmhhbmRbaV0ucmFuazsKICAgICAgICBpZiAociAhPSAwKSBmcmVxW3JdKys7CiAgICB9CgogICAgaW50IHRvX2Rpc2NhcmRfcmFua1sxNF0gPSB7MH07CiAgICBmb3IgKGludCByID0gMTsgciA8PSAxMzsgcisrKSB7CiAgICAgICAgdG9fZGlzY2FyZF9yYW5rW3JdID0gKGZyZXFbcl0gLyAyKSAqIDI7CiAgICB9CgogICAgaW50IGRpc2NhcmRlZCA9IDA7CiAgICBmb3IgKGludCByID0gMTsgciA8PSAxMzsgcisrKSB7CiAgICAgICAgd2hpbGUgKHRvX2Rpc2NhcmRfcmFua1tyXSA+IDApIHsKICAgICAgICAgICAgZm9yIChpbnQgayA9IDA7IGsgPCAyOyBrKyspIHsKICAgICAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcC0+Y291bnQ7IGkrKykgewogICAgICAgICAgICAgICAgICAgIGlmIChwLT5oYW5kW2ldLnJhbmsgPT0gcikgewogICAgICAgICAgICAgICAgICAgICAgICByZW1vdmVfY2FyZF9hdChwLCBpKTsKICAgICAgICAgICAgICAgICAgICAgICAgZGlzY2FyZGVkKys7CiAgICAgICAgICAgICAgICAgICAgICAgIHRvX2Rpc2NhcmRfcmFua1tyXS0tOwogICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gZGlzY2FyZGVkOwp9CgpzdGF0aWMgYm9vbCBoYXNfam9rZXIoY29uc3QgUGxheWVyICpwKSB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IHAtPmNvdW50OyBpKyspIHsKICAgICAgICBpZiAocC0+aGFuZFtpXS5yYW5rID09IDApIHJldHVybiB0cnVlOwogICAgfQogICAgcmV0dXJuIGZhbHNlOwp9CgovKiA9PT09PT0g55Sf5a2Y6ICF77yI5LiK44GM44Gj44Gm44Gq44GE77yJ6Zai6YCjID09PT09PSAqLwpzdGF0aWMgaW50IGNvdW50X2FsaXZlKFBsYXllciBwbGF5ZXJzW10sIGludCBuLCBpbnQgKmxhc3RfYWxpdmUpIHsKICAgIGludCBhbGl2ZSA9IDA7CiAgICAqbGFzdF9hbGl2ZSA9IC0xOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBpZiAoIXBsYXllcnNbaV0uZmluaXNoZWQpIHsKICAgICAgICAgICAgYWxpdmUrKzsKICAgICAgICAgICAgKmxhc3RfYWxpdmUgPSBpOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBhbGl2ZTsKfQpzdGF0aWMgaW50IG5leHRfYWxpdmUoaW50IGN1ciwgUGxheWVyIHBsYXllcnNbXSwgaW50IG4pIHsKICAgIGZvciAoaW50IHN0ZXAgPSAxOyBzdGVwIDw9IG47IHN0ZXArKykgewogICAgICAgIGludCBqID0gKGN1ciArIHN0ZXApICUgbjsKICAgICAgICBpZiAoIXBsYXllcnNbal0uZmluaXNoZWQpIHJldHVybiBqOwogICAgfQogICAgcmV0dXJuIC0xOwp9CgovKiA9PT09PT0g5YWo5ZOh5ZCM5pmC44Gu5omL5pyt5Lqk5o+b77yI5Y+zL+W3pu+8iSA9PT09PT0gKi8Kc3RhdGljIHZvaWQgcm90YXRlX2hhbmRzKFBsYXllciBwbGF5ZXJzW10sIGludCBuLCBpbnQgZGlyKSB7CiAgICAvLyBkaXI6ICsxID0g5Y+z6Zqj44Go5Lqk5o+b77yI57WQ5p6c44Go44GX44Gm44CM5omL5pyt44GM5Y+z44G4MeOBpOenu+WLleOAje+8iQogICAgLy8gZGlyOiAtMSA9IOW3pumao+OBqOS6pOaPm++8iOe1kOaenOOBqOOBl+OBpuOAjOaJi+acreOBjOW3puOBuDHjgaTnp7vli5XjgI3vvIkKICAgIENhcmQgYmFja3VwW01BWF9QTEFZRVJTXVtNQVhfQ0FSRFNfSU5fSEFORF07CiAgICBpbnQgIGJjb3VudFtNQVhfUExBWUVSU107CgogICAgLy8g44OQ44OD44Kv44Ki44OD44OXCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGJjb3VudFtpXSA9IHBsYXllcnNbaV0uY291bnQ7CiAgICAgICAgbWVtY3B5KGJhY2t1cFtpXSwgcGxheWVyc1tpXS5oYW5kLCBzaXplb2YoQ2FyZCkgKiBwbGF5ZXJzW2ldLmNvdW50KTsKICAgIH0KCiAgICAvLyDlhaXjgozmm7/jgYjvvIjlkIzmmYLvvIkKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaW50IHNyYyA9IChpIC0gZGlyICsgbikgJSBuOyAgIC8vIGkg44GM5Y+X44GR5Y+W44KL55u45omLCiAgICAgICAgcGxheWVyc1tpXS5jb3VudCA9IGJjb3VudFtzcmNdOwogICAgICAgIG1lbWNweShwbGF5ZXJzW2ldLmhhbmQsIGJhY2t1cFtzcmNdLCBzaXplb2YoQ2FyZCkgKiBiY291bnRbc3JjXSk7CiAgICB9CgogICAgLy8g5YWl44KM5pu/44GI5b6M44Gr44Oa44Ki5o2o44Gm77yG5LiK44GM44KK5Yik5a6aCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGlmIChwbGF5ZXJzW2ldLmZpbmlzaGVkKSBjb250aW51ZTsgLy8g5LiK44GM44Gj44Gm44KL5Lq644Gv44Gd44Gu44G+44G+77yI5pys5p2lMOaemuOBruOBr+OBmu+8iQogICAgICAgIGRpc2NhcmRfcGFpcnMoJnBsYXllcnNbaV0pOwogICAgICAgIGlmIChwbGF5ZXJzW2ldLmNvdW50ID09IDApIHBsYXllcnNbaV0uZmluaXNoZWQgPSB0cnVlOwogICAgfQp9CgovKiA9PT09PT0g54m55q6K44Or44O844OrID09PT09PQogICBKb2tlcuOCkuaMgeOBo+OBpuOCi+OBqOOBjeOAgeOBneOBruS6uuOBrzHlm57jgaDjgZHjgrXjgqTjgrPjg63jgpLmjK/jgozjgosKICAgMSwyOiDlpInljJbjgarjgZcKICAgMyw0OiDlhajlk6HjgYzlj7PpmqPjgajmiYvmnK3kuqTmj5vvvIjlkIzmmYLvvIkKICAgNSw2OiDlhajlk6HjgYzlt6bpmqPjgajmiYvmnK3kuqTmj5vvvIjlkIzmmYLvvIkKKi8Kc3RhdGljIHZvaWQgYXBwbHlfam9rZXJfZGljZV9ydWxlKFBsYXllciBwbGF5ZXJzW10sIGludCBuLCBpbnQgcGxheWVyX2lkKSB7CiAgICBQbGF5ZXIgKnAgPSAmcGxheWVyc1twbGF5ZXJfaWRdOwogICAgaWYgKHAtPmpva2VyX2RpY2VfdXNlZCkgcmV0dXJuOwogICAgaWYgKHAtPmZpbmlzaGVkKSByZXR1cm47CiAgICBpZiAoIWhhc19qb2tlcihwKSkgcmV0dXJuOwoKICAgIGludCBkaWNlID0gKHJhbmQoKSAlIDYpICsgMTsKICAgIHByaW50ZigiXG5bUCVkXSBKb2tlciBzcGVjaWFsOiByb2xsZWQgJWRcbiIsIHBsYXllcl9pZCwgZGljZSk7CgogICAgaWYgKGRpY2UgPT0gMSB8fCBkaWNlID09IDIpIHsKICAgICAgICBwcmludGYoIiAtPiBObyBjaGFuZ2UuXG4iKTsKICAgIH0gZWxzZSBpZiAoZGljZSA9PSAzIHx8IGRpY2UgPT0gNCkgewogICAgICAgIHByaW50ZigiIC0+IEV2ZXJ5b25lIHN3YXBzIGhhbmRzIHdpdGggUklHSFQgbmVpZ2hib3IgKHNpbXVsdGFuZW91cykuXG4iKTsKICAgICAgICByb3RhdGVfaGFuZHMocGxheWVycywgbiwgKzEpOwogICAgfSBlbHNlIHsgLy8gNSw2CiAgICAgICAgcHJpbnRmKCIgLT4gRXZlcnlvbmUgc3dhcHMgaGFuZHMgd2l0aCBMRUZUIG5laWdoYm9yIChzaW11bHRhbmVvdXMpLlxuIik7CiAgICAgICAgcm90YXRlX2hhbmRzKHBsYXllcnMsIG4sIC0xKTsKICAgIH0KCiAgICBwLT5qb2tlcl9kaWNlX3VzZWQgPSB0cnVlOwp9CgovKiA9PT09PT0g44Oh44Kk44OzID09PT09PSAqLwppbnQgbWFpbih2b2lkKSB7CiAgICBzcmFuZCgodW5zaWduZWQpdGltZShOVUxMKSk7CgogICAgaW50IG47CiAgICBwcmludGYoIk51bWJlciBvZiBwbGF5ZXJzICgyLSVkKTogIiwgTUFYX1BMQVlFUlMpOwogICAgaWYgKHNjYW5mKCIlZCIsICZuKSAhPSAxIHx8IG4gPCAyIHx8IG4gPiBNQVhfUExBWUVSUykgewogICAgICAgIHByaW50ZigiSW52YWxpZC5cbiIpOwogICAgICAgIHJldHVybiAwOwogICAgfQoKICAgIFBsYXllciBwbGF5ZXJzW01BWF9QTEFZRVJTXSA9IHswfTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgcGxheWVyc1tpXS5jb3VudCA9IDA7CiAgICAgICAgcGxheWVyc1tpXS5maW5pc2hlZCA9IGZhbHNlOwogICAgICAgIHBsYXllcnNbaV0uam9rZXJfZGljZV91c2VkID0gZmFsc2U7CiAgICB9CgogICAgQ2FyZCBkZWNrW0RFQ0tfU0laRV07CiAgICBpbml0X2RlY2soZGVjayk7CiAgICBzaHVmZmxlX2RlY2soZGVjayk7CgogICAgLy8g6YWN44KL77yI6aCG55Wq44GrMeaemuOBmuOBpO+8iQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBERUNLX1NJWkU7IGkrKykgewogICAgICAgIGFkZF9jYXJkKCZwbGF5ZXJzW2kgJSBuXSwgZGVja1tpXSk7CiAgICB9CgogICAgLy8g5Yid5pyf44Oa44Ki5o2o44Gm77yG5LiK44GM44KK5Yik5a6aCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGRpc2NhcmRfcGFpcnMoJnBsYXllcnNbaV0pOwogICAgICAgIGlmIChwbGF5ZXJzW2ldLmNvdW50ID09IDApIHBsYXllcnNbaV0uZmluaXNoZWQgPSB0cnVlOwogICAgfQoKICAgIC8vIOmWi+Wni+ODl+ODrOOCpOODpOODvOOCkueUn+WtmOiAheOBq+WQiOOCj+OBm+OCiwogICAgaW50IGN1ciA9IDA7CiAgICB3aGlsZSAocGxheWVyc1tjdXJdLmZpbmlzaGVkKSBjdXIgPSAoY3VyICsgMSkgJSBuOwoKICAgIHdoaWxlICgxKSB7CiAgICAgICAgaW50IGxhc3RfYWxpdmU7CiAgICAgICAgaW50IGFsaXZlID0gY291bnRfYWxpdmUocGxheWVycywgbiwgJmxhc3RfYWxpdmUpOwogICAgICAgIGlmIChhbGl2ZSA9PSAxKSB7CiAgICAgICAgICAgIHByaW50ZigiXG49PT0gR0FNRSBPVkVSID09PVxuIik7CiAgICAgICAgICAgIHByaW50ZigiTG9zZXIgKE9sZCBNYWlkKSBpcyBQJWRcbiIsIGxhc3RfYWxpdmUpOwogICAgICAgICAgICBicmVhazsKICAgICAgICB9CgogICAgICAgIC8vIOeJueauiuODq+ODvOODq++8iOOCuOODp+ODvOOCq+ODvOaJgOaMgeOBpzHlm57jgaDjgZHvvIkKICAgICAgICBhcHBseV9qb2tlcl9kaWNlX3J1bGUocGxheWVycywgbiwgY3VyKTsKCiAgICAgICAgLy8g54m55q6K44Or44O844Or44Gn6Ieq5YiG44GM5LiK44GM44Gj44Gf5Y+v6IO95oCn44KC44GC44KL44Gu44Gn5YaN44OB44Kn44OD44KvCiAgICAgICAgaWYgKHBsYXllcnNbY3VyXS5maW5pc2hlZCkgewogICAgICAgICAgICBjdXIgPSBuZXh0X2FsaXZlKGN1ciwgcGxheWVycywgbik7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KCiAgICAgICAgLy8g5qyh44Gu55Sf5a2Y6ICF44GL44KJMeaemuW8leOBjwogICAgICAgIGludCB0YXJnZXQgPSBuZXh0X2FsaXZlKGN1ciwgcGxheWVycywgbik7CiAgICAgICAgUGxheWVyICpwID0gJnBsYXllcnNbY3VyXTsKICAgICAgICBQbGF5ZXIgKnQgPSAmcGxheWVyc1t0YXJnZXRdOwoKICAgICAgICBpbnQgaWR4ID0gcmFuZCgpICUgdC0+Y291bnQ7CiAgICAgICAgQ2FyZCBkcmF3biA9IHJlbW92ZV9jYXJkX2F0KHQsIGlkeCk7CiAgICAgICAgYWRkX2NhcmQocCwgZHJhd24pOwoKICAgICAgICBwcmludGYoIlxuW1AlZF0gZHJldyBhIGNhcmQgZnJvbSBbUCVkXTogIiwgY3VyLCB0YXJnZXQpOwogICAgICAgIHByaW50X2NhcmQoZHJhd24pOwogICAgICAgIHByaW50ZigiXG4iKTsKCiAgICAgICAgLy8g44Oa44Ki5o2o44GmCiAgICAgICAgaW50IGRpc2NhcmRlZCA9IGRpc2NhcmRfcGFpcnMocCk7CiAgICAgICAgaWYgKGRpc2NhcmRlZCA+IDApIHsKICAgICAgICAgICAgcHJpbnRmKCJbUCVkXSBkaXNjYXJkZWQgJWQgY2FyZHMgKHBhaXJzKVxuIiwgY3VyLCBkaXNjYXJkZWQpOwogICAgICAgIH0KCiAgICAgICAgLy8g5LiK44GM44KK5Yik5a6aCiAgICAgICAgaWYgKHAtPmNvdW50ID09IDApIHsKICAgICAgICAgICAgcC0+ZmluaXNoZWQgPSB0cnVlOwogICAgICAgICAgICBwcmludGYoIltQJWRdIGZpbmlzaGVkIChubyBjYXJkcykhXG4iLCBjdXIpOwogICAgICAgIH0KICAgICAgICBpZiAodC0+Y291bnQgPT0gMCkgewogICAgICAgICAgICB0LT5maW5pc2hlZCA9IHRydWU7CiAgICAgICAgICAgIHByaW50ZigiW1AlZF0gZmluaXNoZWQgKG5vIGNhcmRzKSFcbiIsIHRhcmdldCk7CiAgICAgICAgfQoKICAgICAgICBjdXIgPSBuZXh0X2FsaXZlKGN1ciwgcGxheWVycywgbik7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K