Uzb Eng

C16C. Raqamlar
: 2 c
: 64

Petya butun sonlarni yaxshi koradi. Tasodifan u har xil sonlarning raqamlar yigindisini organib oldi. Misol uchun, 18 sonining raqamlar yigindisi 9 ga teng. Hozir Petya raqamlari yigindisi bir xil bolgan sonlarga qiziqyapti. U katta akasi Dimadan raqamlari yigindisi bir xil bolgan n ta sonning yigindisi minimal nechaga teng bolishini soraydi. Hozirgi paytda Dimaning oylovlari kop bolgani uchun uning uchun shu masalaning programmasini tuzishingizni sorayapti.

:
Yagona qatorda natural n (1 <= n <= 5000) soni berilgan.

:
Yagona qatorda n ta har xil va raqamlar yigindisi bir xil bolgan sonlarning yigindisining minimal necha bolishini toping.

2
3
11
33
:
:


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.