import java.util.*;
import java.lang.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) {
        Graph graph = new Graph();
 
        graph.addVertex('A'); // 0
        graph.addVertex('B'); // 1
        graph.addVertex('C'); // 2
        graph.addVertex('D'); // 3
        graph.addVertex('E'); // 4
        graph.addVertex('F'); // 5
        graph.addVertex('G'); // 6
 
        graph.addEdg(0, 1, 3);
        graph.addEdg(0, 2, 5);
        graph.addEdg(0, 3, 7);
        graph.addEdg(1, 4, 6);
        graph.addEdg(2, 4, 4);
        graph.addEdg(2, 3, 3);
        graph.addEdg(3, 5, 3);
        graph.addEdg(4, 6, 6);
        graph.addEdg(5, 6, 4);
 
        //graph.printRelationMatrix();
        graph.path();
 
    }  
}
 
class Graph{
    private final int MAX_VERTS = 7;
    private final int INFINITY = 100000000;
    private Vertex vertexList[];
    private Integer relationMatrix[][];
    private int countOfVertices;
    private int countOfVertexInTree;
    private List<Path> shortestPaths; //список данных кратчайших путей
    private int currentVertex;
    private int startToCurrent; //расстояние до currentVertex
 
    public Graph(){
        vertexList = new Vertex[MAX_VERTS];
        relationMatrix = new Integer[MAX_VERTS][MAX_VERTS];
        countOfVertices = 0;
        countOfVertexInTree = 0;
        for(int i=0; i<MAX_VERTS; i++){
            for(int k=0; k<MAX_VERTS; k++){
                relationMatrix[i][k] = INFINITY;
            }
        }
 
        shortestPaths = new ArrayList<>();
    }
 
    public void addVertex(char lab){
        vertexList[countOfVertices++] = new Vertex(lab);
    }
 
    public void addEdg(int start, int end, int weight){
        relationMatrix[start][end] = weight;
    }
 
    public Integer[][] getRelationMatrix(){
        return relationMatrix;
    }
 
    public void printRelationMatrix(){
        System.out.print("  ");
        for(int m=0; m<MAX_VERTS; m++){
            System.out.print(vertexList[m] + " ");
        }
        System.out.println();
        for(int i=0; i<MAX_VERTS; i++){
            System.out.print(vertexList[i] + " ");
            for(int j=0; j<MAX_VERTS; j++){
                System.out.print(relationMatrix[i][j] + " ");
            }
            System.out.println();
        }
    }
 
    public void path(){ //выбор кратчайшего пути
        // задание данных для стартовой вершины
        int startTree = 0;
        vertexList[startTree].setIsInTree(true);
        countOfVertexInTree = 1;
 
        //заполнение коротких путей для вершин смежных со стартовой
        for(int i=0; i<7; i++){
            int tempDist = relationMatrix[startTree][i];
            System.out.println("Расстояние: "+tempDist);
            Path path = new Path(tempDist);
            path.getParentVertices().add(0);
            shortestPaths.add(path);
            System.out.println("Путь: " + path);
 
        }
        System.out.println("Список кратчайших путей до смежных вершин: "+ shortestPaths);
 
        while(countOfVertexInTree < countOfVertices){
        int indexMin = getMin(); // получаем индекс вершины с наименьшей дистанцией еще не входящей в дерево
        System.out.println("indexMin=" + indexMin);
        int minDist = shortestPaths.get(indexMin).getDistance(); //минимальная дистанция вершин, из тех которые еще не в дереве
        System.out.println("minDist="+minDist);
 
        if (minDist == INFINITY){
            System.out.println("В графе пристувствуют недостижимые вершины");
            break;
        }
        else{
            currentVertex = indexMin; //переводим указатель currentVert к текущей вершине
            System.out.println("currentVertex="+currentVertex);
            startToCurrent = shortestPaths.get(indexMin).getDistance(); //задаем дистанцию к текущей вершине
            System.out.println("startToCurrent="+startToCurrent);
        }
 
        vertexList[currentVertex].setIsInTree(true); //включение текущей вершины в дерево
        countOfVertexInTree++; //увеличиваем счетчик вершин в дереве
        updateShortestPath(); //обновление списка кратчайших путей
 
    }
 
    System.out.println(shortestPaths);
 
    }
 
