Фраг­мент звёзд­но­го неба спро­еци­ро­ван на плос­кость с де­кар­то­вой си­сте­мой ко­ор­ди­нат. Учёный решил про­ве­сти кла­сте­ри­за­цию по­лу­чен­ных точек, яв­ля­ю­щих­ся изоб­ра­же­ни­я­ми звёзд, то есть раз­бить их мно­же­ство на N не­пе­ре­се­ка­ю­щих­ся не­пу­стых под­мно­жеств (кла­сте­ров), таких что точки каж­до­го под­мно­же­ства лежат внут­ри пря­мо­уголь­ни­ка со сто­ро­на­ми дли­ной H и W, причём эти пря­мо­уголь­ни­ки между собой не пе­ре­се­ка­ют­ся. Сто­ро­ны пря­мо­уголь­ни­ков не обя­за­тель­но па­рал­лель­ны ко­ор­ди­нат­ным осям.

Га­ран­ти­ру­ет­ся, что такое раз­би­е­ние су­ще­ству­ет и един­ствен­но для за­дан­ных раз­ме­ров пря­мо­уголь­ни­ков.

Диа­мет­ром кла­сте­ра назовём мак­си­маль­ное рас­сто­я­ние между двумя точ­ка­ми в кла­сте­ре. Для каж­до­го кла­сте­ра га­ран­ти­ру­ет­ся, что диа­метр об­ра­зу­ет един­ствен­ная пара точек. Рас­сто­я­ние между двумя точ­ка­ми на плос­ко­сти A(x₁; y₁) и B(x₂; y₂) вы­чис­ля­ет­ся по фор­му­ле:

В файле А хра­нят­ся дан­ные о звёздах двух кла­сте­ров, где H  =  3, W  =  4 для каж­до­го кла­сте­ра. В каж­дой стро­ке за­пи­са­на ин­фор­ма­ция о рас­по­ло­же­нии на карте одной звез­ды: сна­ча­ла ко­ор­ди­на­та x, затем ко­ор­ди­на­та  y. Зна­че­ния даны в услов­ных еди­ни­цах. Из­вест­но, что ко­ли­че­ство звёзд не пре­вы­ша­ет 1000.

В файле Б хра­нят­ся дан­ные о звёздах трёх кла­сте­ров, где H  =  6, W  =  5 для каж­до­го кла­сте­ра. Из­вест­но, что ко­ли­че­ство звёзд не пре­вы­ша­ет 10 000. Струк­ту­ра хра­не­ния ин­фор­ма­ции о звёздах в файле Б ана­ло­гич­на файлу А.

Из­вест­но, что в файле Б име­ют­ся ко­ор­ди­на­ты ровно трёх «лиш­них» точек, яв­ля­ю­щих­ся ано­ма­ли­я­ми, воз­ник­ши­ми в ре­зуль­та­те помех при пе­ре­да­че дан­ных. Эти три точки не от­но­сят­ся ни к од­но­му из кла­сте­ров, их учи­ты­вать не нужно.

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

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

В от­ве­те за­пи­ши­те че­ты­ре числа: в пер­вой стро­ке  — сна­ча­ла целую часть аб­со­лют­но­го зна­че­ния про­из­ве­де­ния P_x × 10 000, затем целую часть аб­со­лют­но­го зна­че­ния про­из­ве­де­ния P_y × 10 000; во вто­рой стро­ке  — сна­ча­ла целую часть про­из­ве­де­ния Q₁ × 10 000, затем целую часть про­из­ве­де­ния Q₂ × 10 000.

Воз­мож­ные дан­ные од­но­го из фай­лов ил­лю­стри­ро­ва­ны гра­фи­ком.

Вни­ма­ние! Гра­фик при­ведён в ил­лю­стра­тив­ных целях для про­из­воль­ных зна­че­ний, не име­ю­щих от­но­ше­ния к за­да­нию.

Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мо­го файла.

Ответ: