%)*!$=====>;!$##@####$%?>?=&&=?>+)!;:--~^,,,......^-*?%=>***!)>>???===%%&&%&&)!*
%)!!$=====>;!$#######&=+??%&%=?>+*!;:-~~^,,,......,~!>=%>**)!*>>>>?=%%&&&&%%&+!!
%)!!$=====>;!$#######%=+??%&%?>+)*;:--~^^,,.....'..^:)?%>)*)!*+???>?=%&&&%%&$?;!
%)!!$===+&>;!$#@####$%?+>=&&=?>)*!::-~~^^,,....'''.,~!>=>)*+**+?=%%===%%%&&&$%!;
%)!!$===)&>;;&######$%>>>%&%=>+**!:--~~^^,,...,,^~:;*>=%?+)+**+?=%&&&&&&$$&%$$);
%)!!$==?)&>;;&######&=+>>&$%=?====?+)!:-~^,,,^:*+?=%%&$$%>)+)*)?%%%&&&&&$$&=$$%!
=)!!&==)%=+;;=######&=+>?$&%&$$$$$&&%=>!-~^,^:)>?====??%%?+>)))?%%&&&&$$$$%?$$$=
>*!!)+)%%+*;:>######%?+>=$&$$&%%%&&$$&%+;-^,^:*+>>>>>>?%%?+>+))?=&&&&$$$$&>=$#$$
%%%%%%%======%#####$%>++&$$$%%%%%%%%&&&=):^.,-!+?===?>=&$=+>+))>=&&&&&&&%??%&###
==??=??????>??#####$%>+>$$$$$$$$%?+>%&$&?;,',-*>=%%%?+=&$&>>>))+?%&&&&%%??%%&###
?>>>>>>+>>>+>>$####&%>+>$$$$#$$$&%>)>=$$%!^.,-!)?&$$$&$##$?>>+))?=%%%%%=%%&%%$$$
%%=====???????%####&%++?$$$#####$#&&=%%&%!^,,~~:=%?=&&&$##%>>+))>=%&%%%%&&&=%$##
=======?>?????=####&=++=$$$$###&%==>)?=%%!~,^^^^:+?===&$#$=>>>+++>%&&&&$$&=?&$$#
=%=====?++?????$###&=++%$&%&$##$&&=+*!)?=*~,^^^,,~:!)+?==?+)+>+++>?&&$$&&%??$###
=%=====?>>?=???=##$&?+>%$%=?===?>*;-:;*?=!~^^^,,..,,^^-:*)*!)++++>?%%&%%====####
=%====>**+>?????&#$%?+>&$%?+)!;:--~--;)?+:~^^^,,......,^-;!;*+>++>>=%%%%%%=&####
=%==??>>))+>????=#$%?>?$$%>);:-~~~~~-;+?!-^,^^^..''''''.,-!!!)>>>>??=%%%%%%$$###
=%=)>+*+*!*+!!>??&$%?>=$$%?)!:--~~~--!>%>;~~-~^.'''''''.,-!)*!+>>>>>??%&&&$#####
%==+>+>+)))++)+??=&%??%$$&?+*!;:----:*=&&?*!+!~,''''''.,^-!))*)>>>+>>+?&$######&
%%=*>*>*+)+*;)????%==?&#$&%?+)!;::--;>%$#&?)%%*~'''''.,^~-!)+))+>>*)))??&$#####?
%%=*>++))*))*)???=====&#$$&=?+)*;:::!=&&$=+~^-;^..'..,^^~:!)++++)>)!**>?=%$###&>
%%=*)>++>+)+*>========$##$&%=?>)*;;;!+??)~^^.,,.''...,^~-:;)++++!)+*!**>?&%&#$?+
%%=!*)**>>*++*========$$#$$&%=?>)*!;!!**;-~~^,,.....,^^~-:;*++++*:;***!!>=%%&%++
%%%+?+>>)?+>+?=======%$$#$$&%%=?>)****))))!:~~~^...,,^~~-:;!)++);-:;*>*!!?$&%>++
%%%*+;*)**!)*????=?=%=&$##$$&%%=?>+++>?>??=?>)!:^,,,^^~~-:;!*)+**!--=%>!;*%&?=++
%%=)?)+)>>)))+??====%=%$##$$$&&%=???=%%%&%&%%%?+!^,,^^~~--:;!*+!;;;>$$%>;;>>+??+
%%?+**+*>**)!???====%==%&#$$$&&&%%=%&$$$&%&$$#$&*~^^^^~~---:;*>%%=&&&$&%);!++>=>
%%=+>+>+>++);+??===?==?==&$$$$&&&&&&$&=>+)+%#@##+^^^^^^~~~--:!?#$&&&&&&%>;;)>>?>
%%%%>?)>+++);)??=?=?=%?===%$$$$&&&&%=>)!;*>=$###?-^^^^^^~~~-:!=$$&%&&&%>+!;!+>??
%%%%>>+)+>++)!>??>??===?===&$$$&&%=>)!;!)?=&$&=%&)~^^^^^^~~-:*&$&&%%%=>>+);;+>?=
%%%=>>>>+>?>>))>?>??===??==%#$&%=>)!;!)>?==?*;-:==!^,^^^^~~-;+$&&%%=??>>++!;)>>=
%%%=?>))>>?????>?>>>?==?>==%%?>+)!;!+?=%&=!::-:;>$=!^,,^^~-:!=$&&%=??>>>++*;*+>=
%%%%=?!)+>====???>*)????>%%%>)!-;*+?%%&$&>**))+??&$=!^..^-:!+&&%===??>>>++)!)+>=
%%%%%?;+>?=====>??))??=%%=?)!;;;>=%%&&$#$&%%%=+;:+&$=;^..^:)=&%%==??>>>++++))+>?
%%%%%%*>?======>??>+=%%=?)!:!*>>%&&$##$&%=?+!~,.,:>$$=*~,.,-=%%===??>>>+>>++)+>?
%%%%%=)?>==%===>>>?>%?+*!;!)?=%&&$$##$%>*:~^,....^!=$&%)~,,.~)====??>>>>>>+++>>?
%%%%%>+?>=======%%>>)*;:*+>%%&$&#$$#$$=+;-~^^,,,,~:>&&%&>:^,..->=???>>>>>>+>+>>?
%%%%%)>+>==%=%%%=+*!;;**>=%&&&%%##$$$$&?+!;::--~-:!>&&&=%>:^^..,!?>>>>>>>>>>>>>?
%%%%=)+)?=%%&%=>*;-;*>??%&&&%%==####$$&&=?>>+)))+>=&$&=>:--~~^,.,~)>+>>>>>>>>>>?
%%%%?)*>%&&%?+!;;;!>?==&$&===%=%######$$&&&&&&&&$$$$&%?;^,,,,,^^^^^:+?===?>?>>>>
%%%%=*+?+%%>;:-!)>=%&&&%=====%=$########$$$$$$$$$$$&%+:~^-~^,....,^;+%&%%&=?>>>>
%%%%=;:*);));;)>=%&$&========%=#@#######$$$$$$$$&&%%)-^^!!^,,,,,,,:=%&&%&$&>>>>>
%%%>+*:!-!;?+?=%%&&%=>?=====%$#@@@#####$$$$$&&&%%%=+~,^;):~^^^:^^;*>&&&&&$&&>>>>
%%%?-:-:;:+>&&&&&%===?>====$##@@@@@#@@###$$&&%%%%%)-^^!*;!;~~~>>+=%>+?&$%%&$%>>>
%%%$=*~~:~+=$$&%======?>=%$###@@@@@@@##@#####&&##=:~~!);!?):-:?&&&&&%>*+$&$$%>>>
&%%&#?!:;;>$&?=========>=$$###@@@@@@@##@###$&%%&#+-~!>!;>&=>++=$$%%==?;!=&$$&>>>
%%%%$&>)+?%%=??========%=&$###@@@@@@@@####$$&=%&%!-;=+!)%%=%&%&#$$$&%=!)?%&$$>>>
%%%%%%==%%%%=?==?====%$$&%$##$####@######$&%&%%=*::>&)*?$%%&########$%+)&%&$$?>?
%%%%%%%%%%%%%===?===&###$%%$$&&#@##@#####$%&%=%>;:*&%))%#$%%$########$?)=&&$$?>>
&%%%%%%%%%%%%====%&$####$&&%&&%%&##@@###$$%&&%=++?&#=))&#$%%$$###@@@#$%+==%&$=>>
&%%&%%%%%%%%%%==%$$$$#$$$&&&%%====%$###$$$=%&&&&&##$+)>$%+??$$###@@@#$&==??&$%+?
&%%&%%%%%%%%%%%&$$$$$$$$&&&%===????>>?%$$$$%%&&$###&>>?>)*!!>##@#@@##$&%=?>%&$>?
&%%%%%%%%&&&$$$$&$$$$$$&%&%=????????>++)+?&$%=&#$$&%==?>+*!!%###@@@##$%%=?=&%$&%
&&&$$$$$$$##$&&&&&&&$$&%%%=??>>>>>??>>+)))?$&%%????===?>+)*!=##@#@###&%&>*?%%$$&
$$$$$$$$$$$&%%%&&&&&&&%=%=>>>++++>>?>>+))+?$$&?>>??====?>)*!!%####@###&%+;!%%&$&
$$$$$$$$$$&%%%%%&&&&&&%=%>+++))))++>>>)*)+?&$#=>??==%%=?>+*!;+$###@##$&?*!!+$$$$
$$&&&&&$$%===%%%%%&&%%===+)))*****)+++)**+%&&#&>>?=%%%=?>+)*!)&######$&%)!!)&%%$
&&&&&&&&%====%%%%%%%%=?=?+))***!!!**))*!*>&%%#$>>?======?>+)*+$&#####$&%>*!)&&=$
&%%%%%&%======%%%%%%=??=***))))*******!;!?&%&#$>>??======??>+?$&$####$$&%?+??%%&
%%%%%%==============????;;;;;;!!!***!!;:!?&%&#$>+>?=%%&&%%%=?=$&%##@###$&%==+++%
===%$%=============??>=?!;:::-::::::::::;?$%&#%+>?==%%&&&&&%=%$$%&####$$$&%&+*!+
====$%============????%>*!;;:-----~~^^~-:*%$&%>>>???=%%&&&&&%&#$&%&#####$$$&=+*=
====$%============????%+***!!;:--~~^^,,^~-;+?))++++>>?=%&$$&&$#$$&%#@####$$&$%)=
====&%=======%===????==*;;!!*!!;::-~^,,,^^~-;!!**))+>?=%&$$$$###$&&##@####&%&%)*
=?==&%===========????=>;:::;!!!!;;:-~^,,,^~-::;!**)+>?%%&$$######$$###@#$%%&&=>>
=?=%&==?=========????%):----::;;;;::-~^^,^^~-::;!*)+>=%%&$$######$$###@#$=>?=%?%