Hello World!

hello + world의 합이 N이 되도록 일곱 글자에 서로 다른 숫자를 배정하고, hello가 가장 작은 해를 세로셈 형식으로 출력한다.

보통4완전 탐색수학구현아직 제출이 없습니다시간 제한1초메모리 제한32 MB

문제

양의 정수 NN이 주어진다. 다음 덧셈이 성립하도록 일곱 글자 d, e, h, l, o, r, w에 숫자를 하나씩 배정하여라.

hello+world=N\text{hello} + \text{world} = N

hello는 높은 자리부터 차례로 h, e, l, l, o인 다섯 자리 수이고, world는 높은 자리부터 차례로 w, o, r, l, d인 다섯 자리 수이다. 일곱 글자에 배정하는 숫자는 모두 서로 달라야 하며, 맨 앞자리인 h와 w는 0이 될 수 없다.

입력

첫째 줄에 양의 정수 NN이 주어진다. NN은 32비트 부호 있는 정수 범위에 들어간다.

출력

조건을 만족하는 배정이 없으면 No Answer를 출력한다.

배정이 있으면 그중 hello가 가장 작은 것을 골라 네 줄로 출력한다. NN의 자릿수를 LL이라 하고, W=L+2W = L + 2라고 하자.

  1. 첫째 줄에 hello를 폭 WW로 오른쪽 정렬해 출력한다.
  2. 둘째 줄에 +를 먼저 출력하고, 이어서 world를 폭 W1W - 1로 오른쪽 정렬해 출력한다.
  3. 셋째 줄에 - 문자를 WW개 출력한다.
  4. 넷째 줄에 NN을 폭 WW로 오른쪽 정렬해 출력한다.

오른쪽 정렬은 수의 왼쪽을 공백으로 채워 전체 길이를 지정한 폭에 맞추는 것을 뜻한다.