2014-cü ildir və Bob Roberts, yadplanetli M'ca dilinin mütəxəssisi və dünya şöhrətli bir ekspertdir. Bu dil olduqca qeyri-adi bir xüsusiyyətə malikdir, çünki bütün sözlər yalnız "a", "ab" və "bb" hərf birləşmələrindən ibarətdir (əsl M'ca simvolları çap edilə bilmədiyi üçün burada 'a' və 'b' istifadə olunur). Məsələn, dillərində aaabbbbb və aababb kimi sözlər mövcuddur, lakin babb deyil (əgər cümlədə babb istifadə etməyə çalışsanız, hər hansı bir M'ca müəssisəsində gülüş hədəfi olarsınız). Beləliklə, bu kiçik əlifba ilə, "a", "ab" və "bb" hər bir mümkün birləşməsi qanuni M'ca sözünü təşkil edir (müəyyən bir uzunluğa qədər, bu məsələdə əhəmiyyəti yoxdur). Bob, bütün qanuni M'ca sözlərinin M'ca-ingilis lüğətlərini yaratmaqla məşğuldur və M'ca-nın ənənəvi söz sıralamasına əməl edir: əvvəlcə bütün 1 hərfli sözlər (əlifba sırası ilə), sonra bütün 2 hərfli sözlər (əlifba sırası ilə) və s. Aşağıda bir mümkün lüğətin ilk iki səhifəsi göstərilmişdir:

Bob bir az kömək istəyir. O, hər hansı bir lüğətin hər səhifəsində eyni sayda M'ca sözlərinin olmasını nəzərdə tutur, lakin bu rəqəm səhifə ölçüsünə, şrift ölçüsünə və s. görə müxtəlif nəşrlərdə dəyişə bilər. Hər hansı bir lüğətdə olduğu kimi, səhifənin yuxarısında səhifənin ilk və son sözü çap edilir ki, istifadəçilər üçün axtarış asan olsun. Burada siz kömək edirsiniz: səhifədəki sözlərin sayını və səhifə nömrəsini nəzərə alaraq, o səhifənin yuxarısında çap ediləcək iki sözü müəyyən etmək üçün bir proqram yazmalısınız.
Hər test üçün giriş bir sətirdən ibarət olacaq və iki müsbət tam ədəd n m olacaq, burada n hər səhifədəki sözlərin sayıdır (≤ 30) və m səhifə nömrəsidir (m ≤ 10^18). 0 0 sətiri girişi bitirəcək.
Hər test üçün, səhifə m-in yuxarısında çap ediləcək iki sözü çıxış edin, verilmişdir ki, hər səhifədə (səhifə m daxil olmaqla) n söz çap edilir.
Nümunə 1