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