합치기

Test Case 1

Input

arr = [
    [1, 5, 9, 21],
    [-1, 0],
    [-124, 81, 121],
    [3, 6, 12, 20, 150]
]

Output

[-124, -1, 0, 1, 3, 
 5, 6, 9, 12, 20, 
 21, 81, 121, 150]

Test Case 2

Input

arr = [
    [5, 6,  8,  16],
    [3, 7,  12, 13],
    [1, 10, 11, 15],
    [2, 4,  9,  14]
]

Output

[1, 2, 3, 4, 5, 
 6, 7, 8, 9, 10, 
 11, 12, 13, 14, 15, 
 16]

Test Case 3

Input

arr = [
    [-63, -55, -9, 37, 86, 97],
    [-62, -48, -37, -16, 11, 33, 80, 97],
    [-51, 5, 34],
    [-24, -24, -19, 32, 46, 97],
    [-98, -56, -12, -2, -1, 11, 47, 79],
    [-59, 64, 93, 96],
    [-96, -51, -21, -18, 29, 57, 87, 90, 92],
    [-89, -85, -55, -12, 27],
    [-96, -96, -95, -95, -71, -45, -28, 8, 19, 100]
]

Output

[-98, -96, -96, -96, -95, 
 -95, -89, -85, -71, -63,
 -62, -59, -56, -55, -55,
 -51, -51, -48, -45, -37,
 -28, -24, -24, -21, -19,
 -18, -16, -12, -12, -9,
 -2, -1, 5, 8, 11, 
 11, 19, 27, 29, 32, 
 33, 34, 37, 46, 47, 
 57, 64, 79, 80, 86,
 87, 90, 92, 93, 96,
 97, 97, 97, 100]

Test Case 4

Input

arr = [
    [11, 12, 13, 14, 15],
    [7, 8, 9, 10],
    [4, 5, 6],
    [2, 3],
    [1]
]

Output

[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]

Test Case 5

Input

arr = [
    [-62, -54, -54, 31, 34, 51],
    [20],
    [33, 34],
    [-98, 68, 83],
    [-25, -14]
]

Output

[-98, -62, -54, -54, -25,
 -14, 20, 31, 33, 34,
 34, 51, 68, 83]