Ugly Numbers

Problem Number: 
22
Type of Problem: 
Single Output Problem
Problem Category: 
Round 1C
Input: 
Random Input
Critical Input
0
Critical Input: 
100 0 1 9 13 011 0497 9039 12345 86639 7959914 573017384 68540544826 32145655433361 52081002052138 5134180346254499 018821973635726964 060171285896245046145 820252813840330980505392644 866360884235124011799252076 051012271841077685553686598767 740299098518162954992321300666 3113347538451239486060121426942 89361459635304458328229241256140 347628665695181180104520713482412 0250980004336284646260149880570080 8960178993112460870326222665194015 33352356467248165372552257793851982 051414959680398158557090771649406229 0669654027314253678988660820470361479 27758187256719083538423239953031873648 258465557653802423579222566321933927195 481133191312948198529988117914251491209 0000000000740299098518162954992321300666 0000000003113347538451239486060121426942 0000000089361459635304458328229241256140 0000000347628665695181180104520713482412 0000008960178993112460870326222665194015 0000033352356467248165372552257793851982 0000051414959680398158557090771649406229 0000669654027314253678988660820470361479 0014390365181911727450596647446259821763 0027758187256719083538423239953031873648 0036633366660303000663666036333066636363 0050500505505050050005000000555505050550 0222862604202046260200044066682648626880 0226264200640408088280246686240406448060 0258465557653802423579222566321933927195 0300003333633360360603003336663630360603 0500505000050000005050005000555505500555 0505000500050505505055005555500550050055 0550550050550505055050555555505005000000 0640046480204826426426684622640426424664 0663300630630336060663303330063636333306 0668264288844400848806862466446486240826 0887193955655984559355692301072646912093 0995417846325849841675320805970869070076 1111111111111111111111111111111111111111 1261568685698377380952394007726060642763 1460152764571610968333269830068158468049 1512276224600141189140143552974886158908 1988056760136214461560531793525433524024 2484288464886042866606080840840208448840 2919869519678715917518421886292390522520 3281075062173113331900004297232437530455 3300333666030006000336066600336366360063 3300600006306333063363033006036060330663 3333033303630030060636663606066603666600 3336603600006000000663000003663003063633 3633066300063330003066360060060336330606 3779504478876684873405076839734610843913 3858494112259084396724726116800621610739 4204204668268620802042844282804404088882 4422624440624066060284048260642806600228 4660080220424042268840804266446660064222 4802669943891147207095443765752168400917 5000055500505050050550005550005500050000 5005550550500555505555505055055505050505 5050005050005550050055550500505500055555 5155754114778946059209127019163077214514 5500055050555500500005005550005005005000 5500550050505555050050550000055050000000 5528484389330827090906104414972916035585 5555000505000505555050500500000005005505 5657213392236874883717016561743102878232 5962566515073989612504330993934876505944 6200826424466668686640208446624422022640 6303006366060336636036300333036663333036 6366060033306630633660666360366003006363 6691159185150195447377326989822350798278 6878047953485590762315052659270678080103 7060816673934792250905005647124135865884 7207096016132330983711602415562093145641 7548235986286437544652444712498921788504 7777777777777777777777777777777777777777 8095982586096512943538537763490519894208 8180501223736237798737496712817590576404 8254149609355466798549497577647821826665 8420880844646080022244444226686424468602 9262253545461893640951174744682172318229 9872154887939966590114260615533840602941
Random Input: 
100 0 1 9 13 011 277 413 0876 7192 7329 8126 9893 12345 17214 20204 160176 1566843 9716463 54275347 84091195 91920744 216589640 845048810 3747766429 4802642960 8224853717 9712606483 19982103842 830497247155 900059026267 926804404288 0000000000277 0000000007329 0000000017214 0000000160176 0000009716463 0000091920744 0000555005000 0000845048810 0004288666440 0008224853717 0019982103842 0066006333660 0266408208048 0500550055050 0550050000505 0555000555550 0555550500505 0603063033330 0800428008208 0801564185288 0926804404288 1087830939945 1111111111111 1583319926819 1854109578624 2208684408826 2282622822428 3006306630360 3076293173315 3139233861342 3363600606666 3719669768636 3824130392011 4746598597199 4787157013058 4804248428846 4859618176134 4938069459189 5005000000050 5050500005000 5149017057386 5547883568237 5550055055005 5550055550005 5555000555050 6066446228844 6204689097259 6336663000030 6360660306000 6363633000033 6600066606363 6603063333033 6603330660006 6899770633780 7384787452228 7777777777777 8006422004864 8085122681688 8148388648124 8497502656195 8604680006424 8617183596076 8668828424088 8855851047012 8968834961434 9321829612918 9433879877471 9655492462320 9929263750831
Problem Description Link: 
https://code.google.com/codejam/contest/32015/dashboard#s=p1
Problem Analysis Link: 
https://code.google.com/codejam/contest/32015/dashboard#s=a&a=1
Problem Id: 
22