suma
Костел обича математиката и по-специално положителните цели числа, които имат много цифри.
Той се пита дали съществуват положителни цели числа, които имат N цифри, такива че сумата от цифрите им също да е N. Например за N=6, Костел е намерил 111111, 201201, 103011 и много други.Задача
Напишете програма, която намира за дадено N, най-малкото и най-голямото цели положителтелни числа, състоящи се от N цифри, притежаващи описаното свойство.
Вход
Входният файл suma.in съдържа единствен ред, на който е записано цялото положително число N.
Изход
Файлът suma.out трябва да съдържа две реда. Първият ред трябва да съдържа най-малкото число, състоящо се от N цифри и имащо търсеното свойство, а вторият ред - най-голямото такова число.
Ограничения
1<= N <= 1000
Примери
suma.in |
suma.out | suma.in |
suma.out |
6 |
100005 600000 |
11 | 10000000019 92000000000
|
Time limit: 0.1 секунди на тест
prof. Alin Burta
"B.P. Haşdeu" Buzău National High School
Contact: allbu2003@yahoo.com
(превод на български: Емил Келеведжиев)