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