It turned out, that totally incorrect implementation can pass all previous tests in discussions.

Input
3
0 0 5
10 0 5
2 4 5

Output
6

Edited by author 08.07.2026 19:22