| t | galaxy = [] | t | galaxy = [] |
| while (n := input()): | | while (n := input()): |
| if ' ' not in n: | | if ' ' not in n: |
| break | | break |
| x, y, z, name = n.split() | | x, y, z, name = n.split() |
| galaxy.append((float(x), float(y), float(z), name)) | | galaxy.append((float(x), float(y), float(z), name)) |
| max_dist = 0 | | max_dist = 0 |
| galaxy1, galaxy2 = ('', '') | | galaxy1, galaxy2 = ('', '') |
| for i in range(len(galaxy)): | | for i in range(len(galaxy)): |
| for j in range(i + 1, len(galaxy)): | | for j in range(i + 1, len(galaxy)): |
| x1, y1, z1, n1 = galaxy[i] | | x1, y1, z1, n1 = galaxy[i] |
| x2, y2, z2, n2 = galaxy[j] | | x2, y2, z2, n2 = galaxy[j] |
| dist_squared = (x1 - x2) ** 2 + (y1 - y2) ** 2 + (z1 - z2) ** 2 | | dist_squared = (x1 - x2) ** 2 + (y1 - y2) ** 2 + (z1 - z2) ** 2 |
| if dist_squared > max_dist: | | if dist_squared > max_dist: |
| max_dist = dist_squared | | max_dist = dist_squared |
| galaxy1, galaxy2 = (n1, n2) | | galaxy1, galaxy2 = (n1, n2) |
| print(' '.join(sorted([galaxy1, galaxy2]))) | | print(' '.join(sorted([galaxy1, galaxy2]))) |