Андрей (как и все Андреи) очень любит играть в различные игры. Однажды он совершенно случайно первый раз в жизни оказался в казино. Крупье предложил сыграть в одну привлекательную игру. Вам дают кубик с k гранями, на каждой из которой написаны уникальные числа от 1 до k. У вас есть возможность подбросить кубик n раз и остановиться после любого броска, ваш выигрыш — это число, написанное на верхней грани кубика после последнего броска. Выпадение каждой из граней равновероятно. Андрей довольно неплохо разбирается в математике и поэтому знает оптимальную стратегию игры, максимизирующую его выигрыш. Вам же предлагается найти матожидание выигрыша, если вы будете играть как Андрей.