Qala
У 2123-cü ildə Leninqrad vilayətində arxeoloqlar qədim bir qalanın qalıqlarını aşkar etdilər. Təəssüf ki, bəzi qala fraqmentləri qorunmayıb. Arxeoloqlar dəqiq bilirlər ki, qala altı qüllədən ibarət idi: üçü üçbucağın zirvələri, digər üçü isə bu üçbucağın tərəflərinin ortalarıdır. Yalnız bəzi qüllələrin dəqiq yerləri məlumdur. Sizin vəzifəniz bütün qüllələrin yerləşməsini müəyyən etməkdir.
Şəkildə yuxarıdan qalaya mümkün bir baxış göstərilmişdir:
Giriş verilənləri
Giriş faylı altı sətirdən ibarətdir, hər bir sətir bir qüllənin təsvirini təqdim edir. Əgər qüllənin yerləşməsi məlumdursa, sətir bir boşluqla ayrılmış iki tam ədəd ehtiva edir, əks halda bir boşluqla ayrılmış iki sual işarəsi ('?') ehtiva edir. Qüllələr istənilən künc qülləsindən başlayaraq dövrə üzrə verilmişdir.
Çıxış verilənləri
Çıxış faylında, əgər bütün qüllələrin yerləşməsini birmənalı şəkildə bərpa etmək mümkün deyilsə, IMPOSSIBLE çıxarın, əks halda ilk sətirdə POSSIBLE, növbəti altı sətirdə isə qüllələrin yerləşməsini, giriş faylındakı eyni qaydada çıxarın. Rəqəmləri ən azı iki onluq dəqiqliklə çıxarın.