777777777777777777 777777777777777777 666666666666666666 111111111111111111 777777777777777777 666666666666666666 888888888888888888 888888888888888888 99999999999999999 666666666666666666 888888888888888888777777777777777777 888888888888888888 999999999999999999 444444444444444444 444444444444444444666666666666666666 666666666666666666 55555555555555555666666666666666666 444444444444444444 444444444444444444 333333333333333333 666666666666666666 444444444444444444 88888888888888888 666666666666666666 555555555555555555 8888888888888888 999999999999999999 888888888888888888 777777777777777777 777777777777777777 333333333333333333 99999999999999999 777777777777777777888888888888888888 666666666666666666 999999999999999999 10101010101010101010101010101010107777777777777777 999999999999999999 999999999999999999 222222222222222222 444444444444444444 777777777777777777 55555555555555555 666666666666666666 777777777777777777 777777777777777777 2222222222222222299999999999999999 222222222222222222 66666666666666666 555555555555555555 888888888888888888 888888888888888888 444444444444444444 888888888888888888 555555555555555555 99999999999999999 888888888888888888 777777777777777777 222222222222222222 666666666666666666 888888888888888888 888888888888888888 333333333333333333 888888888888888888 222222222222222222 111111111111111111 999999999999999999 99999999999999999 555555555555555555 333333333333333333 999999999999999999 555555555555555555 888888888888888888 555555555555555555 888888888888888888 444444444444444444 777777777777777777999999999999999999 444444444444444444 555555555555555555 777777777777777777 999999999999999999 99999999999999999 33333333333333333 777777777777777777 555555555555555555 777777777777777777 101010101010101010101010101010101010333333333333333333 777777777777777777 999999999999999999 999999999999999999 999999999999999999 999999999999999999 888888888888888888 888888888888888888 999999999999999999 888888888888888888 777777777777777777 444444444444444444 777777777777777777 66666666666666666 77777777777777777666666666666666666 88888888888888888 777777777777777777 666666666666666666 777777777777777777 999999999999999999 777777777777777777 555555555555555555 555555555555555555 999999999999999999 999999999999999999777777777777777777 666666666666666666 999999999999999999999999999999999999 333333333333333333 444444444444444444 777777777777777777 555555555555555555 999999999999999999 999999999999999999 888888888888888888 888888888888888888 888888888888888888 777777777777777777 333333333333333333 999999999999999999 666666666666666666999999999999999999 888888888888888888 555555555555555555 444444444444444444 88888888888888888 444444444444444444 666666666666666666999999999999999999 666666666666666666 444444444444444444 666666666666666666 888888888888888888 777777777777777777 777777777777777777 666666666666666666 333333333333333333 999999999999999999 66666666666666666 888888888888888888 999999999999999999 999999999999999999 777777777777777777 999999999999999999 777777777777777777888888888888888888 444444444444444444 999999999999999999 333333333333333333 999999999999999999 555555555555555555 777777777777777777 999999999999999999 999999999999999999 888888888888888888 999999999999999999 777777777777777777 999999999999999999 88888888888888888 666666666666666666888888888888888888777777777777777777 777777777777777777222222222222222222888888888888888888 888888888888888888 999999999999999999 999999999999999999 888888888888888888 333333333333333333 666666666666666666 888888888888888888 555555555555555555 999999999999999999 999999999999999999 888888888888888888 777777777777777777 999999999999999999 888888888888888888 444444444444444444 777777777777777777 444444444444444444 777777777777777777 888888888888888888 444444444444444444 777777777777777777 77777777777777777 555555555555555555 888888888888888888 777777777777777777333333333333333333 444444444444444444 77777777777777777 999999999999999999 666666666666666666 999999999999999999 444444444444444444222222222222222222666666666666666666 666666666666666666999999999999999999 999999999999999999 555555555555555555 666666666666666666 555555555555555555 666666666666666666 999999999999999999 555555555555555555 999999999999999999 999999999999999999 222222222222222222 999999999999999999 555555555555555555 999999999999999999888888888888888888 444444444444444444 777777777777777777333333333333333333 999999999999999999 66666666666666666 999999999999999999 444444444444444444444444444444444444 777777777777777777 222222222222222222 999999999999999999 999999999999999999 777777777777777777 555555555555555555 666666666666666666 888888888888888888 444444444444444444 777777777777777777 999999999999999999 222222222222222222 333333333333333333 999999999999999999 555555555555555555 999999999999999999 888888888888888888 999999999999999999 88888888888888888 444444444444444444 666666666666666666 222222222222222222 999999999999999999 777777777777777777 222222222222222222 888888888888888888 999999999999999999 999999999999999999 777777777777777777 888888888888888888 666666666666666666 999999999999999999 444444444444444444 999999999999999999 999999999999999999 444444444444444444 777777777777777777 888888888888888888777777777777777777 555555555555555555 999999999999999999 777777777777777777 666666666666666666 666666666666666666 222222222222222222777777777777777777 333333333333333333 777777777777777777 222222222222222222 999999999999999999 888888888888888888 444444444444444444 999999999999999999 888888888888888888 555555555555555555 888888888888888888222222222222222222 555555555555555555 777777777777777777 555555555555555555 777777777777777777 333333333333333333 33333333333333333 777777777777777777 222222222222222222 666666666666666666888888888888888888 777777777777777777 333333333333333333 444444444444444444 88888888888888888444444444444444444 999999999999999999 999999999999999999 999999999999999999 888888888888888888 777777777777777777777777777777777777777777777777777777 888888888888888888777777777777777777 777777777777777777 888888888888888888 888888888888888888 999999999999999999777777777777777777 101010101010101010101010101010101010555555555555555555 444444444444444444 666666666666666666 888888888888888888 777777777777777777 777777777777777777 101010101010101010101010101010101010888888888888888888 777777777777777777 666666666666666666 222222222222222222555555555555555555 999999999999999999 777777777777777777 888888888888888888 666666666666666666 888888888888888888 999999999999999999 2222222222222222288888888888888888 66666666666666666 888888888888888888 888888888888888888 999999999999999999 999999999999999999 66666666666666666 777777777777777777 333333333333333333 999999999999999999 666666666666666666 888888888888888888 888888888888888888 999999999999999999 555555555555555555 666666666666666666 555555555555555555 888888888888888888 555555555555555555 888888888888888888 999999999999999999 99999999999999999 99999999999999999 888888888888888888 777777777777777777 777777777777777777999999999999999999 999999999999999999 999999999999999999 66666666666666666 666666666666666666 444444444444444444888888888888888888 777777777777777777 666666666666666666 666666666666666666 999999999999999999 88888888888888888 666666666666666666 33333333333333333 444444444444444444 99999999999999999 666666666666666666 888888888888888888 666666666666666666 555555555555555555 55555555555555555 333333333333333333 777777777777777777 555555555555555555 555555555555555555 555555555555555555 999999999999999999 44444444444444444 333333333333333333 333333333333333333 888888888888888888 666666666666666666 999999999999999999 555555555555555555 777777777777777777 999999999999999999 777777777777777777 888888888888888888 555555555555555555 999999999999999999 99999999999999999 444444444444444444 999999999999999999 666666666666666666 888888888888888888 777777777777777777 777777777777777777 999999999999999999 555555555555555555 888888888888888888 999999999999999999 888888888888888888 55555555555555555 333333333333333333 666666666666666666777777777777777777 222222222222222222 999999999999999999 666666666666666666 888888888888888888 888888888888888888 66666666666666666 555555555555555555 333333333333333333 888888888888888888 666666666666666666 999999999999999999 777777777777777777 888888888888888888 222222222222222222 888888888888888888 777777777777777777 666666666666666666 444444444444444444 666666666666666666 777777777777777777 666666666666666666 222222222222222222 888888888888888888 444444444444444444 555555555555555555 999999999999999999 444444444444444444 555555555555555555 999999999999999999 555555555555555555 666666666666666666 444444444444444444 777777777777777777 666666666666666666 555555555555555555 999999999999999999 99999999999999999944444444444444444999999999999999999 999999999999999999 999999999999999999 888888888888888888 555555555555555555 555555555555555555 333333333333333333 555555555555555555 999999999999999999 333333333333333333 444444444444444444 222222222222222222 999999999999999999 999999999999999999 777777777777777777 999999999999999999 777777777777777777 111111111111111111 3333333333333322222222222222222 666666666666666666 88888888888888888 666666666666666666 666666666666666666 777777777777777777 666666666666666666 999999999999999999 66666666666666666 888888888888888888222222222222222222 999999999999999999 777777777777777777 888888888888888888 888888888888888888 33333333333333333 111111111111111111 666666666666666666 555555555555555555 777777777777777777 555555555555555555999999999999999999 101010101010101010101010101010101010999999999999999999 55555555555555555 888888888888888888 222222222222222222 111111111111111111 555555555555555555 555555555555555555 222222222222222222 888888888888888888 777777777777777777 666666666666666666 999999999999999999 888888888888888888 66666666666666666 999999999999999999 999999999999999999 333333333333333333 444444444444444444 555555555555555555999999999999999999 444444444444444444 888888888888888888 999999999999999999 555555555555555555 99999999999999999 888888888888888888 99999999999999 777777777777777777222222222222222222777777777777777777 999999999999999999 999999999999999999 888888888888888888 666666666666666666 777777777777777777 777777777777777777 555555555555555555 666666666666666666 999999999999999999 444444444444444444 777777777777777777 333333333333333333 666666666666666666 999999999999999999 777777777777777777 666666666666666666 888888888888888888 777777777777777777 666666666666666666 555555555555555555 333333333333333333 555555555555555555 888888888888888888 7777777777777777 44444444444444444 999999999999999999 999999999999999999 101010101010101010101010101010101010222222222222222222 777777777777777777 444444444444444444 333333333333333333 999999999999999999 444444444444444444 666666666666666666777777777777777777 666666666666666666 555555555555555555 999999999999999999 444444444444444444 999999999999999999 88888888888888888 666666666666666666 888888888888888888 888888888888888888 999999999999999999 777777777777777777 999999999999999999 777777777777777777 444444444444444444 222222222222222222222222222222222222999999999999999999 66666666666666666 888888888888888888 888888888888888888 999999999999999999 666666666666666666 99999999999999999 999999999999999999 777777777777777777 999999999999999999 888888888888888888 222222222222222222 666666666666666666 777777777777777777 999999999999999999 888888888888888888 555555555555555555 333333333333333333 555555555555555555 22222222222222222244444444444444444 777777777777777777 777777777777777777 888888888888888888 888888888888888888 555555555555555555 2222222222222222444444444444444444 999999999999999999 999999999999999999 666666666666666666 55555555555555555 333333333333333333 222222222222222222 555555555555555555 888888888888888888 99999999999999999 333333333333333333 666666666666666666 777777777777777777 777777777777777777 44444444444444444 555555555555555555 888888888888888888 888888888888888888 999999999999999999 555555555555555555 333333333333333333 999999999999999999 777777777777777777 777777777777777777 111111111111111111 777777777777777777 555555555555555555 888888888888888888 333333333333333333777777777777777777 777777777777777777 888888888888888888 444444444444444444 444444444444444444999999999999999999 999999999999999999 555555555555555555 999999999999999999 66666666666666666 222222222222222222 333333333333333333 888888888888888888 888888888888888888 999999999999999999 333333333333333333 444444444444444444777777777777777777 777777777777777777 333333333333333333 999999999999999999 777777777777777777 33333333333333333 888888888888888888 777777777777777777 888888888888888888 444444444444444444 999999999999999999 444444444444444444 555555555555555555 666666666666666666 99999999999999999 999999999999999999 888888888888888888 333333333333333333 888888888888888888 444444444444444444 333333333333333333 333333333333333333 888888888888888888 888888888888888888 999999999999999999 666666666666666666 888888888888888888 222222222222222222 444444444444444444 444444444444444444888888888888888888 888888888888888888 88888888888888888 66666666666666666677777777777777777 999999999999999999 555555555555555555 888888888888888888444444444444444444 666666666666666666 77777777777777777 555555555555555555222222222222222222333333333333333333 777777777777777777 333333333333333333 555555555555555555 888888888888888888 555555555555555555 888888888888888888 777777777777777777 888888888888888888 888888888888888888 999999999999999999 666666666666666666 888888888888888888888888888888888888 666666666666666666333333333333333333 777777777777777777 777777777777777777 666666666666666666 999999999999999999 999999999999999999 777777777777777777 44444444444444444 555555555555555555999999999999999999 888888888888888888 999999999999999999 555555555555555555 999999999999999 999999999999999999 888888888888888888 666666666666666666 555555555555555555 666666666666666666 7777777777777777 444444444444444444 555555555555555555 666666666666666666333333333333333333 666666666666666666 666666666666666666 777777777777777777999999999999999999 777777777777777777 999999999999999999 777777777777777777 666666666666666666 101010101010101010101010101010101010555555555555555555 777777777777777777 999999999999999999 999999999999999999 999999999999999999 777777777777777777 777777777777777777 666666666666666666 888888888888888888 666666666666666666 555555555555555555 888888888888888888 555555555555555555 999999999999999999 111111111111111111 999999999999999999 888888888888888888 888888888888888888 777777777777777777 22222222222222222 777777777777777777 222222222222222222 999999999999999999 555555555555555555 222222222222222222444444444444444444 11111111111111111 33333333333333333 555555555555555555 44444444444444444 444444444444444444 777777777777777777222222222222222222 555555555555555555777777777777777777 555555555555555555 555555555555555555 88888888888888888 777777777777777777 777777777777777777 888888888888888888 666666666666666666 999999999999999999 333333333333333333 777777777777777777 88888888888888888 999999999999999999 888888888888888888 333333333333333333 666666666666666666 77777777777777777 999999999999999999 88888888888888888 888888888888888888 101010101010101010101010101010101010666666666666666666 111111111111111111 888888888888888888 222222222222222222 888888888888888888555555555555555555 888888888888888888 999999999999999999 888888888888888888 555555555555555555 333333333333333333 999999999999999999 999999999999999999 666666666666666666 55555555555555555 333333333333333333 888888888888888888 999999999999999999 999999999999999999 999999999999999999888888888888888888 888888888888888888 444444444444444444 555555555555555555 555555555555555555 999999999999999999 555555555555555555 999999999999999999 999999999999999999 666666666666666666 999999999999999999 666666666666666666 888888888888888888 444444444444444444 888888888888888888 777777777777777777 777777777777777777 999999999999999999 999999999999999999 333333333333333333 44444444444444444 666666666666666666 888888888888888888 777777777777777777 999999999999999999 666666666666666666 333333333333333333 666666666666666666 555555555555555555 777777777777777777 666666666666666666 888888888888888888 777777777777777777 888888888888888888 666666666666666666 555555555555555555 999999999999999999 777777777777777777 444444444444444444 444444444444444444 777777777777777777 999999999999999999 444444444444444444 999999999999999999 555555555555555555 444444444444444444 999999999999999999 888888888888888888 444444444444444444 777777777777777777 777777777777777777 999999999999999999 888888888888888888 888888888888888888 555555555555555555 777777777777777777 999999999999999999 888888888888888888 777777777777777777 444444444444444444 999999999999999999 55555555555555555 888888888888888888 88888888888888888899999999999999999 555555555555555555 888888888888888888 555555555555555555 555555555555555555 888888888888888888 555555555555555555 999999999999999999 33333333333333333 555555555555555555 333333333333333333 44444444444444444 444444444444444444 666666666666666666 999999999999999999 777777777777777777 888888888888888888 666666666666666 88888888888888888 888888888888888888 444444444444444444 888888888888888888 888888888888888888 777777777777777777 333333333333333333888888888888888888 333333333333333333 888888888888888888 888888888888888888 777777777777777777 999999999999999999666666666666666666 666666666666666666 55555555555555555 555555555555555555 888888888888888888777777777777777777 999999999999999999 555555555555555555999999999999999999 888888888888888888 444444444444444444444444444444444444 111111111111111111 222222222222222222 666666666666666666 999999999999999999 444444444444444444 666666666666666666 999999999999999999 888888888888888888 555555555555555555999999999999999999 777777777777777777 777777777777777777 999999999999999999 888888888888888888 777777777777777777 99999999999999999 555555555555555555 777777777777777777 444444444444444444 555555555555555555 444444444444444444 77777777777777777 99999999999999999 444444444444444444 555555555555555555777777777777777777 444444444444444444 555555555555555555 888888888888888888 555555555555555555 999999999999999999 44444444444444444 999999999999999999 444444444444444444666666666666666666 999999999999999999 999999999999999999 666666666666666666 333333333333333333 999999999999999999 333333333333333333 77777777777777777 777777777777777777 999999999999999999 999999999999999999 666666666666666666 888888888888888888 44444444444444444 66666666666666666 888888888888888888 444444444444444444 666666666666666666 999999999999999999999999999999999999 999999999999999999 888888888888888888 888888888888888888 999999999999999999 777777777777777777 4444444444444444433333333333333333 666666666666666666 999999999999999999 5555555555555555551111111111111111111 1111111111111111111