문제양의 정수 NNN을 MMM개의 양의 정수 A1,A2,…,AMA_1, A_2, \dots, A_MA1,A2,…,AM의 합으로 나타내보자. 단 NNN, MMM, AiA_iAi (1≤i≤M)(1 \le i \le M)(1≤i≤M)는 모두 제곱수이어야 한다.입력첫 번째 줄에 양의 정수 NNN이 주어진다. NNN은 제곱수이다.출력NNN을 MMM개의 제곱수의 합으로 나타낼 수 있으면 다음과 같이 출력한다. 첫 번째 줄에 양의 정수 MMM을 출력한다. MMM은 제곱수이어야 한다. 두 번째 줄에 MMM개의 양의 정수 A1,A2,을 공백으로 구분하여 출력한다. 제한 1≤N≤10 0001 \le N \le 10\,0001≤N≤10000 예제예제 1입력복사1024출력복사9 1 4 9 16 25 36 49 100 784예제 2입력복사1089출력복사4 4 9 400 676예제 3입력복사1681출력복사16 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 441태그 보기