Population density
The government is trying to differentiate between zones of the city by their population density. The list of density levels is given below:
People living in a region | Density level |
0 - 10 000 | Mid |
10 001 - 100 000 | Dense |
100 001 - 1 000 000 | Very-dense |
1 000 001 - 100 000 000 | Ultra-dense |
100 000 001+ | Impossible |
Write a program that would convert the number of people living in a region to density.
Input | Output |
999 | Mid |
500000 | Very-dense |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB