Gas Money

Description

Nick bought gas today. He wants to find out how much more, or less, it cost him today than it would have cost him yesterday.

Input

The first line of the data set is an integer that represents the number of lines that follow. Each of the remaining lines contains the number of gallons he bought following by the price of gas today and the price of gas yesterday.

Output

Output the label SAVED: or PAID MORE: following by the amount he overpaid or saved compared how much he would have paid yesterday. If he would have paid the same, output PAID THE SAME. Make sure that the monetary values are rounded to 2 decimal places.

Sample Input

3
12 3.099 2.899
24 3.049 3.049
35.4 2.899 3.049

Sample Output

PAID MORE: $2.40
PAID THE SAME
SAVED: $5.31