说明

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房 a 爬到蜂房 b 的可能路线数。
其中，蜂房的结构如下所示。

输入格式

输出格式

样例

2
1 2
3 6

1
3