eolymp
bolt
Try our new interface for solving problems
Problems

Electronic lock

Electronic lock

Time limit 1 second
Memory limit 128 MiB

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 7-segment indicators. It is known that the code is the largest positive integer, for displaying which no more than n burning segments are used.

Help the team find out the code.

Input data

The first line contains one integer n\:(2 \le n \le 10^5) — the maximum number of burning segments when displaying the number.

Output data

Print one number — the required code.

Examples

Input example #1
6
Output example #1
111
Source 2020 Cycle of Internet Olympiads for schoolchildren, Second team contest, October 25, Problem E