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