{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Para dificultar que as capivaras atravessem a lagoa da UFV (e consequente facilitar sua captura), o jacaré da lagoa construiu vários muros. Como ele ainda está no 1º ano de Engenharia Civil, só sabe construir muros em linha reta. E cada muro tem duas passagens livres, já que ele quer continuar nadando na lagoa. \n\nUma capivara avistou uma lata de doce de leite do outro lado da lagoa e deseja ir lá comê-lo. Ajude-a a encontrar o menor caminho entre a margem em que ela está e a do lado oposto para que ela fique vulnerável pelo menor tempo possível durante a travessia.\n\nA lagoa é quadrada, com margens nas coordenadas $x \u003d 0$, $x \u003d 10$, $y \u003d 0$, e $y \u003d 10$. A capivara sempre está na posição $(0, 5)$ e a lata de doce na posição $(10, 5)$. Há entre $0$ e $18$ muros verticais na lagoa, cada um com duas passagens livres. A figura abaixo mostra um exemplo e a travessia mais curta. \n\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/645e625e62d18e2c5da4d99ab0713357?v\u003d1713559569\"\u003e\u003c/center\u003e"}},{"title":"Input","value":{"format":"MD","content":"A entrada para o caso ilustrado na figura é a seguinte:\n\n2 \n4 2 7 8.5 9.5 \n7 3 4.5 6.5 7\n\nA primeira linha contém o número de muros. Em seguida há uma linha para cada muro, contendo 5 números reais. O primeiro é a coordenada $x$ do muro (0 \u0026lt; x \u0026lt; 10) e os demais quatro são as coordenadas $y$ das extremidades das passagens no muro.\n\nAs coordenadas $x$ estão em ordem crescente e, em cada linha, as coordenadas $y$ também estão em ordem crescente.\n\nA entrada contém múltiplos casos de teste. O valor $-1$ para o número de muros indica o fim da entrada."}},{"title":"Output","value":{"format":"MD","content":"A saída deve conter uma linha para cada caso de teste, informando o comprimento do caminho mínimo entre os pontos de início e fim da travessia, formatado para 2 casas decimais."}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n5 4 6 7 8\n2\n4 2 7 8.5 9.5 \n7 3 4.5 6.5 7\n-1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10.00\n10.06\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}