スネーク

あなたは「スネーク」というゲームを作ることに決めました。最初のタスクとして、 のフィールド全体をスネークで埋めることにしました。これがゲームの最大得点になります。

2つの整数 h と w が与えられたとき、スネークのパスで埋められたフィールドを出力するプログラムを作成してください。