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