Description

因为有程序高手的存在,数据库都要加密的,不然,你懂的喽...

为了不被大牛黑了,我们也来学学加密吧,

有一个m行n列的矩阵 ( m,n<20 ) , 然后告诉矩阵的每一个数据,

每一个数据原始都是两位数,

用下面的方法加密:

加密一行一行进行,

奇数行的数据,第奇数个数据保持不变,

第偶数个数据为加密方法取决于它同行的前一个数,

如果前一个是奇数,则加1,否则减1.

偶数行的数据加密取决于它前一行的相同位置的数据,

如果那个数据是的绝对值是质数,则加1,否则减1.

Input

第一行输入m,n

接下来m行n列输入原始数据

Output

输出加密后的数据矩阵,每个数据占4个字符宽

Sample Input

13 14
38 67 27 89 16 66 22 76 54 19 80 34 77 22
15 53 23 67 20 17 44 20 46 45 43 79 75 12
76 88 17 79 40 84 44 77 27 32 24 54 40 83
34 20 13 65 26 51 89 66 44 67 60 82 15 44
46 26 76 81 51 16 19 39 12 42 43 40 49 56
73 51 46 67 84 55 60 32 70 32 66 10 69 16
28 15 34 50 42 25 81 43 60 33 75 82 60 15
17 33 76 20 65 12 51 11 78 34 82 13 11 34
27 21 56 64 52 67 64 87 40 69 18 49 31 19
15 85 48 73 67 33 68 10 72 24 76 83 23 61
53 31 48 81 75 73 61 58 44 86 49 84 63 68
86 60 69 78 56 27 30 82 28 63 63 36 70 80
67 68 73 18 31 45 15 86 58 48 11 38 61 65

Sample Output

  38  66  27  90  16  65  22  75  54  18  80  33  77  23
  14  52  22  66  19  16  43  19  45  44  42  78  74  13
  76  87  17  80  40  83  44  76  27  33  24  53  40  82
  33  19  14  64  25  52  88  65  43  66  59  83  14  43
  46  25  76  80  51  17  19  40  12  41  43  41  49  57
  72  50  45  66  83  56  61  31  69  33  67  11  68  15
  28  14  34  49  42  24  81  44  60  32  75  83  60  14
  16  32  75  19  64  11  50  10  77  33  81  14  10  33
  27  22  56  63  52  66  64  86  40  68  18  48  31  20
  14  84  47  72  66  32  67   9  71  23  75  82  24  60
  53  32  48  80  75  74  61  59  44  85  49  85  63  69
  87  59  68  77  55  26  31  83  27  62  62  35  69  79
  67  69  73  19  31  46  15  87  58  47  11  39  61  66

HINT

Source

NBU OJ