만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

RUN 수

시간 제한1초메모리 제한1024 MB

요약
N자리 정수 K를 모든 자릿수가 같은 RUN 수 최대 N+1개의 합으로 나타냅니다.
난이도

보통10점 중 5점

유형
수학, 구현, 그리디
정답자
아직 제출이 없습니다

문제

양의 정수 xx의 모든 자릿수가 같은 숫자로 이루어져 있으면, 그런 xx를 RUN 수라고 한다. 예를 들어 44, 111111, 888 888888\,888은 RUN 수이지만, 2727, 334334, 100 000100\,000은 아니다.

NN자리 수 KK가 주어지면, KK를 최대 (N+1)(N+1)개의 RUN 수의 합으로 표현하라. 이는 항상 가능함을 증명할 수 있다.

입력

첫 번째 줄에 테스트 케이스의 개수 TT가 주어진다.

각 테스트 케이스는 한 줄에 두 정수 NN과 KK가 공백으로 구분되어 주어진다.

출력

각 테스트 케이스에 대해 다음을 출력한다.

  • 첫 번째 줄에는 합이 KK가 되는 RUN 수의 개수 MM을 출력한다. (1≤M≤N+11\le M\le N+1)
  • 두 번째 줄에는 그 MM개의 RUN 수를 공백으로 구분해서 출력한다. 답이 여러 개라면 그중 아무거나 출력해도 된다.

제한

  • 1≤T≤1001\le T\le 100
  • 1≤N≤171\le N\le 17
  • 10N−1≤K<10N10^{N-1}\le K<10^N. 즉, KK는 NN자리 수이다.

예제2

  1. 예제 1

    입력
    2
    4 2024
    3 506
    
    예상 출력
    4
    999 999 22 4
    3
    444 55 7
    
  2. 예제 2

    입력
    2
    17 99999999999999999
    9 333666999
    
    예상 출력
    1
    99999999999999999
    3
    333333333 333333 333