Masala #0921

Xotira 16 MB Vaqt 1000 ms
14

Tosh uloqtirish

Tosh uloqtirish sporti bo‘yicha sportsmen Asilbek hozirda musobaqaga tayyorgarlik ko‘rayapti.
Navbatdagi mashq sifatida u toshni uzoqlikka otish, aniqrog‘i 0 nuqtadan turib \(x\) nuqtaga otishni tanladi. Va albatta u buni 1 otishda bajarishi kerak. Asilbek toshni uzoqlikka otish uchun 3 ta: yo‘nalishni, \(a\) hamda \(b\) parametrlarni tanlaydi. Bunda u toshni tanlagan yo‘nalishida (o‘ngga yoki chapga) \(a * b\) masofaga otadi.

Lekin bu mashq oson bo‘lmasligi uchun Asilbek \(a\) va \(b\) parametrlarni, \(l_1 ≤ a ≤ r_1\) va \(l_2 ≤ b ≤ r_2\) shartlarni qanoatlantirishini istaydi.

Sizning vazifangiz Asilbek 0 nuqtadan turib 1 urinishda toshni \(x\) nuqtaga ota olishi uchun parametrlarni tanlab berish. To‘g‘ri javob bir nechta bo‘lsa istalganini chiqaring. Agar shartlarni qanoatlantiradigan parametrlarni tanlashning iloji bo‘lmasa “Impossible” deb chiqaring.


Kiruvchi ma'lumotlar:

Yagona qatorda beshta butun son - \(x(−10^{12} ≤ x ≤ 10^{12})\), \(l_1,r_1(0 ≤ l_1 ≤ r_1 ≤ 10^{14})\), \(l_2, r_2(0 ≤ l_2 ≤ r_2 ≤ 10^{14})\) kiritiladi.


Chiquvchi ma'lumotlar:

Shartlarni qanoatlantiruvchi 3 ta: yo‘nalishni, \(a\) va \(b\) parametrlarni chiqaring.
Birinchi qatorda yo‘nalishni ingliz tilida chiqaring: Chapga - Left, O‘ngga - Right.
Ikkinchi qatorda \(a\) va \(b\) butun sonlarni chiqaring.
Shartlarni qanoatlantiruvchi parametrlar bir nechta bo`lsa, istalganini chiqaring. Bunday parametrlar mavjud bo‘lmasa “Impossible” deb chiqaring.


Misollar
# input.txt output.txt
1
-6 3 7 1 4
Left
6 1
2
4 2 2 3 4
Impossible
3
0 0 12 3 4
Right
0 3
Izoh:

1-testda, \(x\) manfiy bo‘lgani uchun Asilbek chap tomonga otishi aniqdir. Bunda u \(a = 6\) va \(b = 1\) ni tanlay oladi. Chunki \(3 ≤ 6 ≤ 7\) va \(1 ≤ 1 ≤ 4\). Xuddi shu sabab bilan u \(a = 3\) va \(b = 2\) ni tanlashi mumkin edi.