آقای مهندس و خانم دکتر خیلی بچه دوست دارند اما برای اسمگذاری فرزندانشان خیلی وقت نمیگذارند. آنها اسم فرزند iام شان را کوتاهترین رشته شامل k حرف اول انگلیسی انتخاب میکنند که هیچ ناسزایی زیررشتهی این اسم نباشد و همچنین با اسم بچههای بزرگتر مساوی نباشد. (دقت کنید که نام یک فرزند نمیتواند یک رشتهی خالی باشد) در صورتی که چندین اسم با کوتاهترین طول وجود داشته باشد، آنها اسمی را که از لحاظ الفبایی از بقیه کوچکتر است انتخاب میکنند. برنامهای بنویسید که به پرسمانهای به شکل «بزرگترین پیشوند مشترک اسم iامین و jامین فرزند چیست؟» جواب بدهد.
به طوری دقیقتر، اگر اسم فرزند nام را S = S_1S_2. . S_l در نظر بگیریم و T یک ناسزا باشد، هیچ iای نباید وجود داشته باشد به طوری که S_iS_{i + 1}. . S_{i + ∣T∣ − 1} = T برقرار باشد.
در q سطر خروجی، در هر سطر پاسخ یک پرسمان را چاپ کنید. اگر فرم پرسمان @ باشد و رشتهای که باید چاپ شود تهی باشد، عبارت I'm a blackboard را چاپ کنید.
ورودی نمونه | خروجی نمونه |
---|---|
4 3 8 4 ab ac ba aaa # 5 5 @ 2 3 @ 8 7 @ 7 7 | 2 I'm a blackboard c ca |
3 26 1000 2 golabi saboksar pashmak @ 1000 1000 @ 997 997 | all ali |