Квадратным фракталом $$$0$$$-го уровня назовем квадрат со стороной $$$a$$$.
Чтобы получить квадратный фрактал первого уровня, нужно каждую сторону квадрата разделить на $$$3$$$ равные части, и на центральном фрагменте построить маленький квадрат со стороной, равной длине этого центрального фрагмента, расположив его на внешней стороне исходного квадрата.
Внутренние линии после построения удаляются. Каждый новый фрактал — это замкнутая непересекающаяся ломаная.
Квадратный фрактал любого следующего уровня образуется аналогичным образом из фрактала предыдущего уровня, при этом новые маленькие квадраты появляются на каждой внешней стороне тех квадратов, которые были добавлены на предыдущем уровне.
По заданному $$$N$$$ и длине стороны $$$а$$$, вычислите периметр и площадь квадратного фрактала $$$N$$$-го уровня.
В первой строке вводится целое число $$$N$$$ — номер уровня искомого фрактала $$$(0 \le N \le 500)$$$.
Во второй строке вводится целое число $$$a$$$ — длина стороны фрактала $$$0$$$-го уровня $$$(1 \le a \le 1\,000\,000)$$$.
В первой строке выведите периметр фрактала $$$N$$$-го уровня.
Во второй строке выведите площадь фрактала $$$N$$$-го уровня.
Выводите в ответах не менее 6 цифр после десятичной точки. Если какой-либо из разрядов после десятичной точки равен нулю и все следующие за ним разряды тоже равны нулю, то можно выводить меньше 6 цифр после десятичной точки.
Для каждой подгруппы баллы начисляются только в случае прохождения всех тестов в ней самой и во всех необходимых подгруппах.
| Подгруппа | Дополнительные ограничения | Баллы | Необходимые подгруппы |
| $$$0$$$ | Тест из условия | $$$0$$$ | — |
| $$$1$$$ | $$$N, a \le 10$$$ | $$$10$$$ | $$$0$$$ |
| $$$2$$$ | $$$N \le 10$$$ | $$$20$$$ | $$$0,\ 1$$$ |
| $$$3$$$ | $$$N \le 100$$$ | $$$30$$$ | $$$0$$$ – $$$2$$$ |
| $$$4$$$ | — | $$$40$$$ | $$$0$$$ – $$$3$$$ |
0100
400 10000
1300
2000.0 130000.0
2100
933.3333333333333 15925.925925925927
327
324.0 1197.0
