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