111
111
111
111
111
111
111
111
111
111
111
000
000
000
000
000
000
000
000
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
111
111
111
111
111
111
111
111
000
000
000
000
000
001
001
001
001
001
001
001
001
000
000
000
000
001
001
001
001
001
001
000
111
111
111
000
000
000
000
000
000
000
000
111
000
001
001
001
001
001
001
001
001
001
001
000
000
000
000
001
001
001
001
000
111
111
111
111
000
000
000
000
000
111
111
111
000
001
001
001
001
001
001
001
001
001
001
001
001
000
000
000
001
001
001
000
111
111
111
111
111
000
000
000
000
111
111
111
000
001
001
001
001
001
001
001
001
001
001
001
001
001
000
000
000
001
001
000
111
111
111
111
000
000
000
000
000
111
111
111
000
001
001
001
001
001
001
001
001
001
001
001
001
001
001
000
000
000
001
000
111
111
111
111
000
000
111
000
000
111
111
111
000
001
001
001
001
001
001
001
001
001
001
001
001
001
001
001
000
000
001
000
111
111
111
000
000
000
111
111
000
111
111
111
000
001
001
001
001
001
001
001
001
001
001
001
001
001
001
001
001
000
000
000
111
111
000
000
000
111
111
111
111
111
111
111
000
001
001
001
001
001
001
001
001
001
001
001
001
001
001
001
001
000
000
000
111
000
000
000
111
111
111
111
111
111
111
111
000
001
001
001
001
001
001
001
001
001
001
001
001
001
001
001
001
001
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
001
001
001
001
001
001
001
001
000
000
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
001
001
001
001
001
001
001
001
001
000
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
001
001
001
001
001
001
001
001
001
000
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
001
001
001
001
001
001
001
001
001
000
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
001
001
001
001
001
001
001
001
001
000
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
001
001
001
001
001
001
001
001
001
000
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
001
001
001
001
001
001
001
001
001
000
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
001
001
001
001
001
001
001
001
001
000
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
001
001
001
001
001
001
001
001
001
000
000
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
000
000
000
000
000
000
000
000
000
000
111
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
111
111
111
111
111
111
111
000
000
000
111
111
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
111
111
111
111
111
111
111
000
000
000
111
111
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
111
111
111
000
111
111
111
000
000
111
111
111
000
111
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
111
111
111
000
000
111
000
000
000
111
111
111
000
111
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
111
111
111
000
000
000
000
000
111
111
111
111
000
111
111
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
000
111
111
111
000
000
000
000
111
111
111
111
111
000
111
111
111
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
000
111
111
000
000
000
000
000
000
111
111
111
111
000
111
111
111
111
000
000
000
000
111
111
111
111
111
111
111
111
111
111
000
000
000
000
000
000
000
000
000
000
111
111
111
000
111
111
111
111
111
111
000
000
000
000
111
111
111
111
111
111
111
111
000
000
000
000
111
111
111
111
111
111
111
111
111
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
000
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
000
000
000
000
000
000
000
000
000
000
111
111
111
111
111
111
111
111
111
111
111