Учёный решил про­ве­сти кла­сте­ри­за­цию не­ко­то­ро­го мно­же­ства звёзд по их рас­по­ло­же­нию на карте звёзд­но­го неба. Кла­стер звёзд  — это набор звёзд (точек) на гра­фи­ке. Каж­дый кла­стер имеет форму пря­мо­уголь­ни­ка, причём эти пря­мо­уголь­ни­ки между собой не пе­ре­се­ка­ют­ся. Центр кла­сте­ра  — это одна из звёзд на гра­фи­ке, сумма рас­сто­я­ний от ко­то­рой до всех осталь­ных звёзд кла­сте­ра ми­ни­маль­на.

В файле А хра­нят­ся дан­ные о звёздах 2-⁠х кла­сте­ров, в файле Б хра­нят­ся дан­ные о звёздах 3-⁠х кла­сте­ров. Для каж­дой звез­ды дана ха­рак­те­ри­сти­ка: тип цвета, тип све­ти­мо­сти и её раз­мер в со­от­вет­ствии с таб­ли­цей.

По­лу­чен­ные зна­че­ния за­пи­са­ны в ха­рак­те­ри­сти­ке слит­но: обо­зна­че­ние цвета, све­ти­мость (обо­зна­ча­ет­ся циф­рой 1–⁠9) и обо­зна­че­ние раз­ме­ра (рим­ские цифры).

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

Даны два вход­ных файла (файл А и файл Б). Для файла А опре­де­ли­те ко­ор­ди­на­ты цен­тра каж­до­го кла­сте­ра, затем най­ди­те два числа: A₁  — ми­ни­маль­ное рас­сто­я­ние от цен­тра кла­сте­ра с наи­мень­шим ко­ли­че­ством точек до крас­но­го ги­ган­та, и A₂  — мак­си­маль­ное рас­сто­я­ние от цен­тра кла­сте­ра с наи­мень­шим ко­ли­че­ством точек до крас­но­го ги­ган­та.

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

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

Ответ: