Задачі
Медіанні послідовності
Медіанні послідовності
Будемо називаиь неспадаючу цілочисельну послідовність \{\textbf{a}\} довжини \textbf{N} медіанною послідовністю (\textbf{1}-го порядку) послідовності \{\textbf{b}\} довжини \textbf{N + 1}, якщо для довільного \textbf{i} такого, що \textbf{1} ≤ \textbf{i} ≤ \textbf{N}, виконується рівність \textbf{ai = ( b_i + b_\{i + 1\} ) / 2}.
Якщо послідовність \{\textbf{b}\} у свою чергу є медіанною (а значить, у том числі і неспадною цілочисельною) послідовністю деякої послідовності \{\textbf{с}\} довжини \textbf{N + 2}, то послідовність \{\textbf{a}\} буде медіанною послідовністью \textbf{2}-го порядку для послідовності \{\textbf{с}\}. Аналогічним чином можна визначити медіанну послідовність \textbf{k}-го порядку.
Потрібно за заданою неспадною цілочисельною послідовністю з двох чисел і натуральному числу \textbf{k} визначити, для скількох неспадних цілочисельних послідовностей задана послідовність є медіанною послідовністю \textbf{k}-го порядку.
\InputFile
У першому рядку два цілих числа \textbf{a_1} та \textbf{a_2} через пропуск, \textbf{-20} ≤ \textbf{a_1} ≤ \textbf{a_2} ≤ \textbf{20}, які визначають задану послідовність довжини \textbf{2}.
У другому рядку натуральне число \textbf{k}, \textbf{1} ≤ \textbf{k} ≤ \textbf{20}, -- порядок медіанної послідовності \{\textbf{a_1}, \textbf{a_2}\}.
\OutputFile
У першому рядку одне ціле число -- кількість цілочисельних неспадних послідовностей, для яких послідовність \{\textbf{a_1}, \textbf{a_2}\} є медіанною послідовністю \textbf{k}-го порядку.
Вхідні дані #1
1 3 2
Вихідні дані #1
5