Merge Three Arrays – Ascending Order

The program accepts three array elements with the size of the arrays as A, B and C as the input. All the integers in the given arrays are sorted in ascending order. The program must merge the three sorted arrays so that the integers in the resulting array are sorted in ascending order. The program must print the original indices(i.e., the indices before merging) of all the integers in the resulting array. The indices of the given three arrays must be denoted as given below
1^st array: a0, a1, a2, … a(A-1).
2^nd array: b0, b1, b2, … b(B-1).
3^rd array: c0, c1, c2, … c(C-1).

Boundary Condition(s):
1 <= A, B, C <= 100
1 <= Each integer value <= 10^6

Input Format:
The first line contains A.
The second line contains A integers separated by a space.
The third line contains B.
The fourth line contains B integers separated by a space.
The fifth line contains C.
The sixth line contains C integers separated by a space.

Output Format:
The first line contains the original indices of all the integers in the resulting array separated by a space.

Example Input/Output 1:
Input:
5
10 20 50 90 100
4
15 25 35 40
6
5 30 39 45 60 98 99

Output:
c0 a0 b0 a1 b1 c1 b2 c2 b3 c3 a2 c4 a3 c5 c6 a4

Explanation:
Here A=5, B=4 and C=6.
After merging the given 3 arrays, the resulting array becomes
5 10 15 20 25 30 35 39 40 45 50 60 90 98 99 100

Example Input/Output 2:
Input:
3
10 10 20
3
10 20 20
3
10 10 20

Output:
a0 a1 b0 c0 c1 a2 b1 b2 c2

A=int(input())
arr1=[int(index) for index in input().split()]
B=int(input())
arr2=[int(index) for index in input().split()]
C=int(input())
arr3=[int(index) for index in input().split()]
arr=arr1+arr2+arr3
for index in sorted(set(arr)):
    for ele in range(len(arr1)):
        if arr1[ele]==index:
                print('a'+str(ele),end=" ")
    for ele in range(len(arr2)):
        if index==arr2[ele]:
            print('b'+str(ele),end=" ")
    for ele in range(len(arr3)):
        if index==arr3[ele]:
            print('c'+str(ele),end=" ")