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