Masala #RRRW5NFAVG

Sizga \(1\) dan \(n\) gacha bo'lgan sonlardan tuzilgan ikkita permutatsiya berilgan: \(p\) va \(q\).

Siz \(q\) permutatsiyasi ustida quyidagi amallarni bajarishingiz mumkin:

1. \(q\) ni o'z holicha qoldirish yoki uni teskari tartibga keltirish;
2. Shundan so'ng \(q\) ni chapga istalgan marta siklik siljitish.

Chapga bitta siklik siljitishda birinchi element oxiriga o'tadi. Masalan, \([1, 2, 3, 4, 5]\) ketma-ketlik chapga bir marta siljitilsa, \([2, 3, 4, 5, 1]\) bo'ladi.

\(i\)-pozitsiya yaxshi deyiladi, agar quyidagi tenglik bajarilsa:

\[p_i + q_i = n + 1.\]

Ruxsat etilgan amallarni optimal tanlab, yaxshi pozitsiyalar sonini maksimal qiling.

Subtasklar:
1) 10 ball,  \(n \le 8\) 
2) 20 ball, \(n \le 2000\) 
3) 20 ball, \(q\) ni teskari qilish foyda bermaydigan testlar 
4) 50 ball, Qo'shimcha cheklovlar yo'q 

Birinchi qatorda bitta butun son \(n\) beriladi.

Ikkinchi qatorda \(n\) ta butun son beriladi: \(p_1, p_2, \ldots, p_n\).

Uchinchi qatorda \(n\) ta butun son beriladi: \(q_1, q_2, \ldots, q_n\).

- \(1 \le n \le 200000\)
- \(p\) va \(q\) massivlari \(1\) dan \(n\) gacha bo'lgan sonlarning permutatsiyalari.

Bitta butun son chiqaring: mumkin bo'lgan maksimal yaxshi pozitsiyalar soni.