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