CF575E Spectator Riots

It’s riot time on football stadium Ramacana! Raging fans have entered the field and the police find themselves in a difficult situation. The field can be represented as a square in the coordinate system defined by two diagonal vertices in (0,0) and ( $ 10^{5} $ , $ 10^{5} $ ). The sides of that square are also considered to be inside the field, everything else is outside. In the beginning, there are $ N $ fans on the field. For each fan we are given his speed, an integer $ v_{i} $ as well as his integer coordinates ( $ x_{i} $ , $ y_{i} $ ). A fan with those coordinates might move and after one second he might be at any point ( $ x_{i}+p $ , $ y_{i}+q $ ) where $ 0

N/A

N/A