Республиканская олимпиада по информатике, 2011 год, 10-11 классы

Есеп C. Бiрiгу

Ограничение по времени:

2 секунды

Ограничение по памяти:

256 мегабайта

Екi компанияларының бiрiгуi жүзеге асуда. Бiрiншiсiнде $n$ жұмысшылар бар, ал екiншiсiнде $m.$ Жаңа басшылық басқа компанияда қалатын жұмысшыларды танымайтын жұмысшыларды қалдырғысы келедi. Сiзге әр түрлi компанияларда кiм кiмдi бiлетiнi белгiлi. Жаңа басшылық қалдыра алатын жұмысшылар саны ең көп болатындай жұмысшыларды табыңыз.

Формат входного файла

Енгiзу файлдың бiрiншi жолында екi бұтiн сандар $n$ және $m$ $(1 \le n,m \le 500)$ берiледi. Келесi $n$ жолдарда бiрiншi компанияның жұмысшыларының таныстарының сипаттамасы берiледi: $k_i$ — $i$-шi жұмысшыныңтаныстарының саны және одан кейiн әрқайсысы 1 ден $m$ ге дейiн болатын, екiншi компаниядағы таныстарының нөмiрлерi $k_i$ бүтiн сандар берiледi. Сол форматта келесi $m$ жолда екiншi компанияның таныстары туралы ақпарат жазылған. Бiрiншi компаниядан таныстарының нөмiрлерi 1 ден $n$ ге дейiнгi бүтiн сандар.

Формат выходного файла

Шығыс файлдың бiрiншi жолында үш бүтiн сандар — жаңа басшылық қалдыра алатын ең көп болатын жұмысшылар саны, $k_1$ — бiрiншi компаниядан жұмысшы және $k_2$ — екiншiден қанша. Екiншi жолда $k_1$ сандарды, бiрiншi компаниядан қалдыру керек жұмысшыларының нөмiрлерi. Үшiншi жолда $k_2$ сандарды, екiншi компаниядан қалдыру керек жұмысшыларының нөмiрлерi. Егер бiрнеше жауап болуы мүмкiн болса, кез келгенiн шығарыңыз.

Примеры:

Вход

3 2
1 1
1 2
0
1 1
1 1

Ответ

3 2 1
1 3
2