Metro kartları

Bəzi banklar metro səfərlərinin ödənişi üçün istifadə oluna bilən kartlar buraxır. Belə kartdan istifadə edərək turniketdən keçəndə, hər bir keçid qeyd olunur. Hər təqvim ayının sonunda keçidlərin ümumi sayı hesablanır və aşağıdakı xüsusi tariflərə uyğun olaraq kartdan müəyyən məbləğ tutulur (tariflər 15.10.2009-cu ilə aiddir):

- Əgər $70$-dən çox səfər edilibsə, ilk $70$ səfər üçün $850$ avro, $71$-ci səfərdən başlayaraq isə hər səfərə görə $15.71$ avro tutulur. - Bundan əlavə, ay ərzində ən azı bir keçid olarsa, istər səfər sayından asılı olmayaraq bank komissiyası olaraq $10$ avro tutulur. Əgər ay ərzində keçid olmayıbsa, bu komissiya tutulmur.

Valideynlər iki qardaşa — Petyaya və Vasyaya belə kartlar alıblar. Onlar bəzən birgə, bəzən isə ayrılıqda səyahət edirlər. Təbii ki, ayrılıqda olduqda hər biri öz kartından istifadə edir. Birlikdə olduqda isə ya hərəsi öz kartından istifadə edə bilər, ya da hər ikisi eyni kartdan istifadə edə bilər (belə halda bir kartda iki keçid qeyd alınır).

Onlar onu da müşahidə ediblər ki, bəzən əlavə keçid etmək sərfəlidir (məsələn, əgər $69$ keçid edilibsə, $70$-ci keçidi də etmək sərfəlidir, çünki tutulacaq məbləğ az olacaq).

Məlumdur ki, Vasya $A$ müstəqil səfər, Petya $B$ müstəqil səfər etməyi planlaşdırır və onlar gələn ay birlikdə $C$ səfər edəcəklər (bu halda, ümumilikdə A + B + 2C keçid olacaq). Proqram yazın ki, $A$, $B$ və $C$ verilənlərinə əsasən (bank komissiyalarını və əlavə keçidlərin sərfəli ola biləcəyini nəzərə alaraq), minimum ümumi tutulan məbləği hesablaya bilsin.