1328 - 扫地机器人

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

Mike同学在为扫地机器人设计一个在矩形区域中行走的算法,Mike是这样设计的:先把机器人放在出发点(1,1)点上,机器人在每个点上都会沿用如下的规则来判断下一个该去的点是哪里。规则:优先向右,如果向右不能走(比如:右侧出了矩形或者右侧扫过了)则尝试向下,向下不能走则尝试向左,向左不能走则尝试向上;直到所有的点都扫过。

Mike为了验证自己设计的算法是否正确,打算先模拟一下这个算法,每当机器人走过一个单元格时,会在单元格内标记一个数字,这个数字从1开始,每经过一个单元格数字会递增1,直到所有的单元格都扫一遍,也就是所有的单元格都标记过数字,机器人会自动停止。

比如:如果机器人按照上面的规则,清扫一个3 * 4大小的矩形区域,那么标记数字的结果如下图所示。

<img src="http://oj.czos.cn:443/admin/../data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAANUAAACPCAYAAABtVZ4SAAAIo0lEQVR4nO2dW5KbMBREWRcLYj2sxivxnxejfBgmNgj84LTm3qFPFT/JJDmF1RiEou5KKeV6vZYM2JPFniyzZ3e9XosPHz64o3tMWHTsyWJPltnToRJgT5Zsng6VAHuyZPN0qATYkyWbp0MlwJ4s2TwdKgH2ZMnm6VAJsCdLNk+HSoA9WbJ5OlQC7MmSzdOhEmBPlmyeDpUAe7Jk8zx3qG5j6buudMMF/WtJz8vQla57OPqx3KC/m/O8lbFfeILnVDY+L0Ppuq5QqqcP1W3sS9ePZRyihmoaqIsQ3UM2FMKY8byUYRWiuvu3aMbn5O1QgYN1OpOXqKG6DBvhuQ+Gfjw+XAnP+eK0spnuAohTqxifl6Er/TiWwaFirqzjw4CMGqo9L8r5uOf9AlUP+N7vfQY+Pi/DdCG4OFSqK1bEUO0RJ1R7RA3VY5AcKoeqlEIOBKnnbSx91xcgU/zEz8/Jc6gcqhJxoqLC9DxFfEuVAnqunlMdqtOH6jb2ktkqhv+zaVToZ8gJqudz51CdOlR0oEpRfu5TwAJNqddnKR2q04ZqfgEMa55nomLz+c6hOmWoVIEqRf+5b77D+pCjnvO3/Kvj6Dl2qCYih0pxy/fIcc/9K32UUG3jb6pzhQqeQatBvfytn79At3+bOFSnCtVlYBfP1uCWU63Dk2Lq36FiB8HmEWKlQmXV9/IIdVv1OJ0eeTX9EofKnjD2ZHGohNiTJZunQyXAnizZPB0qAfZkyebpUAmwJ0s2T4dKgD1Zsnk6VALsyZLN06ESYE+WbJ6p6knfWRTpw8dvHtdrsnrSrut+W+Et7MmSzdOhEmBPlmyeDpUAe7Jk83SoBNiTJZunQyXAnizZPB0qAfZkyebpUAmwJ0s2T4dKgD1Zsnk6VALsyZLN06ESYE+WbJ4OlQB7smTz1IRKVPuJn9wEnsp6Us5TW08qCxVcTyoLlbL2kzy58T319aSMp76eVBMqvp5UECp97Sc6WKN7NqgnJTxb1JMqQqWoJxWESl/7SV1ZM3i2qCc97tmmnhQPlaieVD5REXWwLsni+UicUO0RNVS6elKHaiKL53+4gSD1BOtJ8YkfUT2pQzWRxXMm3kRFBbhcAfMU15M6VBNZPEvhq3UUt1X3KXW2npScoFLWkzpUE1k8FV1Vum9Utp5UN0vpUJ02VKo2xdNMVDSqJ3WoJqJ7KutJ1bOUVJPiUc9W9aQO1URkT3U96XHPNvWk6ttUf1PBhPVsUE9KvfxV15M6VBNhB+uCqJ4t6km55VTaetLzhqpB7Sc5CGJ7tqkn5Qartp70vKFqQLb/VxMde7I4VELsyZLN06ESYE+WbJ4OlQB7smTzdKgE2JMlm6dDJcCeLNk8HSoB9mTJ5ulQCbAnSzZP15P68AEericVYU+WbJ4OlQB7smTzdKgE2JMlm6dDJcCeLNk8HSoB9mTJ5ulQCbAnSzZPh0qAPVmyeTpUAuzJks3ToRJgT5Zsng6VAHuyZPN0qATYkyWbJx6qsHWab1aRrjZe/GJXkBaeH/9shRaexHhgQrW3mQ7bTgKGKm6d5rtVpGvX72o21Z6f/uwWWk9uPDChYndOqsGHKmSd5gdVpOB+21JPsF5V6gmOBy5UzDfSFnioYtZpvl9Fehv7r36vhtKTrFdVepLj4bSh2iNKnea2x4stijevunV0nsd+dklLzyN/DgnVbSw93Ju1pGGo4tRpbn+YLxwdKvDfbnE7XeEvhSrCRMWTyzeh+rC/1qF68Wd+Y6Jinq1cHVzQmoQqWp2mQ/VM61B9Ox6QUM176C/+8XvIw06pPxOxTtOheqal55HxoH35u1cH9BnSUEWt0/Qz1TOtPI+OB/WKCrqcTraiImKd5qHZvw9OukO1+JmD40G+TOnDi+YWklBFr9P89j1V6yngvxIqajwQoXr52Yf8pkpQpxl3RcXiX/wLoQLHAzdRUfs24mtU2RUVwes0Xw3AzbV/Hw5ah4odD+iC2gZrU6FQBa3T/KKKdLlK/ZsrmNQTrFfVebLjgXumqniBzypNlylRyB9YIezJks3ToRJgT5Zsng6VAHuyZPN0qATYkyWbp0MlwJ4s2TwdKgH2ZMnm6VAJsCdLNk+HSoA9WbJ5up7Uhw/wcD2pCHuyZPN0qATYkyWbp0MlwJ4s2TwdKgH2ZMnm6VAJsCdLNk+HSoA9WbJ5OlQC7MmSzdOhEmBPlmyeDpUAe7Jk83SoBNiTJZunQyXAnizZPOFQtdlY4zhrT3JrNXIQhK17LaW8tcELuEklwqqoIHRBwX1/vOcQfVfvuQVzciue8J6FjGd9e7RILSqvoLYpwzyn3aCeP/oeP59YqDZ3+ZwGbIR+qrvOhudlKHT7wxG2d03lN3+U8GGpwx7kRWo9DsNuprknFmkQZPGMWvf6LlyTRimQJ7Rf+h4NJyoiDdb9LZwjDdbUoYIHMPbNr6ymLy1DFeo24I1QRXkGeNHuHuV2eg37LVUKd5Hqx1u2iYoK4SYA9r81Q4Vqb+/vUBM/C8CL6Az2uQ/Dqvc38F7qj0yza/BVoBTxBMB8BQsTqonF/uWRmilrULemj3BT/7Wwh52o2GIKWKgra23q//5rfc/2FB2j5qnpqOXgbk0fwUK18dnG7afaJNJExczypeV9kNIn9wgpJypEM2xYqLYfptGX1E2WKUUarHvEGaxsB/EW9PmkPucl6otU0FDtD4Icodp6Ofg55wwVd0eyRP2eKujt397Xa6zbv80rFnjrcs7bP83zVCnsM2qiFRXlZ5ZqKRdurVpt2VRlTdgRSM/l+byvVYs4URE9VPVzp3hFAT9TPU6nR1xVPbF6ARjtvcpM5XwGW6nwg+D91IzyFYVifPr/UwmwJ0s2T4dKgD1Zsnk6VALsyZLN06ESYE+WbJ4OlQB7smTzdKgE2JMlm6dDJcCeLNk8HSoB9mTJ5ul6Uh8+wCNdPak9WezJMnv+A1HgznNP1WUwAAAAAElFTkSuQmCC" alt="" /> 

