Козак Вус терміново повинен надіслати листа з таємною інформацією своїм побратимам. Він прийшов у магазин, де продаються a конвертів, b марок з вишиванками, c марок з шароварами. Щоб надіслати листа поштою, Козак Вус повинен купити:
один конверт
одну або дві марки
Козак Вус не любить одноманіття, тому купить щонайбільше одну марку кожного виду.
Скількома різними Козак Вус може здійснити покупку?
Два покупки вважаються різними, якщо існує хоча б один конверт чи марка, які Козак Вус придбав під час однієї покупки, але не придбав під час другої.
Input data
Перший рядок містить три цілі числа a, b та c (1≤a,b,c≤500) — кількість конвертів, марок з вишиванками та марок з шароварами відповідно.
Output data
Виведіть єдине число — кількість ів покупки конверту і марок.

python

Сетевое взаимодействие в образовании - это сложный механизм, благодаря которому происходит вовлечение сразу нескольких организаций в учебный или внеурочный процесс. Принцип целостности – единство и непротиворечивость нормативно-правовой, организационной и содержательно-методической базы организаций (учреждений) - участников сетевого взаимодействия;

принцип оптимальности – максимально возможная простота, необходимость и достаточность состава и структуры сети, содержания реализуемых сетевых образовательных услуг;

принцип добровольности и открытости – возможность вхождения в сеть новых участников, а также выхода из неё, с учётом социально-педагогической целесообразности;

принцип коллегиальности и самоуправления – вовлечённость в процесс принятия решений всех участников сетевого взаимодействия, в отношении которых принимается решение.



Цель и задачи сетевого взаимодействия


2.1. Сетевое взаимодействие образовательных организаций и социальных партнеров осуществляется с целью обеспечения возможности освоения обучающимися основных и дополнительных образовательных программ с использованием ресурсов организаций, осуществляющих образовательную деятельность, с использованием ресурсов иных организаций – социальных партнеров. 

2.2. Задачи:

повышение качества реализации образовательных программ всех уровней общего образования;

реализация дополнительных образовательных программ;

реализация адаптированных образовательных программ для детей с ограниченными возможностями здоровья;

формирование индивидуальных образовательных маршрутов участников образовательных отношений на всех уровнях общего образования, в том числе, обеспечение доступности профильного образования; 

расширение спектра реализуемых образовательных услуг и более полное удовлетворение индивидуальных образовательных потребностей участников образовательных отношений;

обеспечение оптимальных условий для профессионального самоопределения обучающихся среднего общего образования;

повышение степени готовности выпускников основного и среднего общего образования к получению профессионального образования;

обеспечение более полных возможностей для социализации обучающихся за счёт вовлечения в деятельность социальных партнёров;

профориентация;

использование новых технологий.

"Жадный" алгоритм

// PascalABC.NET 3.2, сборка 1417 от 28.03.2017
// Внимание! Если программа не работает, обновите версию!

begin
  var k:=Arr(1,2,5,10); // номиналы монет
  var m:=ReadArrInteger('Кол-во монет по '+k.JoinIntoString+' руб:',4);
  var n:=ReadInteger('Сумма в купюрах, руб:');
  if m.Zip(k,(p,q)->p*q).Sum<n then begin // нехватка монет
    Writeln('Размен невозможен'); exit
    end;
  var s:=''; // для результатов
  for var i:=k.Length-1 downto 0 do
    if (n>=k[i]) and (m[i]>0) then begin // номинал участвует
      var t:=min(n div k[i],m[i]); // кол-во монет
      n:=n-k[i]*t; // остаток
      if s.Length>0 then s+=', ';
      s+=t+' по '+k[i]+' руб.';
      end;
  if n<>0 then Writeln('Размен невозможен')
  else Writeln(s)
end.

Примеры
Кол-во монет по 1 2 5 10 руб: 350 215 86 130
Сумма в купюрах, руб: 1526
130 по 10 руб., 45 по 5 руб., 1 по 1 руб.

Кол-во монет по 1 2 5 10 руб: 500 146 0 38
Сумма в купюрах, руб: 432
38 по 10 руб., 26 по 2 руб.

Кол-во монет по 1 2 5 10 руб: 10 20 30 40
Сумма в купюрах, руб: 25000
Размен невозможен