H. Jet Lag
time limit per test
2 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output
Examples
Input
3
30 45
60 90
120 180
Output
2
0 30
90 120
Input
1
0 60
Output
impossible
Input
7
31 32
35 41
48 55
69 91
1000 2022
2022 2023
2994 4096
Output
5
0 5
10 28
56 68
92 900
2025 2900