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

تیراندازی

آقا داوود برای تفریح شاگردانش یک مسابقه تیراندازی ترتیب داده است. مسابقه به این صورت برگزار می‌شود که آقا داوود $N$ سیبل در یک ردیف قرار می‌دهد که بر روی هر سیبل یکی از حروف {J, V , D} قرار دارد. حال در هر نوبت یک تفنگ با سه تیر به یکی از شاگردان داده می‌شود. او باید سه سیبلی که تا به حال به آن‌ها شلیک نشده را انتخاب و به آن‌ها تیراندازی کند. در صورتی که حروف روی این سیبل‌ها از چپ به راست کلمه‌ی JVD را تشکیل دهند، او برنده‌ی جوراب ورزشی داوود می‌شود، و در صورتی که کلمه‌ی DVD را تشکیل دهند، برنده‌ی دستکش ورزشی داوود، می‌شود و اگر هیچ کدام از این دو حالت اتفاق نیافتد، هیچ جایزه‌ای نمی‌برد. (آقا داوود صاحب کارخانه‌ی لوازم ورزشی داوود است). با گرفتن وضعیت اولیه سیبل‌ها بیشترین تعداد جایزه‌ای که می‌توان برد را به دست آورید.

ورودی

خروجی

در تنها سطر خروجی بیشترین تعداد جایزه‌ای که می‌توان برد را چاپ کنید.

محدودیت‌ها

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

ورودی نمونه خروجی نمونه
6
JDVDVD
2
15
JJVDDVVJVJDVDDV
4