9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999444499 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994444999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999944449999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994499449999999999944449999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999444444444444499999999994944499999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999994444444444444999999994444444499999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999444444444444444999999444444444999999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999994444444444444444499944444444449999999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999944444444444444044444444444499999999999 9999999999999999999999999999999999999999999999999999999999999999999999999999999944444000000440000000044444449999999999999 9999999999999999999999999999999999999999999999999999999999999999999999999999999444400000000000000000044444499999999999999 9999999999999999999999999999999999999999999999999999999999999999999999999999994440000000000000000000004449999999998888898 9999999999999999999999999999999999999999999999999999999994444449449999999999944400000000000000000000044999999999998888888 9999999999999999999999999999999955555555555599444499449944444444444499999999999999000000000000000000499999999999998888888 9999999999999999999999999999955555555555550000000000000000000000499999999444400000000000000000000004999999999999888889988 9999999999999999999999999999555540000000000000000000000000000000000000000000000000000000000000004449999999999998888999888 9999999999999999999999999955555400000000000000000000000000000000000000000000000000000000000004444499999999999988888888888 9999999999999999999999995555554440000000000000000000000000000000000000000000000000000000000444449999999999999888888888888 9999999999999999999999955555544444000000000000000000000000000000000000000000000000000000044444999999999999999888888888888 9999999999999999999999555554444444440000000000000000000000000000000000000000000000000003944999999999999999999999988888888 9999999999999999999955555544444444444400000000000000000000000000000000000000000000000033999999999999999999999999988888888 9999999999999999995555555544444444444000000000000000000000000000000000000000000000000333999999999999999999999999888888888 9999999999999999555555555444444444440000000000000000000000000000000000000000000000000339999999999999999999999999888888888 9999999999999955555555554444444444000000000000000000000000000000000000000000000000003999999999999999999999999999888888888 9999999999999555555555544444444440000000000000000000000000000000000000000000000000039999999999999999999999999999998888888 9999999999995555555555444444440000000000000000000000000000000000000000000000000000339999999999999999999999999999998888888 9999999999555555555554444444400000000000000000000000000000000000000000000000000000399999999999999999999999999888988888888 9999999995555555555544444444400000000000000000000000000000000000000000000000000000399999999999999999999999998888888888888 9999995555555555555544444444400000000000000000000000000000000000000000000000000000399999999999999999999999998888888888888 9999955555555555555544444444444400000000000000000000000000000000000000000000000000399999999999999999999999988888888888888 9995555595599555555554444444444444400000000000000000000000000000000000000000000000399999999999999999999999998888888888888 9955555555599555555555544444444444400000000000000000000000000000000000000000000000399999999999999999999999999888888888888 9999999955555555555555555544444444400000000000000000000000000000000000000000000000399999999999999999999889998888888888888 9999999955955555555955555555554944440000000000000000000000000000000000000000000000039999999999999999998888888888888888888 9999999955955555999999555555555994444000000000000000000000000000000000000000000000009999999999999999888888888888888888888 9999999999955599999999555555555955444000000000000000000000000000000000000000000000009999999999999999888888888888888888888 9999999999999959999999995555595995544000000000000000000000000000000000000000000000000999999999999999888888888888888888888 9999999999999999999999999955999999544400000000000000000000000000000000000000000000000999999999999999888888888888888888888 9999999999999999999999995955999999554400000000000000000000000000000000000000000000000999999999898888888888888888888888888 9999999999999999999999999555999999554400000000000000000000000000000000000000000000000999999999988888888888888888888888888 9999999999999999999999999955999999554400000000000000000000000000000000000000000000000099999999988888888888888888888888888 9999999999999999999999999959999995555400000000000000000000000000000000000000000000000099999999988888888888888888888888888 9999999999999999999999999959999995555400000000000000000000000000000000000000000000000009999999888888888888888888888888888 9999999999999999999999999555999999555400000000000000000000000000000000000000000000000009999998888888888888888888888888888 9999999999999999999999993335599999555400000000000000000000000000000000000000000000000009999888888888888888888888888888888 9999999999999999999999933443599999955400000000000000000000000000000000000000000000000009998888888888888888888888888888888 9999999999999999999999944444459999955440000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999999999999944444499999955440000000000000000000000000000000000000000000000090000000000000000000000000000000000 9999999999999999999999444444499999955400000000000000000000000000000000000000000000009000000000000000000000000000000000000 9999999999999999999999944444499999995540000000000000000000000000000000000000000009990000000000000000000000000000000000000 9999999999999999999999944400099999999530000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999999999999940000099999999330000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999999999999940000099999999930000000000000000000000000000000000000000900000000000000000000000000000000000000000 9999999999999999999999000000099999339930000000000000000000000000000000000000000900000000000000000000000000000000000000000 9999999999999999999999000000099900003333000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999999999999000000999900000333000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999999999990000000099900000033000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999999999900000000099000000033000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999999999000000000099000000030000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999999990000000000099000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999999900000000000999000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999999000000000000099990000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999990000000000000099990000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999900000000000000999999900000000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999900000000000000990000900000000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999999000000000000900990000900000000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999999999990000000000000000900000000000000000000000000000009900000000000000000000000000000000000000000000000000000000000 9999999999900000000000000000000000000000000000000000000000090000000000000000000000000000000000000000000000000000000000000 9999999999000000000000000000000000000000000000000000000900000000000000000000000000000000000000000000000000000000000000000 9999999900000000000000000009900000000000000000000000909000000000000000000000000000000000000000000000000000000000000000000 9999999000000000000000000009999000000000000000000009900000000000000000000000000000000000000000000000000000000000000000000 9999990000000000000000000000999000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 9999900000000000000000000000999990000000000000009000000000000000000000000000000000000000000000000000000000000000000000000 9999000000000000000000000009999999900000000090000000000000000000000000000000000000000000000000000000000000000000000000000 9990000000000000000000000009999999999900900900000000000000000000000000000000000000000000000000000000000000000000000000000 9900000000000000000000000099999999999999909000090000000000000000000000000000000000000000000000000000000000000000000000000 9000000000000000000000000099999999999999990000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000900099999999999999990000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000099999999999999999900000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000009999999999999990000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000099009900999999000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000099000000009999000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000009990000000009000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000009909000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000099000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000009900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000009999900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000099999990000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000009999999000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000099999999000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000