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