Что? Где? Когда?
"Уважаемые знатоки информатики"! В известной телевизионной игре "Что? Где? Когда?" команда знатоков играет против команды телезрителей, приславших на передачу свои вопросы. Письма с вопросами кладутся на круглый игровой стол, разделенный на N равных секторов – в каждый сектор по одному письму. В центре этого стола установлен волчок со стрелкой. Каждый раунд начинается с того, что распорядитель зала раскручивает волчок. Когда волчок останавливается, из сектора, на котором остановилась стрелка берется конверт и ведущий зачитывает соответствующий вопрос, на который знатоки должны будут ответить после минуты обсуждения. Если же вопрос из сектора, где остановилась стрелка, уже сыграл в одном из предыдущих раундов, то выбирается следующий по часовой стрелке еще не игравший вопрос. Вообще говоря, в телепередаче игра идет до тех пор пока одна из команд не наберет определенного количества очков, но мы будем считать, что игра заканчивается только тогда, когда на столе не останется ни одного вопроса.
Допустим уже прошло несколько раундов и вопросы из некоторых секторов уже сыграли. "А теперь внимание вопрос"! (удар гонга!)
За одну секунду ваша программа должна ответить, какая вероятность того, что в k-ом (начиная с текущего) раунде будет играть вопрос, находящийся в i-ом секторе. Разумеется, поскольку секторы одинаковы, то и остановку стрелки волчка в каждом из них считаем равновероятной.
Входные данные
В первой строке задаются три целых числа N, i, k (1 ≤ i ≤ N ≤ 20, 1 ≤ k ≤ N). Во второй строке задаются N чисел, каждое из которых равно либо 0, либо 1. Значение 0 обозначает, что вопрос из соответствующего сектора уже сыграл в одном из предыдущих раундов, 1 – вопрос пока еще на столе.
Выходные данные
Выведите вероятность того, что вопрос из i-ого сектора сыграет после k-го вращения волчка с точностью не менее 10^{-8}.