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

(превод на български: Емил Келеведжиев)