Masala #1169

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 25 %
14

  

Minora

Shohruh lego o'yinchoqlaridan minora qurishga juda ham qiziqadi. Minora qurish uchun uch xil 3 ta lego bo'lagi kerak bo'ladi: \(yuqori,o'rta\) va \(pastki \ qism\). Bir kuni Asilbek Shohruhga minora qurish uchun zarur bo'lgan \(N\) ta dan lego bo'laklarini sovg'a qildi, ya'ni \(N\) ta yuqori, N ta o'rta va N ta pastki qismlarni.

Minora quyidagi shartlarga javob bersa, chiroyli deyiladi:

  • O'rta qism yuqori qismdan kattaroq;
  • Pastki qism o'rta qismdan kattaroq.

Shohruh Asilbek bergan legolardan foydalangan holda, necha xil chiroyli minora qurishi mumkin?


Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida \(N(1\le N\le 10^5)\) butun soni mavjud.

Keyingi qatorda N ta natural son - yuqori qism elementlari kiritiladi.

Keyingi qatorda N ta natural son - o'rta qism elementlari kiritiladi.

Keyingi qatorda N ta natural son - pastki qism elementlari kiritiladi.

Elementlar \(10^9\) dan oshmasigi kafolatlanadi.


Chiquvchi ma'lumotlar:

Mumkin bo'lgan chiroyli minoralar sonini chop eting.


Misollar
# input.txt output.txt
1
1
3
7
14
1
2
3
4 4 4
5 5 5
7 7 7
27
3
7
935 665 3 121 91 7 617 
531 660 21 923 682 330 255
671 721 513 48 28 101 550
74
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin