# index_sort, Radix
# def digit(e,i):
#    return int(e[i])
# def msd(a,left,right,i):
#     if i>=m or left>=right-1:
#        return
#     # десятичная система координат
#     c=[[] for _ in range(10)]
#     for j in range(left,right):
#         d=digit(a[j],i)
#         c[d].append(a[j])
#     j=left
#     for basket in c:
#         for e in basket:
#             a[j]=e
#             j+=1
#     j=left
#     for basket in c:
#         msd(a,j,j+len(basket),i+1)
#         j+=len(basket)
# a=[
#     "191",
#     "014",
#     "421",
#     "014",
#     "289"
# ]
# m=3
# msd(a,0,len(a),0)
# print(a)