Üçbucaq otaq
Bir çox maraqlı riyaziyyat kitablarında belə bir tapşırıq verilir: Üçbucaq formalı otağın perimetri boyunca 3 stul yerləşdirin ki, hər divarın yanında 2 stul olsun. Bu tapşırığın həlli hər otaq küncünə bir stul qoymaqdır.
İndi isə daha ümumi bir tapşırığı nəzərdən keçirək. Tutaq ki, otaq ABC üçbucağı şəklindədir. Ümumi stul sayı n, AB divarının yanında durmalı olan stul sayı n_AB, BC divarının yanında durmalı olan stul sayı n_BC, AC divarının yanında durmalı olan stul sayı n_AC verilir. Bu şərtləri təmin edən stul yerləşdirmə variantlarının ümumi sayını tapmaq lazımdır. Stulları yalnız otaq künclərinə və divar boyunca yerləşdirmək olar, otağın mərkəzinə stul qoymaq olmaz. İstənilən küncə istənilən sayda stul qoymaq mümkündür.
Giriş verilənləri
Giriş faylı tam ədədləri ehtiva edir: n, n_AB, n_BC, n_AC (0 ≤ n, n_AB, n_BC, n_AC ≤ 10^18).
Çıxış verilənləri
Çıxış faylının ilk sətirində stul yerləşdirmə variantlarının sayını göstərin. Əgər heç olmasa bir variant varsa, ikinci sətirdə 6 tam qeyri-mənfi ədəd göstərin: k_A, k_AB, k_B, k_BC, k_C, k_AC - müvafiq olaraq A küncünə, AB divarı boyunca, B küncünə, BC divarı boyunca, C küncünə və AC divarı boyunca qoyulmalı olan stul sayı.