Jungol is a spy.

As a master of disguise, he never goes out wearing the same combination of clothes as the previous day.

For example, if he wore glasses, a coat, and shoes yesterday, today he might wear sunglasses instead of glasses, or add pants, etc.

Write a program that, given the clothes (including accessories) Jungol owns, calculates the number of possible days he can go outside wearing at least one item of clothing.

Example

Suppose Jungol has the following 3 items:

hat headgear
sunglasses eyewear
turban headgear

The headgear category includes hat and turban.
The eyewear category includes sunglasses.

Then the following 5 combinations are possible:

hat
turban
sunglasses
hat + sunglasses
turban + sunglasses

#3699 upload 4370 done 1411 how_to_reg 1217

Spy timer 1s memory 256MB

#3699

Spy 1s 256MB