Pizza orders through a static nested Builder

Problem

A pizza shop makes immutable Pizza objects only through Pizza.Builder, a static nested class; Pizza's constructor is private. A builder starts at size M with no cheese and no toppings. SIZE c sets the size (the last one wins), CHEESE adds extra cheese (more than once counts once) and TOPPING adds one topping. Price: S Rs. 150, M Rs. 250, L Rs. 400, extra cheese Rs. 60, each topping Rs. 40.

Input, output and limits

Input: The first line has n, the number of orders. Each order starts with a line holding k, followed by k command lines.
Output: For each order: Pizza <size> cheese=<yes|no> toppings=<t> Rs. <price>. Then Total Rs. <sum>.
Constraints: 1 ≤ n ≤ 100
0 ≤ k ≤ 50

Examples

Example

Input

2
3
SIZE L
CHEESE
TOPPING
0

Output

Pizza L cheese=yes toppings=1 Rs. 500
Pizza M cheese=no toppings=0 Rs. 250
Total Rs. 750

The second order has no commands, so it is the default medium pizza.

Hints

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

Hint 1

The builder holds the changing choices; each builder method returns this.

Hint 2

build() calls the private Pizza(Builder b) constructor, which copies the choices into final fields.

Hint 3

Create a new Pizza.Builder() for every order, so no choice leaks into the next pizza.

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 References, Casting & Immutability problems

Problem

Input, output and limits

Examples

Hints

More References, Casting & Immutability problems