const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
  let lines = [];

  function Solution(a, b){
    let set = [parseIntforArr(a), parseIntforArr(b)]
    let result = []
    let counter = [0, 0]

    function parseIntforArr(arr){
      let rt = Array.from(arr)
      rt.forEach((item, index)=>{
        rt[index] = parseInt(item)
      })
      return rt
    }

    for(let i = 0; i < set[0].length + set[1].length; i++){
      if(set[0][counter[0]] <= set[1][counter[1]]){
        result.push(set[0][counter[0]]);
        counter[0]++;
      }else{
        result.push(set[1][counter[1]]);
        counter[1]++;
      }

      if(counter[0] === set[0].length || counter[1] === set[1].length){
        if(counter[0] === set[0].length){
          result.push(...set[1].splice(counter[1]))
        }else{
          result.push(...set[0].splice(counter[0]))
        }
      }
    }

    return result.join(' ')
  }

  // Write your code here
  while ((line = await readline())) {
    lines.push(line);

    if (lines.length === 2) {
      console.log(Solution(lines[0].split(' '), lines[1].split(' ')))
    }
  }
})();