//元コード(MCP出力抜粋) http://  pastebin.com/N9VpfQqY
//実行結果(ダイヤ赤石) http://  pastebin.com/cungQRLv
//実行結果(鉄・金鉱石) http://  pastebin.com/WTTuZbCu
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
	static final int loopCount=10000;//10000*1000;
	static final int oreSize=7;
 
	//Minecraftからメソッド名だけ流用
    private int numberOfBlocks;
	//Minecraftから流用、手抜きWorldに対応化
    public boolean generate_1_8_0(World worldIn, Random p_180709_2_, BlockPos p_180709_3_)
    {
        float var4 = p_180709_2_.nextFloat() * (float)Math.PI;
        double var5 = (double)((float)(p_180709_3_.getX() + 8) + MathHelper.sin(var4) * (float)this.numberOfBlocks / 8.0F);
        double var7 = (double)((float)(p_180709_3_.getX() + 8) - MathHelper.sin(var4) * (float)this.numberOfBlocks / 8.0F);
        double var9 = (double)((float)(p_180709_3_.getZ() + 8) + MathHelper.cos(var4) * (float)this.numberOfBlocks / 8.0F);
        double var11 = (double)((float)(p_180709_3_.getZ() + 8) - MathHelper.cos(var4) * (float)this.numberOfBlocks / 8.0F);
        double var13 = (double)(p_180709_3_.getY() + p_180709_2_.nextInt(3) - 2);
        double var15 = (double)(p_180709_3_.getY() + p_180709_2_.nextInt(3) - 2);
 
        for (int var17 = 0; var17 < this.numberOfBlocks; ++var17)
        {
            float var18 = (float)var17 / (float)this.numberOfBlocks;
            double var19 = var5 + (var7 - var5) * (double)var18;
            double var21 = var13 + (var15 - var13) * (double)var18;
            double var23 = var9 + (var11 - var9) * (double)var18;
            double var25 = p_180709_2_.nextDouble() * (double)this.numberOfBlocks / 16.0D;
            double var27 = (double)(MathHelper.sin((float)Math.PI * var18) + 1.0F) * var25 + 1.0D;
            double var29 = (double)(MathHelper.sin((float)Math.PI * var18) + 1.0F) * var25 + 1.0D;
            int var31 = MathHelper.floor_double(var19 - var27 / 2.0D);
            int var32 = MathHelper.floor_double(var21 - var29 / 2.0D);
            int var33 = MathHelper.floor_double(var23 - var27 / 2.0D);
            int var34 = MathHelper.floor_double(var19 + var27 / 2.0D);
            int var35 = MathHelper.floor_double(var21 + var29 / 2.0D);
            int var36 = MathHelper.floor_double(var23 + var27 / 2.0D);
 
            for (int var37 = var31; var37 <= var34; ++var37)
            {
                double var38 = ((double)var37 + 0.5D - var19) / (var27 / 2.0D);
 
                if (var38 * var38 < 1.0D)
                {
                    for (int var40 = var32; var40 <= var35; ++var40)
                    {
                        double var41 = ((double)var40 + 0.5D - var21) / (var29 / 2.0D);
 
                        if (var38 * var38 + var41 * var41 < 1.0D)
                        {
                            for (int var43 = var33; var43 <= var36; ++var43)
                            {
                                double var44 = ((double)var43 + 0.5D - var23) / (var27 / 2.0D);
 
                                if (var38 * var38 + var41 * var41 + var44 * var44 < 1.0D)
                                {
                                    worldIn.set(var37, var40, var43);
                                    //BlockPos var46 = new BlockPos(var37, var40, var43);
                                    //
                                    //if (this.field_175919_c.apply(worldIn.getBlockState(var46)))
                                    //{
                                    //    worldIn.setBlockState(var46, this.oreBlock, 2);
                                    //}
                                }
                            }
                        }
                    }
                }
            }
        }
 
        return true;
    }
	//Minecraftから流用、手抜きWorldに対応化
    public boolean generate_1_7_10(World p_76484_1_, Random p_76484_2_, int p_76484_3_, int p_76484_4_, int p_76484_5_)
    {
        float var6 = p_76484_2_.nextFloat() * (float)Math.PI;
        double var7 = (double)((float)(p_76484_3_ + 8) + MathHelper.sin(var6) * (float)this.numberOfBlocks / 8.0F);
        double var9 = (double)((float)(p_76484_3_ + 8) - MathHelper.sin(var6) * (float)this.numberOfBlocks / 8.0F);
        double var11 = (double)((float)(p_76484_5_ + 8) + MathHelper.cos(var6) * (float)this.numberOfBlocks / 8.0F);
        double var13 = (double)((float)(p_76484_5_ + 8) - MathHelper.cos(var6) * (float)this.numberOfBlocks / 8.0F);
        double var15 = (double)(p_76484_4_ + p_76484_2_.nextInt(3) - 2);
        double var17 = (double)(p_76484_4_ + p_76484_2_.nextInt(3) - 2);
 
        for (int var19 = 0; var19 <= this.numberOfBlocks; ++var19)
        {
            double var20 = var7 + (var9 - var7) * (double)var19 / (double)this.numberOfBlocks;
            double var22 = var15 + (var17 - var15) * (double)var19 / (double)this.numberOfBlocks;
            double var24 = var11 + (var13 - var11) * (double)var19 / (double)this.numberOfBlocks;
            double var26 = p_76484_2_.nextDouble() * (double)this.numberOfBlocks / 16.0D;
            double var28 = (double)(MathHelper.sin((float)var19 * (float)Math.PI / (float)this.numberOfBlocks) + 1.0F) * var26 + 1.0D;
            double var30 = (double)(MathHelper.sin((float)var19 * (float)Math.PI / (float)this.numberOfBlocks) + 1.0F) * var26 + 1.0D;
            int var32 = MathHelper.floor_double(var20 - var28 / 2.0D);
            int var33 = MathHelper.floor_double(var22 - var30 / 2.0D);
            int var34 = MathHelper.floor_double(var24 - var28 / 2.0D);
            int var35 = MathHelper.floor_double(var20 + var28 / 2.0D);
            int var36 = MathHelper.floor_double(var22 + var30 / 2.0D);
            int var37 = MathHelper.floor_double(var24 + var28 / 2.0D);
 
            for (int var38 = var32; var38 <= var35; ++var38)
            {
                double var39 = ((double)var38 + 0.5D - var20) / (var28 / 2.0D);
 
                if (var39 * var39 < 1.0D)
                {
                    for (int var41 = var33; var41 <= var36; ++var41)
                    {
                        double var42 = ((double)var41 + 0.5D - var22) / (var30 / 2.0D);
 
                        if (var39 * var39 + var42 * var42 < 1.0D)
                        {
                            for (int var44 = var34; var44 <= var37; ++var44)
                            {
                                double var45 = ((double)var44 + 0.5D - var24) / (var28 / 2.0D);
 
                                if (var39 * var39 + var42 * var42 + var45 * var45 < 1.0D)
                                //if (var39 * var39 + var42 * var42 + var45 * var45 < 1.0D && p_76484_1_.getBlock(var38, var41, var44) == this.field_150518_c)
                                {
                                    p_76484_1_.set(var38, var41, var44);
                                    //p_76484_1_.setBlock(var38, var41, var44, this.field_150519_a, 0, 2);
                                }
                            }
                        }
                    }
                }
            }
        }
 
        return true;
    }
	//Minecraftから一部のみ流用
	static class MathHelper{
		private static final float[] SIN_TABLE = new float[65536];
		public static float sin(float p_76126_0_)
		{
		    return SIN_TABLE[(int)(p_76126_0_ * 10430.378F) & 65535];
		}
		public static float cos(float p_76134_0_)
		{
		    return SIN_TABLE[(int)(p_76134_0_ * 10430.378F + 16384.0F) & 65535];
		}
		public static int floor_double(double p_76128_0_)
		{
			int var2 = (int)p_76128_0_;
			return p_76128_0_ < (double)var2 ? var2 - 1 : var2;
		}
		static
		{
			for (int var0 = 0; var0 < 65536; ++var0)
			{
			    SIN_TABLE[var0] = (float)Math.sin((double)var0 * Math.PI * 2.0D / 65536.0D);
			}
		}
	}
	//クラス名、一部のメソッド名だけMinecraftから手抜き流用
	//Setコレクション対応、Tree(Sort)対応
	class BlockPos implements Comparable<BlockPos>{
		public int hash=0;
		public final int x,y,z;
		public BlockPos(int _x,int _y, int _z){
			x=_x;y=_y;z=_z;hash=0;
		}
		public int getX(){return this.x;}
		public int getY(){return this.y;}
		public int getZ(){return this.z;}
		public boolean eq(BlockPos p){
			return (this.x==p.x&&this.y==p.y&&this.z==p.z);
		}
		@Override public boolean equals(Object p){
			if(!(p instanceof BlockPos))return false;
			return eq((BlockPos)p);
		}
		@Override public int hashCode(){
			//ハッシュの衝突率がヤバかったのでStringのハッシュに丸投げ
			//return x*0x101+y*0x10001+z*0x1000001;
			if(hash!=0)return hash;
			return hash=this.toString().hashCode();
		}
		@Override public String toString(){
			String s;s="("+x+","+y+","+z+")";
			return s;
		}
		@Override public int compareTo(BlockPos o){
			if(x!=o.x)return x-o.x;
			if(y!=o.y)return y-o.y;
			if(z!=o.z)return z-o.z;
			return 0;
		}
	}
	//クラス名だけMinecraftから手抜き流用
	//Setコレクション対応
	class World{
		public int hash=0;
		public TreeSet<BlockPos> list;
		public TreeSet<BlockPos> worklist;
		public World(){
			list=new TreeSet<BlockPos>();
			worklist=new TreeSet<BlockPos>();
			hash=0;
		}
		public World(World p){
			list=new TreeSet<BlockPos>(p.list);
			worklist=new TreeSet<BlockPos>(p.worklist);
			hash=0;
		}
		public void cls(){
			list.clear();
			hash=0;
		}
		public void set(int x,int y,int z){
			list.add(new BlockPos(x,y,z));
			hash=0;
		}
		//各軸の最小値が0になるよう正規化
		public void fix(){
			int mx,my,mz;mx=my=mz=Integer.MAX_VALUE;
			Iterator<BlockPos> i=list.iterator();
			while(i.hasNext()){
				BlockPos p=(BlockPos)i.next();
				mx=Math.min(mx,p.x);
				my=Math.min(my,p.y);
				mz=Math.min(mz,p.z);
			}
			i=list.iterator();
			while(i.hasNext()){
				BlockPos p=(BlockPos)i.next();
				worklist.add(new BlockPos(p.x-mx,p.y-my,p.z-mz));
			}
			list.clear();
			TreeSet<BlockPos> tmp=list;
			list=worklist;
			worklist=tmp;
			hash=0;
		}
		//0～15の値から上下反転、前後反転、水平回転の組み合わせを求めてflip()する
		public World flip(int count){
			return flip((count&8)!=0,(count&4)!=0,count&3);
		}
		//現在の状態を新しいWorldインスタンスに複製し、上下反転、前後反転、水平回転を行ってからfix()したものを返す
		public World flip(boolean flipX,boolean flipY,int rotXZ){
			int nx,ny,nz;
			World r=new World();
			Iterator<BlockPos> i=list.iterator();
			while(i.hasNext()){
				BlockPos p=(BlockPos)i.next();
				nx=p.x*(flipX?-1:1);
				ny=p.y*(flipY?-1:1);
				nz=p.z;
				if((rotXZ&2)!=0){
					nx=-nx;
					nz=-nz;
				}
				if((rotXZ&1)!=0){
					int t=nz;
					nz=nx;
					nx=-t;
				}
				r.set(nx,ny,nz);
			}
			r.fix();
			return r;
		}
		//現在の状態を新しいWorldインスタンスに複製し、返す
		public World clone(){
			return new World(this);
		}
		//回転・反転対象な物を含めた形状比較
		//public boolean eq(World p){
		//	return
		//		list.equals(p.flip( 0).list)||
		//		list.equals(p.flip( 1).list)||
		//		list.equals(p.flip( 2).list)||
		//		list.equals(p.flip( 3).list)||
		//		list.equals(p.flip( 4).list)||
		//		list.equals(p.flip( 5).list)||
		//		list.equals(p.flip( 6).list)||
		//		list.equals(p.flip( 7).list)||
		//		list.equals(p.flip( 8).list)||
		//		list.equals(p.flip( 9).list)||
		//		list.equals(p.flip(10).list)||
		//		list.equals(p.flip(11).list)||
		//		list.equals(p.flip(12).list)||
		//		list.equals(p.flip(13).list)||
		//		list.equals(p.flip(14).list)||
		//		list.equals(p.flip(15).list);
        //
		//}
		@Override public boolean equals(Object p){
			if(!(p instanceof World))return false;
			return list.equals(((World)p).list);
		}
		@Override public int hashCode(){
			//ハッシュの衝突率がヤバかったのでStringのハッシュに丸投げ
			//return list.hashCode();
			if(hash!=0)return hash;
			return hash=this.toString().hashCode();
		}
		@Override public String toString(){
			int mx,mz;mx=mz=Integer.MIN_VALUE;
			String s,sep="";
			Iterator<BlockPos> i=list.iterator();
			if(list.size()==0)mx=mz=0;
			s="count="+list.size()+" list=";
			while(i.hasNext()){
				BlockPos p=(BlockPos)i.next();
				s=s+sep+p.toString();
				mx=Math.max(mx,p.x+1);
				mz=Math.max(mz,p.z+1);
				sep="/";
			}
			s="width=["+Math.max(mx,mz)+"-"+Math.min(mx,mz)+"] "+s;
			return s;
		}
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		try{
			Ideone i=new Ideone();
			i.main2();
		}catch(Exception e){
			e.printStackTrace(System.out);
		}
	}
	//本体
	public void main2() throws java.lang.Exception{
		Random   r=new Random();
		BlockPos p=new BlockPos(100,100,100);
		World    w;
		HashMap<World,Integer> list17=new HashMap<World,Integer>();
		HashMap<World,Integer> list18=new HashMap<World,Integer>();
		//テストする実装(1.7.10、1.8)の数だけループ
		for(int stage=0;stage<2;stage++){
			HashMap<World,Integer> list;
			w=new World();
			if(stage==0){
				//1.7.10用の処理、oreSizeはそのまま
				list=list17;
				this.numberOfBlocks=oreSize;
			}else{
				//1.8用の処理、oreSizeは+1
				list=list18;
				this.numberOfBlocks=oreSize+1;
			}
			//シミュレーションループ
			for(int i=0;i<loopCount;i++){
				//プログレス
				if((i&0x0fff)==0)System.err.print("stage="+stage+" loopCount="+i+"/"+loopCount+"    \r");
				//簡易ワールドをクリアして鉱脈生成
				w.cls();
				if(stage==0)
					generate_1_7_10(w,r,100,100,100);
				else
					generate_1_8_0(w,r,p);
				//とりあえずfixだけしてマップに追加、追加済みならインクリメント
				w.fix();
				if(list.containsKey(w))
					list.put(w.clone(),list.get(w)+1);
				else
					list.put(w.clone(),1);
			}
			//回転・反転のバリエーションを統合
			HashMap<World,Integer> worklist=new HashMap<World,Integer>();
			Iterator<World> j=new HashSet<World>(list.keySet()).iterator();//HashMap操作するから気休め程度にクローンしておく
			while(j.hasNext()){
				w=(World)j.next();
				//ハッシュコードが最大となる形状に統合する。
				int index=0,hash=w.hashCode(),count=0;
				for(int k=0;k<16;k++){//上下反転(2パターン)×前後反転(2パターン)×水平回転(4パターン)=16
					World f=w.flip(k);
					//最大値がコリジョンしたら統合先が一意に定まらないので最後の共通形状判定で見落とす…
					if(f.hashCode()==hash && index!=k && !w.flip(index).equals(f)){
						System.err.println("");
						System.err.println("hash collision. index"+index+"#"+hash+" == index"+k+"#"+f.hashCode());
						System.err.println(" index"+index+" "+w.flip(index));
						System.err.println(" index"+k+" "+f);
						System.out.println("hash collision. index"+index+"#"+hash+" == index"+k+"#"+f.hashCode());
						System.out.println(" index"+index+" "+w.flip(index));
						System.out.println(" index"+k+" "+f);
					}
					if(f.hashCode()>hash){
						index=k;
						hash=f.hashCode();
					}
					if(list.containsKey(f)){
						count+=list.get(f);
						list.put(f,0);
					}
				}
				list.put(w.flip(index),count);
			}
			//統合の結果不要になった要素を消去
			j=list.keySet().iterator();
			while(j.hasNext()){
				w=(World)j.next();
				if(list.get(w)<=0)
					j.remove();
			}
		}
		System.err.println("");
		//表示
		for(int stage=0;stage<2;stage++){
			HashMap<World,Integer> list,anot;
			if(stage==0){
				list=list17;
				anot=list18;
				System.out.println("1.7/count="+list.size());
			}else{
				list=list18;
				anot=list17;
				System.out.println("1.8/count="+list.size());
			}
			Iterator<World> i=list.keySet().iterator();
			while(i.hasNext()){
				World k=(World)i.next();
				if(list.get(k)>0)
					System.out.println(list.get(k)+"ref "+(anot.containsKey(k)?"comm ":"uniq ")+k.toString());
			}
		}
	}
}
 

