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

Для каж­дой звез­ды дана ха­рак­те­ри­сти­ка: тип цвета, тип све­ти­мо­сти и её раз­мер в со­от­вет­ствии с таб­ли­цей.

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

Будем на­зы­вать цен­тром кла­сте­ра точку этого кла­сте­ра, сумма рас­сто­я­ний от ко­то­рой до всех осталь­ных точек кла­сте­ра ми­ни­маль­на (цен­т­ро­ид).

В файле А хра­нят­ся дан­ные о звёздах двух кла­сте­ров, где H  =  6,5, W  =  4,5 для каж­до­го кла­сте­ра. В каж­дой стро­ке за­пи­са­на ко­ор­ди­на­та x, затем ко­ор­ди­на­та y, а затем её ха­рак­те­ри­сти­ка.

Опре­де­ли­те ко­ор­ди­на­ты цен­тра каж­до­го кла­сте­ра для файла А, затем най­ди­те два числа: A_x  — абс­цис­са бли­жай­ше­го к цен­т­ро­и­ду жел­то­го кар­ли­ка, кла­сте­ра с наи­боль­шим ко­ли­че­ством звёзд, и A_y  — ор­ди­на­та бли­жай­ше­го к цен­т­ро­и­ду жел­то­го кар­ли­ка, кла­сте­ра с наи­боль­шим ко­ли­че­ством звёзд.

В от­ве­те ука­жи­те целые части про­из­ве­де­ний A₁ × 10 000 и A₂ × 10 000.

Ответ: