Masala #0459

Xotira 16 MB Vaqt 1000 ms
14

FIFA Mobile. Daily Training

18-yanvardan boshlab FIFA Mobile o'yinida 2022-yil uchun yangi mavsum boshlandi. O'tgan mavsum toplangan reyting ballar, o'yinchilar hamma hammasi mutlaq nol holatiga tushdi. Yangi mavsum hammasi yangidan bo'ladi endi. Ha mayli. O'yinning qiziq tarafi har oy yangicha eventlar paydo bo'ladi. Hozir "Daily Training" eventi mavjud. Unda siz o'z hujumchingiz bilan o'yinchilarni aldab o'tgan holda darvozaga gol urishingiz kerak. Lekin o'yinchilani aldab o'tish oson emas. Sababi har bir o'yinchining o'z reytingi bo'ladi. Sizning hujumchingiz ning reytingi \(n\) va raqibning 11 o'yinchisini ham  \(A_1, A_2, \dots, A_{10}, A_{11}\) reytinglarga ega. Raqib \(\text{5-3-2}\) taktikada o'ynaydi.

Taktika quyidagi ko'rinishga ega:

5-3-2     

*

A11 

*

A8

A10 

A9

A5

A7 

A6

A2

A3

A4

##

A1

##

 

 

 

 

 

 

 

 

 

 

Bu yerda Raqib o’yinchilari qizil rangda sizning hujumchingiz esa Yulduzchalarning birining o’rnida bo’ladi.
\(“*”\) – Sizning hujumchingiz reytingi yoki 0 bo’ladi;
\(A_1\) – darvozabon reytingi;
\(A_2, A_3, A_4, A_5, A_6\)– himoyachilar reytingi;
\(A_7, A_8, A_9\) – yarim himoyachilar reytingi;
\(A_{10}, A_{11}\) – hujumchilar reytingi;
\(\text{\#\#}\) - maydon tashqarisi (bu yerga yurish mumkin emas);

O'yich shartlari:

  • Sizning futbolchingiz faqat o’nga chapga yoki pastga yura oladi;
  • Futbolchingizni raqib hujumchisi turgan joyga yurgizishingiz mumkin faqat, raqib hujumchisining reytingi sizning futbolchingiz reytingidan 10 reytingga baland bo’lib ketmasa \((A-n \le 10)\);
  • Futbolchingizni raqib yarim himoyachisi turgan joyga yurgizishingiz mumkin faqat, raqib hujumchisining reytingi sizning futbolchingiz reytingidan 5 reytingga baland bo’lib ketmasa \((A-n \le 5)\);
  • Futbolchingizni raqib himoyachisi turgan joyga yurgizishingiz mumkin faqat, raqib hujumchisining reytingi sizning futbolchingiz reytingidan katta bo’lmasa (\(A \le n\));
  • Darvozaga gol urish uchun esa sizning futbolchingizni reytingi darvozabon reytingidan 15 ta farqqacha kichik bo’lishi mumkin  \((​A−n≤15)\);
  • Darvozaga faqat \(A_3\) himoyachi turgan joydan zarba bersa bo’ladi

 


Kiruvchi ma'lumotlar:

Hujumchingiz reytingi: \(60\le m \le100\) oraliqda

Raqib o’yinchilari reytingi: \(40\le A_i \le100\) oraliqda berilgan bo’ladi.


Chiquvchi ma'lumotlar:

Agar gol urish mumkin bo’lsa GOAL deb chiqaring aks holda gol urish uchun futbolchingizni minimal reytingi qancha bo’lishi kerakligini chiqaring.


Misollar
# input.txt output.txt
1
77 80 0
70 75 70
72 75 72
70 77 75
## 85 ##
GOAL
2
0 80 67
70 75 70
72 75 72
70 77 75
## 85 ##
77