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