2 次元グリッドにおいて、ロボットは(0,0)の初期位置から目標地点(x,y)まで移動したいです。ロボットは 1 ステップにつき、以下の 5 種類の動きを取ることができます。

・(i,j) → (i,j + 1)
・(i,j) → (i + 1,j)
・(i,j) → (i,j - 1)
・(i,j) → (i - 1,j)
・(i,j)の位置で静止

ロボットが初期位置から目標地点に到達するには最小で何ステップ必要か求めてください。

入力値（例）
5 3

出力値（例）
8

プロ野球歴 6 年目の小柳くんは投手として完投する（1 試合を 1 人で投げ切る）ことにこだわりを持っているため、決して自らマウンドを降りません。小柳くんはある試合で 9 イニングを投げきり、i (1 ≦ i ≦ 9) イニング目に投げた球数は m_i 球でした。しかし監督であるあなたは選手の体の状態を考慮しないといけないため、k球に到達した段階で小柳くんを降板させる必要がありました。小柳くんは球数を考慮した上でも完投できたのかどうか、完投出来ない場合は何イニング目で降板させるべきだったのかを答えてください。

なお、代打や代走などによる攻撃中の投手交代はないものとします。
また、この試合に延長やコールドはなく、９イニングで終了します。
自チームは後攻で、相手チームの攻撃は試合展開にかかわらず、９イニングおこなわれます。

ちょうどイニングの終了時に k 球に到達した場合は、もうそのイニングが終了してしまい、投手を交代することができないため、次のイニング開始時に降板します。(入力例 3 のケース)

入力値（例）
99
6
16
14
22
8
11
7
10
4

出力値（例）
Yes

プロ野球歴 3 年目 20 歳の佐々尾くんは投手として前途有望なため、ある一定の球数に到達すると怪我を考慮して、たとえパーフェクトピッチングを継続していたとしても降板させられます。佐々尾くんは現在nイニング投げており、i (1 ≦ i ≦ n) イニング目に投げた球数は m_i 球です。n イニング投げ終わったときにk球以上投げているとそれ以降のイニングは投げられません。佐々尾くんは次のイニングで続投できるかどうかを答えてください。

入力値（例）
5 100
12
14
20
8
17

出力値（例）
Yes

2 つの文字列 a, b が入力されます。文字列が一致していれば "OK" 、異なっていれば "NG" と出力してください。

入力値（例）
paiza
paiza

出力値（例）
OK

5 つの正の整数が入力されるので、最も小さい数字を出力して下さい。

入力値（例）
10
12
4
8
46

出力値（例）
4

２つの正の整数 a, b が半角スペース区切りで入力されるので a と b を足した数を出力してください。

※「掛け算」の問題では入力が改行区切りで与えられましたが、今回は半角スペース区切りで与えられます。

入力値（例）
1 1

出力値（例）
2

2つの正の整数a, bが改行区切りで入力されるのでaとbを掛け算した数値を出力してください。

入力値（例）
2
3

出力値（例）
6

西暦yが与えられるので、閏年ならYesを、平年ならばNoを出力してください。

閏年か平年かは次のような条件によって判定することができます。
・西暦が4で割り切れる年は閏年
・ただし、100で割り切れる年は平年
・ただし、400で割り切れる年は閏年
・西暦が4で割り切れない年は平年

入力値（例）
2019

出力値（例）
No

整数 n と、数列 a_1, ... , a_n が与えられます。

数列を先頭から順に見たときに、最後に現れる奇数が何番目にあるかを求めてください。最初の要素 (a_1) を 1 番目とします。

なお、与えられる数列には必ず奇数が含まれていることが保証されています。

入力値（例）
5
1 3 5 6 8

出力値（例）
3

整数 n と、数列 a_1, ... , a_n が与えられます。

数列を先頭から順に見たときに、最初に現れる偶数が何番目にあるかを求めてください。最初の要素 (a_1) を 1 番目とします。

なお、与えられる数列には必ず偶数が含まれていることが保証されています。

入力値（例）
5
1 3 5 6 8

出力値（例）
4