<br />

再比如:如果机器人按照上面的规则,清扫一个5 * 5大小的矩形区域,那么标记数字的结果如下图所示。

<img src="http://oj.czos.cn:443/admin/../data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAP8AAADVCAYAAACYPyaaAAARlklEQVR4nO2dUZajrBpFM64MKONxNBmJbxkM/RBNRQNEcB/Eztlr8XKr6u99CUcNIN8lhBDGcQxnwJ4s9mQ5m+dlHMfg5ub2e+3yfiXoHXuy2JPlbJ4OvwB7stiTxeEXYk8We7I4/ELsyWJPFodfiD1Z7Mni8AuxJ4s9WRx+IfZksSeLwy/Eniz2ZHH4hdiTxZ4sDr8Qe7LYk8XhF2JPFnuyOPwhhPAYwvVyCZfbHf3Pkp732yVcLm/tOoQH9N/mPB9huK48wT6Vjc/7LVwul0CpMp6Rvny1axiAD//nw/8YruFyHcJw6zX80yBYhf15MbgFwpjxvIfbR9jj7rVoxufk3V34n17wkFzww+GfBubUu/dew3+/JUL+HBxX4BZAeM4X0Q+b6amK6FrF+LzfLuE6DGjQuPAzd/gUPxz+exjeerbX8Oe8KOf9ns8LafxClPtZGfj4vN+mCxZ7l3X4hajuAD2GP0c/4c/Ra/jfA99h+B9DuEJf61I4/BPnCz83YKWejyFc4QkqguXn7fA7/CcKf38TfhGm7/vEXT8E0PNjHqXX8Mdm+rkLgsM/cabwP4Zrh7PTM3+z5+RADYGd6F32XYfhn5Yf12PyedH3Uh/KWcJPBz8E5ec+XQg6WuqLr0p0GP4ky1WqPTj8E2cI/7zRh177/ZkJv+T8w5nCn1lWLcThn+g9/Krgh3C+wbrLI/o9etn29rE8R8m9H2U4/BM9h1/xqP/Ofs/8nbOX8Kfp786fG4++88N0G354xjwGtckn3n8dPfYn6S/86bs7358Of6fhv9/Yl3hikLPT60F5iiXJHsPf8J2O3wv/vJSSal3snMu92cW93cd97u/LfD2/fbimx/CH0Ootyd8LfwPsyWJPFodfiD1Z7Mni8AuxJ4s9WRx+IfZksSeLwy/Eniz2ZHH4hdiTxZ4sDr8Qe7LYk8XhF2JPFnuyvMI/jmM4S9vycoabm9v3No7jue78l8vlaIVN2JPFniyzp8MvwJ4s9mRx+IXYk8WeLA6/EHuy2JPF4RdiTxZ7sjj8QuzJYk8Wh1+IPVnsyeLwC7Eniz1ZHH4h9mSxJ4vDL8SeLPZkcfiF2JPFniza8M/FBuFTcfHOPYHnXLTj1cCDMTlP7YGTslBNh7lSqoxn7vBWplafLPxzYYFBcCQ2OQj699Qf4cx4Tif3Lvow7l6LJvx/Jw73FX72ROEYgvAvCzgozsNHQ9W7Z7J4w3NwEMUbCM9kFZnpqYroWkX477dLuA4DGjQu/MwdPoUg/PcwvBl3G6qTeOa8KOf9nrkqMlyFGTz899t0wWLvsj8c/iW9hmrNWTzf6Sf8OXoN/3vgOwz/YwhX6GtdCod/4iyef3ADVuqZLItdDj6B+uo8h9/hP4HnTH8TfhHgIqOY58c8Sq/hj830cxcEh3/iLJ4h8CW7FY/T9EANgZ3oXfZdh+Gfa0mupJ4X/c6X+mbOEqqzeNLBD0H5hDJdCDpa6ouvSnQY/iS5cuhlOPwTZ/CcN/rQa78/M+GXnH84U/gzy6qFOPwTvXuqgh/C+QbrLo/o9+hl29vH8u29yb0fZTj8Ez17Kh7139nvmb9z9hL+NP3d+XPj0Xd+mG494RnzGNQmn3j/dfTYn6S/8Kfv7nx/Ovydet5v7Es8McjZ6fWgPMWSZI/hb/hOBxf+eYki1XrZkXYKz9ybXdzbfVyo3pf5en77cE2P4Q+h1VuSfp9fgD1Z7Mni8AuxJ4s9WRx+IfZksSeLwy/Eniz2ZHH4hdiTxZ4sDr8Qe7LYk8XhF2JPFnuyOPxC7MliT5ZX+MdxDGdpW17OcHNz+97GcfSdX4E9WezJMns6/ALsyWJPFodfiD1Z7Mni8AuxJ4s9WRx+IfZksSeLwy/Eniz2ZHH4hdiTxZ4sDr8Qe7LYk8XhF2JPFnuyOPxC7MliTxaHX4g9WezJIgv/XGTi1To4yLHEifDXezIHPLboz9Ufhsul/MBMrWfusNSy2nho+D8KdnZdqLPdkcMaJ85f6zmdlLtIUPzvj/Vc83fCrz785f3ZVcnzyEXyWcCl66O7Y3LPzj2keEOJE+iv9ExWbZnuFCWDWNqfH396CddhqAqa1vMebnD1233Eqgn//e9dFu3IFb+gCmOUdm6JE+mv88wNgPLBoezP1Q+nC1bdXVbr2Vn4oXp8OZpO+B0V/hwlTurwM/+2Pvw50p7vgW8T/hwfno8hXDuqLPQYrngFqTUNw9/hd6oip3L/QzyTZajTtPBchu3o8Ef+/c7C//x69DjbhF+cHmu2lTi1mfDb+W9XFvWUe348wh4b/qjnR8jqw7bfc3p6u90+Lkh91+qLQJeYxh6rNjrV+rfxfK+PVzcotJ6xiavjwp/0nGs3rn7wDFvrJ6l52TH273Y84bdGUVt+b+e2CH4IbT2fTBcC+VLfkpxnfFXimPDXfZa58uNxsPAnPsfkSk8h0vDPmyvoeYs9nVvitNe/leeSthN+Wc/k/EP78O/5LEvDhoU/t2oCPPrLd/gpJiz37vRqEfwQ2njGaDVYv3nOd9pvbev/z6P6szRs1ITfKcOveNR/p6ZzWz3qv6PzzN85W4R/Xx+1u/Nv9cyFrf2dP2QD3u9jf+WMcwnFnVviBPrrPHOPhQ0e+3f3UaPwl3gmw3bUvolUH3U84Xe/sS/xxKja6bXRifRXes6z0+tB0GJJcn8fNdzht9nzyHc6EkbD9WPGXzE+ofDn3oyqfzsuJc07sf46z5n3Zb76/tV7rmkR/hrPY9+SjDIvQYL5mZEv9SlAO1eIPVnsyeLwC7Eniz1ZHH4h9mSxJ4vDL8SeLPZkcfiF2JPFniwOvxB7stiTxeEXYk8We7I4/ELsyWJPllf4x3EMZ2nZjRtubm6b2ziOvvMrsCeLPVlmT4dfgD1Z7Mni8AuxJ4s9WRx+IfZksSeLwy/Eniz2ZHH4hdiTxZ4sDr8Qe7LYk8XhF2JPFnuyOPxC7MliTxaHX4g9WezJ4vALsSeLPVlE4WcOQkxR27lz8YZX+3YY4ly8sdK9hedHYYzWB05u6qPP8VBz9LTes2KM0J4hhE2Hj/ZZtGM6UXZZ/zhbe6yU8s4tP5Z5Loww5CqnHOz5+b/X9XPtYN3WR5Hx0Lia8DbPeC2EI4/uTkEd342HP1lNZPrAiQeA4s5NFmR4DszlIFwOgmzZpCM9wTp41RepDX2UHA/3W9BXvwU8DyvakSD5uZcDhz/XUXylka3kPvTPn93D8ObYMvwlno/hmh/I0qqyW/uIHQ86z/qfxdCFv7xicI6GE37HhT/Htw+26Z0/w9LjS182LiyZ7qP8U0jrUJ0+/FCBzpl24Rc8ruzn+yNyH+Ffe37xPlP4GxbArKt82+Jr1BbYu34IrcIPF++kOnfLZE4P4f/0/DIgCy+0ulDln1C6Cn9usrXRBGoW8OY5Iwz/ex057lElBKZzidLN39B5niX83yeA+wn/65cWS2o1H70i/HvGYYpGj/3TheCwpb4lJbXljwx/2vM84Y8v/U6rF9e2de/LPeenLvWqxDfqCpt+4+cm/OZNHFs78qjw5z3P8p1/Zr1p5Rmm9PJae8+uJ/zgib6Zptt7Sz/sFHt3zpVk+Yjwf/fcMNvfSajIvztqYrL1xXQNlZs1cPjznXhk+Ese9d9pHf6tnrm1/H5CleN5AWs5i37O8HNPzGskm3xqZn5LKO7cHasNTcNf4nnoDr/Vv1jzyFzxKPubj/2a7/shKB77p9nS9QCu2SOdomrnXOUTR/MdfgWeyb39hb7SO39sW/c0Rkq7tYXnetw+n8SOnPA7U/hDCMtlvvq3o1KUde6GN6Te3VZLPR9Ndgco9Jz/avVWX5O35Ur7aF7WW034decZG7cVNyw0/IL1/ZmmE34Usu2TMPZksSeLwy/Eniz2ZHH4hdiTxZ4sDr8Qe7LYk8XhF2JPFnuyOPxC7MliTxaHX4g9WezJ4vALsSeLPVle4R/HMZylZTduuLm5bW7jOPrOr8CeLPZkmT0dfgH2ZLEni8MvxJ4s9mRx+IXYk8WeLA6/EHuy2JPF4RdiTxZ7sjj8QuzJYk8Wh1+IPVnsyeLwC7Eniz1ZHH4h9mSxJ4vDL8SeLPZkaRP+ytNaU+zq3PkwybLKHVX+Ws/cgZ8NT5vd2p8fh3g2Phgz67nh8NSDzu2fC7i8muAgXGH4/05EPTr8c9GQoeg47np/rSd3pLO8PyMXz+epw23O7a/73P9oXU34SfwYdsUR+LLw32+XcB0G9Ozx8s5ddmTJWfx7/LWe93CDjnTWeqYq85QXcWn5uf/9J8qPzibCn65uxRe/0YT/VTOOLTxQ3rn3MLx11uZBsNNf63lk+As8wSKTzT73F8cUQQmBrSCUQhj+98AcHf4l2zpvv7/U8zGE62GhWpLzzNUULKXN5774g/ZzE69/+sThXwqeL/yEv8M/f216HD/h98Xzk7q7fgjQd/7khYef62HD/yF+svBD/vrw75uV1ntO309vt48LVc3EVdPw7yiThU74rb7376k7uUYQ/tgEz5nCz/lLPec6dNHZ4LYTVN/CH/dpMeG3pHSit2Vp9ozI4uJOFuzEwx+fpTxP+En/5t9RQwg1j6vy8CfuVOkZ7Tjt+nPfeGXCPy0xAxf3FGz4wZrxOWSDAPY/Jvw9herLhahwQq1Zf+5cofjJCb91uehU2+utGgS0/1Hh7ylU5DJgq/4svXiu2R/+LzcbaPm00d7+k9z503/R3Z2//KtLGv3cRHygduX5Z7V7E43Dv8Dhr6EuVL1NpKX6rjfP12/tHqs/+difxuGvYcuqRHQpqLMltOfXqeVcSs2S1S+Ff17KXV8cY31Zy2+Ef7Vc8tFEA0LvGXkbrcWmlJr+XP9NxXfqJp471verPZP8vVS2Zx9HikbhZ0HXUYXYk8WeLA6/EHuy2JPF4RdiTxZ7sjj8QuzJYk8Wh1+IPVnsyeLwC7Eniz1ZHH4h9mSxJ4vDL8SeLPZkeYV/HMdwlrbl5Rs3N7fvbRxH3/kV2JPFniyzp8MvwJ4s9mRx+IXYk8WeLA6/EHuy2JPF4RdiTxZ7sjj8QuzJYk8Wh1+IPVnsyeLwC7Eniz1ZHH4h9mSxJ4vDL8SeLPZkcfiF2JPFniyC8EcOlXy1o+rJv+tNBS6zB10edDBmsed8Wu9ba3EwZoVn8e9GaOH5UbjlqCq9T5uPcbinnsAaQfjZk3pj1HbuXCRi2HDO/PLn+Zpzx3gef3T3Ns/y302h9vzsu7af+8rmcxwmjvOuRRR+5g6forxzlzXjqqrdTB1fMm6Vnt/qt2uLYRR4Fv3ugZ5gnUYi/MlxeL/hT9D/efjvYXgT+lpPPirfosLMVk+2oovSs+x38yg9H8O16mcx9oefHYcp+PA/hnAFCwvE2Nu5e0pf91deav/ftfQ8su593UU/NC8o+u1po99yXf9r+CsquRwT/vaPqecPP1sYs0n4d1QRnhGFPzbTz5cZqqV4AFZOtBwR/h5r9dX+7prDwl944dc+9vcc/rk+2qonn4Oyg6W+sHUAvtdJq7twtQ7/vEzVV0HR+t9d8zvh/z7x3Gf4kyxnXvfQ/o46XQi6rCr7pDb4ITj8PYY/vuQ8reRcExeGQpru8EtezQrxhF/k93bsrXD4e/vOP7Pe5PO8ANE5arO9t7ATUxw1i17a6S089wY/BId/02x/w8/9G93O9ldtoCnkqDtAb+Hf86j/jsOfX8tvvXSa53mhInbQiib8Ynd3fnNCLd/uAFV3hwjSUIFbPR3+0N0Ov6Qr9PQcgvLFHmDPeQrpIJhWK9ah6m0JjVruCcHhX/w8tre/0Be588e2k09jk3pvRvSdn3krLkVx587Lj6n24fa+zDe1Fm/LbfbMvTlZ7ivtz+K+P8hzYv1WX82TFfbY/7Fnht0233bCD0I9oUJhTxZ7sjj8QuzJYk8Wh1+IPVnsyeLwC7Eniz1ZHH4h9mSxJ4vDL8SeLPZkcfiF2JPFniwOvxB7stiT5RX+cRzDWVp244abm9vmNo7jue789mSxJ8vZPP8Bd6K8ajFX6FcAAAAASUVORK5CYII=" alt="" /> 

请你帮助Mike设计一个程序,按照上面的规则,将一个n * m大小的矩形,标记一下数字,输出最终标记的结果。



Input

一行内有2个两个整数n和m,用空格隔开,分别代表矩形区域的行数(高)和列数(宽)(n和m都是2~9之间的整数)

Output

输出按题意机器人走过每个点之后,标记数字的结果,每个数字输出时场宽设置为3。

Examples

Input

3 4

Output

  1  2  3  4
 10 11 12  5
  9  8  7  6