/*
    No.9   
     
    最終課題 
    これまで学んできたことをもとにして、以下の応用課題を作成してください。 
*/
 
import java.io.IOException;
import java.io.FileInputStream;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
 
public class Program {
 
/*
  １）新たに gakusei クラスを作成してください。
*/
    public static class gakusei {
    /*     
        メンバーは、 
        private String bangou;    //学生番号 
        private String namae;   //氏名 
        private int eigo;    //英語の得点 
        private int kokugo;    //国語の得点 
        private int suugaku;  //数学の得点 
        private int goukei;    //３科目の合計点 
        とします。 
    */
 
        private String bangou;    //学生番号 
        private String namae;   //氏名 
        private int eigo;    //英語の得点 
        private int kokugo;    //国語の得点 
        private int suugaku;  //数学の得点 
        private int goukei;    //３科目の合計点 
 
        // ２）引数のないコンストラクタを作成します。処理は特にしません。 
 
        public gakusei(){}
 
        /*
            ３）学生番号、氏名、英語の得点、国語の得点、数学の得点を引数とするコンストラクタを作成しま
            す。コンストラクタ内では、受け取った英語の得点、国語の得点、数学の得点の合計を計算し、
            値を goukeiにセットします。 
        */
        public gakusei( String abangou, String anamae,
            int aeigo, int akokugo, int asuugaku )
        {
            bangou  = abangou;
            namae   = anamae;
            eigo    = aeigo;
            kokugo  = akokugo;
            suugaku = asuugaku;
 
            goukei  = eigo + kokugo + suugaku;
        }
        /*
            ４）メンバーの内容を表示するメソッド showSeiseki()を以下の内容で作成してください。 
            表示の方法は実行結果を参考にし、各項目を揃えるようにしてください。 
        
        public void showSeiseki() { 
         
        int moji;      // 氏名の文字数 
        System.out.print(bangou + " "); 
        moji = namae.length(); 
        moji --;     // 間の空白分を文字数から減らす 
        System.out.print(namae); 
         
        // 氏名の文字数による間隔の調整 
        for(int i = 0;i<= 6-namae.length();i++) { 
        System.out.print(" "); 
        } 
        // 英語の得点表示 
        // 国語の得点表示 
        // 数学の得点表示 
        // 合計得点表示 
        } 
        */
 
        public void showSeiseki() {
            int moji;
            System.out.print(bangou + " "); 
            // 意図不明
            moji = namae.length(); 
            moji --;     // 間の空白分を文字数から減らす 
            System.out.print(namae); 
 
            // 氏名の文字数による間隔の調整 
            for(int i = 0;i <= 6 - namae.length();i++) {
                System.out.print("  "); 
            }
 
            // 英語の得点表示 
            if(eigo<100){ System.out.print(" "); }
            if(eigo<10) { System.out.print(" "); }
            System.out.print(eigo); 
            System.out.print("  ");
 
            // 国語の得点表示 
            if(kokugo<100){ System.out.print(" "); }
            if(kokugo<10) { System.out.print(" "); }
            System.out.print(kokugo); 
            System.out.print("  ");
 
            // 数学の得点表示 
            if(suugaku<100){ System.out.print(" "); }
            if(suugaku<10) { System.out.print(" "); }
            System.out.print(suugaku); 
            System.out.print("  ");
 
            // 合計得点表示 
            if(goukei<100){ System.out.print(" "); }
            if(goukei<10) { System.out.print(" "); }
            System.out.println(goukei); 
        } 
        // ５）goukeiの値を返すメソッド getGoukei()を作成してください。 
        public int getGoukei(){
            return goukei;
        }
    }
 
