1ebec223e0dc2bae61abe9e74683766d1e1667bef60d08582bd29361587974e31df0345d1e7b5770d4a7e12de22d51bd8ec509456b74d8

n X n 격자점이 주어져 있다. 격자점을 양끝으로 하는 선분들을 이어서 그리되,
i) 각 선분은 이웃하는 선분을 제외한 다른 선분과 만나지 않으며,
ii) 각 선분의 길이는 이전 선분의 길이보다 크도록 그린다.

n = 2, 3일 때는 각각 최대 2, 4개의 선분을 그릴 수 있다.
n = 4, 5일 때는 각각 최대 몇 개의 선분을 그릴 수 있는가? (예시도 들면 좋고)