题目描述

给定一个完全由数字字符（‘0’,‘1’,‘2’,…,‘9’）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码串为1122132431；类似的道理，编码串101可以用来描述1111111111；00000000000可描述为"11个0"，因此它的p型编码串即为110；100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0"，因此它的p型编码串为112012201320。

输入格式

输入仅一行，包含字符串str。每一行字符串最多包含1000个数字字符。

输出格式

输出该字符串对应的p型编码串。

样例

输入样例 1

122344111

输出样例 1

1122132431

输入样例 2

224719135918514952193822901978413805874593256424795593464683780050222744730717124898649512522242830709037219638550760547772503526255511908995925176236895274993891917507512233

输出样例 2

2214171119111315191118151114191512111913182219101119171814111318101518171415191312151614121417192519131416141618131718201510321724171310171117111214181918161419151112153214121813101710191013171211191613182510171610151437121510131512161235211910182915191215111716121316181915121714291318191119111715101715112223

输入样例 3

16827630346213840189056893704010029109935737467945425415343096418387319585832884013957482401346477843901521027137165500876754933800801211363600267288355287780128238138925163812400103835303886378476794991386477965569754074659736594693037633245242070865542123972353195091843640753720681553901882174758318149640200953072266710028297663803892206175769719431274262450272110554324576643640736764092702908716194212084100997217378234407060793631497176728978925622663136855361716274163725342955469851866391099709503829652453886569845618050150912034243958034037827032306418273988216512804207561195308932826195027933429233232906003017995557205208587563043309536079549953245720665771087191688853950654820402821819111610927257301277092234

输出样例 3

111618121716131013141612111318141011181910151618191317101410112012191110291315171317141617191415141215141115131413101916141118131817131119151815181312281410111319151714181214101113141614271814131910111512111012171113171116252018171617151419231820181011122113161316201216171228132512182718101112181213181113181912151116131811121420111013181315131013281613171814171617191429111318161427191625161917151410171416151917131615191416191310131716231214151214121017101816251412111213191712131513111915101911181413161410171513171210161811251319101128121117141715181311181114191614101220191513101722261711201218121917261318101318192210161117151716191711191413111217141216121415101217122110251413121415172614131614101713161716141019121710121910181711161119141211121018141120291712111713171812132410171016101719131613111419171117161712181917181912151622261311131618251316111711161217141116131712151314121925141619181511182613191110291710191510131812191615121415132816151619181415161118101510111510191112101314121413191518101314101317181217101312131016141118121713192812111615111218101412101715162119151310181913121812161119151012171923141219122312131219101620131011172935171210151210181518171516131014231019151316101719151429151312141517121026152711101817111911163815131915101615141812101410121812111811193116111019121712151713101112271019221314