def solve(): N, K, X, Y = map(int, input().split()) # 基本ケース if N == 1: print("Yes") print(str(X)) return if N <= K: A = [X] + [1] * (N - 2) + [Y] print("Yes") print(' '.join(map(str, A))) return # メイン処理: N > K A = [0] * N A[0] = X A[N-1] = Y def can_construct(): # A[1]からA[K-1]まで1で埋める for i in range(1, K): A[i] = 1 # A[K]からA[N-2]まで条件に従って構築 for i in range(K, N-1): xor_val = 0 for j in range(i-K, i): xor_val ^= A[j] A[i] = xor_val + 1 if A[i] >= 2**20: return False # 最終条件: A[N-1] = Yが条件を満たすかチェック final_xor = 0 for j in range(N-1-K, N-1): final_xor ^= A[j] return final_xor < Y # まず基本戦略を試す if can_construct(): print("Yes") print(' '.join(map(str, A))) return # 基本戦略が失敗した場合、調整を試す # A[K-1]を変更してみる(K > 1の場合) if K > 1: for adjust_val in range(2, min(10000, 2**20)): A[0] = X A[N-1] = Y # A[1]からA[K-2]まで1、A[K-1]をadjust_valに for i in range(1, K-1): A[i] = 1 A[K-1] = adjust_val # 再構築 valid = True for i in range(K, N-1): xor_val = 0 for j in range(i-K, i): xor_val ^= A[j] A[i] = xor_val + 1 if A[i] >= 2**20: valid = False break if valid: # 最終チェック final_xor = 0 for j in range(N-1-K, N-1): final_xor ^= A[j] if final_xor < Y: print("Yes") print(' '.join(map(str, A))) return print("No") solve()