Merge three sequences - Problems

Three sorted sequences are given. Merge them.

First line contains the length of the first sequence k (k ≤ 10⁵), followed by k sorted integers.

Second line contains the length of the second sequence l (l ≤ 10⁵), followed by l sorted integers.

Third line contains the length of the third sequence m (m ≤ 10⁵), followed by m sorted integers.

Merge three given sequences and print the result in one line.

Time limit 1 second

Memory limit 128 MiB

Input example #1

6 3 5 7 9 12 16
5 1 3 4 4 7
6 2 3 5 5 7 8

Output example #1

1 2 3 3 3 4 4 5 5 5 7 7 7 8 9 12 16

Author Michael Medvedev