;!;+?++???%%=+:~!=&&&&&%%?;::;:--~~~---:;!!*++?+=%&%&&&$#########$$#############
;*;!*:!+++?%?!~~!=%%&&%&?!;;:-~~,,,,~~-:;!!**++?=%&&&&&$########$$##############
:;!-;:;*+?+=+:,~!=%%%%&%*;;--~,,,..,,~-:;;!!**++?=%&&$$$#########%=$############
*::-,-;*+???!-.~*%%%%%&=!;:-~,,.....,,~-:;;!!**+??=%&$$$$#######&;?$############
!!,,,,:++??+-,.-*%%%%&&?!::-~,,.....,,~--:;;!**++?=%%&#$$#######$:+$############
:-..,,,:;!*;~..-+%=%%&&?!:--~,,......,,~-:;*+==%&&&&&$$$$$######$*?$$###########
::......,~--,..-?%===%%?!:--~,,.......,-;*?=%&&&&&$$#$$$$$$#####$?$#$###########
:~...,~-~,,,,'.-?===??=?;:-~~,......,,-!+=&&$$&%%%%&$$#$#$$$####$$##$###$#######
::~~,~:;:-,..'.~**+?==?!;:-~~,,....,~-;+=&&$$&%%&&$$$$$#$#$$#######$$$##$#######
!*::,,-::~.,.'.,~-:;???!:::----~,,,~-:*?%&$$&&%%&$#####$$##$####$#&*!%$#$#######
!!-;:~-:-,.,.'..,~-;+*!:;*+?++*!:---:;*=&$$$&+*?&$$#######$$$#&&&$%=??$#$#######
:;;;;::;;~,,''.,----;+*!*?%%%%=?*:--:!+=&$$&??&$$#######&#$$&&-!=$=*+*%$$#######
;!;;!;;:-~,,''.-*!;;!!++!!?==%==+!:--;+%$$&=&$%&%&$####$&&$$=='~?=+=$==$$#######
!!!:;!!-~,~.'',:+?+??++!::!?=%%%=+;~,:+%&&=%&??*+%&$###$%=&&=+`~==?$$&*&$#######
:!*!;;;-,~~'`',;+???%%%?+!!!*?==%=*~,:*=&%*%?*?=%&$##$&%=?=&%?.-%%%&&+-%$#######
!*++++;:,-,'`'.;+?==%%%%&&%=?&&%=+*-,-*==?!:!?=%&&&$%=????%&$&+=&&%%$?-=$$######
+++++!!--:,'`'.!+?=%&&&%&$&&?=?=%+;-,:*???*;:::;!!!?%!*+?=&&$#&&$$%?$=*=$$######
+++*!!*~!:.'`'.;??=%&$&&%%%?+**+*::-~:+=?+*!:-----:;%!*?&$$$##$&$#&+;+?%$$######
+++!;+;!*-''`'.;??=%&$$&&%%====?;-:-~:+=??*!:--~~--:!!+%$&$$###$##&&$&+&$$######
+++!++;+*,''`'.;+?=%&$$&&&&&&%+:~----;*?=?+!:--~~-:;!*?%&$$&$#####$*=+?$$$$#####
??+*?+*+:,'''',:+?=%&&&&%%%=+;-~~----;*?%=?*;-~~~-;!?%%&&&%%$######=*+?$$#######
??+??**:-,'''.,;*+?=%&&&=?*:-~~~~~-~,:*=&%=+;-~~-:*+==?%&&?&&$#####$?+&$$$######
????+;;!:,'''.~;*++?=%&&?*;*:~~~~~--:*=&$&%?!---:;!+=+=&&%+++%$#####$=&$$$$#####
?+*;;!?+:..'',-!++?????=?*:!-~~,,~:*+=&$$&&%*:--:;*+=?%&$%++;+&$#$##$$$$$$$$$$$$
;:!+???+:..'.~:*???=%%%%?*:--~~,,,:=%%&$#$&$+;::;!+?==%$$%??::?$$%$#&$$$$$$$$$$$
??==??=+,.'.,-:*??==%&&$&=!;:-~~,,~?%?%&$$$%+;::;*+===&$$$&%!-+$$%$#$$$$$$$$$$$$
??==?%=*..'..~-!+?==%&$$&&==+:-~~,,-*:***??*!;;;!*+?=%$##$=?!-*$$%$#$$$$$$$$$$$$
=%%===%!.....~~::;*?=%&$$&=*!;:-~~,,~~-~:!!!!;;!!*+==&$$$&&?-~*$$=&?&$$$$$$$$$$$
=%=?===!,,,.,~-::-:;;!*&$$&?!!;-~~,,-~-:**+++*!**+?=%$$$$$$%-~*$$==!&$$$$$$$$$$$
%%===%?:,,~,~~~~~---;;:?$$$&?!!:-~~-;!*+??==%=?+??=%$#$$$$%*--?#$%=*&$$$$$$$$$$$
%%%%%?!~--~~-~--:---:::+$$$$&?*;-~-!*?=%&&&&&&&%==%%$#$$&$=*:;&#$%%*&$$$$$$$$$$$
%%%=?*;::-~--~-;*!::;*+?&&$$$%?!:-:+=&$$$&&$$$$&%=%&$$$$&$=*!?$##%&+&$$$$$$$$$$$
===%?*;*-:---~-;*;::;;*?=%%&&&=*;:!===&$$$&&%==??%&&$##$$$%++%###%$?%$&$$$$$$$$$
%%%?+**;;:--~~~-::::;::::!;!=%?+!;*??%&&=*!;+?=&%&&$###$&%?+?$###%$%=$&$$$$$$$$$
%=?+!!!;:--;:-::--:!!-~~:;!*:::::!?=&$%;:--!=&$$$&&$##$$&=?%*?#$#%$$=&$$$$$$$$$$
+*::;!!+!:;!;;!!;;::---:;!!:-~--!?%$$$%**+?=&$$$$&&$$$$&%=&$:;$$#&$#=&$$$$$$$$$$
:;??=?=+;;!!;!*!!;--;?=+!!:::;!*=&$$%$$%%%&$###$&%&&$$&%%$##!=$$#$$#=&$$$$$$$$$$
+=%%???+!!+!;!!!!!*=%&&&???=&=?=&$&??=&$$$&%#&%%=%%&&&%%$##$$$#$##$$%&$$$$$$$$$$
=%=====*!!*!!!!;:!=%%&&$$$$$??%$$$&?+++=%?!*?+??=%&&&%&####&#$$$##$$&=&$$$$$$$$$
&&&%=%=*!*+!;::-:+%%%&&$$$%+=&$####&?***+&%%!*+?%&$&&&#####&&+#$#$$$$=&&$$$$$$$$
&&&%%%?+*!!:::-:!==%&&$$$?+=&$$#####&?**+$$$=+=%&$$&$######&$!$$#$$$#%&&$$$$$$$$
?????+*!!!!;--:;?=%%&&$&??%$########&$=+?$##$=&$$$$########$#!&$#$$$$&%$&&$$$$$$
=?????+*!!:-::;?==%%&&=!*&$#$#######$##&%&$&&&&$$$$########$$+%$#$#$$&=$&&$$$$$$
+???++!!;;;::!+=?=%%&=:-;&#$#############$$$$$$$$$$#########$$$##$##$$?&$$$$$$$$
&&&&%++!:;:!;*+??=%&&&=?*&$$###&############################$&?$$####$=&$$$$$$$$
%%%?!:-:**;:;*+?=%%&$$&&&$$$###%############$#####$$########$?!%##$##$%%$$$$$$$$
=*!;;*?*;:-;!*+==%%&$$$$$$$$##$=############$=*;*?%&#########$!*###$$$$=&$$$$$$$
!!**+?+!:--:*?==%%%&$$$$$$$$##$?$$##########$?:.,~+&##########?*%##$$$$=%$$$$$$$
%%%%=+:~~-;+??===%&$$$$$$$$$##&?$$#####$$###$&=*!;=$#$####$###$!=###$$$&?&$$$$$$
==+*:--:;!+?????=%&$$$$$$$$$##?=$$####&######$&$&%&##$####$$###=$##$$$$$=%$$$$$$
?+*!;;*!!*+????==%&$$$$$$$$$##+&$####$=####$#$&%%&&##$#####$####$##$$$$$$=&$$$$$
=+**?*;;*+?+++?=%&$$$$$$$$$##$+$$####=*$#$#$#$&&&&&##&$####$###%$##$##$&$&%$$$$$
+***;;*++++**??=%&$$$$$$$$$##$%#####$+;=###$#$$&&&&$#&&#####$$=$#######$&$&%&$$$
*+++*++++***+?=%%$$$$$$$$$$##%%#####%!:*###&#$&&&&&$#&&$#$$$=;%$########$&$%&&$$
?+?*++++****+?=%&$$$$$$$$$$##&#####$+;-;$#$&#$&%%&&$#&&$$&%!-?$##########$$$%&&$
??*??++**!!+?=%&$$$$$$$$$$$#$$#####%!:-:=$$%%&&%%%&$$&&&%*~-+$$###########$$$%&&
=???+*;:;!+?==%$$$$$$$$$$$##$#####$?;-~-*&&%?=%%%%%%?+=*-~:!&$##############$$&$
+++*!;;!!++?=%&$$$$$$$$$$$#$######$*:-~;?&&=?++++***!;~~-:;=$$$###############$&
?=?*;;;!*+?=%&$$$$$$$$$$$$$#######=;-:+?$$&%?+**!!!;-,,~-:*$$$$$################
=+!!!!!!+?%%&&$$$$$$#$$$$$#######$+:;==?$&&%=?+*!!:,,~~-:;%$$$$#################
++?*!;!+?%&&&&$$$$$$$$$$$######$$&;;%%+%&&&%=?+*!~,,,~--:+$$$$$$################
=?!;!!+?%&&&&$$$$$$#$$$$$######$#=;%&++&&&%=?+*!-~,,~~--;%$$$$$$################
*;;;!+=%&&&&$$$$$$$#$$$$######$#$+%&++&&&%=?++*--~~~~--:*$$$$$$$################
::;*=%&&&&&$$$$$$$$$$$$$#####$$#$%$+*&&&%??++*!--~-~~--:%$$$$$$$$$##############
!+=%&&&&&&&$$$$$$$$$$$$#####$$##$$=*&&&=?+****!~~~~~---!$$$$$$$$$$$###########$#
%%&&&&&&&&$$$$$$$$$$$$######$##$$%*&&%?+******!-~~--:-:=$$$$$$$$$$$$##########$$