Straus ferması#5766
Conni, yadınızdadırsa, naməlum bir ölkənin hökumət xidmətlərində çalışır. Boş vaxtlarında isə kiçik fermasında dəvəquşu yetişdirir.
Fermada n×m ölçüsündə quşlar var. Conni hər dəvəquşu üçün bir qəfəs hazırlayıb və arakəsmələri elə yerləşdirib ki, n sıra və m sütundan ibarət düzbucaqlı meydana gəlsin. Beləliklə, dəqiq n×m ölçüsündə 1×1 kvadrat qəfəslər yaranır. Qeyd edək ki, qonşu qəfəslər arasında yalnız bir arakəsmə var, iki deyil.
Gözəl bir payız günündə, aşağı sol qəfəsdə olan hörmətli dəvəquşu Çak təcili və vacib işləri üçün yola çıxmaq qərarına gəldi. O, arakəsmələri qıraraq özünə yol açmağa başladı. Əvvəlcə sağ arakəsməni qırdı və sağdakı qəfəsə keçdi. Sonra yuxarı arakəsməni qırdı və yuxarıya keçdi. Bu prinsiplə davam edərək, növbə ilə sağ və yuxarı arakəsmələri qıraraq nəhayət azadlığa çıxdı.
Conni, Çakın törətdiyi dağıntını görüb çox kədərləndi. Amma əlindən bir şey gəlməz — hər şeyi qaydaya salmaq lazımdır. O, yaxınlıqdakı taxta zavoduna məktub göndərdi və qalan arakəsmələrin sayını bildirdi, amma nə qədər lazım olduğunu unutdu.
Taxta zavodunun işçilərinə kömək edin: Conni'nin qalan arakəsmələrinin sayını bilə-bilə, fermanın hansı ölçülərdə ola biləcəyini müəyyənləşdirin.
Conni'nin qalan arakəsmələrinin sayı x (1 ≤ x ≤ 10^9).
Birinci sətirdə Conni'nin fermasının ölçüləri üçün mümkün variantların sayı c. Sonrakı c sətirdə fermanın mümkün ölçülərini göstərin. Hər sətirdə iki tam ədəd — mümkün n və m dəyərlərini boşluqla ayıraraq yazın.
Qeyd: Conni qalan arakəsmələrin sayını hesablamaqda səhv etmiş ola bilər, buna görə də şərtə uyğun variantlar mövcud olmaya bilər. Belə halda tək bir 0 rəqəmi çıxarın.
Nümunə 1