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