Sonsuz Təyyarələr
Asan
Zaman limiti 0,5 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Qəhrəmanımız sonsuz müstəvilər üzərində işləyir. O, müəyyən şərtləri ödəyən xətlərin bəzi müstəvilərdə sonsuz, digərlərində isə qapalı sahələr yaratdığını aşkar edib. İndi o, sizin üçün yeni və maraqlı bir problem təqdim edir.
Sizin n xəttiniz var. Maraqlıdır, bu n xətdən istifadə edərək k sonsuz sahə qurmaq mümkündürmü? Fərqli xətt dəstləri qurduğunuzu fərz edin.
Giriş verilənləri
Birinci sətir test hallarının sayını t (1 ≤ t ≤ 1000) ehtiva edir. Hər test halı üçün bir sətirdə n - xətlərin sayı və k - sonsuz sahələrin sayı verilir (1 ≤ n, k ≤ 10^9).
Çıxış verilənləri
n xətdən istifadə edərək k sonsuz sahə qurmaq mümkün olub-olmadığını müəyyən edin. Əgər mümkündürsə, “Etibar xoşbəxtdir”, əks halda “Fərqi yoxdur” sözlərini çıxış edin.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 21
Qəbul dərəcəsi 14%