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