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