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