## Back to School '17: Avalon

View as PDF

Points:5 (partial)
Time limit:2.0s
Memory limit:256M
Author:

Problem type

vev is addicted to the game Avalon. She is currently playing a game and wants to make an informed decision on who to put on her quest. There are distinct groups of players, each with players. Of the players in the group, of them are considered to be evil (). Assuming vev chooses a single player randomly from each group, what is the probability that she selects zero evil players?

#### Input Specification

The first line contains an integer , representing the number of distinct groups of players.

The next lines each contain two space separated integers and , the number of evil players in the group, and the total players in the group respectively.

#### Output Specification

Print the probability that she chooses zero evil players. Your answer will be considered correct if it is within of the judge's answer.

#### Sample Input 1

2
2 4
1 2

#### Sample Output 1

0.25

#### Sample Input 2

2
0 10
10 10

#### Sample Output 2

0