:::;;;;!*))))*!;:::!+*)>!;*?+>)!!!!;!+=?*;;;+%?+)))+>>>>??=?);;;;;!!!***))++>>>>
:-:;!!!*****!!!;;:::)))+*;*>>+)*!*!!*>=+;;;)=>)))+++>>?==?>!;;;;;!!***)++>>>>>>>
:-:;!!*****!!!;:::::*))+);!)>++*****)>?!;!)??)))+++>>?==?+;:;;!!!!**))))+>>>????
:-:-::!!!;;;;;;;:-:-;))+);!*?>+*))**)?+!!)??)))++>>>???>!::;;!!!***)))+>>>>>????
----:!****!!!;;:;;--:!)++;!*?>>))))))?)!*>=+)++>>>?==>);:;;;;;!!!*))+++>>>??????
:---:;::;:;;!!!;::;::!;)>*!*+>>+))))+>**+=>+++>>?==?+!::;;!!****)))+>>>>?????==?
:::------:!!!;::::-::!!;+)!*+>>?++++>>*)=?>++>?=??+*;;;!!!*))++++>+>????????====
::::----::;!!!;;;:::::!;!+**+?>?++++>+)>?>+>?==?);:--:;*))+++>>>>>>>>???=====%==
::::---:;*)+>++)+)*)*;;!;*+)+?>>?>>??)+=>++?=?+!:::::::;;;!)))+>>>>>??==%%%%%%==
:--:------:!)+>>++))***)*!)>>>>>=??=>)??+>?=>*;;;:::;;!*))**+?????????===%%%%%?+
---::-----;**)>?>>+))))))!*>?>+*?>>?)>?>>?%%%%%==>)!;!)+++>>>>>?=?=??=========?*
----:----:**!**!)+?>>++++)*+?+***>+))+)+?&&&&&&&&$$$%>)>?==???>>?=============?+
---::::--;!:;*****)>>???>>))++!))>+*)>>>==%===%&$$$$$$&=%&&$%==?===%%%%%%%%%==>!
---::::--::;;**!***)>>=%>*)*>>*)*+>++>%=%%=?>>?%&&&$$$$$$$$$$$$&&%%%%&&&&&%%===)
---::::----::*:*))++>=&=)>+*!;*+!;!)??%=>??>>>>?=&&%&$$$$$$$$$$$$$&%%%%%%%&&%%?+
~--:::::~~---!!)))+>=&&?>++-:;**;*);)%%=>+++>>>>?=%&$$$$$$$$$$$$#$$&%%%%&%%%%%?!
~---;;;:~~---;;;:*)>=&&>+)--;::;!*!*!?%?+++++>>>>??%&&$$$$$$$$$$$$$$$&&%&&%%%%=!
~---;;;:-~~-~--~-::+)%%+))::;~:*!!!++>%>!;!!**)+>??%&&$$$$$$$$$$$&$$$$$&&$&&&%=?
~---::---~~-~~~~~~~;)%?+)***!!)+!*)+>)!~^:!*))+++>?=%&$$$$$$$$$&==$$$$$$$$$&&%=?
~-~~::----~~-~~~~~~-*%>******!+!!)))*;;::-;**)+>>???==%$$$$$&%??=&$$$$$$$$$&&%>)
~-~~::----~-~~~~~~-~-)!!!::))***)))!!**::;!*))++>?====???=????==%$$$$$$$$$&&%=*:
~-~~-:~~-:~~~~~~~^:;:**!;-;**))*>**))*****)))++>>?==%%==========$#$$$$$$$$&&%=;:
~-~~--~~--~~^^~~^^-*))**!:;)*)+++*++)))))+>>>>>>??=%%%%%%%%%%==&$$$$$$$$$$&&%=*:
~~~~--~~-:~~^^^^^^^*++))***)+*!!*++++++?%&&%%%%=?==%%%%%%%%%%=%$$$$$$$$$$$&&%=*-
~~~~~-~~~:~~^^^^^^^*>>>===>+++)*+>>?>>%&&%%==%%%&%%%%%%%&%%%==$$$$$$$$$$$$&%%+:-
~~~~~-~~~-^~^^,^^^^;+>%%==%=>+++++?==%&&%%?>>?=%&&&&%%%%%%%==&$$$$$$$$$$$&&%>:-~
~~~~~~~~~-^^^,,,^^^->>%%?>>%%>+))+>=%&&&&=?%%&$$&$$&&&%%%%%=%$$$$$$$$$$$$&%%+--~
~~~~~-~~~~^^^,,,,,,~?)=&&&&&&?)!*)+?%&&&&&?=%$$$$$$&%==%%%==$$$$$$$$$$$$&&%%+:-~
~~~~~-~~~~,^,,,,,,,,))*&>*=$$?!-;*)>=&%&%*--?%&&&$&%?==%%%=%$$#$$&%%%$$&&%%?*:--
~~~~~--~~^,^,,,,,,,,*)~+%!*??>!;*)>?=?%?+)))+=%%%%???=%%===$$$$$%%&&%%$&%%>*:---
~~~~~~~~^,^,,,,,,,,,!);)?>+))***)>?==)+>)))+++>>>>>??=%===%$$$&%&&%%&%&&%?*::---
~~~~~~~~,,^,,,,,,,,,;))++)))*-;*+?===+**!;;*)++)++>?===?=%&$$$%&&&%%&%%%>:-~----
~~~~~~~~,,,,,,,,,,,,:)))***))>>>>>?==>)*;-:;**))++>?=??==&&$$&%&&&&%%%%+-~~~----
~~~~~~~^,,,,,,,,,,,,-))***)>+)+>=%=?=?)*!;;!**)++>>?>?==&&$$$%%&%&&%%%*^^~~~----
~~~~~~^,,,,,,,,,,,,,~*))**+??====%%=??+)****))+++>>>?==%%%&&&%%&%%%%%?-^~~~~----
~~~~~~^,,,,,,,,,,,,,^!*)))?%%%%%&%%%%?+***)))++++>??==%%%%%%%%%&&%%%=:,^^~~~-:*+
~~~~^~~~,,,,,,,,,,,.,:!!!+%%%%%%%%%%%%=)!!!**))+>??=%%%%%%%%%%&&%%%=;.,^^~~:*>>>
-~~~~~~~^,,,,,,,,,,.,,!+?=>+++>+)+>>>???>++++>>??=%%%%%%%%%%%%%%%=?:,^^^~:)>>>+*
--~~~~~~^,,,,,,,,,,..,-+)))))))))+++++++++>>??==%%%%%%%%%%%%%%%%=+~,^^~-*>>>>)!!
----^^~~^,,,,,,,,,,...^)))))))++>++++++++++>>>??=%%%%%%%%%%%&&&=;~^^~-!+>>>+*!!!
----^,^~~,,^^^^^^,,...,;)))+>>>>??>+++++++>>>>??=%%%%%%%%%%&%%?=:~~~!+>>>>)!!!!!
----~^,~^,,^^^^^^^,,,.,^)))?==%%===?>++++>>>>??=%%%%%%%%%%&%%%==;-:)>>>>+*!!!!!!
-:--~^,~,,^~^^^^^^,,.,,,!>>>>?%&>>=%=>>>>>>>??==%%%%%%%%%%&%%%>*;)+>>>>)!!!!!!!!
::---~~^,,^~~^^^^^,,^:;)??=%%&&%+)>??>>>>>>??==%%%%%%%%%%&%%%?:*+>>>>>)!!!!!!!!!
::-----^^,~~~~~~~:;*++>?%&%&&&%=>>?=?>>>>>??==%%%%%%%%%&&%%%%=+>>>>>>*!!!!!!!!!!
:::--::~~~~~~-;)+++>?=%%%=?>=%%%%%%=>>>>???=%%%%%%%%%%&&&%%%%=>>>>>+*!!!!!!!!!!+
:----;:~~-:!)+>>?=%%%%=>;^-++?%%&&%=>>>??==%%%%%%%%%%&&&&%%%%%>>>>)!!!!!!!!!!*>%
:----:*!!!!*>?=%&&%%>;~,,,,;+))+>=%=????==%%%%%%%%%&&&&&%%%%%%>>>)!!!!!!!!!!)=%%
-----*>==)?=%&&&%?*~..,,,,,^))))))>=%===%%%%%%%%%&&&&&&%%%%%%%?>)!!!!!!!!!*>%%%%
----:)+=&&%%%%=+;-^,,,,,,,,,-+)))++>=%%%%%%%%%%&&&&&&&%%%%%%%%?*!!!!!!!!!)=%%%%%
----:+>%&&%=>!-~~~~^,,,,,,,,,!++++>>=%%%%%%%&&&&&&&&&&%%%%%%%=)!!!!!!!!!>%%%%=%%
-----!?%%>*-~~~~~~--~,,,,,,,,^)>>>>?=%%%&%&&&&&&&&&&&&%%%%%%%)!!!!!!!!*?%%%%%%%%
::----:!:--~~~~~~~---^,,,,,,,,~)?==%%%%=>+%&&&&&&&&&&%%%%%%%)!!!!!!!!+=%%%%%%%%%
:::---------~~~~-----^,,,,,,,^-;*)++)*!!!*>%&&&&&&&&&&%%%%%)!!!!!!!!>%%%%%%%%%==
;;::::---:---------~^,,^^^,^-;;;;;;;;;!!!!+>%&&&&&&&%%%%%%)!!!!!!!*?%%%%%%%%%===
;;;:::::::--------~,,,^^^~:;;;;;;;;!;;!!!!++>%&&&&&%%%%%%+!!!!!!!)=%%%%%%%%%====
;;;;;;:::::-------~^,^^~:;;;;;;;;;;!!!!!!!+++>=&&&&%%%%%+!!!!!!!+%%%%%%%%%%%====
;;;;;;;::::--------~~~:;;;;;;;;;;;!!!!!!**++++>=%%%%%%%>!!!!!!*>%%%%%%%%%%%===??
;;;;;;;:::::--------;;;;;;;;;;;;!!!!!!!**)>++++>?%%%%%>!!!!!!*=%%%%%%%%%%%===?+;
;!;;;;;::::::::-::;;;;;;;;;;;;;!!!!!!!**)+>++++>>?=%%?*!!!!!+%%%%%%%%%%%%==?):-~
!!!;!;;;;:::::::;;;;;;;;;;;;!!!!!!!!!**)+>?>++++>>?=?*!!!!!>%%%%&%%%%%%%%?):~~~~
!!!!!;;;;;::::;;;;;;;;;;;;;!!!!!!!!**))+>??>+++>>>>>*!!!!*?%%%%&&&&&&&%%>:----~-
!!!!!;;;;;;:;;!;;;;;;;!!!!!!!!!!!!**)++>???>+>>>>>>)!!!!)=%&%&&&&&&&&&&?:-------
!!!!!;;;;;;!!!!!!!!!;;!!!!!!!!!!!**)+>>??==>>>>>>>)!!!!+%%%&&&&&&&&&&&&%>;------
!*!!!;;;;!!!!!!;;:::--~-:!!!!!!!**)++>??===>>>>>>+!!!*>%%%&&&&&&&$&&&&%%=>;-----
!*!!;;;!!*!;::::::::::--~^~!*!***)++>??====>>>>>>*!!!>%%%&&&&&&&&&&&%%%%%=>;:---