Background

Description

Given a string, compute recursively (no loops) a new string where all appearances of "pi" have been replaced by "3.14".

Format

Input

Output

Samples

xpix

"x3.14x"

pipi

"3.143.14"

pip

"3.14p"

Limitation

1s, 1024KiB for each test case.