Однажды в теплый солнечный день Царь Цопа решил сходить в тир, расположенный в Центральном парке, чтобы попробовать выиграть главный приз — большую плюшевую розовую панду. Цопа не очень силен в стрельбе, и поэтому он пригласил Вас помочь ему.
Тир представляет собой бесконечную вертикальную плоскость, на которой введена декартова система координат, на которой появляются мишени. i-ая мишень характеризуется своими координатами xi и yi, а также ti — временем, когда эта мишень появится на плоскости, и числом pi — вероятностью, с которой Цопа попадает в данную мишень, если он будет целиться в нее.
Мишень появляется и исчезает мгновенно, и Цопа может попасть в нее, если в момент ti прицел его направлен точно в точку (xi, yi). Скорость перемещения прицела по плоскости равна 1. Все данные заранее известны ему (он же Царь), и поэтому, в частности, он может выбрать, в какую мишень ему целиться с самого начала, в момент времени 0. Цопа действует так, что математическое ожидание количества попаданий максимально.