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