[1] 授業単元：暇つぶし
[2] 問題文(含コード&リンク)：カックロの自動解法プログラムを作る。カックロのルールは各自で調べること。

問題は以下の形式で標準入力から入力される。
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1700.txt
１行目：サイズ。横△縦（△は半角スペース）。
２行目〜縦＋１行目：盤面。xは壁。△は空白（数字が記入される位置）。
縦＋２行目〜：ヒントの数字。横位置△縦位置△向き（H=横、V=縦）△値。
　ヒントの数字の位置は、横向きのものは右側が、縦向きのものは下側が空白となる壁の位置になる。

答えは標準出力に出力する。上記の例の場合は以下の通り。
xxxx
x45x
x123
答えが複数ある場合（あるかどうかは知らんけど）は全て出力する。
問題不備等で答えが見つけられない場合はそのむね出力する。

[3] 環境
　[3.1] OS：どれでも
　[3.2] コンパイラ名とバージョン：どれでも
　[3.3] 言語：C/C++いずれも可
[4] 期限：[無期限]
[5] その他の制限：極力標準の範囲内で作る。