Емблема (Emblem)

До проведення $N$-ї ярмарки «Мікротехнології у макропрограмуванні» дизайнери розробили емблему, у якій на квадрат розміром N \times N дм «ставився зверху» квадрат розміром (N-1) \times (N-1) дм і так далі. Зверху був квадрат 1 \times 1. В цілому організаторам емблема сподобалася, але вони забажали «прикрасити» її золотистою стрічкою, яка йшла б від лівого нижнього кута до правого верхнього, потім по верхньому краю і спускалася до правого нижнього кута (див. малюнок).

У найближчому магазині можна було купити стрічку за ціною $P$ грн за дм, але відпускали стрічки тільки з цілою кількістю дм. У той же час магазин пропонував знижку $10\%$, якщо покупка коштувала не менше $100$ грн, і $15\%$ при покупці від $1000$ грн. Скільки щонайменше доведеться заплатити за цю «прикрасу»?

Нагадаємо, що на декартовій площині довжина відрізка між точками (x_1; y_1) та (x_2; y_2) обчислюється за формулою:

Вихідні дані

Виведіть ціну стрічки у копійках (щоб не працювати з дробовими числами).