Masala #485YUMSVIQ

Asilbek hozirgina tarix fanidan imtihon natijalarini oldi. Sinovning biri mashhur tarixiy janglarni xronologik tartibda joylashtirish edi. To'g'ri tartib quyidagicha edi:
1. Katvan Jangi 2. Anqara Jangi 3. Xiva yurishi 4. Panjdeh jangi 5. Ko'lob isyoni
Asilbek imtihon uchun (nisbatan) qattiq o'qidi, shuning uchun u Katvan jangidan tashqari barcha janglarning aniq yillarini esladi. Asilbek bu urush haqda hech narsani eslay olmadi, shuning uchun u birinchi jangni ketma-ketlikning oxiriga qo'ydi:
1. Anqara Jangi 2. Xiva yurishi 3. Panjdeh jangi 4. Ko'lob isyoni 5. Katvan Jangi 

Baholash tizimi quyidagicha: Har ikki element uchun, agar ikkita element o'zaro to'g'ri tartibda bo'lsa, talaba 1 ball oladi. Boshqacha qilib aytadigan bo'lsak, ballar soni talaba to'g'ri topgan juftliklari sonidir. Ballarning maksimal soni N * (N - 1) / 2 ga teng, bu erda N - yozuvlarning umumiy soni.

Kirishning birinchi qatorida musbat butun son N, janglar soni mavjud. Janglar 3 dan 15 gacha inglizcha kichik harflardan iborat har xil so'zlardir.
Kirishning ikkinchi qatorida boʻsh joydan ajratilgan, toʻgʻri tartibda sanab oʻtilgan N ta jang nomi mavjud.
Kirishning uchinchi qatori Asilbek tartibida ro'yxatga olingan bo'sh joy bilan ajratilgan N ta jangni o'z ichiga oladi.

\(2 \le N \le 2500\)

Birinchi va yagona qatorda boʻsh joy qoldirmasdan quyidagilarni chop etish kerak: yig'ilgan ballar soni, / (toʻgʻri slash) belgisi va maksimal mumkin boʻlgan ball. (Odatiy imtihon kabi.)