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