فهرست مندرجات

Friends

شما ‎$n$‎ دوست دارید و می‌خواهید تعدادی از رازهای خود را با آن‌ها در میان بگذارید. از آن جایی که دوستان شما بسیار رازنگه‌دار هستند، اگر شما رازی را به یکی از دوستان خود بگویید، او آن راز را فقط به دوستانش می‌گوید و در مورد آن راز با کس دیگری صحبت نمی‌کند. ‎ شما می‌توانید با هر کدام از دوستان‌تان یک راز را در میان بگذارید. بیش‌ترین ‎$x$‎ که شما می‌توانید تمام دوستان خود را از ‎$x$‎ راز مطلع کنید چند است؟

ورودی

خروجی

در تنها سطر خروجی جواب سوال را چاپ نمایید. ‎

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
4‎
NYYN‎
YNYY‎
YYNY‎
NYYN
3
4‎
NYYN‎
YNYY‎
YYNY‎
NYYN
1
6‎
NYNNNY‎
YNYNNN‎
NYNYNN‎
‎NNYNYN‎
NNNYNY‎
YNNNYN‎
3