    public static void main( String arg[] ){
        // ここからは、kadai0903 を作成していきます。  
        /* ６）gakusei型の配列 g_tblを、 
     
        gakusei g_tbl[] = new gakusei[200]; 
        と宣言しておきます。 
        また、見出しを、 
        String kamoku = "番号 学生氏名 英語 国語 数学 合計"; 
        と宣言しておきます。 
        */
        gakusei g_tbl[] = new gakusei[200]; 
        String kamoku = "番号   学生氏名    英語 国語 数学 合計"; 
 
        /*
            ７）以下のように変数を宣言します。 
            String ban;      // 切り出した学生番号をセット 
            String sei;      // 切り出した姓をセット 
            String mei;      // 切り出した名をセット 
            String ei;      // 切り出した英語の得点をセット
            String koku;      // 切り出した国語の得点をセット 
            String suu;      // 切り出した数学の得点をセット 
            String name;      // 姓と名を半角の空白を挟んでセット 
 
            int t_eigo;      // 整数化した英語の得点をセット 
            int t_kokugo;      // 整数化した国語の得点をセット 
            int t_suugaku;      // 整数化した数学の得点をセット 
             
            int g_eigo=0;      // 英語の合計 
            int g_kokugo=0;    // 国語の合計 
            int g_suugaku=0;    // 数学の合計 
            int g_goukei=0;     // 総合計 
             
            double h_eigo;      // 英語の平均点 
            double h_kokugo;    // 国語の平均点 
            double h_suugaku;    // 数学の平均点 
            double h_goukei;    // 合計の平均点 
             
            int max_eigo;      // 英語の最高点 
            int min_eigo;      // 英語の最低点 
            int max_kokugo;    // 国語の最高点 
            int min_kokugo;    // 国語の最低点 
            int max_suugaku;    // 数学の最高点 
            int min_suugaku;    // 数学の最低点 
            int max_goukei;    // 合計の最高点 
            int min_goukei;     // 合計の最低点 
            int nin = 0;      // 読み込んだデータ数 
         
            // 配列の並べ替えの際に使用する 
            gakusei work = new gakusei(); 
             
            その他の必要な変数は各自で宣言してください。 
        */
 
        String ban;      // 切り出した学生番号をセット 
        String sei;      // 切り出した姓をセット 
        String mei;      // 切り出した名をセット 
        String ei;      // 切り出した英語の得点をセット
        String koku;      // 切り出した国語の得点をセット 
        String suu;      // 切り出した数学の得点をセット 
        String name;      // 姓と名を半角の空白を挟んでセット 
 
        int t_eigo;      // 整数化した英語の得点をセット 
        int t_kokugo;      // 整数化した国語の得点をセット 
        int t_suugaku;      // 整数化した数学の得点をセット 
 
        int g_eigo=0;      // 英語の合計 
        int g_kokugo=0;    // 国語の合計 
        int g_suugaku=0;    // 数学の合計 
        int g_goukei=0;     // 総合計 
 
        double h_eigo;      // 英語の平均点 
        double h_kokugo;    // 国語の平均点 
        double h_suugaku;    // 数学の平均点 
        double h_goukei;    // 合計の平均点 
 
        int max_eigo = 0;      // 英語の最高点 
        int min_eigo = 100;      // 英語の最低点 
        int max_kokugo = 0;    // 国語の最高点 
        int min_kokugo = 100;    // 国語の最低点 
        int max_suugaku = 0;    // 数学の最高点 
        int min_suugaku = 100;    // 数学の最低点 
        int max_goukei = 0;    // 合計の最高点 
        int min_goukei = 300;     // 合計の最低点 
        int nin = 0;      // 読み込んだデータ数 
 
        // 配列の並べ替えの際に使用する 
        /* 意図不明のためnew削除 */
        gakusei work; // = new gakusei(); 
 
        // ８）seiseki.txt ファイルを１行読み込みます。
        FileInputStream fis;
        InputStreamReader isr;
        BufferedReader br;
 
        try {
            fis = new FileInputStream("seiseki.txt");
            isr = new InputStreamReader(fis,"UTF-8");
            br  = new BufferedReader(isr);
        } catch ( IOException e ){
            e.printStackTrace();
            return;
        }
 
        /* ファイルは、  
         
        J09001,阿久津,恵,79,56,67 
        J09002,荒,里美,66,45,86 
        J09003,新井,佳枝,63,58,92 
        J09004,飯野,良子,67,72,62 
        J09005,池田,愛美,100,81,76 
        J09006,石井,康代,67,55,92 
        J09007,石倉,真樹,90,79,82 
        J09008,石坂,奈緒子,92,85,70 
         
        のように、学生番号、姓、名、英語の得点、国語の得点、数学の得点がカンマで区切られています。 
        */
        String line = null;
 
        try{ line = br.readLine(); }
        catch (IOException e){
            e.printStackTrace();
            return;
        }
 
        // ------  13）while文を用いて、上記８）～12）までを繰り返します。 
 
        // ８）seiseki.txt ファイルを１行読み込みます。
        while( line != null ){
 
            // ９）それぞれの項目を切り出します。 
            String[] v = line.split(",");
            ban  = v[0];
            sei  = v[1];
            mei  = v[2];
            ei   = v[3];
            koku = v[4];
            suu  = v[5];
 
            // 10）Strng 型の変数 name を宣言し、切り出した姓と名を半角の空白を挟んで代入します。 
            name = sei + " " + mei;
 
            // 11）３科目の得点をそれぞれ整数に変換します。 
            t_eigo    = Integer.parseInt(ei);
            t_kokugo  = Integer.parseInt(koku);
            t_suugaku = Integer.parseInt(suu);
            // 12）引数のあるコンストラクタを用いて、配列 g_tblに gakusei オブジェクトを生成します。 
            g_tbl[nin] = new gakusei(ban,name,t_eigo,t_kokugo,t_suugaku);
 
            /*****  16）科目ごとの最高点、最低点、平均点 */
            if( max_eigo < t_eigo ){
                max_eigo = t_eigo;
            }
            if( max_kokugo < t_kokugo ){
                max_kokugo = t_kokugo;
            }
            if( max_suugaku < t_suugaku ){
                max_suugaku = t_suugaku;
            }
            if( max_goukei < g_tbl[nin].getGoukei() ){
                max_goukei = g_tbl[nin].getGoukei();
            }
            if( min_eigo > t_eigo ){
                min_eigo = t_eigo;
            }
            if( min_kokugo > t_kokugo ){
                min_kokugo = t_kokugo;
            }
            if( min_suugaku > t_suugaku ){
                min_suugaku = t_suugaku;
            }
            if( min_goukei > g_tbl[nin].getGoukei() ){
                min_goukei = g_tbl[nin].getGoukei();
            }
 
            g_eigo    += t_eigo;
            g_kokugo  += t_kokugo;
            g_suugaku += t_suugaku;
            g_goukei  += g_tbl[nin].getGoukei();
 
 
 
            // 上記８）～12）までを繰り返します。 
            nin++;
            try{ line = br.readLine(); }
            catch (IOException e){
                e.printStackTrace();
                return;
            }
 
        }
        // -----   13）while文を用いて、上記８）～12）までを繰り返します。 
 
        try {
            br.close();
            isr.close();
            fis.close();
        } catch ( IOException e ){
            e.printStackTrace();
            return;
        }
 
        // 14）配列の内容を goukei 点の高い順に並べ替えを行います。 
        for( int i = 0; i < ( nin - 1 ); i++ ){
            for( int j = 0; j < ( nin - 1 - i ); j++ ){
                if( g_tbl[j].getGoukei() < g_tbl[j+1].getGoukei() ){
                    work = g_tbl[j];
                    g_tbl[j] = g_tbl[j+1];
                    g_tbl[j+1] = work;
                }
            }
        }
 
        // 15）並べ替えた結果をメソッド showMeibo()を用いて表示します。 
        showMeibo(kamoku,g_tbl,nin);
 
 
        // 16）科目ごとの最高点、最低点、平均点を表示します。 
 
 
        h_eigo    = ( (double)g_eigo    / nin );
        h_kokugo  = ( (double)g_kokugo  / nin );
        h_suugaku = ( (double)g_suugaku / nin );
        h_goukei  = ( (double)g_goukei  / nin );
 
        System.out.println("-------------------------------------------------");
 
        System.out.println(
            String.format("英語 最高点:%3d  最低点：%3d  平均点：%18.14f",
                max_eigo,min_eigo,h_eigo)
        );
        System.out.println(
            String.format("国語 最高点:%3d  最低点：%3d  平均点：%18.14f",
                max_kokugo,min_kokugo,h_kokugo)
        );
        System.out.println(
            String.format("数学 最高点:%3d  最低点：%3d  平均点：%18.14f",
                max_suugaku,min_suugaku,h_suugaku)
        );
        System.out.println(
        String.format("合計 最高点:%3d  最低点：%3d  平均点：%18.14f",
                max_goukei,min_goukei,h_goukei)
        );
    }
 
    static public void showMeibo( String kamoku, gakusei[] gaku, int nin ){
        System.out.println(kamoku);
        for( int i = 0; i < nin; i++ ){
            gaku[i].showSeiseki();
        }
    }
 }
 
/* 
    実行結果 
    番号   学生氏名    英語 国語 数学 合計 
    J09064 斉藤 和子     93   96   96  285 
    J09137 福本 真紀     99   90   95  284 
    J09077 菅原 優子     96  100   86  282 
    J09013 市川 亜希     96   78   98  272 
    J09105 津坂 明子     69   49   48  166 
    J09158 矢作 美保     58   47   59  164 
    J09100 千葉 香奈子   67   33   62  162 
    J09086 大工原 亜香利 79   19   63  161 
    J09045 九鬼 麻美     48   48   58  154 
    J09082 関戸 美和     40   50   58  148 
    J09014 伊藤 菜穂子   48   51   48  147 
     
     
     
    ------------------------------------------------- 
    英語 最高点: 99 最低点： 23 平均点： 73.48235294117647 
    国語 最高点:100 最低点： 19 平均点： 71.45882352941176 
    数学 最高点:100 最低点： 38 平均点： 72.05294117647058 
    合計 最高点:285 最低点：147 平均点：216.99411764705883 
*/
 

