Похід у гори#7499
Олена подорожує зі своїми друзями у високогір'ї. Їхній план полягає в тому, щоб вирушити з табору до прекрасного місця .
На жаль, у Олени почалося запаморочення через висотну хворобу. Допоможіть її групі знайти такий маршрут, щоб максимальна висота на ньому була якомога меншою.
Містить повну інформацію про ландшафт квадратного регіону 10^6 \times 10^6 у наступному форматі. Перший рядок містить кількість трикутників у ландшафті (2 \leq n \leq 2000). Кожен з наступних рядків містить дев'ять цілих чисел x_{i_1}, y_{i_1}, z_{i_1}, x_{i_2}, y_{i_2}, z_{i_2}, x_{i_3}, y_{i_3}, z_{i_3} - координати трикутника. Усі координати належать інтервалу [0, 10^6]. Кожен з двох останніх рядків містить три цілі числа x_A, y_A, z_A і x_B, y_B, z_B - координати табору і прекрасного місця .
Задані трикутники гарантовано описують узгоджений безперервний ландшафт. Проекції трикутників на площину невироджені та заповнюють квадрат без перекриття. Вершина одного трикутника ніколи не лежить всередині краю іншого трикутника. Точки і належать поверхні ландшафту і різні.
Виведіть маршрут у вигляді ламаної від до з найменшою найвищою точкою. У першому рядку виведіть кількість вершин у ламаній . У кожному з наступних рядків виведіть три цілі числа - координати вершини ламаної: x_i, y_i і z_i. Вершини слід вивести в порядку їх розташування на ламаній, від до (включаючи ці дві точки).
Усі координати вершин ламаної повинні бути цілими. Кожен відрізок ламаної повинен належати деякому вхідному трикутнику (можливо стороні трикутника). Кількість вершин у ламаній не повинна перевищувати .
Приклад 1