42 30
000000000000000100000000001000
000000000000000000000001000000
000000001000001000000010010000
000000001000000000000000000000
000000000001000010000000000000
000000000000000000000100000000
000000000000000000000000000000
000100000000000000000000000000
000000000000000000000000000000
000000001000000000000000000000
000000000000000000100000000000
001000000000000000000000100000
000000000000000000000000000100
010000001000100000000000001000
000000000100100000000000000010
001010100000000000000000000000
000000000000101010000000000000
000000100000000000000000100000
000000000010000001000000000000
000000000000001000000000101000
010000000000000000000010000000
000000010000000001000000000101
000000000000000000000000000010
000001000000101000000000000000
000000000000000000000010010000
000000000000000000000000000000
000000000000000000010100000000
000000000000000000000000000000
000000000000000000000100000000
000010000000000000000000100000
000000000100000000000000000000
000000000000000001000000000000
000000100001010000000001000000
000000000000000000000000010000
000000000000000000000000000000
000000000100000000000000000000
000000000000001000000000000000
000010100000000000000000000000
000000000010000000000001000000
000100000010000010000000000000
010010000000000000000000000000
000000100000000000000010000000
34 16
CLDRRURCCRCCURRDLDURURDCLUDLLDUUCRCUDULRUULLRDULDCRRDURUDCLLUCLDRUUDUULURDRDRLRLUCLRRDDLRLCULCDCUCDLRLULCDUDURRDRUDCDUCDUUCRUDDULCLUUURRCRUULCCCRUDLLCDULRCCCUDLLLRUCLUCDDRRCCDUURDUDDUDCLLRDUCUDRDLDLCCDLDDCCLDRLDULCRDCLCCDDDUDLULLLDRCUCRUURURURDCLUUDUCRLURURCDLULULLCUCDRCCRDCDCCUDDCUCDLRLUCULURRDUCDDDDDCDCRDLRCULRLURDLRUCRLUDRDCCDDURLUDCDDUDLCUULCURDUDLDCRLRDRCLDLLCLUCDRLDCCUUCDCUDLCCRDDLDULLDLCDLLLDCUUCCLCRDULCRLCLRDRLCUCLCCCRLLCRUDCLDLRCDDUCCCRCCLRDCULCDRCLRUCDCRL
10 8