Köhnə tapşırıq
Степан proqramlaşdırma üzrə növbəti olimpiadaya hazırlaşarkən, onu dərhal maraqlandıran qədim bir məsələyə rast gəldi. Məsələ belədir: Trixaniya adlanan ölkədə bütün kağız pulların (trixan funtları) nominal dəyərləri üçlük qüvvətlərinə bərabərdir, yəni 1, 3, 9, 27 və s. Alıcı və satıcının N trixan funt dəyərində mal almaq və qalığı almaq üçün hansı minimum sayda və hansı nominal dəyərlərdə əskinaslara malik olması lazım olduğunu müəyyən etmək tələb olunur, belə ki, ödəmə və qalığın alınması üçün istifadə olunan əskinasların nominal dəyərləri təkrarlanmamalıdır.
Giriş məlumatları
Giriş faylı bir ədəd ehtiva edir – N (malın funtla dəyəri, 0 ≤ N ≤ 10^18).
Çıxış məlumatları
Bir sətir alıcı və satıcıya mal almaq üçün lazım olan əskinasların nominal dəyərlərini artan sırada boşluqla ayıraraq ehtiva edir və ya əgər göstərilən şərtlərlə mal almaq mümkün deyilsə, –1.