s/[^0-9*]//g;s/\(.*\)\*\(.*\)/|\1_|\2_||/;/|/!b;:l;s/^|\([0-9]*\)\(.\)_/\2|\1_\2/;s/^9/8-/;s/^8/7-/;s/^7/6-/;s/^6/5-/;s/^5/4-/;s/^4/3-/;s/^3/2-/;s/^2/1-/;s/^1/-/;s/^0//;s/^\(-*\)|\([0-9_]*\)|\([0-9]*\)\(.\)_/\4\1|\2|\3\4_/;s/^\(-*\)9\(-*\)/\1\28\2/;s/^\(-*\)8\(-*\)/\1\27\2/;s/^\(-*\)7\(-*\)/\1\26\2/;s/^\(-*\)6\(-*\)/\1\25\2/;s/^\(-*\)5\(-*\)/\1\24\2/;s/^\(-*\)4\(-*\)/\1\23\2/;s/^\(-*\)3\(-*\)/\1\22\2/;s/^\(-*\)2\(-*\)/\1\2\2/;s/^\(-*\)1\(-*\)/\1\2/;s/^\(-*\)0-*//;s/\(.*\)\([1-9]\)$/\2\1/;s/^9/8-/;s/^8/7-/;s/^7/6-/;s/^6/5-/;s/^5/4-/;s/^4/3-/;s/^3/2-/;s/^2/1-/;s/^1/-/;s/x//;s/----------/,/g;s/,\(,*\)/,\1x/;s/^,/1/;s/^1,/2/;s/^2,/3/;s/^3,/4/;s/^4,/5/;s/^5,/6/;s/^6,/7/;s/^7,/8/;s/\(.\)x\(.*\)/\2\1/;s/-/1/;s/1-/2/;s/2-/3/;s/3-/4/;s/4-/5/;s/5-/6/;s/6-/7/;s/7-/8/;s/8-/9/;s/^|/0|/;s/^\(.\)|\(.*\)|\([0-9+]*\)|\([0-9]*\)$/|\2|\1\3|\4/;/|_/!bl;s/|\([0-9+]*\)|\([0-9]\)$/|\2\1|/;s/|_\([0-9]*\)|\([0-9]*\)\([0-9]\)_\(.*\)|/|\1_|\2_\3\4|/;/_|_/bf;s/|\([0-9+]*\)|$/|+\1|/;s/\(.*\)_/\1_x/;:r;s/x\([0-9]\)\([0-9]*\)|/\1x\2|0/;tr;s/x|/|/;bl;:f;s/.*|\(.*\)|\(.*\)/\2\1/;:i;s/[^0-9+]//g;/+/!b;h;s/\([0-9]*+[0-9]*\)+.*/\1/;s/\(.*\)+\(.*\)/|\1|\2|/;x;s/[0-9]*+[0-9]*//;x;:L;/^|[0-9]/ s/^\(|.*\)\(.\)\(|.*|.*\)/\2\1\3/;/|.*|[0-9].*|/ s/\(.*|.*|.*\)\([0-9]\)\(|.*\)/\2\1\3/;s/^\(.\)0/\1/;s/^\(.\)9/\18-/;s/^\(.\)8/\17-/;s/^\(.\)7/\16-/;s/^\(.\)6/\15-/;s/^\(.\)5/\14-/;s/^\(.\)4/\13-/;s/^\(.\)3/\12-/;s/^\(.\)2/\11-/;s/^\(.\)1/\1-/;s/^0//;s/^9/8-/;s/^8/7-/;s/^7/6-/;s/^6/5-/;s/^5/4-/;s/^4/3-/;s/^3/2-/;s/^2/1-/;s/^1/-/;s/\(.*\)+$/-\1/;s/^----------\(-*\)/\1+/;s/^-/1/;s/^1-/2/;s/^2-/3/;s/^3-/4/;s/^4-/5/;s/^5-/6/;s/^6-/7/;s/^7-/8/;s/^8-/9/;s/^|/0|/;s/^+|/0+|/;s/^\(.\)\(.*|\)\(.*\)/\2\1\3/;s/^+\(.*|\)\(.*\)/\1\2+/;/^|||/!bL;s/^|||//;s/\(.*\)+/1\1/;G;bi;