You are watching an infinite teleportational horse race with space horses. Each horse started the race at and teleports forward metres every second. Unfortunately, your friend does not have the same level of enthusiasm for the sport as you. You want to impress your friend by notifying them when the most horses are passing each other! Specifically, you want to find the time and distance at which the most number of horses are incident.
Input Specification
The first line contains a single integer .
The next lines contain two integers, indicating that the horse starts the race at distance and moves forward metres every second.
Each horse is special and unique, so it is guaranteed that no two horses have the same values.
Constraints
Output Specification
Print the number of horses, time and distance for when the most number of horses are at the same time and place.
If there is a tie for number of horses, prioritize earliest time first, and then lowest distance.
The time must be after the race starts (Time must be strictly positive).
Sample Input 1
2
1 2
2 1
Sample Output 1
2 1 3
Sample Input 2
4
1 5
13 2
9 3
15 1
Sample Output 2
3 4 21
Comments