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