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