Маленький Артёмка решил изучить теорию вероятностей. Он нашёл отличный задачник и прорешал его почти полностью. Однако есть задача, с которой он никак не может справиться, поэтому просит вас помочь ему.
Имеются два игральных кубика, на которых при броске выпадают целочисленные значения от 1 до n. Для каждого кубика каждое значение выпадает с некоторой фиксированной вероятностью (разумеется, сумма этих вероятностей равна 1), при этом для разных кубиков эти вероятности могут отличаться.
Оба кубика бросаются одновременно, после чего вычисляются значения max(a, b) и min(a, b), где a равно значению, выпавшему на первом кубике, а b равно значению, выпавшему на втором кубике. Вам неизвестны вероятности выпадения конкретных значений на кубиках, но вы знаете для каждого x, с какой вероятностью max(a, b) будет равно x и с какой вероятностью min(a, b) будет равно x. Восстановите любое корректное распределение вероятностей для величин a и b. Гарантируется, что хотя бы одно подходящее распределение существует.
Выходные данные
Выведите два описания распределений вероятности для величины a (первый кубик) на первой строке и для величины b (второй кубик) на второй строке.
Ваш ответ будет считаться правильным, если вероятность каждого значения max(a, b) и min(a, b), вычисленная по предоставленным вами распределениям, будет отличаться от указанных во входных данных не более чем на 10 - 6 по абсолютному значению. Вероятности должны быть неотрицательными вещественными числами, сумма вероятностей внутри одного распределения должна отличаться от 1 не более чем на 10 - 6.