Поликарп бол сошиал сүлжээнд цагийг үрэх дуртай нэгэн. Түүний чатны жагсаалт анх хоосон байсан ба тэр найзуудруугаа мэссэж бичсэн дараалал нь мэдэгдэж байгаа. Найзруугаа чат явуулах үед уг найзыг илэрхийлэх чат жагсаалтын хамгийн дээр гарч ирдэг. Өмнө нь явуулсан найзруугаа ахин бичсэн ч жагсаалтын эхэнд гарч ирдэг. Мэссэжүүдийн дараалал нь чатны жагсаалтыг үүсгэх бөгөөд бүх мэссэжийг явуулсны дараах жагсаалтыг үзүүл.
Эхний мөрөнд бүхэл тоон утга n байх ба Поликарпусын мэссэжүүдийн тоо. Дараагийн n мөрөнд мэссэжүүдийг явуулсан дарааллаар нь өгнө. Найзуудын нэр нь 10-с ихгүй Англи цагаан толгойн жижиг үсгүүдээс бүрдсэн хоосон биш мөр байна.
Поликарпын ярилцсан бүх хүмүүсийг жагсаалтад буй чатны дарааллаар нь дээрээс доош нь дараалалтай хэвлэ.
1≤n≤200000
4 alex ivan roman ivan
ivan roman alex