Vasya likes to take a walk in unusual places. One time he stumbled across a beautiful infinite road and, of course, decided to take a walk. Vasya moves along the road with constant speed and passes by several lampposts every hour. It’s notable that exactly at the end of each hour Vasya passed by a lamppost. Let’s call the lampost that Vasya passed by at the end of $i$-th hour the $i$-th interesting lamppost.

Lampposts are distributed evenly along the road, and each lamppost has a number assigned to it. Numbers of lampposts are successive integers. Vasya wrote down in his notebook all numbers of interesting lampposts without changing his pace.

A gust of wind ripped out a page that had the number of the $k$-th interesting lamppost. Vasya wants to find out that number, but he can’t remember his speed on the walk along the infinite road. Help Vasya to restore his notes.

## Input data

The first and only line contains one integer $k$ ($0 \leq k \leq 10^5$) - end of $k$-th hour.

## Output data

Output the number of the $k$-th interesting lamppost.

## Example 1

`stdin`

```
2019
```

`stdout`

```
20191027
```

## Example 2

`stdin`

```
2020
```

`stdout`

```
20201101
```