მოცემულია მთელი დადებითი რიცხვი N. ერთ სვლაზე შეგიძლიათ ამ რიცხვიდან აიღოთ რომელიმე ციფრი და გამოაკლოთ N-ს. შემდეგ მიღებულ რიცხვზე გაიმეოროთ იგივე, ვიდრე 0-ს არ მიიღებთ. დაწერეთ პროგრამა, რომელიც დაადგენს სვლების რა მინიმალური რაოდენობით შეიძლება მიიღოთ N-დან 0.

შესატანი მონაცემები: ერთი მთელი რიცხვი N (1<=N<=1000000).

გამოსატანი მონაცემები: სვლების მინიმალური რაოდენობა, რომლითაც N-საგან შეიძლება მივიღოთ 0.

მაგალითები

შესატანი მონაცემები
32
                  დაკოპირება

გამოსატანი მონაცემები
6
                  დაკოპირება

შენიშვნა

განმარტება: 32 -> 29 -> 20 -> 18 -> 10 -> 9 -> 0.