/* 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
{
	static int mknum(int n)
	{
		if (n == 0) return 1;
		else return (int)Math.pow((double)10, (double)((int)Math.log10((double)n) - 0));
	}
	static int f(int n, int seed)
	{
		if (n == 0) return seed / 10;
		return f(n % mknum(n), n / mknum(n) * mknum(seed) * 10 + seed);
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		System.out.println(f(12345678, 0));
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXN0YXRpYyBpbnQgbWtudW0oaW50IG4pCgl7CgkJaWYgKG4gPT0gMCkgcmV0dXJuIDE7CgkJZWxzZSByZXR1cm4gKGludClNYXRoLnBvdygoZG91YmxlKTEwLCAoZG91YmxlKSgoaW50KU1hdGgubG9nMTAoKGRvdWJsZSluKSAtIDApKTsKCX0KCXN0YXRpYyBpbnQgZihpbnQgbiwgaW50IHNlZWQpCgl7CgkJaWYgKG4gPT0gMCkgcmV0dXJuIHNlZWQgLyAxMDsKCQlyZXR1cm4gZihuICUgbWtudW0obiksIG4gLyBta251bShuKSAqIG1rbnVtKHNlZWQpICogMTAgKyBzZWVkKTsKCX0KCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTeXN0ZW0ub3V0LnByaW50bG4oZigxMjM0NTY3OCwgMCkpOwoJfQp9