Даны два вход­ных файла (файл А и файл Б).

В файле А хра­нят­ся дан­ные о звёздах двух кла­сте­ров. В каж­дой стро­ке за­пи­са­на ин­фор­ма­ция о рас­по­ло­же­нии на карте одной звез­ды: сна­ча­ла ко­ор­ди­на­та x, затем ко­ор­ди­на­та y (в услов­ных еди­ни­цах). Из­вест­но, что ко­ли­че­ство звёзд не пре­вы­ша­ет 1000. В файле Б хра­нят­ся дан­ные о звёздах трёх кла­сте­ров. Из­вест­но, что ко­ли­че­ство звёзд не пре­вы­ша­ет 10 000. Струк­ту­ра хра­не­ния ин­фор­ма­ции о звез­дах в файле Б ана­ло­гич­на файлу A. Воз­мож­ные дан­ные од­но­го из фай­лов ил­лю­стри­ро­ва­ны гра­фи­ком.

Для файла А опре­де­ли­те ко­ор­ди­на­ты цен­тра каж­до­го кла­сте­ра, затем вы­чис­лить два числа: Px  — ми­ни­маль­ное из абс­цисс цен­тров кла­сте­ров, и Py  — ми­ни­маль­ное из ор­ди­нат цен­тров кла­сте­ров.

Для файла Б опре­де­ли­те ко­ор­ди­на­ты цен­тра каж­до­го кла­сте­ра, затем вы­чис­ли­те два числа: Q₁  — рас­сто­я­ние между цен­тра­ми кла­сте­ров с ми­ни­маль­ным и мак­си­маль­ным ко­ли­че­ством точек, и Q₂  — мак­си­маль­ное рас­сто­я­ние от цен­тра кла­сте­ра с ми­ни­маль­ным ко­ли­че­ством точек до любой точки кла­сте­ра с мак­си­маль­ным ко­ли­че­ством точек.

Га­ран­ти­ру­ет­ся, что во всех кла­сте­рах ко­ли­че­ство точек раз­лич­но.

Ответ: