prithivMLmods/Coder-Stat

1 2 3 4<H1>>土地分割</H1>5 6<p>7 ハウジングメーカーの山田ハウスは、新たな目玉商品として、学校や病院など環境が充実している緑ホームタウンの分譲地を売り出しました。この分譲地は複数の区画に分割されており、好きなだけ購入できますが、購入する区画を合わせた土地の形状は長方形(正方形を含む)でなければなりません。8</p>9<p>10 山田ハウスは、全区画が完売した分譲地を管理するため購入者ごとに境界線を引き、その区画の 1つに購入者番号を書いた看板を設置しておきました。境界線は地面に木の枝で線を引いただけのものであったため、数日後の豪雨により消えてしまい看板だけが残りました。図 1 は看板のあった区画に、その区画を買った購入者番号を記したものです。これでは分譲地がどのように買われたか分かりません。救いは事務所の引き出しにあった購入者番号 <var>b</var> と購入区画数 <var>k</var> のメモ(図 2)が見つかったことです。11</p>12<br>13<center>14<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_partitionTable"><br/>15<p>図１（左）：看板の配置、図2（右）：メモ</p>16</center>17 18<p>19 プログラマーであるあなたは、プログラムを書いて山田ハウスを助けることになりました。分譲地の大きさ <var>X &times; Y</var> 、購入者数 <var>n</var> 、メモの情報 <var>b</var>、 <var>k</var> 、及び看板の位置情報 <var>s</var> を入力とし、図 3 に示すように各区画の購入者を出力するプログラムを作成してください。20</p>21 22<br>23<center>24<img src="https://judgeapi.u-aizu.ac.jp/resources/images/IMAGE1_partition2R"><br/>25<p>26図3：各区画の購入者27</p>28</center>29 30<p>31与えられた情報について、以下の場合は NA と出力します。32</p>33<ul>34  <li> 区画を区別する方法が存在しない場合</li>35  <li> 区画を区別する方法が複数存在する場合</li>36</ul>37 38 39 40<H2>Input</H2>41<p>42複数のデータセットの並びが入力として与えられます。入力の終わりはゼロが３つの行で示されます。各データセットは以下の形式で与えられます。43</p>44 45<pre>46<var>X</var> <var>Y</var> <var>n</var>47<var>b<sub>1</sub></var> <var>k<sub>1</sub></var>48<var>b<sub>2</sub></var> <var>k<sub>2</sub></var>49:50<var>b<sub>n</sub></var> <var>k<sub>n</sub></var>51<var>s<sub>11</sub></var> <var>s<sub>21</sub></var> ... <var>s<sub>X1</sub></var>52<var>s<sub>12</sub></var> <var>s<sub>22</sub></var> ... <var>s<sub>X2</sub></var>53:54<var>s<sub>1Y</sub></var> <var>s<sub>2Y</sub></var> ... <var>s<sub>XY</sub></var>55</pre>56 57<p>581 行目に<var>X, Y, n</var> (1 &le; <var>X, Y</var> &le; 10, 1 &le; <var>n</var> &le; 15) が与えられます。続く <var>n</var> 行にメモの <var>i</var> 行目に書かれた情報 <var>b<sub>i</sub></var> (1 &le; <var>b<sub>i</sub></var> &le; <var>n</var>), <var>k<sub>i</sub></var> (1 &le; <var>k<sub>i</sub></var> &le; 100) が与えられます。59</p>60 61<p>62続く <var>Y</var> 行に区画情報の <var>i</var> 行目の情報 <var>s<sub>ij</sub></var> が与えられます。<var>s<sub>ij</sub></var> は<var>i</var> 行目の左から <var>j</var> 番目の区画の看板情報を表します。看板の情報 <var>s<sub>ij</sub></var> として、その区画に看板が無い場合は 0 、看板がある場合はその区画の購入者番号が与えられます。63</p>64 65<p>66データセットの数は 50  を超えません。67</p>68 69 70 71<H2>Output</H2>72<p>73入力データセットごとに、購入者情報またはNA を出力します。74</p>75 76<H2>Sample Input</H2>77<pre>785 4 6791 6802 4813 3824 4835 1846 2850 0 1 0 0860 0 0 2 0870 0 0 3 0880 4 5 0 6893 3 1901 9910 0 1920 0 0930 0 0944 4 4951 6962 2973 4984 4990 1 0 01000 0 0 21010 0 3 01020 4 0 01030 0 0104</pre>105 106 107<H2>Output for the Sample Input</H2>108<pre>1091 1 1 2 21101 1 1 2 21114 4 3 3 31124 4 5 6 61131 1 11141 1 11151 1 1116NA117</pre>118 119