Soru 1 - Karıncabot

Karıncalar diyarındaki Kalihlale ülkesinin amacı tüm karıncalar diyarını ele geçirmektir. Bu yüzden çeşitli savaş teknolojileri geliştiren Kalihlale uzmanları sonunda karıncalar diyarını ele geçirmenin yolunu bulmuştur: Karıncabot denen dev karınca robotlar. Bu robotların özelliği her bir robotun çalışabilmesi için 15 kişilik bir karınca timine ihtiyaç duymasıdır. Karıncabot gücünün başında ise acımasız komutan Murat Alıravcı bulunmaktadır. Karıncalar diyarının dört bir yanına saldırtmak üzere bir çok birlik oluşturma planı yapan General Alıravcı Kalihlale'nin dört bir yanındaki komutanlarını toplar ve onlara karıncabot güçlerine ayırmaları gereken karınca sayısını kısa bir zamanda bir şifre ile ileteceğini söyler. Şifreyi nasıl çözmeleri gerektiğini de şu şekilde anlatır:

Gönderilecek rakamların kimisini gerekirse eleyerek kalan sayıları da karıştırarak elde edebilecekleri en büyük sayı birliklerinde karıncabot güçlerine sevk edecekleri toplam karınca sayısını verecektir.

Karıncaların hepsi General Alıravcı kadar zeki olmadığından komutanlar planı anlamakta güçlük çeker. Bu yüzden General Alıravcı bu iş için bir makina yaptırmaya ve komutanlara dağıtmaya karar verir. Sizin göreviniz bu makina için gerekli şifre çözme programını yazmak.

Varsayımlar

• Her bir karıncabot timi tam olarak 15 tane karınca tarafından oluşmaktadır.
• Gönderilecek şifrenin boyu N’dir. (1 < N ≤ 4000000)
• Gönderilen rakamların hepsini kullanmak zorunda değilsiniz. Amaç bu rakamlarla oluşturulabilecek en büyük karıncabot ordusundaki karınca sayısını elde etmektir.

Girdi (karinca.gir)

• Girdi tek bir tamsayıdır. Tamsayının basamak sayısı N’dir. (1 < N ≤ 4000000)

Çıktı (karinca.cik)

• Çıktı tek bir sayı olacaktır ve bu sayı şifrenin çözümü olmalıdır.
• Eğer elinizdeki rakamların karıncabot ordusu oluşturmak için uygun olmadığını fark ederseniz çıktı dosyasına bir adet 0 yazınız.

Örnek