「不管遇上什麼問題，一顆炸彈總能解決你的困擾——如果不行就兩顆。解決不了問題那是你當量不夠，這是普世真理。」

當今的帝國審查官兼諸界巡視者暨煉獄星領主——郝仁，在去找女神渡鴉12345 蹭飯的路上遇到一群不⻑眼的史萊姆擋路，江湖人稱炸彈超仁的他決定扔炸彈開路。

擋路的史萊姆們巧妙地排成了一個$n\times m$ 的格狀陣型。其中郝仁視角中左上角那格的座標為$(1,1)$，右下角為$(n,m)$。每格中可能有若干隻史萊姆直直向上疊起來，也有可能一格內所有史萊姆都被嚇跑了，導致該格一隻史萊姆也沒有。

郝仁打算依序扔$q$ 顆炸彈來趕走史萊姆。第$i$ 顆炸彈會落於座標$(x_i,y_i)$ 的格子正中央，其爆炸半徑為$r_i$。而當第$i$ 顆炸彈落下後，所有座標$(x,y)$滿足$(x-x_i{)}^2+(y-y_i{)}^2\le r_i^2$的非空格子中，最上面的那隻史萊姆會被炸彈嚇跑。

身為一個專業的炸彈仁，忠實紀錄每顆炸彈的威力是他的職責所在。對於每顆炸彈，郝仁想要知道它嚇跑了幾隻史萊姆。但是史萊姆實在太多了，希望你可以寫個程式幫幫他。