Hide

Problem D
Mæting

Languages en is

Sem leikskólakennari ertu vanur því að börn komist ekki í skólann vegna veikinda. Hluti af starfinu er að taka mætingu barnanna. Svo þú ert með lista yfir hvaða börn mættu hvaða dag. Í dag er miðvikudagur og þú ert að skoða mætinguna á mánudaginn og þriðjudaginn. Þú ert búinn að krota niður á blað hverjir mættu hvorn dag fyrir sig, en þig langar að vita hverjir mættu báða dagana.

Til að koma til móts við reglugerðir Persónuverndar þá eru engin nöfn á mætingalistanum, heldur er hvert barn táknað með tölu. Svo þig vantar að vita hvaða tölur eru á báðum listunum.

Inntak

Fyrsta lína inntaksins inniheldur tvær heiltölur $n$ og $m$ ($1 \leq n, m \leq 100$). Önnur lína inntaksins inniheldur $n$ ólíkar heiltölur $x$ ($1 \leq x \leq 10^5$). Þriðja lína inntaksins inniheldur $m$ ólíkar heiltölur $x$ ($1 \leq x \leq 10^5$). Tölurnar í annari línu svara til þeirra nemenda sem mættu á mánudaginn og tölurnar í þriðju línu svara til þeirra sem mættu á þriðjudaginn.

Úttak

Eina lína úttaksins skal innihalda þær tölur inntaksins sem eru bæði á annari og þriðju línu inntaksins og þær skulu prentaðar í þeirri röð sem þær voru í annari línu inntaksins.

Sample Input 1 Sample Output 1
3 3
1 2 3
1 2 4
1 2
Sample Input 2 Sample Output 2
3 2
1 6 2
2 4
2
Sample Input 3 Sample Output 3
8 7
1 4 3 2 5 8 7 6
9 1 7 8 3 2 4
1 4 3 2 8 7