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