[월말평가] Algo3

import java.io.BufferedReader;   //br을 생성하기위함
import java.io.IOException;		// br을 예외처리하기 위함
import java.io.InputStreamReader; // 입력받기위한 인풋스트림리더
import java.util.Arrays;		  // 정렬하기위해 임포트
import java.util.StringTokenizer;  // 문자열을나눠서 입력받기 위해 임포트


class A implements Comparable<A>{  // 정렬기준을 재정의하기위한 A 정의
	String s;						// 문자열 변수 s
	int i;							// 정수형 변수 i
	
	
	public A(String s , int i) {	// 생성자
		this.s = s;					//바인딩
		this.i = i;					//바인딩
	}

	@Override 	//오버라이딩
	public String toString() {		// 확인하기위한 toString
		return "[" + s + " " + i + "]"; 	// 출력
	}

	@Override //오버라이딩
	public int compareTo(A o) { //비교 기준을 정하기
		return this.s.compareTo(o.s); // 오름차순
	}

}

class Algo1_서울_10반_최동욱 { 																// 클래스 생성
	public static void main(String[] args) throws IOException{ 							// 메인메서드 생성 bufferedReader을 사용하기 위해 예외처리
		String[] alpha = {"zero" , "one" , "two" ,"three" , "four" , "five" , "six" ,"seven" , "eight" , "nine"}; //숫자를 영어로 나타낸 배열
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 		// 입력을 받기위한 br을 생성
		StringTokenizer st = new StringTokenizer(br.readLine()); 						// 입력을 받아서 나누기 위한 st 생성
		StringBuilder sb = new StringBuilder() ;										//정답을 출력하기위한 sb 생성
		
		int M = Integer.parseInt(st.nextToken()); 			// M을 입력받음
		int N = Integer.parseInt(st.nextToken()); 			// N을 입력받음
		A[] arr = new A[N-M+1];								  // M과 N사이의 숫자들을 저장하기 위한 배열
		String s;  											// 숫자들을 영어로 나타내기 위한 변수
		for(int i = M ; i <= N ; i++) {  					// 사이에 있는 숫자들을 확인하기 위한 반복문 
			s =""; 											 // 문자열을 초기화
			if(i >= 10) {									 // i가 두자리수이면
				s = alpha[i/10] + " ";						 // 10의 자릿수를 먼저 더해줌  
			} 												 // if문 종료
			s += alpha[i%10];								 // 일의자릿수를 더해줌
			arr[i-M] = new A(s,i);  						// A객체를 배열에 저장함 
		} 													// for문 종료 
		Arrays.sort(arr);									//arr배열을 정렬
		for(int i = 0 ; i < arr.length ; i ++) {			//arr배열의 원소들을 전부 탐색
			sb.append(arr[i].i).append(" ");				//sb에 정답을 작성
		}													//for문 종료
		System.out.print(sb);								//정답을 출력
	}														//메인메서드 의 끝
	
	
}															//클래스의 끝