Cho một ma trận gồm ~M \times N~ ô vuông, Vị trí xuất phát là ~t~ (tương ứng với ~2~ ô có tọa độ ~[1, t]~ và ~[1, t + 1]~). Cửa ra là ~2~ ô có tọa độ ~[M, 1]~ và ~[M, N]~. Robot có thể chọn ~1~ trong ~2~ ô xuất phát để đi ra đến cửa, nếu chọn ô ~[1, t]~ thì robot chỉ có thể đi sang trái hoặc xuống dưới, nếu chọn ô ~[1, t + 1]~ thì robot chỉ có thể đi sang phải hoặc xuống dưới.

     (o) (o)
|   | ↓ | → | ↓ |
| ↓ | ← |   | ↓ |
| ↓ |   |   | ↓ |
| A |   |   | B |

Task: Đếm số đường đi có thể của Robot.

Input Specification

• Ba số nguyên ~M~, ~N~, ~t~. Trong đó ~M~ và ~N~ là kích thước của ma trận, ~t~ là vị trí xuất phát theo mô tả trên.

Output Specification

• In ra số đường đi có thể của Robot.

Sample Cases

Input #1:

4 4 2

Output #1:

8