DouKaku?

中高生向けの情報オリンピックの国内予選2006年度の問題5です。

問題内容： http://www.ioi-jp.org/joi/2006/2007-yo-prob_and_sol/2007-yo-problems/2007-yo-t5/2007-yo-t5.html

注意事項： http://www.ioi-jp.org/howtolearn.html

テストデータと解説： http://www.ioi-jp.org/joi/2006/2007-yo-prob_and_sol/index.html

「問題ごとに、プログラムの実行時間（や使用メモリ量）に制限が設定されています。」にご注意ください。（2006年度の予選は記載ないですが、常識の範囲でとどめるべきです。）

採点は、5つのテストデータにおいて正しい結果が返ってくるかで採点されます。入力は標準入力から、出力は標準出力にて行います。