提出 #75751858

---

ソースコード 拡げる

import sys
input = sys.stdin.readline
from random import choice

n,m = map(int,input().split())
L = []
f0,f1 = True,True
for _ in range(n):
    s = input().rstrip()
    zero,one = False,False
    for i in s:
        if i == '0': zero = True
        if i == '1': one = True
    if not zero: f0 = False
    if not one: f1 = False
    L.append(int(s,2))

if f0:
    print('Yes')
    print('0'*m)
elif f1:
    print('Yes')
    print('1'*m)
elif m < 15:
    for x in range(1<<m):
        for i in L:
            if i^x == (1<<m)-1:
                break
        else:
            print('Yes')
            x = bin(x)[2:]
            l = len(x)
            print('0'*(m-l)+x)
            exit()
    print('No')
else:
    i = 0
    while i < 10:
        x = ''.join(choice('01') for _ in range(m))
        y = int(x,2)
        for a in L:
            if a^y == (1<<m)-1:
                break
        else:
            print('Yes')
            print(x)
            exit()
        i += 1
    print('No')

提出情報

ジャッジ結果