{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Na Viçosa do Futuro existem muitas ruas, algumas de mão dupla e outras de mão única. Uma característica especial da cidade é que algumas ruas são exclusivamente para os mais jovens (pessoas com menos de 30 anos) e as demais ruas são para os demais. Dizem que isso daria mais liberdade aos jovens, especialmente à população universitária da cidade.\n\nCerto dia, duas pessoas querem se encontrar. O problema é que uma é jovem, a outra não. Desta forma, elas não podem caminhar pelas mesmas ruas, devendo se encontrar em algum local onde ambas podem chegar, cada uma caminhando pelas ruas que lhe são permitidas. Sabendo-se a posição atual de cada uma e o comprimento de cada rua, desejam saber qual o melhor local de encontro. Tal local ideal é aquele em que a distância total combinada (soma dos comprimentos das ruas percorridas) seja mínima."}},{"title":"Entrada","value":{"format":"MD","content":"A entrada contém vários casos de teste. Cada um começa com uma linha contendo um número inteiro $N$, o número de ruas na cidade. As próximas $N$ linhas descrevem as ruas, cada uma contendo 4 letras maiúsculas e um inteiro. A primeira letra é *Y* (permitida somente para jovens) ou *M* (permitida somente para os demais). A segunda letra é *U* (mão única) ou *B* (mão dupla). A terceira e quarta letras, que podem ser quaisquer letras maiúsculas, indicam os dois locais que são conectados pela rua. No caso de mão única elas são dadas no sentido permitido. O número inteiro $C$ indica o comprimento da rua ($0 \\leq C \u003c 500$). Por fim, após a descrição das ruas, uma última linha contém duas letras maiúsculas, indicando respectivamente o local atual da pessoa jovem e da outra pessoa.\n\nA entrada termina quando $N \u003d 0$."}},{"title":"Saída","value":{"format":"MD","content":"Para cada caso de teste escreva a distância total mínima e o(s) local(is) ideal(is) para o encontro (em ordem alfabética e separados por espaço se houver mais de um). Ressalta-se que se elas estão inicialmente no mesmo local a distância total para o encontro é zero. Se não houver nenhum local onde podem se encontrar, escreva *You will never meet.*"}},{"title":"Exemplo","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSaída\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n4\nY U A B 4\nY U C A 1\nM U D B 6\nM B C D 2\nA D\n2\nY U A B 10\nM U C D 20\nA D\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\n\n10 B\nYou will never meet.\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}