F. Flight Collision
time limit per test
5 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output
Examples
Input
3
10 15
30 5
50 -1
Output
1
3
Input
6
0 3
2 2
3 1
4 3
5 2
6 3
Output
2
1 6