题目描述

有排成一排的M间密室，数字标着1~M，其中有两个密室x，y有毒气，不可以进入；

玩家从第1间密室开始，可以前往第2间密室，也可以跳过第2间密室，前往第3间密室。换句话说，可以一次走一步或两步。

用户输入x，y和M值，x，y是两间有毒气的密室，而M是玩家要到达的密室，第1个房间和第M个房间没有毒气。编程计算出有多少种可以到达M的方法。

输入格式

一行3个整数x，y(1<x<y<M)和M(1≤M≤50)。

输出格式

一个整数，表示共有多少种分法。

输入/输出样例

3 7 11

12

说明/提示

时间1000ms，内存256MiB