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