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