محدودیت زمان: ۱ ثانیه محدودیت حافظه: ۲۵۶ مگابایت ---------- سارا یک انسان کاملا اجتماعی است و همین موضوع باعث شده است که دایره دوستان وسیعی داشته باشد. اما زیاد بودن دوستان، دردسرهایی را نیز برای او به وجود آورده است. مثلا هر بار که می‌خواهد در لیست مخاطبین تلفن همراه خود به دنبال شخصی بگردد و اسمی را جستجو کند، مجبور است زمان زیادی را صرف پیدا کردن فرد مورد نظرش کند. او راه حلی برای این مشکل یافته است. راه حل او به این شکل است که مخاطبین را دسته‌بندی کند. به نظر او، برای اینکه دو نفر در یک دسته قرار بگیرند باید نام یا نام خانوادگی (و یا هر دو) یکسان داشته باشند. برای درک بهتر این موضوع توضیحات نمونه‌ها را مطالعه کنید. سارا برنامه‌نویسی بلد نیست، به همین دلیل این وظیفه را به شما محول کرده است تا با دریافت لیست مخاطبین او **تعداد دسته ها** و همچنین **اندازه بزرگترین دسته** را به او نشان دهید. # ورودی ورودی شامل **خطوط زیادی** است که در هر خط مشخصات یک مخاطب با ترتیب: نام، نام خانوادگی و شماره تلفن داده می‌شود. در آخرین خط کلمه **end** می‌آید که نشان‌دهنده پایان لیست مخاطبین است. # خروجی خروجی شامل دو خط است که در خط اول تعداد دسته‌ها و در خط دوم اندازه بزرگترین دسته مشخص می‌شود. # نکات + اگر دو نفری وجود داشته باشند که نام یا نام‌خانوادگی یکسان داشته باشند ولی در یک دسته قرار نگرفته باشند، قطعا پیاده‌سازی شما اشتباه است. + هر نفر فقط و فقط در یک دسته باید قرار بگیرد. + تنها شرط برای دسته‌بندی افراد، یکسان بودن نام یا نام‌خانوادگی آن‌ها است. # مثال ## ورودی نمونه 1 ``` Anny Ancell 07855941290 Bert Correy 07935869924 Alice Chandler 07855941290 Alexina Bradly 07916430053 Bert Antony 07082369342 Augustine Chandler 07056462105 end ``` ## خروجی نمونه 1 ``` 4 2 ``` ### توضیح: با توجه به ورودی، چهار دسته خواهیم داشت: + یک دسته شامل Bert Correy و Bert Antony + یک دسته شامل Alice Chandler و Augustine Chandler + یک دسته شامل Anny Ancell + یک دسته شامل Alexina Bradly و اندازه بزرگترین دسته هم 2 است. ## ورودی نمونه 2 ``` Anny Ancell 07855941290 Bert Correy 07935869924 Alice Chandler 07855941290 Alexina Bradly 07916430053 Benedicta Bail 07078776472 Adi Chicky 07972273430 Adey Amery 07942539378 Christalle Dale 07916430053 end ``` ## خروجی نمونه 2 ``` 8 1 ``` ### توضیح: هیچ دو نفری نام یا نام خانوادگی یکسان ندارند و هر فرد در یک دسته مجزا قرار می‌گیرد. ## ورودی نمونه 3 ``` Anny Ancell 07855941290 Bert Ancell 07935869924 Anny Chandler 07855941290 Bert Bradly 07916430053 Anny Bail 07078776472 Adi Chicky 07972273430 Adey Bail 07942539378 Adi Bail 07916430053 end ``` ## خروجی نمونه 3 ``` 1 8 ``` ### توضیح: همه افراد در یک دسته قرار می‌گیرند و در نهایت تنها یک دسته با اندازه 8 خواهیم داشت. توجه کنید که همه افرادی که در یک دسته قرار می‌گیرند، لزوما دو به دو نام یا نام خانوادگی یکسان ندارند. مثلا Anny Ancell و Bert Bradly نام و نام خانوادگی یکسان ندارند اما با Bert Ancell شباهت دارند و به همین دلیل همگی در یک دسته قرار می‌گیرند. # آنچه باید آپلود کنید: کافی است یک فایل .java شامل پیاده‌سازی خود را بدون نیاز به زیپ کردن، ارسال کنید.