Mini-oyun şəklində qıfıl
Bir çox kompüter oyunlarında kilidlərin açılması mini oyunlar şəklində təqdim olunur. Polikarp öz oyununda aşağıdakı mini oyunu istifadə etmək istəyir.
Ekranda üç tam qeyri-mənfi ədəd göstərilir: a, b, c. Həmçinin üç düymə mövcuddur: "a", "b", "c".
"a" düyməsi: a ədədinə bir vahid əlavə edir, b və c ədədlərindən isə bir vahid çıxır. Bu düyməni yalnız b və c ədədləri sıfırdan böyük olduqda basmaq olar.
"b" düyməsi: b ədədinə bir vahid əlavə edir, a və c ədədlərindən isə bir vahid çıxır. Bu düyməni yalnız a və c ədədləri sıfırdan böyük olduqda basmaq olar.
"c" düyməsi: c ədədinə bir vahid əlavə edir, a və b ədədlərindən isə bir vahid çıxır. Bu düyməni yalnız a və b ədədləri sıfırdan böyük olduqda basmaq olar.
Kilid açıq hesab olunur, əgər bəzi (mümkün ki, boş) düymə basma ardıcıllığından sonra a, b və c ədədlərinin cəmi birə bərabərdirsə.
Sizin vəzifəniz ekrandakı ədədlərə əsasən kilidi açmaq üçün lazım olan minimal düymə basma sayını tapmaq və ya bunun mümkün olmadığını müəyyən etməkdir. Əgər kilidi açmaq mümkündürsə, bunu etmək üçün istənilən optimal üsulu göstərməlisiniz.
Giriş verilənləri
Birinci sətirdə üç tam qeyri-mənfi ədəd verilir: a, b, c (0 ≤ a, b, c ≤ 10^9, 1 ≤ a + b + c ≤ 10^9) — başlanğıcda ekranda yazılmış ədədlər.
Çıxış verilənləri
Birinci sətirdə kilidi açmaq üçün lazım olan minimal düymə basma sayını — tək tam ədəd çıxarın. Əgər kilidi açmaq mümkün deyilsə, -1 çıxarın.
Əgər kilidi açmaq mümkündürsə, ikinci sətirdə bunu etmək üçün istənilən optimal üsulu çıxarın — "a", "b", "c", "]", "[" və rəqəmlərdən ibarət olan bir sətir. Sətir (başlanğıc simvolu answer olan) qrammatikaya uyğun olmalıdır:
character ::= a | b | c;
sequence ::= character | character sequence;
block ::= character | number [ sequence ];
answer ::= block | block answer;
Burada number (1 ≤ number < 10^10) — sıfırdan böyük tam ədəddir və lider sıfırlar olmadan yazılır.
Qeyd edin ki, qrammatikaya uyğun olan sətir boşluqlar içermir.
Çıxarılan sətir optimal cavabda düymə basma ardıcıllığını göstərməlidir. character bloku müvafiq düymənin basılmasına uyğun gəlir, number [ sequence ] bloku isə sequence düymə basma ardıcıllığının number dəfə təkrarlanmasına uyğun gəlir. Daha yaxşı başa düşmək üçün test nümunələrinə baxın.