Job Applications#267

Job Applications

1 секунда
256 мегабайт
Very easy

After finishing university, Anton decided to start looking for a job.

He immediately went to the ConnectedIn website. When he went to the "Vacancies" tab, he saw a lot of job openings. However, the exact number of vacancies was not specified on the website. He knows that there are a maximum of vacancies on each page, and the vacancies take up pages.

You have a good understanding of how the website works. When a new vacancy is added, it is added to the last page. If there are already vacancies on the last page before adding a new one, a new page is created and the vacancy is added there.

Knowing this information, determine the minimum and maximum number of vacancies.

Input

The first line of the input contains a single integer (1 \le n \le 100) — the number of pages with vacancies.

Output

Print two integers — the minimum and maximum number of vacancies that could be on the website.

Examples

Example

Loading
Loading

Example 1

Loading
Loading