题目描述

有一个密室逃脱游戏，有100间密室连在一排。密室编号是从1开始连续排列一直排到第100间密室，如下图：

游戏规则：

1. 玩家初始位置在1号密室；

2. 每次玩家可以进入右边的一个密室，也可以跳过一个密室进入下个密室（如：当玩家当前在3号密室，他可以进入4号密室也可以进入5号密室）;

3. 有毒气的密室不能进入需要避开。

编程实现：

给定三个正整数X，Y，M（1<X<Y<M≤100），表示三个密室编号。X号密室和Y号密室有毒气泄漏，不能进入，玩家需要进入到M号密室。按照游戏规则进入M号密室有多少种路线方案。

例如：X=2，Y=4，M=7，2号和4号有毒气泄露，避开2号和4号毒气密室，进入7号密室有2种路线方案，分别是1->3->5->6->7路线和1->3->5->7路线。

输入

输入三个正整数X，Y，M（1<X<Y≤M），并以英文逗号隔开

输出

输出从1号密室开始避开X、Y号毒气密室，进入M号密室有多少种路线方案

样例

2,4,7

2

限制

1s, 512MB 每组测试数据