#P12302. [ICPC 2023 WF] Jet Lag

[ICPC 2023 WF] Jet Lag

3
30 45
60 90
120 180

2
0 30
90 120

1
0 60

impossible

7
31 32
35 41
48 55
69 91
1000 2022
2022 2023
2994 4096

5
0 5
10 28
56 68
92 900
2025 2900