Team 7

Batas Waktu	 1 detik
Batas Memori	 32 MB
Deskripsi

Team 7 merupakan salah satu tim elit di Konoha. Tim ini selalu beranggotakan empat orang. Team 7 sering ditugaskan misi-misi khusus yang berbahaya. Pada awalnya, tim ini beranggotakan Sasuke, Sakura, Naruto, dan Kakashi. Namun, Sasuke memiliki masalah dengan kakaknya sehingga ia meninggalkan Konoha untuk mencari kakaknya. Selain itu, Naruto juga sedang berlatih intensif untuk mengendalikan arwah Kurama. Akibatnya, kekuatan Team 7 menjadi melemah. Hokage harus membentuk Team 7 lagi dengan ninja-ninja elit baru yang masih segar dan butuh pengalaman.

Team 7 terkenal dengan kemampuannya sehingga Hokage tidak ingin sampai salah pilih orang. Dia ingin anggota Team 7 memiliki kekuatan yang saling melengkapi. Tidak kurang tidak lebih, harus ada tepat satu penyerang, satu bertahan, satu support, dan satu healer.

Di desa Konoha, ada N ninja penyerang, N ninja bertahan, N support ninja dan N healer. Tiap-tiap individu ninja memiliki jurus yang unik. Mereka membutuhkan jumlah cakra yang berbeda. Ada yang bisa menambah cakra teman (misal ninja dengan kemampuan Medical Ninjutsu) lalu ada yang memboroskan cakra (misal pengguna Fuinjutsu yang membutuhkan lebih dari satu orang cast-er). Oleh karena itu, Hokage ingin total penggunaan cakra sama dengan nol (seimbang). Tidak hanya satu kemungkinan Team 7, Hokage ingin tahu seluruh alternatif kemungkinan Team 7.

Bantulah Hokage untuk menghitung banyaknya kombinasi Team 7 yang dapat dibentuk!

Format Masukan

Baris 1 berisi bilangan bulat N, menyatakan banyak ninja.

N baris berikutnya : baris ke-i berisi 4 buah bilangan yang menyatakan jumlah penggunaan cakra dari ninja penyerang ke-i, ninja bertahan ke-i, ninja support ke-i, dan ninja healer ke-i.

Format Keluaran

Satu baris bilangan bulat menyatakan banyaknya kemungkinan kombinasi Team 7 yang dapat dibentuk.

Contoh Masukan

2
2 3 4 -7
0 1 -12 -13
Contoh Keluaran

2
Penjelasan

Pilihan team 7 yang bisa dibentuk adalah
Penyerang ke-1, Bertahan ke-2, Support ke-1, Healer ke-1. Total = 2 + 1 + 4 - 7 = 0
Penyerang ke-2, Bertahan ke-1, Support ke-1, Healer ke-1. Total = 0 + 3 + 4 - 7 = 0

Contoh Masukan

3
0 0 0 0
0 0 0 0
0 0 0 0
Contoh Keluaran

81
Contoh Masukan

2
1 2 3 4
5 6 7 8
Contoh Keluaran

0
Subtask

Untuk semua subtask, tingkat penggunaan chakra adalah integer

Subtask 1 : 40 point
1 ≤ N ≤ 60.
tingkat penggunaan chakra antara -10000 sampai 10000.
Untuk subtask 1, nilai anda adalah (jumlah_testdata_accepted)/(jumlah_testdata) * 40 point

Subtask 2 : 30 point
1 ≤ N ≤ 350.
tingkat penggunaan chakra antara -10000 sampai 10000.

Subtask 3 : 30 point
1 ≤ N ≤ 350.
tingkat penggunaan chakra antara - 10^8 sampai 10^8

Peringatan

- Hindari kesalahan menggunakan tipe data integer yang terlalu kecil, atau memakai array terlalu kecil.
- Untuk mendapat nilai pada suatu subtask, program anda harus mendapat Accepted untuk semua testcase dalam subtask tersebut.