
今年もパイザ宝くじの季節がやってきました。パイザ宝くじ券には100000以上
199999以下の6桁の番号が付いています。毎年1 つ当選番号(100000以上 199999
以下)が発表され、当たりクジの番号が以下のように決まります。
1等:当選番号と一致する番号
前後賞:当選番号の±1の番号(当選番号が100000または199999 の場合,前後
賞は1 つしかありません)
2等:当選番号と下 4 桁が一致する番号(1等に該当する番号を除く)
3等:当選番号と下 3 桁が一致する番号(1等および 2等に該当する番号を除く)
例えば、当選番号が142358 の場合、当たりの番号は以下のようになります。
1等:142358
前後賞:142357と142359
2等:102358、112358、122358、……、192358(全 9 個)
3等:100358、101358、102358、……、199358(全90個)
あなたが購入したn枚の宝くじ券の各番号が入力されるので、それぞれの番号に
ついて、何等に当選したかを出力するプログラムを書いてください。
入力される値
1行目に当選番号 b、2行目に購入した宝くじの数 n、3行目以降に宝くじ券の番号
がn 行で a_1、……、a_nとして与えられます。
b
n
a_1
a_2
……
a_n
すべてのテストケースにおいて、入力される値はすべて整数であり、以下の条件
を満たします。
188