Будем называть неубывающую целочисленную последовательность \{\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}-го порядка.