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