1372

4444444444444444444444444444444444444444444448888888888888888888888888888888888888888888888855555555555555555555555555555555555555599999999999999999999999999999999999999333333333333333333333333333377777777722222222222222222222222222222222222228888888888888888888888888888888888888888888888888444444444999999999999999999999999999999999955555555555555555555555555555555555777777777777777777777777777777777777777777777777777777722222222222222222222222222222222222211111111111111111111111111111000000000000000000000000000000555555555555555555555555444444444444444444444444444444444444444444444888888888888888888888888888888888888888888888885555555555555555555555555555555555555559999999999999999999999999999999999999933333333333333333333333333337777777772222222222222222222222222222222222222888888888888888888888888888888888888888888888888844444444499999999999999999999999999999999995555555555555555555555555555555555577777777777777777777777777777777777777777777777777777772222222222222222222222222222222222221111111111111111111111111111100000000000000000000000000000055555555555555555555555544444444444444444444444444444444444444444444488888888888888888888888888888888888888888888888555555555555555555555555555555555555555999999999999999999999999999999999999993333333333333333333333333333777777777222222222222222222222222222222222222288888888888888888888888888888888888888888888888884444444449999999999999999999999999999999999555555555555555555555555555555555557777777777777777777777777777777777777777777777777777777222222222222222222222222222222222222111111111111111111111111111110000000000000000000000000000005555555555555555555555554444444444444444444444444444444444444444444448888888888888888888888888888888888888888888888855555555555555555555555555555555555555599999999999999999999999999999999999999333333333333333333333333333377777777722222222222222222222222222222222222228888888888888888888888888888888888888888888888888444444444999999999999999999999999999999999955555555555555555555555555555555555777777777777777777777777777777777777777777777777777777722222222222222222222222222222222222211111111111111111111111111111000000000000000000000000000000555555555555555555555555444444444444444444444444444444444444444444444888888888888888888888888888888888888888888888885555555555555555555555555555555555555559999999999999999999999999999999999999933333333333333333333333333337777777772222222222222222222222222222222222222888888888888888888888888888888888888888888888888844444444499999999999999999999999999999999995555555555555555555555555555555555577777777777777777777777777777777777777777777777777777772222222222222222222222222222222222221111111111111111111111111111100000000000000000000000000000055555555555555555555555544444444444444444444444444444444444444444444488888888888888888888888888888888888888888888888555555555555555555555555555555555555555999999999999999999999999999999999999993333333333333333333333333333777777777222222222222222222222222222222222222288888888888888888888888888888888888888888888888884444444449999999999999999999999999999999999555555555555555555555555555555555557777777777777777777777777777777777777777777777777777777222222222222222222222222222222222222111111111111111111111111111110000000000000000000000000000005555555555555555555555554444444444444444444444444444444444444444444448888888888888888888888888888888888888888888888855555555555555555555555555555555555555599999999999999999999999999999999999999333333333333333333333333333377777777722222222222222222222222222222222222228888888888888888888888888888888888888888888888888444444444999999999999999999999999999999999955555555555555555555555555555555555777777777777777777777777777777777777777777777777777777722222222222222222222222222222222222211111111111111111111111111111000000000000000000000000000000555555555555555555555555444444444444444444444444444444444444444444444888888888888888888888888888888888888888888888885555555555555555555555555555555555555559999999999999999999999999999999999999933333333333333333333333333337777777772222222222222222222222222222222222222888888888888888888888888888888888888888888888888844444444499999999999999999999999999999999995555555555555555555555555555555555577777777777777777777777777777777777777777777777777777772222222222222222222222222222222222221111111111111111111111111111100000000000000000000000000000055555555555555555555555544444444444444444444444444444444444444444444488888888888888888888888888888888888888888888888555555555555555555555555555555555555555999999999999999999999999999999999999993333333333333333333333333333777777777222222222222222222222222222222222222288888888888888888888888888888888888888888888888884444444449999999999999999999999999999999999555555555555555555555555555555555557777777777777777777777777777777777777777777777777777777222222222222222222222222222222222222111111111111111111111111111110000000000000000000000000000005555555555555555555555554444444444444444444444444444444444444444444448888888888888888888888888888888888888888888888855555555555555555555555555555555555555599999999999999999999999999999999999999333333333333333333333333333377777777722222222222222222222222222222222222228888888888888888888888888888888888888888888888888444444444999999999999999999999999999999999955555555555555555555555555555555555777777777777777777777777777777777777777777777777777777722222222222222222222222222222222222211111111111111111111111111111000000000000000000000000000000555555555555555555555555