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