eolymp
bolt
Try our new interface for solving problems
Məsələlər

Qəbiristan

Qəbiristan

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Hər bir böyük döyüşdən sonra orkların generallarından biri olan Qrom Xellskrim qəbiristanlığa getməyi və orkların döyüşlərində həlak olanların xatirəsini yad etməyi özünə borc bilirdi. Bu zaman o həmişə öz atasının məzarından başlayıb anasının məzarında qurtarmaqla bütün qəbirləri ziyarət edirdi.

Bütün qəbirlər sıra ilə düzülmüş və 1-dən N-dək ədədlərlə nömrələnmişdir. Qrom Xellskrimin nömrəsi 2-dən çox olmayaraq fərqlənən bir addımını uzunluğu bir qəbirdən digərinə gedib çatmağa imkan verir. Bu zaman o, qəbiristanlığın hüdudlarını tərk etməməli və dolaşarkən əvvəl olduğu məzarları təkrar ziyarət etməməlidir.

Qroma göstərilən qaydaya əməl etməklə bütün məzarları ziyarət etməyə kömək edən proqramı yazın.

Giriş verilənləri

Giriş faylının yeganə sətrində üç tam ədəd-qəbiristanlıqda olan məzarların ümumi N sayı və Qromun ata və anasının məzarlarının AB (2N10000, 1A,BN, AB) nömrəsi yerləşir.

Çıxış verilənləri

Çıxış faylında məsələnin cavabı verilməlidir. Cavab hər biri [işarə][ədəd] formatında (burada [işarə]- + - işarələrindən biridir, növbəti addımın istiqamətinimüəyyənləşdirir, [ədəd] isə 12-yə bərabərdir, addımın uzunluğunu müəyyənləşdirir) olan N-1 sayda addımdan ibarət ardıcıllıqdır. Əgər bütün məzarları ziyarət etmək mümkün deyilsə çıxışa 0 ədədini verin.

Nümunə

Giriş verilənləri #1
5 2 4
Çıxış verilənləri #1
-1 +2 +2 -1
Müəllif vetal_n