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