CF575E Spectator Riots
Description
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
Input Format
The first line contains the number of fans on the field, $ N $ . The next $ N $ lines contain three integers: $ x_{i} $ , $ y_{i} $ , $ v_{i} $ . They are the $ x $ -coordinate, $ y $ -coordinate and speed of fan $ i $ at the beginning of the one second interval considered in the task.
- $ 3
Output Format
You need to output the three points that camera needs to select. Print them in three lines, with every line containing the $ x $ -coordinate, then $ y $ -coordinate, separated by a single space. The order of points does not matter.