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