小C最近在玩一个“填充”游戏。一个高度为h、宽度为w的棋盘，一共有h*w个空格，要把A={1,2,3,...,h*w-1,h*w}这么多个整数都填到棋盘中。填充规则如下：
1) 按从左到右，从上到下的规则依次填充
2) 先从A中取出一个最小的数，按第1）条规则放到指定位置
3) 再从A中取出一个最大的数，按第1）条规则放到指定位置
重复上述步骤，一直到棋盘中所有格子都填满小C最近在玩一个“填充”游戏。一个高度为h、宽度为w的棋盘，一共有h*w个空格，要把A={1,2,3,...,h*w-1,h*w}这么多个整数都填到棋盘中。填充规则如下：
1) 按从左到右，从上到下的规则依次填充
2) 先从A中取出一个最小的数，按第1）条规则放到指定位置
3) 再从A中取出一个最大的数，按第1）条规则放到指定位置
重复上述步骤，一直到棋盘中所有格子都填满
对于前10%的数据，h<=3，w<=3
对于前30%的数据，h≤10,w<=10；
对于前50%的数据，h≤25, w<=25；
对于前80%的数据，h≤50, w<=50；
对于另10%的数据，w=1；
对于另10%的数据，h=1；
对于所有的数据，h≤50, w<=50。