Вася любит рисовать ромбы из буквы х. Например, ромб со стороной 2 выглядит так:
х
х х
х
Сначала Вася рисует ромб со стороной 2, под ним — ромб со стороной 3, под ним — со стороной 4 и так далее. Все ромбы заняли в тетради n строк.
Дано n. Выведите, какая сторона у последнего ромба.
Вася аккуратно считал строки. Число n всегда такое, что в n строк помещается целое количество ромбов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
2
|
|
2
|
15
|
4
|