Masala #PGNAKYRXTC

Xotira 32 MB Vaqt 1000 ms

Futbol

Futbolda \(N\) ta jamoa o'ynashmoqda. Har o'yinda yutgan jamoaga 1 ochko beriladi, yutqazgan jamoa esa o'yindan chetlashtiriladi. Ikki jamoa bir biri bilan o'ynashi uchun bir shart bor:

Ikki jamoa ochkolari o'rtasidagi farq ≤ 1

Tasavvur qiling, siz 1-jamoasiz. Oxirida yutganingizda ochkoingiz ko'pi bilan necha bo'lishi mumkin?

Eslatma: O'yinda hech qanday durrang bo'lmaydi!

Kiruvchi ma'lumotlar:

Yagona qatorda \(N (2 <= N <= (10^9)^2)\) soni beriladi.

Chiquvchi ma'lumotlar:

Yagona qatorda masala javobi.

Misollar

#	input.txt	output.txt
1	2	1
2	4	2
3	100	9

Izoh:

2-testda N = 4;

(1, 2) va (3, 4) o'ynashadi.

1 va 3 jamoalar yutishadi.

(1, 3) o'ynashadi.

1 yutadi, jami bo'lib 2 marta g'alaba qozondi.