U školi malih žutih mrava nastavnik je upravo završio pregledanje kontrolnog zadatka. Pola odeljenja je radilo grupu A, a druga polovina grupu B, pa je grupe pregledao odvojeno i dobio dva spiska poena, svaki već sortiran neopadajuće.
Sada mu treba jedinstven poredak celog odeljenja. Pomozi mu da od dva sortirana spiska napravi jedan sortiran spisak koji sadrži sve poene iz oba.
Ulaz
U prvoj liniji ulaza je jedan ceo broj - broj test primera.
U prvoj liniji svakog test primera su dva cela broja i - broj mrava u grupi A i u grupi B.
U drugoj liniji je celih brojeva - poeni u grupi A.
U trećoj liniji je celih brojeva - poeni u grupi B.
Izlaz
Za svaki test primer ispiši u posebnoj liniji svih poena u neopadajućem poretku, razdvojene sa po jednim razmakom.
Primer
2 4 3 1 3 5 7 2 4 5 1 5 10 1 2 3 4 5
1 2 3 4 5 5 7 1 2 3 4 5 10
U prvom test primeru se dva spiska smenjuju, a poen se javlja u obe grupe pa se u poretku pojavljuje dvaput. U drugom se grupa B potroši do kraja pre nego što jedini mrav iz grupe A dobije svoje mesto na začelju.
Ograničenja
Zbir preko svih test primera ne prelazi
Oba spiska su data u neopadajućem poretku
Zadatak je, uz dozvolu, preuzet iz zadatka Objedinjavanje, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.