Нэг шугаманд 2n хайрцаг байна. Зэргэлдээ хоёр хайрцаг хоосон, бусад бүх хайрцагт "A" эсвэл "B" үсэг бий. Хоёр үсэг тус бүр яг n−1 хайрцагт орсон байна.
Үсгүүдийг бүх "A" үсэг ямар ч "B" үсгээс өмнө орохоор нүү. Ээлж бүрт үсэг бүхий зэргэлдээ хоёр хайрцаг сонгоод, дарааллыг нь хадгалан үсгүүдийг хоёр хөрш хоосон хайрцаг руу зөөж болно.
Хариулт нь 10n-ээс хэтрэхгүй ээлжнээс тогтох эсвэл хариулт огт байхгүй гэдгийг батлан хэлж болно.
Эх сурвалж: cses.fi
Эхний мөрөнд бүхэл тоо n: 2n хайрцаг байна.
Хоёр дахь мөрөнд эхлэлийн байрлалыг тодорхойлсон 2n тэмдэгт бүхий тэмдэгт мөр. Тэмдэгт бүр "A", "B" эсвэл "." (хоосон хайрцаг).
Эхлээд бүхэл тоо k хэвлэ: ээлжийн тоо. Дараа нь нүүдлүүдийг тодорхойлсон k мөр хэвлэ. Дурын хариултыг хэвлэж болно, зөвхөн k≤1000 байх ёстой.
Хариулт байхгүй бол зөвхөн "-1" хэвлэ.
3 ABAB..
-1