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