Rearrange Integer Matrix – Alphabets

Rearrange Integer Matrix – Alphabets: The program must accept an integer matrix M1 and a character matrix M2 having the same size R*C as the input. The matrix M2 contains only lower case alphabets. The program must rearrange the integer matrix M1 based on the positions of the alphabets in M2 after sorting the alphabets. The integer value in M1 must be relocated to the original position (before sorting) of the alphabet in M2 in having the same position in the sorted matrix M2. If two or more alphabets are same, then the program must consider them in the order of their occurrence. Finally, the program must print the modified matrix M1 as the output.

Boundary Condition(s):
2 <= R, C <= 50
1 <= Matrix element value <= 1000

Input Format:
The first line contains R and C separated by a space.
The next R lines, each contains C integer values representing the integer matrix M1.
The next R lines from the (R+2)^th line, each contains C alphabets representing the character matrix M2.

Output Format:
The first R lines, each contains C integers representing the modified matrix M1.

Example Input/Output 1:
Input:
4 4
66 58 42 85
41 24 69 59
80 67 50 89
23 17 11 82
j y g e
v w i b
l f c p
e n n r

Output:
59 82 24 42
17 11 69 66
80 41 58 89
85 67 50 23

Explanation:
The integers in the matrix M1 are given below.
66 58 42 85
41 24 69 59
80 67 50 89
23 17 11 82

The alphabets of M2 in alphabetical order after sorting are given below.
b c e e
f g i j
l n n p
r v w y

1^st integer 66 is placed in the b‘s position.
2^nd integer 58 is placed in the c‘s position.
3^rd integer 48 is placed in the e‘s position (first occurrence).
4^th integer 85 is placed in the e‘s position (second occurrence).
5^th integer 41 is placed in the f‘s position.
6^th integer 24 is placed in the g‘s position.
7^th integer 69 is placed in the i‘s position.
8^th integer 59 is placed in the j‘s position.
9^th integer 80 is placed in the l‘s position.
10^th integer 67 is placed in the n‘s position (first occurrence).
11^th integer 50 is placed in the n‘s position (second occurrence).
12^th integer 89 is placed in the p‘s position.
13^th integer 23 is placed in the r‘s position.
14^th integer 17 is placed in the v‘s position.
15^th integer 11 is placed in the w‘s position.
16^th  integer 82 is placed in the y‘s position.
Now the matrix M1 becomes
59 82 24 42
17 11 69 66
80 41 58 89
85 67 50 23

Example Input/Output 2:
Input:
6 8
75 40 69 25 21 49 71 99
45 56 81 55 96 60 89 53
32 11 10 61 11 84 73 49
15 75 22 75 14 65 63 72
45 36 48 95 75 10 97 99
34 14 63 72 80 71 11 69
z p w v x y a u
n e d l z v h g
a y e y i t d y
q a f i d c t f
e j t f t s f v
b p d z i d t y

Output:
71 75 97 95 99 34 75 48
15 81 49 49 11 75 10 11
40 14 55 63 61 65 71 72
75 69 60 11 99 21 63 89
96 73 72 53 45 14 32 10
25 22 45 69 84 56 36 80

row,col=map(int,input().split())
int_mat=[]
for i in range(row):
    mat=list(map(str,input().split()))
    for  j in mat:
        int_mat.append(j)
char_mat=[]
for i in range(row):
    mat=list(map(str,input().split()))
    for j in mat:
        char_mat.append(j)
sort_mat=sorted(char_mat)
for i in range(len(char_mat)):
    pos=sort_mat.index(char_mat[i])
    if i!=0 and i%col==0:
        print()
    print(int_mat[pos],end=" ")
    sort_mat[pos]=0