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