Leiutaja number üks | 프로그래밍의 벗 PivotOJ
PivotOJ

Leiutaja number üks

시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2019-20 prelimBOJ 29918

문제

Leiutajatekülas kuulutati välja suur konkurss! Esileiutaja aunime saab see, kellel on 10 nädala pärast kõige rohkem leiutisi ette näidata.

Kui Adalbert konkursist kuulis, käis ta kohe Oskari, Giovanni, Helmi, Väino ja isegi doktor Ave akende taga luuramas, et teada saada, kui palju neil leiutisi juba varuks on. Lisaks teab ta ka seda, mitu leiutist nädalas igaüks juurde leiutada suudab.

Nüüd on tal aga kahtlus, et tema varudest ja leiutamiskiirusest ei piisa, et tal 10 nädala pärast kõige rohkem leiutisi oleks. Sellepärast tahab ta Susumu kaudu Jaapanist mõned eksootilised vidinad juurde tellida, et neid siis konkursil oma leiutistena esitleda.

Mitu vidinat peab Adalbert juurde tellima, et tal oma leiutistega kokku kõige rohkem asju oleks?

입력

Tekstifailis on täpselt kuus rida, igaühel kaks tühikuga eraldatud täisarvu. Faili esimesel real on arvud N0N_0 ja M0M_0, mis tähendavad, et Adalberdil on praegu varuks N0N_0 leiutist ja iga järgmise nädalaga jõuab ta M0M_0 uut juurde leiutada. Järgmisel viiel real on samad andmed Adalberdi konkurentide kohta. Ükski arv pole väiksem kui 0 ega suurem kui 100.

출력

Tekstifaili ainsale reale väljastada üks täisarv KK, mis näitab, mitu Jaapani vidinat peab Adalbert juurde tellima, et konkursipäeval oleks tal kõige rohkem uusi asju ette näidata.

예제

예제 1

입력
2 2
1 2
2 1
3 3
3 2
5 1
출력
12
코드를 제출하려면 로그인하세요.