Sülhsevər atlar
Gəlin aşağıdakı məsələyə nəzər salaq. Standart 8×8 ölçülü şahmat taxtası var. Bu taxtada N atı elə yerləşdirmək lazımdır ki, onlar bir-birini vurmadan, i-ci üfüqi sırada dəqiq r_i at, j-ci şaquli sırada isə dəqiq c_j at olsun. Burada bütün r_i cəmi bütün c_j cəminə və N-ə bərabərdir. Şahmat atı iki hüceyrə üfüqi və ya şaquli istiqamətdə, sonra isə perpendikulyar istiqamətdə bir hüceyrə hərəkət edən fiqurdur. Yalnız atın gedişini bitirə biləcəyi hüceyrələr vuruş altında hesab olunur. Hər hüceyrədə yalnız bir at ola bilər.
Verilmiş r_i dəyərlərinə əsasən c_j dəyərlərini elə tapmaq lazımdır ki, ilkin məsələnin yalnız bir həlli olsun.
Giriş verilənləri
Giriş faylının ilk sətirində səkkiz ədəd verilib - r_1, r_2, ..., r_8 (0 ≤ r_i ≤ 8).
Çıxış verilənləri
Çıxış faylına tələb olunan səkkiz ədədi boşluqla ayıraraq yazın - c_1, c_2, ..., c_8 (0 ≤ c_j ≤ 8). Əgər bu ədədləri tələb olunan şəkildə seçmək mümkün deyilsə, onda səkkiz -1 ədədini boşluqla ayıraraq yazın. Əgər uyğun cavablar bir neçədirsə, onlardan ən kiçik leksikoqrafik olanını yazın (yəni, mümkün olan ən kiçik c_1 dəyəri ilə, əgər belə bir neçə varsa, onda mümkün olan ən kiçik c_2 dəyəri ilə və s.).