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