Üçbucaq

Bərabəryanlı üçbucaq tərəfi n olan şəkildəki kimi n^2 vahid üçbucağa bölünə bilər (a):

Hər bir vahid üçbucaq şəkildəki kimi dörd müxtəlif üsulla (1-dən 4-ə qədər nömrələnmiş) rənglənə bilər (b). Tərəfi n olan rəngli bərabəryanlı üçbucaq rəngli vahid üçbucaqlardan müxtəlif üsullarla yığıla bilər. Rəngli bərabəryanlı üçbucaq düzgün sayılır, əgər qonşu vahid üçbucaqların qonşu tərəfləri eyni rəngdədirsə. Belə üçbucaqlar şəkildəki kimi gözəl şəkillər yaradır (c).

Sizdən verilmiş vahid üçbucaqlar dəstindən yığıla biləcək müxtəlif düzgün rəngli bərabəryanlı üçbucaqların sayını tapmaq tələb olunur. Siz vahid üçbucaqları istədiyiniz kimi fırlada bilərsiniz, lakin böyük üçbucağın mövqeyi sabitdir (yəni bir-birinin fırlanması olan rəngləmələr fərqli sayılır).

Giriş məlumatları

Birinci sətir n (1 ≤ n ≤ 5) ədədini ehtiva edir. İkinci sətir dörd qeyri-mənfi tam ədəd n[1], n[2], n[3] və n[4] ehtiva edir ki, bunlar müvafiq olaraq 1, 2, 3 və 4 növlü vahid üçbucaqların sayını göstərir (şəkildə (b) göstərildiyi kimi). n[1] + n[2] + n[3] + n[4] = n^2 bərabərliyi həmişə doğrudur.

Çıxış məlumatları

Tapılması tələb olunan düzgün rəngli bərabəryanlı üçbucaqların sayını çıxış edin.