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