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