평소 재귀함수에 대해 연구하던 민철이는 이제 재귀함수를 완전히 마스터하여 더 이상 배울 필요가 없다.

그래도 친절한 민철이는 앞으로 들어올 후배들을 위해 재귀 호출의 구조를 보여주는 프로그램을 작성하고자 한다.

예를 들어 2를 입력하면,

function 2 input.

function 1 input.

function 0 input.

last function close.

function 1 output.

function 2 output.

과 같이 출력하는 프로그램이다.

민철이가 출력을 원하는 재귀 횟수(1 ≤ N ≤ 50)이 주어진다.

재귀 횟수에 따른 호출 구조를 출력한다.

TH1 TH1_B_W11