4 3 2 1

3 2 1 4
2 1 3 4
1 2 3 4

nums = list(map(int, input().split()))
n = len(nums)
for i in range(n - 1):
    for j in range(n - 1 - i):
        if nums[j] > nums[j + 1]:
            nums[j], nums[j + 1] = nums[j + 1], nums[j]
    print(*nums)