eolymp
bolt
Try our new interface for solving problems
Problems

Козак Вус та таємний лист

Козак Вус та таємний лист

Козак Вус терміново повинен надіслати листа з таємною інформацією своїм побратимам. Він прийшов у магазин, де продаються $a$ конвертів, $b$ марок з вишиванками, $c$ марок з шароварами. Щоб надіслати листа поштою, Козак Вус повинен купити: \begin{itemize} \item один конверт \item одну або дві марки \end{itemize} Козак Вус не любить одноманіття, тому купить щонайбільше одну марку кожного виду. Скількома різними способами Козак Вус може здійснити покупку? Два способи покупки вважаються різними, якщо існує хоча б один конверт чи марка, які Козак Вус придбав під час однієї покупки, але не придбав під час другої. \InputFile Перший рядок містить три цілі числа $a$, $b$ та $c$ $(1 \leq a,b,c \leq 500)$ --- кількість конвертів, марок з вишиванками та марок з шароварами відповідно. \OutputFile Виведіть єдине число --- кількість способів покупки конверту і марок. \Note У першому прикладі Козак Вус може придбати: \begin{itemize} \item конверт і марку з вишиванкою \item конверт і марку з шароварами \item конверт і обидві марки \end{itemize} У другому прикладі Козак Вус може придбати: \begin{itemize} \item конверт і марку з шароварами (1 спосіб) \item конверт і одну з двох марок з вишиванками (2 способи) \item конверт, марку з шароварами і одну з двох марок з вишиванками (2 способи) \end{itemize}
Time limit 1 second
Memory limit 256 MiB
Input example #1
1 1 1
Output example #1
3
Input example #2
1 2 1
Output example #2
5
Input example #3
4 3 2
Output example #3
44
Author Andrii Romanov
Source Всеукраїнська олімпіада з інформатики 2021-2022, III етап