Problems
Median sequence
Median sequence
Будем называть неубывающую целочисленную последовательность \{\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}-го порядка.
Input example #1
1 3 2
Output example #1
5