Shuffle a standard 52-card deck and discard the top k cards without looking at them. Return the probability that the next card is red.

Think about what the discards actually told you before reaching for a calculation. By symmetry every position in a shuffled deck is equally likely to hold any card, and seeing nothing changes nothing.

Input

0

Output

0.5