str1 = input()
str2 = input()

arr = [int(n) for n in str1.split(" ")] + [int(n) for n in str2.split(" ")]

def merge(A, left, mid, right):
    AUX = []
    indexes = []

    i = left
    j = mid + 1

    while i <= mid and j <= right:

        if A[i] <= A[j]:
            AUX.append(A[i])
            indexes.append(i)
            i += 1

        else:
            AUX.append(A[j])
            indexes.append(j)
            j += 1

    if i <= mid or j <= right:
        AUX.extend(A[j:])
        indexes.extend([A.index(n) for n in range(j + 1, len(A) + 1)])

    A[left:right + 1] = AUX

    print(*AUX)

    return (" ".join(str (x)  for x in indexes))

left = 0
right = len(arr) - 1
mid = (right - 1) // 2

print(merge(arr, left, mid, right))