namespace PokePoke
{
    internal static class Program
    {
        #region <共通メソッド>
        public static List<Card> Deck;
 
        /// <summary>
        /// カードの定義
        /// </summary>
        public class Card
        {
            public CardType Type;
            public bool IsBottom = false;
            public bool IsTane = false;
            public bool IsPsychic = false;
 
            public override string ToString()
            {
                return this.Type.ToString();
            }
        }
 
        /// <summary>
        /// 初期ドロー
        /// </summary>
        /// <returns></returns>
        public static List<Card> FirstDraw()
        {
            // 枚数調整
            Deck = CreateDeck();
 
            // 初期ドロー
            Random random = new Random();
            List<Card> hand = new List<Card>();
            for (int i = 0; i < 5; i++)
            {
                int index = random.Next(Deck.Count); // 山札からランダムなインデックスを取得
                hand.Add(Deck[index]); // カードを手札に追加
                Deck.RemoveAt(index); // 山札からそのカードを削除
            }
 
            // マリガン
            if (hand.Any(h => h.IsTane))
            {
                return hand;
            }
            else
            {
                return FirstDraw();
            }
        }
 
        /// <summary>
        /// 一枚引く
        /// </summary>
        /// <param name="hand"></param>
        /// <returns></returns>
        public static List<Card> DrawOne(List<Card> hand)
        {
            // ドロー
            Random random = new Random();
 
            // 一枚引く
            while (true)
            {
                int index = random.Next(Deck.Count); // 山札からランダムなインデックスを取得
                if (!Deck[index].IsBottom)
                {
                    hand.Add(Deck[index]); // カードを手札に追加
                    Deck.RemoveAt(index); // 山札からそのカードを削除
                    break;
                }
                else
                {
                    continue;
                }
            }
 
            // モンスターボール使用
            hand = MonsterBall(hand);
 
            // 幻の石板使用
            hand = MysticalTablet(hand);
 
            // オーキド使用
            hand = Okid(hand);
 
            // モンスターボール使用
            hand = MonsterBall(hand);
 
            // 幻の石板使用
            hand = MysticalTablet(hand);
 
            return hand;
        }
 
        /// <summary>
        /// オーキド博士の使用
        /// </summary>
        /// <param name="hand"></param>
        /// <returns></returns>
        public static List<Card> Okid(List<Card> hand)
        {
            Random random = new Random();
 
            List<Card> result = new List<Card>();
 
            bool Okided = false;
 
            // ドロー
            foreach (Card card in hand)
            {
                if (card.Type == CardType.Okido && Okided == false)
                {
                    while (true)
                    {
                        int index = random.Next(Deck.Count); // 山札からランダムなインデックスを取得
                        // 底でなかったら
                        if (!Deck[index].IsBottom)
                        {
                            result.Add(Deck[index]); // カードを手札に追加
                            Deck.RemoveAt(index); // 山札からそのカードを削除
                            index = random.Next(Deck.Count);
                            result.Add(Deck[index]); // カードを手札に追加
                            Deck.RemoveAt(index); // 山札からそのカードを削除
                            Okided = true;
                            break;
                        }
                        else
                        {
                            continue;
                        }
                    }
 
                }
                else
                {
                    result.Add(card);
                }
            }
 
            return result;
        }
 
        /// <summary>
        /// モンスターボールの使用
        /// </summary>
        /// <param name="hand"></param>
        /// <returns></returns>
        public static List<Card> MonsterBall(List<Card> hand)
        {
            Random random = new Random();
 
            List<Card> result = new List<Card>();
 
            // ドロー
            foreach (Card card in hand)
            {
                if (card.Type == CardType.PokeBall && Deck.Any(card => card.IsTane))
                {
                    while (true)
                    {
                        int index = random.Next(Deck.Count); // 山札からランダムなインデックスを取得
                        if (Deck[index].IsTane)
                        {
                            result.Add(Deck[index]); // カードを手札に追加
                            Deck.RemoveAt(index); // 山札からそのカードを削除
                            break;
                        }
                        else
                        {
                            continue;
                        }
                    }
                }
                else
                {
                    result.Add(card);
                }
            }
 
            // 底フラグの解除
            foreach(Card card in Deck)
            {
                card.IsBottom = false;
            }
 
            return result;
        }
 
        /// <summary>
        /// 幻の石板
        /// </summary>
        /// <param name="hand"></param>
        /// <returns></returns>
        public static List<Card> MysticalTablet(List<Card> hand)
        {
            Random random = new Random();
 
            List<Card> result = new List<Card>();
 
            // ドロー
            foreach (Card card in hand)
            {
                if (card.Type == CardType.MysticalTablet)
                {
                    int index = random.Next(Deck.Count); // 山札からランダムなインデックスを取得
                    if (Deck[index].IsPsychic)
                    {
                        result.Add(Deck[index]); // カードを手札に追加
                        Deck.RemoveAt(index); // 山札からそのカードを削除
                    }
                    else
                    {
                        Deck[index].IsBottom = true; // 底フラグを設定
                    }
                }
                else
                {
                    result.Add(card);
                }
            }
 
            return result;
        }
 
        /// <summary>
        /// 判定条件
        /// </summary>
        public class CheckPoint
        {
            public CheckPoint(int count) { this.Count = count; }
            public int Count { get; set; }
            public double Fullfill = 0;
            public bool IsFullFilled = false;
            public virtual bool IsFullfill() { throw new NotImplementedException(); }
            public void Update() 
            {
                this.IsFullFilled = this.IsFullfill();
                if (this.IsFullFilled) 
                { 
                    this.Fullfill++; 
                } 
            }
            public void Update(bool fullfill) 
            {
                this.IsFullFilled = fullfill;
                if (this.IsFullFilled) 
                { 
                    this.Fullfill++; 
                } 
            }
            public virtual void Reset() { throw new NotImplementedException(); }
            public double GetResult() { return Math.Round((this.Fullfill / this.Count) * 100, 2); } 
            public virtual string ToName() { throw new NotImplementedException(); }
            public string ToResultString() { return this.ToName() + "確率 " + this.GetResult() + " %"; }
        }
 
        /// <summary>
        /// 種ポケモン初手の例
        /// </summary>
        public class FastestOne : CheckPoint
        {
            public FastestOne(int count) : base(count) { }
            public bool FirstTime { get; set; }
            public override bool IsFullfill()
            {
                return this.FirstTime;
            }
            public override void Reset()
            {
                this.FirstTime = false;
            }
            public override string ToName()
            {
                return "種ポケモンが初手で来る";
            }
        }
 