LyoKICAgIE5vLjkgICAKICAgICAKICAgIOacgOe1guiqsumhjCAKICAgIOOBk+OCjOOBvuOBp+WtpuOCk+OBp+OBjeOBn+OBk+OBqOOCkuOCguOBqOOBq+OBl+OBpuOAgeS7peS4i+OBruW/nOeUqOiqsumhjOOCkuS9nOaIkOOBl+OBpuOBj+OBoOOBleOBhOOAgiAKKi8KCmltcG9ydCBqYXZhLmlvLklPRXhjZXB0aW9uOwppbXBvcnQgamF2YS5pby5GaWxlSW5wdXRTdHJlYW07CmltcG9ydCBqYXZhLmlvLkJ1ZmZlcmVkUmVhZGVyOwppbXBvcnQgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcjsKaW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLnV0aWwuQ29tcGFyYXRvcjsKCnB1YmxpYyBjbGFzcyBQcm9ncmFtIHsKCi8qCiAg77yR77yJ5paw44Gf44GrIGdha3VzZWkg44Kv44Op44K544KS5L2c5oiQ44GX44Gm44GP44Gg44GV44GE44CCCiovCiAgICBwdWJsaWMgc3RhdGljIGNsYXNzIGdha3VzZWkgewogICAgLyogICAgIAogICAgICAgIOODoeODs+ODkOODvOOBr+OAgSAKICAgICAgICBwcml2YXRlIFN0cmluZyBiYW5nb3U7ICAgIC8v5a2m55Sf55Wq5Y+3IAogICAgICAgIHByaXZhdGUgU3RyaW5nIG5hbWFlOyAgIC8v5rCP5ZCNIAogICAgICAgIHByaXZhdGUgaW50IGVpZ287ICAgIC8v6Iux6Kqe44Gu5b6X54K5IAogICAgICAgIHByaXZhdGUgaW50IGtva3VnbzsgICAgLy/lm73oqp7jga7lvpfngrkgCiAgICAgICAgcHJpdmF0ZSBpbnQgc3V1Z2FrdTsgIC8v5pWw5a2m44Gu5b6X54K5IAogICAgICAgIHByaXZhdGUgaW50IGdvdWtlaTsgICAgLy/vvJPnp5Hnm67jga7lkIjoqIjngrkgCiAgICAgICAg44Go44GX44G+44GZ44CCIAogICAgKi8KCiAgICAgICAgcHJpdmF0ZSBTdHJpbmcgYmFuZ291OyAgICAvL+WtpueUn+eVquWPtyAKICAgICAgICBwcml2YXRlIFN0cmluZyBuYW1hZTsgICAvL+awj+WQjSAKICAgICAgICBwcml2YXRlIGludCBlaWdvOyAgICAvL+iLseiqnuOBruW+l+eCuSAKICAgICAgICBwcml2YXRlIGludCBrb2t1Z287ICAgIC8v5Zu96Kqe44Gu5b6X54K5IAogICAgICAgIHByaXZhdGUgaW50IHN1dWdha3U7ICAvL+aVsOWtpuOBruW+l+eCuSAKICAgICAgICBwcml2YXRlIGludCBnb3VrZWk7ICAgIC8v77yT56eR55uu44Gu5ZCI6KiI54K5IAoKICAgICAgICAvLyDvvJLvvInlvJXmlbDjga7jgarjgYTjgrPjg7Pjgrnjg4jjg6njgq/jgr/jgpLkvZzmiJDjgZfjgb7jgZnjgILlh6bnkIbjga/nibnjgavjgZfjgb7jgZvjgpPjgIIgCiAgICAgICAgCiAgICAgICAgcHVibGljIGdha3VzZWkoKXt9CgogICAgICAgIC8qCiAgICAgICAgICAgIO+8k++8ieWtpueUn+eVquWPt+OAgeawj+WQjeOAgeiLseiqnuOBruW+l+eCueOAgeWbveiqnuOBruW+l+eCueOAgeaVsOWtpuOBruW+l+eCueOCkuW8leaVsOOBqOOBmeOCi+OCs+ODs+OCueODiOODqeOCr+OCv+OCkuS9nOaIkOOBl+OBvgogICAgICAgICAgICDjgZnjgILjgrPjg7Pjgrnjg4jjg6njgq/jgr/lhoXjgafjga/jgIHlj5fjgZHlj5bjgaPjgZ/oi7Hoqp7jga7lvpfngrnjgIHlm73oqp7jga7lvpfngrnjgIHmlbDlrabjga7lvpfngrnjga7lkIjoqIjjgpLoqIjnrpfjgZfjgIEKICAgICAgICAgICAg5YCk44KSIGdvdWtlaeOBq+OCu+ODg+ODiOOBl+OBvuOBmeOAgiAKICAgICAgICAqLwogICAgICAgIHB1YmxpYyBnYWt1c2VpKCBTdHJpbmcgYWJhbmdvdSwgU3RyaW5nIGFuYW1hZSwKICAgICAgICAgICAgaW50IGFlaWdvLCBpbnQgYWtva3VnbywgaW50IGFzdXVnYWt1ICkKICAgICAgICB7CiAgICAgICAgICAgIGJhbmdvdSAgPSBhYmFuZ291OwogICAgICAgICAgICBuYW1hZSAgID0gYW5hbWFlOwogICAgICAgICAgICBlaWdvICAgID0gYWVpZ287CiAgICAgICAgICAgIGtva3VnbyAgPSBha29rdWdvOwogICAgICAgICAgICBzdXVnYWt1ID0gYXN1dWdha3U7CgogICAgICAgICAgICBnb3VrZWkgID0gZWlnbyArIGtva3VnbyArIHN1dWdha3U7CiAgICAgICAgfQogICAgICAgIC8qCiAgICAgICAgICAgIO+8lO+8ieODoeODs+ODkOODvOOBruWGheWuueOCkuihqOekuuOBmeOCi+ODoeOCveODg+ODiSBzaG93U2Vpc2VraSgp44KS5Lul5LiL44Gu5YaF5a6544Gn5L2c5oiQ44GX44Gm44GP44Gg44GV44GE44CCIAogICAgICAgICAgICDooajnpLrjga7mlrnms5Xjga/lrp/ooYzntZDmnpzjgpLlj4LogIPjgavjgZfjgIHlkITpoIXnm67jgpLmj4PjgYjjgovjgojjgYbjgavjgZfjgabjgY/jgaDjgZXjgYTjgIIgCiAgICAgICAgCiAgICAgICAgcHVibGljIHZvaWQgc2hvd1NlaXNla2koKSB7IAogICAgICAgICAKICAgICAgICBpbnQgbW9qaTsgICAgICAvLyDmsI/lkI3jga7mloflrZfmlbAgCiAgICAgICAgU3lzdGVtLm91dC5wcmludChiYW5nb3UgKyAiICIpOyAKICAgICAgICBtb2ppID0gbmFtYWUubGVuZ3RoKCk7IAogICAgICAgIG1vamkgLS07ICAgICAvLyDplpPjga7nqbrnmb3liIbjgpLmloflrZfmlbDjgYvjgonmuJvjgonjgZkgCiAgICAgICAgU3lzdGVtLm91dC5wcmludChuYW1hZSk7IAogICAgICAgICAKICAgICAgICAvLyDmsI/lkI3jga7mloflrZfmlbDjgavjgojjgovplpPpmpTjga7oqr/mlbQgCiAgICAgICAgZm9yKGludCBpID0gMDtpPD0gNi1uYW1hZS5sZW5ndGgoKTtpKyspIHsgCiAgICAgICAgU3lzdGVtLm91dC5wcmludCgiICIpOyAKICAgICAgICB9IAogICAgICAgIC8vIOiLseiqnuOBruW+l+eCueihqOekuiAKICAgICAgICAvLyDlm73oqp7jga7lvpfngrnooajnpLogCiAgICAgICAgLy8g5pWw5a2m44Gu5b6X54K56KGo56S6IAogICAgICAgIC8vIOWQiOioiOW+l+eCueihqOekuiAKICAgICAgICB9IAogICAgICAgICovCgogICAgICAgIHB1YmxpYyB2b2lkIHNob3dTZWlzZWtpKCkgewogICAgICAgICAgICBpbnQgbW9qaTsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChiYW5nb3UgKyAiICIpOyAKICAgICAgICAgICAgLy8g5oSP5Zuz5LiN5piOCiAgICAgICAgICAgIG1vamkgPSBuYW1hZS5sZW5ndGgoKTsgCiAgICAgICAgICAgIG1vamkgLS07ICAgICAvLyDplpPjga7nqbrnmb3liIbjgpLmloflrZfmlbDjgYvjgonmuJvjgonjgZkgCiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQobmFtYWUpOyAKCiAgICAgICAgICAgIC8vIOawj+WQjeOBruaWh+Wtl+aVsOOBq+OCiOOCi+mWk+malOOBruiqv+aVtCAKICAgICAgICAgICAgZm9yKGludCBpID0gMDtpIDw9IDYgLSBuYW1hZS5sZW5ndGgoKTtpKyspIHsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoIiAgIik7IAogICAgICAgICAgICB9CgogICAgICAgICAgICAvLyDoi7Hoqp7jga7lvpfngrnooajnpLogCiAgICAgICAgICAgIGlmKGVpZ288MTAwKXsgU3lzdGVtLm91dC5wcmludCgiICIpOyB9CiAgICAgICAgICAgIGlmKGVpZ288MTApIHsgU3lzdGVtLm91dC5wcmludCgiICIpOyB9CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoZWlnbyk7IAogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KCIgICIpOwoKICAgICAgICAgICAgLy8g5Zu96Kqe44Gu5b6X54K56KGo56S6IAogICAgICAgICAgICBpZihrb2t1Z288MTAwKXsgU3lzdGVtLm91dC5wcmludCgiICIpOyB9CiAgICAgICAgICAgIGlmKGtva3VnbzwxMCkgeyBTeXN0ZW0ub3V0LnByaW50KCIgIik7IH0KICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChrb2t1Z28pOyAKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludCgiICAiKTsKCiAgICAgICAgICAgIC8vIOaVsOWtpuOBruW+l+eCueihqOekuiAKICAgICAgICAgICAgaWYoc3V1Z2FrdTwxMDApeyBTeXN0ZW0ub3V0LnByaW50KCIgIik7IH0KICAgICAgICAgICAgaWYoc3V1Z2FrdTwxMCkgeyBTeXN0ZW0ub3V0LnByaW50KCIgIik7IH0KICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChzdXVnYWt1KTsgCiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQoIiAgIik7CgogICAgICAgICAgICAvLyDlkIjoqIjlvpfngrnooajnpLogCiAgICAgICAgICAgIGlmKGdvdWtlaTwxMDApeyBTeXN0ZW0ub3V0LnByaW50KCIgIik7IH0KICAgICAgICAgICAgaWYoZ291a2VpPDEwKSB7IFN5c3RlbS5vdXQucHJpbnQoIiAiKTsgfQogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZ291a2VpKTsgCiAgICAgICAgfSAKICAgICAgICAvLyDvvJXvvIlnb3VrZWnjga7lgKTjgpLov5TjgZnjg6Hjgr3jg4Pjg4kgZ2V0R291a2VpKCnjgpLkvZzmiJDjgZfjgabjgY/jgaDjgZXjgYTjgIIgCiAgICAgICAgcHVibGljIGludCBnZXRHb3VrZWkoKXsKICAgICAgICAgICAgcmV0dXJuIGdvdWtlaTsKICAgICAgICB9CiAgICB9CgogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oIFN0cmluZyBhcmdbXSApewogICAgICAgIC8vIOOBk+OBk+OBi+OCieOBr+OAgWthZGFpMDkwMyDjgpLkvZzmiJDjgZfjgabjgYTjgY3jgb7jgZnjgIIgIAogICAgICAgIC8qIO+8lu+8iWdha3VzZWnlnovjga7phY3liJcgZ190YmzjgpLjgIEgCiAgICAgCiAgICAgICAgZ2FrdXNlaSBnX3RibFtdID0gbmV3IGdha3VzZWlbMjAwXTsgCiAgICAgICAg44Go5a6j6KiA44GX44Gm44GK44GN44G+44GZ44CCIAogICAgICAgIOOBvuOBn+OAgeimi+WHuuOBl+OCkuOAgSAKICAgICAgICBTdHJpbmcga2Ftb2t1ID0gIueVquWPtyDlrabnlJ/msI/lkI0g6Iux6KqeIOWbveiqniDmlbDlraYg5ZCI6KiIIjsgCiAgICAgICAg44Go5a6j6KiA44GX44Gm44GK44GN44G+44GZ44CCIAogICAgICAgICovCiAgICAgICAgZ2FrdXNlaSBnX3RibFtdID0gbmV3IGdha3VzZWlbMjAwXTsgCiAgICAgICAgU3RyaW5nIGthbW9rdSA9ICLnlarlj7cgICDlrabnlJ/msI/lkI0gICAg6Iux6KqeIOWbveiqniDmlbDlraYg5ZCI6KiIIjsgCgogICAgICAgIC8qCiAgICAgICAgICAgIO+8l++8ieS7peS4i+OBruOCiOOBhuOBq+WkieaVsOOCkuWuo+iogOOBl+OBvuOBmeOAgiAKICAgICAgICAgICAgU3RyaW5nIGJhbjsgICAgICAvLyDliIfjgorlh7rjgZfjgZ/lrabnlJ/nlarlj7fjgpLjgrvjg4Pjg4ggCiAgICAgICAgICAgIFN0cmluZyBzZWk7ICAgICAgLy8g5YiH44KK5Ye644GX44Gf5aeT44KS44K744OD44OIIAogICAgICAgICAgICBTdHJpbmcgbWVpOyAgICAgIC8vIOWIh+OCiuWHuuOBl+OBn+WQjeOCkuOCu+ODg+ODiCAKICAgICAgICAgICAgU3RyaW5nIGVpOyAgICAgIC8vIOWIh+OCiuWHuuOBl+OBn+iLseiqnuOBruW+l+eCueOCkuOCu+ODg+ODiAogICAgICAgICAgICBTdHJpbmcga29rdTsgICAgICAvLyDliIfjgorlh7rjgZfjgZ/lm73oqp7jga7lvpfngrnjgpLjgrvjg4Pjg4ggCiAgICAgICAgICAgIFN0cmluZyBzdXU7ICAgICAgLy8g5YiH44KK5Ye644GX44Gf5pWw5a2m44Gu5b6X54K544KS44K744OD44OIIAogICAgICAgICAgICBTdHJpbmcgbmFtZTsgICAgICAvLyDlp5PjgajlkI3jgpLljYrop5Ljga7nqbrnmb3jgpLmjJ/jgpPjgafjgrvjg4Pjg4ggCiAKICAgICAgICAgICAgaW50IHRfZWlnbzsgICAgICAvLyDmlbTmlbDljJbjgZfjgZ/oi7Hoqp7jga7lvpfngrnjgpLjgrvjg4Pjg4ggCiAgICAgICAgICAgIGludCB0X2tva3VnbzsgICAgICAvLyDmlbTmlbDljJbjgZfjgZ/lm73oqp7jga7lvpfngrnjgpLjgrvjg4Pjg4ggCiAgICAgICAgICAgIGludCB0X3N1dWdha3U7ICAgICAgLy8g5pW05pWw5YyW44GX44Gf5pWw5a2m44Gu5b6X54K544KS44K744OD44OIIAogICAgICAgICAgICAgCiAgICAgICAgICAgIGludCBnX2VpZ289MDsgICAgICAvLyDoi7Hoqp7jga7lkIjoqIggCiAgICAgICAgICAgIGludCBnX2tva3Vnbz0wOyAgICAvLyDlm73oqp7jga7lkIjoqIggCiAgICAgICAgICAgIGludCBnX3N1dWdha3U9MDsgICAgLy8g5pWw5a2m44Gu5ZCI6KiIIAogICAgICAgICAgICBpbnQgZ19nb3VrZWk9MDsgICAgIC8vIOe3j+WQiOioiCAKICAgICAgICAgICAgIAogICAgICAgICAgICBkb3VibGUgaF9laWdvOyAgICAgIC8vIOiLseiqnuOBruW5s+Wdh+eCuSAKICAgICAgICAgICAgZG91YmxlIGhfa29rdWdvOyAgICAvLyDlm73oqp7jga7lubPlnYfngrkgCiAgICAgICAgICAgIGRvdWJsZSBoX3N1dWdha3U7ICAgIC8vIOaVsOWtpuOBruW5s+Wdh+eCuSAKICAgICAgICAgICAgZG91YmxlIGhfZ291a2VpOyAgICAvLyDlkIjoqIjjga7lubPlnYfngrkgCiAgICAgICAgICAgICAKICAgICAgICAgICAgaW50IG1heF9laWdvOyAgICAgIC8vIOiLseiqnuOBruacgOmrmOeCuSAKICAgICAgICAgICAgaW50IG1pbl9laWdvOyAgICAgIC8vIOiLseiqnuOBruacgOS9jueCuSAKICAgICAgICAgICAgaW50IG1heF9rb2t1Z287ICAgIC8vIOWbveiqnuOBruacgOmrmOeCuSAKICAgICAgICAgICAgaW50IG1pbl9rb2t1Z287ICAgIC8vIOWbveiqnuOBruacgOS9jueCuSAKICAgICAgICAgICAgaW50IG1heF9zdXVnYWt1OyAgICAvLyDmlbDlrabjga7mnIDpq5jngrkgCiAgICAgICAgICAgIGludCBtaW5fc3V1Z2FrdTsgICAgLy8g5pWw5a2m44Gu5pyA5L2O54K5IAogICAgICAgICAgICBpbnQgbWF4X2dvdWtlaTsgICAgLy8g5ZCI6KiI44Gu5pyA6auY54K5IAogICAgICAgICAgICBpbnQgbWluX2dvdWtlaTsgICAgIC8vIOWQiOioiOOBruacgOS9jueCuSAKICAgICAgICAgICAgaW50IG5pbiA9IDA7ICAgICAgLy8g6Kqt44G/6L6844KT44Gg44OH44O844K/5pWwIAogICAgICAgICAKICAgICAgICAgICAgLy8g6YWN5YiX44Gu5Lim44G55pu/44GI44Gu6Zqb44Gr5L2/55So44GZ44KLIAogICAgICAgICAgICBnYWt1c2VpIHdvcmsgPSBuZXcgZ2FrdXNlaSgpOyAKICAgICAgICAgICAgIAogICAgICAgICAgICDjgZ3jga7ku5bjga7lv4XopoHjgarlpInmlbDjga/lkIToh6rjgaflrqPoqIDjgZfjgabjgY/jgaDjgZXjgYTjgIIgCiAgICAgICAgKi8KCiAgICAgICAgU3RyaW5nIGJhbjsgICAgICAvLyDliIfjgorlh7rjgZfjgZ/lrabnlJ/nlarlj7fjgpLjgrvjg4Pjg4ggCiAgICAgICAgU3RyaW5nIHNlaTsgICAgICAvLyDliIfjgorlh7rjgZfjgZ/lp5PjgpLjgrvjg4Pjg4ggCiAgICAgICAgU3RyaW5nIG1laTsgICAgICAvLyDliIfjgorlh7rjgZfjgZ/lkI3jgpLjgrvjg4Pjg4ggCiAgICAgICAgU3RyaW5nIGVpOyAgICAgIC8vIOWIh+OCiuWHuuOBl+OBn+iLseiqnuOBruW+l+eCueOCkuOCu+ODg+ODiAogICAgICAgIFN0cmluZyBrb2t1OyAgICAgIC8vIOWIh+OCiuWHuuOBl+OBn+WbveiqnuOBruW+l+eCueOCkuOCu+ODg+ODiCAKICAgICAgICBTdHJpbmcgc3V1OyAgICAgIC8vIOWIh+OCiuWHuuOBl+OBn+aVsOWtpuOBruW+l+eCueOCkuOCu+ODg+ODiCAKICAgICAgICBTdHJpbmcgbmFtZTsgICAgICAvLyDlp5PjgajlkI3jgpLljYrop5Ljga7nqbrnmb3jgpLmjJ/jgpPjgafjgrvjg4Pjg4ggCgogICAgICAgIGludCB0X2VpZ287ICAgICAgLy8g5pW05pWw5YyW44GX44Gf6Iux6Kqe44Gu5b6X54K544KS44K744OD44OIIAogICAgICAgIGludCB0X2tva3VnbzsgICAgICAvLyDmlbTmlbDljJbjgZfjgZ/lm73oqp7jga7lvpfngrnjgpLjgrvjg4Pjg4ggCiAgICAgICAgaW50IHRfc3V1Z2FrdTsgICAgICAvLyDmlbTmlbDljJbjgZfjgZ/mlbDlrabjga7lvpfngrnjgpLjgrvjg4Pjg4ggCiAgICAgICAgIAogICAgICAgIGludCBnX2VpZ289MDsgICAgICAvLyDoi7Hoqp7jga7lkIjoqIggCiAgICAgICAgaW50IGdfa29rdWdvPTA7ICAgIC8vIOWbveiqnuOBruWQiOioiCAKICAgICAgICBpbnQgZ19zdXVnYWt1PTA7ICAgIC8vIOaVsOWtpuOBruWQiOioiCAKICAgICAgICBpbnQgZ19nb3VrZWk9MDsgICAgIC8vIOe3j+WQiOioiCAKICAgICAgICAgCiAgICAgICAgZG91YmxlIGhfZWlnbzsgICAgICAvLyDoi7Hoqp7jga7lubPlnYfngrkgCiAgICAgICAgZG91YmxlIGhfa29rdWdvOyAgICAvLyDlm73oqp7jga7lubPlnYfngrkgCiAgICAgICAgZG91YmxlIGhfc3V1Z2FrdTsgICAgLy8g5pWw5a2m44Gu5bmz5Z2H54K5IAogICAgICAgIGRvdWJsZSBoX2dvdWtlaTsgICAgLy8g5ZCI6KiI44Gu5bmz5Z2H54K5IAogICAgICAgICAKICAgICAgICBpbnQgbWF4X2VpZ28gPSAwOyAgICAgIC8vIOiLseiqnuOBruacgOmrmOeCuSAKICAgICAgICBpbnQgbWluX2VpZ28gPSAxMDA7ICAgICAgLy8g6Iux6Kqe44Gu5pyA5L2O54K5IAogICAgICAgIGludCBtYXhfa29rdWdvID0gMDsgICAgLy8g5Zu96Kqe44Gu5pyA6auY54K5IAogICAgICAgIGludCBtaW5fa29rdWdvID0gMTAwOyAgICAvLyDlm73oqp7jga7mnIDkvY7ngrkgCiAgICAgICAgaW50IG1heF9zdXVnYWt1ID0gMDsgICAgLy8g5pWw5a2m44Gu5pyA6auY54K5IAogICAgICAgIGludCBtaW5fc3V1Z2FrdSA9IDEwMDsgICAgLy8g5pWw5a2m44Gu5pyA5L2O54K5IAogICAgICAgIGludCBtYXhfZ291a2VpID0gMDsgICAgLy8g5ZCI6KiI44Gu5pyA6auY54K5IAogICAgICAgIGludCBtaW5fZ291a2VpID0gMzAwOyAgICAgLy8g5ZCI6KiI44Gu5pyA5L2O54K5IAogICAgICAgIGludCBuaW4gPSAwOyAgICAgIC8vIOiqreOBv+i+vOOCk+OBoOODh+ODvOOCv+aVsCAKICAgICAgICAgCiAgICAgICAgLy8g6YWN5YiX44Gu5Lim44G55pu/44GI44Gu6Zqb44Gr5L2/55So44GZ44KLIAogICAgICAgIC8qIOaEj+Wbs+S4jeaYjuOBruOBn+OCgW5ld+WJiumZpCAqLwogICAgICAgIGdha3VzZWkgd29yazsgLy8gPSBuZXcgZ2FrdXNlaSgpOyAKICAgICAgICAgCiAgICAgICAgLy8g77yY77yJc2Vpc2VraS50eHQg44OV44Kh44Kk44Or44KS77yR6KGM6Kqt44G/6L6844G/44G+44GZ44CCCiAgICAgICAgRmlsZUlucHV0U3RyZWFtIGZpczsKICAgICAgICBJbnB1dFN0cmVhbVJlYWRlciBpc3I7CiAgICAgICAgQnVmZmVyZWRSZWFkZXIgYnI7CgogICAgICAgIHRyeSB7CiAgICAgICAgICAgIGZpcyA9IG5ldyBGaWxlSW5wdXRTdHJlYW0oInNlaXNla2kudHh0Iik7CiAgICAgICAgICAgIGlzciA9IG5ldyBJbnB1dFN0cmVhbVJlYWRlcihmaXMsIlVURi04Iik7CiAgICAgICAgICAgIGJyICA9IG5ldyBCdWZmZXJlZFJlYWRlcihpc3IpOwogICAgICAgIH0gY2F0Y2ggKCBJT0V4Y2VwdGlvbiBlICl7CiAgICAgICAgICAgIGUucHJpbnRTdGFja1RyYWNlKCk7CiAgICAgICAgICAgIHJldHVybjsKICAgICAgICB9CgogICAgICAgIC8qIOODleOCoeOCpOODq+OBr+OAgSAgCiAgICAgICAgIAogICAgICAgIEowOTAwMSzpmL/kuYXmtKUs5oG1LDc5LDU2LDY3IAogICAgICAgIEowOTAwMizojZIs6YeM576OLDY2LDQ1LDg2IAogICAgICAgIEowOTAwMyzmlrDkupUs5L2z5p6dLDYzLDU4LDkyIAogICAgICAgIEowOTAwNCzpo6/ph44s6Imv5a2QLDY3LDcyLDYyIAogICAgICAgIEowOTAwNSzmsaDnlLAs5oSb576OLDEwMCw4MSw3NiAKICAgICAgICBKMDkwMDYs55+z5LqVLOW6t+S7oyw2Nyw1NSw5MiAKICAgICAgICBKMDkwMDcs55+z5YCJLOecn+aouSw5MCw3OSw4MiAKICAgICAgICBKMDkwMDgs55+z5Z2CLOWliOe3kuWtkCw5Miw4NSw3MCAKICAgICAgICAgCiAgICAgICAg44Gu44KI44GG44Gr44CB5a2m55Sf55Wq5Y+344CB5aeT44CB5ZCN44CB6Iux6Kqe44Gu5b6X54K544CB5Zu96Kqe44Gu5b6X54K544CB5pWw5a2m44Gu5b6X54K544GM44Kr44Oz44Oe44Gn5Yy65YiH44KJ44KM44Gm44GE44G+44GZ44CCIAogICAgICAgICovCiAgICAgICAgU3RyaW5nIGxpbmUgPSBudWxsOwogICAgICAgIAogICAgICAgIHRyeXsgbGluZSA9IGJyLnJlYWRMaW5lKCk7IH0KICAgICAgICBjYXRjaCAoSU9FeGNlcHRpb24gZSl7CiAgICAgICAgICAgIGUucHJpbnRTdGFja1RyYWNlKCk7CiAgICAgICAgICAgIHJldHVybjsKICAgICAgICB9CgogICAgICAgIC8vIC0tLS0tLSAgMTPvvIl3aGlsZeaWh+OCkueUqOOBhOOBpuOAgeS4iuiomO+8mO+8ie+9njEy77yJ44G+44Gn44KS57mw44KK6L+U44GX44G+44GZ44CCIAoKICAgICAgICAvLyDvvJjvvIlzZWlzZWtpLnR4dCDjg5XjgqHjgqTjg6vjgpLvvJHooYzoqq3jgb/ovrzjgb/jgb7jgZnjgIIKICAgICAgICB3aGlsZSggbGluZSAhPSBudWxsICl7CgogICAgICAgICAgICAvLyDvvJnvvInjgZ3jgozjgZ7jgozjga7poIXnm67jgpLliIfjgorlh7rjgZfjgb7jgZnjgIIgCiAgICAgICAgICAgIFN0cmluZ1tdIHYgPSBsaW5lLnNwbGl0KCIsIik7CiAgICAgICAgICAgIGJhbiAgPSB2WzBdOwogICAgICAgICAgICBzZWkgID0gdlsxXTsKICAgICAgICAgICAgbWVpICA9IHZbMl07CiAgICAgICAgICAgIGVpICAgPSB2WzNdOwogICAgICAgICAgICBrb2t1ID0gdls0XTsKICAgICAgICAgICAgc3V1ICA9IHZbNV07CiAKICAgICAgICAgICAgLy8gMTDvvIlTdHJuZyDlnovjga7lpInmlbAgbmFtZSDjgpLlrqPoqIDjgZfjgIHliIfjgorlh7rjgZfjgZ/lp5PjgajlkI3jgpLljYrop5Ljga7nqbrnmb3jgpLmjJ/jgpPjgafku6PlhaXjgZfjgb7jgZnjgIIgCiAgICAgICAgICAgIG5hbWUgPSBzZWkgKyAiICIgKyBtZWk7CiAKICAgICAgICAgICAgLy8gMTHvvInvvJPnp5Hnm67jga7lvpfngrnjgpLjgZ3jgozjgZ7jgozmlbTmlbDjgavlpInmj5vjgZfjgb7jgZnjgIIgCiAgICAgICAgICAgIHRfZWlnbyAgICA9IEludGVnZXIucGFyc2VJbnQoZWkpOwogICAgICAgICAgICB0X2tva3VnbyAgPSBJbnRlZ2VyLnBhcnNlSW50KGtva3UpOwogICAgICAgICAgICB0X3N1dWdha3UgPSBJbnRlZ2VyLnBhcnNlSW50KHN1dSk7CiAgICAgICAgICAgIC8vIDEy77yJ5byV5pWw44Gu44GC44KL44Kz44Oz44K544OI44Op44Kv44K/44KS55So44GE44Gm44CB6YWN5YiXIGdfdGJs44GrIGdha3VzZWkg44Kq44OW44K444Kn44Kv44OI44KS55Sf5oiQ44GX44G+44GZ44CCIAogICAgICAgICAgICBnX3RibFtuaW5dID0gbmV3IGdha3VzZWkoYmFuLG5hbWUsdF9laWdvLHRfa29rdWdvLHRfc3V1Z2FrdSk7CiAgICAgICAgICAgIAogICAgICAgICAgICAvKioqKiogIDE277yJ56eR55uu44GU44Go44Gu5pyA6auY54K544CB5pyA5L2O54K544CB5bmz5Z2H54K5ICovCiAgICAgICAgICAgIGlmKCBtYXhfZWlnbyA8IHRfZWlnbyApewogICAgICAgICAgICAgICAgbWF4X2VpZ28gPSB0X2VpZ287CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoIG1heF9rb2t1Z28gPCB0X2tva3VnbyApewogICAgICAgICAgICAgICAgbWF4X2tva3VnbyA9IHRfa29rdWdvOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKCBtYXhfc3V1Z2FrdSA8IHRfc3V1Z2FrdSApewogICAgICAgICAgICAgICAgbWF4X3N1dWdha3UgPSB0X3N1dWdha3U7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoIG1heF9nb3VrZWkgPCBnX3RibFtuaW5dLmdldEdvdWtlaSgpICl7CiAgICAgICAgICAgICAgICBtYXhfZ291a2VpID0gZ190YmxbbmluXS5nZXRHb3VrZWkoKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZiggbWluX2VpZ28gPiB0X2VpZ28gKXsKICAgICAgICAgICAgICAgIG1pbl9laWdvID0gdF9laWdvOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKCBtaW5fa29rdWdvID4gdF9rb2t1Z28gKXsKICAgICAgICAgICAgICAgIG1pbl9rb2t1Z28gPSB0X2tva3VnbzsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZiggbWluX3N1dWdha3UgPiB0X3N1dWdha3UgKXsKICAgICAgICAgICAgICAgIG1pbl9zdXVnYWt1ID0gdF9zdXVnYWt1OwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKCBtaW5fZ291a2VpID4gZ190YmxbbmluXS5nZXRHb3VrZWkoKSApewogICAgICAgICAgICAgICAgbWluX2dvdWtlaSA9IGdfdGJsW25pbl0uZ2V0R291a2VpKCk7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGdfZWlnbyAgICArPSB0X2VpZ287CiAgICAgICAgICAgIGdfa29rdWdvICArPSB0X2tva3VnbzsKICAgICAgICAgICAgZ19zdXVnYWt1ICs9IHRfc3V1Z2FrdTsKICAgICAgICAgICAgZ19nb3VrZWkgICs9IGdfdGJsW25pbl0uZ2V0R291a2VpKCk7CgoKCiAgICAgICAgICAgIC8vIOS4iuiomO+8mO+8ie+9njEy77yJ44G+44Gn44KS57mw44KK6L+U44GX44G+44GZ44CCIAogICAgICAgICAgICBuaW4rKzsKICAgICAgICAgICAgdHJ5eyBsaW5lID0gYnIucmVhZExpbmUoKTsgfQogICAgICAgICAgICBjYXRjaCAoSU9FeGNlcHRpb24gZSl7CiAgICAgICAgICAgICAgICBlLnByaW50U3RhY2tUcmFjZSgpOwogICAgICAgICAgICAgICAgcmV0dXJuOwogICAgICAgICAgICB9CgogICAgICAgIH0KICAgICAgICAvLyAtLS0tLSAgIDEz77yJd2hpbGXmlofjgpLnlKjjgYTjgabjgIHkuIroqJjvvJjvvInvvZ4xMu+8ieOBvuOBp+OCkue5sOOCiui/lOOBl+OBvuOBmeOAgiAKCiAgICAgICAgdHJ5IHsKICAgICAgICAgICAgYnIuY2xvc2UoKTsKICAgICAgICAgICAgaXNyLmNsb3NlKCk7CiAgICAgICAgICAgIGZpcy5jbG9zZSgpOwogICAgICAgIH0gY2F0Y2ggKCBJT0V4Y2VwdGlvbiBlICl7CiAgICAgICAgICAgIGUucHJpbnRTdGFja1RyYWNlKCk7CiAgICAgICAgICAgIHJldHVybjsKICAgICAgICB9CiAKICAgICAgICAvLyAxNO+8iemFjeWIl+OBruWGheWuueOCkiBnb3VrZWkg54K544Gu6auY44GE6aCG44Gr5Lim44G55pu/44GI44KS6KGM44GE44G+44GZ44CCIAogICAgICAgIGZvciggaW50IGkgPSAwOyBpIDwgKCBuaW4gLSAxICk7IGkrKyApewogICAgICAgICAgICBmb3IoIGludCBqID0gMDsgaiA8ICggbmluIC0gMSAtIGkgKTsgaisrICl7CiAgICAgICAgICAgICAgICBpZiggZ190Ymxbal0uZ2V0R291a2VpKCkgPCBnX3RibFtqKzFdLmdldEdvdWtlaSgpICl7CiAgICAgICAgICAgICAgICAgICAgd29yayA9IGdfdGJsW2pdOwogICAgICAgICAgICAgICAgICAgIGdfdGJsW2pdID0gZ190YmxbaisxXTsKICAgICAgICAgICAgICAgICAgICBnX3RibFtqKzFdID0gd29yazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgLy8gMTXvvInkuKbjgbnmm7/jgYjjgZ/ntZDmnpzjgpLjg6Hjgr3jg4Pjg4kgc2hvd01laWJvKCnjgpLnlKjjgYTjgabooajnpLrjgZfjgb7jgZnjgIIgCiAgICAgICAgc2hvd01laWJvKGthbW9rdSxnX3RibCxuaW4pOwoKIAogICAgICAgIC8vIDE277yJ56eR55uu44GU44Go44Gu5pyA6auY54K544CB5pyA5L2O54K544CB5bmz5Z2H54K544KS6KGo56S644GX44G+44GZ44CCIAogICAgICAgIAogICAgICAgIAogICAgICAgIGhfZWlnbyAgICA9ICggKGRvdWJsZSlnX2VpZ28gICAgLyBuaW4gKTsKICAgICAgICBoX2tva3VnbyAgPSAoIChkb3VibGUpZ19rb2t1Z28gIC8gbmluICk7CiAgICAgICAgaF9zdXVnYWt1ID0gKCAoZG91YmxlKWdfc3V1Z2FrdSAvIG5pbiApOwogICAgICAgIGhfZ291a2VpICA9ICggKGRvdWJsZSlnX2dvdWtlaSAgLyBuaW4gKTsKCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCItLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tIik7CiAgICAgICAgCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKAogICAgICAgICAgICBTdHJpbmcuZm9ybWF0KCLoi7Hoqp4g5pyA6auY54K5OiUzZCAg5pyA5L2O54K577yaJTNkICDlubPlnYfngrnvvJolMTguMTRmIiwKICAgICAgICAgICAgICAgIG1heF9laWdvLG1pbl9laWdvLGhfZWlnbykKICAgICAgICApOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigKICAgICAgICAgICAgU3RyaW5nLmZvcm1hdCgi5Zu96KqeIOacgOmrmOeCuTolM2QgIOacgOS9jueCue+8miUzZCAg5bmz5Z2H54K577yaJTE4LjE0ZiIsCiAgICAgICAgICAgICAgICBtYXhfa29rdWdvLG1pbl9rb2t1Z28saF9rb2t1Z28pCiAgICAgICAgKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oCiAgICAgICAgICAgIFN0cmluZy5mb3JtYXQoIuaVsOWtpiDmnIDpq5jngrk6JTNkICDmnIDkvY7ngrnvvJolM2QgIOW5s+Wdh+eCue+8miUxOC4xNGYiLAogICAgICAgICAgICAgICAgbWF4X3N1dWdha3UsbWluX3N1dWdha3UsaF9zdXVnYWt1KQogICAgICAgICk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKAogICAgICAgIFN0cmluZy5mb3JtYXQoIuWQiOioiCDmnIDpq5jngrk6JTNkICDmnIDkvY7ngrnvvJolM2QgIOW5s+Wdh+eCue+8miUxOC4xNGYiLAogICAgICAgICAgICAgICAgbWF4X2dvdWtlaSxtaW5fZ291a2VpLGhfZ291a2VpKQogICAgICAgICk7CiAgICB9CgogICAgc3RhdGljIHB1YmxpYyB2b2lkIHNob3dNZWlibyggU3RyaW5nIGthbW9rdSwgZ2FrdXNlaVtdIGdha3UsIGludCBuaW4gKXsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oa2Ftb2t1KTsKICAgICAgICBmb3IoIGludCBpID0gMDsgaSA8IG5pbjsgaSsrICl7CiAgICAgICAgICAgIGdha3VbaV0uc2hvd1NlaXNla2koKTsKICAgICAgICB9CiAgICB9CiB9CgovKiAKICAgIOWun+ihjOe1kOaenCAKICAgIOeVquWPtyAgIOWtpueUn+awj+WQjSAgICDoi7Hoqp4g5Zu96KqeIOaVsOWtpiDlkIjoqIggCiAgICBKMDkwNjQg5paJ6JekIOWSjOWtkCAgICAgOTMgICA5NiAgIDk2ICAyODUgCiAgICBKMDkxMzcg56aP5pysIOecn+e0gCAgICAgOTkgICA5MCAgIDk1ICAyODQgCiAgICBKMDkwNzcg6I+F5Y6fIOWEquWtkCAgICAgOTYgIDEwMCAgIDg2ICAyODIgCiAgICBKMDkwMTMg5biC5bedIOS6nOW4jCAgICAgOTYgICA3OCAgIDk4ICAyNzIgCiAgICBKMDkxMDUg5rSl5Z2CIOaYjuWtkCAgICAgNjkgICA0OSAgIDQ4ICAxNjYgCiAgICBKMDkxNTgg55+i5L2cIOe+juS/nSAgICAgNTggICA0NyAgIDU5ICAxNjQgCiAgICBKMDkxMDAg5Y2D6JGJIOmmmeWliOWtkCAgIDY3ICAgMzMgICA2MiAgMTYyIAogICAgSjA5MDg2IOWkp+W3peWOnyDkupzpppnliKkgNzkgICAxOSAgIDYzICAxNjEgCiAgICBKMDkwNDUg5Lmd6ay8IOm6u+e+jiAgICAgNDggICA0OCAgIDU4ICAxNTQgCiAgICBKMDkwODIg6Zai5oi4IOe+juWSjCAgICAgNDAgICA1MCAgIDU4ICAxNDggCiAgICBKMDkwMTQg5LyK6JekIOiPnOepguWtkCAgIDQ4ICAgNTEgICA0OCAgMTQ3IAogICAgIAogICAgIAogICAgIAogICAgLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSAKICAgIOiLseiqniDmnIDpq5jngrk6IDk5IOacgOS9jueCue+8miAyMyDlubPlnYfngrnvvJogNzMuNDgyMzUyOTQxMTc2NDcgCiAgICDlm73oqp4g5pyA6auY54K5OjEwMCDmnIDkvY7ngrnvvJogMTkg5bmz5Z2H54K577yaIDcxLjQ1ODgyMzUyOTQxMTc2IAogICAg5pWw5a2mIOacgOmrmOeCuToxMDAg5pyA5L2O54K577yaIDM4IOW5s+Wdh+eCue+8miA3Mi4wNTI5NDExNzY0NzA1OCAKICAgIOWQiOioiCDmnIDpq5jngrk6Mjg1IOacgOS9jueCue+8mjE0NyDlubPlnYfngrnvvJoyMTYuOTk0MTE3NjQ3MDU4ODMgCiovCg==