Kərpic Qutusu#6186
Paşa düzbucaqlı paralelpiped şəklində kərpiclərdən ibarət bir qutu düzəltdi və belə bir sual düşündü: əgər bir kərpicdən digərinə ümumi üz, kənar və ya zirvə vasitəsilə keçmək mümkündürsə, paralelpipedin iki əks küncü arasında marşrutda ən az neçə kərpic yerləşir? Şəkildə əks künclərdəki kərpiclər vurğulanmışdır.
Paşaya bu minimal kərpic sayını hesablayan bir proqram yazmağa kömək edin.
Tam ədəd n, m, k (1 ≤ n, m, k ≤ 1000) – düzbucaqlı paralelpipedin ölçüləri (kərpiclərlə).
Tam ədəd – marşrutda minimal kərpic sayı.
Nümunə 1