    private Integer getMin(){
        int minDist = INFINITY;
        int indexMin = 0;
 
        for(int i=1; i<countOfVertices; i++){
            if(!vertexList[i].isInTree() && shortestPaths.get(i).getDistance() < minDist){
                minDist = shortestPaths.get(i).getDistance();
                indexMin = i;
            }
        }
        return indexMin;
    }
 
 
    public void updateShortestPath(){
        int vertexIndex = 1;
        while(vertexIndex < countOfVertices){
            if(vertexList[vertexIndex].isInTree()){
                vertexIndex++;
                continue;
            }
 
            int currentToFringe = relationMatrix[currentVertex][vertexIndex];
            int startToFringe = startToCurrent + currentToFringe;
            int shortPathDistance = shortestPaths.get(vertexIndex).getDistance();
 
            if(startToFringe < shortPathDistance){
                List<Integer> newParents = new ArrayList<>(shortestPaths.get(currentVertex).getParentVertices());
                newParents.add(currentVertex);
                shortestPaths.get(vertexIndex).setParentVertices(newParents);
                shortestPaths.get(vertexIndex).setDistance(startToFringe);
            }
            vertexIndex++;
        }
    }
 
}
 
class Vertex{
	private char label;
    private boolean isInTree;
 
    public Vertex(final char label){
        this.label = label;
        this.isInTree = false;
    }
 
    public char getLabel(){
        return this.label;
    }
 
    public boolean isInTree(){
        return isInTree;
    }
 
	public void setIsInTree(final boolean inTree){
    	this.isInTree = inTree;
    }
 
	public String toString(){
    	return String.valueOf(label);
    }
 
}
 
class Path{
    private int distance;
    private List<Integer> parentVertices;
 
    public Path(int distance){
        this.distance = distance;
        this.parentVertices = new ArrayList<>();
    }
 
    public int getDistance(){
        return distance;
    }
 
    public void setDistance(int distance){
        this.distance = distance;
    }
 
    public List<Integer> getParentVertices(){
        return parentVertices;
    }
 
    public void setParentVertices(List<Integer> parentVertices){
        this.parentVertices = parentVertices;
    }
 