        /// <summary>
        /// 最速2進化の例
        /// </summary>
        public class FastestStage2 : CheckPoint
        {
            public FastestStage2(int count) : base(count) { }
            public bool FirstTimeTane { get; set; }
            public bool SecondTimeStage1 { get; set; }
            public bool ThirdTimeStage2 { get; set; }
            public override bool IsFullfill()
            {
                return this.FirstTimeTane && this.SecondTimeStage1 && this.ThirdTimeStage2;
            }
            public override void Reset()
            {
                this.FirstTimeTane = this.SecondTimeStage1 = this.ThirdTimeStage2 = false;
            }
            public override string ToName()
            {
                return "2進化ポケモンが最速で完成する";
            }
        }
 
        /// <summary>
        /// 一枚引く
        /// </summary>
        /// <param name="hands"></param>
        /// <param name="type"></param>
        /// <returns></returns>
        public static bool HaveOne(this List<Card> hands, CardType type)
        {
            return hands.Any(h => h.Type == type);
        }
        /// <summary>
        /// 二枚引く
        /// </summary>
        /// <param name="hands"></param>
        /// <param name="type"></param>
        /// <returns></returns>
        public static bool HaveTwo(this List<Card> hands, CardType type)
        {
            return hands.Count(h => h.Type == type) == 2;
        }
        #endregion
 
        #region <デッキごとに変える>
        /// <summary>
        /// カード種別
        /// </summary>
        public enum CardType
        {
            // セレビィ
            Celebi,
            // ジャローダ
            Tsutaja,
            Jaropi,
            Jaroda,
            // ナッシー
            Tamatama,
            Nassy,
            // ミュウ
            Mew,
            // ミュウツー
            Mewtwo,
            // サーナイト
            Rartos,
            Kirlia,
            Sernight,
            //
            Okido,
            PokeBall,
            MysticalTablet,
            Other,
        }
        /// <summary>
        /// デッキの作成
        /// </summary>
        /// <returns></returns>
        public static List<Card> CreateDeck()
        {
            List<Card> Deck = new List<Card>
            {
                // ミュウ
                new Card { Type = CardType.Mew, IsPsychic = true, IsTane = true },
                // ミュウツー
                new Card { Type = CardType.Mewtwo, IsPsychic = true, IsTane = true },
                new Card { Type = CardType.Mewtwo, IsPsychic = true, IsTane = true },
                // サーナイト
                new Card { Type = CardType.Rartos, IsPsychic = true, IsTane = true },
                new Card { Type = CardType.Rartos, IsPsychic = true, IsTane = true },
                new Card { Type = CardType.Kirlia, IsPsychic = true },
                new Card { Type = CardType.Kirlia, IsPsychic = true },
                new Card { Type = CardType.Sernight, IsPsychic = true },
                new Card { Type = CardType.Sernight, IsPsychic = true },
                // 石板
                new Card { Type = CardType.MysticalTablet },
                new Card { Type = CardType.MysticalTablet },
                //
                new Card { Type = CardType.Okido },
                new Card { Type = CardType.Okido },
                new Card { Type = CardType.PokeBall },
                new Card { Type = CardType.PokeBall },
            };
            while (Deck.Count() < 20)
            {
                Deck.Add(new Card { Type = CardType.Other });
            }
 
            return Deck;
        }
        #endregion
 
        #region <条件ごとに変える>
        public class FastestSernight : FastestStage2 
        {
            public FastestSernight(int count) : base(count) { }
            public override string ToName()
            {
                return "サーナイトが最速で完成する";
            }
        }
        public class FastestMewtow : FastestOne
        {
            public FastestMewtow(int count) : base(count) { }
            public override string ToName() 
            {
                return "ミュウツーが初手で来る";
            }
        }
        public class FastestSernightAndMewtow : CheckPoint
        {
            public FastestSernightAndMewtow(int count) : base(count) { }
            public override string ToName()
            {
                return "ミュウツーが初手で来てサーナイトも最速で完成する";
            }
        }
        #endregion
 
        static void Main(string[] args)
        {
            // 試行回数
            int count = 100000;
 
            #region <チェック項目のリスト>
            FastestSernight fastestSernight = new FastestSernight(count);
            FastestMewtow fastestMewtow = new FastestMewtow(count);
            FastestSernightAndMewtow fastestSernightAndMewtow = new FastestSernightAndMewtow(count);
            #endregion
 
            for (int i = 0; i < count; i++)
            {
                #region <初期リセット>
                Deck = CreateDeck(); // 山札をリセット
                List<Card> hands = FirstDraw();
                #endregion
 
                #region <チェック項目のリセット>
                fastestSernight.Reset();
                fastestMewtow.Reset();
                #endregion
 
                // 1ターン目
                hands = DrawOne(hands);
                #region <チェック項目の更新>
                fastestSernight.FirstTimeTane = hands.HaveOne(CardType.Rartos);
                fastestMewtow.FirstTime = hands.HaveOne(CardType.Mewtwo);
                #endregion
 
                // 2ターン目
                hands = DrawOne(hands);
                #region <チェック項目の更新>
                fastestSernight.SecondTimeStage1 = hands.HaveOne(CardType.Kirlia);
                #endregion
 
                // 3ターン目
                hands = DrawOne(hands);
                #region <チェック項目の更新>
                fastestSernight.ThirdTimeStage2 = hands.HaveOne(CardType.Sernight);
                #endregion
 
                // 4ターン目
                hands = DrawOne(hands);
 
                #region <チェック項目の更新>
                fastestSernight.Update();
                fastestMewtow.Update();
                fastestSernightAndMewtow.Update(fastestSernight.IsFullFilled && fastestMewtow.IsFullFilled);
                #endregion
            }
 
            #region <結果の出力>
            Console.WriteLine(fastestSernightAndMewtow.ToResultString());
            #endregion
        }
    }
}
 

