Однажды в теплый солнечный день Царь Цопа решил сходить в тир, расположенный в Центральном парке, чтобы попробовать выиграть главный приз — большую плюшевую розовую панду. Цопа не очень силен в стрельбе, и поэтому он пригласил Вас помочь ему.

Тир представляет собой бесконечную вертикальную плоскость, на которой введена декартова система координат, на которой появляются мишени. i-ая мишень характеризуется своими координатами x_i и y_i, а также t_i — временем, когда эта мишень появится на плоскости, и числом p_i — вероятностью, с которой Цопа попадает в данную мишень, если он будет целиться в нее.

Мишень появляется и исчезает мгновенно, и Цопа может попасть в нее, если в момент t_i прицел его направлен точно в точку (x_i, y_i). Скорость перемещения прицела по плоскости равна 1. Все данные заранее известны ему (он же Царь), и поэтому, в частности, он может выбрать, в какую мишень ему целиться с самого начала, в момент времени 0. Цопа действует так, что математическое ожидание количества попаданий максимально.