На плоскости расположено N хулиганов, в точках (x₁, y₁), (x₂, y₂), … (x_N, y_N). Каждый хулиган характеризуется своей грозностью T_i и силой S_i.

Маленький мальчик Петя изначально находится в точке (x, y). Если в начальный момент Петя находится на расстоянии меньшем либо равном S_i от i-го хулигана, то тот бросает в него снежком. Испугавшись, Петя бежит в направлении от хулигана (по прямой, соединяющей Петю и хулигана) со скоростью V м/с в течении T_i секунд, после чего останавливается. Если в этот момент он снова находится близко к хулигану, в него снова бросают снежком, и т. д.

Если в Петю одновременно бросают несколько снежков, то Петя так сильно пугается, что не оглядываясь бежит домой. Если Петя оказывается вне достигаемости хулиганов, он очень радуется. Но если Пете приходится бегать в течении более чем T секунд, он устает и, остановившись в очередной раз, начинает плакать.

Гарантируется, что Петя никогда не остановится в точке, где находится хулиган.

Определите конечное состояние Пети, одно из:

убежал домой из точки (x, y) через t секунд.

плачет в точке (x, y)

радуется в точке (x, y), начиная с t секунды

Фирма Macrohard разработала новый язык программирования: P--. В этом языке имеется K типов целых чисел – int, longint, longlongint, …, longlong…longint (K-1 раз long). Числа этих типов могут принимать значения в диапазонах 0..M₀, 0..M₁, …, 0..M_K-1 соответственно.

Также, в этом языке имеется процедура вывода writef, которая имеет неограниченное количество параметров. В качестве первого параметра она получает строку, а в качестве второго и последующих может получать числа любого из поддерживаемых типов. При этом вывод осуществляется следующим способом: выводится строка, переданная первым параметром, в которой произведена подстановка параметров, а именно, вместо %i подставляется число типа int, вместо %li – число типа longint, вместо %ll…li (j букв l) – число типа longlong…longint (j раз long). Вывод числа осуществляется в системе счисления с основанием B (2  B  36).

Цифрами в системе счисления с основанием B являются обычные десятичные цифры и, если их недостаточно, заглавные буквы латинского алфавита в алфавитном порядке. Например, 100₁₀=4С₂₂, 1260₁₀=Z0₃₆.

При этом тип передаваемых параметров должен совпадать с соответствующими шаблонами. Например, если M₀=300, M₁=3000, M₂=1000000, B=10, то writef(“hello %i%li”, 300, 500) выведет “hello 300500”.

Дана строка, которую вывела некоторая процедура writef. Выясните, какая самая короткая строка могла быть передана передана этой процедуре в качестве первого параметра. Например, для приведенного выше примера, это могла быть строка “hello %lli”.

Город, в котором живет Петя имеет вид прямоугольника, улицы в нем образуют сетку MxN. Перед каждым перекрестком на подъезде к нему может стоять дорожный знак. Также знак может стоять после перекрестка у въезда на улицу.

В городе встречаются следующие виды дорожных знаков: знаки, установленные перед перекрестком – поворот только направо (R), поворот только налево (L), только проезд прямо (F), поворот налево запрещен (NL), поворот направо запрещен (NR), проезд прямо запрещен (NF); знаки, установленные после перекрестка – проезд запрещен (S), максимальная скорость до ближайшего перекрестка – X км/ч. (!X). В отсутствие ограничивающего знака максимальная скорость равна Y км/ч. Длина всех улиц одинакова и равна L метров. Разворачиваться на перекрестке и ехать в строго противоположном направлении не разрешается.

Петя живет в доме около перекрестка, где пересекаются x_s-я вертикальная и y_s-я горизонтальная улицы (улицы нумеруются, начиная с 1). Петин папа работает на заводе около перекрестка, где пересекаются x_d-я вертикальная и y_d-я горизонтальная улицы. Помогите Пете выяснить, какое минимальное время требуется папе, чтобы доехать на работу, если Петин папа – законопослушный водитель и соблюдает все правила дорожного движения.