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