Железнодорожники Василий и Пётр попали в ад. В качестве первого наказания они должны были выполнить полный осмотр железной дороги Москва — Владивосток. Много недель они шли рядом, один вдоль левого рельса, другой — вдоль правого, и переписывали длинные заводские номера шпал в толстенные блокноты. Но как только они закончили это адское задание, то сразу получили новое, ещё более бессмысленное. Теперь они должны были сосчитать количество пар шпал, которые у Василия были записаны на одной странице блокнота, а у Петра на разных.

Товарищи пришли к вам во сне и просят спасти их от этой страшной муки.

Единственная строка содержит целые числа a, b, n (1 ≤ a, b ≤ n ≤ 25 000 000). На одну страницу блокнота у Василия помещается a номеров шпал, а у Петра — b номеров. Всего они переписали номера n шпал. Все эти номера различны и записаны в их блокнотах в одном и том же порядке.

Выведите одно число — ответ задачи.

Представим, что шпалы в первом примере пронумерованы буквами от A до J. Тогда условию удовлетворяют следующие четыре пары: (D, E), (D, F), (G, I), (H, I).