T1. ET Kalkulyatoru

İlyanın kalkulyatoru iki əməliyyat yerinə yetirə bilir: cari ədədi 3-ə vurmaq və ya ona 1 əlavə etmək. Hazırda kalkulyatorda 1 ədədi var. İlyaya n ədədini əldə etmək üçün ən qısa əməliyyat ardıcıllığını tapmağa kömək edin.

Giriş məlumatları

Bir ədəd n (1 ≤ n ≤ 10^9).

Çıxış məlumatları

Əldə edilən əməliyyat ardıcıllığını bir sətirdə nümunədə göstərildiyi kimi çıxarın. Əgər bir vahid əlavə edirsinizsə, 1 çıxarın. Əgər üçə vurursunuzsa, 3 çıxarın.

İzah

Birinci nümunədə kalkulyatorun ekranındakı ədədlər aşağıdakı kimi dəyişə bilər:

1 → 2 → 6 → 7 → 8 → 24 → 25 → 26

Bu, 26 ədədini əldə etmək üçün ən qısa yol olduğuna əmin ola bilərsiniz.