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