777777777777777777
777777777777777777
555555555555555555
111111111111111111
555555555555555555
666666666666666666
444444444444444444
888888888888888888
88888888888888888
666666666666666666
888888888888888888
777777777777777777
888888888888888888
999999999999999999
444444444444444444
444444444444444444
444444444444444444
666666666666666666
44444444444444444
666666666666666666
444444444444444444
222222222222222222
333333333333333333
666666666666666666
222222222222222222
88888888888888888
444444444444444444
555555555555555555
8888888888888888
888888888888888888
888888888888888888
777777777777777777
777777777777777777
333333333333333333
88888888888888888
666666666666666666
666666666666666666
666666666666666666
999999999999999999
99999999999999999
7777777777777777
444444444444444444
999999999999999999
222222222222222222
444444444444444444
777777777777777777
55555555555555555
666666666666666666
444444444444444444
777777777777777777
22222222222222222
99999999999999999
222222222222222222
66666666666666666
555555555555555555
333333333333333333
333333333333333333
222222222222222222
777777777777777777
555555555555555555
77777777777777777
888888888888888888
777777777777777777
222222222222222222
666666666666666666
888888888888888888
888888888888888888
333333333333333333
888888888888888888
222222222222222222
111111111111111111
999999999999999999
66666666666666666
555555555555555555
333333333333333333
222222222222222222
555555555555555555
888888888888888888
555555555555555555
888888888888888888
444444444444444444
666666666666666666
999999999999999999
222222222222222222
555555555555555555
777777777777777777
999999999999999999
99999999999999999
22222222222222222
777777777777777777
555555555555555555
777777777777777777
999999999999999999
222222222222222222
777777777777777777
999999999999999999
999999999999999999
999999999999999999
999999999999999999
333333333333333333
888888888888888888
999999999999999999
888888888888888888
777777777777777777
444444444444444444
222222222222222222
66666666666666666
77777777777777777
666666666666666666
88888888888888888
777777777777777777
333333333333333333
777777777777777777
888888888888888888
777777777777777777
555555555555555555
555555555555555555
444444444444444444
888888888888888888
444444444444444444
444444444444444444
888888888888888888
999999999999999999
333333333333333333
444444444444444444
777777777777777777
555555555555555555
555555555555555555
555555555555555555
888888888888888888
555555555555555555
444444444444444444
777777777777777777
333333333333333333
999999999999999999
555555555555555555
555555555555555555
888888888888888888
444444444444444444
444444444444444444
88888888888888888
444444444444444444
555555555555555555
999999999999999999
666666666666666666
444444444444444444
222222222222222222
888888888888888888
666666666666666666
777777777777777777
666666666666666666
333333333333333333
222222222222222222
66666666666666666
222222222222222222
444444444444444444
999999999999999999
777777777777777777
999999999999999999
666666666666666666
333333333333333333
444444444444444444
444444444444444444
333333333333333333
999999999999999999
555555555555555555
444444444444444444
444444444444444444
999999999999999999
888888888888888888
999999999999999999
777777777777777777
999999999999999999
88888888888888888
666666666666666666
777777777777777777
777777777777777777
777777777777777777
222222222222222222
888888888888888888
333333333333333333
777777777777777777
999999999999999999
222222222222222222
333333333333333333
666666666666666666
888888888888888888
444444444444444444
444444444444444444
777777777777777777
777777777777777777
777777777777777777
999999999999999999
888888888888888888
444444444444444444
333333333333333333
333333333333333333
222222222222222222
333333333333333333
333333333333333333
777777777777777777
44444444444444444
555555555555555555
888888888888888888
666666666666666666
333333333333333333
444444444444444444
77777777777777777
999999999999999999
222222222222222222
666666666666666666
333333333333333333
222222222222222222
666666666666666666
666666666666666666
999999999999999999
999999999999999999
555555555555555555
333333333333333333
555555555555555555
666666666666666666
999999999999999999
444444444444444444
333333333333333333
999999999999999999
222222222222222222
999999999999999999
222222222222222222
888888888888888888
888888888888888888
444444444444444444
666666666666666666
333333333333333333
999999999999999999
22222222222222222
555555555555555555
444444444444444444
444444444444444444
555555555555555555
222222222222222222
777777777777777777
999999999999999999
777777777777777777
555555555555555555
222222222222222222
222222222222222222
444444444444444444
777777777777777777
999999999999999999
222222222222222222
333333333333333333
999999999999999999
555555555555555555
333333333333333333
888888888888888888
222222222222222222
88888888888888888
222222222222222222
666666666666666666
222222222222222222
999999999999999999
777777777777777777
222222222222222222
777777777777777777
999999999999999999
999999999999999999
555555555555555555
777777777777777777
555555555555555555
777777777777777777
444444444444444444
999999999999999999
999999999999999999
444444444444444444
777777777777777777
888888888888888888
777777777777777777
555555555555555555
999999999999999999
777777777777777777
666666666666666666
222222222222222222
222222222222222222
777777777777777777
333333333333333333
777777777777777777
222222222222222222
444444444444444444
888888888888888888
444444444444444444
999999999999999999
888888888888888888
222222222222222222
777777777777777777
222222222222222222
555555555555555555
444444444444444444
222222222222222222
777777777777777777
333333333333333333
33333333333333333
777777777777777777
222222222222222222
555555555555555555
555555555555555555
666666666666666666
333333333333333333
333333333333333333
88888888888888888
444444444444444444
999999999999999999
999999999999999999
999999999999999999
888888888888888888
777777777777777777
666666666666666666
777777777777777777
888888888888888888
777777777777777777
555555555555555555
888888888888888888
888888888888888888
888888888888888888
777777777777777777
999999999999999999
444444444444444444
444444444444444444
666666666666666666
888888888888888888
444444444444444444
333333333333333333
999999999999999999
666666666666666666
777777777777777777
222222222222222222
222222222222222222
555555555555555555
999999999999999999
777777777777777777
888888888888888888
666666666666666666
333333333333333333
999999999999999999
22222222222222222
22222222222222222
44444444444444444
888888888888888888
888888888888888888
999999999999999999
999999999999999999
66666666666666666
444444444444444444
333333333333333333
666666666666666666
666666666666666666
666666666666666666
888888888888888888
444444444444444444
333333333333333333
666666666666666666
222222222222222222
555555555555555555
555555555555555555
888888888888888888
999999999999999999
66666666666666666
99999999999999999
777777777777777777
333333333333333333
666666666666666666
999999999999999999
999999999999999999
999999999999999999
66666666666666666
666666666666666666
333333333333333333
888888888888888888
777777777777777777
666666666666666666
666666666666666666
999999999999999999
88888888888888888
666666666666666666
33333333333333333
444444444444444444
88888888888888888
555555555555555555
888888888888888888
666666666666666666
555555555555555555
44444444444444444
333333333333333333
666666666666666666
555555555555555555
555555555555555555
555555555555555555
999999999999999999
33333333333333333
222222222222222222
333333333333333333
555555555555555555
333333333333333333
888888888888888888
555555555555555555
333333333333333333
999999999999999999
222222222222222222
888888888888888888
555555555555555555
999999999999999999
44444444444444444
444444444444444444
777777777777777777
666666666666666666
888888888888888888
777777777777777777
555555555555555555
999999999999999999
444444444444444444
444444444444444444
999999999999999999
777777777777777777
55555555555555555
333333333333333333
555555555555555555
777777777777777777
222222222222222222
999999999999999999
333333333333333333
666666666666666666
888888888888888888
66666666666666666
333333333333333333
333333333333333333
888888888888888888
444444444444444444
999999999999999999
555555555555555555
888888888888888888
222222222222222222
777777777777777777
555555555555555555
666666666666666666
333333333333333333
555555555555555555
777777777777777777
666666666666666666
222222222222222222
555555555555555555
333333333333333333
333333333333333333
999999999999999999
333333333333333333
555555555555555555
999999999999999999
555555555555555555
444444444444444444
444444444444444444
777777777777777777
555555555555555555
555555555555555555
999999999999999999
888888888888888888
33333333333333333
999999999999999999
999999999999999999
666666666666666666
888888888888888888
222222222222222222
555555555555555555
333333333333333333
555555555555555555
999999999999999999
222222222222222222
444444444444444444
222222222222222222
999999999999999999
444444444444444444
777777777777777777
999999999999999999
777777777777777777
111111111111111111
33333333333333
22222222222222222
666666666666666666
77777777777777777
666666666666666666
666666666666666666
777777777777777777
666666666666666666
999999999999999999
33333333333333333
888888888888888888
222222222222222222
999999999999999999
333333333333333333
888888888888888888
444444444444444444
33333333333333333
111111111111111111
444444444444444444
222222222222222222
777777777777777777
555555555555555555
444444444444444444
999999999999999999
666666666666666666
55555555555555555
888888888888888888
222222222222222222
111111111111111111
333333333333333333
222222222222222222
222222222222222222
888888888888888888
777777777777777777
333333333333333333
222222222222222222
888888888888888888
66666666666666666
999999999999999999
777777777777777777
333333333333333333
444444444444444444
555555555555555555
999999999999999999
444444444444444444
555555555555555555
999999999999999999
555555555555555555
44444444444444444
222222222222222222
99999999999999
666666666666666666
222222222222222222
666666666666666666
999999999999999999
333333333333333333
888888888888888888
666666666666666666
777777777777777777
777777777777777777
555555555555555555
222222222222222222
999999999999999999
333333333333333333
777777777777777777
333333333333333333
666666666666666666
333333333333333333
666666666666666666
666666666666666666
444444444444444444
777777777777777777
444444444444444444
555555555555555555
333333333333333333
222222222222222222
888888888888888888
4444444444444444
44444444444444444
999999999999999999
222222222222222222
999999999999999999
222222222222222222
666666666666666666
444444444444444444
222222222222222222
999999999999999999
444444444444444444
555555555555555555
777777777777777777
444444444444444444
555555555555555555
999999999999999999
444444444444444444
999999999999999999
77777777777777777
666666666666666666
888888888888888888
888888888888888888
999999999999999999
777777777777777777
777777777777777777
333333333333333333
444444444444444444
222222222222222222
111111111111111111
999999999999999999
33333333333333333
666666666666666666
888888888888888888
999999999999999999
666666666666666666
99999999999999999
999999999999999999
777777777777777777
999999999999999999
888888888888888888
222222222222222222
666666666666666666
777777777777777777
999999999999999999
888888888888888888
555555555555555555
333333333333333333
555555555555555555
222222222222222222
44444444444444444
333333333333333333
444444444444444444
666666666666666666
888888888888888888
333333333333333333
2222222222222222
444444444444444444
333333333333333333
666666666666666666
333333333333333333
55555555555555555
333333333333333333
222222222222222222
555555555555555555
888888888888888888
99999999999999999
333333333333333333
666666666666666666
777777777777777777
222222222222222222
22222222222222222
555555555555555555
666666666666666666
888888888888888888
444444444444444444
555555555555555555
333333333333333333
888888888888888888
777777777777777777
555555555555555555
111111111111111111
777777777777777777
444444444444444444
888888888888888888
222222222222222222
555555555555555555
777777777777777777
888888888888888888
444444444444444444
444444444444444444
555555555555555555
444444444444444444
555555555555555555
555555555555555555
22222222222222222
222222222222222222
333333333333333333
555555555555555555
888888888888888888
444444444444444444
333333333333333333
444444444444444444
555555555555555555
777777777777777777
333333333333333333
333333333333333333
777777777777777777
33333333333333333
888888888888888888
222222222222222222
888888888888888888
333333333333333333
999999999999999999
222222222222222222
555555555555555555
222222222222222222
99999999999999999
999999999999999999
888888888888888888
333333333333333333
222222222222222222
444444444444444444
333333333333333333
333333333333333333
888888888888888888
666666666666666666
999999999999999999
666666666666666666
888888888888888888
222222222222222222
444444444444444444
444444444444444444
777777777777777777
666666666666666666
77777777777777777
555555555555555555
77777777777777777
999999999999999999
555555555555555555
777777777777777777
222222222222222222
666666666666666666
66666666666666666
555555555555555555
222222222222222222
222222222222222222
666666666666666666
222222222222222222
222222222222222222
888888888888888888
555555555555555555
666666666666666666
777777777777777777
888888888888888888
888888888888888888
999999999999999999
666666666666666666
777777777777777777
666666666666666666
555555555555555555
333333333333333333
555555555555555555
333333333333333333
666666666666666666
999999999999999999
999999999999999999
777777777777777777
44444444444444444
555555555555555555
777777777777777777
666666666666666666
999999999999999999
555555555555555555
999999999999999
888888888888888888
222222222222222222
555555555555555555
333333333333333333
666666666666666666
7777777777777777
333333333333333333
555555555555555555
555555555555555555
333333333333333333
666666666666666666
666666666666666666
666666666666666666
666666666666666666
777777777777777777
888888888888888888
777777777777777777
444444444444444444
999999999999999999
555555555555555555
777777777777777777
555555555555555555
999999999999999999
999999999999999999
777777777777777777
333333333333333333
666666666666666666
222222222222222222
666666666666666666
555555555555555555
888888888888888888
555555555555555555
555555555555555555
111111111111111111
999999999999999999
888888888888888888
888888888888888888
555555555555555555
22222222222222222
666666666666666666
222222222222222222
999999999999999999
555555555555555555
111111111111111111
222222222222222222
11111111111111111
33333333333333333
555555555555555555
44444444444444444
333333333333333333
777777777777777777
222222222222222222
444444444444444444
555555555555555555
555555555555555555
333333333333333333
33333333333333333
777777777777777777
777777777777777777
888888888888888888
555555555555555555
999999999999999999
333333333333333333
777777777777777777
88888888888888888
777777777777777777
888888888888888888
333333333333333333
333333333333333333
33333333333333333
999999999999999999
33333333333333333
888888888888888888
999999999999999999
555555555555555555
111111111111111111
888888888888888888
222222222222222222
777777777777777777
555555555555555555
777777777777777777
777777777777777777
888888888888888888
333333333333333333
222222222222222222
999999999999999999
999999999999999999
666666666666666666
55555555555555555
333333333333333333
888888888888888888
999999999999999999
999999999999999999
888888888888888888
666666666666666666
888888888888888888
444444444444444444
555555555555555555
222222222222222222
999999999999999999
555555555555555555
999999999999999999
999999999999999999
333333333333333333
999999999999999999
666666666666666666
222222222222222222
444444444444444444
888888888888888888
777777777777777777
777777777777777777
999999999999999999
222222222222222222
333333333333333333
44444444444444444
666666666666666666
888888888888888888
777777777777777777
999999999999999999
444444444444444444
333333333333333333
222222222222222222
555555555555555555
777777777777777777
666666666666666666
888888888888888888
222222222222222222
333333333333333333
222222222222222222
333333333333333333
555555555555555555
444444444444444444
444444444444444444
222222222222222222
222222222222222222
999999999999999999
444444444444444444
333333333333333333
444444444444444444
444444444444444444
888888888888888888
888888888888888888
444444444444444444
777777777777777777
777777777777777777
999999999999999999
888888888888888888
222222222222222222
555555555555555555
777777777777777777
222222222222222222
888888888888888888
777777777777777777
222222222222222222
999999999999999999
22222222222222222
888888888888888888
777777777777777777
77777777777777777
222222222222222222
777777777777777777
555555555555555555
222222222222222222
888888888888888888
555555555555555555
999999999999999999
33333333333333333
333333333333333333
333333333333333333
44444444444444444
444444444444444444
666666666666666666
333333333333333333
777777777777777777
222222222222222222
666666666666666
88888888888888888
444444444444444444
333333333333333333
777777777777777777
888888888888888888
777777777777777777
222222222222222222
888888888888888888
333333333333333333
666666666666666666
888888888888888888
777777777777777777
888888888888888888
666666666666666666
666666666666666666
44444444444444444
333333333333333333
888888888888888888
777777777777777777
666666666666666666
444444444444444444
999999999999999999
888888888888888888
333333333333333333
333333333333333333
111111111111111111
222222222222222222
666666666666666666
999999999999999999
222222222222222222
444444444444444444
888888888888888888
666666666666666666
555555555555555555
999999999999999999
777777777777777777
444444444444444444
333333333333333333
555555555555555555
666666666666666666
77777777777777777
222222222222222222
333333333333333333
222222222222222222
222222222222222222
444444444444444444
77777777777777777
99999999999999999
444444444444444444
444444444444444444
777777777777777777
444444444444444444
222222222222222222
444444444444444444
222222222222222222
999999999999999999
44444444444444444
999999999999999999
333333333333333333
666666666666666666
999999999999999999
999999999999999999
444444444444444444
333333333333333333
999999999999999999
333333333333333333
55555555555555555
777777777777777777
999999999999999999
888888888888888888
666666666666666666
888888888888888888
33333333333333333
66666666666666666
888888888888888888
444444444444444444
222222222222222222
888888888888888888
999999999999999999
999999999999999999
888888888888888888
777777777777777777
777777777777777777
777777777777777777
44444444444444444
22222222222222222
666666666666666666
777777777777777777
555555555555555555
1111111111111111111
1111111111111111111