The traitors blocked the doors again. And to open them, you must enter the code.
The field for entering the code is an endless sequence of -segment indicators. It is known that the code is the largest positive integer, for displaying which no more than burning segments are used.
Help the team find out the code.
The first line contains one integer — the maximum number of burning segments when displaying the number.
Print one number — the required code.