Ly/lhYPjgrPjg7zjg4koTUNQ5Ye65Yqb5oqc57KLKSBodHRwOi8vICBwYXN0ZWJpbi5jb20vTjlWcGZRcVkKLy/lrp/ooYzntZDmnpwo44OA44Kk44Ok6LWk55+zKSBodHRwOi8vICBwYXN0ZWJpbi5jb20vY3VuZ1FSTHYKLy/lrp/ooYzntZDmnpwo6YmE44O76YeR6Ymx55+zKSBodHRwOi8vICBwYXN0ZWJpbi5jb20vV1RUdVpiQ3UKCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwoKY2xhc3MgSWRlb25lCnsKCXN0YXRpYyBmaW5hbCBpbnQgbG9vcENvdW50PTEwMDAwOy8vMTAwMDAqMTAwMDsKCXN0YXRpYyBmaW5hbCBpbnQgb3JlU2l6ZT03OwoKCS8vTWluZWNyYWZ044GL44KJ44Oh44K944OD44OJ5ZCN44Gg44GR5rWB55SoCiAgICBwcml2YXRlIGludCBudW1iZXJPZkJsb2NrczsKCS8vTWluZWNyYWZ044GL44KJ5rWB55So44CB5omL5oqc44GNV29ybGTjgavlr77lv5zljJYKICAgIHB1YmxpYyBib29sZWFuIGdlbmVyYXRlXzFfOF8wKFdvcmxkIHdvcmxkSW4sIFJhbmRvbSBwXzE4MDcwOV8yXywgQmxvY2tQb3MgcF8xODA3MDlfM18pCiAgICB7CiAgICAgICAgZmxvYXQgdmFyNCA9IHBfMTgwNzA5XzJfLm5leHRGbG9hdCgpICogKGZsb2F0KU1hdGguUEk7CiAgICAgICAgZG91YmxlIHZhcjUgPSAoZG91YmxlKSgoZmxvYXQpKHBfMTgwNzA5XzNfLmdldFgoKSArIDgpICsgTWF0aEhlbHBlci5zaW4odmFyNCkgKiAoZmxvYXQpdGhpcy5udW1iZXJPZkJsb2NrcyAvIDguMEYpOwogICAgICAgIGRvdWJsZSB2YXI3ID0gKGRvdWJsZSkoKGZsb2F0KShwXzE4MDcwOV8zXy5nZXRYKCkgKyA4KSAtIE1hdGhIZWxwZXIuc2luKHZhcjQpICogKGZsb2F0KXRoaXMubnVtYmVyT2ZCbG9ja3MgLyA4LjBGKTsKICAgICAgICBkb3VibGUgdmFyOSA9IChkb3VibGUpKChmbG9hdCkocF8xODA3MDlfM18uZ2V0WigpICsgOCkgKyBNYXRoSGVscGVyLmNvcyh2YXI0KSAqIChmbG9hdCl0aGlzLm51bWJlck9mQmxvY2tzIC8gOC4wRik7CiAgICAgICAgZG91YmxlIHZhcjExID0gKGRvdWJsZSkoKGZsb2F0KShwXzE4MDcwOV8zXy5nZXRaKCkgKyA4KSAtIE1hdGhIZWxwZXIuY29zKHZhcjQpICogKGZsb2F0KXRoaXMubnVtYmVyT2ZCbG9ja3MgLyA4LjBGKTsKICAgICAgICBkb3VibGUgdmFyMTMgPSAoZG91YmxlKShwXzE4MDcwOV8zXy5nZXRZKCkgKyBwXzE4MDcwOV8yXy5uZXh0SW50KDMpIC0gMik7CiAgICAgICAgZG91YmxlIHZhcjE1ID0gKGRvdWJsZSkocF8xODA3MDlfM18uZ2V0WSgpICsgcF8xODA3MDlfMl8ubmV4dEludCgzKSAtIDIpOwoKICAgICAgICBmb3IgKGludCB2YXIxNyA9IDA7IHZhcjE3IDwgdGhpcy5udW1iZXJPZkJsb2NrczsgKyt2YXIxNykKICAgICAgICB7CiAgICAgICAgICAgIGZsb2F0IHZhcjE4ID0gKGZsb2F0KXZhcjE3IC8gKGZsb2F0KXRoaXMubnVtYmVyT2ZCbG9ja3M7CiAgICAgICAgICAgIGRvdWJsZSB2YXIxOSA9IHZhcjUgKyAodmFyNyAtIHZhcjUpICogKGRvdWJsZSl2YXIxODsKICAgICAgICAgICAgZG91YmxlIHZhcjIxID0gdmFyMTMgKyAodmFyMTUgLSB2YXIxMykgKiAoZG91YmxlKXZhcjE4OwogICAgICAgICAgICBkb3VibGUgdmFyMjMgPSB2YXI5ICsgKHZhcjExIC0gdmFyOSkgKiAoZG91YmxlKXZhcjE4OwogICAgICAgICAgICBkb3VibGUgdmFyMjUgPSBwXzE4MDcwOV8yXy5uZXh0RG91YmxlKCkgKiAoZG91YmxlKXRoaXMubnVtYmVyT2ZCbG9ja3MgLyAxNi4wRDsKICAgICAgICAgICAgZG91YmxlIHZhcjI3ID0gKGRvdWJsZSkoTWF0aEhlbHBlci5zaW4oKGZsb2F0KU1hdGguUEkgKiB2YXIxOCkgKyAxLjBGKSAqIHZhcjI1ICsgMS4wRDsKICAgICAgICAgICAgZG91YmxlIHZhcjI5ID0gKGRvdWJsZSkoTWF0aEhlbHBlci5zaW4oKGZsb2F0KU1hdGguUEkgKiB2YXIxOCkgKyAxLjBGKSAqIHZhcjI1ICsgMS4wRDsKICAgICAgICAgICAgaW50IHZhcjMxID0gTWF0aEhlbHBlci5mbG9vcl9kb3VibGUodmFyMTkgLSB2YXIyNyAvIDIuMEQpOwogICAgICAgICAgICBpbnQgdmFyMzIgPSBNYXRoSGVscGVyLmZsb29yX2RvdWJsZSh2YXIyMSAtIHZhcjI5IC8gMi4wRCk7CiAgICAgICAgICAgIGludCB2YXIzMyA9IE1hdGhIZWxwZXIuZmxvb3JfZG91YmxlKHZhcjIzIC0gdmFyMjcgLyAyLjBEKTsKICAgICAgICAgICAgaW50IHZhcjM0ID0gTWF0aEhlbHBlci5mbG9vcl9kb3VibGUodmFyMTkgKyB2YXIyNyAvIDIuMEQpOwogICAgICAgICAgICBpbnQgdmFyMzUgPSBNYXRoSGVscGVyLmZsb29yX2RvdWJsZSh2YXIyMSArIHZhcjI5IC8gMi4wRCk7CiAgICAgICAgICAgIGludCB2YXIzNiA9IE1hdGhIZWxwZXIuZmxvb3JfZG91YmxlKHZhcjIzICsgdmFyMjcgLyAyLjBEKTsKCiAgICAgICAgICAgIGZvciAoaW50IHZhcjM3ID0gdmFyMzE7IHZhcjM3IDw9IHZhcjM0OyArK3ZhcjM3KQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBkb3VibGUgdmFyMzggPSAoKGRvdWJsZSl2YXIzNyArIDAuNUQgLSB2YXIxOSkgLyAodmFyMjcgLyAyLjBEKTsKCiAgICAgICAgICAgICAgICBpZiAodmFyMzggKiB2YXIzOCA8IDEuMEQpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgZm9yIChpbnQgdmFyNDAgPSB2YXIzMjsgdmFyNDAgPD0gdmFyMzU7ICsrdmFyNDApCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBkb3VibGUgdmFyNDEgPSAoKGRvdWJsZSl2YXI0MCArIDAuNUQgLSB2YXIyMSkgLyAodmFyMjkgLyAyLjBEKTsKCiAgICAgICAgICAgICAgICAgICAgICAgIGlmICh2YXIzOCAqIHZhcjM4ICsgdmFyNDEgKiB2YXI0MSA8IDEuMEQpCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZvciAoaW50IHZhcjQzID0gdmFyMzM7IHZhcjQzIDw9IHZhcjM2OyArK3ZhcjQzKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGRvdWJsZSB2YXI0NCA9ICgoZG91YmxlKXZhcjQzICsgMC41RCAtIHZhcjIzKSAvICh2YXIyNyAvIDIuMEQpOwoKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZiAodmFyMzggKiB2YXIzOCArIHZhcjQxICogdmFyNDEgKyB2YXI0NCAqIHZhcjQ0IDwgMS4wRCkKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHdvcmxkSW4uc2V0KHZhcjM3LCB2YXI0MCwgdmFyNDMpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAvL0Jsb2NrUG9zIHZhcjQ2ID0gbmV3IEJsb2NrUG9zKHZhcjM3LCB2YXI0MCwgdmFyNDMpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAvLwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAvL2lmICh0aGlzLmZpZWxkXzE3NTkxOV9jLmFwcGx5KHdvcmxkSW4uZ2V0QmxvY2tTdGF0ZSh2YXI0NikpKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAvL3sKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgLy8gICAgd29ybGRJbi5zZXRCbG9ja1N0YXRlKHZhcjQ2LCB0aGlzLm9yZUJsb2NrLCAyKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgLy99CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIH0KCS8vTWluZWNyYWZ044GL44KJ5rWB55So44CB5omL5oqc44GNV29ybGTjgavlr77lv5zljJYKICAgIHB1YmxpYyBib29sZWFuIGdlbmVyYXRlXzFfN18xMChXb3JsZCBwXzc2NDg0XzFfLCBSYW5kb20gcF83NjQ4NF8yXywgaW50IHBfNzY0ODRfM18sIGludCBwXzc2NDg0XzRfLCBpbnQgcF83NjQ4NF81XykKICAgIHsKICAgICAgICBmbG9hdCB2YXI2ID0gcF83NjQ4NF8yXy5uZXh0RmxvYXQoKSAqIChmbG9hdClNYXRoLlBJOwogICAgICAgIGRvdWJsZSB2YXI3ID0gKGRvdWJsZSkoKGZsb2F0KShwXzc2NDg0XzNfICsgOCkgKyBNYXRoSGVscGVyLnNpbih2YXI2KSAqIChmbG9hdCl0aGlzLm51bWJlck9mQmxvY2tzIC8gOC4wRik7CiAgICAgICAgZG91YmxlIHZhcjkgPSAoZG91YmxlKSgoZmxvYXQpKHBfNzY0ODRfM18gKyA4KSAtIE1hdGhIZWxwZXIuc2luKHZhcjYpICogKGZsb2F0KXRoaXMubnVtYmVyT2ZCbG9ja3MgLyA4LjBGKTsKICAgICAgICBkb3VibGUgdmFyMTEgPSAoZG91YmxlKSgoZmxvYXQpKHBfNzY0ODRfNV8gKyA4KSArIE1hdGhIZWxwZXIuY29zKHZhcjYpICogKGZsb2F0KXRoaXMubnVtYmVyT2ZCbG9ja3MgLyA4LjBGKTsKICAgICAgICBkb3VibGUgdmFyMTMgPSAoZG91YmxlKSgoZmxvYXQpKHBfNzY0ODRfNV8gKyA4KSAtIE1hdGhIZWxwZXIuY29zKHZhcjYpICogKGZsb2F0KXRoaXMubnVtYmVyT2ZCbG9ja3MgLyA4LjBGKTsKICAgICAgICBkb3VibGUgdmFyMTUgPSAoZG91YmxlKShwXzc2NDg0XzRfICsgcF83NjQ4NF8yXy5uZXh0SW50KDMpIC0gMik7CiAgICAgICAgZG91YmxlIHZhcjE3ID0gKGRvdWJsZSkocF83NjQ4NF80XyArIHBfNzY0ODRfMl8ubmV4dEludCgzKSAtIDIpOwoKICAgICAgICBmb3IgKGludCB2YXIxOSA9IDA7IHZhcjE5IDw9IHRoaXMubnVtYmVyT2ZCbG9ja3M7ICsrdmFyMTkpCiAgICAgICAgewogICAgICAgICAgICBkb3VibGUgdmFyMjAgPSB2YXI3ICsgKHZhcjkgLSB2YXI3KSAqIChkb3VibGUpdmFyMTkgLyAoZG91YmxlKXRoaXMubnVtYmVyT2ZCbG9ja3M7CiAgICAgICAgICAgIGRvdWJsZSB2YXIyMiA9IHZhcjE1ICsgKHZhcjE3IC0gdmFyMTUpICogKGRvdWJsZSl2YXIxOSAvIChkb3VibGUpdGhpcy5udW1iZXJPZkJsb2NrczsKICAgICAgICAgICAgZG91YmxlIHZhcjI0ID0gdmFyMTEgKyAodmFyMTMgLSB2YXIxMSkgKiAoZG91YmxlKXZhcjE5IC8gKGRvdWJsZSl0aGlzLm51bWJlck9mQmxvY2tzOwogICAgICAgICAgICBkb3VibGUgdmFyMjYgPSBwXzc2NDg0XzJfLm5leHREb3VibGUoKSAqIChkb3VibGUpdGhpcy5udW1iZXJPZkJsb2NrcyAvIDE2LjBEOwogICAgICAgICAgICBkb3VibGUgdmFyMjggPSAoZG91YmxlKShNYXRoSGVscGVyLnNpbigoZmxvYXQpdmFyMTkgKiAoZmxvYXQpTWF0aC5QSSAvIChmbG9hdCl0aGlzLm51bWJlck9mQmxvY2tzKSArIDEuMEYpICogdmFyMjYgKyAxLjBEOwogICAgICAgICAgICBkb3VibGUgdmFyMzAgPSAoZG91YmxlKShNYXRoSGVscGVyLnNpbigoZmxvYXQpdmFyMTkgKiAoZmxvYXQpTWF0aC5QSSAvIChmbG9hdCl0aGlzLm51bWJlck9mQmxvY2tzKSArIDEuMEYpICogdmFyMjYgKyAxLjBEOwogICAgICAgICAgICBpbnQgdmFyMzIgPSBNYXRoSGVscGVyLmZsb29yX2RvdWJsZSh2YXIyMCAtIHZhcjI4IC8gMi4wRCk7CiAgICAgICAgICAgIGludCB2YXIzMyA9IE1hdGhIZWxwZXIuZmxvb3JfZG91YmxlKHZhcjIyIC0gdmFyMzAgLyAyLjBEKTsKICAgICAgICAgICAgaW50IHZhcjM0ID0gTWF0aEhlbHBlci5mbG9vcl9kb3VibGUodmFyMjQgLSB2YXIyOCAvIDIuMEQpOwogICAgICAgICAgICBpbnQgdmFyMzUgPSBNYXRoSGVscGVyLmZsb29yX2RvdWJsZSh2YXIyMCArIHZhcjI4IC8gMi4wRCk7CiAgICAgICAgICAgIGludCB2YXIzNiA9IE1hdGhIZWxwZXIuZmxvb3JfZG91YmxlKHZhcjIyICsgdmFyMzAgLyAyLjBEKTsKICAgICAgICAgICAgaW50IHZhcjM3ID0gTWF0aEhlbHBlci5mbG9vcl9kb3VibGUodmFyMjQgKyB2YXIyOCAvIDIuMEQpOwoKICAgICAgICAgICAgZm9yIChpbnQgdmFyMzggPSB2YXIzMjsgdmFyMzggPD0gdmFyMzU7ICsrdmFyMzgpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGRvdWJsZSB2YXIzOSA9ICgoZG91YmxlKXZhcjM4ICsgMC41RCAtIHZhcjIwKSAvICh2YXIyOCAvIDIuMEQpOwoKICAgICAgICAgICAgICAgIGlmICh2YXIzOSAqIHZhcjM5IDwgMS4wRCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBmb3IgKGludCB2YXI0MSA9IHZhcjMzOyB2YXI0MSA8PSB2YXIzNjsgKyt2YXI0MSkKICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGRvdWJsZSB2YXI0MiA9ICgoZG91YmxlKXZhcjQxICsgMC41RCAtIHZhcjIyKSAvICh2YXIzMCAvIDIuMEQpOwoKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKHZhcjM5ICogdmFyMzkgKyB2YXI0MiAqIHZhcjQyIDwgMS4wRCkKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgZm9yIChpbnQgdmFyNDQgPSB2YXIzNDsgdmFyNDQgPD0gdmFyMzc7ICsrdmFyNDQpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZG91YmxlIHZhcjQ1ID0gKChkb3VibGUpdmFyNDQgKyAwLjVEIC0gdmFyMjQpIC8gKHZhcjI4IC8gMi4wRCk7CgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmICh2YXIzOSAqIHZhcjM5ICsgdmFyNDIgKiB2YXI0MiArIHZhcjQ1ICogdmFyNDUgPCAxLjBEKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vaWYgKHZhcjM5ICogdmFyMzkgKyB2YXI0MiAqIHZhcjQyICsgdmFyNDUgKiB2YXI0NSA8IDEuMEQgJiYgcF83NjQ4NF8xXy5nZXRCbG9jayh2YXIzOCwgdmFyNDEsIHZhcjQ0KSA9PSB0aGlzLmZpZWxkXzE1MDUxOF9jKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcF83NjQ4NF8xXy5zZXQodmFyMzgsIHZhcjQxLCB2YXI0NCk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vcF83NjQ4NF8xXy5zZXRCbG9jayh2YXIzOCwgdmFyNDEsIHZhcjQ0LCB0aGlzLmZpZWxkXzE1MDUxOV9hLCAwLCAyKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIHJldHVybiB0cnVlOwogICAgfQoJLy9NaW5lY3JhZnTjgYvjgonkuIDpg6jjga7jgb/mtYHnlKgKCXN0YXRpYyBjbGFzcyBNYXRoSGVscGVyewoJCXByaXZhdGUgc3RhdGljIGZpbmFsIGZsb2F0W10gU0lOX1RBQkxFID0gbmV3IGZsb2F0WzY1NTM2XTsKCQlwdWJsaWMgc3RhdGljIGZsb2F0IHNpbihmbG9hdCBwXzc2MTI2XzBfKQoJCXsKCQkgICAgcmV0dXJuIFNJTl9UQUJMRVsoaW50KShwXzc2MTI2XzBfICogMTA0MzAuMzc4RikgJiA2NTUzNV07CgkJfQoJCXB1YmxpYyBzdGF0aWMgZmxvYXQgY29zKGZsb2F0IHBfNzYxMzRfMF8pCgkJewoJCSAgICByZXR1cm4gU0lOX1RBQkxFWyhpbnQpKHBfNzYxMzRfMF8gKiAxMDQzMC4zNzhGICsgMTYzODQuMEYpICYgNjU1MzVdOwoJCX0KCQlwdWJsaWMgc3RhdGljIGludCBmbG9vcl9kb3VibGUoZG91YmxlIHBfNzYxMjhfMF8pCgkJewoJCQlpbnQgdmFyMiA9IChpbnQpcF83NjEyOF8wXzsKCQkJcmV0dXJuIHBfNzYxMjhfMF8gPCAoZG91YmxlKXZhcjIgPyB2YXIyIC0gMSA6IHZhcjI7CgkJfQoJCXN0YXRpYwoJCXsKCQkJZm9yIChpbnQgdmFyMCA9IDA7IHZhcjAgPCA2NTUzNjsgKyt2YXIwKQoJCQl7CgkJCSAgICBTSU5fVEFCTEVbdmFyMF0gPSAoZmxvYXQpTWF0aC5zaW4oKGRvdWJsZSl2YXIwICogTWF0aC5QSSAqIDIuMEQgLyA2NTUzNi4wRCk7CgkJCX0KCQl9Cgl9CgkvL+OCr+ODqeOCueWQjeOAgeS4gOmDqOOBruODoeOCveODg+ODieWQjeOBoOOBkU1pbmVjcmFmdOOBi+OCieaJi+aKnOOBjea1geeUqAoJLy9TZXTjgrPjg6zjgq/jgrfjg6fjg7Plr77lv5zjgIFUcmVlKFNvcnQp5a++5b+cCgljbGFzcyBCbG9ja1BvcyBpbXBsZW1lbnRzIENvbXBhcmFibGU8QmxvY2tQb3M+ewoJCXB1YmxpYyBpbnQgaGFzaD0wOwoJCXB1YmxpYyBmaW5hbCBpbnQgeCx5LHo7CgkJcHVibGljIEJsb2NrUG9zKGludCBfeCxpbnQgX3ksIGludCBfeil7CgkJCXg9X3g7eT1feTt6PV96O2hhc2g9MDsKCQl9CgkJcHVibGljIGludCBnZXRYKCl7cmV0dXJuIHRoaXMueDt9CgkJcHVibGljIGludCBnZXRZKCl7cmV0dXJuIHRoaXMueTt9CgkJcHVibGljIGludCBnZXRaKCl7cmV0dXJuIHRoaXMuejt9CgkJcHVibGljIGJvb2xlYW4gZXEoQmxvY2tQb3MgcCl7CgkJCXJldHVybiAodGhpcy54PT1wLngmJnRoaXMueT09cC55JiZ0aGlzLno9PXAueik7CgkJfQoJCUBPdmVycmlkZSBwdWJsaWMgYm9vbGVhbiBlcXVhbHMoT2JqZWN0IHApewoJCQlpZighKHAgaW5zdGFuY2VvZiBCbG9ja1BvcykpcmV0dXJuIGZhbHNlOwoJCQlyZXR1cm4gZXEoKEJsb2NrUG9zKXApOwoJCX0KCQlAT3ZlcnJpZGUgcHVibGljIGludCBoYXNoQ29kZSgpewoJCQkvL+ODj+ODg+OCt+ODpeOBruihneeqgeeOh+OBjOODpOODkOOBi+OBo+OBn+OBruOBp1N0cmluZ+OBruODj+ODg+OCt+ODpeOBq+S4uOaKleOBkgoJCQkvL3JldHVybiB4KjB4MTAxK3kqMHgxMDAwMSt6KjB4MTAwMDAwMTsKCQkJaWYoaGFzaCE9MClyZXR1cm4gaGFzaDsKCQkJcmV0dXJuIGhhc2g9dGhpcy50b1N0cmluZygpLmhhc2hDb2RlKCk7CgkJfQoJCUBPdmVycmlkZSBwdWJsaWMgU3RyaW5nIHRvU3RyaW5nKCl7CgkJCVN0cmluZyBzO3M9IigiK3grIiwiK3krIiwiK3orIikiOwoJCQlyZXR1cm4gczsKCQl9CgkJQE92ZXJyaWRlIHB1YmxpYyBpbnQgY29tcGFyZVRvKEJsb2NrUG9zIG8pewoJCQlpZih4IT1vLngpcmV0dXJuIHgtby54OwoJCQlpZih5IT1vLnkpcmV0dXJuIHktby55OwoJCQlpZih6IT1vLnopcmV0dXJuIHotby56OwoJCQlyZXR1cm4gMDsKCQl9Cgl9CgkvL+OCr+ODqeOCueWQjeOBoOOBkU1pbmVjcmFmdOOBi+OCieaJi+aKnOOBjea1geeUqAoJLy9TZXTjgrPjg6zjgq/jgrfjg6fjg7Plr77lv5wKCWNsYXNzIFdvcmxkewoJCXB1YmxpYyBpbnQgaGFzaD0wOwoJCXB1YmxpYyBUcmVlU2V0PEJsb2NrUG9zPiBsaXN0OwoJCXB1YmxpYyBUcmVlU2V0PEJsb2NrUG9zPiB3b3JrbGlzdDsKCQlwdWJsaWMgV29ybGQoKXsKCQkJbGlzdD1uZXcgVHJlZVNldDxCbG9ja1Bvcz4oKTsKCQkJd29ya2xpc3Q9bmV3IFRyZWVTZXQ8QmxvY2tQb3M+KCk7CgkJCWhhc2g9MDsKCQl9CgkJcHVibGljIFdvcmxkKFdvcmxkIHApewoJCQlsaXN0PW5ldyBUcmVlU2V0PEJsb2NrUG9zPihwLmxpc3QpOwoJCQl3b3JrbGlzdD1uZXcgVHJlZVNldDxCbG9ja1Bvcz4ocC53b3JrbGlzdCk7CgkJCWhhc2g9MDsKCQl9CgkJcHVibGljIHZvaWQgY2xzKCl7CgkJCWxpc3QuY2xlYXIoKTsKCQkJaGFzaD0wOwoJCX0KCQlwdWJsaWMgdm9pZCBzZXQoaW50IHgsaW50IHksaW50IHopewoJCQlsaXN0LmFkZChuZXcgQmxvY2tQb3MoeCx5LHopKTsKCQkJaGFzaD0wOwoJCX0KCQkvL+WQhOi7uOOBruacgOWwj+WApOOBjDDjgavjgarjgovjgojjgYbmraPopo/ljJYKCQlwdWJsaWMgdm9pZCBmaXgoKXsKCQkJaW50IG14LG15LG16O214PW15PW16PUludGVnZXIuTUFYX1ZBTFVFOwoJCQlJdGVyYXRvcjxCbG9ja1Bvcz4gaT1saXN0Lml0ZXJhdG9yKCk7CgkJCXdoaWxlKGkuaGFzTmV4dCgpKXsKCQkJCUJsb2NrUG9zIHA9KEJsb2NrUG9zKWkubmV4dCgpOwoJCQkJbXg9TWF0aC5taW4obXgscC54KTsKCQkJCW15PU1hdGgubWluKG15LHAueSk7CgkJCQltej1NYXRoLm1pbihteixwLnopOwoJCQl9CgkJCWk9bGlzdC5pdGVyYXRvcigpOwoJCQl3aGlsZShpLmhhc05leHQoKSl7CgkJCQlCbG9ja1BvcyBwPShCbG9ja1BvcylpLm5leHQoKTsKCQkJCXdvcmtsaXN0LmFkZChuZXcgQmxvY2tQb3MocC54LW14LHAueS1teSxwLnotbXopKTsKCQkJfQoJCQlsaXN0LmNsZWFyKCk7CgkJCVRyZWVTZXQ8QmxvY2tQb3M+IHRtcD1saXN0OwoJCQlsaXN0PXdvcmtsaXN0OwoJCQl3b3JrbGlzdD10bXA7CgkJCWhhc2g9MDsKCQl9CgkJLy8w772eMTXjga7lgKTjgYvjgonkuIrkuIvlj43ou6LjgIHliY3lvozlj43ou6LjgIHmsLTlubPlm57ou6Ljga7ntYTjgb/lkIjjgo/jgZvjgpLmsYLjgoHjgaZmbGlwKCnjgZnjgosKCQlwdWJsaWMgV29ybGQgZmxpcChpbnQgY291bnQpewoJCQlyZXR1cm4gZmxpcCgoY291bnQmOCkhPTAsKGNvdW50JjQpIT0wLGNvdW50JjMpOwoJCX0KCQkvL+ePvuWcqOOBrueKtuaFi+OCkuaWsOOBl+OBhFdvcmxk44Kk44Oz44K544K/44Oz44K544Gr6KSH6KO944GX44CB5LiK5LiL5Y+N6Lui44CB5YmN5b6M5Y+N6Lui44CB5rC05bmz5Zue6Lui44KS6KGM44Gj44Gm44GL44KJZml4KCnjgZfjgZ/jgoLjga7jgpLov5TjgZkKCQlwdWJsaWMgV29ybGQgZmxpcChib29sZWFuIGZsaXBYLGJvb2xlYW4gZmxpcFksaW50IHJvdFhaKXsKCQkJaW50IG54LG55LG56OwoJCQlXb3JsZCByPW5ldyBXb3JsZCgpOwoJCQlJdGVyYXRvcjxCbG9ja1Bvcz4gaT1saXN0Lml0ZXJhdG9yKCk7CgkJCXdoaWxlKGkuaGFzTmV4dCgpKXsKCQkJCUJsb2NrUG9zIHA9KEJsb2NrUG9zKWkubmV4dCgpOwoJCQkJbng9cC54KihmbGlwWD8tMToxKTsKCQkJCW55PXAueSooZmxpcFk/LTE6MSk7CgkJCQluej1wLno7CgkJCQlpZigocm90WFomMikhPTApewoJCQkJCW54PS1ueDsKCQkJCQluej0tbno7CgkJCQl9CgkJCQlpZigocm90WFomMSkhPTApewoJCQkJCWludCB0PW56OwoJCQkJCW56PW54OwoJCQkJCW54PS10OwoJCQkJfQoJCQkJci5zZXQobngsbnksbnopOwoJCQl9CgkJCXIuZml4KCk7CgkJCXJldHVybiByOwoJCX0KCQkvL+ePvuWcqOOBrueKtuaFi+OCkuaWsOOBl+OBhFdvcmxk44Kk44Oz44K544K/44Oz44K544Gr6KSH6KO944GX44CB6L+U44GZCgkJcHVibGljIFdvcmxkIGNsb25lKCl7CgkJCXJldHVybiBuZXcgV29ybGQodGhpcyk7CgkJfQoJCS8v5Zue6Lui44O75Y+N6Lui5a++6LGh44Gq54mp44KS5ZCr44KB44Gf5b2i54q25q+U6LyDCgkJLy9wdWJsaWMgYm9vbGVhbiBlcShXb3JsZCBwKXsKCQkvLwlyZXR1cm4KCQkvLwkJbGlzdC5lcXVhbHMocC5mbGlwKCAwKS5saXN0KXx8CgkJLy8JCWxpc3QuZXF1YWxzKHAuZmxpcCggMSkubGlzdCl8fAoJCS8vCQlsaXN0LmVxdWFscyhwLmZsaXAoIDIpLmxpc3QpfHwKCQkvLwkJbGlzdC5lcXVhbHMocC5mbGlwKCAzKS5saXN0KXx8CgkJLy8JCWxpc3QuZXF1YWxzKHAuZmxpcCggNCkubGlzdCl8fAoJCS8vCQlsaXN0LmVxdWFscyhwLmZsaXAoIDUpLmxpc3QpfHwKCQkvLwkJbGlzdC5lcXVhbHMocC5mbGlwKCA2KS5saXN0KXx8CgkJLy8JCWxpc3QuZXF1YWxzKHAuZmxpcCggNykubGlzdCl8fAoJCS8vCQlsaXN0LmVxdWFscyhwLmZsaXAoIDgpLmxpc3QpfHwKCQkvLwkJbGlzdC5lcXVhbHMocC5mbGlwKCA5KS5saXN0KXx8CgkJLy8JCWxpc3QuZXF1YWxzKHAuZmxpcCgxMCkubGlzdCl8fAoJCS8vCQlsaXN0LmVxdWFscyhwLmZsaXAoMTEpLmxpc3QpfHwKCQkvLwkJbGlzdC5lcXVhbHMocC5mbGlwKDEyKS5saXN0KXx8CgkJLy8JCWxpc3QuZXF1YWxzKHAuZmxpcCgxMykubGlzdCl8fAoJCS8vCQlsaXN0LmVxdWFscyhwLmZsaXAoMTQpLmxpc3QpfHwKCQkvLwkJbGlzdC5lcXVhbHMocC5mbGlwKDE1KS5saXN0KTsKICAgICAgICAvLwoJCS8vfQoJCUBPdmVycmlkZSBwdWJsaWMgYm9vbGVhbiBlcXVhbHMoT2JqZWN0IHApewoJCQlpZighKHAgaW5zdGFuY2VvZiBXb3JsZCkpcmV0dXJuIGZhbHNlOwoJCQlyZXR1cm4gbGlzdC5lcXVhbHMoKChXb3JsZClwKS5saXN0KTsKCQl9CgkJQE92ZXJyaWRlIHB1YmxpYyBpbnQgaGFzaENvZGUoKXsKCQkJLy/jg4/jg4Pjgrfjg6Xjga7ooZ3nqoHnjofjgYzjg6Tjg5DjgYvjgaPjgZ/jga7jgadTdHJpbmfjga7jg4/jg4Pjgrfjg6XjgavkuLjmipXjgZIKCQkJLy9yZXR1cm4gbGlzdC5oYXNoQ29kZSgpOwoJCQlpZihoYXNoIT0wKXJldHVybiBoYXNoOwoJCQlyZXR1cm4gaGFzaD10aGlzLnRvU3RyaW5nKCkuaGFzaENvZGUoKTsKCQl9CgkJQE92ZXJyaWRlIHB1YmxpYyBTdHJpbmcgdG9TdHJpbmcoKXsKCQkJaW50IG14LG16O214PW16PUludGVnZXIuTUlOX1ZBTFVFOwoJCQlTdHJpbmcgcyxzZXA9IiI7CgkJCUl0ZXJhdG9yPEJsb2NrUG9zPiBpPWxpc3QuaXRlcmF0b3IoKTsKCQkJaWYobGlzdC5zaXplKCk9PTApbXg9bXo9MDsKCQkJcz0iY291bnQ9IitsaXN0LnNpemUoKSsiIGxpc3Q9IjsKCQkJd2hpbGUoaS5oYXNOZXh0KCkpewoJCQkJQmxvY2tQb3MgcD0oQmxvY2tQb3MpaS5uZXh0KCk7CgkJCQlzPXMrc2VwK3AudG9TdHJpbmcoKTsKCQkJCW14PU1hdGgubWF4KG14LHAueCsxKTsKCQkJCW16PU1hdGgubWF4KG16LHAueisxKTsKCQkJCXNlcD0iLyI7CgkJCX0KCQkJcz0id2lkdGg9WyIrTWF0aC5tYXgobXgsbXopKyItIitNYXRoLm1pbihteCxteikrIl0gIitzOwoJCQlyZXR1cm4gczsKCQl9Cgl9CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQl0cnl7CgkJCUlkZW9uZSBpPW5ldyBJZGVvbmUoKTsKCQkJaS5tYWluMigpOwoJCX1jYXRjaChFeGNlcHRpb24gZSl7CgkJCWUucHJpbnRTdGFja1RyYWNlKFN5c3RlbS5vdXQpOwoJCX0KCX0KCS8v5pys5L2TCglwdWJsaWMgdm9pZCBtYWluMigpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uewoJCVJhbmRvbSAgIHI9bmV3IFJhbmRvbSgpOwoJCUJsb2NrUG9zIHA9bmV3IEJsb2NrUG9zKDEwMCwxMDAsMTAwKTsKCQlXb3JsZCAgICB3OwoJCUhhc2hNYXA8V29ybGQsSW50ZWdlcj4gbGlzdDE3PW5ldyBIYXNoTWFwPFdvcmxkLEludGVnZXI+KCk7CgkJSGFzaE1hcDxXb3JsZCxJbnRlZ2VyPiBsaXN0MTg9bmV3IEhhc2hNYXA8V29ybGQsSW50ZWdlcj4oKTsKCQkvL+ODhuOCueODiOOBmeOCi+Wun+ijhSgxLjcuMTDjgIExLjgp44Gu5pWw44Gg44GR44Or44O844OXCgkJZm9yKGludCBzdGFnZT0wO3N0YWdlPDI7c3RhZ2UrKyl7CgkJCUhhc2hNYXA8V29ybGQsSW50ZWdlcj4gbGlzdDsKCQkJdz1uZXcgV29ybGQoKTsKCQkJaWYoc3RhZ2U9PTApewoJCQkJLy8xLjcuMTDnlKjjga7lh6bnkIbjgIFvcmVTaXpl44Gv44Gd44Gu44G+44G+CgkJCQlsaXN0PWxpc3QxNzsKCQkJCXRoaXMubnVtYmVyT2ZCbG9ja3M9b3JlU2l6ZTsKCQkJfWVsc2V7CgkJCQkvLzEuOOeUqOOBruWHpueQhuOAgW9yZVNpemXjga8rMQoJCQkJbGlzdD1saXN0MTg7CgkJCQl0aGlzLm51bWJlck9mQmxvY2tzPW9yZVNpemUrMTsKCQkJfQoJCQkvL+OCt+ODn+ODpeODrOODvOOCt+ODp+ODs+ODq+ODvOODlwoJCQlmb3IoaW50IGk9MDtpPGxvb3BDb3VudDtpKyspewoJCQkJLy/jg5fjg63jgrDjg6zjgrkKCQkJCWlmKChpJjB4MGZmZik9PTApU3lzdGVtLmVyci5wcmludCgic3RhZ2U9IitzdGFnZSsiIGxvb3BDb3VudD0iK2krIi8iK2xvb3BDb3VudCsiICAgIFxyIik7CgkJCQkvL+ewoeaYk+ODr+ODvOODq+ODieOCkuOCr+ODquOCouOBl+OBpumJseiEiOeUn+aIkAoJCQkJdy5jbHMoKTsKCQkJCWlmKHN0YWdlPT0wKQoJCQkJCWdlbmVyYXRlXzFfN18xMCh3LHIsMTAwLDEwMCwxMDApOwoJCQkJZWxzZQoJCQkJCWdlbmVyYXRlXzFfOF8wKHcscixwKTsKCQkJCS8v44Go44KK44GC44GI44GaZml444Gg44GR44GX44Gm44Oe44OD44OX44Gr6L+95Yqg44CB6L+95Yqg5riI44G/44Gq44KJ44Kk44Oz44Kv44Oq44Oh44Oz44OICgkJCQl3LmZpeCgpOwoJCQkJaWYobGlzdC5jb250YWluc0tleSh3KSkKCQkJCQlsaXN0LnB1dCh3LmNsb25lKCksbGlzdC5nZXQodykrMSk7CgkJCQllbHNlCgkJCQkJbGlzdC5wdXQody5jbG9uZSgpLDEpOwoJCQl9CgkJCS8v5Zue6Lui44O75Y+N6Lui44Gu44OQ44Oq44Ko44O844K344On44Oz44KS57Wx5ZCICgkJCUhhc2hNYXA8V29ybGQsSW50ZWdlcj4gd29ya2xpc3Q9bmV3IEhhc2hNYXA8V29ybGQsSW50ZWdlcj4oKTsKCQkJSXRlcmF0b3I8V29ybGQ+IGo9bmV3IEhhc2hTZXQ8V29ybGQ+KGxpc3Qua2V5U2V0KCkpLml0ZXJhdG9yKCk7Ly9IYXNoTWFw5pON5L2c44GZ44KL44GL44KJ5rCX5LyR44KB56iL5bqm44Gr44Kv44Ot44O844Oz44GX44Gm44GK44GPCgkJCXdoaWxlKGouaGFzTmV4dCgpKXsKCQkJCXc9KFdvcmxkKWoubmV4dCgpOwoJCQkJLy/jg4/jg4Pjgrfjg6XjgrPjg7zjg4njgYzmnIDlpKfjgajjgarjgovlvaLnirbjgavntbHlkIjjgZnjgovjgIIKCQkJCWludCBpbmRleD0wLGhhc2g9dy5oYXNoQ29kZSgpLGNvdW50PTA7CgkJCQlmb3IoaW50IGs9MDtrPDE2O2srKyl7Ly/kuIrkuIvlj43ou6IoMuODkeOCv+ODvOODsynDl+WJjeW+jOWPjei7oigy44OR44K/44O844OzKcOX5rC05bmz5Zue6LuiKDTjg5Hjgr/jg7zjg7MpPTE2CgkJCQkJV29ybGQgZj13LmZsaXAoayk7CgkJCQkJLy/mnIDlpKflgKTjgYzjgrPjg6rjgrjjg6fjg7PjgZfjgZ/jgonntbHlkIjlhYjjgYzkuIDmhI/jgavlrprjgb7jgonjgarjgYTjga7jgafmnIDlvozjga7lhbHpgJrlvaLnirbliKTlrprjgafopovokL3jgajjgZnigKYKCQkJCQlpZihmLmhhc2hDb2RlKCk9PWhhc2ggJiYgaW5kZXghPWsgJiYgIXcuZmxpcChpbmRleCkuZXF1YWxzKGYpKXsKCQkJCQkJU3lzdGVtLmVyci5wcmludGxuKCIiKTsKCQkJCQkJU3lzdGVtLmVyci5wcmludGxuKCJoYXNoIGNvbGxpc2lvbi4gaW5kZXgiK2luZGV4KyIjIitoYXNoKyIgPT0gaW5kZXgiK2srIiMiK2YuaGFzaENvZGUoKSk7CgkJCQkJCVN5c3RlbS5lcnIucHJpbnRsbigiIGluZGV4IitpbmRleCsiICIrdy5mbGlwKGluZGV4KSk7CgkJCQkJCVN5c3RlbS5lcnIucHJpbnRsbigiIGluZGV4IitrKyIgIitmKTsKCQkJCQkJU3lzdGVtLm91dC5wcmludGxuKCJoYXNoIGNvbGxpc2lvbi4gaW5kZXgiK2luZGV4KyIjIitoYXNoKyIgPT0gaW5kZXgiK2srIiMiK2YuaGFzaENvZGUoKSk7CgkJCQkJCVN5c3RlbS5vdXQucHJpbnRsbigiIGluZGV4IitpbmRleCsiICIrdy5mbGlwKGluZGV4KSk7CgkJCQkJCVN5c3RlbS5vdXQucHJpbnRsbigiIGluZGV4IitrKyIgIitmKTsKCQkJCQl9CgkJCQkJaWYoZi5oYXNoQ29kZSgpPmhhc2gpewoJCQkJCQlpbmRleD1rOwoJCQkJCQloYXNoPWYuaGFzaENvZGUoKTsKCQkJCQl9CgkJCQkJaWYobGlzdC5jb250YWluc0tleShmKSl7CgkJCQkJCWNvdW50Kz1saXN0LmdldChmKTsKCQkJCQkJbGlzdC5wdXQoZiwwKTsKCQkJCQl9CgkJCQl9CgkJCQlsaXN0LnB1dCh3LmZsaXAoaW5kZXgpLGNvdW50KTsKCQkJfQoJCQkvL+e1seWQiOOBrue1kOaenOS4jeimgeOBq+OBquOBo+OBn+imgee0oOOCkua2iOWOuwoJCQlqPWxpc3Qua2V5U2V0KCkuaXRlcmF0b3IoKTsKCQkJd2hpbGUoai5oYXNOZXh0KCkpewoJCQkJdz0oV29ybGQpai5uZXh0KCk7CgkJCQlpZihsaXN0LmdldCh3KTw9MCkKCQkJCQlqLnJlbW92ZSgpOwoJCQl9CgkJfQoJCVN5c3RlbS5lcnIucHJpbnRsbigiIik7CgkJLy/ooajnpLoKCQlmb3IoaW50IHN0YWdlPTA7c3RhZ2U8MjtzdGFnZSsrKXsKCQkJSGFzaE1hcDxXb3JsZCxJbnRlZ2VyPiBsaXN0LGFub3Q7CgkJCWlmKHN0YWdlPT0wKXsKCQkJCWxpc3Q9bGlzdDE3OwoJCQkJYW5vdD1saXN0MTg7CgkJCQlTeXN0ZW0ub3V0LnByaW50bG4oIjEuNy9jb3VudD0iK2xpc3Quc2l6ZSgpKTsKCQkJfWVsc2V7CgkJCQlsaXN0PWxpc3QxODsKCQkJCWFub3Q9bGlzdDE3OwoJCQkJU3lzdGVtLm91dC5wcmludGxuKCIxLjgvY291bnQ9IitsaXN0LnNpemUoKSk7CgkJCX0KCQkJSXRlcmF0b3I8V29ybGQ+IGk9bGlzdC5rZXlTZXQoKS5pdGVyYXRvcigpOwoJCQl3aGlsZShpLmhhc05leHQoKSl7CgkJCQlXb3JsZCBrPShXb3JsZClpLm5leHQoKTsKCQkJCWlmKGxpc3QuZ2V0KGspPjApCgkJCQkJU3lzdGVtLm91dC5wcmludGxuKGxpc3QuZ2V0KGspKyJyZWYgIisoYW5vdC5jb250YWluc0tleShrKT8iY29tbSAiOiJ1bmlxICIpK2sudG9TdHJpbmcoKSk7CgkJCX0KCQl9Cgl9Cn0K