Ema are R cuburi rosii, V cuburi verzi si A cuburi albastre (identice intre ele in cadrul aceleiasi culori). Ea vrea sa construiasca un turnulet folosind toate cuburile, asezate unul peste altul, astfel incat niciun cub verde sa nu fie plasat imediat peste un cub rosu.
In cate moduri diferite poate construi un astfel de turnulet, folosind toate cuburile? Doua moduri sunt diferite daca sirurile de culori, citite de la primul cub de jos, sunt diferite.
- Date de intrare
- Se citesc pe o singura linie trei numere intregi: R, V si A.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de turnulete valide.
- Restrictii
- 0 <= R,V,A <= 10 R+V+A >= 1
Exemple
Exemplul 1
Intrare
7 7 8
Iesire
41409225
Exemplul 2
Intrare
0 0 1
Iesire
1