Masala #1169
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?
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.
Mumkin bo'lgan chiroyli minoralar sonini chop eting.
# | 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 |