/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Ideone a = new Ideone();
		a.print(a.findCombos("123"));
	}
	
		public ArrayList<ArrayList<Integer>> findCombos(String input)
	{
		ArrayList<ArrayList<Integer>> answer = new ArrayList<ArrayList<Integer>>();
		if(input.length()==1)
		{
			ArrayList<Integer> combo = new ArrayList<Integer>();
			answer.add(combo);
			combo.add(Integer.parseInt(input));
			return answer;
		}
		else
		{
			answer = findCombos(input.substring(1));
			int size = answer.size();
			for(int i=0;i<size;i++)
			{
				ArrayList<Integer> copy = new ArrayList<Integer>(answer.get(i));
				answer.add(copy);
			}
			int digit = (char)(input.charAt(0)-'0');
			for(int i=0;i<size;i++)
				answer.get(i).add(0, digit);
			for(int i=size;i<answer.size();i++)
			{
				String copy = "" + answer.get(i).get(0);
				int append = (int)(digit*Math.pow(10, copy.length()));
				answer.get(i).set(0, append+answer.get(i).get(0));
			}
			return answer;
		}
	}
	
	public void print(ArrayList<ArrayList<Integer>> list)
	{
		for(int row =  0;row<list.size();row++)
		{
			for(int col =0;col<list.get(row).size();col++)
				System.out.print(" " + list.get(row).get(col));
			System.out.println();
		}
	}
}