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