کد برای بازی

دو تن از تی ای های درس در موقع طرح سوال به علت خستگی دست به بازی بزنند. بازی این گونه است که نفر اول ابتدا یک اسم را می گوید و سپس نفر دوم باید اسمی را بگوید که با حرفی شروع شود که اسم اول با آن تمام شده و سپس دوباره نفر اول بایستی اسمی غیر تکراری را بگوید که با حرفی شروع شود که با آن اسم دوم تمام شده و فس علی هذا آنها به این فکر میکنند که با یک مجموعه مشخص از اسم ها حداکثر چند دور می توان این بازی را ادامه دادا شما بایستی برنامه ای بنویسید که با دریافت لیست اسامی در ورودی در خروجی طولانی ترین دنباله اسم های ممکن را نمایش دهدا نکته مهم در صورتی که مساله دارای بیش از یک جواب ممکن بود شما بایستی آن مسیری را خروجی دهید که از لحاظ الفبایی در ترتیب بالاتری نسبت به بقیه مسیرها قرار می گیرد. برای مثال در صورتی که دو جواب هم طول داشته باشید که دو اسم ابتدایی هر دو آن darood و delaram باشد و کلمه سوم پاسخ اول mahdi و کلمه سوم پاسخ دوم ‏mahtab باشند. در آن صورت شما باید پاسخ جلوی mahdi را چاپ نمایید. وردی نمونه : danial,omid,mahtab,borzoo خروجی نمونه : mahtab, borzoo, omid, danial