Masala #UVUWMPVE4T

Xotira 32 MB Vaqt 1000 ms
14

Play Off

O'zbekiston va Qatar terma jamoalari futbol bo'yicha Al-Xorazmiy turnirining yarim finalida birga o'ynashmoqda. Jamoalar 2 ta o'yin o'tkazishlari kerak. O'yinlarning biri O'zbekistonda ikkinchisi esa Qatarda bo'lib o'tishi kerak. Bu jamoalar ishtirokidagi 1-o'yinda  O'zbekiston terma jamoasi a ta, Qatar terma jamoasi esa b ta gol urgan. 
Ayni damda 2-o'yinning 88 daqiqasi ortda qoldi. Bu o'yinda hozircha O'zbekiston x ta, Qatar esa y ta gol urdi. 
Turnir shartlariga ko'ra agar umumiy xisob durrang bilan tugasa, ammo qaysidir jamoa mehmonda ko'proq gol urgan bo'lsa, o'sha jamoa keyingi bosqichga chiqadi. Agar hisoblar aynan bir xil bo'lgan bo'lsa, o'yin durrang hisoblanadi va qo'shimcha (Extra) bo'limlar qo'shib beriladi va hisob o'zgarmasa penaltilar seriyasi o'tkaziladi.
Savol: O'tgan o'yindagi va hozirgi o'yindagi hisoblardan kelib chiqqan holda, sizdan so'ralgan jamoa o'yinda penaltilar seriyasiga bormasdan g'olib bo'lishi uchun kamida nechta gol urishi kerak.


Kiruvchi ma'lumotlar:

Kiruvchi ma'lumotlar quyidagicha beriladi:
Team1_Name Team1_Gol2 - Team2_Gol2 Team2_Name (Team1_Gol1 - Team2_Gol1)

Bu yerda Team1_Name 2-o'yindagi mezbon jamoa, Team2_Name esa 2-o'yindagi mehmon jamoa.  Team1_Gol2 2-o'yinda mezbon jamoaning urgan gollari, Team2_Gol2 2-o'yinda mehmon jamoaning urgan gollari.  Team1_Gol1 1-o'yinda hozirgi mezbon jamoaning urgan gollari, Team2_Gol1 1-o'yinda hozirgi mehmon jamoaning urgan gollari. Qaysi jamoa nomi ekranda birinchi bo'lib kelsa, o'sha jamoa  2-o'yinning mezboni hisoblanadi. Ikkinchi qatorda esa TeamS - sizdan so'raladigan jamoa. 

O'zbekiston jamoasining nomi UZB shaklida, Qatar jamoasining nomi esa QAT shaklida beriladi. Bir jamoa bir o'yinda 10 tagacha gol urishi mumkin.


Chiquvchi ma'lumotlar:

Yagona qatorda TeamS jamoa finalga chiqishi uchun urishi kerak bo'lgan minimal gollar soni.


Misollar
# input.txt output.txt
1
QAT 1-6 UZB (4-8)
UZB
0
2
UZB 9-0 QAT (7-5)
QAT
11