#include /* __________ < ずんだもんなのだ > ---------- \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ .!' \ .!"u"*#. \ 'u%(!!!!#' ``.... .!!("Izujjjt"!!. "%!!!!!!!"%` `!(u%$%33z33%$%z+!. .!u$3"(!!!!!!!!!!!+t3t*!` .!"uI! !%!!!!!!!!!+Iu3"!!!!!!!!!!!!!!!"%$*. `!$%"!!!!!!!!!!!!!!!!!!!!!+I"!. `'!"%3+!!!#` $!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!*$3' ."$"!!!!!!!!!!!!!!!''!!!!!!!!!!!"I""(!!!!!!!$! `#!!!!!!!..!!!!!!!!!!!!!!!!!!!!!!!!!!!$"` `...-..` ($(!!!!!!!!!!!!!!!!'``.!!!!!!!!!!!!!!!!!!!!!!$! #(!!!!!!!!!!!!!!!!!.``.!!!!!!!!!!!!!!!+$. .!!!!(((""""""""Iz3%3u"(uI!!!!!!..!!!!!!!!!!!!'!!!!!!!!!!!!.'!!!!!!!!!#' "$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$""""(!!!!!!!!!!!!!!!!!!!!!!(!!!!!!!!'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"z `$"!!!!!!!!!!!!!!!!!!!!!!!!!!!-!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$. .$I!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!($! `3$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!%j. !$&!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"$I' !$%(!!!!!!!!!!!!!!!!!!!!!!!!!!!!I!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!+I$J!` !%$"(!!!!!!!!!!!!!!!!!!!!!!!"$!!!!!!'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$$3J""tIzu""!! .!z$%j""*(!!!!!!!!!!!!!!!"$!!!!!.`'!'.!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"%! `` .!!!!!$$"!!!!!!!!!!!!#!!!!!'`'!'`!!-!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!%"` '$u!!!!!!!!!!!!!$u!!!!!`-!!!!!!!!!!!!!!!!!!!+"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"$' !$"!!!!!!!!!!!!!3#!!!!!..!!!!!!!!!!!!!!!!!!!!$#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$! !$(!!!!!!!!!!!!%"3$!!!!!'!!!!!!!!!!!!!!!!!!!!!$($!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(#! !$(!!'!!!!!!!!"$!!$%!!!!!!!!!!!!!!!!!!!!!!!!!!$"!"$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!*#! .#(!.`'!!!!!!!$I!!!$%!!!!!!!!!!!!!!!!!!!!!!!!!"#""j#%""!!!!!!!!!!!!!!!!!!!!!!..!!!!!!"#. `!!(!! .3(!..!!!!!!!(#$jI""$#!!!!!!!!!!!!!!!!!!!!!!!!!#(''!!#"!"I!!!!!!!!!!""!!!!!.!!'``!!J(!!$j `!!!.%(!''+" !$!!!!!!!!!!!+$!!'.``!#!!!!!!!!!!!!!!!!!!!!!!!!$"````.!#!!!!!!!!!!!!!!""!!!!!!!!-`.!*%!!"#' !3!!!t$$'``."" !((! (%!!!!!!!!!!!"$!'.````.$!!!!!!!!!!!!!!!!!!!!!!!3$.``````!#!!!!!!!!!!!!!!%!!!!!!!!!!!!!Ij!!$j `""'`.!$$.``.&" .$"!!#$3!!!!!!!!!!!*#!.```````($!!!!!!!!!!!!!!!!!!!!!3$'````````!#!!!!!!!!!!!!!!%!!!!!!!!!!!!!$"!I#` !""*!!%+.`.!".``.jI$(.`.$3!!!!!!!!!!!!#!`````.-'!!$u!!!!!!!!!!!!!!!!!!!3$-``!(""""!!!#(!!!!!!!!!!!!$!!!!!!!!!!!!!($!(#! -$'..!("##!.``````.!(.``+%!%!!!!!!!!!!#".``.!3#######"!!!!!!!!!!!!!!!!!$3..!%##$$#####$#"!!!!!!!!!!!%!!!!!!!!!!!""!$"!$I !I!'``.'!u+```````````!$!$j!!!!!!!!!$$!`.(###"(!!!"%#u!!!!!!!!!!!!!!!$*.`!"!!!+"*!!($##$$!!!!!!!!!!%!!!!!!!!!!!!#!($!$j '!!"t!'``````.'''-..`'#!I#+!!!!!!"+u#(+3##$! `!$$##J"$u!!!!!!!!!!!!"$!```` !$####$! !$#"$"!!!!!!!!$!!!!!!!!!!!!$+!$(%" $"!!!"%$z.````.!!!!!!.Ij!##(!!!!!!($#%!-$#" $##%##$#%!!!!!!!!!!%".````' `!$##$%##" I#!!%"!!!!!!$!!!!!!!!!!!!#3!$"$! !$!.```..`````````...'#!"$#"!!!!!!!##3'(#! ."!!$#$$$###3+$"!!!j$"$I!``````#####$%$####! $$..!3"!!!3"!!!!!!!!!!!$#%!%I#. .(uI(!!.````````````"%!$!%3!!!!!!!$#$.&3 (####zjjJ###$`-($"$t!!.````````##$$Jjjj&%$#t I#'``'"#t*#!!!!!!!!!!!"#z$!3$% '!!""t"!!.`````.$(!#!+#!!!!!!!&##!$+ +#"""IjjI""$#```.!!````````````$u""""t""""$" I#.``.!###(!!!!!!!!!!"#+j%!3#! `'!j!.```.#!!#..$$!!!!!!"##'"" -#"+!!!!!("#"``````````````````!#"!!!!!!!"#. $+````'##"!!!!!!!!!!z#+!33!$j `3I.``.#!!#.`'$%!!!!!!##''$- !#"!!!!!!$$.``````````````````.($(!!!!!"$! !*''..`!#I!!!!!!!!!($$(!!$(!#` zJ.`.$!!#!``!%$!!!!!I#!'!!.` ."II""uj!.`````````````````````'!"Iu""!``.'''''''!$"!!!!!!!!!3#"!!!"#!3! %".`""!$+``-!*$%!!!!I"'''''''..`.-.``````````````````````````````.''''''''''($!!!!!!!!(3$J!!!!!$"!$ `$".'$!"$.`.!!!(%$3"(3"!''''''-``````````````````````````````````.''''''''!3I!!!!!!!"$$"!!!!!!&$!#' "".!$!$"..!!!!!!!"#$$!'''''..``````````````.!+*!!'''.```````````..''''!Iu(!!!!*"$$u*!!!!!!(%#($! ""."u!#!`!!!!!!!!+$'....``````````````."$$$j+"t3%%$".``````````````!&$uI%$$#$I"!!!!!!!!!"$#"$! ""."z!#(-!!!!!!!!"$'``````````````````+#+********"#.``````````````..``!##%+!!!!!!!!!!"$"$"$! "3-!$($I!!!!!!!!!"$(.````````````````!#+********+#.````````````````'+$"!!!!!!!!!*$%$+!$"$' ($''"3%$!!!!!!!!!!"#"!.`````````````.j%********j3.`````````````-!3$"!!!!!!!!!!j%!! '#$"` !$!`'!3#j!!!!!!!!!"#tI"!.```````````.!3I"***"%I'``````````.!(3%"!!!!!!"!!!!"$! '%(. !$!.``'!!!!!!!!!!!j#'`!$3!!'.````````.'!(+"!'```````.'!!*$#"!!!!!!!"$$*!I$! .$".`.!!!!!!!(%&"""j3*`($3"""((!!!!!!!''!!!!!!!""IjI"!!(#"!!!!!!+$(.$%J! "$!!!!!!!!$"'``!!!!"I"!!u$"(!("((+"""""$$+(!!!!!!!!!!$$!!!!!+$". !$"!!!!($!`.!!!!!!!!!(z3"("3$#$%u"!*3$#J!!!!!!!!!!!!##"!(3$#* `I$*jI$!.!!!!!!!!!!!!!!(3%!`.` '!#$+$#(!!!!!!!!!!*3####%I""#` `##!!!!!!'.````.'!!!!!!!!"$! !#!!!$(!!!!!!!!"$I!!!"#%&$$$t` $$!!!'```````````'!!!!!!!!j%'!%$(!!!3u!!!!!I$j!!!!!"#t!3!!"$! '"%!```````````````!!!!!!!!%#$%$#$J!!$"!!$3!-!!!!*"#%$"%%3z33I""*!' %!````````````````!!!!!($$%$$$%"$$!"$($!.!!!u$$3&$%$$!!!!!!!!!!!"u+. '!+"IJJjjI"""!!. "(````````````````!!!!j$%%$#!!"$"$$"#$'.!($$t"I&#$%$$!!!!!!!!!!!!!!u" .!u%I*!!!!!!!!!!!!("3"(!` !$```````````````.!!!$$%%%#(!!t$z$#$$%!"I$3$$$I"#%%$#!!!!!!'-.``````!%. !%&(!!!!!!!!!!!!!!!!!!!!!"u"!. $!`````````````'!!!$$%%%#"!!!$*!!"!!("!J#t(!!!3$%%%#(!.`````````````!%. !$"!!!!!!!!!!!!!!!!!!!!!!!!!!!*j"! '#!```````````'!!!%$%%%$$!!!!!$&+!!!!!*&$!!!!!#%%%%#"-```````````````-""! .$3!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"3! !$!.`````````!!!I#%%%%#'```.!jj3$#$$#"!!!''.!#%%%%#%!'````````````````.!&"- $I!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"$! `"%!'.``````!!(#%%%%#!````+$!.!$+%!(#!`````J$%%%%$$!!!!.````````````````!3I. '#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!($$. 'Jt!!!'...!!$%%%%$$``````($I$!!$!!3$````.#%"%%%$#!!!!!!!!-``````````````!$! .#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$$ '""!!!!!!t$""I%#!````````!``."+!!.````!#"I"I%%#!!!!!`.'!!``````````````'$! "z!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"#! `!z!!!!#j"""$%``````````````````````"$"3""u%#!.!!!'```````````````````!#t!!. +$I(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#" (%!!"#"%3&#!``````````-```````````$$"%&%%%#"``!!!.```````````````````$+""3%%u""3###$$$%%%%%"!!!!!!!!!!!!!!!!!!!!!!!!!!#I `#!!$$%%%$#.`````````'.``````````.#%J%%%%%#u```!!!.```````````.''.```!$!!!!!!!!(+""""+((!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#" *$!#$%%%$$``````````!```````````!#%%%%%%%$%```!!!!'``````.'!!'`!+"+"#"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!*#! `$%#%%%%$3``````````````````````!#%%%%%%%$#```!"!!!!''!!!'.``."%'...!$"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$3 !##%%%%$j``````````````````````!#%%%%%%%$#.``j#!!!!!'.````.!$I.`````'J$(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!%$` "#%%%%#I``````````!```````````!#%%%%%%%$#'``$"$u"+!.`.""j3*!`````````!$"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!($$` j#%%%%#J``````````!```````````!#%%%%%%%%#!`!# '!!(%j$!```````````````'3&!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"#( !%#%%%%$%``````````!.``````````'#$%%%%%%%#!`"" `*u!``````````````."$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!*$j. %!#%%%%$#``````````''``````````.#$%%%%%%%#I!$j. .u('.````````````.*3!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"3"- $($$%%%$#!`````````.!```````````3#%%%%%%%#$!!"# !%!.!!'.`````````-$$3"*!!!!!!!!!!!!!!!!!!!!!!!!"u3"! !$$#%%%%#*``````````!-``````````(#%%%%%%%$$!!3#` !%'```.''.```````!$! '!"z%%J""(!!!!!!!!!!!("J%u+!. .##$%%%$$.`````````!!``````````.#$%%%%%%$$%$$$" "".``````````````!$! `'!!("""""II"""(!!. ($%%%%%%#"!'..`````!!!.`````..-!%$%%%%%%%%%%%$# `&(.`````````````'j3. $$%%%%%%$$$$$$&3t"+"""++""u3%$$$#$%%%%%%%%%%%%#. '$!`````````````.!$! '#%%%(!!I%%%%%3uuz3&%%%%%%$$%%%%%%%%I!!!"%%%%%%#! !%'`````````````!$"` (#%%%(''(%%%%%%%%%%%%%%%%%%%%%%%%%%%+-..(%%%$$$#%"u'.```````````!J3' %$%%%%&3%%%%%%%%%%%%%%%%%%%%%%%%%%%%%"+3$j(!!!!!!!.!!!!.``````'"&! #$%%%%3%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#('!!!'```````..'.````'"u! `#$%%%!''(%%%%%%%%%%%%%%%%%%%%%%%%%%%%"!u$j!'.'!'``````````!t3' (#$%%&!'.!%%%%%%%%%%%%%%%%%%%%%%%%%%%3!$!..!(3"!.````````'u"' !$$%%%%%%3u%%%%%%%%%%%%%%%%%%%%%%%%%%%%%I$%&#$('`.!!.````.!$! "#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$!.!!"+!.`.'!"z! .$$%%%%%%%%%%%%&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$3$#".'!("$#"` !#$%%%%%%%%%%%%%%%%%%%&&&%%%%%%%%%%%%%%%%%%%%%%%%$%+%$$%%%%$$. "#$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$#! .$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#" '#$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#3` '#$%%%%%%%%%%%%%%%%%%%%%%%3I%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$` .#$%%%%%%%%%%%%%%%%%%%%%%%%%3zz3%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$` $$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$` "#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#% !#$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#" $$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#! !#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$ $$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#* !#$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$#. +#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#" $$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$#` #$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#! #$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$% `#$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$# #$%%%%&"3&3%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%u%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#! #$%%%%z+3tt%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%j""u%%%%%%%%%%%%%%%%%%%%%%%%%%%%#! $$%%%%%j%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&%%%%%%%%%%%%%33%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#! "$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#' !#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$3 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#" !#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$#+ !#$&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$#$! .%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%3j%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$I#' $$$$%%%%%%%%%%%%%%%%%%%%%%%%%3I"+"$"j$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$"!-%! "!!I%$$$$$%%%%%%%%%&33uI"""+*+"%$(` '"$$t"Iuz3%%%%%%%%%%%%%%$$$$$%I*!-'"" !$!"""""t3%$$$$$$$$%%%%%%%%&%#3! !"$$%%%$$$$$$$$$$$$$$&j"""(!-!"#( `($$3"""""""""""""""""""""""#' $3"""IjjI"""""""""""!!!!"$#". 'uz"3%$$%3I""""""""""Iu33%3 !$%%%zI"""""""""I3%$$$3!!#! '"!!!!!!*""tuJJuuj""+!!!I! $!!!(+"tu33333j""(!!'.`'$ !"!!!!!!!!!!!!!!!!!!!!!!$' $!!!!!!!!!!!!!!!!!'.```.%. "(!!!!!!!!!!!!!!!!!!!!!!$ #!!!!!!!!!!!!!!!'.``````"! &!!!!!!!!!!!!!!!!!!!!!!j" #!!!!!!!!!!!!!!.````````"( $!!!!!!!!!!!!!!!!!!!!!!3" $"!!!!!!''-...``````````"" #!!!!!!!!!!!!!!!!!!!!!!"" !$!!!!'.````````````````"t `#!!!!!!!!!!!!!!!!!!!!!!j( $!!!.``````````````````"j #!!!!!!!!!!!!!!!!!!!!!!%! *(!.```````````````````"u %(!!!!!!!!!!!!!!!!!!!!!$' !"'````````````````````"t +u!!!!!!!!!!!!!!!!!!!!!# !".````````````````````3( !$!!!!!!!!!!!!!!!!!!!!!# !u````````````````````.#! .#!!!!!!!!!!!!!!!!!!!!!% .3````````````````````'#` $!!!!!!!!!!!!!!!!!!!!"" 'I````````````````````(% ""!!!!!!!!!!!!!!!!!!!u( !"```````````````````.%! !$!!!!!!!!!!!!!!!!!!!%! !"```````````````````'#. .#!!!!!!!!!!!!!!!!!!!$! !I```````````````````!# $+!!!!!!!!!!!!!!!!!!#' !u```````````````````u" "u!!!!!!!!!!!!!!!!!"# !3``````````````````.#! !$!!!!!!!!!!!!!!!!!3% !3``````````````````!# '#!!!!!!!!!!!!!!!!!$" !%.`````````````.!""#+ $%I"!!!!!!!!!!!!%%#! !$"!``````````'"%"!"#. "%!(3&!!!!!!!!!$*(#! !$!3'```````.*$!!!!$" '#!!!*$(!!!!+"j*!*#' !$!!3.````..*J!!!!(#- $"!!!+$!!+%"!!!!"#` '#!!"*'.!"t"(!!!!!$t !$!!!!("$3!!!!!"$$ `#!!!!$""!!!!!!!*$#. `#$I!!!!!!!!!(%$#I #$!!!!!!!!!!*&$$#" t$$$"!!!!!!"$$%#( $$#(!!!!!!I$$%%$#` $$%%#$(!!!%$%%%$! $%%#"!!(%$$%%%%#" !#%%%%$#u3$$%%%%$u '$$%%$#3$$%%%%%%%#( %$%%%%%%#!3$%%%%%$! !#%%%%#*!$$%%%%%%%$3 .#%%%%%%%$%$%%%%%%$$. !#%%%%%%$$$%%%%%%%%$% !#%%%%%%%%%%%%%%%%%$3 !#%%%%%%%%%%%%%%%%%%#" !#%%%%%%%%%%%%%%%%%%#` %$%%%%%%%%%%%%%%%%%%#! !#%%%%%%%%%%%%%%%%%%#! $%%%%%%%%%%%%%%%%%%$# .#%%%%%%%%%%%%%%%%%%#! %%%%%%%%%%%%%%%%%%%$" $$$%%%%%%%%%%%%%%%%#` j$%%%%%%%%%%%%%%%%$#` !#%$$$$$$$$$$$$$$$$" !#$$$$$$$$$$$$$$$$#( '(u$3"!!!!!!!("&&3` `*u(!!!!!!!!!!z%%"! https://lunicode.com/imagetotext `'!!!!!!!'-` `!!(""""+!!!-*/ #include #include #include #include //#include //#include #ifdef _DEBUG #define _GLIBCXX_DEBUG #endif using namespace std; //using namespace std::chrono; using namespace atcoder; using namespace boost::multiprecision; #define rep(i, n) for (ll i = 0; i < (ll)(n); ++i) #define repi(i,a) for (auto i = a.begin(); i!=a.end(); ++i) #define repa(i, n) for (ll i = 1; i < (ll)(n); ++i) #define reps(i,a, n) for (ll i = (ll)(a); i < (ll)(n); ++i) #define repm(i,a, n) for (ll i = (ll)(a); i > (ll)(n); --i) #define repbit(i, n) for (ll i = 0; i < (1LL<>; templatebool chmin(T& a, T b) { if (a > b) { a = b; return true;//更新が発生した=trueを返す } return false; } templatebool chmax(T& a, T b) { if (a < b) { a = b; return true;//更新が発生した=trueを返す } return false; } //返り値(負の閉路を持つかどうかを示すフラグ、最短路帳が格納されたvector) pair> BellmanFord(Graph& G, int s) { int N = (int)G.size(); bool exist_negative_cycle = false;//負の閉路を持つかどうか返す結果を初期化 vector dist(N, INF); dist[s] = 0; for (int i = 0; i < N; ++i) { bool update = false; // 今回の(すべての)辺の緩和で更新が発⽣したかどうか for (int v = 0; v < N; ++v) { if (dist[v] == INF) continue; for (auto e : G[v]) { if (chmin(dist[e.to], dist[v] + e.w)) { update = true; } } } if (!update) break; // 更新が発⽣しないならばすでに真の最短路⻑が求まっている if (i == N - 1 && update) exist_negative_cycle = true; // 負の閉路がある場合 } return pair>(exist_negative_cycle, dist); } vector Dijkstra(Graph& G, int s) { int N = (int)G.size(); vector dist(N, INF); // 要素が pair(= (最短路⻑, 路の終点の頂点の番号)) で、要素を昇順に並べたヒープを⽤意する priority_queue, vector>, greater>>que; dist[s] = 0; que.emplace(0LL, s); while (!que.empty()) { auto [d, v] = que.top(); que.pop(); if (dist[v] < d)continue; for (auto e : G[v]) { if (chmin(dist[e.to], dist[v] + e.w)) { que.emplace(dist[e.to], e.to); } } } return dist; } vector BFS(vector>& G, int s) { int N = (int)G.size(); vector dist(N, -1); // dist[v] = -1 に初期化する queue que; que.push(s); dist[s] = 0; // 始点 s の最短路⻑は 0 に初期化する while (!que.empty()) { int v = que.front(); que.pop(); for (int i = 0; i < G[v].size(); i++) { int w = G[v][i]; if (dist[w] != -1) continue; dist[w] = dist[v] + 1; // 頂点 w の最短路⻑は (頂点 v の最短路⻑ + 1) になる que.push(w); } } return dist; } template istream& operator>>(istream& is, vector& v) { for (auto& x : v)is >> x; return is; } template ostream& operator<<(ostream& os, const vector& v) { for (int i = 0; i < (int)v.size(); i++) if (i != (int)v.size() - 1)os << v[i] << endl; else os << v[i]; return os; } template istream& operator>>(istream& is, set& s) { T cinset; is >> cinset; s.emplace(cinset); return is; } template istream& operator>>(istream& is, multiset& s) { T cinset; is >> cinset; s.emplace(cinset); return is; } void topsort(vector>& G, int v, vector& seen, vector& answer) { seen[v] = true; for (int i = 0; i < (int)G[v].size(); i++) { int w = G[v][i]; if (seen[w]) continue; topsort(G, w, seen, answer); } answer.emplace_back(v); } void dfs(vector>& G, int v, vector& seen) { seen[v] = true; for (int i = 0; i < (int)G[v].size(); i++) { int w = G[v][i]; if (seen[w])continue; dfs(G, w, seen); } } vector ruisekiwa(vector& a) { vectorrui(a.size() + 1); rui[0] = 0; for (ll i = 0; i < a.size(); ++i) { rui[i + 1] = rui[i] + a[i]; } return rui; } vectoreratos(ll kaz) { vectorisSosu(kaz+1,true); isSosu[0] = false; isSosu[1] = false; for (ll i = 2; i * i <= kaz; ++i) { if (isSosu[i]) { for (ll j = i + i; j <= kaz; j += i) { isSosu[j] = false; } } } return isSosu; } string yn(bool maj) { return (maj ? "YES" : "NO"); } template typename common_type::type max(const T& a, const U& b) { return a > b ? static_cast::type>(a) : static_cast::type>(b); } template typename common_type::type min(const T& a, const U& b) { return a < b ? static_cast::type>(a) : static_cast::type>(b); } //cpp_int #define all(a) (a).begin(), (a).end() #define rall(a) (a).rbegin(), (a).rend() #define cy cout << "Yes" << endl, exit(0) #define cn cout << "No" << endl, exit(0) //reduce(all(a)) 全ての和 ll op(ll a, ll b) { return max(a, b); } ll e() { return -INFi; } struct phash { inline size_t operator()(const pair& p) const { const auto h1 = hash()(p.first); const auto h2 = hash()(p.second); // p.firstのハッシュ値と、p.secondのハッシュ値をビットシフトさせたハッシュ値をXORする（シフトしないと(a,a)と(b,b), (a,b)と(b,a)などを渡した時同じハッシュ値が返ってしまうため） return h1 ^ (h2 << 1); } }; int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); cout << fixed << setprecision(20); ll a, b, c, d, e; cin >> a >> b >> c >> d >> e; if (b == d)cy; cn; }