Napor

면접 대비

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

요약
n개 줄에서 숫자로 이루어진 연속 구간을 모두 찾아 앞의 0을 제거한 뒤, 얻은 수를 오름차순으로 출력한다.
난이도

쉬움10점 중 3점

유형
문자열, 정렬, 구현, 수학
정답자
아직 제출이 없습니다

문제

Opasni hakeri, poznati pod kodnim imenom Haribo s votkom, pokušavaju pronaći posljednju zastavicu, ali to ne ide onako kako su očekivali...

U njihove ruke dospjelo je nn linija teksta, naizgled nasumičnih znakova. Ali oni znaju da se u njima kriju brojevi koji su im prijeko potrebni.

Svaka od linija sastoji se isključivo od malih slova engleske abecede i znamenki, a znamenke čine tražene brojeve. Svaki broj iz teksta je jednoznačno određen, omeđen je ili slovima ili krajevima linije. Pritom broj može imati vodeće nule, ali njih je potrebno izostaviti.

Dodatno, jednom kad nađu sve brojeve, hakeri ih trebaju posložiti u neopadajući poredak kako bi ih mogli dalje iskoristiti.

Nažalost, ovo je tek djelić posla koji moraju obaviti, no ovo je savršena prilika da vi uskočite i pomognete ovom super timu. Pronađite tražene brojeve i ispišite ih u neopadajućem poretku.

입력

U prvom retku je prirodan broj nn (1≤n≤1001 ≤ n ≤ 100), broj linija teksta.

Slijedi nn redaka od koji se svaki sastoji isključivo od malih slova engleske abecede i znamenki, a njegova duljina je najviše 100100.

출력

Ispišite nađene brojeve u neopadajućem poretku, svaki u svom retku.

힌트

Pojašnjenje prvog probnog primjera: Iz prve linije teksta mogu se izdvojiti brojevi 33 i 44. Iz druge linije teksta može se izvdojiti broj 11 (vodeća nula se izostavlja).

예제3

  1. 예제 1

    입력
    2
    lo3za4
    01
    
    예상 출력
    1
    3
    4
    
  2. 예제 2

    입력
    4
    43silos0
    zita002
    le2sim
    231233
    
    예상 출력
    0
    2
    2
    43
    231233
    
  3. 예제 3

    입력
    4
    01bond
    02james007
    03bond
    04austinpowers000
    
    예상 출력
    0
    1
    2
    3
    4
    7