Masala #B66CSFXSFH

Humoyun va Ravshan juda qalin do'stlar. Shu bilan birga ular hech qachon bir vaqtda bir xil ish qilishni yoqtirishmaydi. Masalan, agar Ravshan aniq fanlar(a deb belgilab olamiz)dan dars qilib turganida Humoyun tabiiy fanlar(b deb belgilab olamiz)dan, yoki gumanitar fanlar(c deb belgilab olamiz)dan dars qiladi, lekin aniq fanlardan dars qila olmaydi. Bugun ikki do'st ham o'z rejasi bo'yicha \(N\) ta fandan dars qilishi kerak. Sizga avval Humoyunning dars qilish ketma-ketligining rejasi, keyin Ravshanning dars qilish ketma-ketlik rejasi berilgan. Humoyun o'z rejasini Ravshanning dars qilish rejasiga tayangan holda o'zgartirmoqchi. Humoyun o'z rejasini o'zgartirganda hech bir vaqtda Ravshan bilan bir xil yo'nalishdagi fandan dars qilmoqchi emas, Humoyun o'z rejasini aniqlab olishi uchun unga yordam bering.

Kirish faylining dastlabki satrida bitta butun son, \(N(1 \le N \le 5000)\). Ikkinchi qatorda Humoyunning dastlabki rejasi, uchunchi qatorda Ravshanning rejasi kiritiladi.

Satrlar faqatgina A, B, C harflardan iborat

Chiqish faylining yagona satrida Humoyunning dars qilish ketma-ketligi rejasini chop eting. Kiruvchi ma'lumotlarga tayangan holda bunday ketma-ketlik mavjud ekanligi kafolatlanadi. Agar bunday ketma-ketliklar bir nechta bo'lsa leksikografik eng kichik ketma-ketlikni chop eting.