n = 512

N = 94629637444214454487279599440454772990679426936523028548980639240902538968321145443109009019298629285271043261779890921854079493349280368134719270557275933501080178436391795664162413193428494380860301405130919589651331954345741595815201757643738600809224737567217756055258388483278286963168382385623632090613

p = '1?1101????0??011?0?0?1?0?0?0111010?0?0110?1???1?????????0??0????0?0??0??11???01?01??0111?0?0?000????110??1????11?????????0??101?10??01???0?01?0???1100???1?0?0???00?0100?01?10111?010??0?1011?1100???0000??00??11???0?1?0??0000?0?1111????01??0??11????00?0?????1?00??11???0??000???1?100???0???00?1111?1???11?1??100?0001?01011???100?0?0???10??00??0?0?1?00?10?0?1???0?0?1?0?01?01010?01?0?1??01??0?011?10?01??0101?1011???01?1?00?1?????00?0?0?1???1??1????001???1??01?00??0000?001??111???00??01???010?1?0?10??1?0????????01'

q = '10?010111?1?1????0?1?00??01?10??111???10?000?011001???1?01??00?0??10?010??????0?000??110?0?0?11?1?1011001?1??011?01???0?00?1010????0?01?0???0?11?010???1???0??000??1?0??1?01111?0?01??1?0?1???10?????01?0??0????101110?11011???1???010?1001?0?10110???00?10?01???0?11??1?1?011?1110???01?000?1??0110100??01?1???0?1?1111????100??00??1????????????010????0?1000?0???1?1001???0?10??00?111?1?1?0?101?110??00?1??1?11??0???01?0?0??101??0??00?100??0?1111?0????11011?000?0????????1??1001?1??00?1??00?01???110?01?????00?0?11?110?'