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