An e

$-$

commerce company is currently celebrating ten years in business. They are having a sale to honor their privileged members, those who have been using their services for the past five years.

They receive the best discounts indicated by any discount tags attached to the product. Determine the minimum cost to purchase all products listed.

As each potential price is calculated, round it to the nearest integer before adding it to the total. Return the cost to purchase all items as an integer.

There are three types of discount tags:

$$

$$Type

$0$

: discounted price, the item is sold for a given price.

$$

$$Type

$1$

: percentage discount, the customer is given a fixed percentage discount from the retail price.

$$

$$Type

$2$

: fixed discount, the customer is given Example

products

$=$

$$I

$\text{'}10$

; do; d

$11$

$,$

$[\text{'}15$

; 'EMPTY, 'EMPTY

$]$

$,$

$[\text{'}20$

$,$

$$d

$1$

; 'EMPTY

$]]$

discounts

$=$

$[[$

d

$0$

;

$1$

;

$27]$

$,$

$[$

d

$1$

;

$\text{'}2$

;

$51]$

$3$

$$

The products array elements are in the form

$[\text{'}$

price

$,$

$\text{'}$tag

$1\text{'}$

;

$,$

$\text{'}$tag

$2\text{'}$

$,$

$.$

$.$

$,$

$$tag m

$-$

$1\text{'}]$

$.$

$$There may be zero or more discount codes associated with a product. Discount tags in the products array may be 'EMPTY which is the same as a null value. The discounts array elements are in the form

$[\text{'}$

tag;

'type', 'amount'

$]$

$.$

a fixed amount off from the retail price.STDIN

Function

products

$[]$

size n

$=$

$2$

$3$

products

$[1]$

size m

$=$

$3$

$10$

$$sale january

$-$

sale

products

$=$

$[[\text{'}10\text{'}$

$,$

$\text{'}$sale$\text{'},$ 'january

$-$

sale'

$1$

$,$

$[\text{'}200\text{'}$

$,$

$\text{'}$sale$\text{'},$ 'EMPTY'

$]]$

$200$

$$sale EMPTY

$2$

discounts

$[]$

size d

$=$

$2$

$3$

discounts

$|$

j

$]$

size

$=$

$3($

always

$)$

sale

$010$

discounts

$=$

$[$

l

$\text{'}$

sale

$\text{'}$

$,$

$\text{'}0\text{'}$

$,$

$\text{'}10\text{'}]$

$,$

$[\text{'}$

january

$-$

sale',

$\text{'}1\text{'}$

$,$

$\text{'}10\text{'}11$

january

$-$

sale

$110$

Sample Output

$0$

$19$

python code