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