SPOJ in Armenian

Սերոբը “ձեռք է բերել” առաջիկա N օրերի  համար գերմանական մարկի և ամերիկյան դոլլարի մեկը մյուսի նկատմամբ առք ու վաճառքի փոխարժեքների աղյուսակը: Նա ունի 100 մարկ և ցանկանում է  մարկից դոլլար և հակառակը փոխարկումներ կատարել այնպես, որ N –րդ օրվա վերջում ունենա հնարավորինս շատ մարկ:

Մուտքը

Մուտքի առաջին տողը պարունակում է միակ N բնական թիվ (1<=N<=100): Հաջորդ  N տողերից յուրաքանչյուրը պարունակում է երկու բնական թիվ B և S, իրարից բաժանված մեկական բացակով 100<=B<=S<=1000. i+1 -րդ տողը պարունակում է i -րդ օրվա փոխարժեքը: B-ն և S-ը փոխարժեքը սահմանում են հետևյալ կերպ. B դոլլար կարելի է գնել 100 մարկով և 100 մարկ կարելի է գնել S դոլլարով:

Ելքը

Ելքի առաջին և միակ տողը պետք է պարունակի մեկ իրական թիվ - պահանջվող մաքսիմալ հնարավոր գումարը (մարկով), կլորացված ստորակետից հետո երկու նիշով:

Օրինակ

Մուտքը.
8
218 219
228 231
227 235
205 213
230 232
239 239
251 258
205 213

Ելքը.

126.14

Օրինակի բացատրությունը.
Օր 2 ... փոխարկում 100.0000 Մարկը 228.0000 Դոլլարի
Օր 4 ... փոխարկում 228.0000 Դոլլարը 107.0422 Մարկի
Օր 7 ... փոխարկում 107.0422 Մարկը 268.6760 Դոլլարի
Օր 8 ... փոխարկում 268.6760 Դոլլարը 126.1389 Մարկի