Бобслей
Одним из самых захватывающих и драматических событий прошедшей зимней олимпиады в Ванкувере стали соревнования на бобслейной трассе. Организаторы сделали трассу очень извилистой и скоростной. По слухам, чтобы добиться такого эффекта скорости, для приготовления льда завозилась специальная вода из нескольких канадских озер. Воду оценивали по специальным характеристикам, затем использовали секретную формулу выбора конкретной воды для разных частей трассы.
Как удалось выяснить журналистам, каждую из K частей трассы заливали отдельно. Всего для заливки было доставлено N образцов воды. Каждый образец был оценен по специальной характеристике на предмет пригодности использования его при заливке каждой из частей. Специальная характеристика выражалась положительным целым числом, не превосходящим 10^9. Таким образом, каждый образец имел K оценок пригодности. Затем организаторы брали ровно по одному образцу для каждой части трассы и, если сумма характеристик была равна S, залитая этим набором воды трасса получалась максимально быстрой. Естественно, можно использовать одну и ту же воду для разных частей трассы, но характеристика воды будет разной. Оказалось, что существует несколько вариантов выбора воды, но никто до сих пор так и не смог определить, сколько же именно?
Входные данные
В первой строке записаны через пробел числа N, K и S (1 ≤ N ≤ 20000, 1 ≤ S ≤ 10^9, 2 ≤ K ≤ 3). Далее записано K строк по N чисел через пробел – специальные характеристики образцов воды.
Выходные данные
Необходимо вывести единственное число – количество способов выбрать по одному образцу для каждой части трассы.