The Wiki for Tale 4 is in read-only mode and is available for archival and reference purposes only. Please visit the current Tale 11 Wiki in the meantime.

If you have any issues with this Wiki, please post in #wiki-editing on Discord or contact Brad in-game.

Lazyness

From A Tale in the Desert
Revision as of 19:33, 15 July 2009 by Lazybum (talk | contribs)
Jump to navigationJump to search


###################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@#####++++''''''''''''''''''''''''''''''''++####@@@@@@@@@@@@@#################################################################################################################################################################
###################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@@@########++++''''''''''''''''''''''++++#######@@@@@@@@@@@@@#################################################################################################################################################################
###################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########+++++++++##########@@@#@@@@@@@@@@@@@@@@@#################################################################################################################################################################
###################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################################################################################################################################################################
###################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@#@@@@@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@###@#@@@###@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@##@@@@@##@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@#''+###@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@##@@@@@@@@@################################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@+;;;;;;;'++##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##++'';'#@@@@@@@@@###############################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@+'';;::::::::;;''++#######@@@@@@@@######++''';;::::;;;;#@#@@@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@#@@+'';;;::::::::::,,,::::::::;;;;;;;:::::::,,:::::::;;;;;#@@@@@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@+'';;;:::::::::::::::::,,,,,,,,,,,,,::::::::::::::;;;;;#@@@@@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@+'';;;::::::::::::::::::::::::::::::::::::::::::::;;;;;#@@@#@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@+''';;;::::::::::::::::::,,,,,,,::::::::::::::::::;;;';#@@#@@@@@@@##############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@+''';;::::::::::::::::::,,,,,,,,:::::::::::::::::::;;;;+@@#@@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@+'';;;''';::,,:::::::::,,,,,,,,,:,,::::::::,:::;;;;;;;;#@@@@@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@+;''########+;:,,::::,,,,,,,,,,,,,:::::::::'+#######';;#@@@@@@@@@###############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@#@+;+##+'''''+#@#+:,,::,,,,,,,,,,,,,:,,:,:;+##+'''''+@@+;#@#@@@@@@@@##############################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@#+@#'++++''';'+@@+:,,,,,,,,,,,,,,,,,:,;##+';'''++''+#@+#@@@@#@@@@@##############################################################################################################################################################
###############################################################################################################################################################################################################################+##@@@@@@@@@@@@#@@@##'++++++++'';;+@@':,,,,,.,,,,,,,,:;##+;;''''+++++'+@@@@@#@@@@@#@##############################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@#++++++##@@@@@#+'+@#;,,,.....,,,,:+#+;'+#######++++'+#@#@@@@@@@@@##############################################################################################################################################################
##################################################################################################################################################################################################################################@@@@@@@@@@@@@@@##@####@#;+@@++#'#+;#@+,......,,,;##;;##+@@#@+'#@##+###@@@@@@@@@@@##############################################################################################################################################################
#################################################################################################################################################################################################################################@@@@@@@@@@@@@@@@++@@@@#: `#@@+#@..'#:;:,,......,;#':'@;.'@'+@#.`:#@#@@+#@@#@@@@@@@##############################################################################################################################################################
##############################################################################################################################################################################################################################+#+@@@@@@@@@@@@@@@@+'#@@#,  .#@@@@@, `'#,,,,.....,,,::'#, `#@#@@@:  `+@@#'#@@@@@@@@@@##############################################################################################################################################################
##############################################################################################################################################################################################################################+##@@@@@@@@@@@@@@@@+'++#@'.  ;@@@@'`   '',,.......,::;#,   '@@@@@.  .+#+';+@@@@@@@@@@##############################################################################################################################################################
######################################++++++++++++++++########################################+#######################################++++++++################################################################################+##@@@@@@@@@@@@@@@#+''''+@#'.`:++;``,;'##:,.......,,:+#';, .'@##, .'@#';';+@@@@@@@@@@##+########################################+###############################+##################################################################################
######################################++++++++++++++++########################################++######################################++++++++##############################################################++##########++####+##@@@@@@@@@@@@@@@#'''''';+##+;;:;;##+':+;.......,,,:#'+##+;::;:;+##';;;;;+@@@@@@@@@@##+########################################+###############################++##########################################++#####################################
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@#''';;;;;;;'+###+';::,::........,,:'::::'+#++##';::;;;;;'@@@@@@@@@@@#+#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
######++##############################++++++##++++++##################+++#++######++##########++++++##++##++##++################++++##++##++##################################################################++##++++++##++#####@@@@@@@@@@@@@@@#'';;;:::::::::::::::,,,,.......,::::::,,,::::::::::::;;'#@@@@@@@@@@##########++##++##############################################++##########++######################++##++##############++################+++++#++#############
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++###@@@@@@@@@@@@@@@#'';;:::::::::,,,,,,,,,,,.......,:::::,,,,,,,,,:::::::;;;#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+#@@@@@@@@@@@@@@@#'';;:::,,,,,,,,,,,,,,,,,.......,,:::,,,,,,,,,,,,,,,::;;;#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+#@@@@@@@@@@@@@@@+'';;:::,,,,,,,,,,,,,,,,,.......,,:::,,,,,,,,,,,,,,,:::;;#@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+#@@@@@@@@@@@@@@@+'';;::,,,,,,,,,,,,,,,,,,.......,::::,,,,,,,,,,,,,,,:::;;#@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++###@@@@@@@@@@@@@@@+'';::,,,,,,,,,,,,,,,,,,,,......,,:::,,,,,,,,,,,,,,,,::;;#@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@+'';::,,,,,,,,,,,,,,,,,,,,......,,::,,,,,,,....,,,,,,::;;#@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@+'';::,,,,,,,,,,,,,,,,,,,,......,,::,,,,,,......,,,,:::;;#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@+'';::,,,,,,,,,,,,,,,,,,,,......,,,,,,,,,,......,,,,,::;;#@#@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@#'';::,,,,,,,..,,,,,,,,,,,......,,,,,,,,,,.......,,,,::;;#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@@#'';;:,,,,,,....,,,,,,,,,,......,,,,,,,,,,.......,,,::;;;#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@#'';;:,,,,,,,..,,,,,,,,,,,,.....,,,,,,,,,,......,,,,::;;'@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@#'';;::,,,,,,..,,,,,,,:,,,,,,,,,,,,,,,,,,,.....,,,,,::;;'@@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@@@+'';::,,,,,,,,,,,,,,::,,,,,,,,,,,,::,,,,,,....,,,,:::;;+@@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@@@+'';;:,,,,,,,,,,,,,,;;:::::::::::,:;,,,,,,,,,,,,,,::;;;#@@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@+'';;::,,,,,,,,,,,,,;';;;;;;;;;;:::;,,,,,,,,,,,,,:::;;;#@@@@@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@#''';::,,,,,,,,,,,,,:++#+'''';;+';;:,,,,,,,,,,,,::::;;'@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@#@@@@@@@@@@@#@@+'';;::,,,,,,,,,,,,,;''++''''++'';,,,,,,,,,,,,,:::;;;+@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@#'';;:::,,,,,,,,,,,,,::;'+++''::::,:,,,,,,,,,:,:::;;;#@#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@#@@@@@@@@@@@@@''';;::::,,,,,,,,,,:,::::;:::::,,:,,,,,,,,,,::::;;;+@@#@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@#'';;::::,,,,,,,,,,::::::::::::::::,,,,,,,,::::;;:;#@#@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@+;';;:::,,,,,::::::::::::::::::::::::,,,::::::;:;+@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@#''';;::::,:::::::::;;;;;::;;;;:;::::::::::::;;;'@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@#@#@@#@#'';;;::::::::::::'###+';'###+';;;;:::::::::;;'@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##@@@@@@@@@@@@@@@@@@@@@@@#;;';:::::::;+''##@@@#####@@###++'::::::::;:;#@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@+';;;::::::;+#@@@@@@@@#@@#@@@@##';::::::;;:#@@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@+;;;:::::::;'+###++#@@#++####+;;::::::;::+@@@#@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@';;;:::::::;;;;;::;'';::;;';;::::::::::'@@#@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@#';::::::,:;';;;;;;;;;;;''''':::::::::'@@@#@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;:::::,:,:+''''''''''''''';::::::::'@@@@@@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;::::::,:;+++'++++''''++;::::::::'@@@@@@#@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;::::,:::;'+++++'++++';::::::::'@@@#@@@@@@@@@@@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'::::::::::;;''''''';:::::::::+@@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@';:::::::::::::::::::::::::,:+@@#@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;;;::::::::::,,,,:::::::::::+@@#@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;:;;:::::::,,,,,,,,,:::::::'@@#@@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;::::::::::,,,,,,,,,::,:::;'@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:::::::::::,,,,,,,,,,:::;;;'@@#@@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:::::::::::::,,,,,,::::;;;:+@@@@#@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+::::::::::::::::::::;;;;;;:+@@#@@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:::::::::::::::::::;;;;;;;:+@@@@@@@@@@@@@@#@@@@#@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;:::::::::::::::::::;;;;;;;:+@@@@@@@@@@@@@@@#@#@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@#@@@@@@@@#@@@@@@@@@@@@@@@@@@@#@#::::::::::::::::::::;;;;;;;:+@@@@@@@@@@@@@@@#@@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@+:::::::::::::::::::::;;;;;;:'@@@@@@@@@@@@@#@##@@@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@'::::::::::::::::::::::::;;;:'@@@@@@@@@@@@@####@#@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#;::::::::::::::::::::::::::::;@@@@@@@@@@@@@####@#@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#'::::::::::::::::::::::::::::::+@@@@@@@@@@@###@###@@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:;;::::::::::::::::::::::::::;:+@@@@@@@@@@@###@####@@@@@@@@++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#@@@@@@@#@@@@@#@@@@@@@@@@@@@@@@@@@@';;;;;;:::::::::::::::::::::::;:;@@@@@@@@@@@@#####@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';'++##@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@#';;;;;;;;:::::::::::::::::::::;::+@@#@@@@@@#######@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';;;;:;;;'#@@@@#@@@@#@@@@@@@@@@@@@@@@@#@#+;;;;;;;;;;;::::::::::::::::;;;;;#@@@@@@@########@@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';;;;;;;;;:;'#@@#@@@@@@@@@@@@@@@@@@@@@@@##@#+';;;;;;;;;;;::;;;;;;::;;;;;;;:;#@@@@@@#########@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';;;;;;;;;;;;::;+@@@@@@@@@@@@@@@@@@@@@@@@#####@@+';;;;;;;;;;;;;;;;;;;;;;;;;;;;#@@@@@@@#########@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++####+';::;;;;;:;:;;::;;;;#@@@@@@@@@@@@@@@@@@@@@@@@####@@@@#+';;;;;;;;;;;;;;;;;;;;;''#@@@@@@@@@#########@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';::,...:;;;;;:;;:;::::::;:#@@#@@@@@@@@@@@@@@@@@@@#####@@@@@@@@##+'';;;;;;;;;;;''++#@@@@#@@@@@@@@########@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++###+';:,..........:;;;;;;;::::::::::;;#@@@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@#####+######@@@@@@@@@@@@@@@@@########@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++###'';:,........`......:;;;;;;::::::::::::::+@@#@@@@@@@@@@@@@@@@@@@####@@#@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@#@@@#@@########@@@@@@@#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''';;;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++###++';:,....................:;;;;;;:::::::::::::::'@@#@@@@@@@@@@@@@@@@@@@@#######@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@#@@@@########@@@@@@@##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;::,,..,,,,,,,,,,,,,,
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+++';::,,.....................```,;;;;;;::::::::::::::::'@@@@@@@@@@@###@@@@@@@@@###@###@@@@@@@@@@@@@@@@@@@@@##@@@#@@#@##@@@#@@@#######@@@@@@@@@+'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,.```````.,,,,,,,,,,,,..
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#++';::,,,.......................`````.:;;;;;:::::::::::::::::;#@@@@@@@@@@##@@@@@@@@@@###@##+#@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@#'#@@@@@########@@@@@#@@@+;;'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,.``..`.......,,,,,,,........
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,....,,,,,,...............`.....```````,;;;;;::::::,,,,,:::::::;#@@@@@@@@@###@#@@@@@@@#########@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@#;#@@@@@########@@@@@@#@@#::;;;;''''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';,.``..........,,,,,,,,,,,,.........
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#++';,....,,,,,...........................````````.;;;;;:::::,,,,,,,,:::::::+@@@@@@@@@##@@@@@@@@@@@##@######@@@@@@@@@@@@@@@@@@@@@#@##@@#@@'+@@@#@@########@@@@@@@@#:;;:::;;;;;;;;''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+';:,......`..,,,,,,,,,,,,,,,...............
;'''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,........,,,,,,,......................````````````.,;:;::::::,,,,,,,,,,::::::'@@@@@@@@@##@#@@@@@@@@##@###+####@@@@@@@@@@@@@@@@@@@@#@#####@@+#@@@@@########@@@@@@@@@#:::;;::::;;;:::;:::;'+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,........,....,,,,,,,,,,,....................
.....,..,,,:::;;;;'''''+##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,,`````.,,,,,,,.............................````````..`..,:;;;;::::,,,,,,,,,,,::::::;@@@#@@@@@#@##@@@@@@@@@@########@@@@@@@@@@@@@@@@@#@@#######@#@##@@@@#########@@@@@@@@@#:::::;:,,:::::::::::,,,;'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,..........,,,,,,,,,...............................
,,,,,,......................,,,,::::;;;;''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';,,.````........,,,,,,,...............`....``````````............,;;;;::::,,,,,,,,,,,,,::::::#@##@@@#@#@##@@@@@@@@@#######@#@@@#@@@#+#@@@@@@#+@@#######+@@@@@@@#@#########@@@@@@@@#:::::::::::;:::::::::::,,,:'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:,,...............,,,,,,,,,................................
,,,,,,.,...,....................................,,,,,::::;;;''++++++######++++++++++++++++++++++++++++++++++++++++++++++++++';:,.`````````..,,,,,,,.......................```````````.````..,,,,,,,,,:;;;;:::,,,,,,,,,,,,,,,:::::'@@@@@@#@#@##@@@@@@@@@#@####@#######@@#+#@@##@@#+#@###@###'#@#@@@@@##########@@@@@@@@#::::::::;;;:;;::,,,,,:::,,,,,;+#+++++++++++++++++++++++++++++++++++++++++++++++++++#++';::,..,,,,,,,,,,...................................................
,,,,,,,,,..,,,............................................,,.,.....,,,,,,::::::;;;;;;'''''++++#++##++#++++++++++++++++';:..````````........,,,,,,,.........................................,,,,,,,,,,:;;;::::,,,,,,,,,,,,,,,:::::;@@@@@@@@###@@@@@@@@@@@#+##@###@#@+#@@#'#@@##@@#'#@@##@###'+@@@@@@@##########@@@@@@@@#:::::::::;::::,,,,,,,,:::::::,,:'+#++++++++++++++++++++++++++++++++++++++++++++';:,..........,,,,,,.......................................................
,,,,,,,,,,,,,,,,,......,,,,,...............................,,....,,,..,,,,,,,,,,,,,,.,,,::,,,,,,,::::;;''''+++++';:,.`````````````..,,,,,,,.................................,...,,,,,,,,,,,,,,,,,,,,,;;;;:::,,,,,,,,,,,,,,,,,::::;#@@@@@@@###@@@@@@@@@@@+:+@@#+####'#@@#'#@@##@@@+#@@#++@#@''#@@@@@@###@######@@@@@@@@#::::::::::::,,,,,,,,,,,,::,::::,,,:'++#++++++++++++++++++++++++++++++'';;::,,.........,,..................................................................
,,,,,,,,,,..,,,.........,...................................,,...,,,,,.,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,........`..```..........,,,,,,,...................................,,,,,,:,,,,,,,,,,,.....,;;;;:::,,,,,,,,,,,,,,,,,,:::;'@@@@@@@@###@@@@@@@@@@;,+@#@###@#;#@@#'#@@##@##++@@@+;##@+:+@#@@@@##########@@@@@@@@+::::::::::;;::::::::::,,,,,.,,,,,,,...,;;;''+++++###++''''';;;;::,.........,,.,,,..................```....................................................
..,,,,.,,...,........................................,.......,,,,.,,,,,,,,,,,,,,,,.,,,,,.............,,,,,,,,,,,,,,.,,,.,,,,,,,,,,,,...............................................,,,,,,,,,,,,.....,;;;;:::,,,,,,,,,,,,,,,,,,:::;;#@@@@@@@@##@@@@@@@@@#::#@@@#@#@+;#@@#'@@@##@+#++@@@#;####:;@@@@@@@#########@@@@@@@@+::::::::::;;;;::;:::::,.,,............,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.........................................................................
,..,,,,,,.............................................,.,.....,,,.,,,,,,,..,,,,,...,.....................,,,,,,,,,,,,,,,,,,,,,,,,,,,................................................................,;;;;:::,,,,,,,,,,,,,,,,,,::::;+@@@@@@@@@#@@@@@@@@@+,'@#@#+#@@+:#@@+;#@@#+#+++;#@@#:'@#@;,#@@#@@@########@@@@@@@@@+:::::::::::,..........................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,.......................`...................................................
,,.,,,,..,,...,................................................,,..,,..,,,.,,.,,,,,...................................,,,,,,,,,,...,...............................................``...............:;;;;:::,,,,,,,,,,,,,,,,,,,::::;###@@@@@@@@@@@@@@@@':+@@#+;#@@;,#@@':#@@#+#'+':#@@#::@@@+,'@@#@###@##@###@@@@@@@@@':::::::::::.``````````..............................................................................``....................................................
................................................................,..,,,,,,,,,.....,.....................................,,,,,,,,,.......................................................`............:;;;;:::,,,,,,,,,,,,,,,,,,,::::;'@@#@@#@@#@@@@@@@@#;'#@@#';#@@:,#@@',#@@#'+##+.'@@@;.#@@#:;#@@@@@@@####@@@@@@@@@@@'::::::::::::.`````..................................................................................`.....................................................
...........................,,...,................................,,,,,,,..,,.......................................,,...,,,,,,,,,,..................................................................:;;;;:::,,,,,,,,,,,,,,,,,,,:::::;#@@#@@@@@@@@@@@@@#;+@@@#;'#@#,,#@@;,#@@+;##@+.;@@@;.+@@@':+@@@@##@###@@@@@@@@@@@@;::::::::::::.............................................................................................................................`...........,,...
.........................................,........................,...,...,,...................................................,,,..................................................................:;;;;::::,,,,,,,,,,,,,,,,,,,,:::;'#@#@@@@@@@@@@@@@+'#@@@+''@@#.,@@#,.#@@+;#@@#.,@@@'.'@@@+:+@@@@@#####@@@@@@@@@@@@;::::::::::::,.................................................................................................................................,,,,,,,,,,,,
.......................................,,,,,.......................................................................................,................................................................:;;;;::::,,,,,,,,,,,,,,,,,,,,:::;;+@@@@@@@@@@@@@@#''#@@@+'+@@+`:@@@,.#@@+:#@##..#@@+.;@@@#;'@@@@@###@@@@@@@@@@@@@#::::::::::::::.........................................................................................``.................................,,,,,::::::::::::
....................................................................................................................................................................................................:;;;;::::::,,,,,,,,,,,,,,,,,,:::::'@@@@@@@@@@@@@@#'+@@@@+'#@@+.;@@@,,#@@+:#@#@,`+@##,:#@@@''@@@@@###@@@@@@@@@@@@@#::::::::::::,:,...................................................................................```````.............................,,,,,,,,::;;;;;;;;;;;
....................................................................................................................................................................................................:;;;;:::::::,,,,,,,,,,,,,,,,,,::::'@@@@@@@@@@@@@@#;+@@@#++#@@',+@##,,#@@+;+@@@;`'@#@;:#@@@+'@@@@@###@@@@@@@@@@@@@+::::::::::::::,...........................................................................````````````````.........................,,,,,,,,,,,:::::::;::;;:
......................................................................................................................................,.............................................................,;;;;;::::::,,,,,,,,,,,,,,,,,,::::;@@@@@@@@@@#@@@+'#@@@#++@@@',+@@#::#@@#;#@@@'.'@#@':+@@@#'@@@@@###@@@@@@@@@@@@@'::::::::::::,:,...........................................................................```````````````.........................,,,,,,,,,,,,,,,,,,,,,,,,,
.........................................................................................................................................,,,,,......................................................,;;;;;::::::,,,,,,,,,,,,,,,,,,,:::;@@@@@@@@@@@@@@+'@@@##++@@@':+@@@;;@@@#'##@@+,'@@@#:'#@@#'@@@@@@##@@@@@@@@@@@@@;::::::::::::,:,...................................................................................................,,,,,..,,,,,,,,,,,,,..,,,,,,,............
.........................................................................................................................................,,,,,......................................................,;;;;;:::::,,,,,,,,,,,,,,,,,,,,,::;#@@@@@@@#@@@@@++#@@@#+#@@#;;#@@@''@@@#'+@@@#:;#@@#;;#@@@+#@@@@@##@@@@@@@@@@@@#:::::::::::::,,,..............................``.....``....`.........................................,,,,,,,,,......,,,......,,,,,,,,,,,,,,,,,,,...,...,,,,.
...................................................................................................................................................,................................................,;;;;;::::::,,,,,,,,,,,,,,,,,,,,:::@@@@@@@@@@@@@@+#@@##++#@@#;;#@@#;'@@@#++##@#;:#@@@':+@@@##@@@@@#@@@@@@@@@@@@@#:::::::::::::,,,...............................`.....`.................................,.,,,,,,,,,,,,,,,:,,,,,,,,,.........,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
..................................................................................................................................................,...............................``````````````.....:;;;;::::::,,,,,,,,,,,,,,,,,,,,,::#@@@@@@@@@@@@@+#@@##++#@@#;'#@@#;'@@@#++#@@#;:#@@@':+@@@##@@@@@@@@@@@@@@@@@@@':::::::::::::,,,......................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,..,,.,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,
......................................................................................................................................................,,..........................```````````....,,,,:;;;;::::::,,,,,,,,,,,,,,,,,,,,,::#@@@@@@@@@@@@@#@@@@###@#@#''@@@#;'##@#++#@@#;:+@@@+;+@#@@@@@@@@@@@@@@@@@@@@@@;:::::::::::::,:,...........................,...,,,,,,,,,,,,,,,,,,,,,,,,..,,...,,.,,....,,,,,,...,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,
........................................................................................................................................................,.....................................,,,,,,,:;;;;::::::,,,,,,,,,,,,,,,,,,,,::,+@@@@@@@@@@@@@#@@@@###@@@#'+@@@#;'@@##++++##':+@@@#''#@@@@@@@@@@@@@@@@@@#@@@+:::::::::::::,,:,................................,................,,,,,,,.,,....,,,,,,,,,,..,,,..,,,,,,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
.........................................................................................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;::::,,,,,,,,,,,,,,,,,,,,,::,'@@#@@@@@@@@@@@@@@@##@@@@#+#@@@#''##+####+++';'@@@#''#@@@@@@@@@@@@@@@@@@#@@@;:;::::::::::::,,,.................,,,,...,........................,,.,,,,........,,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
..........................................................................................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;::::,,,,,,,,,,,,,,,,,,,,::::;#@@@@@@@@@@@@@@@@@@@@@@@#+#@@#@######++#++++++@@@@++#@@@@@@@@@@@@@@@@@@@@@+:;;::::::::::::,,,.................................................,,,,,,,,,,,.,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
...........................................................................................................................................................,,,...,,,.,,,..,,,,.,,,,......,,,,,..,,,,,,;;;;;::::,,,,,,,,,,..,,,,,,,,:::::+@@@#@@@@@@@@@@@@@@@@@@@###@@@#######+#+++++++#@@@#+#@@@@@@@@@@@@@@@@@#@@#;::;::::::::::::,,,..................................,,,,,,,,,,,,,,,,,......,,,.,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
.............................................................................................................................................................,.......,.....,.,,,,,,,......,,,,,,,,,,,,:;;;;;:::,,,,,,,,,,....,,,,,,:::::;@@@#@@@@@@@#@@@@@@@@@@###@@@@######+++++++++++#@#####@@@@@@@@@@@@#@@@@@#;:::;::::::::::,:,:,......................................,,,.,,...................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
..............................................................................................................................................................................,,,,.,,,,,..,,,.,,,,,,,,,;;;;;:::,,,,,,,,.......,,,,:::::::'@@@@@@@@@#@#@@@@@@@@@@@#@@@@#######++#+++++++#@@###@@#@@@#@@@@@@@@@@@#;:::::::::::::::::,,,............................................................,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
..........................................................................................................................................................................,,...,,,..,,,,,,,,..,,,.,,,.,;'';;:::,,,,,,,.........,,,::::::::;'####+;;'@@@@@@@@@@@@@@@@@@#######+++++#++++#@@@####@@#@@@@@@@@@@@+;;,,::::::::::::::::,:..........,.................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
..........................................................................................................................................................,......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..:';;;:::,,,,,,,.........,,,:::::::;;:,,.`` .:+@@@##@@@@@@@@@@@##+##++++++##++++++@@@###@@#''######';;'',,,,:::::::::::::::,,,............................,,,,,,,..............,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,.,,,
..........................................................................................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;';';;:::,,,,,..........,,,::::;::;'':.` ``.::'#@@@@@@@@@@@@@@#+++#+++++#+:.;++++#@@####+';;;+':,,.` `.:,,,,::::::::::::::,,,........................,..,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,,,,,,,,,,,,,,,,,,,,,,,..,..,,.,,,....................,,,,,,,,,,,...................
............................................................................................................................................,,,,......,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;#'';;:::,,,,,...........,,::::::::'+':````.;:;;'#@@@@@@@#@@@@#+++++++++++.`:++++#@@@#+';;;;;+#':,.``  .,,,,:::::::::::::::,,.....................,,,,,,::::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,.,..................................,......,,...................
...........................................................................................................................................,,,,,.....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;@';;;;::,,,,,...........,,::::;;::'''+,```.:::;:;'#@@@@@@@@@@#+++++++++#+':'++++#@@#';;;;;;:'#+;:.``` `,,,,,:::::::::::::,,,.,,,,,,,,,,,,,,,,,:,,:::::,::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,..................................,......,,...,...............
.................................................................................................................................,....,,,.,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'@+;;;;::,,,,,...........,,:::::::;'''';:,..::::::::;'##@@@@@@#++++++++#+++#+++++#+;;;;;;;:::'#;:;,.  `.,.,,,,::::::::::::::::::::::::::::;;;:::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,.............................,,,.....,,,,,,,,,,,,,,,,,,,,..,,,,
.....................................................................................................................................,,..,,.......,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@#';;;:::,,,............,,,::::::;'''';;';,:::::::::::;;'+######+++#++++++++++++;:;;;;;::::,'+;;:::```.....,,,::::::::::::,:;;;;;;;::;:::::::::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,...........................,,,,....,,,,,,,,,,,,,,,.,,,.....,,,
.....................................................................................................................................,,...,......,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@#';;;:::,,,,...........,,,:::::::'''';;;';:,:::::::::::::::::+#+#++#+++++++++#';;;:::::::,,'+;;:::,,......,,,::::::::::::::;;;:::::::::::::::::::::::::,,,,,::::::,,,::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,............................,,.....,,,,,,,,,...,,...........,.
...................................................................................................................................,,,,,...,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@+;;;:::,,,.............,,::::;::'''';''';,:,,,,,,,::::::::,,;##+#+###++#++++#;::::::::,,,,;';;:::,:;......,,,:::::::::::::::::::::::::::::::::::::::::::::::::,,,,,,,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,...................................,,,,.,,,,,,,,,,,.........,,
...................................................................................................................................,,.,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@#;;;;::,,,.............,,:::::::''''';'';,,,,,,,,,,,,,,,,,,,,+#++##++##++++#+::::::,,,,,,.:';;::::;:.......,,::::::::::::::::::::::::::::::::::::::::,,:::::,,,:,:::,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,............................,,,....,,,,,,,,,,....,,........,,,
...................................................................................................................................,,.,....,,,.,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@@';;;::,,,.............,,,::::::;''''++':,,,,,,,,,,,,,,,,,,,,,+#+++##++++##+:,:::,,,,,,,,.,;;;;::;;:........,,::::::::::::::::::::::::::::::::,:::::,,,::::,,:::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,..,,...................................,,,,.,,,,,,,,,..........,,,
..............................................................................................................................,....,,,,....,,,.....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,,#@@@+;;;::,,,.............,,,,::::,,:;;';;,,,,,,,,,,,............:+#+#+#+##+#+:,,:,,,,,,,,....,;';;;;:..........,,::::::::::::::::::::,:::::::::,,::::::,,:::::,:::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,..,,............................,,,...,,,,,,,,,,,,,,,..,,,.,,..,,,
.............................................................................................................................,,..,,,,,......,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#@@@#';;:::,,..............,,,:::;:::,,,,,,,,,,,,,,...............,'########':,,:,,,,,,,,.......,::,,...........,,:::::::::::::::::,::,:::::::::,,::::,,,,:::::::::::::::,:::::,,,,,,,,,,,,,,,,,,,,,,,,,..,,.............,.....,,,,,..,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,
.........................................................................................................................,,..,...,,,,,,,....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#@@@@';;;::,,..............,,,:::::,,,,,,,,,,,,,,...................,'++++;:,,,,,,,,,,,,,........`...............,,:::::::::::::::::::::::::,::::,,::,,:,:::::::::::::::,,::::::::,,,,,,,,,,,,,..,,...,,..,,..............................................................
..........................................,.............................................................................,,,.............,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,,,,,,,#@@@@+;;:::,,,..............,,:::::,::,,,,,,,,,,.....`..`.............,,,,,,,,,,,,,,,,,,,.........................,::::::::::::::::::::::::::::::::,:::::::::::::::::::::::::::::,,::::,,,,,,,,,.....................................................................``...
...........................................................................................................,..,,,.,,,...,,,,,.,,.,,....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#@@@@+;;;::,,,..............,,:::::,,,,,,,,,,...,,,:;:;;;,,.``..........,,,,,,,,,,,,,,,,............``............,,:::::;:::::::::::::::::::::::::,:::::::::::::::::::::::,::::::,,::,,,,,,,,,,,.........................................................................
........................................................................................,..,,............,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#@@@@#;;;:::,,...............,,:::::,:,,,,,,,:;+###@@##@@#++::,.......,,,,,,,,,,,,,,,,............```.`.`..........,,:;:;;;::::::::::::::::::::::::::::::,,:::::::::::::::::,:::::::,:,::::,,,,,,,,,,,,...................,,...,,,,,,,,,,,,,::::::::::::::;;;::;;;:::;;;''
,,.............................................,,......................................,,,,,,,.,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@@@@';;:::,,...............,,:::::,,,,,,:'##@#@###'++##+##+++':......,,,,,,,,,,,,,,,.........`.`````..```.,,,;;;;::::;;;;:::::::::::::::::::::::::::::::,:::::::::::::::::::::::::::,::::,,,,::,,,,,,,,..........,,,,,,,,,,,,,,:::::::,,:::::;;;;;;;;;;;'''';''''''+++++
,,,.....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,.....,,,....,,,,,,,,,,......,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@@@@+;;:::,,,..............,,:::::,,,:'#@@####@#++++#@#'+#+;+#+;,.....,,,,,,,,,,,,,,.........``.``..```.;'+++####+'''+;;;:::::::::::::::::::::::::::::::::::::::,::::::::::::::::::::,,::,,,:::::::::,,,,,,,,,,,,,,,,,,,:::::::::::::,:::::::::::::::::::::::::::::;;;::
..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,..,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@@@@#;;;::,,,...............,:::;:,:'#@@@@######++++###+'+#';;;;';:,..,,,,,,,,,,,,,,,.........``..```.;#@#++@##+++'+#+'';:::::::::::::::::::::::::::::::::::::::,::::::::::::,,:::::::::::::::::::::::::,,,,,,,,,,,:::::::::::::::::::::::::::::::::::::::::::::::::::::
.....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+@@@@@#';;::,,,...............,,::::;+#@@#@##+'++++#++#+##''##+#''';;:,...,,,,,,,,,,,,,........`.``.`.:+#@#####++++'''+''';:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,:::::::::::::::::::,,:::::::,,::,,,::::::::::::::::::::::::::::::::::::;:
......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,,+@@@@@@';;:::,,...............,,::::'@#@####+#++++';;+++'+'++#';;;;:;;::,,,,,,,,,,,:,,,........``.``.'@@##@###+#+'''''+''+;:::::::::::::::::::::::::::::::::::::::::,:::::::::::::::::::::::::::::::,:::::::::::::::::::::::::::::,::::::::::::::::::::::::::::::::::,,,::
.......,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,:,,;@@@@@@+;;::,,,,.............,,,::::;###@###+++''';;';;+':;;;;++'+'++;::,,,,,,,,,::::,,,.......``.`.+########+'+'''''+'''''::::::::::::::::::::::::::::::::::::::::::::::::::::::,,,,:::::::::,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,,,,,,,,,,,
.....,....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::,,;@@@@@@#;;;::,,,.............,,,::::;#####+++''''''';;;';;:;:,;''';;;;';;::,,,,,,::::,,,.........`.+@######+'''';;'''';;''';:::::::::::::::::::::::::::::::::::::::::,,:::::::::::::,::::::::::,::::::::,,:::,,:::::::::::::::::::::::::::::::::::::::::::::::,,,,,,,,,,,,
,,,,,,,..,,.......,.,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::,,,,:::,,:@@@@@@#;;;::,,,,............,,,:::::####+'''';';::,:;;:,;;,,::,;''';;;;;:::,,,,::::::,,,.......`.+@@#@++'+++'''';;;;;;;;;';:::::::::::::::::::::::::::::::::::::::::,,::::::::,:::::::,:::::::,,,:::::::::::::::::::::::::::::,:::::::::::::,,,::::::::::::,,::::,,,,,,,:
,,,,,,,,,,,...............................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::,,,,,,,:,:#@@@@@@';;::,,,,............,,,:::::+@####';'';;:::;::;:,:,,,.:;::::';:;;:::,::::::::,,,,.......'@@###+##+';;;;;::::::::;;;:::::::::::::::::::::::::::::::::::::::::::::::::::,:::::::::::::::,,:::::::::::::::::::::::::::::::::::::,:,,,::,,:::::::::::::,,:::::::,,,,:
::::,:,,,,,...,...........................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::+@@@@@@';;::,,,,............,,,:::::'###++''+';';;:';;:,,,..,.,,.:;;';;;:::::::::::::,,,,......;@#######+''';;::::,,,,:::::;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,::::::::::::,,::::::::::::::::::,::::::,,,,,:::::::::::,,,,::::::::,,,,,,,,
:::::::::::,,,,,,,,,,.......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,,,::::'@@@@#@+;;::,,,,............,,,:::::;###+';'';;;;:;;:;::,.,....,,,.,;;:;'';;:::::::::,,,,,....:#@@@#@#++''';,.,,,,..,,:::::;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,::,,,,:::,,:::::::::::::::,,,,,,:::,,,,,,,:::,:::::::,,::,:::::::,,,,,,,,
;;;;;::::;::::::::::::,,,,,,,,,,,,,,,,,,,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::,,:;@@@@@@#;;::,,,,,...........,,,:::::;###''';;;';;:;;;::,,.....``.,,,,::::'':::::::::::,,,,..,:@@#@@##++';;:,,,..,....,,,:::;;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,,,,,,,,,,,,,:::::::::::::,,,:,,,:::,,,,,,,:::,:::::::::::::::::::,,,,,,,,
';;;;;''''';;;';;;;';;;;;;;;::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,:::,,,,,:::::::::,,::@@@@@@#;;;::,,,,...........,,,,:::::+#+''';;'':,;;;;::,,,.`.....``..::;;;;;;:::::::::,,,,,,;#@@@###+++;;::,..``.```....::::;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,,,,,,,,,,,,,:::::::::::::::::::,::::::::::::::::::::::,:::::::::::::::,,,,
';;'''++++++++++++++++'+++++';'';;;;;;;:;;;;:,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,,,::,,::::,::::::::::::::,:::::+@#@@@#;;:::,,,,,..........,,,,:::::'+#+''';'';;;:;::,,,.`...`..`` .,,:;;:';;;::;:::,,,,,:;+@@@@##+'+';:,..``````````.,,,::'::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
''''''''++++++++++++++++'++''''''';;';;;;;;;::::::::,,:::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,::::::::::::::::::::,:::,:'@@#@@@';:::,,,,,..........,,,,:::::++'+';''';;;;::::::,,......````...,,;;';;;;::::,,,,:;'++##@###+'';;::,.`````````.,,,::;';::::::::::::::::::::::::::::::::::::::::::,:::::::::::::::::::::::::,::,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
'''''';''';'''''''''''';;;;;;;;'';;;;;;;;;;;;;;;:::::::;:::::::::::::::::,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,::::::::,::::,,:::::::::::::::#@#@@@';;::,,,,,..........,,,,:::::+#+;'';';;::;;:::::,,,......`````.,,:;'';'';;::::;;;'+####@#++'';;::,....```````..,::::;'::::::::::::::::::::::::::::::::::::::::,::::::::::::::,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;::::::::::::::
''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,:::::::::::::::::::::::::::::,'@@@@@+;:::,,,,,,.........,,,,:::::'#++''+'';:;;::::::,,,,``...``````,,:::;;';;;;;;;'''''+''+++''';:::,,..`````````..,:::::'::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;:::
;;;;;;;;;;;;;;;;;;;;;;;;''';;;';;;;;;;;;;;;;'''''''''''';;;;;;'';;;;;';;;;;;;::::::::,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::,,,,,,,,,,,:::,,,,,,,,,,,,,,,,,,,,,,::::::::,::::::::::::::::::::::::::::+@@@@+;:::,,,,,,.........,,,,:::::'+''';;;';;;:::::::,,,.....`..` ```.,:;;;;''';;;;;;'''+'+''+'';:::,,,..``.``````.,::::::':::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,,:::,,,::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;'''';;;;;;;;;;;;''''''''''''++'''''''''''''''''';;;''';:;;;;::::::::::,,,,,,,,,,,:,,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,,.,,,,,,,.,,,,,,,,:,,::::::,,,:,,::::::::::::::::::::::::+@@@#;::::,,,,,.........,,,,:::::;++'''''';;;:::::,,,,..`......`````..,:;;;+';'';;;''''''';''';;:::,,..`````````,,:::::::'::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;:;;;;;;;;;;;;;;:;;;;;;;;;;:;;;:,,,::::,,,,,,,::,..............,.........
''''''''''';;;;;;;''''''';''';;''''''''''''''''''''''''''''''''++++'+++'''''';;;;;;;;;;;;;;;;:;:::::::::::::;::::::,,,,:,,,,,,,,,,,,,,,,,,,,,,,:::,,..,,,,,,,,,,,,,::,,,,,,,::,,,,,,::::,,::::::::::::::::::;+#@#;;:::,,,,,.......,,,,,,:::::;'+'''''';;;::,,::,,,,.`.....`.`````.,::;'+;;'''';'''';'''';;;:::,,,.`````````.,,::::::;;;::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;:::;::::::;;:..,,,,,,,,,.,,,,......................``.
''';;'''''';;;;'';;;;;''''''';''''''''''''''''''''''''''''''''''''+'''''''''''''''''''''''''''''''';;;;;;;;;;;::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,,,,,,,,::::::::::,,::::::::::::::::::::;'+;;:::,,,,,......,,,,,,,:::::'+'''';''::;:,:::,,,,..``.```````` `.,:;;'';'+'+'';;;'';';;;;;:::,,.````````..,,:::;:,:;;;:::::::::::::::::::::::::::::::;;;;;::;::::;;;;;;;;;;;;;;::;;;:;;;::::::::::::::::::::,,,,,,,,,:,...,.....................................
''';;'''''''''''';;;;;;'';;''''';;''';;;;;;;;;;;;';'';'''''''''''''''''''''''++''''+''+++++++++++++++''''';;';:::;;:::::::,:::,,,,,,,,,,,,,,,,,..,,,,,,,,,,,:::,,,,,,,,,:,,,,::::::::::::::::::::::::::::::::::::;;:::,,,,,.......,,,,,,:::::;''++';'';;;::::,,,,,.....`````.`````,,:;;;''+'''''';;'';;;;;;:::,,....`.,...,:;:::::,:::;;;;;:::::::::::::::::::::::::::;;;;;:;::::::::::::::::::,,,,,,,,,,,,,,,,,,................................................................
'''''''''''''''''''''';;;;;;''''';;;;;;''''';;'''''''''''''''''''''''''''''''''''''''+++++++++++++''''''''''';;;;;;;;;:::::::;:,,:::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::::::::::::::::::::::::;;:::,,,,,........,,,,,:::::;+''''';;;;:;:::::,,,......``.``````.,,:;;'+'++'''''';;';;';;;:::,,,,...,,,,,::::;::::;:;''''';;''''''';;;;;;;;;;;;;;;;;::::::::::,,,,,,,...........................................................................................
'''''''''''''''''''++';;;;;;;''';;;;;;'''''''''''''''''''''''''''''''''''''';''''''''''';''';'''''''';'''''';;;;;;;;;;;;;;;;;;;;:;;;;;:::::::::::::,,,,,,,,,,,,,,,,..,:::::;;::::::::::::::::::::::::::::::::::::;;;:::,,,,.........,,,,,::::;++'+'';;;;:;;::::,,,,,.`..`````....,,,;;;'+++#++++'';;';;';;;:::,,,,.,,,,,::;::;;::::;;'++++'''++++''+'';''''';;;;;;:;;:.,,,,,,,,.............```..````.````````````````````````...................................................
''''''''''''''''++'++''''''';;';;;'''''';;'''''''''''''''''''''''''''''''''';'''''''''''''';;''';''';;'';;;'''''';'''''''''''+''''+''';;;;;;;';;:::::::::,,,,,,,,,::,,::,:;;;;::::;;::;::::::::::::::::::::::::::;;;:::,,,,.........,,,,,::::;+'++'';;;;::;::::,,,,...`...`..`...,,,:;;''+#++##+'::;';'';::::::,,,,,,,::;:;;;::::::';';;;;;;;;;;;;;;;::::::::::::,,::,...........................................................................................................
''''''''''''''+'++'++'''''''';';;''''''';;'''';''''''''''''''''''''''''''''''''';;''';;''''';;'';''';;;;;;;'''''''''+++++++++++++++++''''''''++;:;;;;;;;;:,,,,,,,:'';:::::;;;;;;;;;;;;;;::::::::::::::;;;::::::::;;;:::,,,,..........,,,,::::;#++''';;:;;;;:,::,,,....````````....,::;'+'+##+'#+';;'':;';;;;;:::::,,,:::;;;;:;;:;;'';:,,,,,,,,,,,,,,,,.,,...........,...................................................................................................,........
''''''''''''''''''''''''''''''''''''''''''''''';'''''''''''''''''''''''''''''''';;;'''''';;''''';;';;;;';;'''''''''''''''''+'''+++'++''++''''++;;;;;'''';::::::,::;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::;;;;;;;;::::;;:::,,,,..........,,,,::::;#+++';;;;;:;;:,::,:,...```` ````..,,,;;;''++###+##+'+;;;;';;;;:;:::::,:::;';;;;;':''''',``````````````.``..`````.......................................................................................................,...........
''+++'''''''''''''''''''''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''';;;;;;'''''''''''''''''';;;'''';;''';''''''''''''';;''''''';;;;;;:::::;;++'';;;;;;;;;;;;;;;;;::::::::::;;;::;;;::;;:;;;::,,,,..........,,,,::::;''++';;;;:::::,:,,,,..`````````..,,,,;''''+@####+++';;';;';;;::;::::::::;;;;';;'''+'+';```````````````````````````````.................................................................................................,...........
+++++'''''''''''''''''''''''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''''''''''++'''++'+'++++'''+';;;''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::;;:;;;;;;;::,,,,..........,,,,:::::#+++''';;:;::::,,,,,..``` `````...,:::;'++'##+#@+++''';;+';';;;;;;;:::;;;;;;'''''+++#+;`````````....``.......`.....................................................................................................................
+++++''++''''''++''''''''''''''''''''''''''''''''++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+++++++++++#+####++++++''''''''''''''''''''''''++';;;;;;;;;;;;;;;;;;;;:::,,,,.........,,,,,::::++++'';::;::::,,,.,,.`````````..,,::;'''+#++#@##++++++''++''';;;;;;;;;;;;''''''+++###+,............................................................................................................................................
++'+++++++++++++++++++++++++'''++''''+'+++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''';;'''';';;'''';'+++'++++++++++###+##++++++++++++++++++#++++++++##+''+++'''+++++++#+';;:::,,,,...,.....,,,,,::::++++#';;;;:::::,,,,,.....`.....,,,::;''##@###@@@@###+#+###+''''';';;;;''';''++++++###;.............................................................................................................................................
+'''++++++++++++++++++++++++''++'''++++++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;'+++'+++++++++++++++++++++++++++++++##++##++##++##++++++++++++++''++;;;:::,,,,...,,....,,,,,::::+####''';;;;:;::,,,,,,......`.,,::;'+''+##@@@@@@####+###@#+''''';;;;;;''''+''+++++##+,`............................................................................................................................................
+''+++++'''++++''''++'''''''''++''++''+++++'''''+++++''''''''''''''''''''++'''''''''''''''''''''''''''''''''''''''''''''';;'''''''''++++++++++++++++++++#++++##+'''++++++++#++++++++++++++#######+++#++++++';:,,,,:;;:::,,,,...,,....,,,,,::::+#@@#+''';;;;:::::,,,:,......,::,;'+######@@##@@@##@###@@@#++++''+';''''''++++######:..............................................................................................................................................
++++++++''''++'++''++'''+'''++++++'''+++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++'''++++''++++++++++++++#####+++####';++++'''';;;;;;:,,:::::::::::::::,,:,,:::::::::::::::::::,,,,.`.``,;;:::,,,,,,,,,....,,,,,::::#@##+#+#+;;;;::;;:,::::,,,.,,,,;'+#+#@@@@@##@@@@@++#@##@#@####+'++''''+++'+##++##@#;...............................................................................................................................................
+++++++'++++++++++++++++++''++++++''++'+++'++##############################################################################################+###;;'';;;;::,,,,,,.``.........```.```````````````````````````````````,;;:::,,,,,,,,,.,,,,,,,,:::;+########'';;;;;::::::::,,::;;';++##@@@@@@@@@@###@@@@@@@@@@@@####+++'''+#+'###+++#;................................................................................................................................................
+++++++++++++++++++++++++++++++++++++++++++++#################################################################################++++++++++'''''+':::::,,,,.......```````````````````````````````````````````````.`...;;:::,,,,,,,,,,,,,,,,,,:::;'#@####+#+';';;;::::;;::,;;';'+'+#@@##@@@@@@@@@@##@@@@@@@@@@@###@###+++++#++#####'.................................................................................................................................................
++++++++++++''+++++++++++++++++++++++#+####+++++++++++++++++++++##+++##+++###+++++++++++++++++++++++'''''''''''''''''';;;;;;;;;::;;;:::;:::::::,,,,,..............................`````````...``````...`````.......;;:::,,,,,,,,,,,,,,,,,,:::;:'#@@@@@@##++++;';;;;;;;;''';'+@##@@@@@@@@@###########@@@@@@@@#@#@######+@##@###+..................................................................................................................................................
++++++++++++++++++++++++++##################';'++'++''''''''';;'';;;;;;;;;;;;::::::::::::,,:::,,,,,,,,,,,,,,,,,,,,,,,,..,,.........................................................................................:;:::,,,,,,,,,,,,,,,,,,:::;;;'#@@#@##@###+++''+''+;;''+#+#@@@@@@@@@##++++###++++###@@@@@@@@@@##@@@@##@#@@#+:..................................................................................................................................................
##########################################@#';''';;;;::::::;::::::::,,,,,,,,,....,........```````````````````````````````````````````````..``......................................................................:;:::,,,,,,,,,,,,,,,,,,,::;;;;'#@@@@######+'++';+'''+##@#@@@@@@@@#+++++++++++++++++##@@@@##@@@@@@@@@#@###++,..................................................................................................................................................
##################+##++++++++++++++++'''''''::::::::,,,,,,,,,,,,,,....................````````````````````````````````````````````````````````.....................................................................,;:::,,,,,,,,,,,,,,,,,,,::;;;;''+#@@@#@@@@#@#####+##+####@##@@#++''''''''''+++++++++++#@@@@#@@@##@@##@##++'...................................................................................................................................................
'''''''''';;;;;;;;;;;;;;;;;;;;;;;;::::::,,::,,,,,,,,,,....,,...........................`......``...`.``............................................................................................................,;;::,,,,,,,,,,,,,,,,,,,:::;;;;''++#@@@##@@@#@@@#@@###@##@@@#+'''''''';;;;''''''++++++++##@@@@@@@@@@##++++:..................................................................................................................................................,
,,,,,,,,,,,.........,..............................................................................................................................................................................................,;;::,,,,,,,,,,,,,,,,,,,:::;:;;;''''+##@@@@@@@@@@@@@@@@@@#+'''''';;;;;;:;;;;;;;''''+++++++####@@@@#@#++++',................................................................................................................................................,,,
```````````````````````````````````````````.........................................................................................................................................................................;;::,,,,,,,,,,,,,,,,,,,:::;::;;;''''''+##@@@@@@@@@####+''''';;;;:::::::::::::;;;;'''+++++++#####@##++++'',...................................................................................................................................................
````````````````````````````````````````````........................................................................................................................................................................:;::::,,,,,,,,,,,,,,,,,::::::;;;;;';''''''''++++++''''';;;;;;;:::::,,,,,,,,,,:::;;;'''++++#########++''';....................................................................................................................................................
.........`..`.......................................................................................................................................................................................................:;;::::,,,,,,,,,,,,,,,,:::::::;;;;;;;;;;''';;;';;''';;;;;;::::::,,,,,,,,,,,,,,,:::;;;''+++########+++'';:....................................................................................................................................................
.......................................,............................................................................................................................................................................,;;:::::,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;;;;;;;;;;;;;::::::,,,,,,,,......,,,,,,:::;;''++++###@#+++'';;:....................................................................................................................................................
....................................................................................................................................................................................................................,;;:::::,,,,,,,,,,,,,,,,::::::::::::::::;;;;;;;;;;;;;::::::,,,,,,,,..........,,,,,:::;;''+++#####++'';;:,....................................................................................................................................................
....................................................................................................................................................................................................................,;;;::::,,,,,,,,,,,,,,,,::::::::::::::::::::::::::::::::,,,,,,,,,.............,,,,,::;;''+++#+##++'';;;:,....................................................................................................................................................
.....................................................................................................................................................................................................................;;;:::::,,,,,,,,,,,,,,,:::::::::::::::::::::::::::::::,,,,,,,,,...............,,,,:::;''+++++##++'';;::,....................................................................................................................................................
.....................................................................................................................................................................................................................:;;:::::,,,,,,,,,,,,,,,,:::::::::::::::::::::::::::::,,,,,,,,,................,,,,::;;''++++##++'';;:::,....................................................................................................................................................
.....................................................................................................................................................................................................................:;;:::::,,,,,,,,,,,,,,,,::::::::::::::::::::::::::::,,,,,,,,,..................,,,::;;''++++##++'';;:::,....................................................................................................................................................
.....................................................................................................................................................................................................................,;;::::::,,,,,,,,,,,,,,,::::::::::::::::::::::::::::,,,,,,,,,...................,,::;;'++++##+''';;;:::,....................................................................................................................................................
.....................................................................................................................................................................................................................,;;::::::,,,,,,,,,,,,,,,:::::::::::::::::::::::::,:,,,,,,,,,....................,,::;''++++##+''';;::::.....................................................................................................................................................
................................................................................................................,,,,.,......,.........................................................................................;;::::::,,,,,,,,,,,,,,,,::::::::::::::::::::::::::,,,,,,,,,...................,,,::;''++###++''';;:::,,....................................................................................................................................................
.............................................................................................................................................................................................................,........:;;:::::,,,,,,,,,,,,,,,,::::::::::::::::::::::::::,,,,,,,,,...................,,,::;''+++##++''';;::,,.....................................................................................................................................................
.......................................................................................................................................................................................................,:;''++;;;;::,,:;;;::::,,,,,,,,,,,,,,,,,::::::::::::::::::::::::,,,,,,,,,,...................,,,::;'++++##++'';;:::,,.....................................................................................................................................................
......,..,,,,,,,,,,,......,,,,,,,,,,,,..........................................................................................................................................................,,::;+###@@@##';;;;;;;:;;;;::::,,,,,,,,,,,,,,,,,:::::::::::::::::::::::,,,,,,,,,,...................,,,:;''+++##++'';;;::,,,.....................................................................................................................................................
..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.......................................................................................................................................................,;'++#@@@@##@@###';;;;;;;;;;;;::::,,,,,,,,,,,,,,,,,:::::::::::::::::::::::,,,,,,,,,,...................,,::;''+++##++'';;:::,,,.....................................................................................................................................................
..,,.................,,,..................................................................................................................................................................,::'+##+#@@@####@###;;;;;;;;;;;;;::::,,,,,,,,,,,,,,,,,,::::::::::::::::::::::,,,,,,,,,,...................,,::;'+++##++'';;;:::,,,,....................................................................................................................................................
........................................................................................................................................................................................,::'#++##'#@@#####@###;;:;:;;;::;;;:::::,,,,,,,,,,,,,,,,,::::::::::::::::::::::,,,,,,,,,,,.................,,,:;''+++##+''';;:::,,,,,....................................................................................................................................................
.....................................,...............................................................................................................................................,:;;:;'#++#@#@@#@@#######;:::::::::;;;;::::,,,,,,,,,,,,,,,,,,:::::::::::::::::::::,,,,,,,,,,,................,,,::;''+++#++'';;;:::,,,,,....................................................................................................................................................
..................................,................................................................................................................................................,:;;;;;';;'+#@#@@@@@@#####+;::::::::::;;;:::,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::,,,,,,,,,,,..............,,,,::''+++##+'';;;:::,,,,,,....................................................................................................................................................
.................................................................................................................................................................................,::;';,:::::;'+###@@#@#######;:::::::::::;;:::,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::::,,,,,,,,,,,............,,,,::;''++##+''';;::::,,,,,,....................................................................................................................................................
.....................................................................................................................................................................,:;;;:,,...;+;;';:,,,,,::;'###@#@@#######':::::::::::;;::::,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::,,,,,,,,,,,,.........,,,,,::;;'+++##+'';;;:::,,,,,,,....................................................................................................................................................
....................................................................................................................................................................,'''''##+';'++'';:::,..,,:;''+#@@@#@######':::,,,::::::;::::,,,,,,,,,,,,...,,,,,,:::::::::::::::::::::,,,,,,,,,,,,,,.....,,,,,::;;''++##+''';;::::,,,,,,,....................................................................................................................................................
...................................................................................................................................................................,:;';;;'+####++';:::,,....,:;;;+@@@#@#+####+:::,,,,:::::::::,,,,,,,,,,,,.....,,,,,::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,::;;'''++#++''';;:::,,,,,,,,....................................................................................................................................................
...................................................................................................................................................................::::;::::'##+'';::::,.......:';'@@@@##+####+:::,,,,,,::::::::,,,,,,,,,,,......,,,,,::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,::;;;''++##+''';;;:::,,,,,,,,....................................................................................................................................................
..................................................................................................................................................................,;:,,,:,.,:'##+''';,,:,,...,.,;;+@@@@########::,,,,,,,,,,:::::,,,,,,,,..........,,,,,::::::::::::::::::::::,,,,,,,,,,,,,,,,,,::;;;'''++#''''';;:::,,,,,,,,,....................................................................................................................................................
..................................................................................................................................................................:';;;:,.,::;##+'+':,,:,,..`.,:;;+@#@@@@#++###::,,,,,,,,,,,::::,,,,,,,............,,,,,::::::::::::::::::::::,,,,,,,,,,,,,,,:::;;;''''+#+'''';;;:::,,,,,,,.,,...................................................................................................................................................
..................................................................................................................................................................''+';;,..:;'+@@#;,;;:,,,..`..,;:;@@@@@##+####;,,,,,,,,,,,,,:::,,,,,,..............,,,,,::::::::::::::::::::::::,,,,,,,,,,::::;;'''''+#+''''';;:::,,,,,,,.,,....................................................................................................................................................
..................................................................................................................................................................+++';:..,,:;'+##':;':,,,..,,:,;;'@@@@@##++###',:,,,,,,,,,,,,:::,,,,................,,,,::::::::::::::::::::::::::::,,,:::::;;;'''''+#+''''';;;:::,,,,,,,.,,,...................................................................................................................................................
.................................................................................................................................................................,@@#';:,..,:;;+##+;;;:,,,,.,:::;'+@#@@##@++###',:,,,,,,,,,,,,,::,,,,.................,,,,:::::::::::::::::::::::::::::::::;;;;''''''#+'''''';;;::,,,,,..,.,,,...................................................................................................................................................
.................................................................................................................................................................;@@@#;;:. ,;''+##+'';::,.,....,:;'@@@@###++###+::,,,,,,,,,,,,,,:,,,,..................,,,,::::::::::::::::::::::::::::::;;;;'''''''#+''''''';;:::,,,,,...,,,,...................................................................................................................................................
..............................................................................................................................................................,:;###@#;;,.`,:;;+@#';';;:,.,..`..,::#@@#@###+###+:,,,,,,,,,,,,,,,,,,,,,.................,,,,,:::::::::::::::::::::::::;;;;;;''''''''#+''''''';;;:::,,,,,..,,,,,...................................................................................................................................................
............................................................................................................................................................,:;'++;'+++;...,..:'##+'''';:,,......:;+@@@@###++###;,,,,,..,,.,,,,.,,,,,,..................,,,,::::::::::::::::::;;;;;;;;;;;'''''''''++'''''''';;;::,,,,,,..,,,,,...................................................................................................................................................
...........................................................................................................................................................,:;;;':,,:;+;.`..,,:'####'''',::..,.,:;;+@@@@###+++##':,,,,...........,,,,,...................,,,,::::::::::::::;;;;;;;;;;;;;'''''++'++'''''''';;;;:::,,,,,..,,,,,,...................................................................................................................................................
...........................................................................................................................................................:;;;;;.,..;'',.`.::;;+#@#'''',::,,..,::;+@@@@@###++##+::,,,,...........,,,,,..................,,,,,:::::;;;:::::;;;;;;;;;;;''''''++'++;;''''';;;;;;:::,,,,...,,,,,,...................................................................................................................................................
..........................................................................................................................................................,'+:,+;,;,.;+':....:;:+@@#+#+';:::.`..,:;'@@######'####::,,,,.............,,,...................,,,,,::::;;;;:::;;;;;;;;'''''''''++'+#;,;;'''';;;;;:::,,,,,...,,,,,:...................................................................................................................................................
..........................................................................................................................................................,+#+::;;:...,;,...`,::++##+'+'::,,,,,::'+#@#@#####+####;::,,,..............,,,..................,,,,,:::::;;;;:::;;;;;''''''''''+''++;,:;;''';;;;;;:::,,,,,....,,,::...................................................................................................................................................
.........................................................................................................................................................,;#@@+.;;,```,;,`....,;;;#@#'++';::::,:;;'+@@@#@########'::,,,...............,,...................,,,,,:::::;;;;;;:;;;'''''''''''''+':,,::''';;;;;;:::,,,,,....,,,,::...................................................................................................................................................
.......................................................................................................................................................,:''+@@#;::;..`,;,...,.,:;;#@#+++'';::,.::;;'#@@######'####:,,,,,...............,,..................,,,,,:::::;;;;;;;;;''++++'''''''+':,:::;;;;;;;;;;:::,,,,,....,,,,::...................................................................................................................................................
.....................................................................................................................................................,,,,,:'#+@+:;':..,::,..,,,,;'+#@+';'';:,,,,:''+#@@@@####+####;,,,,,................,,..................,,,,,:::::;;;;;''+++++++''''''+':,::,:;;;;;;;;;:::,,,,,,....,,,,::...................................................................................................................................................
....................................................................................................................................................,:;:,,,;'+@+;';:.,:::,....,,:;'#@+';;;::,,.,:;'+#@@@####@++###'::,,,................,,,.................,,,,,,:::::;;;;'+++++++++''''+':,:,,,:;;;;;;;;;:::,,,,,,....,,,,::...................................................................................................................................................
....................................................................................................................................................:;;:,,,::'@#+;:,,,.:,.....,:;;'#@#++;::;;:,:;;'++@@@@##+######+::,,,,................,,,.................,,,,,:::::;;;;;'#+++++++'''#',,:,:,,:;;;;;;;;::::,,,,,.....,,,,::...................................................................................................................................................
.................................................................................................................................................,..:;::,,.:::+@+;,:;::;:,,...,:;;;+#@#++;;':,,:;;+++@@@@#####+####;::,,,.................,,,.................,,,,,::::;;;;;;'+++++++++#':,,,:,:,:;;;;;;;;:::,,,,,,.....,,,,:,...................................................................................................................................................
....................................................................................................................................................:';,:,.,:::##';;;;';;,,,...,:::;'#@#+';;:,,,,:+++#@@@#####+####+::,,,,.................,,,,,,.............,,,,,::::::;;;;;+++######+:,:,,:,,,:;;;;;;;;:::,,,,,,.....,,,:::...................................................................................................................................................
...................................................................................................................................................,'##'',`,,:;#@+';;;:::,,,...,,,:;;+@#+';:;:::::':'#@@@@####++####:::,,,.................,,,,,,,,............,,,,,:::::;;;;;+++##+####',,,:,,,,:;;;;;;;::::,,,,,,.....,,,:::...................................................................................................................................................
....................................................................................................................................................+@@@#:,,.,;#@+;;'':::,..,.,,,::''+@@#+';;;::;;;:'+@@#@#####+####'::,,,,.................,,,,,,,,,..........,,,,,:::::;;;:'##+##+#####;,::,,,::;;;;;:::::,,,,,,,.....,,,:::...................................................................................................................................................
.............................................................................................,......................................................'@#@'::,..:+#+';;';;::,.,.,.,,,;'+#@#+'';:,:::;''+@@@@#####+####+:::,,,,................,,,,,,,,,,,........,,,,,::::::;;;+##+#########:,::,,:;;;;;;:::::,,,,,,......,,,:::...................................................................................................................................................
....................................................................................................................................................;@@':::,,.,+@#';''':::,....,:,.,;''##+;;;;::,.;''+#@@@@####+#####;::,,,,,...............,,,:,,,,,,,,,.......,,,,,:::::::'##+#++######@+,::,,:;;;;;::::::,,,,,,,.....,,,:::...................................................................................................................................................
.................................................................................................................................................,..:@+::;::,,,;#+::'';:,,.,....::,,:;+#@#+;:'':;;;''+#@@@@####++#+##+:::,,,,.............,.,,,:::,,,,,,,,,,....,,,,,::::::;+#++++++#######',::,:;;;;;:::::,,,,,,,,.....,,,:::...................................................................................................................................................
.........................................................................................................................................,...,,...,.,'::;:::.,.:##;;+';;,,:,,,..,:::;'#@@@@+:;';'';';+#@@@@@##@++#####;::,,,,,,...........,,,,,,:::::,,,,,,,,,..,,,,,::::::'#++++++++#######:,,,:;;;;;:::::,,,,,,,,.....,,,::,...................................................................................................................................................
.........,...........................,..................................................................................................,,,.,,......,:;;:;::,.,;#@#+'';':::,,..,,:,:;;+####+;';:;;:;''+#@@@@####+#####+:::,,,,,,.........,,,,,,,::::::,,,,,,,,,.,,,,,:::::;##+##++++++######+,,,:;;;;;:::::,,,,,,,,....,,,,::,...................................................................................................................................................
.........,,........................,,..............................................................................................................,:;;:::;:...:+@+''+::':,.....,,,:;:;'++##;::::,;;'''#@@@@#####+##+##;:::,,,,,,......,,,,,,,,,::::::::,,,,,,,,,,,,,::::;+#+++++++++++######;,,:;';;;::::,,,,,,,,....,,,,,::,...................................................................................................................................................
.........,,.......................................................................................................................................,:;;;;;;;;,..,'+':'+';;:,,,..,,,,:';'+++###;:,;:;;;:+#@#@@@####+#####+::,,,,,,,,,...,,.,,,:,,,,:::::::::,,,,,,,,,,,::::'####+++++++++###@###:,:;';;;::::,,,,,,,,....,,,,,::,...................................................................................................................................................
..,.............................,.........................................................................................................,,.....,:;;;;;::;;:.`,'+''#+#';,;:,,,,,;;;;;+#++++#+':;:;:;;#@@@@@@###########;:::,,,,,,,,,,,,,,,;:,,,,::::::::::,,,,,,,,,,:::;+####++++++++####@##@+,:;';;;::::,,,,,,,,....,,,,,::,...................................................................................................................................................
..........................................................................................................................................,,,....:;;:;;:::;';,.:'#+##+++;,;:,,:,,;;:::'+##+''#+:,,;:;'+@#@@@@@@@#++##'##+::::,,,,,,,,,,,,:;:,,::::::;:::::::::,,,,,,::::'###+++++++++++########:,'';;;::::,,,,,,,,....,,,,:::,...................................................................................................................................................
........................................................................................,,,.,,..................................................,:;::;;:;;;';,:;'+';++'';,::,.,,,,,:;:;''++''+'';,:,,;#@#@@@@@#@#++##+#+#+::::,,,,,,,,,,,::,,::::::::;;;:::::::,:,:::::'+#+#++++++++##+########',''';;::::,,,,,,,,,.,,,,,,:::,...................................................................................................................................................
........................................................................................,,,,,,.....................................,,..........,:;:;;:;:;::;:..:'++;'';;;:,.,......,::;'+'+#''+#+;:;::+###@@@@@#######++@+;:::,,,,,,,,,,::,,:::::::::;;;;;::::::::::::;+#+++++++++++++######@###:''';;::::,,,,,,,,,,,,,,,,:::....................................................................................................................................................
........................................................................................,......................................,..............,:;::;;:;::::;,,.,'++'+'+';;;,,,,..,,:::'+#+##''++#+;'';+##@@@@#@###+########::::,,,,,,,,:;;::::::;;;:;;;;;;;;:::::::::;'++++##++++++++##########@+''';;::::,,,,,,,,,,,,,,,,:::.................................,,.................................................................................................................
...................................................................,,.........,......,,,.......................................,,.............:;::::::;:::::,:,.+#++++#':+;:,,:,.,,:;;''+##++;;'+#'';+'#@@@@@@#@#++##+#####+::::,,,,,,,,;;:::;;;;;;;;;;;;;;;;;::::::;'+'+###+##++++++##++#+#####@+'';;::::,,,,,,,,,,,,,,,::::.................................,,,........,...................................................................,...................................
...................................................................,.................,,......................................,............,..::::::::::::::;;::`'@++'++;;':,,,.,,,,,::;'+'##+':;''+';''+@@@@@#@@#####+######'::::,,,,:::::::;;;;;;;;;;;;;;;;;;;;;;:;'+'+#######+++++++++++++##@#@#'';;::::,,,,,,,,,,,,,,,::::,........................................,...................................,,.....................................................................
............................................................................................................................................,::::::::::;:::;;,,.;+;;;'+;;;:,,.`,,..,:,;'';+##';:;;++';+####@@@@@############+;::::,::::::::;;;;;;'';;;;;;;;;;;;;;;;''++++#####+++++++'+++#++######+';;:::::,,,,,,,,,,,,,,::::,...................................................................................................................................................
...........................................................................,,.............,,.......................,,......................,::::::::::::::::;,`,;+';:'#';::::.,,,,,,::;+'++#@++;;;'+#;'+##@@@@@##############+::::::::::::;;;;;;'''';;;;;;;;;;;;;;''++++###++++##+++#+'++#+########';;;::::,,,,,,,,,,,,,,::::,...................................................................................................................................................
...........................................................................,,......................................,,......................,::::::::::::::::;:,,:##';+++;:;;:,,,.,,::;'+++++##+'';:;'''+#@@@@@@##@#######@####':::::::::;;;;;;;'''''';;;;;;;;;;;;'''++++###++++++++##+++++'++######+';;::::,,,,,,,,,,,,,,::::..........................................................................,,........................................................................
..........................................................................,...............................................................,::::::::::::::::;;::.:##''+++';;:,,,.,,.,;:''+';+;#+'';:,:+++#@@#@@@@@@##@@@########+;:;::::;;;;;;;';''''''';;'';;;;;;'''++#+##+++#+++'+++'++++'+++######+;;;::::,,,,,,,,,,,,:::::........................................,..................................,...................................,,...................................
..........................................................................,..............................................................,::::::::::::::::::::..;##';+'+';,,,...,,,,:::;;''+'#++''';'#####@@@@@@@@@@@@###@@@@###+;:;::;;;;;;;;;;''''''';;'''';;;;'+++##+++###+++++++''''+++++++######';;::::,,,,,,,,,,,,:::::........................................,.,,..................................................................,,,...................................
........................................................................................................................................,,::::::::::::::::::,:,.;##;;#'++;,::,...,::::;''+++#@##+++'++@#@@#@@@@@@@####@##@#@#####':;;;;;;;;;;;;;;;''''''''+++'''''+#++++++###++++##+'''';'++++++++###+;;::::,,,,,,,,,,,,:::::...............................,,,.........,.................................................................,,,,,..................................
........................................................................................................................................,::::::::::::::::::::::,:##''#++''::,,,.,,:,:;;;+++#+#++'++'''+#@###@@@@#@###@@@@@#@@#####+;:;;;:::::::;;;;;;''''+++++++++++++++++++++++++++''+'''+++'''+++###';;::::,,,,,,,,,,::::::.,,...........................,,...,,.......................................................................,,,..,.........,........................
.......................................................................,,..,,..........................................................,::::::::::::::::::::;::.:#+'''+'':::,.,,,,,,:::;++'++#+#+'+'''+@@###@@@@#@@@#@##@@#@@######+;;::::.,...::,:,,;:;'++++'++++++++####+++##++''''+#''+;'''''+++####';:::::,,,,,,,,,::::::.,.....................,,,,,,,,..............,....................................,,...............,,..............................................,
.......................................................................,,...,.....................,..........,........................,,::,,:,,:::::::::::::::..:##'++#+':::,.,,,.,::.:'+++'+#@@#+'+###@##@##@@@@@##@@#@@@@@@@######';,,:....`..,..`,;,:+++#+++###+++####+++++++'''''++''';;;'''+++####+;;::::,,,,,,,,:::::::..,,...............,,,,,::::,,.,,,......,...........................................................................................................
......................................................................................................................................,,:,,,,,,,,,,::::::::::...:##'+###+':,:::,.,,::,;'++#+++#@#++###@@#####@@#@@@@@@@@@####+++'';;;,,,,..```.``..`.,,,;'###+##########++++++++''+;'''';';;:;;''+++####';;::::,,,,,,,::::::,..,,,.............,:;;;;;;:,;;::,:,,.......................................,....................,...................................................
.....................................................................................................,...............................,,,,,,,,,,,,,,,:::::::::.,,;#@++##+'':,:,,,,,,,:::'+##+##+#@####@@@@###@@###@@@####++''';;::':::;::,,,.`..```````.`,:'######@@#####++++++++'++;'';;;;;;;;;'''++#####';:::::,,,,,:::::;;,...,,...,........,''+;,::,,,;;;;;:::,..........,,.........................,,....................,.......................,...........................
.....................................................................................................,...............................,,,,,,,,,,,,,,,,::,::::;:::;#@+####+;::,``,,.,,,::'++++#++#@####@@@@#####+#@###+++'''''';;;;;;;::;;:::,,..```````...,,;#####@@@#####+++''+++'';;;;'';;;;;;;;'''+####+;;::::::,,:::::;;:,.....,,,,.......,'###+:,,.`.;;;';::::,,.............................................................................................................
................................................................,...................................................................,,,,,,,,,,,,,,,,,,:::::::;,:'+#'+#+#';;:,..,,,,,,;;'+'+#####@@##@#@@####++++#+++'''+'''+'+''';'';;;;';;:::....``.`.,...,;##@@##@@####+++++'++';;;:;;;;;;;;;;''''++####';;::::::::::::;;:..,....,,,,......:+++++',.,..;;;;,,:::::,............................................................................................................
..............,,,,.................................................................................................................,,,,,,,,,,,,,,,,,,,,::::::;,:''+'++#+::;;:,:,,::,::;+++++#@###@@@@##@####+##''';;;;+++++++#+++++''+''+'';;;;;::,.......`,;;+#@@##@@@###++++'+';;;;;;::;;;;;;;;;''+++####';;::::::::::;;;:..,.......,.,,,..,;'++'+;.,..;;;,,,:::;;:,.......................................................................,...................................
..............,.........................................................................,..........................................,,,,,,,,,,,,,,,,,,,:,:::::';:'##++##+':;;,,,,.,:,:::''+++'++#+#@@@#+#@#'+###;';::;'+++##+''++++#+#++++++''''+''':,.,,,,``,,;'#@@@###@####+'''';';;;;::::;;;;;;;;''++####+;;;::::::::;;;;:............,..,..:++++';.,,.:;:.,,::;++':,,.............................,,..........................................................................
..................,.....................................................................,.........................................,,,,,,,,,,,,,,,,,,,,,:::::;;;.;##++##'+;,:,,,:,.,,,,,:;+##+'##+#@@@@####+++''';::;;'##+';:::::::;;;;;;''+++++++++;';';,...,::''#@@#@#@@@###''';;';;;;;;;;;;;;;;;;'''++####+;;;:::::;:;;;;,..............,,...;'++';.,,.:;..,::;+++#+;,..........,................,,.................,,.........................................................
...,,...................,.........................................................................................................,,,,,,,,,,,,,,,,,,,,,:::::::,,;'';'#+##;::,,,.,,:,,:;'++##+####@#@@#####+++'';::;;;''';:::::::::;;;:;:::;;;;++#####++';::;':,;;++@@@@#@####++''';;;;;;;;;;;;:;;;;;;'+++###+';;;::::;;;;;;,.,,,..,,,..........:+'+';.,,.;:.,:::+++##+';,........................................................................................................
...,,,...................,,......................................................,,..............................................,,,,,,,,,,,,,,,,,,,,,,:::::::,;;;;'##+#+';:,,,..::,::'+#+###@#@@###@@#@##++##+;;:';;;:::::::::::::;;;;;;;;;;;;;;'##@#++'+':;:,,.:;'#@@@#@##@##+''';'';;;;;;;;;;:::;'''++####+';;;;;;;;;;;:,,.,,,,,,,,........,.''++'.,,.;..:,:+++##+++':,,....................,,...............................................................................,
,.....,,,,................,.....................................,................,,,.............................................,,,,,,,,,,,,,,,,,,,,,,:::::;;'';+##@#++'+;:,,,,.,,,::;'++++#@@@@######@##+'+#';;:;::::::::::::::::;;;;;;;;;;;;;;;;;+###++;,:::,.:;:'+@@@@@@#@##+'''''';:;;;;;;:;::;''''+#####+';;;;;;;;;;,,,,,,,,.,,,........,.:''+'..,,:.,:,'++##+++''';,,,...................................................................................................,
,,.........,,................,..................................,.................,,,,....,.....................................,,,,,,,,,,,,,,,,,,,,,,,,::::''++'##+++'+'',,,,.,,..,::;'''++#@@#@@@##;'+;'':;;::;::::::::::::::::::;;;;;;;;;;;;;;;;;;;'###+'+'::::.,,.+@@##@@###+++''';;:;;:;;;:;;::;'''++#####'';;;;;;;;;,,,,,.,,....,,,,..,,..,''+',.,.,,,,;+###++:;+#+;;:,,........................................................,,,,....,,,................................
,,,........,,......................................................................,,......,........................,...........,,,,,,,,,,,,,,,,,,,,,,,,::::;:';'#+;'+++'';;;:::,:::::'++++++#@#@#@@#;++;;:,;;::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;'#@###''':,,,,,'#@#@#@@###++'';;';;;;;;;;;;::;;''+#####+'';;;;;;';,,,,,,,,,,,,,,,,,,,,...'+++,....,,:+###++:.;+##+;::,...,,,.....................................................,....,..................................
.,...,.......................................................,.................,,...........,....................,,,,,.........,,,,,,,,,,,....,,,,,,,,,:::::;;;:;'''++#+'++';:;,,;::;:''+#####@@######+++';;;::::::::::::::::::::::::::;;;;;;;;;;;;;;';;;;'#@@#+;:,::,.`,#@@@@@####++'''';;;;;;;;;;::;;;'++#####+''';'''':,,,,:,,,,,,,,,,,,,,....;+++:.,:,,,;###++,..'+#++;::,,..,,,,,,.,,,..................................,...........,.......................................
.....,,...............,......................................,.................,,......,...............,....,,..,,,,,,.........,,,,,,.........,,,,,,,,,:::::'+';;+++##++'';;:,,.,;,:;:;;''++##@#@#@###++#;;;::::::::::::::::::::::::::::;;;;;;;;;;;''';'';;;'##+';:;,.```:'@@@@@@###++'''';;';:;;;;;;:;;''+####@#+''';;::,,,,,,.,,,,.,,,,,,,,.,,.:';+::,,,::+###+,...'##++'::,,,.,,.,,........................................,..........,....,...................,,.............
....................,,,....,.............................,,.................,,,...............,........,.....,,.,...,..,..,...,,,,,,,..........,,,,,,,,:::::'#+''+#''+'++',,:,,.,,:,:::';;++####@@##+;''':,::::::::::::::::::::::::::::::;;;;;;;;;;;''''''';;;###+';::.`...'@@@@@@###+++''';';;;;;;;;;;;;+++###@#++';:,,,,,:,,,,,,,,,,,,,,,,,,.,.:+:'+:,.::'####,...,+#+++:,,,,,,.,..,...........................................................................................
,....,.....,,.........................................................................,......................,...,....,......,,,,,,,...........,,,,,,,,:::::+#''''+;;+''';:,.,;:,,:,:;'++###@########'';;;::::::::::::::::::::::::::::::::;;;;;;;;;;;;''''';;';+##+'+':,,``:+@@@@@#####++'''';;;;;;;;;';;'++######++;:::::::::,,,,,,,,,,,,,,,,,,.:+;;;,,:;;####:..,.,###+',,...,;,..,............................................................................................
.............................,,..............,.....,,.................................,.....................,.........,.....,,,,,..............,,,,,,,,:::::+#:;''+++#+'+:;:,::::,;:;;;+##++#@@##@''++'';:::::::::::::::::::::::::::::::::::;;;;;;;;;;;''''''';;+###'';:;,:'#@@#@@@@####+++''';;;;;;;;;:;;'++####+++';::::::::,,,,,,,,,,,,,,,,,..,+';;:::+#++#;.....;##++;,,.`.:;:...............................................................................................
.....................,........,,............................................,,..............................................,,,,................,,,,,,,:::::##';+++####++;;;::::::;;;:''''+'#@#@@#''+::;;:::::::::::::::::::::::::::::::::::;;;;;;;;;;;'''''''';;'##+'':;::;#@@###@@#####++';'';;;;;;;;;;;;'++++#++'';;:::::,,,,,,,,,,,,,,,,,,.,.,+'';;;;'''+'......'##++:,,.`:;:::..............................................................................................
........................,.......,,..........................................,,...........................,.................,,,,,...............,,,,,,,:::::;@#+'##+#++#+'':,:,,:,:;;;;';''+###'###+'':::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;''''''''';+@#++';;,;+@@@###@#@####+''++''';;;:;;;;;'''+++''';;;;:;;::,,,,,,,,,,,,,,,,,,,.,'';';''''++,...,.,+###:,,.`,:::;;,.............................................................................................
.......,...,............,,......,,.........................................................,...........,,,...,.............,,.,................,,,,,,,,::::;#+''+++++++'+',::,,,,,:;;';;+#########+;'';::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;''''''';+@###'';';+@@@###@@@####+++++'''';;;;;;;;''''''';'::;;;;;:,,,,,,,,,,,,,,,,,.,,.;#;''''++#,......'###+,.,`.;:;::,..............................................................................................
,,,,,,.,,,,,,...........................................................,..................,,.........,,,.................,,,..................,,,,,,,:::::;##;'+'++##'++',;::,,:::;:;''++####@@##':;:::::::::::::::::::,,,,::,:::::::::::::::::;;;;;;;;;;;;''''''';+@##+''':;#@@@#@@@@@@######++''''';;;;;;'''''''';:,:;;;;:,,,,,,,,,,,,,,,,,.,,.:#'''++##:..,,..:####:,.`.;;:,.`.,,,,..........................................................................................
,,,,,,..,,,,,.,,,,,...........,.........................................,..............,..............,...................,,,..................,,,,,,,:::::'@##+++####++;';:,,:::::;;''+#''+####++;::::::::::::::,,,,,,,,,,,,,,,::,::::::::::::::;;;;;;;;;;;'''''''';+@#+''''+##@##@@@@@@@########'''';;;;;;''''''''';:;;;;:,,,,,,,,,,,,,,,,,,,,,..;##'+##:.......+++#',...;:.`..,,,.,,.............................................,,.....,,,...................................
.........,,,..,,,,,,........,,,.........,....................,.....,,,.................................................,..,,.,.................,,,,,,::::;:;#@#+##+##+#+:::,,,::,:::;;''+'+++##';'';:::::::::::::,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;;;;;'''''''''#@#++++###@@@@@@@@@@@#@#####++++;;;;;;;++;;'+'';;;;;;:,,,,,,,,,,,,,,,,,,,..,.,'#+##:.,...,.:#+++::,.:.``,,,.,..,,,.,.........................,....,...........,,,,.,,,,,...................................
........,,,,,,,,,,,,.........,.....................................,,,...................................................,,....................,,,,,,::::;;;+#'++#++##+++:,:,.::::,,,;;'+##+###'''';:::::::::::::,,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;;;;;'''''''''#@#+#++''+@@#@##@@#@#@######++''''''';'+''''';;:;;:;:,,,,,,,,,,,,,,,,,,.,,,..;+#+:.,.,.,..'#+#+;::.````..,....,:,...,,,.........................,...,::::,....,.,...,,....,,..............................
......,,.,,,,,,,,......,,.................,,....................,,.......................................................,,...................,,,,,,::::;;;'#+'++####@###'::,,:::::::;;'##+####'+':::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;;;;''''''''+@##+++;:;+#@@@#@@@@@@@@#####+++''''''';'++'';;::::::,,,,,,,,,,,,,,,,,,.,,,..;++;..,,....,#+'';:,:,.``````,::,,:,..,,,,.................:::;:;::::::;';;';::,,.,,,.,,,,,,,,,,.............................
....,,..,,,,,,,,,....,,,.......,,,,.....,...............................................................................,,....................,,,,,,::::;;;+@#+++##@###+''':::::::;:;;''++++#++'';::;::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;;'''''''+'#@@++''+';#@@###@#@@#@@@#####+++''''++''++'';;:::::,,,,,,,,,,,,,,,,,,,,,,,.,'++,,,.,.,..;#++';:,,:,.`.,;++#++';:...,,.,,...,..,,.......:;:;;''';''''''''''';;:,..,;;,.,,...,,..,,........................
,,...,....,,,,,,,,...,,.......,,..,,..................,,,..............................................................,,,...................,,,,,,,::::;;;+##++#@#####+;;;,:::,,;::':+'+##+++#';;;;;::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;;;'''''++++@@##'++''+##@@@#@#@@@##@#####++++''#++++'';;:::::,,,,,,,,,,,,,,,,,,,,,,,,.:++;,,,,,,,.,'+++'';;::,:'#########';....,,.,,,,,,,,,......,.,,,:;:,,:'';;;;'''''';;::,;;:,,.,,..,,.,,,.......................
,,,.......,,,,,,,,........,,..,...........,,,....................,,,,,.......,.....,..................,,,..............,,....................,,,,,,,:::;;;;###+###@####+':,:,,:::;:;;'++++#++++'''::;::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;;'''''+++'#@@#++++++++##@@@@@@@@@########++''+''++'';::::::,,,,,,,,,,,,,,,,,,,,,,,.,;+',.,,,,,..,##++'''#''+###########+;...,......,,,,......,,:;,.::,,,,:';,,,,:;;;;;;;;;;;;;;,................................,,
,,,.....,,.,..,,.........,,,...............,,,...................,,,,,,,,,,,,,,,,,,,,...,,............,,,.....,........,....................,,,,,,,:::::;;;+#++#+#@#@@##+;,;:,::;;;';+'++''+#+'+';;;::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;;;;;;''''+++++@###++++'''++###@@@@@@#@@@@@##++++'++++';;::::,,:,,,,,,,,,,,,,,,,,,,,,,.:'+;,.,,.,,.,;##+++''##########@####+;.,.,.............,,,,,;':,,....,:';,,,.,,:;;::::;;;;'';,............,,,,...............,,
,,,.,,,,,,......................,,..,,,,....,,,,...............,,,....,,,,,,,,,,,,,,,,.,,,............,,,,.........,,.,,....................,,,,,,,::::;;;'####@########;';;:,:::::;;;'++''++##+;;:;::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;;;;;;''''+++++####+';'++++'@@#@#@@#@@@@@@@##+###++++'';;::::,,,,,,,,,,,,,,,,,,,,,,,,,,;++:.,,,,,,.,'##++'''''++####@@@@@#++;,,..,,,,........,,,,.,;;,.,....,'';,....,,:;;;;::::'+'';::,,,,,,,,,,,,,,...............,,
,,,,,,,,,,,.......,,.....,,,,,..,,,,,,,,,....,,,...............,,.....,,,,,,,,,,,,,,,,,,,,..,,......,,,,,.........,..,,,....................,,,,,,,:::;;;;'###+@@@@####+';::.,:,:::;::'++#@##@#+':;:::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;;;;;'''++++++@@#+';'#+'++##@@#@@@@@@@@@@@##++##++'';;;::::,,,,,,,,,,,,,,,,,,,,,,,,.:'+',,,,,,,..:++++'+''++##@###+'';;;;':....,,,,.............,:;:....,.:'';,,...,.,,,,:;;;;+++'''';:,,,,,,,,,,,,,..,............,
,,,,,,,,,,,...,...,,.....,,........,,,,,...,,,,,...,,,,........,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.....,,..........,.,,,.,,....................,,,,,,,,:::;;;;'@#+####@@##+#+:,::,::::;';''#++@#+++';::::::::::::,,,,,,,,,,,,,,,,,,....,,,,,,,,,,,,,::::::::;;;;;;;;;;'''++++++#@#++''++'''+####@@@@@@@@@@####+#++''';;::::,,,,,,,,,,,,,,,,,,,,,,,,.,'++',..,,,.,,'+'+######+';:,,,...........,,,,.,,.,,...,:,,;':;';,..,.,;'';,,,,....,,,,:;'++++;:;'';:,,,,,,,...,,,............,..
..,,,,..,,,,,,,,..,,....,,....,,......,,..,,,.....,,,,,..,,.,,...,,,,,,,,,,,,,,.,,,,,,,,.,,,,,,....,...........,,,,..,,...................,,,,,,,,::::;;;;'@######@@@@+++;,::,:::;;;;''+#+#+;;+;;;::::::::::,,,,,,,,,,,,,,,,..........,,,,,,,,,,,::::::::;;;;;;;;;''''+++++#@@##+''+''+####@#@@@@@##@@####+++''';;;:::,,,,,,,,,,,,,,,,,,,,,,,,,,;++++';,.,,,:'+'++:::;:,,.........,,.......,,.,,,,,,,..,:'+++'++':,,..,;'';,,,,...,,,,:;'++'''';:;++;:,,,,.,,...,,,,.,..,,,,,,,..
,,,,,.,,,,,,,,,,,,......,,..,,,,,,.....,,,...............,..,,...,,,,,,,,,,,,,,,,.,,,,...,,,,,,,................,,,.,,,...................,,,,,,,,:::;;;;;+@#@##@@@@@@++'',,.,,,;;:::'''+++''+';;;::::::::::,,,,,,,,,,,,,,.............,,,,,,,,,,::::::::;;;;;;;;;''''++++++@@@#++++''#@@@@@#@@@@@@@@####++''';;;;;:::,,,,,,,,..,,,,,,,,,,,,,,.:+++++++;,.,:'';'++;,.....,,,,,,,...,......,,,,,,...,,,,..,'++++++'':,,,;';:,,,.,,.,,,;'++';::::;;''++'';:,,.,,..,,,..............
,,,,..,,,,,,,,,,,....,,,,....,.,,,......,....................,,,.,,,,.,,,,,,,,,,,,,,,,,......,,,,...............,,..,,,..................,,,,,,,,::::;;;;;+##@#@@@@@@##+;:.,,,:::::;;;'+#''###';;:::::::::::,,,,,,,,,,,,................,,,,,,,,,,::::::::;;;;;;;;''''++++#+#@@#+++';++##@#@@#@@@@@@##+#+'';;;;;;;::::,,,,,,,...,,,,,,,,,,,,,,:'#+;'++++'::+';:;+++,..,:'+++++'';:,.,....,,...,,....,,,,..,'+''++++';;;;';,,,,..,,,:;''';:,.,,,,,,:'+++'';:,,,,...,,,............
,,,,...,,,,,,,,,...,,,,,,....,......,,....,,....,.,,.,,,,.....,,,..,,.,,,,,,,,,,,,,,,,,,..,,,,,,,....,,,,.......,,.,,,,..................,,,,,,,::::;;;'''###@@@@@@@@#@+;;;:::,:::;;''++#++#++;;;:::::::::,,,,,,,,,,,,,..................,,,,,,,,,::::::::;;;;;;;;''''+++##+#@@#+''''+++###@@@@@@@#@##+++';;;;;;;:::::,,,,,,.....,,,,,,,,,,,,,'##',;++++++';:,,;+++;,;'+#+######+':....,...,,,,.........,,.,;'''+'++++'';:.,,,...,:;'';:,.,,,...,,,:'+++''':,,::,,,.,.,,.........
,,..,,,,,,,,,,,,..,,,,,,,,..,,,....,,,.,,,......,,,,,,,.......,,,..,,,,,,,,,,,,,,,,,,,,,...,,...........,,.........,,....................,,,,,,,::::;;;'''#@#@@#@@@@@@#+';;:,::;:;;;++++##++';;;;:::::::::,,,,,,,,,,,,...................,,,,,,,,,,::::::::;;;;;;;;'''++#####@@#+';+'+++#@#@@#@@@@###++++;;;;;:::::::,,,,,,,......,,,,::,,,,,;##+:.,'++++++;,,,:++++;;:'#++#+++++':,.,.,..,,,.,..,.....,,,.,,:;'+++'++++':..,,,,.,;;;';,........,,,;++''+++';;;'';:,,,,,,......,,
....,,,,,,,,,,,,,,,,,,.,,,,,,,,,..,,,.,,,,.......,.........,,,,,....,,,,,,,,,,,,.,,,,,,,,........,,......,,....,..,,,...................,,,,,,,,:::;;;'''+@@@@@#@@@@@@##';:,,,:;;::;'''###++';;::::::::::,,,,,,,,,,,,,....................,,,,,,,,,:::::::::;;;;;;;'''++#####@@@#+++''+@@@@#@@##@@###+++';;;;::::::::,,,,,,,......,,,,;;;;;;;+#+;,,,;++++++',.,:++++;::;+''++###+;.,.,,,,,,..,,,.,...,,.,,:'+;;';''++++++;,,,,,.,:;;;;;,.,.......,:'+;,:+++';;;''++;:.,,,,,....,,
,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,.,,,,....,.......,...,,,,,..,,...,,.,,,,,,,,,,,,,,,,,,..,,...,,..,.......,,..,,.,.................,,,,,,,,::::;;;'''+@@##@@@@@@@@#+;;,,:,,::,:::'+#####+;;;:::::::::,,,,,,,,,,,......................,,,,,,,,,:::::::::;;;;;;;'''+++####@@@#+##'+##@@###@#@@@###++'';'';:::::::,,,,,,,........,,,,:;'++++++';::'+++++++'::;++++':;+########+,,,,,,,,,,,,,,,,..,.,,,.,'+++++'''+++++++':.,,,:;;;;;:,,,,,,,,,.,;+;,,,;++';;;'''''::,,..,,,.,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,,,,..,,,,,,,,,.......,,,,,,,..,,,.....,,,,,.,,,,,,,,.,,,,,,.,....,,,,,......,,.,,,.,.................,,,,,,,,::::;;;;''#@###@@@@@@@@#++:,,,:,,:'';;##+#@@#';;::::::::::,,,,,,,,,,,.......................,,,,,,,,:::::::::;;;;;;;'''+++#####@@@+##++#@@@@@@@@@#@####'''''';::::::,,,,,,,,........,,,,,,;'++++++++++''++++++'''++++'';+######+':.,.,....,,,,,,...,..,...,'++;;'+++''++++++':,.:;';;;';;;;;;;;:,.,;;,...,;+';;'''''';::,,,.,,,,,.
,,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,..,..,,,,,,,,......,,,,,.,,..,,,,,......,..........,,,,,,,....,..,,,,......,,.,,,,..................,,,,,,,::::;;;'''+@@@@@@@@@@@@@##+;;:,:,,;;;';'++++'';;;:::::::::,,,,,,,,,,,........................,,,,,,,,,:::::::::;;;;;;'''++######@@@+++';'#####@#@@@@@###+''''';:::::,,,,,,,,,........,,,:::;'''++++++++';'++++++''+++++######+':,..,,:,,,,,:;;;,,,....,:;;'++++;;;'+++++++++++';;'';;;;;;;;;;;;::,.,:,.,,..,;';;'+''';;;;;:,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,.,,,,,,,,,,,,..,,,,,,,..................,,,,,,,....,,.,,,,,,,,.,,,,,,................,,,,,,,,::::;;;'''+@@#@@@@@@@@@##+;::,..,,::;'::''++;;;;::::::::::,,,,,,,,,,,.......................,,,,,,,,,::::::::::;;;;;;'''++######@@##+''''#@@##@@@@@@@###+''''''::::,,,,,,,,,,......,..,:,:''+++'+++++++++++++++++''+++':::;::,,...,;;';,..,'++',,.,,..,'+++++++++''+++++++++++++'';;;;;;,,,,,,,,,,,,,,,..,,.:'''++++':::''';::,,..,
.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,..,,,,.,,,,,,,,,...,,,,,,,,,,,....,,,,,.........,,,,,,,.,,,,,,...............,,,,,,,,,:::;;;;'''+@##@@@@@@@@###'':,,,.,:::;;;;'++##;;;::::::::::,,,,,,,,,,........................,,,,,,,,,:::::::::::;;;;;'''++######@@###++++@@@@#@@#@@@####+'''+'':,::,,,,,,,,,,........,,,:'#+'++++++++++++++++++++''++++,.,:;;;:.,,:++++,..:++++:.,,';:,,:;'+++++++++++++++++++++++;;'';;,,,,,,.,,,,:;::,..,,:;''++++'::::'+';:::,,.
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,..,,,,............,,,.,,.,,,,,,,..............,,,,,,,,,::::;;;;'''#@##@@@@@@@@@#+++;:::,,::::;'++#++#;;::::::::::,,,,,,,,,,,.......................,,,,,,,,,,:::::::::::;;;;;'''++#######@@@##';+##@@##@@@@#@@##++''+''::::,,,,,,,,,,..,,,,.,,.:+#+'::'+++++++++++++++++++'++++:.:++++',.,'++++:..:++++:.,,;++;,.,,;++++++++++++++++++++++'''';;,,,,,,,,::;''''';;::;'''+++';,:::;'++':::,,
,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,.,,,,,,,.,,,,....,,,,,,,,,,,,,,,,,,,,,,,.,,,,.,,,,..............,,,,,,,,..............,,,,,,,,,::::;;;''''#@#@#@@#@@@@@#++;:,,:,::;:;';'++#+';;::::::::::,,,,,,,,,,,.......................,,,,,,,,,,:::::::::::;;;;;'''++######@@@@##+'+#@@@@#@@@#@@@@#+++''''::::,,,,,,,,,,,,,,,,,,,:+++';;;'''+++++++++++++++++''+++;.:++++';,;+++++:..:++++:.,,,+++:...,;'+'''''++++++++++++'+++'';,,,,,,:;''''''++++'';;'''+++;::;;''''++';:,,
,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,......,,,,,,.,,,,,,,,.............,,,,,,,,,:::::;;;'''+@@##@@@@@@@@@##+:::,..,:,:::'''+++;;;::::::::::,,,,,,,,,,,.......................,,,,,,,,,,,::::::::::;;;;;'''++######@@@@@#+###@##@##@@@@@####++''''::::,,,,,,,,,,,,,,:,,,:++++;;'++''+++++++'''''''++++'+++;,;+++++''++++++',,'++++:,,,,:++',,,,;'+';;:;'++++++++++''''+';:,,,,;'+++'''''+++++';;''++++::;+++++''++';:;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,......,..,.,,,,,,,,,,...........,,,,,,,,,,::::;;;;'''#++@##@@@@@@@#+#+':,,,.,:,:,:'+'+++;;::::::::::::,,,,,,,,,.......................,,,,,,,,,,,:::::::::::;;;;;'''++######@@@@@##+##@#@@##@@@@@@###+++'''::::,,,,,,,,,,,,,::,:+#+++'''+#++++++'+++':,,,:;;;;'++++;,;+++++''+++++++:;+++++:.,,,,;++':.,;'+';;;;''+++++++++'''''':,,,;'+''''''''';;;'''''''++++;'++++++';;'''''
,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,,,,..,,,,.,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,,.,....,,,,,,,,,,,.........,,,,,,,,,,,::::;;;''''@++#@@@@@@@#####';:,::,,::,;';+++#':;::::::::::::,,,,,,,,,,......................,,,,,,,,,,,:::::::::::;;;;;''+++#####@@#@@##+'##@##@@@@@@@@@######+''::::,,,,,,,,,,,,:::;+#+#+'''++++++++''++++';;::,,,,:'+++;,;+++++''+++++++'++++++:,,.,.,'++';;'++';'''''+++++++++'''''':,:''+;:::'''''';:,;'''''+++++++++++++'::;'+++
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,.,,,,,,,.,,,..,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,.,,,,,,,,,,,,,.,,::,,,,,,,,,,.....,,,,,,,,,,,,::::;;;;'''#####@@#@@@@@@@##;,,,,,,:;;:'+''+#+':::::::::::::,,,,,,,,,,,.....................,,,,,,,,,,,::::::::::::;;;;;''++######@@@#####++#@@@@@@@@@#@@@#####++':::::,,,,,,,,,,,:;:'##+++###+++'''+++++++++++''';;;;;'++:.:'++++'+++++++++++++++;,,,,,.,+++++++++'+++++++++++++++'+++';;++;:,::;;''''';::;'''''+++++++'+++++;,:'++++
,,,,,,,,,,,,,,,,,,,,..,,,,,.....,,,,,,...,,,,,,,,,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,.,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::;;;''''#'+@@@@@@@@#@@#+';,,,..,:;;;;;++++';;::::::::::::,,,,,,,,,,,....................,,,,,,,,,,,:::::::::::::;;;;'''++######@@@@@@@@#+#@@@@@#@@@@@@@@##++++;::::::,,,,,,,,,,:;;++++#@@######;,::;;'++++++++++++'''+':.;+++++'+++++++++++++++;,.,.,,.:++++++++++++++++++++++++++++++++::,:::;;''''';::;;'';;;'++++++'+++'::'+++++
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,,,.,,,,,,,,,,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,::::;;;;'''+#'+##@@@@@@@@@@#;'':...:;::;;;;'+';::::::::::::::,,,,,,,,,,,,...................,,,,,,,,,,,:::::::::::::;;;;'''++#####@@@@@@@@@#@@@##@@#@@@@@@####++++:::::::,,,,,,,,,,:;;'+#@@####@#;,,,,,,,,,,,:;'++++'''''+':.:'++++'+++++++++++++++;.,,,,.,.;++++++'''+''++++++++++++++++++':,:::;''''''':,:;;;';::;'+++++++++;;'++++++
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,.,,,,,,,,....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,.,,::,,,,,,,,,,,,,,,,,,,,,,,,,,:::::;;;''''+@####@@@@@@@##@#'+;:,,.,:::;'+;++';:::::::::::::::,,,,,,,,,,,..................,,,,,,,,,,,::::::::::::::;;;;''+++#####@@@@@##@##+##@#@@@#@@@@@#####++':::::::,,,,,,,,,::;''#@######':,,,,,,,,,,,,,,,;'++'';:,:;'::'+++''+++++++++++++++;...,,..,'+++'';::;';;'';;'+++++++++++';'::,::;'''''';::;'';::,:;++++++++++''+++++++
,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.....,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,.,:::::,,,,,,,,,,,,,,,,,,,,,,,,::::;;;'''''+##@@@@@@@@@@@###'':::,,,:;;;'+'+'';:::::::::::::::,,,,,,,,,,,,................,,,,,,,,,,,:::::::::::::::;;;;''++#####@@@@@@@@@##++#@@@@@#@@@@@@@@##++'::::::::,,,,,,,:::;'+++++##+:,,,,,,,,,,,,,,,,,,,;'++';:,,;''''++''+++++++++++++++';,,..,,,''++';;::;'''';::'';;'+++++++':::,,:;''''''';::;';;:,:;;++''+++''''++++++++
,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.....,,,,,,,:::::,,,,,,,,,,,,,,,,,,,,,,,:::::;;;'''++##+#@#@@##@@@@@#';;::,,::;;:;'';;;;:;::::::::::::::,,,,,,,,,,,,..............,,,,,,,,,,,,,:::::::::::::::;;;'''++#####@@@@@@@@@#@@####@@@@@@@@@@@##++++::::::::::,,,,::::;''+'#@+;:,,,,,,,,,,,,,,,,,,,,,,;++++;:;'++++;,:++++++++++++++++'':,,::;'''++';:;;''+'::;';::;'++++++++';::;''''''+';:;'''';;';;'+'''':::;'+++++++;
,,,,,,,,,,,,,,.,,,,..,,..,,,,,,,,,,,,,,,,,.,,,,.......,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,.,.,.,::::::,,,,,,,,,,,,,,,,,,,,,,,::::;;;'''+'#@@@#######@@@@#+'';:`,,:,:;;;;';';:;:::::::::::::::,,,,,,,,,,,,,,..........,,,,,,,,,,,,,::::::::::::::::;;;;''++#####@@@@@@@@@@@++#@@@@@@@@@@@@####++++::::::::::::::::::;;'++++':::,,,,,,,,,,,,,,,,,,,,,,:'+++''''+++;.,+++++++++++++++++'';''''''''++';::;'';:;';:,:'+;:'+++++++''''''''''';;'''+++++++'++'';:,:'+++++++;:
,,,,,,,,,,,,,,,..,,,,,...,,,,,,,,,,,,.,,,,,,........,,,,.,,,,,..,,...,,,,,,,,,,,,,,,,,,,,,..,,,,,,...,,,,.,::::::,,,,,,,,,,,,,,,,,,,,,,:::::;;''''++####+#@##@@@@@##+'';:.,,:,:+';'''#'::::::::::::::::::,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,:::::::::::::::::;;;;''++#####@@@@@@@@@@#+''#@@@@@@@@@@@####++++:::::::::::::::::::;''++';;::,,,,,,,,,,,,,,,,,,,,,,,,:::;++'+++:.,++++++++++++++++++'''''''';''+';,:;'';;;';;:;'';:;++++++++''''''''''++++'++#+++#+#+''':,;+++++++;:,
,,,,,,,,,,,,,,,,,,,..,.,...,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,.,,.,,,,,,,.,::::::::,,,,,,,,,,,,,,,,,,,,,::::;;;'''+++##++##@@@@@@@@@#+;:::,.,,,:'''++;+'::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::::::::;;;''++#######@@@@@@@@####+@#@#@##@@@@@@##+++++::::::::::::;;;;;::;;''''';:,,,,,,,,,,,,,,,,,,,,,,,,,,,.,:+++++':,'++++++++++++++''++''''''''''++;;;++''''++++'''';:;'++++++'''''''''++#+''++';:;;'++'+'::;++++++';::
,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,.,,,,,..,,,,,,,::::::::::::,,::,::::::::::;;;;'''+++####+++'';:....,,..,,,.,:::::::::,,,,,,,,,,,,,,,,,,,:::::;;'''++++##+#@##@@@@@@#@#+;;:,,..,:;;''++'+;:::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::;;;''++####+#@@@@@@#@@@@#@@@#@#@@#@@@@@@##+###+;::::::;;;;;;;;;;;;;;''''';:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'++;:';,'++++++++++++++''+++'';''''++'+'++++''''+++++++++:,:'+++++';'''''''+#+''++':::,,::'+#+';'++++++++;:
,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,.,,,,,,,::;;;;;;;:;::;;::::,,,,,,,,,,,,,,,,:;;''+++#@@#+;:,..,,.,.,::::::::::,,,,,,,,,,,,,,,,,,,::::;;;'''+++##+##@@@@@@@#@#@#';';::,,:''''+'##+:::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::;;;''++####+@@@@@@@@@@@#+##+@@###@@@##@###++###':::;;;;;;;;;;;;;;;;;'''''::,::::,,,,,,,,,,,,,,,,,,,,,,,,,;++;,,;'++++++++++++++'''''++'''+++++''''++''+++++++++++++;::'#++';;'''''''+#+'+#+';;;;;;;'++++'++++++++#';
,,,,,,,,,,,,,,,,,,,,,,,,,::,.,:::::::;'''+######@@#@@@@@@@@@@@@@@####################+++###@@#@##':,,...,;::::::::::,,,,,,,,,,,,,,,,:::::;;;'''++++###+'##@@@@##@@@@+;';:;;:;'+####@#;:::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::;;''++####++#@@@@@#@@#@##+;:##@@@@@@@@@@#######+;::;;;;;'''''';;;;;;''''':::;;;'';;;;;;;:::::::::,,,,,,,,:'++;::+++++++++++++++'''''''++++++++''''+++++++'''';'++++++''+++';;''''+++++#+++++++'''+++++++++++++++++++
,,,,,,,,,,,,,,,,,,,.,:;+++++#####@####@@@@@###@##################@@@@@@@@@@#@@@@@@@@@#@@@@##@@@@@@##;.,,:;::::::::::,,,,,,,,,,,,,,,::::::;;''''+++++#@######@@#@@###':';:,::;''+++@@#;:::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::;;;''+#####+++#@@@@@@#####+;;#####@@@@########++++;:;;;;''''''''';;;;;'+';:,,::;''+++''''''''''''''''';;;;;;+++++'++++++++++++++'''''''++++++++'++++++++';;;;;::;++++##++++';;'+++#''++++++++##';:;;;+#+++++'++++++++
,,,,,,,,,,,,,,,,..,:'#@@@@@@@@@@@@@@#########################################@@@@@@@@@@@@#########@@+,,:;:::::::::::,,,,,,,,,,,,,,::::::;;;'''++++#####@@+#@@@@@@@#+',::,..,:''++###+;::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,:,:::::::::::::::::::::;;''++####++'+@@@@@@@@@@##++++@@#@@@#########++++#';;;;''''''''''';;;''+';::::,:::::;;''++++++++++++++++++'++++++++++'+++++++++++''''''''++++++++++++';;;;;;;:,,,:'+#+''+++''''###+''#####++#++#+';,:++++++';'+++++++
,,,,,,,,,,,,,,,,.;#@@@@#++++++++#####@#@@@@@@@@@@@@@@@@@@@@@@@@@##@@##############++'';;::,,,,,:;'@#+';;;:::::::::::::::::,,,,,,:::::::;;;'''++++#@@@++@#+@@#@@@@###+:,,:,.,:;'+##@#;:::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::;;;'+++####++'#@#@@@@@@@@@@++'+##@@@@@#####+###+++#+;;;;'''''++'''';;;'++;'''''''';''''''''''+++++++++++++++++++++++++++++++++++++''''++++''++++++++++'::;''':,,,,,:'#++'''''''##+#+'+++++++#+++####+'+++++++'++++++++
,,,,,,,,,,,,.,,,,'@#########++';;;;::::::::;::::;;;;::;;:;:::::::,:,,,,,,,,::,,,,.............:'##@++';;;:::::::::::::::::,,:::::::::::;;;'''++++#@@@#####@@#@@@###';;;;:,,::;:+''@#;::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::;;''++######++##@@@@##@#@+##'';;'@@#@@##############''''''+++++++''';;'++''''''''''''''''''''''+++++++++++++++++++++++++++++++++++'''++++++''++++++++''';;'';,,,,,:;+#+#'''';'+####+++'::::'+###++++###+++++++++++++++
,,,,,,,,,,:,.,:+++@#@#++++++####++'::,,..................,,,,,::;;''''''''';;:,,,,,..,....,:;'#@@#+#+;;;;:::::::::::::::::::::::::::::;;;'''++++#@@@@@@@@@@@@##@##@+;;;:,.,,::'#++#+;:::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,::::::::::::::::::::::::;;;'++#####@#+#++##@@@#@@###+::+###@##++###+#######+'''++++++++###++'''''::::;;''''''''''''''''''+++++++++++++++++++++++++++++++++++'''++++++'''++++++;;'''';:,,,,:;+#+'''++'''+###+#+':,:;'+###+'''+#+##++++++++++++++
,,,,,,,,,,,.....,+@##########+++++''''';;;:,,,,,,,,:::;;;''''++###@@@@@@@@@@@###++';::;;;'##@@@#+'+#;;;;:::::::::::::::::::::::::::::;;;;'''+++#@@@@##@@#@##@@@@@##+';:::,,::;'+##+':::::::::::::::::::::::::::::::,,,,,,,,,::::::::::::::::::::::::::::::;;''++#######+++'+#@@#@@@###++';#@#@#+++#########+'';''++###########+++++;;:,,.,:;''''''''''''''''''''''''''''''''';''''''+++++++++++''+++++++'''++++'::;'''''';::;++';;'+++'''+###++';;'+##+';;;:;+#+;'+++++++++++++++
,,,,,,,,..`.';;:,:#@@#####@@@@@@#############++++++++++++++###############+++##########@@@@#####;'#;;;;::::::::::::::::::::::::::::::;;;'''++++#@#@@+'@+#@@#@@@@@#++';:::,.:;';'###'::::::,,::::::::::::::::::::::::::::::,::::::::::::::::::::::::::::::;;''++#########+++++#@@@#@#####+'#@@@#+++######++'';;;;''+###########++++++++';;:,,,;'''''''''''''''''''''''''''''';;''''''+'+++++++++++''+++++++''+#+;,,;++++##+'''+'::'''''+''+###+'+##+';;:,,,,,:+#+:,;'#++++++++++++
,,,,,,,,.`.;+###++;+@@##########@@@#@@@@##@@@#@@##################################@@@@@#######@#'+';:;::::::::::::::::::::::::::::::;;;'''+++++@@@@@##@+#@@@@#@@#++';:::,,.:;':+++#';::::,,,,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;'++#####@####++#''##@##@@++####@#@@+'''+++++++'';;:::;''++####+###++++++++++++++';;;'''''''''''''''''''''''''''';;'''''''+++++++++++++'''+++++++''+'::'+#+'+'++++'';:;';:;+#+'####++++':,,.,,,,,,,'#+',,;#++++++++++++
,,,,,,,.`.;+##@#+#';'#########################################################################@+;';::::::::::::::::::::::::::::::::;;;;'''++++#@@@@@@@@#@##@@@@@#+#';:::,..::;;+++#;:;:::,,,,,,::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;''++###@@@##++++''+@#+####+++@@@@#@#+'''''+++''';;:::::;;;;'+++++##++''++++++######+;''''''''''''''''''''''''''';;;'''';;'++'''++++++++++''+++++++''''''';;';:;''';;''''::'##''####+':,.,:;;;;;:;:;'##+;::+++++++++++++
,,,,,,,`,;+##@+#@@+;;;###############++''';;;;;;;;;;;;''''###############################@@@@@@';;:::::::::::::::::::::::::::::::::;;;'''+++++@@@@@@@@@@@##@#@@@@##';:,.,..,,;:;+#+;;;:::,,,,,,,::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;'+++######@@#+++''+####+#++#####@#@#@+'+'''''''';;;:::::::::::;;';'##+++++#########@#'''''''''''''''''''''''''''''''''+'''''''''''+++++++++''++++++++++;:,,;';:;';:,:;;'''+##+''+####+;:;'+#######+###+#+';'++++++++++++
,,,,,:.`:+#@@#+#@@#'';+@#@#########@##########+';;+#####+#########+#####+################+++++';;;::::::::::::::::::::::::::::::::;;;'''+++++#@@@@@@@@@@##@@#@@@@#++::,,:::,:''''##';;::::,,,,,,:::::::::::::::::::::::::::::::::::::::::::::::::::::;;;''+####@##@@###+''+++####@+#@##@@@#@@#++''''''''';;;:::::::::::::;;;+#+++##########@@+'''''''''''''''''++'++++++++++++++++'''''''''''++++++'++''++++++'+';:,:'''';:,,:;''+#####''#####################+#+##++++++++++++++
,,,,,,.`,+#@#+;;+@@+;'+@###@@################+#+++++######+##+++++++++++###+#+##++'';;;:,,:;;;;::::::::::::::::::::::::::::::::::;;;'''''++++@@@@@@@@@@####@@@@@@#'#';::,:::;+##+@#';;::::,,,,,,,:::::::::::::::::::::::::::::::::::::::::::::::::::;;;''+#####@##@@####'+;;''+++###@+#@@@#@@+++''''''''';;;::::::::::::::::;######@##@@##@@@+''''''''''''''''''''''+++++++++++'+++';;;;'++'''+++';'++''+++++;;'+';:;;'';,,,:'++#######''###################+##++###+++++++'''+++
,,,,,,.`:###@#';'+##;;'######++++'''''';;:::::::,:'':;'';;;;'';''++++'';';;;++';;,,:,,::::;;';:;;:::::::::::::::::::::::::::::::;;;''''+++++@@@@@@@@@@@++@##@@##@@+#';;:,:,:;'+###+;;;;::::,,,,,,,:::::::::::::::::::::::::::::::::::::::::::::::::;;;'++####@@###@@####+';;'''''++@#+#@@@#@#+++'''''''''';;:::::::::::::::,,'@@@@@@@@@@@@@@@'''''''''''''''+++++'''''+++++++++++++++'''++++'''++''++++'+++++''++++'''';:,,,;'#########''########################++++++++++++++;;
,,,,,,,:+###@#';'+##+''#@####'''';;;;;;::,,:::,,,,;;,::;;;:::::'+++'+';;;;';'+','::::::::;;;;;;;::::::::::::::::::::::::::::::::;;;'''++++++@@@@@@@@@@@#+@##@@####+;:,:,,,.,:;:'+#';;;;:::::,,,,,,::::::::::::::::::::::::::::::::::::::::::::::::;;''++#########@@@#+++#''+++++#++@##@@@@@#++++++'''''''';;;:::::::::::,:::::#@@@@@@@@@@@#@#''''''''+++++++++++++++++++++++++++++''+++++++++'''''++++++''++++++'''''';:,,::'##########++###################++'+##+++++++++++#':'
,,,,,,,+#####@':,;#@@@##@####+'''';;';;:::,:,,,.,,';,,:::;;;:,:+';;:;';::'+''';:';;,,:::::;;;;:::::::::::::::::::::::::::::::::;;;'''++++#+#@@@@@@#######@###@@#+';;:,,,,.,,:';;+#+;;;;;::::,,,,,,:::::::::::::::::::::::::::::::::::::::::::::::;;;'++##########@@@#+'+#'##+++'#####@#@@@##++++++'''''''';;;::::::::::::::,:,'@@@@@@@@@@@@@+;''''++++++++++++++++++++++++++++''''''+++''++++++''++++++++'++':,,,,:;'';,,:;'###############################+;,,:+###+++++++++++'+
,,,,,,.'@#####;,:'###########+'''';'';;::,,:,,..,:':.,,:;'':::;;:,:;''':;'''';''';;,,,,::,:;;:::::::::::::::::::::::::::::::::;;;'''++++#'+@@@@@@@##@##@#@@##@@#@#++;:::,.,::'+++#@';;;;:::::,,,,,:::::::::::::::::::::::::::::::::::::::::::::;;;''++####@#####@@##+';+++''#++;++@++##@@@#+++++++''''+'''';;:::::::::::::::,,:#@@@@@@@@@@@@;:''++++'+++++'''''++++++++++++++++++''+++';;'+++++''''''+++++''+;,,,,,,:;;:,:'###########################++####+''+##+#+#+++++++++++
,,,,,,,,#@##@#';;'+##@#######+'''';'';;;:,.,,.`.,:;..,,:;;;::';;;::''''''''''''';,;,,,::,,:;;::::::::::::::::::::::::::::::::;;;''''+++##'#@@@@@@@@@@@####@#+@@###++;::::,,:;'+++#@+'';;;::::::::::::::::::::::::::::::::::::::::::::::::::::;;;;'''++###@@####@@@##++'''';;##++##@@#@@@@@++++++++'''+++''';;::::::::::::,::::,+@@@@@@@@@@@#;;'++'''''+++''''''+++''''''''++++++++++++''';'+++++'''''++++++++';:,,,,,:;;;'+#######################++#;,:+############+++#+++++'++
,,,,,,,,+@##@#+';''#@#######@#'+''';;;;;:,.,,.``.,,``.,:,..:,;;:';:;;''''''''''',`::::::,,;:::::::::::::::::::::::::::::::::;;;;'''+++##+#@@#@@@@@@@@@@@#+###@@#+++';:,,,,.:;+''+#@+''';;;::::::::::::::::::::::::::::::::::::::::::::::::::;;;;''+++###@######@@@#+'+;:::'''#@#@@#@@@@@@#++++++++'''+++''';;;:::::::::::::::::'@@@@@@@@@@@+,;+++''''''+++''''+++'''''''+++++++++++++++'';'+++++++''''++++#++'+':::;;'++#+'''+###################+''#;:;+##########++#+++++++++++
,,,,,,,,+@++@##+::'+@#########+#';;;;;:;:..,:.```,,``.,,...,,:,;;;::;';'''''''+;,.,;::;;:;;::::::::::::::::::::::::::::::::;;;'''''+++#+#@@@@@@@@@@@@@@@@@@@@###+'';::.,,,`,:;;+++@+''''';;::::::::::::::::::::::::::::::::::::::::::::::::;;;'''++++#########@@@###'';:,:'+'+@##+++####+++++++++++'''+++''';;:::::::::::::::::;#@@@@@@@@@@'::;'++'''''+++'''+++++'''''''+++++''''++++++';'++++++++'''+++++++++''++++#+###++'+########################################+#+++++++++
,,,,,,,,+@#'#@#',,:;+###########';;;;:::,,..,.```,.........,,,:;;;;;;;''''''+++:..,;;'';::::::::::::::::::::::::::::::::::;;;;'''++++#++@@@@@@@@@#@@@@#@@@###@###+':,,:,,,.:;;'##+##''''';;;:::::::::::::::::::::::::::::::::::::::::::::;;;;''+++++#@########@@@##+'';::,,;'+#++#+++++++++++++++++'''++'''';;::::::::::::::::::#@@@@@@@@@@';:::'+++'''+++'''+++++'''''''''''''''''''++++'''+++++++++''+++++++++'+##+#+'+##+'+#######+'+#########################+###++#####+++++
,,,,,,,,+@####+'+###+#############+++'';;::,,,,....,.........,::::;;;;''''''+++;;''++;:::::::::::::::::::::::::::::::::::;;;;'''++++##+#@##@@@@@@@@####@@#########+;:::,,,.:;''##+++'''''';;;;:::::::::::::::::::::::::::::::::::::::::::;;'''+++++###########@@@@#++';::,.:;++++#++++++++++++++++++''+++''';;;:::::::::::::::::#@@@@@@@@@#++''''+++'''++++'''+++'''''''''''''''++++++++++++''++++++++'''++##++++'+++++''++;'########+'+###################+++#########+##+++++++
,,,,,,,,+@@@#+#@@@@@######################+''';::::::;:::::::;;;;;;';''''''++++++++'::::::::::::::::::::::::::::::::::::;;;;'''++++##'#@###@#@@@@@#@@@@@@########+';;,,,..`.:'''++++''''''';;;:::::::::::::::::::::::::::::::::::::::::;;;;''+++++###########@@@@##++;;;,,,,:'#++#++++++++++++++++++++'+++''';;;::::::::::::::::#@@@@@@@@@#'+++++++++++++++'''+++'''''''''''+++++++++++++++++''+++++++++'+++#+++#+'++#++##';+#############################+''+++#######+##++#++++
,:,,,,,,'+++##+@#+++##########################++'''''''''''''''''''''''++++++++++'::::::::::::,,::::::::::::::::::::::::;;;'''+++++#++@@@#@@@@@@@##@@@@#@@@@#@@#+':::,,,,..,'+'+###@#''''''';;;::::::::::::::::::::::::::::::::::::::::;;;''++++##########+##@@@###''';;,,,:;+#''##+++++++++++++++++++++''''';;;:::::::::::::::;@@@@@@@@@@#++++++++++++++++++++++''''''''++++++++++++++++++''++''+++++++++'++++++#+++##+++'++#+''#####################++++++++++######+#######+++
::,,,,,,+#;'##+#++###############++++''+++++''+''+''''''''''''''++++'+++++++'''';::,:::::::,,,,,,,::::::::::::::::::::;;;;'''+++++#''@@@@@@@@@@@@@#@##@@@@@###+++#''':::::;:+++###@@#''''''';;;;:::::::::::::::::::::::::::::::::::::::;;'''+++###++#####++#@@@@###''':::..;;'#++###+++++++++++++++++++++'''';;;:::::::::::::::'@@@@@@@@@@#++++++++++++++++++++++'''''+'+++++++++++++++++++';+++'++++++++++++++++++++#+;::'####+'+##+++###################################+;:'#++
::::,,,,+#::@#'+''+##############+'';,.,,::......:::;;''''+++++++';;'+''''++';':,,,:::,::,,,,:,,,,::::::::::::::::::::;;;''''++++++'#@##@#@@@@@@@##@##@@@@@@@#++'+';;,,,.::,;++++##@@+'''''''';;;;::::::::::::::::::::::::::::::::::::;;;'''+###+++######+#@@@@@@#@#+;,,,``,,:';'#####++++++++++++++++++++''';;;:::::::::::::::'@@@@@@@@##+++++++++++++++++++++++++++++++++++++++++++++''++++++++++++++++#+++''++++++#+;,,'###########+###############################++##',,'#++
:::::,,.++,:@#''+;;##############++++::..,,.....`::::;++''+++++++';'+++##++#++:,,,,,,::,,,,,,,,,,,::::::::::::::::::;;;;;'''++++#+'#@@##@##@@@@@@@#@#@@@@@@@@@##'';:;,,,.,..:'++###@@#'''''''';;;;::::::::::::::::::::::::::::::::::::;;;'+###++++######+#@@#@@@@##+':::,,,.,;';'######+++++++++++++++++++++'';;;:::::::::::;''+#@@@@@@#+''';;;;;;;::;'''''+++++++++++++++++++++++++++++++++++'''++++++#+++#+';'++++++'';;############################################;:+#+++##+#
::::::,.++,:@##@#::###############+##':,,,.....`.:::;'''+++++++++++++++++++#+:,,,,,,,,,,,,,,,,,,,,:::::::::::::::::;;;;;'''++++#+::@@####@#@@#@@#@@@@#@@@@@##@##+';:::,:.,.,;'+##+#@@+;''''''';;;;;::::::::::::::::::::::::::::::::::;;;'++##++++++####++#@@@@@###+;:;;;,:.,,;';+#######++++++++++++++++++++++';;::::::::::;'''+#@@@@@#+++';::::::;:::;''''+++++++++++++++++++'''''+++++++++++''+++++'++##+##++''+#+::;+##########################+++#################+'+######+#
::::::,.'+,,#@@@+::#@##############+#+;'::,,....:::;';;''++++++++++++++++##',,,,,,,,,,,,,,,,,,,,,::::::::::::::::::;;;;'''++++#;:,:@#####@@@#@@@#@@@@#@@@@@###@+++';;:,,.,,,;'+##+#@@#;;;''''';;;;;;:::::::::::::::::::::::::::::::::;;;''++''++++####++#@@@@@@##@+''':,.``,,:;;+########+++++++++++++++++++++++';;::::::::::::+##@@@#+'+++';;:::;''';'''''+++++++++++++++++++++++++++''++++++++++++++++++###+++''';::'#########+++#############+++++########################+###
:::,::,,'#:,#@#@'::+@###############+#+;::,,.`,::::;''++++++++++++++++++++',,,,,,,,,,,,,,,,,,,,,,::::::::::::::::;;;;;';''++++;,..'@#####@@@@@@@@##@@#@@##@@@@##+;;;;:..,,,,'+''##+#@#;;;;;;;;;;;;;;;:::::::::::::::::::::::::::::::::;;;'+'''++++###++##@##@@@###+#';,.` `,:';;######+###+++++++++++++++++++++++++';::::::::::'+#@@#++++++++'';;'+++'++'+++++++++'''+''''++++++++++++++++++++++++++++++++###++#++';'+#+'+###+++++################++##########################+##
::::::,,;#;,#@#@':;+###############+'++:::::,.:::::'''+++'+++++++++++++++;,.,,,,,,,,,,,,,,,,,,,,,::::::::::::::::;;;;;'''++++:,.,,+@@#+@@@@@@#@@@##@@@@@@@@@@#+#+;';::..,..,;;';+#+#@#;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::::::;;'+';''++++##+++#@@@@@@###+;;';;.```,:;''######+++##+++++++++++++++++++++++++++'';;::::;'++##++++++++++++++++++'''''++''++++''''''''+++++++++++++++++++++++++++++++#+#+++##''+##''+##+''++#################++#######################++###+
:::::,:,;#',#@#@':;+###########@####+##+::;';;::::''+;'''''''''+++++++++;,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::;;;;;'''+++':,,,,,'@@##@@@@@@@@@@@@#@@#@@@@@@##++;;:::...`,:;;'+'+#@@#;;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::::::;'';'''++++##++#@@@@@#####;:;';:.```.,:;+######++++###+++++++++++++++++++++++++++++++++'+++++++''+++++++++++'';;;;;;'+'''''''''''''''+++++++++++++++++++++++++++#+++##+++++++###++####++####################++######################+:;+##
:::::,:::#',+#@@':;+###########@##@####+';;;;;:::;''+;;''''''''''''''+';,.,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;''''++',,,,,,,'@@###@@@#@@@@@@@##@@@@@@@@@#'';,,:,.....,:'++'#@@@#;;;;;;;;;;;;;;;;;;:::::::::::::::::::::::::::::::;;;;;''+++##++#@@@@#@@@@@#;+':,.```.`.:;######++++++###++++++++++++++++++++++++++++++++++++++++'''''+++++++++''''';;'''''''''''''''''+++++++++++++++++++++++++++++++##+++++#+';+#####+++############################################+:,:;+
::::::::,#+::+#@';;+#@#############@@###++'';;::;''+':;+''''''''''''+':..,,,,,,,,,,,,,,,,,,,,,,::::::::::::::;;;;;;'''''+;,,,,,,,,'@####@####@@@@@@#@@@@@@@@@@+;++:,:.,....,:'''+##@@#;;;;:::::;;;;;;;;;:::::::::::::::::::::::::::::::::;;;''++++++##@@@@@@#@#'+'';,:`` `..,:'######++++++++#++++++++++++++++++++++++++++++++++++++++';''+++++++++++++++'''''''''''''''+++++++++++++++++++++++++++++++++++##+++++#+:,;+#++'';'###################++########################;,,,;
::::::::,##;,'#@':;+###########@+++#@@@@++'';;;;'++':::+;:;'''''''''':.,.,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;''''+;,.,,,,,,,#@#@@@@####@@@@###@@@@@@@@@@#+''':,,..,..:;;:+#+##@#;;;;:::::::;;;;;;;:::::::::::::::::::::::::::::::::;;''+++++++#@@@@@@#+++;';;';;.``..:,:+######++++++++####+++++++++++++++++++++++++++++++++++++';'+++++++++++''+''''''''''+'''+++++++++++++++++++++++++++++++++++++###+++++++;;;'+';;'''###################++########################':,,;
::::::::,+@','+#;;'+#############+++#@@#++''';;'++'::::+:,:;:''''''':.....,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;''''+;,,,,,,,,,,#@@@@@##@+#@@@@#+@@@@@@@@@@@@+';;:..```.`:::;'+###@#;;;;:::::::::;;;;;:::::::::::::::::::::::::::::::::;;''++++++#@@@@#@@+;'+#'+'+;,```..::;#######++++++++++###++++++++++++++++++++++++++++++++++++';'++++++++++'''+++''+'+++''++++++++++++++++++++++++++++++++++++++++###++++++#+';;;::;'+##################++###################''######;,,;
::::::::::@+,;#+;'++#####@#######++++#@#+++'''+##+;::::':,:;:;''''':.......,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;'''''+;,,,,,,,,,,,#@@@@@#+##@@@@@@#@@@@@@@@@@###';;:,.``....,;;'+##@@#;;;::::::::::::::::::::::::::::::::::::::::::::::::;''++++++#@@@@@@###+++#;'';:.`````,:'#######++++++++++###++++++++++++++++++++++++++++++++''''++++++++'++++'''''+'''''''''++++++''++++++';'+++++++++++++++++++++++++#++++++''+'::;'+###################++####################++#######:,:
:::::::,:,+@'+@+'+++##########@#++++++#@#++++###+;::;:,'::::::'+'+;...........,,,,,,,,,,,,,,,,::::::::::;;;;;;;'''''';,,,,,,,,,,,,#@@@@##+#@@@@@#@###@@@@@@@@#@#+';::,`.....,';'+++@@@;;;;::::::::::::::::::::::::::::::::::::::::::::::;;''+++++#@@@@@@@#++##++;::,..` ``.,,'########++++++++##+++++++++++++++++++++++++++++++++''''''++'+++++'++++'''''''''''''''+++++''++++++';''+++++++++++++++++++++####+++++';;++''+###+#################+#################++###########'::
:::::::::::@@@#+++'+#@######@#@#++#++++###+####+';;;;:,',,::::;'+;..............,,,,,,,,,,,,::::::::::;;;;;;;;;'''++;,,,,,,,,,,,,,#@@@@@@#@@@@@@#@@@@@@@@@@@@@#++':,:.`````.::''''+@@@';;;;:::::::::::::::::::::::::::::::::::::::::::::;'''++++#@##@@@@##';+#+'';;:.````.::;##########+++++++#+##++++#+++++++++++++++++++++++++';''''''';+++++'+++++'''''+++++'''++++++++++++++;;';''++++'''++++++++++++++##+++'+';;''''++#+####################################++########+'+#';
:::::::::::'@##+##+#@###@######@#@@@#########+##+';;;:,:,::::::''...............,,,,,,,,,,,,::::::::::;;;;;;;;'''++;,,,,,,,,,,,,,:#@@@@@##@@@@@@@@@@@#@@@@@@@@+'+;,,,.`````.::;'+++#@@';;;;:::::::::::::::::::::::::::::::::::::::::::;;;''++++#@@@#@@@#@@#''+';;'':,````.::'##########+++++++++++++++++++++++++++++++++++++++++;;'''''';;++++++++++''++'++++++++'++++++++'++++++';'';'';;;;;'++++++++++##++#+'''+++++++';'+###############################################',,'##
::::::::::::#@#+###@@#######@@@@@@@@@@@@#@@##@##+++++++++++'''+',...............,,,,,,,,,,,:::::::::;;;;;;;;;'''++;,,,,,,,,,,,,,,:@@#@@#+#######@@@@@@@@@@@@@##';;:,..`.``..,:;'+++#@@+;;;;::::::::::::::::::::::::::::::::::::::::::;;;'''''+#@@@@@@#@##@@+'++'';;,.``` .:'#############++++++++++++++++++++++++++++++++++++++++''''''+''+++++++++++++++++++++++'++++++++''''''++;;;;''''''';''+++++++#+++'''''++'+++##+';'###############################################+:,,+#
::::::::::::+@##@##@######@###+#######@@@@@@@@@@@@@@@@@@######+:................,,,,,,,,,,:::::::::;;;;;;;;;''''+;,,,,,,,,,,,,,,,:@##@###@@#++++@@@@#@@@@@@@@##+;;;:,.`.``..,::'''+##@#';;;;;:::::::::::::::::::::::::::::::::::::::;;;'''''+#@@@@##@######++++';:,.`` ``.:'@##############+++++++++++++++++++++++++++++++++++++#'';''+#+++#++++++++++'''+++++++''++++++'+':;;;;;';;;:''+++''';;++++++#+''';;'+'''+++++#+';;+################################################+'##
:::::::::::::@@############+';:;;;;''''';:::::::;:;;;''''''';;:.................,,,,,,,,,:::::::::;;;;;;;;;''''+;,.,,,,,,,,,,,,,,:@@@@##@@#@##+#@@@@@@@@@@@@@##++',,,.`````.,,,;;'+#@@@''';;;::::::::::::::::::::::::::::::::::::::;;;'''''+#@@@@####+##@##+#+';;:,.````.,:'@#################+++++++++++++++++++++++++++++++++++';;;;;++#+#++++++++'+';'+++++++'+''++++'+';;;''''''';'''++';;;;'++++#+';;'';''++''++'''+;;;'+###################################################
:::::::::::::'@@@@@@#@##@+'':;;:::;'';:;,.````````````.,,,,,,,..................,,,,,,,,,:::::::;;;;;;;;;;''''+;,,,,,,,,,,,,,,,,,:#@#@@###@##@#@@@@@@@@@@@@@@@++';,.,.``````,:::'++#@@@#;'';;;::::::::::::::::::::::::::::::::::::;;;'''''+@@@@@#@####@@@##+#+'';::.```..,:#@#################++++++++++++++++++++++++++++++++++';;;;;'++++++++++++++'''++'++++''+''+++++++';;';;;;''''''''';,;''++++';;;;'+'''++++++'';';;';'+##################################################
::::::::::::::'''+##@#@#+;:;::;;:;+';:;:::,........`,.`,,::::..................,,,,,,,,,::::::::;;;;;;;;;''''+':.,,,,,,,,,,,,,,,,;@@@@@##+#+++##@#@@@@@@@@@@@##'';:::````...::;;'''#@@##'''';;;::::::::::::::::::::::::::::::::::;;;;''''#@@@@@@##++####@@#'++';:..`````.:'####################+++++++++++++++++++++++++++++++++';;;;;'+++++++++++++++++++'++''''''++++++++++';'';;;''''';''';;''+#':;';:;++''++++'++#+++';;''+############+#####################################
::::::::::::::::::::#@##'::;;;:;:'';;;;;;::.........,,,::;;:,.................,,,,,,,,,,:::::::;;;;;;;;'''''+':,,,,,,,,,,,,,,,,,,;@@@@@@@#+++'+###@@@@@@@@@@@##'';;::.````..::;:;;'+@@#@+'''';;;::::::::::::::::::::::::::::::::;;;''''+#@@@@@@#+'+''#+##@+;'';;,``````.,:+@#####################+++++++++++++++++++++++++''''+''';;''''++++++++++++++'+++++++'+++++''''++++';;;''''''''':;''''';+':;'';::'+';;''''''++##';''++######+:'###+#####################################
:::::::::::::::::::,#@@#;;;;'';;:;;:''';:,,..........::;;;;,..................,,,,,,,,,:::::::;;;;;;;;;''''+':,,,,,,,,,,,,,,,,,,,;@@@@@@##++##@#@@@@@@@@@@@@@@#;';,,,.`````.,,:;,;''#@@@@''''';;;::::::::::::::::::::::::::::;;;;;''''+@@@@@@@#++';'++##@#++;';;:,.````,,:+@@#####################+++++++++++++++++''+''''''''''''''''+++++++++++++++++++'''++''++++++'+++';;;''+';''''''''''''+;;:;+'''';;+'';'++''''''++''''+######','###++#####################+++############
::::::::::::::::::::+@##';;;'';:::;;'';;::........`...:;;;,...................,,,,,,,,:::::::;;;;;;;'''''''';,,,,,,,,,,,,,,,,,,,,'@@@@@@+'''##@@@@###@@@@@@@@##;;;,,:.`````..,:;:'''#@#@@#''''';;;;;:::::::::::::::::::::::;;;;;;''''#@@#@@@@@#+'+'+##@#@+++;;;;::,``.,,:'##@####################++++++++++++++++++''''''''''''''++++++++#####++++++''+++''++++++++++++++;::;++'';;;''''''''''+''''';;+++''++''';;'''''''''''''######+;+###++#########++#########+''''###########
::::::::::::::::::::'@@#':;;;;::::;;;;;::;:,.....``,;.,:;:...................,,,,,,,,,::::::;;;;;;;'''''''+;,,,,,,,,,,,,,,,,,,,,,+@#@@#@#';;+++##@@@@@@@@@@@#+#+;''';,.......::::'''+@@##@+''''';;;;;;;;;;;;;;;::::::::;;;;;;;;''';+#@@@@@@#+++'''''###@#@+;';;;,````,,,:+@##@####################++++++++++++++++++';''++++++++++++++++##++''';;;;;;;;+++++++++++++++++++':;';;;;';;''''''+''+'++++;:+++++++''';:''';::;'''+'+#+###########++++######;;+########+'+++#######+++#
::::::::::::::::::::'@####++';::::::;;;::::,....`.`.,``.,,`..................,,,,,,,,:::::::;;;;;'''''''''':,,,,,,,,,,,,,,,,,,,,,+@#@@@###+;;###@@@@@@@@@#@@@##+'+;:;,`......,:::;;;'####@@+''''''';;;;;;;;;;;;;;;;;;;;;;;;;'''''''#@#@@@@@+;;;;;;:'##'++#';;';:,.````,::+#@######################+++++++++++++++++++;''++'+++++++++++++++';::::::::;''+++++++++++++++++++':;;;;;+++'';;;;'+''+''++++:'+''++';;';:'''';::'+++++#++######+'###+++######++#########+'++######++#++#
:::::;;:::::::::::::'###+#@@@###++''+'''';:,,,::`.``...,....................,,,,,,,,:::::::;;;;;;''''''''':,,,,,,,,,,,,,,,,,,,,,,+@@@@#+#'+';+#+#@@@@@@@@@@@@@+;'',,,.``.``...,::::''++@@@@@+''''''''''''''''';;;;;;;;;;;'''''''''#@@@@@@#++;;;::;;'+###+++:;';.,.....:;'#@########################+++++++++++++++++++''+';'+''++++++++++';::,,,::::;+++'+++++++++++++++++';''++++''''';;;''''++''++++'+++++;:;;;:;''';::;''+++##+######+'#################''+############+'#####
:;;::;;:::::::::::::'@#@#++#@#@@@@@@#######+'';::::::;':....................,,,,,,,:::::::;;;;;;''''''''':,,,,,,,,,,,,,,,,,,,,,,,#@#@@#+;,;'''+##@@@@@@@@@@@@@#'+';;:....``...,,:::''''+@@@###'''''''''''''''''''''';;'''''''''''#@@@@@#@#'';;'::;;';#@#+++::;:,.,..,;:;'#@###################+###++++++++++++++++++++''+':'++++++++++++';::::,::;;;;'+++++++++++++++++++++++++'''';''''';;'''++';++++''''''';;;';;'''';::'++++#++#########################;:+###########+'##'+##
:::::;::::::::::::::'#####++#@###@@@@@@#@@@@@@#+++###@+,`..................,,,,,,,,:::::::;;;;'''''''''';,,,,,,,,,,,,,,,,,,,,,,,,#@##@#+;;::'+##@@@@@@@@@@@@@#@@#'';':::,...,,.,::,::';;'#@#@@#++''''''''''''''''''''''''''''''+#@@@@@##'';;::;::,::+''##';::,::,...,;;;'#@@##################+###++++++++++++++++++++++++'+###########+;;;::::;''';;++++++++++++++++++++++++''''''''''''';;;''';:;++++::;'+'++''';''''''++++;'##+##########################+#############'+++###
::::::::::::::::::::'@##+#+++###+##########@@@@@@@@@@@:`..`................,,,,,,,:::::::;;;;;;''''''''':,,,,,,,,,,,,,,,,,,,,,,,,#@@#@#''+';#####@@@@@@@@@@@#####;;;;;,,.,....,,,,,::;::;+#@@@@@##########+###+++''''''''''''+#@@@@@##++;:;,,,::,:::'':'+;:::,,:,..,::'++@@#@################+###++++++++++++++++++++++++##############+';;:::'''+++++++++++++++++++++++++++''''';'''';''+;;;;'';,:'+++;:''''''+'++'''''++++':'##########################################+''+####
:::;::::::::::::::::'@@#++##++##+++++++';;;;;;;';;;;':`..................,,,,,,,,:::::::;;;;;;''''''''':,,,,,,,,,,,,,,,,,,,,,,,,,@@@@#@##'';'####@@@@@@@@@@@@#@+#+''';;.`..,.....,,::,:;;'+++##@@@@@@@@@@@@@@@@@@###+'+''++#@@@@@###+++;;:,,,,,.,:;::'''++;;;:,:::,:;;;'#@###################+###+++++++++++++++++++++++++##############+;:::;++++#+++++++++++++++++++++++++'''''''''''''+++''''':;++++';++;::;'''+'''';'++;:'+######################+';;+###############+''+####
::;;::::;:::::::::::'@#@###############+'';;::,;':::,...`................,,,,,,,::::::::;;;;;''''''''';,,,,,,,,,,,,,,,,,,,,,,,,,:@@@@@@#+;.,;+++#@@@@@@@@@@@@@#;+'+;';;:,...,,,,,,,,,,:;;'+''#####@@@@##@@@@#@@@@@@@@@#@@@@@@######+'+':::.,,,,,::';;'++++';;:;:,::;''++#@@@################++##++++++++++++++++++++++++++++++#######@###;::;'++++++++++++++++++++++++++++++'''''''';''''''+''+';;'++++++++';''++++'''';'+';'++++####################+';;+##############+'''+####
;;;::;;;;:::;::;::::+@#@#+##############+';';:::++;;,...................,,,,,,,::::::::;;;;;;'''''''';:,,,,,,,,,,,,,,,,,,,,,,,,,:@@##@#'':`:;+#++#@@@@@@@@@@@#+';;';+;:;;:..::,,,,,,::,:;''''+++++#####@@@@@@@@@@@@@@@@@@@@####++++';';:,,,,,.,:::;''++''+;,:;;,.,:''''+#@@#@################++++#+++++++++++++++++++++++++++++#####+++++'::;'++#+++++++++++++++++++++++++++''''';;;;;;''''+;'+;,;++++'+++';;'++++++'+';'+++++''+#######################################+''++####
;;;:;;;;;:::;;:;;:::#####++++++####++++##++;;::::++:.....`..............,,,,,,::::::::;;;;;;'''''+''':,,,,,,,,,,,,,,,,,,,,,,,,,,;@@###'';;:';'+++##@@@@@@@@@@##@+'+++;:;;;,,:,..,,,,:;,,:';;;'';'+++++######@@@@@@@@@@@@@@##++';;';;::::,,,....,::::'+';'+;::;::::;;'''+##@@#################+#++++++++++++++++++++++++++++++#+####+':::;;::''###++++++++++++++++++++++#++++''''';;';::;;''';'+:,;++++'+++'''++++''''++''''++;;'+#######################################+''+#####
;;;;;;;:;;;:::::;;;;@##@#++'''''+++'+++###';:;::''+,`...................,,,,,,:::::::;;;;;;;''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,'@@####+';;:;;;'####@@@@@@@@@@#@#++';'';;;.,:,,,,,,,:;;;:;:::;;:;'''''++++++#@##@@##########+''+';;::,:,,.,,,,,.,.:;'''+++:;:::';;'+####@@###################++++++++++++++++++++++++++++++++++++###'::::::;'#++++++++++++++++++++++';'+;;''+''''''+':;'''';;'+;;++++++++++++'++';:'+++';'''+':'+#######################################+''+#####
;;;;;;;::;;;::::;:'@#######++'+++++'++'+#++'::::;':....................,,,,,,:::::::;;;;;;;''''+'+'+#:,,,,,,,,,,,,,,,,,,,,,,,,,,'@++##;',;:,'''+#@#@@@@@@@@@@@@##++++'';;::;,;::,::,:;'';;;'';;';'';';;'''+'+#+'+#++++++''''';;;;;:,:,,...,,:,,,,,:;;'+++':::::;:;'+++####@#@#################+++++++++++++++++++++++++++++++++++##+;:::::;'##+++++++++++++++++++++;'';;:;''';';;''''';::::;'++''+++++++++''';;'++''''+'''''''''+#+##############################+'+####+;'######
;;;;;;;;;;;;:;:;,:#############++#+++''++'++:,::::.`..................,,,,,,:::::::;;;;;;;;''''++'+#@#:,,,,,,,,,,,,,,,,,,,,,,,,,;###@#;+''''''#+##@@@@@@@@@@@@######@++';';;:';::;:,;;:;''+';';'';;;::::;;;;'+';;';;;'';;:::::,,,,,.,,..,,....,,,::::;'';';:,::,.,''++###@@###################+++++++++++++++++++++++++++++++++++##+';:,:;'+#+++++++++++++++++''+++';;'''''''''';''';;:;''+'+++++++++++++;:+',,,:;''''+'''';;;''+##+###########################+;,,'####';+######
;;;;;;;;;;;;;:;:,+@###@###########++''''':::,,,,,....................,,,,,,::::::::;;;;;;;''''++''#@@@#;,,,,,,,,,,,,,,,,,,,,,,,,'@@@#@###+++';+++#@@@@@@@@@@@@@@@@##@##++';;;';:;:::;;::'+';:';;;,:;,,:,::::;;;;;;:,:;;;;:,,,,,,.,,.,.........,,,:;::;:''':::,,,,.;'+@###@####################+#++++++++++++++++++++++++++++++++++###+;;;'###+++++++++++++++'''''++'''''''':'+'++''':;;'''';;+'+++++++++';;+';;;;;::;++''+;;;;'++##############################;..;#####''#######
;;;;;;;;;;;;;;::#@##############+';;;;:,.....,......................,,,,,,::::::::;;;;;;;''''+++'#@#@@@#:,,,,:,,,,,,,,,,,,,,,,,,+@####@#+:;;;;'++##@@@@@@@@@@@@@@#####+'+';;'';;::;'';'';''';':;;::;;::;;::;;:;;:::,,::;:::,,,,,,,,..,,....,,,:,::''+'+++;,:;,::::'+####@@##@###################+++++++++++++'''++++++++++++++++++###++'++#+##+++++++++++++''''''''''''''''::'+''+''';::;''++';'++++++++''++'++++++''+++'++'';;++##############################:,;+#####''#######
;;;;;;;;;;;;;::###@####@###+++';:::,...............................,,,,,,::::::::;;;;;;;;'''+++++#@#@@@@@;,,,,,,,,,,,,,,,,,,,,,:+##@#++'';;;;''++#@@@@@@@@@@@@@#@##@@@#++++'+++';;;'''++';'+'+;;';:;;::;;:,;';;;:::,,,,,.,,,,,,:,...`...`.....,,::;;++#'++;::::,:;'#####@##@@###################+++++++++++++'++++++++++++++++++++####++++++#+++++++++++++''''''''';'+++++++;:;;;;''+'::'+''+'+++''''+++++++++++++++++++'++++''+##+######++++##################++#######'+#######
;;;;;;;;;;;;;;#@########+++''';,..................................,,,,,,,:::::::;;;;;;;;'''++++'###@@@@@@@;,,,,,,,,,,,,,,,,,,,,:'+#@@###;,:;:+';+#@@@@@@@@@@@@@##@@#@########++#+''''+''#'++'++;;;'';::;::,:::,:::,.,,...,,,,.`..`````````..``,.,:,:;++;'';,:::,,'+@@######@#####################++++++++++++++++++++++++++++++++++###+++###+++++++++++++'''''';;;;'+++++++++'::'''+'+;,;++''++++';'++++++++'+++++++++++'+++++'#++++####+'++++######+###################+########
;;;;;;;;;;;::#@#@######+'''''',..................................,,,,,,,::::::;;;;;;;;;''''+++''###@@@@@@@@;,,,,,,,,,,,,,,,,,,,:+#@#@@#+:.,;;';;+###@@@@@@@@@@@@#@@@@##@#++@##+#++++'#''#++''++';:''::::,::;;;::;:,,,,.,,....``````````````..`,..:::::+'';;::,:;;'+##@#####@#####################+++++++++++++'''''+++++++++++++++++####++#+++++++++++'+''''''';;''++';;;;;;;';;'+''''':;++';+++++'++++++++;;'++++++++++++++++++++####+++'+########':+#################++########
;;;;;;;;;;;:#@@########++'''';,..................................,,,,,,:::::::;;;;;;;;''''++++;;;+######@@@@',,,,,,,,,,,,,,,,,,:#@@###'::,;;;:;'++#@#@@@@@@@@@@@@@#@@@@@###+#@##++##+####+#+++'++;';;:;';;;'''';;::;,,,,,```.``````.````````.....:;';,'#;;';;,:;''+'+#@######@###################+++++++++++++++'''''+++++++++++++++++##++++++++++++++'''''''''''''+':;''';:;+''+++';'+;'++''++++++'+++++++++++';''+++++++++++++#+###+'''+#########+;###################+########
;;;;;;;;;;:+@###@#####++'''';:,.................................,,,,,,:::::::;;;;;;;;''''++++;;;;;'######@@@@:,,,,,,,,,,,,,,,,,:+##@#';;;.;';;+''+@@@@@@@@@@#@@@@@@@@@##@@@+#@@###@##@#@#####+'##+++;;'+;+;;'';:'::;::,,,..`..````.````````````.,:;''''';;;,,::,,;++####@@##@####################+++++++++++++''''''''''++++++++++'''''++++++++++++++++'''''''''''+++++++';''';'''+;:;+';++''+;:;++++++++++++++';''+++++++++++'+#+##+''++#############+###++###################+#
;;;;;;;;;;+@##@#######+';';;;,.................................,,,,,,:::::::;;;;;;;;;'''++++;:;;;;;;'###@@@@@+,,,,,,,,,,,,,,,,,;#@#++##+';:''''''+@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@##@###+#@###+###+++''+;;+';'+;,;;:::;:::,,,.```.`.````` `````.,.,::;'+''::.:,,,:''#########@#####################++++++++++''''''''''''++++++++++''''++'+#+++++++++++''''''''''''++++++++;'''+++++;;:;';'++++',:'+++++++++++++++++++++++'++++'++##++'+###########+##+''+'''##+''##############+#
;;;;;;;;;'@@##########'';';;,..........`..`...................,,,,,,:::::::;;;;;;;;;'''''++':;;;;;;;;+##@@@@@@;,,,,,,,,,,,,,,,,'#@@++##+'+;'''''+##@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@##@########+####++++';''';'+'+;'''';;;;:,,,..``......`````.,,:;;;::'#++#';::;:;;++###############################++++++++++'''''''''''''+++++++++'''''''+#+++++++++++''''''+++'++++++++++;'++++++++++';;'+++++''+++++++++++''+++++++++++'+++++++##'+#############+'+'''''''+#;,:+############+##
;;;;;;;;;@@#@########+#+';;;,.........``..`..................,,,,,,:::::::;;;;;;;;;''''''+'::;;;;;;;;;+####@@@#:,,,,,,,,,,,,,,,+##@##++':;;'''+'+##@@@@@@@@@@@@#@@##@@@@@@@#@@@#@@@@@@#@##@##@##@#+##;;+';;;'++++++#+;'+:;:,,,,.......`..`.,:.,;';,;'#+'+';;:;:;;'+##########@####################++++++++++'''''''''''''''+++++''''';'++##++++++++++++++++++++++++++++++;'''+++;;++++'''+++++++++++++++++++''''++++++++++++''+###+'+#############+'''''''+';#',:+##########+###+
;;;;;;;:#@@@#@@##########';;:,........``.``.................,,,,,,:::::::;;;;;;;;;''''''+'::::;;;;;;;;;'###@@@@',,,,,,,,,,,,,,,+@####++',::;;+++##@@@@@@##@@@@@@@@##@@@#@@@@@@@@@@@@@@@@#@@@@#@+###@#'+#'+'''#+++#+++''+;+';:::,,,.```.`````..,:,,,;;'''';:::,,:;'++#####@########################++++++++++'''''''''''''''+++++'''';;'++++#######++++++++++++++++++++++''+''++':;++''+++++++++++++':'+++++++++++++++++++'+++++##++++############'''''''+##':+#''##+++#########+#
;;;;;;;#@@#@#@##########+'';;,..........``.................,,,,,,:::::::;;;;;;;;;''''''+':,:::;;;;;;;;;;'##@@@@#:,,,,:,,,,,,,,,+##@#@##+''':'###@@@#@@#@##@@@@@@@@@@@@@@@@@@@@@@@@@@##@#@@@@@#@'++++##+##+#+##''+++++''+';';;:::,,.,`..````...::,,:;;;;++;;:'''+######+###########++##############++++++++++++'''''''''''''++++++''''+#++'+#####+++++++++++++++++++++++';''''++''+++''++++++++++++++'+''+++++++++++++++++++++++##+++###########+'''''''#####+#######+####++#####+
;;;;;;;@@#@#@########+''';'+';,..........................,,,,,,,:::::::;;;;;;;;''''''++';,,:,::;;;;;;;';;##@#@@@',,,,,,,,,,,,,:+##@##@#+#'+'+#####@@@@@@##@@@@#@@@@@@@#@@@@@@@@@@@@@@#####@##@#####+#+'++''+##+++++##+'+';;:;::,,,,,,:,,....``.:::;;;++;'+:'@@@@@@#@@##@##+######+;;'#############++++++++++++''''''''''''+++++++''+####++#++++++++++'''''''''''''''''++'+''++''++'''+++++;'+''+++++++++++++++++++'+++++++++++++#+++#+';;++###+'''''''+++#+++########++++''+++#+;