문제의 알고리즘 자체는 그리 어렵지 않은데, 출력이 사람을 열받게 만드는 문제라서 혹시 놓치시는 것들이 있을까봐 참고할 만한 사항 적어드립니다.

1. 아까 blingkingstar 님이 말씀하신대로 문제의 답이 10만을 넘어가면 %5lld 같은 식으로 출력을 해줘야 합니다.

2. N이 홀수 일 때 따로 처리를 안하면, N이 77, 문자열이 ? 77개 같은 경우, 00000이 출력될 수 있으므로 N이 홀수일 땐, 따로 처리를 해주셔야 합니다.