문제

컴퓨터인공지능학부 MT의 그림자 경매에서 포도를 전재산으로 구매해버린 강준이는 포도를 먹으며 다음과 같은 생각이 떠올랐다.

“포도가 포도포(葡)와 포도도(萄)라는 한자로 이루어져있다면 각 한자에서의 포도(음) 또한 한자로 구성된 것이 아닐까? “

그러면 포도에서 포와 도는 각각이 한자니까 “포도포포도도” 라는 새로운 문자열로 만들 수 있을 것이다. 새로 만들어진 문자열에서도 한자의 음에 해당하는 ‘포도’가 존재하니 그 다음 단계의 문자열도 만들 수 있다.

강준이는 이와 같은 과정을 “포도화”라고 하기로 했다. $N$이 주어졌을 때 $N$번 '포도화'한 결과를 출력하시오. 출력 편의상 ‘포'는 p, ‘도'는 d로 출력한다.
포도화 과정 설명 : (포도) --> (포도)포 (포도)도 --> ((포도)포 (포도)도)포 ((포도)포 (포도)도)도 ...

입력

출력

포도를 N번 포도화한 문자열을 출력한다.

예제 입력 1

1

예제 출력 1

pdppdd

포도포 포도도

예제 입력 2

2

예제 출력 2

pdppddppdppddd

포도포포도도포 포도포포도도도

예제 입력 3

3

예제 출력 3

pdppddppdppdddppdppddppdppdddd

포도포포도도포포도포포도도도포 포도포포도도포포도포포도도도도

힌트

샤인머스켓과 포도는 서로 다른 과일처럼 보일 수 있지만, 샤인머스켓은 포도의 한 품종이다. 보통 '포도'는 포도 전체를 가리키는 말이고, '샤인머스켓'은 그중 이름이 붙은 특정 품종을 가리킨다.

그러므로 둘의 차이를 진지하게 말하면 포도는 큰 분류이고 샤인머스켓은 그 안에 들어 있는 포도다. 이 차이는 포도화 결과에는 영향을 주지 않는다.

비밀이지만 사실 강준이가 그림자 경매에서 산 건 포도가 아니라 샤인머스켓이었다.

참고로 폴라포는 한국에서 판매되는 포도맛 빙과다. 이름에 '포'가 들어가고 대표 맛도 포도지만, 폴라포를 포도화하면 안 된다. 폴라포는 먹으면 시원해지는 식품이지 문자열을 늘리는 한자가 아니다.