Courier charges in a chain

Problem

A courier charges Rs. 8 a km for standard delivery. Express is the standard charge plus Rs. 50. Night delivery is an express delivery that adds 20% of the express charge, rounded down. Build Delivery → Express → Night, where each class extends the one above with super.charge(km).

Input, output and limits

Input: The first line has n. Each of the next n lines has a type (STD, EXPRESS or NIGHT) and the distance in km.
Output: <TYPE> Rs. <charge> for each parcel.
Constraints: 1 ≤ n ≤ 100
0 ≤ km ≤ 10^6

Examples

Example

Input

3
STD 10
EXPRESS 10
NIGHT 10

Output

STD Rs. 80
EXPRESS Rs. 130
NIGHT Rs. 156

Night: 130 + 130 × 20 / 100 = 156.

Hints

Try the problem first. Open one hint at a time.

Hint 1

Night extends Express, and Express extends Delivery.

Hint 2

In Night: long total = super.charge(km); return total + total * 20 / 100;.

Write your Java code, run it on the examples and submit it to hidden tests.

Solve in the editor

All Java problems

Problem

Input, output and limits

Examples

Hints

More Polymorphism problems

Problem

Input, output and limits

Examples

Hints

More Polymorphism problems