У једној продавници се продају слаткиши (бомбонице, чоколадице, кексићи) “на меру”. Постоји \(n\) врста слаткиша и знамо да \(i\)-тог слаткиша има \(w_i\) грама, по укупној цени од \(v_i\) динара. Продавница је у оквиру своје промоције организовала наградну игру у којој је наградила једну своју муштерију тако да на поклон може да узме све слаткише који стају у ранац носивости \(W\) грама. Написати програм који одређује највећу вредност слаткиша које срећни добитник може да узме.

Улаз

Са стандардног улаза се уноси број \(n\) (\(1 \leq n \leq 10^5\)). У \(n\) наредних редова се налазе по два цела броја \(w_i\) и \(v_i\) (цели бројеви између \(1\) и \(100\)). У последњем реду налази се носивост ранца \(W\) (цео број између \(1\) и \(10^9\)).

Излаз

На стандардни излаз исписати највећу вредност коју срећни добитник може да покупи, заокружену на две децимале.

Пример 1

Улаз

3
10 60
20 100
30 120
50

Излаз

240.00

Објашњење

Максимална вредност се постиже ако се узме 10 килограма слатикша чија је укупна цена 60 динара, 20 килограма слаткиша чија је укупна цена 100 динара и 20 килограма слаткиша чија је укупна цена 120 динара (пошто се узима две трећине масе, на њему се добија вредност 80 динара).

Пример 2

Улаз

3
10 60
20 100
30 120
80

Излаз

280.00