import sys
for line in sys.stdin:
s = "".join(line.split()) # 兩個整數合併
odd, even = 0, 0 # 奇數位數和，偶數位數和
for i, c in enumerate(s): # 計算奇數位數和、偶數位數和
if i%2 == 1: odd += int(c)
else: even += int(c)
dif = abs(odd - even)
print("Yes" if dif%11 == 0 else "No")
import sys, math, heapq
for line in sys.stdin:
n, m = map(int, line.split()) # n 顆隕石，m 顆炸彈
ws = [] # 每顆隕石的重量，為了將最大值放上面，要加負號
for w in map(int, input().split()): heapq.heappush(ws, -w)
for _ in range(m): # 執行 m 次
w = -heapq.heappop(ws) # 取出最大值
h = w/2 # 除以2
heapq.heappush(ws, -h) # 加入兩個 -h
heapq.heappush(ws, -h)
print(math.ceil(-ws[0]))
import sys
for line in sys.stdin:
n = int(line) # n 個人
hs = list(map(int, input().split())) # 身高
ans = 0 # 交換次數
for i, h in enumerate(hs): # 讀取第 i 個人的身高 h
toleft = 0 # 向左找較高的人數
for j in range(i-1, -1, -1):
if hs[j] > h: toleft += 1
toright = 0 # 向右找較高的人數
for j in range(i+1, n):
if hs[j] > h: toright += 1
if toleft <= toright: ans += toleft # 取向左、向右交換次數較少者
else: ans += toright
print(ans)
import sys
def solve(w, n, arr):
mod = 10**9 + 7 # 要取餘數用的整數
imin = sum(arr) + n - 1 # 黑色區塊總和 + 至少需要的空格數量
if imin > w: # 需要的格子數大於 w
print(0); return # 印出 0，跳出函式
dp = [[0]*(n+1) for _ in range(w+1)] # dp[i][j] 填到第 i 格時放入第 j 段黑色區塊
for i in range(w+1): dp[i][0] = 1 # 初始化，填滿 0 ~ w 格、沒有黑色區塊，只有一種方式
for i in range(1, w+1): # 填滿 1 ~ w 格
for j in range(1, n+1): # 放入第 j 段黑色區塊
block = arr[j-1] # 黑色區塊長度
dp[i][j] = (dp[i][j] + dp[i-1][j]) % mod # 不放這個黑色區塊
if i >= block: # 可以放入這個黑色區塊
if j == 1: # 第 1 個黑色區塊，前面可以不需要是空格
dp[i][j] = (dp[i][j] + dp[i-block][j-1]) % mod
elif i >= block+1: # 不是第 1 個黑色區塊，前面必須是空格
dp[i][j] = (dp[i][j] + dp[i-block-1][j-1]) % mod
print(dp[w][n]); return
for line in sys.stdin:
w, n = map(int, line.split()) # w 個格子，n 段連續的黑色區塊
arr = list(map(int, input().split())) # 各段連續黑色區塊的長度
solve(w, n, arr)
import sys
for line in sys.stdin:
n = int(line) # n 天
buy = float('inf') # 最低買價，預設為正無窮大
profit = 0 # 最大利潤，預設為 0
best_buy_dat, best_sell_day = 0, 0 # 最佳買入、𧶠出時機
buy_day = 0 # 買入時機
for i, p in enumerate(map(int, input().split()), start=1): # 第 i 天，價格 p
if p < buy: # 如果當天的價格小於 buy，更新 buy 及 buy_day
buy = p; buy_day = i
elif p - buy > profit: # 價差大於 profit
profit = p - buy # 更新 profit
best_sell_day = i # 更新 sell_day
best_buy_day = buy_day # 更新 best_buy_day
if profit > 0: print(best_buy_day, best_sell_day)
else: print(-1)
import sys
for line in sys.stdin:
n, s = map(int, line.split()) # n 個螢幕，s 個直播
cast = [] # 直播開始、結束時刻，開始厚度加 1，結束厚度減 1
for _ in range(s): # 讀取 s 行資料
start, end = map(int, input().split())
cast += [(start, 1), (end+1, -1)] # 結束時刻要加 1
cast.sort() # 排序
last = 0 # 正在檢查的範圍開始時刻
thick = 0 # 厚度，正在直播的頻道數量
ans = 0 # 答案，可以觀看的直播總時數
for p, t in cast: # 依序讀取時刻及厚度變化
if thick > 0: # 如果目前直播頻道數量大於 0
ans += min(thick, n)*(p-last) # 更新 ans，加上 thick, n 較小值乘以 p-last
thick += t # 更新厚度
last = p # 更新 last
print(ans)
import sys
for line in sys.stdin:
x = int(line) # 分組數字 x 個
n = sys.stdin.readline().strip() # 身分證號
m = len(n) # 長度
isum = set() # 各組的加總
flag = False # 是否為國民，預設為 False
for i in range(m-x, -1, -x): # 從最後往前取長度為 x 的子字串
s = n[i:i+x] # 子字串
tot = sum([int(c) for c in s]) # 加總
if tot in isum: # 如果 isum 之中已經有 tot
flag = True; break # 是國民，中止迴圈
isum.add(tot) # tot 加入 isum
print("Yes" if flag else "No") # 印出答案
import sys
for line in sys.stdin:
n = int(line) # n 組資料，n 張牌
child = set() # 不是第一張牌的編號
nxt = dict() # 下一張牌的編號
for _ in range(n): # 讀取 n 行資料，u 的下一張是 v
u, v = map(int, input().split())
child.add(v)
nxt[u] = v
start = 0 # 第一張牌
for u in nxt.keys(): # 從 nxt 的 keys 之中找第一張牌
if u not in child: # 只有一個 u 不在 child 之中
start = u; break # 找到就可以中止迴圈
ans = [start] # 先將 start 加入 ans
while nxt[ans[-1]] != -1: # 如果 ans 最後一項的下一張不是 -1 繼續執行
ans.append(nxt[ans[-1]]) # 將找到的牌加入 ans
print(*ans)
import sys
for line in sys.stdin:
n = int(line) # n 張卡牌
S, A, D, H = [0]*n, [0]*n, [0]*n, [0]*n # 積分，攻擊力，防禦力，生命力
amax, dmax, hmax = 0, 0, 0 # 最高攻擊力，最高防禦力，最高生命力
for i in range(n): # 讀取 n 張牌的資料並找最大值
a, d, h = map(int, input().split())
A[i] = a; amax = max(amax, a)
D[i] = d; dmax = max(dmax, d)
H[i] = h; hmax = max(hmax, h)
for i in range(n): # 計算每張牌的積分
if A[i] == amax: S[i] += 1
if D[i] == dmax: S[i] += 1
if H[i] == hmax: S[i] += 1
print(S.index(max(S)) + 1) # 印出最高積分卡牌編號
import sys
month = (0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31)
for line in sys.stdin:
m1, d1 = map(int, line.split()) # 第一天月、日
m2, d2 = map(int, input().split()) # 第二天月、日
# 租車天數，先計算月份，減去 m1 月份在 d1 之前的天數，加上 m2 月份的天數，頭尾都要算天數，再加 1
days = sum(month[m1: m2]) - d1 + d2 + 1
fee = (days//10) * 900 # 每租滿10天算900元
fee += (days%10) * 100 # 未滿10天的部分每天100元
print(fee)
import sys
psum = (0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334, 365)
for line in sys.stdin:
m1, d1 = map(int, line.split()) # 第一天月、日
m2, d2 = map(int, input().split()) # 第二天月、日
# 租車天數，先計算月份，減去 m1 月份在 d1 之前的天數，加上 m2 月份的天數，頭尾都要算天數，再加 1
days = psum[m2-1] - psum[m1-1] - d1 + d2 + 1
fee = (days//10) * 900 # 每租滿10天算900元
fee += (days%10) * 100 # 未滿10天的部分每天100元
print(fee)