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