حدادِ هجومی


حداد به مثلث‌های هجومی بسیار علاقمند است. یک مثلث با سه اسم مشخص می‌شود که متعلق به یال‌های‌ آن است. یک مثلث هجومی است اگر اسم هر کدام از اضلاع آن با اسم اضلاع دیگر متفاوت باشد. مثلا مثلث با اضلاع MSN یک مثلث هجومی است ولی مثلث با اضلاع BBC مثلثی است که در عین وابستگی به غرب، غیر هجومی است. حال مزدک تعدادی چوب دارد که اسم هرکدام FF، AA یا TT است. به مزدک کمک کنید دریابد آیا می‌تواند با چوب‌هایش مثلثی هجومی بسازد؟ دقت کنید که طول چوب‌ها نیز باید در نامساوی مثلث صدق کند ( یعنی اگر f,a,t طول سه چوب باشند، f+a>tf+a>t و f+t>af+t>a و a+t>fa+t>f)

ورودی🔗

در خط اول n105n\leq 10^5، تعداد چوبها می‌آید. در nn خط بعدی در هر خط مشخصات یک چوب می‌آید؛ به این شکل که ابتدا اسم چوب (یکی از حروف FF، AA یا TT) و سپس طول چوب داده می‌شود. تضمین می‌شود که چوب‌ها به ترتیب طول مرتب شده‌اند و از 10910^9 نابیشتر هستند.

خروجی🔗

در صورتی که یک مثلث هجومی وجود داشته باشد، در خط اول عبارت YES و در سه خط بعد سه چوب را به ترتیب طول چاپ کنید که یک مثلث هجومی تشکیل دهند، به این شکل که در هر خط ابتدا اسم چوب و سپس طول آن چاپ شود. اگر بیش از یک مثلث هجومی وجود داشت یکی را به دلخواه چاپ کنید. اگر هیچ سه چوبی از چوب‌های ورودی یک مثلث هجومی تشکیل نمی‌داد باید عبارت NO را چاپ کنید.

‌مثال🔗

ورودی نمونه 1

5
F 4
A 6
T 11
F 13
F 15
Plain text

خروجی نمونه 1

YES
A 6
T 11
F 15
Plain text

ورودی نمونه 2

3
A 1
F 2
T 3
Plain text

خروجی نمونه 2

NO
Plain text

ورودی نمونه 3

3
F 1
F 1
F 1
Plain text

خروجی نمونه 3

NO
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.