Professor Hikmatilla Nig'matov tartib va mukammal algoritmlarni nihoyatda yaxshi ko'radi.
U safda turgan bolalardan bo'yi kaltarog'i bo'yi uzun boladan oldinga o'tib qolsa, bunday juftlikni nomukammal juftlik deb ataydi.
Lekin, safdan ixtiyoriy ketma-ket turgan bolalarning o'rinlari almashtirilsa, ushbu safdagi nomukammal juftliklar soni o'zgarmasa, bunday safni mukammal saf deb ataydi.
Sizning vazifangiz, hech qaysi ikkisining bo'yi teng bo'lmagan N ta boladan necha turdagi mukammal juftliklar tuzish mumkinligini aniqlashdir.

Masalan:
[172, 174, 168, 189, 173] safda jami 2 ta nomukammal juftlik bor: [{172; 174}, {168; 189}]

Vaqt: 0.5s
Xotira: 32MB
Manbaa: ICPC olimpiadasi 2023
Qo'shdi: Muhammadqodir Muhsinov

Входные данные:
Birinchi qatorda o'quvchilar soni N beriladi. Bunda: 1 < N < 2^1024

Выходные данные:
N ta o'quvchi orqali nechta mukammal saf tuzish mumkinligini keyingi qatorda ekranga chop eting.