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