#描述#
作为工大的一名学生，大家都知道家和西苑在屏风校区的东北角，而健行楼在屏风校区的西南方。<span lang="EN-US">lily是一个非常懒惰的ACMer，连走路都不想走，让他郁闷的是他的自行车被偷了。lily只能走路从家和西苑到健行楼去上课，由于路途非常遥远，lily总喜欢看看风景，看看MM，或者想想一些有趣的还没有解决的问题，其中有一个问题，有多少条不同的道路从家和西苑到健行楼可以选择,以便lily走得路途少点。</span></span></p>
<p class="MsoNormal" style="text-indent: 21.0pt"><span style="font-family: 宋体">
作为工大的<span lang="EN-US">New Generation of ACMer，你可以帮lily解决这个困惑吗?</span></span></p>
<p class="MsoNormal" style="text-indent: 21.0pt"><span style="font-family: 宋体">
简单地说，我们假设学校的图形是由一个个小方块组合起来的<span lang="EN-US">m行、n列的方阵。下图为6*8方阵，图中的B线</span>(蓝线)<span lang="EN-US">是非法的路线，因为他有16个单元的长度，绕了路，而A线</span>(红线)<span lang="EN-US">是合法的，因为他有14个单元的长度。</span></span></p>
<p class="MsoNormal" align="right" style="text-align: right; text-indent: 21.0pt; word-break: break-all">
<span style="font-family: 宋体">西苑         
<span lang="EN-US">             </span></span></p>
<div align="center">
<table class="MsoTableGrid" border="1" cellspacing="0" cellpadding="0" style="border-collapse: collapse; border: medium none">
<tr style="height: 25.5pt">
<td width="34" valign="top" style="width:25.5pt;border:solid windowtext 3.0pt;
padding:0cm 5.4pt 0cm 5.4pt;height:25.5pt">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: 3.0pt solid windowtext; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: 3.0pt solid windowtext; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: 3.0pt solid windowtext; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: 3.0pt solid windowtext; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 1.0pt solid red; border-top: 3.0pt solid windowtext; border-bottom: 1.0pt solid red; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: 1.0pt solid red; border-bottom: 1.0pt solid #3366FF; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 1.0pt solid #3366FF; border-top: 1.0pt solid red; border-bottom: 1.0pt solid #3366FF; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
</tr>
<tr style="height: 25.5pt">
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: 3.0pt solid windowtext; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 1.0pt solid red; border-top: medium none; border-bottom: 1.0pt solid red; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 1.0pt solid #3366FF; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
</tr>
<tr style="height: 25.5pt">
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: 3.0pt solid windowtext; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 1.0pt solid red; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 1.0pt solid #3366FF; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
</tr>
<tr style="height: 25.5pt">
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: 3.0pt solid windowtext; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 1.0pt solid red; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 1.0pt solid red; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 1.0pt solid red; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 1.0pt solid red; border-top: medium none; border-bottom: 1.0pt solid red; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal" align="center" style="text-align:center">
<span lang="EN-US" style="font-family: Arial Black">A</span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 1.0pt solid #3366FF; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
</tr>
<tr style="height: 25.5pt">
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: 1.0pt solid red; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 1.0pt solid #3366FF; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 1.0pt solid #3366FF; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 1.0pt solid #3366FF; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 1.0pt solid #3366FF; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
</tr>
<tr style="height: 25.5pt">
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: 1.0pt solid red; border-right: 1.0pt solid #3366FF; border-top: medium none; border-bottom: 1.0pt solid #3366FF; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 1.0pt solid #3366FF; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 1.0pt solid #3366FF; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 1.0pt solid #3366FF; border-top: medium none; border-bottom: 1.0pt solid #3366FF; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal" align="center" style="text-align:center">
<span lang="EN-US" style="font-family: Arial Black">B</span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
<td width="34" valign="top" style="width: 25.5pt; height: 25.5pt; border-left: medium none; border-right: 3.0pt solid windowtext; border-top: medium none; border-bottom: 3.0pt solid windowtext; padding-left: 5.4pt; padding-right: 5.4pt; padding-top: 0cm; padding-bottom: 0cm">
<p class="MsoNormal"><span lang="EN-US" style="font-family: 宋体"> </span></td>
</tr>
</table>
</div>
<p class="MsoNormal" style="text-indent: 57.75pt"><span style="font-family: 宋体">      
健行楼

#格式#
##输入格式##
两个正整数m和n(0&ltm&lt5,0&ltn&lt101)。

##输出格式##
一个数，表示有多少条不同的道路可以走。

#样例1#
##样例输入1##

1 1
1 2
2 2

##样例输出1##

2
3
6

#限制#
1000ms
32768KB

#提示#

#来源#
lily