bmFtZXNwYWNlIFBva2VQb2tlCnsKICAgIGludGVybmFsIHN0YXRpYyBjbGFzcyBQcm9ncmFtCiAgICB7CiAgICAgICAgI3JlZ2lvbiA85YWx6YCa44Oh44K944OD44OJPgogICAgICAgIHB1YmxpYyBzdGF0aWMgTGlzdDxDYXJkPiBEZWNrOwoKICAgICAgICAvLy8gPHN1bW1hcnk+CiAgICAgICAgLy8vIOOCq+ODvOODieOBruWumue+qQogICAgICAgIC8vLyA8L3N1bW1hcnk+CiAgICAgICAgcHVibGljIGNsYXNzIENhcmQKICAgICAgICB7CiAgICAgICAgICAgIHB1YmxpYyBDYXJkVHlwZSBUeXBlOwogICAgICAgICAgICBwdWJsaWMgYm9vbCBJc0JvdHRvbSA9IGZhbHNlOwogICAgICAgICAgICBwdWJsaWMgYm9vbCBJc1RhbmUgPSBmYWxzZTsKICAgICAgICAgICAgcHVibGljIGJvb2wgSXNQc3ljaGljID0gZmFsc2U7CgogICAgICAgICAgICBwdWJsaWMgb3ZlcnJpZGUgc3RyaW5nIFRvU3RyaW5nKCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcmV0dXJuIHRoaXMuVHlwZS5Ub1N0cmluZygpOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICAvLy8gPHN1bW1hcnk+CiAgICAgICAgLy8vIOWIneacn+ODieODreODvAogICAgICAgIC8vLyA8L3N1bW1hcnk+CiAgICAgICAgLy8vIDxyZXR1cm5zPjwvcmV0dXJucz4KICAgICAgICBwdWJsaWMgc3RhdGljIExpc3Q8Q2FyZD4gRmlyc3REcmF3KCkKICAgICAgICB7CiAgICAgICAgICAgIC8vIOaemuaVsOiqv+aVtAogICAgICAgICAgICBEZWNrID0gQ3JlYXRlRGVjaygpOwoKICAgICAgICAgICAgLy8g5Yid5pyf44OJ44Ot44O8CiAgICAgICAgICAgIFJhbmRvbSByYW5kb20gPSBuZXcgUmFuZG9tKCk7CiAgICAgICAgICAgIExpc3Q8Q2FyZD4gaGFuZCA9IG5ldyBMaXN0PENhcmQ+KCk7CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgNTsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpbnQgaW5kZXggPSByYW5kb20uTmV4dChEZWNrLkNvdW50KTsgLy8g5bGx5pyt44GL44KJ44Op44Oz44OA44Og44Gq44Kk44Oz44OH44OD44Kv44K544KS5Y+W5b6XCiAgICAgICAgICAgICAgICBoYW5kLkFkZChEZWNrW2luZGV4XSk7IC8vIOOCq+ODvOODieOCkuaJi+acreOBq+i/veWKoAogICAgICAgICAgICAgICAgRGVjay5SZW1vdmVBdChpbmRleCk7IC8vIOWxseacreOBi+OCieOBneOBruOCq+ODvOODieOCkuWJiumZpAogICAgICAgICAgICB9CgogICAgICAgICAgICAvLyDjg57jg6rjgqzjg7MKICAgICAgICAgICAgaWYgKGhhbmQuQW55KGggPT4gaC5Jc1RhbmUpKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByZXR1cm4gaGFuZDsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHJldHVybiBGaXJzdERyYXcoKTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgLy8vIDxzdW1tYXJ5PgogICAgICAgIC8vLyDkuIDmnprlvJXjgY8KICAgICAgICAvLy8gPC9zdW1tYXJ5PgogICAgICAgIC8vLyA8cGFyYW0gbmFtZT0iaGFuZCI+PC9wYXJhbT4KICAgICAgICAvLy8gPHJldHVybnM+PC9yZXR1cm5zPgogICAgICAgIHB1YmxpYyBzdGF0aWMgTGlzdDxDYXJkPiBEcmF3T25lKExpc3Q8Q2FyZD4gaGFuZCkKICAgICAgICB7CiAgICAgICAgICAgIC8vIOODieODreODvAogICAgICAgICAgICBSYW5kb20gcmFuZG9tID0gbmV3IFJhbmRvbSgpOwoKICAgICAgICAgICAgLy8g5LiA5p6a5byV44GPCiAgICAgICAgICAgIHdoaWxlICh0cnVlKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpbnQgaW5kZXggPSByYW5kb20uTmV4dChEZWNrLkNvdW50KTsgLy8g5bGx5pyt44GL44KJ44Op44Oz44OA44Og44Gq44Kk44Oz44OH44OD44Kv44K544KS5Y+W5b6XCiAgICAgICAgICAgICAgICBpZiAoIURlY2tbaW5kZXhdLklzQm90dG9tKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGhhbmQuQWRkKERlY2tbaW5kZXhdKTsgLy8g44Kr44O844OJ44KS5omL5pyt44Gr6L+95YqgCiAgICAgICAgICAgICAgICAgICAgRGVjay5SZW1vdmVBdChpbmRleCk7IC8vIOWxseacreOBi+OCieOBneOBruOCq+ODvOODieOCkuWJiumZpAogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CgogICAgICAgICAgICAvLyDjg6Ljg7Pjgrnjgr/jg7zjg5zjg7zjg6vkvb/nlKgKICAgICAgICAgICAgaGFuZCA9IE1vbnN0ZXJCYWxsKGhhbmQpOwogICAgICAgICAgICAKICAgICAgICAgICAgLy8g5bm744Gu55+z5p2/5L2/55SoCiAgICAgICAgICAgIGhhbmQgPSBNeXN0aWNhbFRhYmxldChoYW5kKTsKICAgICAgICAgICAgCiAgICAgICAgICAgIC8vIOOCquODvOOCreODieS9v+eUqAogICAgICAgICAgICBoYW5kID0gT2tpZChoYW5kKTsKICAgICAgICAgICAgCiAgICAgICAgICAgIC8vIOODouODs+OCueOCv+ODvOODnOODvOODq+S9v+eUqAogICAgICAgICAgICBoYW5kID0gTW9uc3RlckJhbGwoaGFuZCk7CiAgICAgICAgICAgIAogICAgICAgICAgICAvLyDlubvjga7nn7Pmnb/kvb/nlKgKICAgICAgICAgICAgaGFuZCA9IE15c3RpY2FsVGFibGV0KGhhbmQpOwogICAgICAgICAgICAKICAgICAgICAgICAgcmV0dXJuIGhhbmQ7CiAgICAgICAgfQoKICAgICAgICAvLy8gPHN1bW1hcnk+CiAgICAgICAgLy8vIOOCquODvOOCreODieWNmuWjq+OBruS9v+eUqAogICAgICAgIC8vLyA8L3N1bW1hcnk+CiAgICAgICAgLy8vIDxwYXJhbSBuYW1lPSJoYW5kIj48L3BhcmFtPgogICAgICAgIC8vLyA8cmV0dXJucz48L3JldHVybnM+CiAgICAgICAgcHVibGljIHN0YXRpYyBMaXN0PENhcmQ+IE9raWQoTGlzdDxDYXJkPiBoYW5kKQogICAgICAgIHsKICAgICAgICAgICAgUmFuZG9tIHJhbmRvbSA9IG5ldyBSYW5kb20oKTsKCiAgICAgICAgICAgIExpc3Q8Q2FyZD4gcmVzdWx0ID0gbmV3IExpc3Q8Q2FyZD4oKTsKCiAgICAgICAgICAgIGJvb2wgT2tpZGVkID0gZmFsc2U7CgogICAgICAgICAgICAvLyDjg4njg63jg7wKICAgICAgICAgICAgZm9yZWFjaCAoQ2FyZCBjYXJkIGluIGhhbmQpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChjYXJkLlR5cGUgPT0gQ2FyZFR5cGUuT2tpZG8gJiYgT2tpZGVkID09IGZhbHNlKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHdoaWxlICh0cnVlKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgaW50IGluZGV4ID0gcmFuZG9tLk5leHQoRGVjay5Db3VudCk7IC8vIOWxseacreOBi+OCieODqeODs+ODgOODoOOBquOCpOODs+ODh+ODg+OCr+OCueOCkuWPluW+lwogICAgICAgICAgICAgICAgICAgICAgICAvLyDlupXjgafjgarjgYvjgaPjgZ/jgokKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKCFEZWNrW2luZGV4XS5Jc0JvdHRvbSkKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgcmVzdWx0LkFkZChEZWNrW2luZGV4XSk7IC8vIOOCq+ODvOODieOCkuaJi+acreOBq+i/veWKoAogICAgICAgICAgICAgICAgICAgICAgICAgICAgRGVjay5SZW1vdmVBdChpbmRleCk7IC8vIOWxseacreOBi+OCieOBneOBruOCq+ODvOODieOCkuWJiumZpAogICAgICAgICAgICAgICAgICAgICAgICAgICAgaW5kZXggPSByYW5kb20uTmV4dChEZWNrLkNvdW50KTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJlc3VsdC5BZGQoRGVja1tpbmRleF0pOyAvLyDjgqvjg7zjg4njgpLmiYvmnK3jgavov73liqAKICAgICAgICAgICAgICAgICAgICAgICAgICAgIERlY2suUmVtb3ZlQXQoaW5kZXgpOyAvLyDlsbHmnK3jgYvjgonjgZ3jga7jgqvjg7zjg4njgpLliYrpmaQKICAgICAgICAgICAgICAgICAgICAgICAgICAgIE9raWRlZCA9IHRydWU7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHJlc3VsdC5BZGQoY2FyZCk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIHJldHVybiByZXN1bHQ7CiAgICAgICAgfQoKICAgICAgICAvLy8gPHN1bW1hcnk+CiAgICAgICAgLy8vIOODouODs+OCueOCv+ODvOODnOODvOODq+OBruS9v+eUqAogICAgICAgIC8vLyA8L3N1bW1hcnk+CiAgICAgICAgLy8vIDxwYXJhbSBuYW1lPSJoYW5kIj48L3BhcmFtPgogICAgICAgIC8vLyA8cmV0dXJucz48L3JldHVybnM+CiAgICAgICAgcHVibGljIHN0YXRpYyBMaXN0PENhcmQ+IE1vbnN0ZXJCYWxsKExpc3Q8Q2FyZD4gaGFuZCkKICAgICAgICB7CiAgICAgICAgICAgIFJhbmRvbSByYW5kb20gPSBuZXcgUmFuZG9tKCk7CgogICAgICAgICAgICBMaXN0PENhcmQ+IHJlc3VsdCA9IG5ldyBMaXN0PENhcmQ+KCk7CgogICAgICAgICAgICAvLyDjg4njg63jg7wKICAgICAgICAgICAgZm9yZWFjaCAoQ2FyZCBjYXJkIGluIGhhbmQpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChjYXJkLlR5cGUgPT0gQ2FyZFR5cGUuUG9rZUJhbGwgJiYgRGVjay5BbnkoY2FyZCA9PiBjYXJkLklzVGFuZSkpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgd2hpbGUgKHRydWUpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpbnQgaW5kZXggPSByYW5kb20uTmV4dChEZWNrLkNvdW50KTsgLy8g5bGx5pyt44GL44KJ44Op44Oz44OA44Og44Gq44Kk44Oz44OH44OD44Kv44K544KS5Y+W5b6XCiAgICAgICAgICAgICAgICAgICAgICAgIGlmIChEZWNrW2luZGV4XS5Jc1RhbmUpCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJlc3VsdC5BZGQoRGVja1tpbmRleF0pOyAvLyDjgqvjg7zjg4njgpLmiYvmnK3jgavov73liqAKICAgICAgICAgICAgICAgICAgICAgICAgICAgIERlY2suUmVtb3ZlQXQoaW5kZXgpOyAvLyDlsbHmnK3jgYvjgonjgZ3jga7jgqvjg7zjg4njgpLliYrpmaQKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgcmVzdWx0LkFkZChjYXJkKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgLy8g5bqV44OV44Op44Kw44Gu6Kej6ZmkCiAgICAgICAgICAgIGZvcmVhY2goQ2FyZCBjYXJkIGluIERlY2spCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNhcmQuSXNCb3R0b20gPSBmYWxzZTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgcmV0dXJuIHJlc3VsdDsKICAgICAgICB9CgogICAgICAgIC8vLyA8c3VtbWFyeT4KICAgICAgICAvLy8g5bm744Gu55+z5p2/CiAgICAgICAgLy8vIDwvc3VtbWFyeT4KICAgICAgICAvLy8gPHBhcmFtIG5hbWU9ImhhbmQiPjwvcGFyYW0+CiAgICAgICAgLy8vIDxyZXR1cm5zPjwvcmV0dXJucz4KICAgICAgICBwdWJsaWMgc3RhdGljIExpc3Q8Q2FyZD4gTXlzdGljYWxUYWJsZXQoTGlzdDxDYXJkPiBoYW5kKQogICAgICAgIHsKICAgICAgICAgICAgUmFuZG9tIHJhbmRvbSA9IG5ldyBSYW5kb20oKTsKCiAgICAgICAgICAgIExpc3Q8Q2FyZD4gcmVzdWx0ID0gbmV3IExpc3Q8Q2FyZD4oKTsKCiAgICAgICAgICAgIC8vIOODieODreODvAogICAgICAgICAgICBmb3JlYWNoIChDYXJkIGNhcmQgaW4gaGFuZCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKGNhcmQuVHlwZSA9PSBDYXJkVHlwZS5NeXN0aWNhbFRhYmxldCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpbnQgaW5kZXggPSByYW5kb20uTmV4dChEZWNrLkNvdW50KTsgLy8g5bGx5pyt44GL44KJ44Op44Oz44OA44Og44Gq44Kk44Oz44OH44OD44Kv44K544KS5Y+W5b6XCiAgICAgICAgICAgICAgICAgICAgaWYgKERlY2tbaW5kZXhdLklzUHN5Y2hpYykKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIHJlc3VsdC5BZGQoRGVja1tpbmRleF0pOyAvLyDjgqvjg7zjg4njgpLmiYvmnK3jgavov73liqAKICAgICAgICAgICAgICAgICAgICAgICAgRGVjay5SZW1vdmVBdChpbmRleCk7IC8vIOWxseacreOBi+OCieOBneOBruOCq+ODvOODieOCkuWJiumZpAogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBEZWNrW2luZGV4XS5Jc0JvdHRvbSA9IHRydWU7IC8vIOW6leODleODqeOCsOOCkuioreWumgogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICByZXN1bHQuQWRkKGNhcmQpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CgogICAgICAgICAgICByZXR1cm4gcmVzdWx0OwogICAgICAgIH0KCiAgICAgICAgLy8vIDxzdW1tYXJ5PgogICAgICAgIC8vLyDliKTlrprmnaHku7YKICAgICAgICAvLy8gPC9zdW1tYXJ5PgogICAgICAgIHB1YmxpYyBjbGFzcyBDaGVja1BvaW50CiAgICAgICAgewogICAgICAgICAgICBwdWJsaWMgQ2hlY2tQb2ludChpbnQgY291bnQpIHsgdGhpcy5Db3VudCA9IGNvdW50OyB9CiAgICAgICAgICAgIHB1YmxpYyBpbnQgQ291bnQgeyBnZXQ7IHNldDsgfQogICAgICAgICAgICBwdWJsaWMgZG91YmxlIEZ1bGxmaWxsID0gMDsKICAgICAgICAgICAgcHVibGljIGJvb2wgSXNGdWxsRmlsbGVkID0gZmFsc2U7CiAgICAgICAgICAgIHB1YmxpYyB2aXJ0dWFsIGJvb2wgSXNGdWxsZmlsbCgpIHsgdGhyb3cgbmV3IE5vdEltcGxlbWVudGVkRXhjZXB0aW9uKCk7IH0KICAgICAgICAgICAgcHVibGljIHZvaWQgVXBkYXRlKCkgCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHRoaXMuSXNGdWxsRmlsbGVkID0gdGhpcy5Jc0Z1bGxmaWxsKCk7CiAgICAgICAgICAgICAgICBpZiAodGhpcy5Jc0Z1bGxGaWxsZWQpIAogICAgICAgICAgICAgICAgeyAKICAgICAgICAgICAgICAgICAgICB0aGlzLkZ1bGxmaWxsKys7IAogICAgICAgICAgICAgICAgfSAKICAgICAgICAgICAgfQogICAgICAgICAgICBwdWJsaWMgdm9pZCBVcGRhdGUoYm9vbCBmdWxsZmlsbCkgCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHRoaXMuSXNGdWxsRmlsbGVkID0gZnVsbGZpbGw7CiAgICAgICAgICAgICAgICBpZiAodGhpcy5Jc0Z1bGxGaWxsZWQpIAogICAgICAgICAgICAgICAgeyAKICAgICAgICAgICAgICAgICAgICB0aGlzLkZ1bGxmaWxsKys7IAogICAgICAgICAgICAgICAgfSAKICAgICAgICAgICAgfQogICAgICAgICAgICBwdWJsaWMgdmlydHVhbCB2b2lkIFJlc2V0KCkgeyB0aHJvdyBuZXcgTm90SW1wbGVtZW50ZWRFeGNlcHRpb24oKTsgfQogICAgICAgICAgICBwdWJsaWMgZG91YmxlIEdldFJlc3VsdCgpIHsgcmV0dXJuIE1hdGguUm91bmQoKHRoaXMuRnVsbGZpbGwgLyB0aGlzLkNvdW50KSAqIDEwMCwgMik7IH0gCiAgICAgICAgICAgIHB1YmxpYyB2aXJ0dWFsIHN0cmluZyBUb05hbWUoKSB7IHRocm93IG5ldyBOb3RJbXBsZW1lbnRlZEV4Y2VwdGlvbigpOyB9CiAgICAgICAgICAgIHB1YmxpYyBzdHJpbmcgVG9SZXN1bHRTdHJpbmcoKSB7IHJldHVybiB0aGlzLlRvTmFtZSgpICsgIueiuueOhyAiICsgdGhpcy5HZXRSZXN1bHQoKSArICIgJSI7IH0KICAgICAgICB9CgogICAgICAgIC8vLyA8c3VtbWFyeT4KICAgICAgICAvLy8g56iu44Od44Kx44Oi44Oz5Yid5omL44Gu5L6LCiAgICAgICAgLy8vIDwvc3VtbWFyeT4KICAgICAgICBwdWJsaWMgY2xhc3MgRmFzdGVzdE9uZSA6IENoZWNrUG9pbnQKICAgICAgICB7CiAgICAgICAgICAgIHB1YmxpYyBGYXN0ZXN0T25lKGludCBjb3VudCkgOiBiYXNlKGNvdW50KSB7IH0KICAgICAgICAgICAgcHVibGljIGJvb2wgRmlyc3RUaW1lIHsgZ2V0OyBzZXQ7IH0KICAgICAgICAgICAgcHVibGljIG92ZXJyaWRlIGJvb2wgSXNGdWxsZmlsbCgpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHJldHVybiB0aGlzLkZpcnN0VGltZTsKICAgICAgICAgICAgfQogICAgICAgICAgICBwdWJsaWMgb3ZlcnJpZGUgdm9pZCBSZXNldCgpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHRoaXMuRmlyc3RUaW1lID0gZmFsc2U7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcHVibGljIG92ZXJyaWRlIHN0cmluZyBUb05hbWUoKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByZXR1cm4gIueoruODneOCseODouODs+OBjOWIneaJi+OBp+adpeOCiyI7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIC8vLyA8c3VtbWFyeT4KICAgICAgICAvLy8g5pyA6YCfMumAsuWMluOBruS+iwogICAgICAgIC8vLyA8L3N1bW1hcnk+CiAgICAgICAgcHVibGljIGNsYXNzIEZhc3Rlc3RTdGFnZTIgOiBDaGVja1BvaW50CiAgICAgICAgewogICAgICAgICAgICBwdWJsaWMgRmFzdGVzdFN0YWdlMihpbnQgY291bnQpIDogYmFzZShjb3VudCkgeyB9CiAgICAgICAgICAgIHB1YmxpYyBib29sIEZpcnN0VGltZVRhbmUgeyBnZXQ7IHNldDsgfQogICAgICAgICAgICBwdWJsaWMgYm9vbCBTZWNvbmRUaW1lU3RhZ2UxIHsgZ2V0OyBzZXQ7IH0KICAgICAgICAgICAgcHVibGljIGJvb2wgVGhpcmRUaW1lU3RhZ2UyIHsgZ2V0OyBzZXQ7IH0KICAgICAgICAgICAgcHVibGljIG92ZXJyaWRlIGJvb2wgSXNGdWxsZmlsbCgpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHJldHVybiB0aGlzLkZpcnN0VGltZVRhbmUgJiYgdGhpcy5TZWNvbmRUaW1lU3RhZ2UxICYmIHRoaXMuVGhpcmRUaW1lU3RhZ2UyOwogICAgICAgICAgICB9CiAgICAgICAgICAgIHB1YmxpYyBvdmVycmlkZSB2b2lkIFJlc2V0KCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdGhpcy5GaXJzdFRpbWVUYW5lID0gdGhpcy5TZWNvbmRUaW1lU3RhZ2UxID0gdGhpcy5UaGlyZFRpbWVTdGFnZTIgPSBmYWxzZTsKICAgICAgICAgICAgfQogICAgICAgICAgICBwdWJsaWMgb3ZlcnJpZGUgc3RyaW5nIFRvTmFtZSgpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHJldHVybiAiMumAsuWMluODneOCseODouODs+OBjOacgOmAn+OBp+WujOaIkOOBmeOCiyI7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIC8vLyA8c3VtbWFyeT4KICAgICAgICAvLy8g5LiA5p6a5byV44GPCiAgICAgICAgLy8vIDwvc3VtbWFyeT4KICAgICAgICAvLy8gPHBhcmFtIG5hbWU9ImhhbmRzIj48L3BhcmFtPgogICAgICAgIC8vLyA8cGFyYW0gbmFtZT0idHlwZSI+PC9wYXJhbT4KICAgICAgICAvLy8gPHJldHVybnM+PC9yZXR1cm5zPgogICAgICAgIHB1YmxpYyBzdGF0aWMgYm9vbCBIYXZlT25lKHRoaXMgTGlzdDxDYXJkPiBoYW5kcywgQ2FyZFR5cGUgdHlwZSkKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiBoYW5kcy5BbnkoaCA9PiBoLlR5cGUgPT0gdHlwZSk7CiAgICAgICAgfQogICAgICAgIC8vLyA8c3VtbWFyeT4KICAgICAgICAvLy8g5LqM5p6a5byV44GPCiAgICAgICAgLy8vIDwvc3VtbWFyeT4KICAgICAgICAvLy8gPHBhcmFtIG5hbWU9ImhhbmRzIj48L3BhcmFtPgogICAgICAgIC8vLyA8cGFyYW0gbmFtZT0idHlwZSI+PC9wYXJhbT4KICAgICAgICAvLy8gPHJldHVybnM+PC9yZXR1cm5zPgogICAgICAgIHB1YmxpYyBzdGF0aWMgYm9vbCBIYXZlVHdvKHRoaXMgTGlzdDxDYXJkPiBoYW5kcywgQ2FyZFR5cGUgdHlwZSkKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiBoYW5kcy5Db3VudChoID0+IGguVHlwZSA9PSB0eXBlKSA9PSAyOwogICAgICAgIH0KICAgICAgICAjZW5kcmVnaW9uCgogICAgICAgICNyZWdpb24gPOODh+ODg+OCreOBlOOBqOOBq+WkieOBiOOCiz4KICAgICAgICAvLy8gPHN1bW1hcnk+CiAgICAgICAgLy8vIOOCq+ODvOODieeoruWIpQogICAgICAgIC8vLyA8L3N1bW1hcnk+CiAgICAgICAgcHVibGljIGVudW0gQ2FyZFR5cGUKICAgICAgICB7CiAgICAgICAgICAgIC8vIOOCu+ODrOODk+OCowogICAgICAgICAgICBDZWxlYmksCiAgICAgICAgICAgIC8vIOOCuOODo+ODreODvOODgAogICAgICAgICAgICBUc3V0YWphLAogICAgICAgICAgICBKYXJvcGksCiAgICAgICAgICAgIEphcm9kYSwKICAgICAgICAgICAgLy8g44OK44OD44K344O8CiAgICAgICAgICAgIFRhbWF0YW1hLAogICAgICAgICAgICBOYXNzeSwKICAgICAgICAgICAgLy8g44Of44Ol44KmCiAgICAgICAgICAgIE1ldywKICAgICAgICAgICAgLy8g44Of44Ol44Km44OE44O8CiAgICAgICAgICAgIE1ld3R3bywKICAgICAgICAgICAgLy8g44K144O844OK44Kk44OICiAgICAgICAgICAgIFJhcnRvcywKICAgICAgICAgICAgS2lybGlhLAogICAgICAgICAgICBTZXJuaWdodCwKICAgICAgICAgICAgLy8KICAgICAgICAgICAgT2tpZG8sCiAgICAgICAgICAgIFBva2VCYWxsLAogICAgICAgICAgICBNeXN0aWNhbFRhYmxldCwKICAgICAgICAgICAgT3RoZXIsCiAgICAgICAgfQogICAgICAgIC8vLyA8c3VtbWFyeT4KICAgICAgICAvLy8g44OH44OD44Kt44Gu5L2c5oiQCiAgICAgICAgLy8vIDwvc3VtbWFyeT4KICAgICAgICAvLy8gPHJldHVybnM+PC9yZXR1cm5zPgogICAgICAgIHB1YmxpYyBzdGF0aWMgTGlzdDxDYXJkPiBDcmVhdGVEZWNrKCkKICAgICAgICB7CiAgICAgICAgICAgIExpc3Q8Q2FyZD4gRGVjayA9IG5ldyBMaXN0PENhcmQ+CiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIC8vIOODn+ODpeOCpgogICAgICAgICAgICAgICAgbmV3IENhcmQgeyBUeXBlID0gQ2FyZFR5cGUuTWV3LCBJc1BzeWNoaWMgPSB0cnVlLCBJc1RhbmUgPSB0cnVlIH0sCiAgICAgICAgICAgICAgICAvLyDjg5/jg6Xjgqbjg4Tjg7wKICAgICAgICAgICAgICAgIG5ldyBDYXJkIHsgVHlwZSA9IENhcmRUeXBlLk1ld3R3bywgSXNQc3ljaGljID0gdHJ1ZSwgSXNUYW5lID0gdHJ1ZSB9LAogICAgICAgICAgICAgICAgbmV3IENhcmQgeyBUeXBlID0gQ2FyZFR5cGUuTWV3dHdvLCBJc1BzeWNoaWMgPSB0cnVlLCBJc1RhbmUgPSB0cnVlIH0sCiAgICAgICAgICAgICAgICAvLyDjgrXjg7zjg4rjgqTjg4gKICAgICAgICAgICAgICAgIG5ldyBDYXJkIHsgVHlwZSA9IENhcmRUeXBlLlJhcnRvcywgSXNQc3ljaGljID0gdHJ1ZSwgSXNUYW5lID0gdHJ1ZSB9LAogICAgICAgICAgICAgICAgbmV3IENhcmQgeyBUeXBlID0gQ2FyZFR5cGUuUmFydG9zLCBJc1BzeWNoaWMgPSB0cnVlLCBJc1RhbmUgPSB0cnVlIH0sCiAgICAgICAgICAgICAgICBuZXcgQ2FyZCB7IFR5cGUgPSBDYXJkVHlwZS5LaXJsaWEsIElzUHN5Y2hpYyA9IHRydWUgfSwKICAgICAgICAgICAgICAgIG5ldyBDYXJkIHsgVHlwZSA9IENhcmRUeXBlLktpcmxpYSwgSXNQc3ljaGljID0gdHJ1ZSB9LAogICAgICAgICAgICAgICAgbmV3IENhcmQgeyBUeXBlID0gQ2FyZFR5cGUuU2VybmlnaHQsIElzUHN5Y2hpYyA9IHRydWUgfSwKICAgICAgICAgICAgICAgIG5ldyBDYXJkIHsgVHlwZSA9IENhcmRUeXBlLlNlcm5pZ2h0LCBJc1BzeWNoaWMgPSB0cnVlIH0sCiAgICAgICAgICAgICAgICAvLyDnn7Pmnb8KICAgICAgICAgICAgICAgIG5ldyBDYXJkIHsgVHlwZSA9IENhcmRUeXBlLk15c3RpY2FsVGFibGV0IH0sCiAgICAgICAgICAgICAgICBuZXcgQ2FyZCB7IFR5cGUgPSBDYXJkVHlwZS5NeXN0aWNhbFRhYmxldCB9LAogICAgICAgICAgICAgICAgLy8KICAgICAgICAgICAgICAgIG5ldyBDYXJkIHsgVHlwZSA9IENhcmRUeXBlLk9raWRvIH0sCiAgICAgICAgICAgICAgICBuZXcgQ2FyZCB7IFR5cGUgPSBDYXJkVHlwZS5Pa2lkbyB9LAogICAgICAgICAgICAgICAgbmV3IENhcmQgeyBUeXBlID0gQ2FyZFR5cGUuUG9rZUJhbGwgfSwKICAgICAgICAgICAgICAgIG5ldyBDYXJkIHsgVHlwZSA9IENhcmRUeXBlLlBva2VCYWxsIH0sCiAgICAgICAgICAgIH07CiAgICAgICAgICAgIHdoaWxlIChEZWNrLkNvdW50KCkgPCAyMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgRGVjay5BZGQobmV3IENhcmQgeyBUeXBlID0gQ2FyZFR5cGUuT3RoZXIgfSk7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIHJldHVybiBEZWNrOwogICAgICAgIH0KICAgICAgICAjZW5kcmVnaW9uCgogICAgICAgICNyZWdpb24gPOadoeS7tuOBlOOBqOOBq+WkieOBiOOCiz4KICAgICAgICBwdWJsaWMgY2xhc3MgRmFzdGVzdFNlcm5pZ2h0IDogRmFzdGVzdFN0YWdlMiAKICAgICAgICB7CiAgICAgICAgICAgIHB1YmxpYyBGYXN0ZXN0U2VybmlnaHQoaW50IGNvdW50KSA6IGJhc2UoY291bnQpIHsgfQogICAgICAgICAgICBwdWJsaWMgb3ZlcnJpZGUgc3RyaW5nIFRvTmFtZSgpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHJldHVybiAi44K144O844OK44Kk44OI44GM5pyA6YCf44Gn5a6M5oiQ44GZ44KLIjsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBwdWJsaWMgY2xhc3MgRmFzdGVzdE1ld3RvdyA6IEZhc3Rlc3RPbmUKICAgICAgICB7CiAgICAgICAgICAgIHB1YmxpYyBGYXN0ZXN0TWV3dG93KGludCBjb3VudCkgOiBiYXNlKGNvdW50KSB7IH0KICAgICAgICAgICAgcHVibGljIG92ZXJyaWRlIHN0cmluZyBUb05hbWUoKSAKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcmV0dXJuICLjg5/jg6Xjgqbjg4Tjg7zjgYzliJ3miYvjgafmnaXjgosiOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHB1YmxpYyBjbGFzcyBGYXN0ZXN0U2VybmlnaHRBbmRNZXd0b3cgOiBDaGVja1BvaW50CiAgICAgICAgewogICAgICAgICAgICBwdWJsaWMgRmFzdGVzdFNlcm5pZ2h0QW5kTWV3dG93KGludCBjb3VudCkgOiBiYXNlKGNvdW50KSB7IH0KICAgICAgICAgICAgcHVibGljIG92ZXJyaWRlIHN0cmluZyBUb05hbWUoKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByZXR1cm4gIuODn+ODpeOCpuODhOODvOOBjOWIneaJi+OBp+adpeOBpuOCteODvOODiuOCpOODiOOCguacgOmAn+OBp+WujOaIkOOBmeOCiyI7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgI2VuZHJlZ2lvbgoKICAgICAgICBzdGF0aWMgdm9pZCBNYWluKHN0cmluZ1tdIGFyZ3MpCiAgICAgICAgewogICAgICAgICAgICAvLyDoqabooYzlm57mlbAKICAgICAgICAgICAgaW50IGNvdW50ID0gMTAwMDAwOwoKICAgICAgICAgICAgI3JlZ2lvbiA844OB44Kn44OD44Kv6aCF55uu44Gu44Oq44K544OIPgogICAgICAgICAgICBGYXN0ZXN0U2VybmlnaHQgZmFzdGVzdFNlcm5pZ2h0ID0gbmV3IEZhc3Rlc3RTZXJuaWdodChjb3VudCk7CiAgICAgICAgICAgIEZhc3Rlc3RNZXd0b3cgZmFzdGVzdE1ld3RvdyA9IG5ldyBGYXN0ZXN0TWV3dG93KGNvdW50KTsKICAgICAgICAgICAgRmFzdGVzdFNlcm5pZ2h0QW5kTWV3dG93IGZhc3Rlc3RTZXJuaWdodEFuZE1ld3RvdyA9IG5ldyBGYXN0ZXN0U2VybmlnaHRBbmRNZXd0b3coY291bnQpOwogICAgICAgICAgICAjZW5kcmVnaW9uCgogICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGNvdW50OyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICNyZWdpb24gPOWIneacn+ODquOCu+ODg+ODiD4KICAgICAgICAgICAgICAgIERlY2sgPSBDcmVhdGVEZWNrKCk7IC8vIOWxseacreOCkuODquOCu+ODg+ODiAogICAgICAgICAgICAgICAgTGlzdDxDYXJkPiBoYW5kcyA9IEZpcnN0RHJhdygpOwogICAgICAgICAgICAgICAgI2VuZHJlZ2lvbgoKICAgICAgICAgICAgICAgICNyZWdpb24gPOODgeOCp+ODg+OCr+mgheebruOBruODquOCu+ODg+ODiD4KICAgICAgICAgICAgICAgIGZhc3Rlc3RTZXJuaWdodC5SZXNldCgpOwogICAgICAgICAgICAgICAgZmFzdGVzdE1ld3Rvdy5SZXNldCgpOwogICAgICAgICAgICAgICAgI2VuZHJlZ2lvbgoKICAgICAgICAgICAgICAgIC8vIDHjgr/jg7zjg7Pnm64KICAgICAgICAgICAgICAgIGhhbmRzID0gRHJhd09uZShoYW5kcyk7CiAgICAgICAgICAgICAgICAjcmVnaW9uIDzjg4Hjgqfjg4Pjgq/poIXnm67jga7mm7TmlrA+CiAgICAgICAgICAgICAgICBmYXN0ZXN0U2VybmlnaHQuRmlyc3RUaW1lVGFuZSA9IGhhbmRzLkhhdmVPbmUoQ2FyZFR5cGUuUmFydG9zKTsKICAgICAgICAgICAgICAgIGZhc3Rlc3RNZXd0b3cuRmlyc3RUaW1lID0gaGFuZHMuSGF2ZU9uZShDYXJkVHlwZS5NZXd0d28pOwogICAgICAgICAgICAgICAgI2VuZHJlZ2lvbgoKICAgICAgICAgICAgICAgIC8vIDLjgr/jg7zjg7Pnm64KICAgICAgICAgICAgICAgIGhhbmRzID0gRHJhd09uZShoYW5kcyk7CiAgICAgICAgICAgICAgICAjcmVnaW9uIDzjg4Hjgqfjg4Pjgq/poIXnm67jga7mm7TmlrA+CiAgICAgICAgICAgICAgICBmYXN0ZXN0U2VybmlnaHQuU2Vjb25kVGltZVN0YWdlMSA9IGhhbmRzLkhhdmVPbmUoQ2FyZFR5cGUuS2lybGlhKTsKICAgICAgICAgICAgICAgICNlbmRyZWdpb24KCiAgICAgICAgICAgICAgICAvLyAz44K/44O844Oz55uuCiAgICAgICAgICAgICAgICBoYW5kcyA9IERyYXdPbmUoaGFuZHMpOwogICAgICAgICAgICAgICAgI3JlZ2lvbiA844OB44Kn44OD44Kv6aCF55uu44Gu5pu05pawPgogICAgICAgICAgICAgICAgZmFzdGVzdFNlcm5pZ2h0LlRoaXJkVGltZVN0YWdlMiA9IGhhbmRzLkhhdmVPbmUoQ2FyZFR5cGUuU2VybmlnaHQpOwogICAgICAgICAgICAgICAgI2VuZHJlZ2lvbgoKICAgICAgICAgICAgICAgIC8vIDTjgr/jg7zjg7Pnm64KICAgICAgICAgICAgICAgIGhhbmRzID0gRHJhd09uZShoYW5kcyk7CgogICAgICAgICAgICAgICAgI3JlZ2lvbiA844OB44Kn44OD44Kv6aCF55uu44Gu5pu05pawPgogICAgICAgICAgICAgICAgZmFzdGVzdFNlcm5pZ2h0LlVwZGF0ZSgpOwogICAgICAgICAgICAgICAgZmFzdGVzdE1ld3Rvdy5VcGRhdGUoKTsKICAgICAgICAgICAgICAgIGZhc3Rlc3RTZXJuaWdodEFuZE1ld3Rvdy5VcGRhdGUoZmFzdGVzdFNlcm5pZ2h0LklzRnVsbEZpbGxlZCAmJiBmYXN0ZXN0TWV3dG93LklzRnVsbEZpbGxlZCk7CiAgICAgICAgICAgICAgICAjZW5kcmVnaW9uCiAgICAgICAgICAgIH0KCiAgICAgICAgICAgICNyZWdpb24gPOe1kOaenOOBruWHuuWKmz4KICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoZmFzdGVzdFNlcm5pZ2h0QW5kTWV3dG93LlRvUmVzdWx0U3RyaW5nKCkpOwogICAgICAgICAgICAjZW5kcmVnaW9uCiAgICAgICAgfQogICAgfQp9Cg==