Bessi cüt əldə edir#11167

Bessi cüt əldə edir

1 saniyə

128 meqabayt

Orta

Fermer Con və inək Bessi boş vaxtlarında riyazi tapmacalar mübadiləsi etməyi sevirlər. FC-nin Bessiyə verdiyi son tapmaca olduqca çətin çıxdı və o, onu həll edə bilmədi. İndi o, FC-yə mürəkkəb bir tapmaca təklif edərək onunla hesabı bərabərləşdirmək istəyir.

Bessi FC-yə aşağıdakı ifadəni təklif edir

(B + E + S + S + I + E) (G + O + E + S) (M + O + O),

(B + E + S + S + I + E)(G + O + E + S)(M + O + O),

bu ifadə yeddi dəyişən $B, E, S, I, G, O$ B, E, S, I, G, O və $M$ ehtiva edir.

(Diqqət edin ki, $O$ dəyişəndir, $0$ rəqəmi deyil.)

Hər bir dəyişən üçün Bessi FC-yə həmin dəyişənin qəbul edə biləcəyi ən çoxu $20$ tam ədəd dəyərdən ibarət siyahı təqdim edir. O, FC-dən dəyişənlərə elə dəyərlər mənimsətmə üsullarının sayını hesablamağı xahiş edir ki, nəticədə bütün ifadənin qiyməti cüt olsun.

Giriş

Birinci sətirdə $n$ tam ədədi verilir.

Sonrakı $n$ sətrin hər birində bir dəyişən və həmin dəyişənin mümkün dəyəri yazılır. Hər bir dəyişən bu siyahıda ən azı bir dəfə və ən çoxu $20$ dəfə rast gəlinir. Eyni dəyişən üçün eyni mümkün dəyər birdən çox təkrarlanmır.

Bütün mümkün dəyərlər $- 300$ ilə $300$ arasındadır (daxil olmaqla).

Çıxış

Yuxarıdakı ifadənin qiymətinin cüt olması üçün dəyişənlərə dəyər mənimsətmə üsullarının sayını göstərən bir tam ədəd çap edin.

Nümunələr

Dəyişənlərə dəyər mənimsətmənin $6$ mümkün üsulu var:

(B,E,S,I,G,O,M) = (2, 5, 7, 10, 1, 16, 19) -> 53,244
                = (2, 5, 7, 10, 1, 16, 2)  -> 35,496
                = (2, 5, 7, 9,  1, 16, 2)  -> 34,510
                = (3, 5, 7, 10, 1, 16, 2)  -> 36,482
                = (3, 5, 7, 9,  1, 16, 19) -> 53,244
                = (3, 5, 7, 9,  1, 16, 2)  -> 35,496

Note Diqqət edin ki, $(2, 5, 7, 10, 1, 16, 19)$ (2,5,7,10,1,16,19) və $(3, 5, 7, 9, 1, 16, 19)$ (3,5,7,9,1,16,19) eyni ifadə qiymətini versələr də, dəyişənlərə dəyərlər fərqli şəkildə mənimsədildiyi üçün fərqli mənimsətmə üsulları hesab olunur.

Nümunə 1