Shuffle
Çox çətin
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Giriş verilənləri
Birinci sətirdə T (≤ 10053) tam ədədi verilir, bu test halların sayını göstərir.
Hər bir test halı 5 tam ədədindən ibarətdir: N (1 ≤ N ≤ 75), p_1, q_1, p_2, q_2 (0 ≤ p_1, q_1, p_2, q_2 ≤ 30, p_1 ≤ q_1, p_2 ≤ q_2). Burada N mahnıların sayını, p_1 və q_1 gündüz ərzində dinlənilə bilən minimum və maksimum mahnı sayını, p_2 və q_2 isə gecə ərzində dinlənilə bilən minimum və maksimum mahnı sayını ifadə edir.
Çıxış verilənləri
Hər bir test halı üçün, bütün mahnıları dinləmək üçün lazım olan günlərin gözlənilən sayını çıxış edin. Əgər bütün mahnıları dinləmək mümkün deyilsə, "IMPOSSIBLE" çıxış edin. 10^{-6}-dan az səhvlər qəbul ediləcəkdir.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 3