{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"城市准备建造一个物流中心,今后所有物流都会由中心向其他物流站分配。\n现在有n个站点,站点之间存在着单向的道路,走每条道路都需要花费一些时间,在这些站点中选择一个,使分配最高效。\n \u003cp\u003e给出站点数目和道路情况,请输出选择的物流站点编号以及今后所需的分配时间。假设从中转中心同时向其他站分发,所需的分配时间指的是最后一个物流站点接受到物流所花费的总时间。"}},{"title":"Input","value":{"format":"MD","content":"\u003cdiv\u003e\n 多组数据输入。\n每一组的第一行是物流站的数量n。n不超过100.\n接下来n行,代表第i站点通往其他站点的道路情况。每行首先读入道路数m,接下来m对数据(x,y),代表i站点单向通往x站点需要y分钟。y不超过10。\n当n为0时结束读入。"}},{"title":"Output","value":{"format":"MD","content":" 对于每一组数据,输出两个整数,代表选择的站点编号和分配时间。\n "}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e\n3\n2 2 4 3 5\n2 1 2 3 6\n2 1 2 2 2\n5\n3 4 4 2 8 5 3\n1 5 8\n4 1 6 4 10 2 7 5 2\n0\n2 2 5 1 5\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e\n3 2\n3 10\u003c/pre\u003e"}}]}