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