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