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