DouKaku?

中高生向けの情報オリンピックの世界大会2007年度の第1日目「洪水」です。コンテストは2日間にて行われます。クロアチアにて開催されました。

• 問題文： http://www.ioi-jp.org/ioi/2007/problem/day1/flood-prob-j.pdf
• テストデータ： http://www.hsin.hr/ioi2007/index.php?page=tasks
• 問題一覧： http://www.ioi-jp.org/ioi/2007/problem/index.html
• コンテスト概要： http://www.ioi-jp.org/ioi/2007/index.html

「問題ごとに、プログラムの実行時間（や使用メモリ量）に制限が設定されています。」にご注意ください。本問では、制限時間2秒、メモリ制限32MBとなっています。

入出力は標準入出力にて行います。

採点は、テストデータにおいて正しい結果が返ってくるかで採点されます。出題時はテストデータの一部のみが公開されており、全てのデータは出題時には公開されていません。