RUN Number

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

요약
N자리 수 K가 주어지면 K를 최대 N+1개의 RUN 수(모든 자릿수가 같은 수)의 합으로 표현한다.
난이도

보통10점 중 7점

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

문제

양의 정수 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