1433A - Boring Apartments
1433A - Boring Apartments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a building consisting of 10 000 10 000 apartments numbered from 1 1 to 10 000 10 000 , inclusive. Call an apartment boring , if its number consists of the same digit . Examples of boring apartments are 11 , 2 , 777 , 9999 11 , 2 , 777 , 9999 and so on. Our character is a troublemaker, and he calls the intercoms of all boring apartments, till someone answers the call, in the following order: First he calls all apartments consisting of digit 1 1 , in increasing order ( 1 , 11 , 111 , 1111 1 , 11 , 111 , 1111 ). Next he calls all apartments consisting of digit 2 2 , in increasing order ( 2 , 22 , 222 , 2222 2 , 22 , 222 , 2222 ) And s...