    public String toString(){
        return "{Родительская вершина: "+parentVertices + "; "+ "расстояние:" + distance + "}";
    }
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgR3JhcGggZ3JhcGggPSBuZXcgR3JhcGgoKTsKICAgICAgICAKICAgICAgICBncmFwaC5hZGRWZXJ0ZXgoJ0EnKTsgLy8gMAogICAgICAgIGdyYXBoLmFkZFZlcnRleCgnQicpOyAvLyAxCiAgICAgICAgZ3JhcGguYWRkVmVydGV4KCdDJyk7IC8vIDIKICAgICAgICBncmFwaC5hZGRWZXJ0ZXgoJ0QnKTsgLy8gMwogICAgICAgIGdyYXBoLmFkZFZlcnRleCgnRScpOyAvLyA0CiAgICAgICAgZ3JhcGguYWRkVmVydGV4KCdGJyk7IC8vIDUKICAgICAgICBncmFwaC5hZGRWZXJ0ZXgoJ0cnKTsgLy8gNgogICAgICAKICAgICAgICBncmFwaC5hZGRFZGcoMCwgMSwgMyk7CiAgICAgICAgZ3JhcGguYWRkRWRnKDAsIDIsIDUpOwogICAgICAgIGdyYXBoLmFkZEVkZygwLCAzLCA3KTsKICAgICAgICBncmFwaC5hZGRFZGcoMSwgNCwgNik7CiAgICAgICAgZ3JhcGguYWRkRWRnKDIsIDQsIDQpOwogICAgICAgIGdyYXBoLmFkZEVkZygyLCAzLCAzKTsKICAgICAgICBncmFwaC5hZGRFZGcoMywgNSwgMyk7CiAgICAgICAgZ3JhcGguYWRkRWRnKDQsIDYsIDYpOwogICAgICAgIGdyYXBoLmFkZEVkZyg1LCA2LCA0KTsKICAgICAgICAKICAgICAgICAvL2dyYXBoLnByaW50UmVsYXRpb25NYXRyaXgoKTsKICAgICAgICBncmFwaC5wYXRoKCk7CiAgICAgICAgCiAgICB9ICAKfQoKY2xhc3MgR3JhcGh7CiAgICBwcml2YXRlIGZpbmFsIGludCBNQVhfVkVSVFMgPSA3OwogICAgcHJpdmF0ZSBmaW5hbCBpbnQgSU5GSU5JVFkgPSAxMDAwMDAwMDA7CiAgICBwcml2YXRlIFZlcnRleCB2ZXJ0ZXhMaXN0W107CiAgICBwcml2YXRlIEludGVnZXIgcmVsYXRpb25NYXRyaXhbXVtdOwogICAgcHJpdmF0ZSBpbnQgY291bnRPZlZlcnRpY2VzOwogICAgcHJpdmF0ZSBpbnQgY291bnRPZlZlcnRleEluVHJlZTsKICAgIHByaXZhdGUgTGlzdDxQYXRoPiBzaG9ydGVzdFBhdGhzOyAvL9GB0L/QuNGB0L7QuiDQtNCw0L3QvdGL0YUg0LrRgNCw0YLRh9Cw0LnRiNC40YUg0L/Rg9GC0LXQuQogICAgcHJpdmF0ZSBpbnQgY3VycmVudFZlcnRleDsKICAgIHByaXZhdGUgaW50IHN0YXJ0VG9DdXJyZW50OyAvL9GA0LDRgdGB0YLQvtGP0L3QuNC1INC00L4gY3VycmVudFZlcnRleAogICAgCiAgICBwdWJsaWMgR3JhcGgoKXsKICAgICAgICB2ZXJ0ZXhMaXN0ID0gbmV3IFZlcnRleFtNQVhfVkVSVFNdOwogICAgICAgIHJlbGF0aW9uTWF0cml4ID0gbmV3IEludGVnZXJbTUFYX1ZFUlRTXVtNQVhfVkVSVFNdOwogICAgICAgIGNvdW50T2ZWZXJ0aWNlcyA9IDA7CiAgICAgICAgY291bnRPZlZlcnRleEluVHJlZSA9IDA7CiAgICAgICAgZm9yKGludCBpPTA7IGk8TUFYX1ZFUlRTOyBpKyspewogICAgICAgICAgICBmb3IoaW50IGs9MDsgazxNQVhfVkVSVFM7IGsrKyl7CiAgICAgICAgICAgICAgICByZWxhdGlvbk1hdHJpeFtpXVtrXSA9IElORklOSVRZOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIAogICAgICAgIHNob3J0ZXN0UGF0aHMgPSBuZXcgQXJyYXlMaXN0PD4oKTsKICAgIH0KICAgIAogICAgcHVibGljIHZvaWQgYWRkVmVydGV4KGNoYXIgbGFiKXsKICAgICAgICB2ZXJ0ZXhMaXN0W2NvdW50T2ZWZXJ0aWNlcysrXSA9IG5ldyBWZXJ0ZXgobGFiKTsKICAgIH0KICAgIAogICAgcHVibGljIHZvaWQgYWRkRWRnKGludCBzdGFydCwgaW50IGVuZCwgaW50IHdlaWdodCl7CiAgICAgICAgcmVsYXRpb25NYXRyaXhbc3RhcnRdW2VuZF0gPSB3ZWlnaHQ7CiAgICB9CiAgICAKICAgIHB1YmxpYyBJbnRlZ2VyW11bXSBnZXRSZWxhdGlvbk1hdHJpeCgpewogICAgICAgIHJldHVybiByZWxhdGlvbk1hdHJpeDsKICAgIH0KICAgIAogICAgcHVibGljIHZvaWQgcHJpbnRSZWxhdGlvbk1hdHJpeCgpewogICAgICAgIFN5c3RlbS5vdXQucHJpbnQoIiAgIik7CiAgICAgICAgZm9yKGludCBtPTA7IG08TUFYX1ZFUlRTOyBtKyspewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KHZlcnRleExpc3RbbV0gKyAiICIpOwogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oKTsKICAgICAgICBmb3IoaW50IGk9MDsgaTxNQVhfVkVSVFM7IGkrKyl7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQodmVydGV4TGlzdFtpXSArICIgIik7CiAgICAgICAgICAgIGZvcihpbnQgaj0wOyBqPE1BWF9WRVJUUzsgaisrKXsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnQocmVsYXRpb25NYXRyaXhbaV1bal0gKyAiICIpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigpOwogICAgICAgIH0KICAgIH0KICAgIAogICAgcHVibGljIHZvaWQgcGF0aCgpeyAvL9Cy0YvQsdC+0YAg0LrRgNCw0YLRh9Cw0LnRiNC10LPQviDQv9GD0YLQuAogICAgICAgIC8vINC30LDQtNCw0L3QuNC1INC00LDQvdC90YvRhSDQtNC70Y8g0YHRgtCw0YDRgtC+0LLQvtC5INCy0LXRgNGI0LjQvdGLCiAgICAgICAgaW50IHN0YXJ0VHJlZSA9IDA7CiAgICAgICAgdmVydGV4TGlzdFtzdGFydFRyZWVdLnNldElzSW5UcmVlKHRydWUpOwogICAgICAgIGNvdW50T2ZWZXJ0ZXhJblRyZWUgPSAxOwogICAgICAgIAogICAgICAgIC8v0LfQsNC/0L7Qu9C90LXQvdC40LUg0LrQvtGA0L7RgtC60LjRhSDQv9GD0YLQtdC5INC00LvRjyDQstC10YDRiNC40L0g0YHQvNC10LbQvdGL0YUg0YHQviDRgdGC0LDRgNGC0L7QstC+0LkKICAgICAgICBmb3IoaW50IGk9MDsgaTw3OyBpKyspewogICAgICAgICAgICBpbnQgdGVtcERpc3QgPSByZWxhdGlvbk1hdHJpeFtzdGFydFRyZWVdW2ldOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oItCg0LDRgdGB0YLQvtGP0L3QuNC1OiAiK3RlbXBEaXN0KTsKICAgICAgICAgICAgUGF0aCBwYXRoID0gbmV3IFBhdGgodGVtcERpc3QpOwogICAgICAgICAgICBwYXRoLmdldFBhcmVudFZlcnRpY2VzKCkuYWRkKDApOwogICAgICAgICAgICBzaG9ydGVzdFBhdGhzLmFkZChwYXRoKTsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCLQn9GD0YLRjDogIiArIHBhdGgpOwogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCLQodC/0LjRgdC+0Log0LrRgNCw0YLRh9Cw0LnRiNC40YUg0L/Rg9GC0LXQuSDQtNC+INGB0LzQtdC20L3Ri9GFINCy0LXRgNGI0LjQvTogIisgc2hvcnRlc3RQYXRocyk7CiAgICAgICAgCiAgICAgICAgd2hpbGUoY291bnRPZlZlcnRleEluVHJlZSA8IGNvdW50T2ZWZXJ0aWNlcyl7CiAgICAgICAgaW50IGluZGV4TWluID0gZ2V0TWluKCk7IC8vINC/0L7Qu9GD0YfQsNC10Lwg0LjQvdC00LXQutGBINCy0LXRgNGI0LjQvdGLINGBINC90LDQuNC80LXQvdGM0YjQtdC5INC00LjRgdGC0LDQvdGG0LjQtdC5INC10YnQtSDQvdC1INCy0YXQvtC00Y/RidC10Lkg0LIg0LTQtdGA0LXQstC+CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJpbmRleE1pbj0iICsgaW5kZXhNaW4pOwogICAgICAgIGludCBtaW5EaXN0ID0gc2hvcnRlc3RQYXRocy5nZXQoaW5kZXhNaW4pLmdldERpc3RhbmNlKCk7IC8v0LzQuNC90LjQvNCw0LvRjNC90LDRjyDQtNC40YHRgtCw0L3RhtC40Y8g0LLQtdGA0YjQuNC9LCDQuNC3INGC0LXRhSDQutC+0YLQvtGA0YvQtSDQtdGJ0LUg0L3QtSDQsiDQtNC10YDQtdCy0LUKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIm1pbkRpc3Q9IittaW5EaXN0KTsKICAgICAgICAKICAgICAgICBpZiAobWluRGlzdCA9PSBJTkZJTklUWSl7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigi0JIg0LPRgNCw0YTQtSDQv9GA0LjRgdGC0YPQstGB0YLQstGD0Y7RgiDQvdC10LTQvtGB0YLQuNC20LjQvNGL0LUg0LLQtdGA0YjQuNC90YsiKTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIGN1cnJlbnRWZXJ0ZXggPSBpbmRleE1pbjsgLy/Qv9C10YDQtdCy0L7QtNC40Lwg0YPQutCw0LfQsNGC0LXQu9GMIGN1cnJlbnRWZXJ0INC6INGC0LXQutGD0YnQtdC5INCy0LXRgNGI0LjQvdC1CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiY3VycmVudFZlcnRleD0iK2N1cnJlbnRWZXJ0ZXgpOwogICAgICAgICAgICBzdGFydFRvQ3VycmVudCA9IHNob3J0ZXN0UGF0aHMuZ2V0KGluZGV4TWluKS5nZXREaXN0YW5jZSgpOyAvL9C30LDQtNCw0LXQvCDQtNC40YHRgtCw0L3RhtC40Y4g0Log0YLQtdC60YPRidC10Lkg0LLQtdGA0YjQuNC90LUKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJzdGFydFRvQ3VycmVudD0iK3N0YXJ0VG9DdXJyZW50KTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgdmVydGV4TGlzdFtjdXJyZW50VmVydGV4XS5zZXRJc0luVHJlZSh0cnVlKTsgLy/QstC60LvRjtGH0LXQvdC40LUg0YLQtdC60YPRidC10Lkg0LLQtdGA0YjQuNC90Ysg0LIg0LTQtdGA0LXQstC+CiAgICAgICAgY291bnRPZlZlcnRleEluVHJlZSsrOyAvL9GD0LLQtdC70LjRh9C40LLQsNC10Lwg0YHRh9C10YLRh9C40Log0LLQtdGA0YjQuNC9INCyINC00LXRgNC10LLQtQogICAgICAgIHVwZGF0ZVNob3J0ZXN0UGF0aCgpOyAvL9C+0LHQvdC+0LLQu9C10L3QuNC1INGB0L/QuNGB0LrQsCDQutGA0LDRgtGH0LDQudGI0LjRhSDQv9GD0YLQtdC5CiAgICAgICAgCiAgICB9CiAgICAKICAgIFN5c3RlbS5vdXQucHJpbnRsbihzaG9ydGVzdFBhdGhzKTsKICAgICAgICAKICAgIH0KICAgIAogICAgcHJpdmF0ZSBJbnRlZ2VyIGdldE1pbigpewogICAgICAgIGludCBtaW5EaXN0ID0gSU5GSU5JVFk7CiAgICAgICAgaW50IGluZGV4TWluID0gMDsKICAgICAgICAKICAgICAgICBmb3IoaW50IGk9MTsgaTxjb3VudE9mVmVydGljZXM7IGkrKyl7CiAgICAgICAgICAgIGlmKCF2ZXJ0ZXhMaXN0W2ldLmlzSW5UcmVlKCkgJiYgc2hvcnRlc3RQYXRocy5nZXQoaSkuZ2V0RGlzdGFuY2UoKSA8IG1pbkRpc3QpewogICAgICAgICAgICAgICAgbWluRGlzdCA9IHNob3J0ZXN0UGF0aHMuZ2V0KGkpLmdldERpc3RhbmNlKCk7CiAgICAgICAgICAgICAgICBpbmRleE1pbiA9IGk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmV0dXJuIGluZGV4TWluOwogICAgfQogICAgCiAgICAKICAgIHB1YmxpYyB2b2lkIHVwZGF0ZVNob3J0ZXN0UGF0aCgpewogICAgICAgIGludCB2ZXJ0ZXhJbmRleCA9IDE7CiAgICAgICAgd2hpbGUodmVydGV4SW5kZXggPCBjb3VudE9mVmVydGljZXMpewogICAgICAgICAgICBpZih2ZXJ0ZXhMaXN0W3ZlcnRleEluZGV4XS5pc0luVHJlZSgpKXsKICAgICAgICAgICAgICAgIHZlcnRleEluZGV4Kys7CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICAKICAgICAgICAgICAgaW50IGN1cnJlbnRUb0ZyaW5nZSA9IHJlbGF0aW9uTWF0cml4W2N1cnJlbnRWZXJ0ZXhdW3ZlcnRleEluZGV4XTsKICAgICAgICAgICAgaW50IHN0YXJ0VG9GcmluZ2UgPSBzdGFydFRvQ3VycmVudCArIGN1cnJlbnRUb0ZyaW5nZTsKICAgICAgICAgICAgaW50IHNob3J0UGF0aERpc3RhbmNlID0gc2hvcnRlc3RQYXRocy5nZXQodmVydGV4SW5kZXgpLmdldERpc3RhbmNlKCk7CiAgICAgICAgICAgIAogICAgICAgICAgICBpZihzdGFydFRvRnJpbmdlIDwgc2hvcnRQYXRoRGlzdGFuY2UpewogICAgICAgICAgICAgICAgTGlzdDxJbnRlZ2VyPiBuZXdQYXJlbnRzID0gbmV3IEFycmF5TGlzdDw+KHNob3J0ZXN0UGF0aHMuZ2V0KGN1cnJlbnRWZXJ0ZXgpLmdldFBhcmVudFZlcnRpY2VzKCkpOwogICAgICAgICAgICAgICAgbmV3UGFyZW50cy5hZGQoY3VycmVudFZlcnRleCk7CiAgICAgICAgICAgICAgICBzaG9ydGVzdFBhdGhzLmdldCh2ZXJ0ZXhJbmRleCkuc2V0UGFyZW50VmVydGljZXMobmV3UGFyZW50cyk7CiAgICAgICAgICAgICAgICBzaG9ydGVzdFBhdGhzLmdldCh2ZXJ0ZXhJbmRleCkuc2V0RGlzdGFuY2Uoc3RhcnRUb0ZyaW5nZSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgdmVydGV4SW5kZXgrKzsKICAgICAgICB9CiAgICB9CiAgICAKfQogIApjbGFzcyBWZXJ0ZXh7Cglwcml2YXRlIGNoYXIgbGFiZWw7CiAgICBwcml2YXRlIGJvb2xlYW4gaXNJblRyZWU7CgogICAgcHVibGljIFZlcnRleChmaW5hbCBjaGFyIGxhYmVsKXsKICAgICAgICB0aGlzLmxhYmVsID0gbGFiZWw7CiAgICAgICAgdGhpcy5pc0luVHJlZSA9IGZhbHNlOwogICAgfQoKICAgIHB1YmxpYyBjaGFyIGdldExhYmVsKCl7CiAgICAgICAgcmV0dXJuIHRoaXMubGFiZWw7CiAgICB9CgogICAgcHVibGljIGJvb2xlYW4gaXNJblRyZWUoKXsKICAgICAgICByZXR1cm4gaXNJblRyZWU7CiAgICB9CiAgCglwdWJsaWMgdm9pZCBzZXRJc0luVHJlZShmaW5hbCBib29sZWFuIGluVHJlZSl7CiAgICAJdGhpcy5pc0luVHJlZSA9IGluVHJlZTsKICAgIH0KICAKCXB1YmxpYyBTdHJpbmcgdG9TdHJpbmcoKXsKICAgIAlyZXR1cm4gU3RyaW5nLnZhbHVlT2YobGFiZWwpOwogICAgfQogIAp9CgpjbGFzcyBQYXRoewogICAgcHJpdmF0ZSBpbnQgZGlzdGFuY2U7CiAgICBwcml2YXRlIExpc3Q8SW50ZWdlcj4gcGFyZW50VmVydGljZXM7CiAgICAKICAgIHB1YmxpYyBQYXRoKGludCBkaXN0YW5jZSl7CiAgICAgICAgdGhpcy5kaXN0YW5jZSA9IGRpc3RhbmNlOwogICAgICAgIHRoaXMucGFyZW50VmVydGljZXMgPSBuZXcgQXJyYXlMaXN0PD4oKTsKICAgIH0KICAgIAogICAgcHVibGljIGludCBnZXREaXN0YW5jZSgpewogICAgICAgIHJldHVybiBkaXN0YW5jZTsKICAgIH0KICAgIAogICAgcHVibGljIHZvaWQgc2V0RGlzdGFuY2UoaW50IGRpc3RhbmNlKXsKICAgICAgICB0aGlzLmRpc3RhbmNlID0gZGlzdGFuY2U7CiAgICB9CiAgICAKICAgIHB1YmxpYyBMaXN0PEludGVnZXI+IGdldFBhcmVudFZlcnRpY2VzKCl7CiAgICAgICAgcmV0dXJuIHBhcmVudFZlcnRpY2VzOwogICAgfQogICAgCiAgICBwdWJsaWMgdm9pZCBzZXRQYXJlbnRWZXJ0aWNlcyhMaXN0PEludGVnZXI+IHBhcmVudFZlcnRpY2VzKXsKICAgICAgICB0aGlzLnBhcmVudFZlcnRpY2VzID0gcGFyZW50VmVydGljZXM7CiAgICB9CiAgICAKICAgIHB1YmxpYyBTdHJpbmcgdG9TdHJpbmcoKXsKICAgICAgICByZXR1cm4gInvQoNC+0LTQuNGC0LXQu9GM0YHQutCw0Y8g0LLQtdGA0YjQuNC90LA6ICIrcGFyZW50VmVydGljZXMgKyAiOyAiKyAi0YDQsNGB0YHRgtC+0Y/QvdC40LU6IiArIGRpc3RhbmNlICsgIn0iOwogICAgfQp9