列のグリッドがあります。とき何も置かれていません。高橋君はグリッド内にいくつか監視カメラを設置しようとしています。方向のいずれかの向きで置くことができます。つのマスに複数台の監視カメラを設置することも可能です。各監視カメラは、監視カメラの置かれたマス、及び、監視カメラの向いている向きにある直線上のマスを、障害物に遮られない範囲で監視することができます。入力は以下の形式で標準入力から与えられる。台の監視カメラを設置すると、障害物の置かれていない全てのマスを監視することができます。台の監視カメラを設置すると、障害物の置かれていない全てのマスを監視することができます。監視できないことに注意してください。