9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999555599 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999995555999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999955559999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999994499449999999999955559999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999544444444444499999999995955599999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999995555444444444999999995555555599999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999555554444444444999999555555555999999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999995555555555554444499955555555559999999 9999999999999999999999999999999999999999999999999999999999999999999999999999999999955555555555555555555555555599999999999 9999999999999999999999999999999999999999999999999999999999999999999999999999999955555555555555555555555555559999999999999 9999999999999999999999999999999999999999999999999999999999999999999999999999999555555555552555555222255555599999999999999 9999999999999999999999999999999999999999999999999999999999999999999999999999995555555555522222222222255559999999998888898 9999999999999999999999999999999999999999999999999999999994444449449999999999955555555555222222222222225999999999998888888 9999999999999999999999999999999944444444444499444499449944444444444499999999999999555553322222332222299999999999998888888 9999999999999999999999999999944444444444444444455555444444444444499999999555555555555533333333332222999999999999888889988 9999999999999999999999999999444454444444444555555554444555555444445555555555555555555533333333322229999999999998888999888 9999999999999999999999999944555555555555555555555555555555555555555555555555444455555533333333222299999999999988888888888 9999999999999999999999994455555555555555555555555555555555555555555555555544444555555555555555329999999999999888888888888 9999999999999999999999944555555555555555555555555555555555555555555555555544444555555555555555999999999999999888888888888 9999999999999999999999455555555555555555555555555555555555555555555555555444444455555555955999999999999999999999988888888 9999999999999999999944555555555555555555555555555555555555555555555555222444444400000000999999999999999999999999988888888 9999999999999999994445555555555555555555555555555555555555553222222222222224440000000000999999999999999999999999888888888 9999999999999999444455555555555555555555555555555555555553333222222222222222220000000009999999999999999999999999888888888 9999999999999944444555555555555555555555555555555555555533333322222222222222220000000999999999999999999999999999888888888 9999999999999444455555555555555555555555555555555555553333333332222222222222220000009999999999999999999999999999998888888 9999999999995555555555555555555555555555554555555555533333333333322222222222222000009999999999999999999999999999998888888 9999999999555555555555555555555555555555444444444444333333333333333222222222222000099999999999999999999999999888988888888 9999999995555555555555555555555555555554444444444443333333333333333332222222222200099999999999999999999999998888888888888 9999995555555555555555555555555555555544444444444443333333333333333333222222222200099999999999999999999999998888888888888 9999955555555555555555555555555555555544444444444433333333333333333333322222222200099999999999999999999999988888888888888 9995555595599555555555555555555555555554444444444433333333333333333333333222233300099999999999999999999999998888888888888 9955555555599555555555555555555555555554444444444433333333333333333333333333330000099999999999999999999999999888888888888 9999999955555555555555555555555555555555444444444333333333333333333333333300000000099999999999999999999889998888888888888 9999999955955555555955555555555955555555554444444333333333330000000000000000000000009999999999999999998888888888888888888 9999999955955555999999555555555995555555555544444333333333300000000000000000000000009999999999999999888888888888888888888 9999999999955599999999555555555955555555555555444333333333300000000000000000000000009999999999999999888888888888888888888 9999999999999959999999995555595995555555555555544333333333330000000000000000000000000999999999999999888888888888888888888 9999999999999999999999999955999999555555555555555433333333333000000000000000000000000999999999999999888888888888888888888 9999999999999999999999995955999999555555555555555333333333333300000000000000000000000999999999898888888888888888888888888 9999999999999999999999999555999999555555555555555333333333333300000000000000000000000999999999988888888888888888888888888 9999999999999999999999999955999999555555555555555533333333333300000000000000000000000099999999988888888888888888888888888 9999999999999999999999999959999995555555555555555555333333333300000000000000000000000099999999988888888888888888888888888 9999999999999999999999999959999995555555555555555555553333333300000000000000000000000009999999888888888888888888888888888 9999999999999999999999999555999999555555555555555555555533333000000000000000000000000009999998888888888888888888888888888 9999999999999999999999995555599999555555555555555555555553333000000000000000000000000009999888888888888888888888888888888 9999999999999999999999955555599999955555555555555555555555330000000000000000000000000009998888888888888888888888888888888 9999999999999999999999955555559999955555555555555555555555333000000000000000000000000000000000000000000000000000000000000 9999999999999999999999955555599999955555555555555555555533333000000000000000000000000090000000000000000000000000000000000 9999999999999999999999555555599999955555555555555555555433330000000000000000000000009000000000000000000000000000000000000 9999999999999999999999955555599999995555555555555555544333300000000000000000000009990000000000000000000000000000000000000 9999999999999999999999955555599999999555555555555555444333300000000000000000000000000000000000000000000000000000000000000 9999999999999999999999955555599999999555555555555544444333000000000000000000000000000000000000000000000000000000000000000 9999999999999999999999955555599999999955555555555544444333000000000000000000000900000000000000000000000000000000000000000 9999999999999999999999555555599999449955555555554444444333000000000000000000000900000000000000000000000000000000000000000 9999999999999999999999555555399944444455555555554444444333300000000000000000000000000000000000000000000000000000000000000 9999999999999999999999555533999954444455555555554444444333300000000000000000000000000000000000000000000000000000000000000 9999999999999999999995555333399954544555555555544444444333330000000000000000000000000000000000000000000000000000000000000 9999999999999999999955553330099555555555555555544444444333333000000000000000000000000000000000000000000000000000000000000 9999999999999999999055503000099555555555555555444444444433333000000000000000000000000000000000000000000000000000000000000 9999999999999999990355500000099555555555555555444444444443333000000000000000000000000000000000000000000000000000000000000 9999999999999999903000000000999555555555555555444444555555533000000000000000000000000000000000000000000000000000000000000 9999999999999999030000000000099995555555555555555555555555533000000000000000000000000000000000000000000000000000000000000 9999999999999990330000000000099995555555555555555555555553333300000000000000000000000000000000000000000000000000000000000 9999999999999900300000000000999999955555555555555555553333333300000000000000000000000000000000000000000000000000000000000 9999999999999900000000000000990000955555555555555555333333333330000000000000000000000000000000000000000000000000000000000 9999999999999000000000000900990000955555555555555553333333333330000000000000000000000000000000000000000000000000000000000 9999999999990000000000000000900000555555555555555555553333339900000000000000000000000000000000000000000000000000000000000 9999999999900000000000000000050555555555555555555555555533390000000000000000000000000000000000000000000000000000000000000 9999999999000000000000000000005555555555555555555555555944000000000000000000000000000000000000000000000000000000000000000 9999999900000000000000000009900055555555555555555555959044000000000000000000000000000000000000000000000000000000000000000 9999999000000000000000000009999055555555555555555559904000000000000000000000000000000000000000000000000000000000000000000 9999990000000000000000000000999005555555555555555500000000000000000000000000000000000000000000000000000000000000000000000 9999900000000000000000000000999990555555555555559000000000000000000000000000000000000000000000000000000000000000000000000 9999000000000000000000000009999999905555555594444000000000000000000000000000000000000000000000000000000000000000000000000 9990000000000000000000000009999999999955955904444400000000000000000000000000000000000000000000000000000000000000000000000 9900000000000000000000000099999999999999959000094400000000000000000000000000000000000000000000000000000000000000000000000 9000000000000000000000000099999999999999990000022000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000900099999999999999992220020000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000099999999999999999900220000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000009999999999999990000000220000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000099009900999999000000000020000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000099000000009999000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000009990000000009000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000009909000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000099000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000009900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000009999900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000099999990000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000009999999000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000099999999000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000