В играх на базе \textit{\textbf{D&D (Dungeons and Dragons)}} параметры хода определяются с помощью набора игральных костей с разным количеством граней. На грани каждой кости нанесены натуральные числа от \textbf{1} до \textbf{N}, где \textbf{N} есть число граней данной кости. Повреждение, наносимое некоторым оружием, определяется по формуле \textbf{(M dN + K)}, где \textbf{M dN} обозначает сумму результатов независимых бросков \textbf{N}-гранной кости, \textbf{K} - некоторое натуральное число. Например, \textbf{3 d6 + 4} обозначает, что \textbf{3} раза бросается стандартная игральная кость с \textbf{6} гранями, выпавшие очки суммируются, а затем к сумме прибавляется \textbf{4}. В игре Вы встретили хитрого монстра Буджум со следующими свой ствами: если по нему нанести удар с повреждением ровно \textbf{Q} единиц, где \textbf{Q} - натуральное число, то Буджум будет уничтожен. Если же будет нанесено повреждение, отличное от \textbf{Q}, то Буджум выживет и в свой ход сделает так, что Вы исчезнете. Однако есть и приятные новости: Вы ходите раньше Буджума. По заданным \textbf{M}, \textbf{N}, \textbf{K} и \textbf{Q} определите, какова вероятность уничтожения Буджума данным оружием. \InputFile Параметр оружия в виде \textbf{M dN+K}, в следующей строке необходимое повреждение \textbf{Q}. Числа \textbf{M}, \textbf{N} натуральные и не больше \textbf{30}. Числа \textbf{K} и \textbf{Q} натуральные и по модулю не превосходят \textbf{1000}. \OutputFile Вероятность того, что результирующее повреждение будет равно \textbf{Q}, в процентах с точностью два знака после десятичной точки.