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