从前有一只机器人，它生活在一个 m 行 n 列的方格世界里。一天，它决定要从坐标 (0, 0) 开始出发，探索这个神秘的世界。

机器人每次只能向左、右、上、下四个方向移动一格，但是有一个神秘的规则：它不能进入行坐标和列坐标的数位之和大于 k 的格子。

机器人开始探索，它像是一个小侦探，一步一步地往前走。但是它很快发现，有些格子它是无法到达的，因为它们的坐标数位和太大了。于是机器人开始调整自己的行进路线，避开这些无法到达的格子。

机器人不断地探索，它已经到达了很多格子，但是它还不知道自己能到达多少格子。于是它决定数一数，看看自己已经到达了多少格子。

输入三个整数，分别是限制 k , 行数 m , 列数 n

输出机器人能够到达的方格个数

【数据范围】

{0 \le m \le 50}，{0 \le n \le 50} ，{0 \le k \le 50}。

dfs