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