Əksinə düşüncələr#1538
Müxtəlif fiqurlar vasitəsilə müstəvini sahələrə bölmək, informatika sahəsində yaxşı tanınan bir problemdir. Aşağıdakı diaqramlarda bir neçə nümunə göstərilmişdir. 1-ci şəkildə dörd dairə müstəvini ən çox sahəyə, dörd ellips ən çox sahəyə, üç üçbucaq isə ən çox sahəyə bölür. Klassik sual budur: bir tipli fiqurdan istifadə etməklə ən çox neçə sahə əldə oluna bilər? Məsələn, dairələr üçün bu, m^2 - m + 2 düsturuna uyğundur. Fərqli tip fiqurların kəsişməsi zamanı (hibrid hal) maksimal mümkün sahə sayını tapmaq da çətin deyil.
2-ci şəkildə isə bir ellips və bir üçbucağın kəsişməsindən səkkiz sahənin yarandığını görürük. Bu məsələdə siz əks tapşırıq həll etməlisiniz: maksimal sahə sayı verildikdə, onu neçə ellips, neçə dairə, neçə üçbucağın yaradacağını tapın.
Girişdə -dən az sətr var. Hər sətirdə bir -bitlik işarəsiz tam ədəd verilir — ellips, dairə və üçbucağın əmələ gətirə biləcəyi maksimum sahələrin sayı. Giriş sonundakı sətirdə yalnız verilir. Bu sətir işlənməməlidir. Bu sonuncu istisna olmaqla bütün ədədlər müsbətdir.
Hər test üçün iki və ya daha çox sətir yazın. Birinci sətirdə onun sıra nömrəsi qeyd olunur. Sonrakı hər sətirdə , və ədədləri göstərilir — bu sahəni əldə etmək üçün mümkün olan qiymətlər. Əgər bir neçə həll varsa, onları əvvəlcə artan -ə, sonra artan -ə görə sıralayın. Əgər heç bir həll yoxdursa, "**Impossible.**" sətrini yazın. Yalnız 0 \leq m < 100, 0 \leq n < 20000, 0 \leq p < 100 şərtini ödəyən həlləri çap edin.
Nümunə 1