U241405 任务

> 尽力而为，不负重托。

小 $P$ 是某小学的值周生。天气一热，同学们都心浮气躁，小 $P$ ~~被迫~~抓了亿些违纪的同学，但是由于人数过多，全部处罚对同学们的心态有影响，所以小 $P$ 决定赦免一些同学。 小 $P$ 让这些同学站成 $n\times n$ 的方阵。 在这所小学中，每一个同学都有编号 $a_{i,j}$ 。 小 $P$ 决定赦免其中的一些同学，如果编号满足以下**所有**规定，则该同学会被小 $P$ 赦免。 - 该同学的编号在 $k$ 进制下为回文数，但是在 $10$ 进制下**不是**回文数； - 该同学的编号**是**质数。 现在，请你输出每个同学的命运。如果这个同学将会被赦免，输出 $1$ ；如果同学将会被处罚，输出 $0$ 。

**本题有多组测试数据**。 第一行输入两个整数 $n$ ， $k$ ，分别表示方阵的边长、编号在几进制下为回文数。 接下来 $n$ 行，每行 $n$ 个整数，表示每个同学的编号。

输出共 $n$ 行，每行 $m$ 个数，每个数分别表示该位置同学是否被赦免。

### 数据范围 在 $100\%$ 的情况下： - $1\le n\le 20$ ； - $2\le k \le 10$ ； - $0 < a_{i,j} < 500$ 。 ### 提示 此题可直接模拟，写一个函数判断就行咯！ 注意数据范围，优化你的程序。