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