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