@@@@@@@@@@@#@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#'+#@@@@@@@@@@@@@@@@@@@@@#@@@@@#####@####;:###,+'.@@####+;###@#############@@###+#######@@@@#@@@##############@###################;'';'#########################################################################################+++####++##++####++#+++++++++++++++++++++++++++++++++++++++++++++++:``'++++++++++++++++++;+++++++++++++++++++++++++++++++++''++++++''+++'''''''''''++''''''''''''''''''''''''+: ;+'+''''''''''+'''''''''
@@@@#@@@@@#@@@@@@@@@@@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#`,#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@####@###,+#@#,#`######+:#######################@######@@@@#@@###@@@#############################;``.+#################################################################################+#####++++#+###+++####++#++++++++++++++++++++++++++++++++#+'+++++++++++++++',:++++++++++++++++++',++++++++++++++++++++++++++++++++++'+++'''''++'+'''''''''''''''`.+'''''''''''''''''++':''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@+@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@####@@#@+;@@##'';#####+,++############################@@@@#@###################################+; `,+################################################################################+######+#+##+###++++#++++++++++++++++++++++++++++++++++++++++;+++++++++++++++++++++++++++++++++++++'++++++++++++++++++++++++++++++''''++'''''''''''''''''''''+''+`,++'''''''''''''''''''++'''''''''''''''''''''''
@@@@@@#+;@@@@@@@@,#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@#,#@@@@@@@@@@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++#''@#+#:@##@#+:,#################@############@@@#@####################################;``.#################################################################################++#####+########+++#+++++++++++++++++++++++++++++++++++++++++`#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''++''''''''+'''''''''''+'''++'+''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#@@@@##@#@@@@#+'''+++;,@#+''##@#+'`;#############@####@#########@@@######'''+;+###########################+##++################################################################################+###++#####+#+#++##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'+'+++++''++'+''''''''''''''''''''''''''''''''''''''+''+'''''''''''''''''''''''''''''''
@@@@@@#@#@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@#@####@@#++++++#+#''#++'+@#''+ @#######@##@#@@#############@@#######+`,,.+########################################################################################################################++++#+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++'+'+++++'++''''''+''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@#@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@#@@#@#@#@@#+++++++##+++;#++''''++;``###########################@########+, ;+#####################################################################################################################+#+++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+'+:;++++++'++'''''''''''''''''''''''''''''''''''''''''''''''+'''''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@###@#@@#+''+++'';++++'#++'+++'+' +#########@#########################+.``,+#####################################################################################################################+++++#+++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''+ `''++++'''''''''''''''''''''''''''''''''''''''''''''+,;'''';'''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@@@##@@@###@@#+''''++''.,+++''++++++++;;`@####@#############################':::,+###############+@###################################################################################################+#+, :+###+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+'+++++''++'''+'+'+'++''''''''''''''''''''''''''''''''''''''+,;''+,`;''''''''''''''''''''''''''
@@@@@@@@#@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@#@@@@@@@@@@@@@@@###+''''''''` :#++'++'+'@#++#.,##################################++++++#######################################################################################################+############+++, ,####++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''+'+'+'++'''''''''''''''''''''''''''''''''''''''+''''';+''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@##@@@#@@@@@@@@@@@@####@#+'';''''';,;+++'++++'@#+'#'`###########################################+##########################################################################################+#####################++#+;++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''+'+'+'''''''''''''';.''''''''''''''''''''''''''+'''''''+'''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@#@@#@@##@@@#@@@@@@@@@@@@####@#+';;;''+'++#++++++++''#++##:,#######################################+++++++##+############################################################################################################+##+##+++++++++++++++++++++++++++++++++++++++++++++++++++++++;.;+++++++++++++++++++++++++++++++++++++++'+++++++++++''++'''''''+'''''''''''''''+''''''''''''''''''''''''+'''+''''''+''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@#@@@@@@@@@@@@@@###@###++;';;'''++##++++++++:@++###`####################################''+''''''++'#################################################################################+##;##+######+######+++++++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++` `++++++++++++++++++++++++++++++'++++++++++++''++++'++++''''''''''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@##@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@#@@@@@###@@@@@@###@####+,:';;'''+##++;+++'+;#++###,,####################################;;+';;;'+:+################################################################################+###.#++++#+##++######++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++:`;+++++++++++++++++++++++++++++++++++++++++++'''+''''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@##@@@#@@@@@@@@@@#@@#+''''''''+++++'+++++'++#####`@##################################++.,:,,::.;++################################################################################+##@##+##++.+++#####+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''+''''+'+'''''''''''''''';;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@#@@##'';';'''+''+;#+++'+++++@###.###################################+';`.,..`,''+##################################################################################++####++#:#++++++#++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++++++++++++++++++++++++++++++++++++++'++++''''''''+''''''''''''''''', `'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@#@@###'''''''++++;@#+++++'#+####;;#################################+'';,` `.,;'+########################################################################################++';++###+#+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++''++++'++++++'''+''''''''''''''''''''''''', ;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#@@@@@@@@##@@###''''++++++'+@+++++'++####'`###############@#################+'':,` `.,;'++#######################################################+;#############################++'.`:#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'+'''''''''+'''''''''''''''''''''',;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@##@##@@@##+'''++++###+##++#++++####+`#################################+'':,` `.,;'++#######################################################################################++.`;+##++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'++''''++'+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:#@@@@@@@@@@@@@@@@@@###@##@@@@@@#@@@@@@@#######@############+:@####++'+####+.#################################++';,````.:;'+#########################################################+#######################+########''+#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+++++++'++++'++''''++''''++'++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@#:@#@@@@#@@@@@@@@@@@@@##@@##@#@###@@@@@@##@@#################+:####@++''@####,##################################+'+`,,,,`,''+######################################################################+##########++####+++#+#++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+'++'++++++++++++++++++++++'++'++++''+++++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+'.`'''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@####@@@####@@@#@#@###################:.####+++;@###+,@##################################+`;;:::'.;+####################################################################,:##################+++#+#++++++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+.,+++++++++++++++++++++++++++'+''++++'+++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',`'''''''''''''''''''''''
@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@#@@@#@@@@@@@#@@@@@@@@@@@@##@@@##@@@@@@##@#@#################@#'`####+++:@###+.@#################################+;++'';''+:+####################################################################+##+#############+#+++++++++++++++++++:++++++++++++++++++++++++++++++++++++++++++++++++++++; ,+++++++++++++++++++++++++++++++++++'''++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+'''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@#@#@@#@@@@@#@#@@##@@@@@@###@@#@####@@@@@@#####@@##################+ +###+++;@###+,@################################++++++'''+++++######################################################################+########++++#+#++++++#+++++++++++' :++++++++++++++++++++++++++++++++++++++++++++++++++++ ;+++'++++++++++++++++++++++++++'++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''''''''''''''''''''
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@#@@#@@@@#@@@@@@@@@@######@#####@@@@####@#####################+`'###+++;@@#+',##################;;@@##########++#####+++####+#######################################++#+#######++#########################+++#++#++++++++++++++++++++#+++++++++++++++++++++++++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''++'+'+''''++'+''''''''''''''''''''''''''''''''''''''''''''''''''''''':;''''''''''''''''''''''';`:''''''''''''''''''''
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@#@@@@@#@@#@@@@@@@@@###@@##@@#@@############################+:;###+++;@##+':##################++@@#########+########################################################+# .#############################+##+++#+++++++++++++++++++++++++++++++++++++++++++++++++++;`+++++++++++++++++++++++++++++++++++++++++++++++++'+++++++'++++'+'+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;`,+''''''''''''''''''''''+;'''''''''''''''''''''
@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@##############@#@#@##@#############################+':###++++###+;'@###################@#####################################################################:;################################+++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''`++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;''''''''''''''''''''''''''''''''''''''''''''''
@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@#@@@@@@#@@###############@@#@@@@@@@###########################+;###+++###'+,####################@##########++#######################################################+####################################++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''++++++''''+++++++''+'++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@#@@###@@@@@@@@@@@@@@@@@@#@@@@@##@@@@@@@@#####@@@@@@#@###@#@@@@#@@@#@@#@##@@@@#####@@@#####@@@@@########################++'@##+++##''#,@##@############################`+#########################################################:,###############+###++++###++#+##+#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''++'+'+'++'''+++'''+'++''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@#@@######@@+#@#@@#@@##@@@@###@#######@##@@@####@#######@@###########++'###+++#''#',##################################################################'''+#####################``#+#################+#+++##+++++++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'+''''+++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@#@@@@@#@@@@@@@@@@@@@@@@@@#@@@@@@#@#####@@@@#@@@@##@@@#@#@@@#####@####@@###@@#@@@@###################+++###++++'+#.'@####@###########################################################+: .+###################+####################+####++##++#++++++++++`'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++'++'+'''+''''+'''''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@#@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@#@@@@@@@@##@@@@@@@#@@@@@@@@@@@#@@@##@@@@@@#@@##@###++'''',,+#########@@###@##@#@@###################+'+##++++'+#',@####+`@########################################################+#', .+#######################+##############+#+#######+++++++++++++#'#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+''''''''''''''''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''``''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@@@@@@@@#@@@##@@@@###@####@@@@#@#@@@@@@#@####@@@@@@@@@###@@@@@@@@@@#@#@@@#@#@@@#@#''+++++++.####@######@@######@@#########@#######@#+;+##+++'++#`####################################################################+++######################++####+#########+###++##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++++''+++''+++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''':,''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@@@@@@@##@@@#@@@@@###@@@#####@@@@@@##@@@@####@@@#@#@##@@@@@@@@@@@@##@######@@@@#''+++++#+'+:`@##@######@@###@##@@###################+,+##+++++#,'@########################################################################################################+###+#+++++++++++++++++++++++++++++++++++++++++++++++;;++++++++++++++++++++,'++++++++++++++++++++++++++++++++++++++++'++'''++'''++++'''''''''''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';:''''''''''''''''''''''''''
@@@##@@@#@@@@@@@@@@@@@@#@@@@#@#@@@@@@@@@@#@@#@@@@@#@@@@@#@##@@++@@@@@@@@@#@#+#@#@#@#'+++####@#@#++`'#########@###@@##@####################+:##++++++,+################################################################################################+#########+##++++#+#++++++++++++++++++++++++++++++++++++++++++#,,++++++++++++++++++++,++++++++++++++++++++++++++++++++++++++++'+''+++++'''++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''''''''''''''''''''''''''''''''';''''''''''''''''''''''''''
@@####@@#@@@#@@@@@@@@@@#@@###@#@@@@@#@#@@@@@@#@@@@#@@@@@@@@@@@';@@@@@@@##@@@#@@@##+'++####@##@##++.+############@####@##################@+'.@#+++++'###############################################################################################################++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++++++++++++++''+'+++''+''+'+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''.''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@#@@@@@@@@@@@@@@@@@@@@#####@@#@#@@@@@@@@@@@@@#@@@@#@@@@@@@@@@@@@@@@@@@#@#@@@##@#'+++##@###@#@##++:#@@#@@@@#############################+#,##+++++'#################################+#@####################################################+################++#+##+++++++##+#+#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+++++''+'+++++++'++'+'.++''+++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+''''';''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@@@@@@@@@@@@@@@@@@@#@#@@@@@@@#@@@@@@@@@@@@@####@@@@@@@@@@@#####@@@@@@#@#@@#@@#'++#####@##@####++'#;''##@#@###########################+++###++++'####################################.#################################################+#####+####++########+##++++++++#+++:#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''+;++''''+'''++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@##@@@@@@@@@@@@@@@@@@#@@@@@@#@@##@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@##+'+'#@@#@@########++'''':.+##############################++#@#+++++#@###################################;################################################+'+####'#####+##++###++++++++++++++++;#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''''+''+'''+''''''''''''''''''''''''''''''''''';''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@#@@@@@@@@@@@@@@@@@@#@#@@@@#@###@@@@@@@@@@@@@@@#@@@#@@@@@@@@@@#@@@@@@@@@@@@##'+'+@#############+'+++'':,#@@###########################++##+++++#########################################################################################`;+:.++#++++#++++++++++++++++++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''++'+''''+++'''''''++''''''''''''''''''''''''''''; ,'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
#@#@@@@@#@@@@##@@@@@#@@##@@@##@@@@@@#@#@@#@@##@@@@#############@@#######@@@##++;###############+''+++##';:############################++'@#+++;@#+#######################################################################################' ` '#++++++#++###++++#++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''++++++++++++++++++''+++'''+++'''+''''+''''''''''''''''''''''''''''''''':'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''''''
#@#@@@@@@@@@@##@@@@@@@@@####@@@@@@@#####@###@@@@@@@@@@#@@',###@@#########@##++;;###@#####@@####+''++:.,+;:+##########################+++##+++', #++@###########################################################:#########################'` `,:#+++++#++++++++#`,#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';:''''''''''''''''''''''''''''''''`'''''
@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@#####@#####@@@@@@@@###@@###@######@@#@###+''@###############';;++:.`''.:#########################+++#@+++''+. '+###########################################################+'#########################;`` '#+++++++++++#+++'`,##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''+'++++++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',,+''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@#@@@@@@@@@@@@@@@@@@@@#@@@@#@@@#####@#@###@#@@#@@@@@##@##@################++,#################';.#+;:,;+:,#########################++##++';',,+ ,+####################################################################################+#:';'.++##+++++++++++#+##+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++++++++++++++++++++++++:.+''''''''''''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
#@#@@@@@@@@@@@@@@@@@@@##@@@@@@@@#@@@#@@@####@@##@##@@@######@###########@#+':'#####@###########;'.'++;:'+;,#######################++++#'+';;':.', #+###################################################################################+++++#+++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''++++++''+'''+++++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@#@@@@@#@@@@@@@@@@##@@#@@@@@@@#######@@###@@@##@###@@###@###############@'#.@#####@###########;;'`+++'++.;######################+++##;++':;;''':`#+###########@#####################################################################++++##+#++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++'++++++++++''''++''''+'+++++':'+'+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''''''''''''''''''''''''''''''''''
@@#@@@@@@@@@@#@##@###@##########@@@#@#######@###@####@##@@######@#########'';##################':+'.'++++`@#############++######+++#'+++#+;:'';','############';##################################+@#########################++######+++##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++'++'++'''''+'''''+, '+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''''''''''''''''''''''''''''''
@@#@@@@@@@@@@@@@#:@@@@#####@####@@@@@###@@##@###@######@@@###############;+`+##################+:;'#'++':@+;##################++++''+';###+:,:;';#############+;###################################; +##################++##++++#####++++#+++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+'+++++++'''+''+'''++++''+'';++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''':`;'''''''''''''''''''''''''''''''''
@@##@@@@@@@@@#@@' ##@@#@#@@#@#@#@@@@#@@@@######@######@@@@###############'+`####################;;:;;'+#@#',@###############+'++++++,+@####+;,;+####################################################+#########################++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++''''''+'''+'+++++''''+'+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''';''''''''''''''''''''''''''''''''''
@@##@@@@@@@@@#@@##@##@@@@##@#####@@@############@@#####################@+''`####################+;;:+##@#################+++'+++++;'#@#######+###############################################################################+++##++##++++++++++++++++++++++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''++++'''+''''++''++'+'''''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@##@@@@@###@#@@#@#@#######'#@#@##@@#@@#@#############@##############@#@++: #####################+++'+#####@#######++++++++++++++:###########################################################################################++#+++++++++++++++++++++++++++++++++++#+++++++++++++++++++++++++++++++++,#++++++++++++++++++++++++++++++++++++++++'''''''''++'''''''++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@###@@@####@#@@@#@@####@@; ################@###############@########@##'+,`######################+++'+++++++++++'''++++++++#''+########################################################################################++++#+####+++++++++++++++++++++++++++++++++;+++++++++++++++++++++++++++++++++;+++++++++++++++++++++++++++++++''+++++''''+++'''''''''''''++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''''''''''''''''''''',;'''''''''''''''''''''''''''''''''''''''
@@#@@@@@@@@@@##@@@@@@@@#@@#'@##@@###########@###################+#######'+.`######################++++++'++++++++++++++++++';+###############################################################################+#####+++++++++##+++++++++++++++++++++++++++++++++++#: ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++'''++''++'+'+'+'''++'''''+++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;'''''''''''''''''''''''''''''''''''''''''''''''''''',;'''''''''''''''''''''''''''''''''''''''
@@#@####@@@@@@##@@@@####@##@###@##############@########################+++.`################@#####++++++++++++++###+';;''+##########################################################################################++++++++#+++++++++++++++++++++++++++++++++++++#'#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++++''+++++''++''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@@###@@@@@@@@##@@@@@####@#@###########################################+++: ######################++++++++++'++'';;:;'#######################################################################################+###+##++++++++++++++++#+++++++++++++++++++++++++++#+#+'+++++++++++++++++++++++++++++'+++++++++++++++++++++++++++++++++''''''''+''''+'+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''''''''''''''''''''''''''''''''''''''
@@@####@@@@@@@@@##@@#@@#@#@@###########################################+'+' ######################++++'@###########@#@####################################################################################+##+++#+++##+++++++++++++++++++++++++++++++++++++++++++#++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++'''''''''++'.`;+'++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
@@###@##@@@#@#@@@######@########@############+,@###############@#######+'@+ '#####################+++':##############################################################################################++####+#++####++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++++++'+++'++''''+++; .''+'''''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''
@@#####@@#########@##@#######################@#@#########@# :@@########+;#+`'#####################+++#,#####################################################################++###########################+++++#+++#+++++++++++++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++'''''''+++''''''''++''.`;+'+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''''''''''''''''''''''''''''''''''''''''''''''''';;''''
@@##@##@@###@################################@##########@##:'@#@########:@',;######################+++';#############################################################################################++++++++++++++++++++++++++++++++'+#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++''++++''+++++''++++'''''''+'''''+'+''''+'''''''''''''''''''''''''''''''''''''';'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''
@@##@@#################################@######@############@@##@########:##;,#######################++#.+#######################################################################################++#+#+++++++#++++++++++++++++++++++++.#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;'++''++++'++'+++''''+'''''''''''''''+'''''''''''''''''''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''``''''
@@###########@@###@@@@@#####@@###@@#####################################,##:.#######################++++.##+##############################################################++##########+#+############+++++#++++++++++++++++++++++++++#+++++++++++#+ :#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++,+''+++'''+'+''''''+++'''''''''''''''+'''''''''''''''''`.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''''''''''''''''''::''''
@@###########@##@##@@##@#####@###@@##############@@#####################,##+.'#######################+++'.###############################################################++++###########+######+####++++++#++++++++++++++++++++++++++++++++++++++++.'+++++++++++++++++++++++++++++++++++++++++++++++++++++'++++'''+++'''+'''+'+''+''''''''''''''''''''''''''''''''''''''+::'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;''';';''''''''''';'''''';''''''''''''''''''''''''''''''''''
@@##@@#############@@##@####@#####@##############+######################,###'`########################++#+`#########################################################+######++##+#####++++######+###+++++++++++++++++++++++++++++++++++++++++++++++#+#+++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++''+'+'''+''+''+''+''++'''''''''''''''''''''''''''''''''''++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''''''''''';;''';';'''''''''''''''''';'''''';''''''''''''''''''';';'''''
@@###@@######################### :@@#############+#####################+:@###`+########################+++;,#############################################################+'++#########+++###+##+##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''+++++''+'''''''+''+'''''++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''''''''''''''''';;'''''''''''''''''''''''''''''''''''''''''''';''';'''''';'';'''''''''';''';;;''''''''''''''''''''''';''''
#######@@#######################;+#####################################+,@##+' @########################'+#,:@#+######################+#############################+++#'` ;###++######++##+++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++'++++''+'+'+''''''''++++++'''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',''''';''''''''''''''''''''''''''''''''''';;'''''''';''';'''';;'''''''''';'''''';;;;;''';';;;''';;''''''''''''''
######@@@@#@#@##################@@#####################################+:+###+`;#########################+'#,:#+######################++######+#########################+` :##+++#++#++++#++++#+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''++++++++++++++++++'+++++++++++++''+'''''''''''''+++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';:'''''''''''''''''''''''''''''';''''';''';;''''''';;;''';''';:;'';'''''''''';;'';;;';;;;';'''';;;;''''''''''''''
######@@@###################@#`,########################################':#####.#########################+++#`;######################################################++++';+##+++######++#++++#++++++++++++++++++++++++++++++++++++++++++++++'+++++++++++++++++++++++++++'++++++++++++++++++++++''+''++'''''+''+++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''.:''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;''';'';;''''';'''';''';';'.`;'';''''';'''''''';;;';;;;;;;'';'';;''''''''''''''
########@#####################:'########################################+;####+;;#########################++++.:####################+#################################++#####+++#++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''++''+''''+''''+'''''''''''''''''''''''''''''''''''''''';;;;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';';;;;''';';'';''''';;;;;'';;';';:';;;'';'';';;;;;;;;';;;;;;''';;'';';''''''''''''''
#@######@#@##############################################################'#####+.+#+##+####################++'#,;##++################################++#####+####++####++#++++++++++##++++##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''+'+'''++++''''''''''''''''+'''''''+''''''''''''''''''''''''''';;..;'''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;''''''''''''';'''''';'';''';;;;''';;;;';';;;;'';'';;;;;;';;';;;'';;;;;';;;;;;;;;;;';`;';''''''''''''''''
###@#@@#@################################################################+#####+#.@@########################++'+,,@###+#####################+#+++#''##++#++++#+###+#+##++++#++++++##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++'+'++'+'++'''''''''''''''''+'''''''''''''''''''''''''''''''''''':``:.'''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;'''''';;;;''''''';;'';;'';';;;;'';''';;;'';;';;'';;'';;';;';'';';;;;;;;;;;;;;;;;;';`;';''''''''''''''''
#####@@###########################################################################.##########################'++'..#++#+######################+++#;'#######++++++#+++++#+#+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++::++'++++'''''''''''''''''''''''''''''''''''''''''+''''''''''''''';::':''''''''''''''''''''''''''''''''''''''''''''''''''''';;.`:;'''''';''+++++++''';;;';'';;';;';;'';;;;'';;';;;;;;;;''';;;;;;;;;;;;;'';;;;;;;;'''''.`'''''''''''''''''
#####@#############################################################################,########################+#++#'``#++#################++##+#++++##########+#+++#++++###';#++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''.`++++'''''''''''''''''''''''''''''''';''''''''''',;'''''''''''''''';''''''''''''''''''''''''''''''''''''''''''''''''''''''';;.`,;;'''''''+++++++++++'';;;;;''';'';;'';;;;;;'''';';;;;;;;';;;';;;;;;'';;';;;;;;;;;'''':,'''';''''''''''''
@##@#@############################################################################++,+#####+###################++''`.#++##+####+++###+###++##++###++++++++#++++#+++++++#+``#++++++++++++++++++++++++#++++++#++++++++++++++++++++++++++++++++++++++++++++++++''+++++++++++++++++++'''''+++++''+'''''''''''''''''''''''''''''';`.'''''''''';;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''';';'''';:,;'''+++++++++'+''++++++''';:;;';'';;;;;;;;;';;;;;;;;;;;';;;;;;;;;;'';''';;';;;;';';'''''';;''''''''''''''
@####################################################################################.@###+####################++++:`.#++######+++++##+:+#+++++###+++++++++++++#+++++++####+++++++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''''+''''+'''''''''''''''''''''''''''''', ''''''''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''''''''';'''''++++++++++++''''''+''++++''';;;;;;;;;;;''';';;;;;;;;;;;';;;;;';;;;';;;;;;;;;;;;;;;;;'''';';''''''''''''';
@@##################################################################################++.#####################++###'++:`,#++###+##+++###; '##++++##++++##+##+#+++#+++++++++#+#+++++++++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++''''''''''''''''''''''''''''''''''''''''''',,'''''''''''''''''''''''''';''''''''''''''''''''''''''''''''''''''''''';''''''';';:'''+++#+++++++++'''++''++''''+++++''';::;;;';;;;;';;;;;;;;;;;;';;;;;;;;;'';;''''';;;;''';''''''';;''''';'''''''
#@###################################################################################+#,+#########################''+;`:+++++++#####++####+#++#+#++++###+++++++#+++++++++++++++++++++++++++;+++++++++++#'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';:'''''''''+:,+++++++++++''''+''++''''+''''''''++++'';;:;;''';;';;;;;;;';;;;';;;;';;;;';;;;;''';;';;'';'';'''';'''''';'''''''
###@####################################################################################,#+####+#########+#########'+':`.@++++++#####+###+##++++++++#+++++++#+++++++#'++++++++++++++++++++#;++++++++++++ ;+++++++++++++++++++++++++,+++++++++++++++++++++++++++++++++++++++++'''++''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'::';'''''++++#++++++''+'+'+'++'++++'+''''''''''''''+++';;;::;;'';;';;;'';;;;;;;;;;;;;';;;;;;;;;;;;;;'';;;;'''';;'''''''''''''
#########################################################################################.;###+##########+#########+'+',``#++++###++++++#+##+#++++++#++++++++++++++++++#+++++++++++++++++++++++++++++++#;++++++++++++++++++++++++++:+++++++++++++++++++++++++++++++++++++++++''''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''''+++++++++++++++''+'+++++++++++'.++''''''''''''''++++'';::;;;';;;'';;;;;;;;;';;;;;;';;;;;;';;;;;;;;;;;'''';''''''''''''''
@#####################################################################################+###,'#+#+#################+++#'+',`.#++++###+#+++#++####+++++++++++++++++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+++++++++++++++++++++++++++++++++++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''++++++++++++++++++++++''++'+++++++'++'+''''''''''''''''++++'';::;;';;;;;;;;;;;;;;;;'`:';;;;;;;;;;;;;;;;;'''';;'''''''''''';
########################################################################################++#::@+#################+#+#++'+',`:++++++#++++++++#++++++++++++++++++++++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''''''''''''''''''''''''''+++++++++++++++'++++'''++: ;++++++++++''+'+''''''''''''''''''''+++';::;;;;';;;;;;;;;;;;';';;;;;;;;;;;;;;;'';;';';''''''''''''';
#########@#@#############################################################################+##:.@##+#+######++###+#+####+'+'.`'++++#++#+++++++++++++++++++++++++++++++#.;#+++++++++++++++++++++++++++++++++# .+++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++'+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''''++++++++++++'';'++++'++++++++':'+'':'++++++++++++++'''''+''''+''''''++++''':::;;;;;;;;;';;;;;;;;';;;;;;;;;;';;;;;;;;;'''''';;;';'''
####@@##@################################################################################+###,`@###+++#++++###++++#####+'+:.`##+++++#+++++++++++++++++++++++++++++++#'##+++++++++++++++++++++++++++++++++#:;++++++++++++++++++++++++++++++++++++'+''+++++++++++++++''++++++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''';''''+++++++++++++'+',`.'+++++++++++++++++: ;++++++++++++++++'''++'''''''''''''''+++';;:,;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''';';';'''
#####.@###+ +@###############################################################################+#,+##+++++##++##+++++++++++'+,``#'+++++++++++++++++++++++++++++++++++++#+#+++++++++++++++++++++++++++++++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;:'++++++++++'+'+++++'. '+++;++++++'+++'+++'+'++++++++++++'+'+++++++'+''''''''''''''+++++:,``;''';;;';;;;;;;;;;';';;;;;;;;;;;;;'''''''';'';
#####+@####.+#,###################################################################++############ ;#@#+++##++##++++++++++#+''.``@+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;++++++++++++++++++'+;,;++++`+++++++++++++++++++++++++++'''++''+++++++'''''+'''''''''''''++,.;:;;';;;;;;;;;;;;;;;;;;;;;;;;;;;'';;'''''';;';
##############################################################################+###########++##+##`;##+#++++++#++++++++++++++;``,+'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'''''''''''''''''''''''''''''''''''''''''+'.,;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'';;;;;;++'++++++++++'.+++++++++++++++++++++++++++++++++++++++++++++++++++++''++''''+'''''''''''''''''''':,:;;;;;;;;;;;;;;;;;';;;;;;;;;'';;;;'''';;';
#############################################################################################+++##::###+++++++++++++++++++++#.. ''+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++++++++++++++'++'''''+'+''''''''''''''''''''''''''''''''''''': ;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';:;:;++';;;'++++++++++++++++++++++++++++++++++++++++++++++++++++++++':;+++++++++++++++++++++++++++++''+'+'+';;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;'''';;;;
###############################################################################++#######+++#++++#++'.#++++++++++++++++++++++++`. +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''+'''''''''''''''''''''''''''''''''''''''''''''': `;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;:;;+'';'';;'+++++++++++++++++++++++++++++++++'++++++++++++++++++++++,` '''++++++''++'++''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;'''''';';
#############################################################################',#+#####+#+++#+++++++#+`##+++++++++++++++++++++':``.+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''''''''+'''''''''''''''''''''''''''''''''''''''';;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;:;''';';;;;;;'+++++++++++++++++++++++++++++++++'''+++''+++++++++++++++: .+++++++'++++++++++++'+''''''''';;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';';;;'';';
#######################################################################################+++##+++#++++#'.++++#+++++++++++++++++'+```'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#++'''++++++++++++++++++++++''''''''++'+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''''''''''''''''''';;:;;'+';;;;;;;;;;;'++++++++++++++++++++++++++'+++'++++++++''+'++'++++'+++++'''+'++'++++++++++''++++++'''+''''+'''+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;';;;';
#########################################################################+############++++#+++++++++###;++#++++++++++++++++++++:`` ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''`;++++`;+++++++++'++++'+''''''''''''+:.+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''''''''''''''''''''';;:':;+';;;;;;;;;';;;'++++++++++++++++++++++++++++++++++++++++++'+'++++'''++++++++'++++++++++++'++'++'''''''''''''''';:;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;'';
######################################################################++############+++++++++++++++++++#;#++++++++++++++++++++''.``'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''++.'+++''+++'+++++++++''''''''''''''''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'';';;;:;'++::;;;;;;;;;;;'''+++++++++++++++++++++++++++'+::+++++++++++++++++++++'''+''+'''''+++++'+'++'''++++''+''''''''''';';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';''''';
####################################################################++++#++####++++#+++++++++++++++++#+##+#++++++++++++++++++++':` ,+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+'++++++++++++'''''''''''''''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;:;;+#';;;;;:,;;;;;'''+++#++++++++++++++#++++++++++++++'++++++++++++++++++++++++++++++++;'+'''''++;;++++++++'''''''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;';;'';
######################################################################++++++++++++#++++++++++++++++++++++++++++++++++++++++++++++. #'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++'++'+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;''';;;;;;;;;;';;;'+++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#++:;'''';'':#++++++++++++++++++++''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';;;;;;;';;
######################################################################+#++++++++++++++++++++++++++++++++++++++++++++++++++++++++', ;'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''++'++'+++''+++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;'+'';;';;;;;;;;;;'++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';+'+'++,;';;';.++++++++++++++++++';';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
####################################################################+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++: .''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''+''''''''''''''''''''''''''''''''''''''''''''''''''+'''''''''''''''''''''''''';''''''''''''''''''''''';;''''';;;;;''';;;'';;;;;;;;'++###+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++,`,`'+''.,;;:.+'+++++++++++++++++';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';
#####################################+##+##########################++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++; `''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''''''''''''''''''''''''''''''''''''''''''''''''';`;''''''''''''''''''''''''';;'';''''''''''''''''''';;;;;;;;;;''';;';;;;;;;;;''+#++++++++++++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++': .'+'''`.``'''+++++++++++++++++';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''
####################################+###++##############++++++##+##++++++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++'` `''+++++++++++++++++++++++++++++++++:'+++++++++++`'+++++++++++++++++++++++++++++'++++''++++++'+''''''''';'+''''''''''''''''''''''''''''''''''''''''';`''''''''''''''''''''''''';;''';'''''''''''''''''''''';;:;''';;';;;;;;;;;'+#+##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++, ``+''':, ::''++++++++++++++++':;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
########################################################++++###+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++. ;'+++++++++++++++++++++++++++++++++'++++++++++++'++++++++++++++++++++++++'++'++''++''+++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+'''''''''''''''''''';;';';;;;;'';;';''''';;;;;;;;;;;;;;'';;;;;;;;;;;;'++#++++++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++,,,,;+';;.` .;;'++++++++++++++++';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;
#######################################################+++++##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++, :''+++++++++++++++++++++++++++++++++++++++++++++++'+++++++++++++++++++++++++'++''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;';;;;;';;';;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'+'':`::.:''++++++++++++++++;,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
###################################################+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+: :;'+++++++++++++++++++++++++++++++++++++++++++++'++,`++++++++++++++++++++'++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'++##+++++++++++++++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;,';;',;+++++++++++++++++;,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
###############################################+++++#++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;` :''+++++++++++++++++++++++++++++++++++++++++++++'++;,++++++++++'++'++'++++'++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;''''''''''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+++++++++#++++++'''++++++++++++++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++':+''''+:;+++++++++++++'++;,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
##########################################++##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'. .'+++++++++++++++++++++++++++++++++''++++++++++''''++'++''++++'''''''''+++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';`.;'''''''''''''''''''';;;;''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;+##++++++++++;''+++.`+''+++++++++'++++'++++++++++++++++++++++++++++'++++++++++++++++++++++++++++';++++'+++:'++++++++++++'++;,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
#############################################+##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''. .''+++++++++++++++++++++++++++++++++++++++++'+'+++++'+'+''''+'''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';.,;'''''''''''''''''''';'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+###++++++++++.`;+'++;:++'+++++++++++'++'+++++++++++++++++++++++++#, ++++++++++++++++++++++++++++''++++++++++'++++++++++++'++;,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
######################################+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+, :''+++++++++++++++++++++++++++++++++++++++'+'+'+'++'+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''''''''''';'''';'';;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;++++++++++#;+'++'++++++++++++++'+'++'++++++++++++++++++++++++++'.++++++++'++++++++++++++++++''++++++++++++++++++++++++''+;,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
########################################++++++++++++#+#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+, :''+++++++++++++++++++++++++++++++++++++;++''''''++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';';;';;;;;;;;;;;;;;;;;::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;'++++'''++++'''+++'++'++++''+'+'+'++'+++++++++++++++'++'+++++++++++++++++'++++++++++++++++++''+++++++++++++++++++++'+++'+;,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;';;;;;;
#########################++#############+++++++++++++#+++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+: ;''++++++++++++++++++++++++++''''''+'''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';';;;;;;;;;;;;;;;;;;;;;;::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;'+''''''++''''''++';'+++''''''+'+'+''++++++++'++++++'+''+++++++++++++++++'+++++++++'++++++++'++++++++'++++++++'+'';'++''';,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;.:;;;;;;;
############################++++###+++#+++++++++++++#++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+: ;''+++++++++++++'''++++'+''+++'''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;';;;;;;;;;;;;;;;;:::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''''+''++'``++'''''''+'+'+''++++++'+'++++++'+''+++++++++++++++++'+++++++++'++++++++'+++++++++++++++++'''.`:++''';:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
#######################+####+++++##++++++++++++++++++#++++++++`.+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+; ;'''+++++++++++'''''''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';:''''''''''''''''''''''''''''''''''''''''';''''''';;;;;;;;;;;;;;;;;;:::::::;;;;:::::::::;;;;;;;;;;;;;;;;;;;;;''''''''''''''''''+''+'''''''''''''''+++'++''''+++++''''+++++++++++++++++'+++++++++'++++++++''++++++++'+++++++'''.`;++''';:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
##########################++##++###+++++++++++++++++++`#++++#+'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'';,`.+'''++''+++'''''+''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';:'''''''''''''''''''''''''''''''''''''''''''';;;'';;;;;;;;;;;;;;;;;;:::::;;;;;;;;;:::::::::;;;;;;;;;;;;;:;;;;;''''''''''''''''''+'''''''''''''''''+++'''''''+++++''''++++++++'++++++++'+++++++++'++++++++''+++++++''+++++++''';;'+'''';:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
#########################++++++++++++++++++++++++++++#++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;'+'',:+''++''''''''+';.,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';:''''''''''''''''''''''''''''''''''''''';;'''''''';;;;';;''';;;;;;;;;;;;;;:::::::::;;;;;;;;;;:::::::::::::::;:;;:;:::;;;'''''''''''''''''''''''''''''''''''''++'''''''+++++''''++++++++'++++++++'+++++++++'++++++++'++++++++'''+++++'''''''''''';:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
#####################++#++++#++#+++++++++++++++++++++++++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+''+''+++ ;'''''''''''''''',`.'+'''''''''''''''''''''+''''''''''''''''''''''''''''''''''''''''''''',`'''''''''''''''''''''''''''''''''''''''';'';'';;';;;;;;;;;;;;;;;;;;;;;;;;;::::::::;;;;;;;';;:::::::::::::::::;;:;;:::;;''''''''''''''''''''''''''''''''''';'++'''''''++++'''''++++++++'++++++++''++++++++'++++++++''+++++++''''+''''''''''''''';:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
##################+++++++++++++#++++++++++++++++++++++++++++;,+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''+'''`:'''''''''''''''';,:'''''''''''''''''''''';,;,,.'';;;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;'';''';;;;''';;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::;;;;;:::;;::;::::::::::::::::::::;:;:::;'''''''''''''''''''''''''';'''''''';'++'''''''++++'''''++++++++''+++++++''++++++++''''+''';;''+++'''''''''''';'''''''';;;:;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
####################++###++++++++++++++++++++++++++++++++++++;#;;#++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+++++'+'`:''''''''''''''''''''''''''''''''''''''++++++:+,,;';';;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';'''';'';'''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;:::::::;::.,::,:::::::::::::::::::::::;::;;;''''''''''''''''''''''''''''''''''''''+'''''''++++'''''++++'++'''++++++''''++++++''''+'''+:,''''''''';''''''';;;';'`';;;::;:;;;;;;;;;:;;;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;;;;
#########++#########++++++++++++++++++++++++++++++++++++++++++++'#++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'''''+'`:'''''''''''''''''''''''''''''''''';'''++++;;;::,`.+;';';;;'''''''''''''''''''''''''''''''''''''''''';''''''';;''''';'';''';;;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::;;:::;;;;;:::::::::::::::::::;::::;;;'''''''''''''''''''''';;''''''''''';'+''''''''++++'''''+++++++'''+++++''''''''''''''''''''+;'''''''';;''''''';;;''';';;;:::::::::::::::::::;::::::;;;::::;;;;;;;;;;;;;;;;
########+###+###+++##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''++'+''''''''+'`:'''''''''''''''''''''''''''''''''''''+++#++'''';:``:';;;;;;;;;';;;'''''''''''''''''''''''''';'''''''';'''';;;;''';;;;;;;;;';;;;;;';;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;;;;,::;'''''';;;;;;;::::::::::::::::::;;:::;;;;''''''''''''''''''''';;;''''''''''';'++'''''''++++'''''+++++++'''++++++'''''''''''''''''''';'''''''';;''';''';;;'';';;;;::::::::::::::::::::::::::::::::::::::::::::;;;;;
########+###+###+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''''''''''''+'`:;''''''''''''''''''''''''''''''''';'+#####++;,''#+,`,';;;;;;;;;;;;'''';;;''''''''''''''''';''''''''''';'';;;;;;';;;;;;;;;;;;;;;'.`';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;::;'';'''';;;;;:::::::::::::::::::::;::;;;;';'''''''''''''''';';;+''''';'''''';'++'''''''+++''''''+++++++'''++++++'''''+''''''''''''''';'''''';;;''''''';;;'';;';;;:::::::::::::::::::::::::::::::::::::::::::::::::
########+#:##+++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++'''''+'''''''''+'`:;'''''''''''''''''''''''''''''''';######+'#++'#;`:''.`,;:;;;;;;;;;;;';;;;'''';'''''''';'';'';'';;'';;';;;';;;;;;;;;;;;;;;;;;;;;;,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::;';;;;;''';;;:::::::::::::::::::;:::;:;:;';'''''''''''''''';'''`,'';;'';';'';'++''''''''+++'''''+++++++''+++++++'''++++''''''''''''''''''''';;;''''''';;;'';'';;;::::::::::::::::::::::::::::::::::::::::::;::::;;
########## '#++++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''++++''''++''''''''''''''''+'`:;''''''''''''''''''''''''''''''';+####@+'+##++@;+.:+'. `;;;;;;;;;;;;;;;;;'';';';;'''''''';;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;:::::::;;;'';''';';:::::::::::::::::::::;;;;;;'';'''';;'';';'''''''''.:'';;;;;''''''''''''''''''''''''''+++'''''''''''''''''''''''''''''''''''''''';;''''''';;''';'';;';,::::::::::::::::::::::::::::::::;;;::;;;;;;;;;;
##########+##+++++++++++++++++++++++++++++++++++++++++++++++++++++++#++++++++++++++++++++++++++++++'''''''+++''''''''''''''''''''++' :';'''''''''''''''''''''''''''';;'#####+++'';++',#.:.,';` ';;;;;;;;;;;;;;'';;;;';'''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::;;;;'';''''';:::::::::::::::::::;:;;;;;;;;;';;;;;'';';''''''''''';;;;;;;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';';;;;;;;;;;;;;;;;;;;;;;;:::::::::::::;:;:;;:::::;;;;;:;;:;;;:;;:;;;:;;;;
##+##+##+##+#+#++++++++++++++++++++++++++++++++++++++++++++++++++++# .++++++++++++++++++++++++++'++'++++'''''''''''''''''''''''''++' ;;'''''''''''''''''''''''''''';;;####++++#+:+'+#::#'`.`;'.`;;;;;;;;;;;;;;;;;;;;;;;'';;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::;;;'''''''';:::::::::::::::::::::::;:;;;;;;;;;;;'';;;;';';;;;;;'';;;;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;'';;;;;;;;;;;;'';;;;;''''''''';:;;:::;:;;;::;;:::;;;;;;;;;;;;;;;;;;;;;;;
####+#++#++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++:;+++++++++++++++++++++++++'+++''''''''''''''''''''''''''''''++'`.`''''''''''''''''''''''''''';;;+##++++##+''##+++',,#;:..;.:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';`.;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;:::::::::::';;';'''''';:::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';:;''''';;;;;::;';:;;;;;;;;;;;::;;;;:::::::;:::::::::::::;;::;:::;;;::::::
######+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++'++''''''''''''''''''''''''''''''+++.,`'''''''''''''''''''''''''';;;;+#+++###+''++#+++',.`:+:,..::;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;, :;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,;;;;;;;;;;:;;;;:;:::::::::::';;'''''''';::::::::::::::::::::::::;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''++'';;'''''';'';;;;;;;;;::,::;;;;;;'';;;;;;:::::::::::::::::::::::::::::::::
##++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++++++++++++++++'''+'++'''''''''''''''''''''''''''''''''''''++'`;;'''''''''''''''''''''''''';;;+#+++#####+'+++++''###,.;+'.,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:``:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;:;;::::::::::::::;';;';'''';';:::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+'''''''''';'';;;';;;;;;;;:;;;;;;;;;;;;;;;;::::::::::,::::::::::::::::::::
####++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++''''+''''''''''''''''''''''''''''''''''''''''+++`:''''''''''''''''''''''''''';;;#++#######+++++++'++'+'+:,+'`;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;:;::::::::::::::::';;';'''';';:::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+:'''''''''';;;;;;;;;;;;;;'';;;;:;;;;;;;;;;;;;;;;::;::,,,,:::::::::::::::::
::##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++''++'''''''++''''''''''''''''''''''''''''''''''++'.;:,:'''''''''''''''''''''';';;;;;#############++'''''+++#'' ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::::;:;;;'''';';::::::::::::::::::::::::::::::;;;;;;;;;;;;'''''''''''''''''''''''''''''''''''''''''''''''+'''''''''''++'''''''''+++''+'''++.''''''''''''';;;;;;;:;;;;;;;;;;::;;;;;;;;;;;;;;;;:;;::::::::::::::;;;;;::
+++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++++++'++++++''++'''''''''''''''''''''''''''''''''''''''''''''''+'+++++;,'''''''''''''''''''';;;;;;;+#######+#+++++'::;;;'';'+#`;;;;;;;;;;;;;`,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::::::::::::::::;:;;;;;';;';::::::::::::::::::::::::::;;;;;;;;;;;'''''''''''''''''''''''''''''''''''''''''''''''+++'+'''''''''''''+''++++''''''''''''''+''''''''''''''';;;;;';;;;;;;;;;;;;;;;;;:;;;;;;;;;;:;;;;;;;;;;;;;;;;;;'';;
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++'+++++++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''+'+++:...''''''''''''''''';;';;;;;;;+###++++++++'',,:''';'''':;::;;;;;;;;;;;;.:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::;:;;;;''';';:::::::::::::::::::::;:;;;;;;;;;;;;''``''''''''''''''''''''''''''''''''''''''''''''++''+++''''++++++'+++++''++'''''''''''''+''''''''''''''''''';'';;;;;;;';;;;:;;;;;;;;;;;;;;;;;;;;;;;'''''''''''''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#.++++++++++''''''''''''''''''''''''''''''''''''''''''''''''''''''+++++':.,;,`'''''''''''''';;;;;;;;;;;;'###++++++''';;''+++++#+++';:,::;;;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::;:;;;;''';';:::::::::::::::::;;;;;;;;;;;;;;;''''':,'''''''''''''''''''''''''''''''''''''''''''++''+++++''+++++++'++++'''+'''''''''''''''''''''''''''''''''+'';;;;'';;''';'';;;'''';;'''''';:;;;'';'''''''''''''''
+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++''++++'''''''''''''''''''''''''''''''''''''''''''''''''''''''++++++':,+';+';';'':''';;;;;;;;;;;;;;;;'#++++'++'++#++++++++++++++++;::;::;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;:;;;:;;;;;;;;;:::::::::::::::::::::::::::::;:;;;;'''';;::::::::::::;:;;;;;;;;;;;;;;;;''''''''''''''''''''''''''''''''''''''+'''''''''''+'++++++++''+++++++'+++++++++''+'''++'''++'+++'++'++++'''++''++++''''''''';'';'+'';'''+';''''''';''''''''''''''''''''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''++++'''''''''''''''''''''''''''''''''''''''''''''''''''++++++++``.,:;:+;;;': ,';;;;;;;;;;;;;;;;;;++++++++###++++++'''''++++'''::::::;:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;;;;;::;;::;;;;;:::::::::::::::::::::::::::::::::;::;;;;';;;;::::::::::;;;;;;;;;;;;;';;;'''''''''''''''''''''''''''''''''''''''''++'''''+'''''++++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''+''''''''';;;;'+'''++++'''''''''''''''''''''
++++++++++++++++++++++++++++++++++++##,:+++++++++++++++++++++'++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+++++++',:::,,:.';;;':'';;;;;;;;;;;;;;;;;;'++++#+#+++++++'''''''''+'';,:;::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;;:::;;;;;;;;:::::::;;;:::::::::::::::::::::::::::::::::;:;;;;;;;;;;:::::::;;;;';;;;;;'''';;'''''''''''''''''''''''''''''''''''''''''''''+'''''+++''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''+++++';:;;'';;'''''''+++'''''''''''''''''''
++++++++++++++++++++++++++++++++++++'#`.++++++++++++++++++++'+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''++++++++''';';:.,';;''';';;;;;;;;;;;;;;;;''+++###++++++++''';;;;;'::';,,;::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::;;;;:::::::;;::::::::::::::::::::::::::::::,::::::::::::::`,;;;;;;;;';;::::;;;''';;;;;''''';;'''''''''''''''''';'`;''''''''''''''''''''''''+'''''++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'+''''++++++''''''+''''''';'+++++'''+++++++++''+'
#++++++++++++++++++++++++++++++++++++++++++++++++++++++'+'''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';++++++++++';;';':'';';;;;;;;;;;;;;;;;;;;;''+'++#++++++++'';;::,,,,:,.':: ;,::::::::::::;;::;;;;;;;;;;;;;;;;;;:;;;;;;;;;::;::;;;;:::;:::::::::::::;,.:::::::::::::::::::,:.`:::::::::::`,;;;;;;;;``;:;;;'''''';'''''''''''''''';;''''''''''''''''''''''''''''''''+++'''+''''''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''+++'''''++++'++++++++';+++++++''''++++'''+++++++++++'+
#++++++++++++++++++++++++++++++++++++++++++++++++++++++'+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''';''';+++++++++++';;:::.;;;;;;;;;;;;;;;;;;;;;;;;''';++#++++++''';;::,,,,,,,.::: ::::::::::::::;;::;;:;;:::;;;;;;;:;:::;;;;:;:;:::::::::::::::::::::::::::.`:::::::::::::::::::::.`::::::::::;;:;;;;;;;;..;;;''';';''''''''''''''''''''''''''''''''''''''''''''''''''''++++'+++''''''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''''''''''''++''++++++''+++++++'''++++++++++++++++++++
#+++++++++++++++++++++++++++++++++++++++++++++++++++'++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;';;++++++++++++';;;:,.;;;;;;;;;;;;;;;;;;;;;;;'';''#+#+++++'';;;::,,,,..,,`,:,``::::::::::::::::::::::::::::;:::::::::::::::;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;:;;;;;;;;;;;''''''';;;'''''''''''''''''''''''''''''''''''''''''''''''''''''++''++++';.,'''++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''''''''''''+++''''+++++++++++++++''++++++''+++++++++++
#+++++++++++++++++++++++++++++++++++++++++++++++++++''++'''''''''''''''''''''''''''''''''''''''''''''''''''';''''';;';+++++++++++++'':;',';;;;;;;;;;;;;;;;;;;;;;;;;'+'+#+++++'''';;::,,,....,`.: , ,:::::::::::::::::::::::::::::::::;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;:::;;;;;;;;;;;;;;;;'''''''';''''''''''''''''''''''''''''''''''''''''''''''''''''''''+'''++++':`.;++++'++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''+'''''''''''''+++''''+++++++++++++++++''++++++++++++++++
++++++++++++++++++++++++++++++++++++++++++++++++++'++'+''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;';';++++++++'+''''':,:;.;;;;;;;;;;;;:;;;;;;;;;;:;;++'++++++++''';;::,,..:;::,`.`,`,::::::::::::::::::::::::;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;'''''''';'''''''''''''''''''''''''''''''''''''''''''''+++'+'''+'+'++++++'++++';,:''+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''',:+''''''''''''++''''+++++++++++++++++'''+++++++++++++++
+++++++++++++++++++++++++++++++++++++++++++++++++++'+'+'''''''''''''''''''''''''''''''''''''''''''''''';;;;;'';;;;';++++++++'''''+';::,,,;;;;;;;;;;;;';;:;;:;;;;;:'#+++++++++++++';:,,:;':...`.`.:`.:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;''''''''''''''''''';'''''''''''''''''''''''''''''''''''''+'''''''+'''+++++++++++'+''''++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''''+``+'';;;;;;;;;''''''+++++++++++++++++++''''+++++'+++++++
++++++++++++++++++++++++++++++++++++++++++++++++++++''+'''''''+''''''''''''''''''''''''''''''''''';''';;';;;';;;'';'++++''''+''''';:;+';;;;;;;;;;;''';,`;+',.;:;;:###+++++++++''+#+;,,;':` ,: ,,::`,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;:;;;;;;;;;;;;;''''''''''''''''''';;'''''''''''''''''''''''''''''''''+''''+'''+''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''';';;';''';::::::::::::::::;;'+++++'++'++++++''+'''''++++++++++
++++++++++++++++++++++++++++++++++++++++'+''+++++''+'''''''''''''+''++'''''''''''''''''''''''''''''''';;';;;;;;;;;'++++++''''''';;;++:;:;;;;;;;:,.````,'+;:;,.':;'####++++''++++#+++.,''+'++ ';::.`:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;:'''''''''''''''''''';'''''''''''''''''''''''''''''''''+'''''+'''+'''+++++++++++++++'++++'++++++++++++++++++++++'++++++++++++++++++++++++++'+++++'''';;;;'';';;;;;;::::::::;;;;;;::;''+''''''''''+''+''+'''''''+++++
+#++++++++++++++++++++++++++++++++++++++++++++'+'''+++++++++++++++++++''''+'''''''''''''''''''''';';'';';;;;;;;;;'+++++'+'';::;;;++';:;;;;;;'.````..:;;''';;;;;';'#####+++''+++#++++`,,,;;;.` .'':::`:,::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;'``+'''''''''''''''''''''''''''''''''''''''''''''''''''''''+''''''''''+++++'+++++++++++++'''+'''++++++++++++'+++++++'++++++++++++++++++++++++''''''''';';;;;';;';;;;;;:::::::::;:`:::::;''''''''''''''''''''''+.:''+++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''+'+'''''''''''''''''''''''''';;;;;;;;;;;++++++''';:,;;;'+++;:;;;;:,``..`,;'+'''''';;;''''+#####+++';'';'''+.....``` :+';:; .:,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;:;;;;;;;;;;;;;'::'''''''''''''''''''''''''''''''''''''''''''''''''''''++++++''+''''''''++++++++'+++'+++++++''''+++''++++++++++++'+'++++++++++++++++++++++++''''''''';';;;:';;;;;;;;;;;:::::::;:,;::;;;:;'''''',;'''''',''''''+''''''
++++++++++++++++++++++++++++++++++++'++++++';+'+++++++++++++++++++++'''+', #''''''''''''''''''''''''''';;;;;;;;;'#+++++'';:,;;;;;+++,:;;;,.,,,,,;'':.+''''''''''''++++##+++'';;;;''+.....``` ;;'':; `,::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;';'''++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''++''++++++++++++'+++++++++'''''+++++'+++++++++'''+''+++++++++++++++++++'''''''''''';;;;';;,';;;::::;;:,:::::::;;;;;;;;;;;;''';`:''''''.''''''+''''''
+++++++++++++++++++++++++++++++++++++++++++, +++++++++++++++++++++''''''++;'''''''''''''''''''''''''''''''';;;;'+'+++++';::;;;;;;+++.::.,.:,,::;'''::'''''''''''''+++++++++'';;::'++.`...`` `':+';:,`.:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;';;;;;'''''''''''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''++'''''++++++++';+'''+++++'''''+''''''+'+'+++''''''''''+++++++++++''+''''''''''''';;;;;;';:,;;:::::::,:::::::;:;;;;'';;;;;;''''''''''''''''''''+''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++'''''++''++''''''''''''''''''''''''''''''''''';'+:,++'++':,;;;:;;:+++`:,,:::,,:;''';'+'''+''+++''''+++++++'+'';:,:''',`...`` ,',+';;'`.,:::,:::;;;;;;;;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;'''''''';;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''++++++++'+++++++++++++++'++''+''+'+''+''''''''+''''''++++++++'+'''+''''''''''';;;;;;;;;;:.;,:,:::.;;:::::;;;;;;''';;';;;,`'';''''''''''''''';''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'''''''''''''''''''''''''''''''''''''''''''''''''++++++'+':.;;;;;;;:++'.,,::,::;;'''''+''''''++++';'''++++++'+''';,:''',`...`` +',+'';'..,:::;;;;;;;;;;;;;;;;;;;::::::::::`,::::::::::::::::::::::::::::::::::::::::;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+'++++'+'+++++++++++++++++'+++'''''+++++'''+'''+''''+++'++'''''''''''''''''''''';;;;;;;;;;:,`,..,.`:;;;;;;:;;;;;;;'';;;;;':.;';''''''''''''';;::'''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''''''''''''''''''''''''''''''''''''''''''''';'++++''++':.:;;;;;;::++'.,,::;;;''+'''+'''''''+++''''''+++++++++'';:;++'`.,..`` :+.;+'';':,`';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::::::::::::::;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+'''++++'+++++'++'+'+'++++++++++++'++''''+++++++'++'+++'+'''''+''+++''''''''''''''''''''''''';;;;;;;;;:::. ` ` ,::;;;;;:::;;;;;;;';;;';'';;'''''';''''''';:`.;''
++++++++++++++++++++++++++++++++''++++++++++++++++++'++++''''''''''''''''''''''''''''''''''''''''''''''''';'++++++++';.:;;;;;;;;;+';`,,:;;'''''''+'';'''''+++''''''+++++++++'';:;''+;,..``` +:`#++';;'``,;;:::::::::;;;;;;;;;;;;;;;:;:::;:;;:::::::::::::::::::::::::::::::::;'''''''+'''''''''''''''''''''''''''''''''''''''''''''+'''''''''''''''''''''+''''''+'''++++++++++'+++++++++++++++++''+++++++++'''+''+'''++'''''''++'+'''''''''''''''''''''''''';;;;;;;;;:::,.` `,,:;:;;;;::;;;;;;;;;;;;;;;;;;''''';'';;''';:.:;''
#++++++++++++++++++++++++++++++;.,'++++++++++++++++++++++'+''''''''''''''''''''''''''''';''''''''';;;;;;;;;++++++''';,:';;;;:;;;,+': ,,:;''''''++''';'''''''''';;'''++++++++''';''''.,...``,+`'+++';;'`:`;:,::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,;;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+''+''+++'+'+++++++++'+++++++++++++++++++''++++++++'+++'''++++'''''''''''''''''''''''''''';;;;;;;;;;::,,`` `.,::;;;;;;;;;;;;;;;;;';;;;;';'''';'';'''''';;;'''
#++++++++++++++++++++++++++++++:`.'++++++++++++++++'++++''''''''''''''''''''''''''''''''''''''''''''';;;';+++++++'';,:';;;;;;;;,:+': ,,:'''''++++''';''''''''';:;'';'+++++++''''''+++'':.``+::++++''';:' `::,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''++++++'+''+''+++''+++++'+++++++'++++++++++++++++++'++'''+++.;'''''''''''''''''''''''''''''''''''';;;;;;;;;;;::,. `,,::;;;;;;;;;;;;;;;;;;;;;;;;;'',,'''''''';'''''''
+++++++++++++++++++++++++++++++'::'++++++++++++++++++''''''''''''''''''''''''''''''''''''''';;;;'''';';;;++++++++''::;:;;::;:,,::+'; ,:;''+''+++'''''''''''''';::'';;+++++++++'''''':,.`` :',:++++''+,';` ,,,::::,,::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+''''+++''+++++'''+++++++++'++++++''++++'''''''''''+''+''''''''''''''''''''''''''''''''';'';;;;;;;;;::::. `` ,:::;;;;;;;;;;;;;;;;;;;';;;;;;';;'''''';;;;;;;;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++';''''+''''''''''''''''''''''''''''''''''''';;;+++++++''';;;:::;;;,.,,:;''; ,:''+++++++''';;'';''''+';;;+''''+++++++++''';;;,.`` +,;'++''+;,+;.``:,:::::::::::::::,,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+''++'''+'''+++''+++++'+++'+++++++'++++++''++++''''''''''''''+''''''''''''''''''''''''''''''''''';;;;;;;;;;;::,`.`.,.`:::;;;;;;;;;;;;;;;;;;;;;;;''';';''';;;;;;;;;;;;;
+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+''''''''''''''''''''''''''''''''''';'+++++++'';';;;;;;,..:;;::'': ,;''++++++'''';'''''';'''';''''':++++++++++''';,.``` @:;;++;++'''':.`::,::::::::::::::::::::::,:,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::,;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+''''''''+++++++++''+++'++''+++++++'++'++'+++++''+'+'''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;,.:,,,,:,.;:;;;;;;;;';';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:
##++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''''''''''''''''''''''''''''';'++++++''''';;:,.```,::::;'''; ,''++'++++'''';''';'';''''''''';;'++++##+#++';,`````` `#;;'''++'';';..`::::::::::::::::::::::::::::::::,,,,,,,,:,,::::::::::::::::,:'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+''''''''''''''''+''''+''''''++++++'++'+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;:;;;;:,::::::::,.';;;;;;;;''''';;;;;;;;;;;;;;;;;;;;;;;;;;;:;:::
##++#+++++++++++++++++++++++++++++++::++++++++++++++++++++++++++++++++++++++''+'''''''''''''''''''''''+++++++''';;:''..`...,:;;';;': .;'''++#+'''';;'''';;;;;'''''';:';+++#++#+++++;:..``` `#:;;++':;;';:.`,:::::::::::::::::::::::::::::::,:,,,,,,,,::::::::::::::::::;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;:,;;::::::;':,;;;;;;;;;''''';;;;;;;;;;;;;;;;;;;;;::::::::::
##+###++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''''''''''''''''++++++++'''',:::'.,:::;;;;'';': .''+'++':'''';;'''';;;::;;'''';:';+++++,:+++++':,.``` ` ;;:++';;;;';..`::::;:;:;;;;;;;;;;:::::::::::::::::::::::::::::::::::::::,:''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''':'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;,;;;;;:;;;;;;:,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::,,,
##+###++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++''''''+''''''''''++++++++''''.,,::';;:;;;''''';'; ,'''++:::'''';'';;;;;;;;;;;''';:';'++++`,++++':..```` ` .'++:;::;';;.``::;;;;;;;;;;;;;;;;;;;;:;:::::::::::::::::::::::::::::::::;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''':`;+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;''''''''''''''''''''''''''''''';;;;:;;;;;;;;;;;;;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::,,,,
##+###+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++'+''+'+''''+++++++''';..;;;;'';;;''''+++''.``';+;:;,'''';;'';;;;;;;;;;;;'';;';;+''+++++'':..`````` ` ,:':,:';;,``;;:;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::::;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;'''''''''''''';'''''''';;;;;;;;;;;;;;;;;;;;;;''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:,,,
######+##++++++++++++++++++++++++.:++++++++++++++++++++++++++++++++++++++++++++++++++++++'+'+''''''++++++'''';..;'''''''';;'''+';+';, .';;;:;+''';;''';;;;:;:;;;;;;';;';'++'+'+;:,,.``````` `. ,+:,:';':. `::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::::::::::;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;'''''''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;;'''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:,
#########+++++++++++++++++++++++, `++++++++++++++++++++++++++++++++++++++++++++++++++++++''+''+''''+++++++'';,,,''''+++''''''++'''+'::;;;';'''''';;''';;;;;::::::;;;';;;''''';::::,```````` ` `,:,;;';.,`,;;;;;;;;;;;;'';:;;;;;;;;;;;;;;;;::::::::::::::::::::::''''''''+'''''''''+''++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;''''''''''''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;'''''''';;;;;;;;;;;';;;;;;;;;;;;;;;;;;;;;
######+###++##+++++#++++++++++++'.,++++++++++++++++++++++++++++++++++++++++++++++++'+++++'::;':.''+++++++'';:,:''''''++'''''+'''''+;.,;;';;+''''';;'';;;;;;::::::::;;'';;'''';;;::.` ````` `. ,.:''',. ;:;;;';;;;';'':`:''';;;;;;;;;;;;;::::::::::::::::::::;''''++'+:;+''''+''''++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''+'''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;'''''''''''''''''''''''''''''''''''';;;;;;;;;;;;;;;'''''''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
##########+++++++#+#++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#``` +'++++++''';;;:;+'''+'++'''''''''''+; :;'':''''''';;';;;;;;;::::,,,,::::;;;';;;;;,.`````````````` ` , ` ..;;''`. `;:;'''';'''''':'';;;;;;;;;;;;;;:::::::::::::::::::::'''''''+'`,++++'++''''''+''+'''''''''''''''''''''''''''''''''''''''''''''''''''++''''+'''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;;;;;';''''''''''''''''''''''''+''''''''''''''''';':.';;;;;'''''''''''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;
#############++#####++#+++++++++#+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++':` .;++++++'''';;;;'+''+++++'''''''''''+; ,;';;''''''';;;;;:::::::::,,,,,,:..,,';;;;,...````````````````,``` `:;;',. ,;;'';'''''''''''';'''''';;;;;;;;;;;:::::::::::::::;'''''+''++++'++'''++++''++++++++''''''''''''''''''''''''''''''''''''''''''''''''''+;'''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;;;;;'''''''''''''''''''''''''++'''+'''''''''''''''''''';'''''''''''''''''''';'';;;;;;;;;;;;;::::,`;::::::::::
##################+#+#####++++++##+#++++++++++++++++++++++++'`;++++++++++++++++++++++++++++. `.''++++'''''''''+'''+++++'''''''''+;+; ,;';'''''''';;;;;::,,,,,,,,,,,,:,,. `;';:,,.......``````..,,.,, .:;;'.` `;;;''''''';''''''''''''''';;;;;;;;;;:::::::,:,::,;''''''''+'++''++''''++++++++++++++++++++++''''''''''''''''''''''''''''''''''''''''';`'+''''''''''''''''''''''''''''''''''''''''';;;;';;;;;''''''''''''''''''''+++'+'+++'''''+''''''''''''''''''''''''''''''''''''''''';`:';;;;;;;;;;;;;;;;;:,,,,,,,,,,,,,,,,
######+##############+#+###+++##;#++++++#++++++++++++++++++'.``+++++++++++++++++++++++++++'.::.,+++++'''''''''''''''+'+;'''''+'++;+; :'';''''''';;;;;:::,,,,,..........` ` `...``........`....:;:::; `:;;',.` .;;''''''''''''''''''''''''''';';;;;;;;;;;:;;;;:;'''''''+++'+'++++'++''++++++++++++++++++++++++++++'''+'''''''''''''''''''''''''''''''++++''''''+++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''++++++++''++'''''+'''''''''''''''''''''''''''''''''''''''''' :';;;;;;;;;;;;;;;;::,,,,,,,,,,,,,,,,
###+++#+########+####+####++#+#'`;##++#+++++++++++++++++++++;`:+++++++++'###++++++++++++++;#++#;'+++'''''''''''''''''++'''''''''+;+; ;'''''''''';;;:::,,,,,.......``````````` ```` ```...`.;;;::.`` .::;'.` :;''+++++++++++++++++++++++''++++++++++++'+'''''+++++++':'+'+'''''+'''+++++'+++++++++++++++++++++++++++++''''+'+'''''''''''++''''++''++'+''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+++++++++'++''++++++++'''''''''''''''''''''''''''''''''''''''';;;;;;:::::::::::::,,,,,,,,,,,,,,,,,
###,`################+####++####;####+#++++++++++++++++++++#+++++++++#+#,###+++++++++++++++++++''+++''''''''''''''''+'+';'''''''+;+; ;';''''''''';;:::,,,....````````` ` ` ```` `` ````.,;;`,` ::;':.` `';''+++++++++++++++++++++++++++++++++'++++++'+++++++++; ;++'+++++++'''++++++++++++++++++++++++++++++++++++++''++''''+'+'''+++++++''''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''+++''''''''+++++++++'+++''++++'++''''''''''''''''''''''''''''''''''''';'';;;;;;::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,
####+###########+####+#####++##+###+##++##+++#++++++++++++++#+#++++++++++##+++++++++++++++#+++'+++++'''''''''''''''''+';'''''''++;'; ;''''''''''';;:,,,,.```````````` `` ``````` ,;;` `:;;',`` `';++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++''+++++'+++++++++++++++++++++++++++++++'+'''''+'++''++''''+'''++''''''+'+'''''+'''''''''''''''''''''''''''''''''++++++'+''++'''++++++++++++++'+++++++'''''''''''''''''''''''''''''''''';;;;;;;;;;;;;;::,,,....,.,,,...............,,,,
############+##############+###++#+++++++++++++++++++++++++++++#++++++++++++++++++++++++++++++'''+;,'''''''''''''''++::;''''+'''+'+;`;''''''''';;;;::,,,,.`````````` ```.```` ,:;';,```:;'+'++++++++++++++++++++++++++++++++++'++++++++++++++++++++++'++++''+'+'''+'+'+++++++++'''+++++++++++++++++++''+''+''+''+''+''+'''++'''''+'++''++'+'''''''+''+'+'''''++''''''+'++++'+++++'++'++++++++++++''+++++++++'+++''''''''''''''''''''''';;;''';;;;;;;;;;;;;;;;;;;;:,,,.........................,.,,
#########################++#+##+##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''+;:''''''';;;;''+:;';;;''''+'''''+;`;';''''';;;;;;::,,,,,.``````````` ``;'` ``` `;:'':.` ;'''+++++++++++++++++++++++++++++++++++++++++++++++++'++++++''++++'++++'''''''''++''''''++++''++++++++++++''''+++++'+'''++++''++''++++'+'++++'''''''''+'''++'++''''++''+'''''''++''+'++++++++++++++++++'''++'++++++++++'''''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;;;;::,,,,,........................,.,,
############+#######++#####+++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''';;;;;;''+++,:'';:''''+'''''';`:;;''''';;;;;;::,,,,,..`````````` ` `'+``` `` :;;'':`` `'''+++++++++++++++++++++++++++++++++++++++++++++++++'+++++'+'++++''.'+'''''''''''''''''+'''''''''''''''''+'''''''''''';'++++'++'+''++++'++'''''''+'++++'++++'''''+++'+''+''+''+''+'+++'++##++++++'++'++''+'++++++++++'''''''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;:::,,,,,,,,,.....................,,,,,
##############+######+###:+###+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''';''''';''+++++++,:''';''''''''''+;`.;'''''';;;;;;::,,,,....``````````` `;';`.````` `:;'';:.` .'''++++++++++++++++++++++++++++++++++++++++++++'+'+'''++'''''+''''`'+'+'''''''''''''''''''''''''''''''''''''''''''';..;''''''''++++++''';'++'+''''''@@#++++##''''#@+'+'+##''+'#@+'';'++'@+++'+''''+#@@@@#''++''''''''''''''''''''''''':''''';,';;;;;;;;;;;;;;;;;::,,,,,,,,,,,,,.................,,,,,,,,
#######+####+++##+######+ ;#++++#++++++++++++++++++++++++#++++++++++++++++++++++++++++++++++++++++''''''++++++++++::''';''''''''''+;``'''''''';;;;;::,.,,,....````````` `,;',..````` `;;;'';.`` .'''+++++++++++++++++++++++++++++++++++++++''+'''''''''+''''+'''++#+''''''''''''''''''''''''''''''''''''''''''''''':``:;'''+''+''+''+++''''++''''''@'+@'++#'@'''@'+#'+++'@'''@'+@'' `+#@@@#''''''+#+@+'@+'''''''''''''''''''''''''''';`''''''.';;;;;;;;;;;;;;:::,,,,,,,,.,,,,.,,..,.,...,,.,,.,,.,,,,,,,
######++##+++++###+###+##+#+###++++++##+++++++++++++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++::''';''''''''''+;`.''''''''';;;:::,.,,,...``````````` ';'`,.````` :;;''';.`` :;''+++++++++++++++++++++++++++++++++++++++''''''''''''''''''''''+'''''''''''''''''''''''''''''''''''''''''''''''';,,;'''''''''':,+'++++''''+''''##'+#+'#''@+'+#++@''@''@''+#'+@'',;''@'''''''';@'+@@'@''''''''''''''''''''''''''''';''';;';';';;;;;;;;;;;:::,,,,,,..........,.,..,,,,..,.,,.,,,,,,,,,,
##########+++++#+#++##+++#####++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++::''';''''''''''+; ,'''''''''';;:::,.,,,.....``..````` :::;`,...```` :;;'''';.`` ;;'++++++++++++++++++++++++++++'''''''++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+'''+'';;''''''';;#'+@;;#';@'''@@@@''@';#'''@''@''@''#+''@''@''@''@+'''''#@@@@@+''''@'#+'+#'''''''''''''''''';;;;;;;;;;;';;;;;;;;;;;;;;;;:::::,,,,,,,..........,,,,,,,,,,,,,,,,,,,,,,,,,,,,
#########+++#++##+##+####++##++++++++++++++++++++++++++++++;++++++++++++++++++++++++++++++++++++++++++++++++++++++::'++;'';'''''''+' :'''';''''';;;::,,,,,..,,,,,.`````` .;;':.,...```` ,;;''''':.` '''++++++++++++++++++++++++++'''++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+'''''''''''''@+'++''@';';;;#';';'#+@@;;'@'@+;;@'#@;''@+#+''@'@@'''+''#'''''''''++'@@@++'''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::,,,,,,,..,...,.,..,..,,,,,.,,,,,,,,,,,,,,,,,,,,,,
########################+#+++++++++++++++++++++++++++++++#: +#++++++++++++++++++++++++++++++++++++++++++++++++++++::'++;'';'''''+;+'`:''':;'''''';;:::,,,,,,,,,,.`````````` '''+.,,.,..``` ,;;;''''':.` `'''+++++++++++++++++++++++++''''++'+'++''''++++++++'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''@+'+'''+@++'''@';;;:;:@';;;;;@;:;;;@';;;;'@;';''@'''';'#@@@@;'''''@;'@';@;;'';;;;;;;;;;;;;;;:::;::;::;;;:::::::::::,,,,,,,,,.........................,.,,,,,,,,,,,,,,,,,,,
################+#`.####++++++++++++++++++++++++++++++++#+#+++++++++++++++++++++++++++++++++++++++++++++++++++++''::++#;';;;;;;'';+' :';,;''''';;;:::,,,,,,,,,...`````````` :''++.,,,,..``````;;;;''';,.` `+''+++++++++'++++++++++++++'++++'''++++''++++++++'+++'''++''''''''''''''''''''''''''+;;'''''''''''';'';'''''''''''';;'''##:;+''''+@'''+@''++''##';;;;@::.:;++:::;;@;;;';#';';;';';+#'''';;#''+';;@;;;;;;;;;;;;;;;:::::::::::::::::,,,,,,,,,,,,..........................``..........,,,,,,,,,,,,,,,
####++##########+#,;###+#+++++++++++++++++++++++++++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++'+''#:,,..,::;;;'''+;+' ':,:''''';;;:::,,,,,,,,,.............``` `''''+.:,,,,..`` :;'';''''',,.``+''++++++++'+++++++++++++++++++++++++''''++++++''''''+'''''''''''''''''''''''''''''+``+''''''';'''; .'''''''''''''';';;'#:#;;;#'+#;''#+;';;;#+;;';'@;';,,#;,,,,;@,:::;@';;;;;``@'';;;;;;'';;@;;+';;;::::::::::::::::::,,,,,,,,,,.......,.,.............................``..........,....,,,,,,,,,,
####+###++++##++#+#######++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#++++++++++++++++++'+'+#``,:;;;;;''''''';+; ,.,;''';;;;;:::,,,,,,,,..,,,,,,,,,..```` ;'+++;.:,,,,..`` ..';';;'''';:,``.'''++++++++++++++'++++++++'''++'++++'''''+++++'''''''+'''++''+''''''''''''''''''''';;'''''''''''''`:''''''''';;;';;;;;;'';;;;;;;;;;;;';;;;';;;;;;;;;;;;''..,.,,...,,:::,::::``@@::::::';;::;;#@;:::::::::::::::,,,,,,,,.................................................................,,,,,,,,,
####+###++++++++##++#########+++++++#++++++++++++++++++++++++++++++++++++++++++++++++++' `''+++++++++++++++++#;. ..,::;;;;;;;;;;':+' `.:;'';:;;;;:::,,,,,,,,,,,,,,,,,,.......` ,''''#,,:,,,,,.`````+;;';;'';';,,.`.'''+++++++++++++++++++++++++++++++'''+''''+++++''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;:;;;;;:;;;;;;;;;;;;:::,.`..............,..,,,#,,,,,,,::::::';:::::,,,::::,,,..........`````.`....```...```......```....................................,,,,,,,,
##+++###++++++++##++##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++,`;++++++++++'++++:. ``,,,,,::;;;;;;;;;;;:+' .:;;:,,,:::::::,,,,,,,,,,,,,,,,,,,,,,,,..``` '''+++,:::,::,..```.''''';;'';';:,. ,''+++++++++++++++++++++++++++++''++'+++'''+'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''';';;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::;:;::,...``..``...`.`....`..`............,,,,,,,,,,.,..............`.````````````````````````````````````````...............................,,,,
##+#####+##+++++#+++##++#####++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++++'++'.`.,.,,::::;;:,,;;;;;:::::+' ,:::::,,::::::::,,,,,,,,,,,:,,,,,,,,,,,,,.`` ;''+++',:;:,::,,..`..;;'''';;'';':,,, ,+''++++++++++++++++++++++++++++++''+++++++++++''++++'''''''''''''''''''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;::.,::::;::::,,,,,:;;;;;;;::;::,,.....,,...........................`````````..`.````````````````````````````````````````````.............................,,,,
##+########+#+++#+++##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++++++++.,...,:,,;;;;:::,.`.,,,,::,+; .,,::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..` `+''+++;,:;:,:;:,.```..''''';;;'''';:,,`,''+++++++++++++++++++++++++++++++++++++++++++++++++'+''''''''''''''''''''''''''''''''''''''''''';'';;'''';';;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::,,:;;;;;;;;::;:::::::. .......`.....`............``````````````````````````````````````````````````````````.............................,,,
##########++###+####++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#'.,,:,..,,::;;;::::::,,,:::;,'; `.,,:,,,,,,,,,,,,,,,,,,,,,,:,::,,,,,,,,,,...`` ` '++++++:,;;:,:::,.````:'''''';;'''';:::, .++'+++++++++++++++'++++++++++++++++++++++++++'+++'''+'''''''''''''''''''''''''''''''''';'';;;;;;';;;;';;;;;;;;;;;;;;;;;;;;;;;;::;;;;;;:::::;;,,,..,::,,`,;';;:;:;::;:;;;,,,.:. `..``....``..`..``````````````````````````````````````````````````````````````...........................,,,,
##+###########++####+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'.....,,,,,,..,,:::::::;;;;;::,'; ..,,,......,,,,,,,,,,,,,,,,:,`:,,:,,,,,,,....`` :''+++++::;;:,,::,.````';'''''';;;'';;;::, .+''+++++++++++++;.'+++++++++++++++++++++++++'''++''+'''+++''''''''''''''''''''''''::';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::;::::::::;;:;,`..:;::.`,,;:::::::::::::,..` `````````````````````````````````````````````````` `````````````````````````````........................,.,,
##+##########+++++++++++##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+'`...,,.,::::,.````..,:;;;;::,,,'; ```..`......,,,,,,,,,,,,::::,::,,:::,,,....,.`` ``'''+++++::;;:,,::,.````+;;'''''';;;';';::::` #'''+++++++++++,`++++++++++++++++++++++++++++++++'''+++''''''''''''''''''''''''''.`;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::::::::::::::::::,```,,,:::``.::,,.,........,.`` `````````````````````````````` ``````````````````````````````````````````````........................,.
##+###+#####+++++++++++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'..,,,,,,:::,,,......``..```````.'; ` ````.......,,,,,,,,,,,::::,:::::::,,,.,,,.``` ` ;'+++++++,:;;:,,::,..` .'';'''''';;;;;;;;:::,``++'''++++'+++++'++++++++++++++++++++++++++++'++''+'''''+''''''''''''''''';;;'';';:';;;;;;;;;;;;;;;;;;;;;;;:;:::::;;:::::::::::::,::,::.,:,,::::::,,,,,,:::,,`.,,::,,,..```````` ``````````````````````` ` `````````````` ````````````````````````````.......................,.
##++##+#####+##++++++##+++++#+++#+##++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++#'`,,,,,:::;::,..........```` .'; ``````.....,,,,,,,,,,:::::::::::,,,,,,,,.`` ` ,''++++++',:;;:,,:::.`` ,'';:;;;;''::;;;;;;::::, '+;''''''''''''''+++++++++++'++++++++++++++'++'++''+'+''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::::::::::::,,,,,,,,,,,,,,,,,,.....,,.......```.,........```` ```````````````` ```` ```` ```` ` ````````````````````````......................,,
############+##+++++#+++++++++++#.#+++++++++++++++++++++++++++++++++++++++++++++++++++++#+++'++.,:::...,:;;::,,.......```` .'; ```````.....,,,,,,,,,,,::::::::,,,,,,,,.```` .'''++'+'';,::;,,,::,..` .+';;;;;;;'';:;;;;;;:,::, .`:'+'';;;'+';;''''''''++++.+++++++++++++''''+''+''+'''''''''''''''';;;;;;;;;;;;;;;;;;;;;:::::;;;;;;;;::::::::::::::::,,,,,,,,,,,,,,,...................` `..`` ``````....``````` ```````` ```` `````````````````````````....................,,,
####+##+####+##+++++#+++++++++++#+#++++++++++++++++++++++++++++++++++++++++++++++++++++.`'+++',:::,,.,:::::::,,,,.,...```` .'; ````````......,,,,,,,,,,,::::::,,,,,,,,.` ``.':;;''';;':,.::,,,:;:,``` '++;;;;';;'';:;'''';:,..:`` `..`,;;..`,''''';;;''+++'++++++++++''''+..+'''+:'''''''';;;';';;;;;;;;;;;;;;;;;;;;;;;::::::::;:::::::::::::::::,,,,,,,,,,,,,,,,,,,.........`````````` ``````````````...`````` ```` ` ` ``````````````````````...................,,,
###++##+####+##+++++++++++++++++#+#+++++++++++++++++++++++++++++++++++++++++++++++++++' :+++,::,,,,.,:::::::,,,,,,,..`.`` .'; ``````````...,,,,,,,,,,,,,,,:,,,,,,,,,``` `,+;;;'+;.,.`,.`.,,,,:::,..`` #+'';;;';;'';;;'''';;:.., `.`.`....``.```,,,;;'''''+++++++++'+''''+++'''','''''''''''';;;;;';;;;;;;;;;;;;;;;;;;;;:;::::::::::::::::::::::,,,,,,,,,,,,,,,::,,,,......`.```````````````````` ``````````````` ` ``````````````````````...................,,,
##+#++++#######+++#++###++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++',.'++.:'';;:..::;;::,,,:,,,,,.,,....``````.';` ``````````...,,,,,,,,,::,,,,,,,,,:,,,```````;':.` ```````,,.,,,,,:::,.````;+'''';;';;'';::;'''';;,.`` ``.......,..`````,;'';''''++'++'++''+++++'''''''''''''''''';;';;;;;;;;;;';;;;::::;;;;;::::::,:::::::::::,::::,::,,,,,,,...,.,,,,,,,........`````` ````...```````` ````````````` ```````````````````...................,,,,,
##+#++++++++#++++++++###+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++::;''';;,,,::;;:::,,:::,,,,,.,,,...```.';` ``````````....,,,,,::,:::::::::::,,,..```.`````..`...,,,,,,,,,,,,,;:,..```:++'''';;';;'';;::;''''';..` `..........``` `'+'''''+'+'++++++''''''''''''''''''''''';;;;;;;;;;;;;;;;:;:::;;;:::::::,,,::::::::::::::::,,,,,,,,,,,.......,,,........```````` ```````````` `````````` ` `````````````````````...................,,,,,
##+###########++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;::::;;;;:,,:::::::,,,,,:,,,,,,.....``.';` ``````````....,,,,,,:::::::::::::::,,,....````.....,,,::::::,,,,,,:::..` ,+++'''';;;;;';;;::;'''''';. ``.,.,,,...````` `,:'''''''+'+++''''''''''''''''''''''''';;';;;;;;;;;;;;;;;:::::::::::::::,`,;:::,:::::::,,,,,,,,,,,,,,,,......,,,,,,..`````````` ````````````` ```````` ````````````````````..................,,,,,,,
##+#########++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;:,,::::;;;:,,,,::::::,,,,,,,..........,'; ``````````....,,,::,:::::::::::::::::,::,.`...,,,,,,,,,:::::,,,,,,,:::..` .'+'''''';;';;;;;::,:''';''''. ` `.,,,,,,..`` ` .'''''''''''++''''''''''''''';;;;;;';;';;;;;;;;;;;;;;;;;;:::::::::;::;'.,,,::::::::::,,,,,,,,,,,,,,,,....````......`````````` ``````````.````` ````` ````````````````````..................,,,,,,,
##+###++####++++++++++++++++#++#++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++;.,::::;;;;';,,,,:::::::,,,....,,,,,,,,.';` ``````````....,,,::::::::::::::;:::::;'.``...,,,,,,:::::;:::::::,,,:::,.````''''+''''';;;;:;;:::.:'''';;';:```` ``` ``.,,,,...``` .,+'''''''''''''''''''''''''';;''';';;;;;;;;;;;;;;;:;;:;;::::::;;;:::::,.,:::::,,:,,,,,,,,,,,,,,,,,,.......````````.````````` `````````````.`` `` `` `````````````````````.................,,,,,,
##+###++####++##+++++++++++++++'#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++,,,:,:::;;;'';,,,,,,:::::::,,,,,,,,,,,.,';` ```````.....,,,:::::::;;::;:;;;;;:;':``.,,,,:::::::::;;':::::::,,,:;,,.`.` ;'++++'''''';;;:::::,,`;''';;';:,..````````` `,:,,.```` .:;'';''''''''''''''''''';''''';;;;;;;;;;;;;;;;:;,;;:;:::::::::::::::;,.,::,,,,,,,,,,,,,,,,.,,.`..........` `````````````` ```````````````` ```` `````````````````````.................,,,,,,,
##++###+++++++##++++++++++++++.`'#++++++++++++++++++++++++++++++++++++++++++++++++++++++++.:::,:::;;;;'';:,,....,,,:,,,,,,,,,,...,';` ````````.....,,,::::;;;;;;;;;;;;;;;;``.,::::::::::::;;;;':::::::,,::;,,,., :;'''''''';'';;;:::::,,..;''''''';:.``..,`.``..` ``,,,.`` ` `.;'';'''';'''''''';''''''''';;;;;;;;;;;;;;;;:`;;:;:::::::::::::::,::.`,::,,,,,,,,,,,,,,,.,..,`........``` ````` ``` ``````````` ````` `` ````````````````````````..................,,,,,,
##++####++++++++++++++++++++#+. '++++++++++++++++++++++++++++++++++++++++++++++++++++++++`,::::::;;;:;;;;;;:,,..................`,';` `````.......,,,:::;;;;;;;'''''''';,,,,::::::::::::;;;;;'',:;::::,,::::,:.,``,'''''''''';;'';;;:,,:,,..`:'++'''''';:....,.....``` .,,,.``` ,;';;''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;;;;;;;:::::::,,,:::::.`.:,,:::,,,,,,,,,...,.,,.,.,....`````````` ` ``````````` ```````` `` ```````````````````````..................,,,,,,
##+###++#+++#++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'.,::;:::;;;;;;;;;;;;:,,................`.';` `````.......,,::;;;;;;''''''''':,,...,,,.,:::;;;;''''';;',;;:::;,,,::;.:,.` `;;'+''''';;;;;''';:;:::,:,``.:#++''''''':``.,,.....,.` `:,,..``` `.;'';;;;'''''''''''''''';;';;;;;;;;;;;;;;;;;;:::::::::,,:::::,,,:..,,:::,,,,,,..,,,,,,,,.,,,....````````` ` `````` ``..````````````` ` ``````````````````````..................,,,,,,,
##+##+++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#,,::;;;:::::;;;:;;;:::,,,,,,,...........`,';` ```......,,,,:::;;''''''''+'';;;::,:;;;;;;;;;;;'''''''''+,;;;;;;:,,:;;.:;`.` ;;''''''''';;;;;;'';;;::::::,..,;++'''''''':,` .,,..,,,,.` `.:,,..` .,;;:;;;'''''''''''''';;;;;;;;;;;;;;;;;::::::::::,,,,:,,,,,,,:,..,,,,,,.,,,,,,,,,,,,.,,.....````````````....```` ``````.````````````` ` ``````````````````````..................,,,,,,,
##########+##++#++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++.:::;;;;;;::::::;:,,,,,,,,.........,,,...,';` `.......,,,:::;;'''''''''';;;;''''''''''''''''''''''''+'.,;''''';,,::;.+,.`` ;;'''''''''';;:;::'''';;;;:;;;;:,,.;++++''''+' ;.,,:,,.,,::,``,:,,,,.` `;:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::,,,,,,,,,,,,,,.,```.,......,,,,,,.`.........``.`........```.``.````````````````````` `` ````````````````````` ````................,,,,,,,,
##########+#+++####+++++++++++++++++++++++++++++#++++++++++++++++++++++++++++++++++++++,,::;:;;;;;;::::::,,,..`...,,,,,,...,,,,,,,';```...,,,,,::::;'''''''''''';'''+++++++++'''+++'++++++++'.,,;'''''':,:::,,`.`` :'''''''''''''' ;:,,;'''';';;;;;;;;::::;''+'''+'';;;:::,,.,:;:``,:,,,,,.` `:;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::,,,:::,,:,:,,,,,:,...,.....................```...........``.....```````````````` ```` ````````````````````` ```.................,,,,,,,,
####++###+#++++#+++##+++++++++++++++++++++++++++, ,#+++++++++++++++++++++++++++++++++++.::::;;;;;;;::;::,..``..,,,,,,,,,,....,,,,,+'``.,,,,:::::;;;'''''''''''''+++++++++++++++++++++++++++::,,:''''''+';:::::...` +''''''''''''''';:,,`;+++'''';;';;'';;::::;'+'''''';;;,,,.,,:;:.`::,,,,..` `;::;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::::::::::,,,,,,,,,,,,.,``.,......``................``............`.``````````` ``` ```` ```````````````````````..................,,,,,,,,
#########+#+++++++++++++++++++++++++++++++++++++. ,+++++++++++++++++++++++++'#++++++'#:::::;;;;;;;;::;:.````.,.`....,.,.,,,,..,,,.''`.,:::::::;;''''''''''''++++++++++++++++++++++++++++#+;':,::''''++++'';;.`'`.`` +;''''''''''''''''';:,.,;'''''''''';;''';;;;;;;;;;'''''';:,,,::,,,;::,,,...` .;:;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::::::::,,,,,,,...,,,`..,,..,...`..............................````````````````.`` ```````````````````````..................,,,,,,,,,
####++++#+#+++++++++++++++++++++++++++++++++++++';'++++++++++++++++++++++++++' '++++++.;::;;';;;;;::;;.`````..,:::,,,::,...,,,,,:.+'``,:;;;;;;;''''''''''+++++++++++++++++++++++++++++++:;'::::;'''''+++';:,`;+;``` '''+''''''''''''''''''';,::'''''''''''''''''';;;;;::::,,:;;,,:,,,.:;:::,....`` ;::;;;;;;;;;;;;;;;;;;;;:::::::;::::,::::::::::,,,,,,,,,...,..,,,......,,,,,,........................`````````.`.``.` ``` ````````````````````````...................,,,,,,,,
######++#+#+++++++++++++++++++++++++++++++++++++++#+++++++++++++++++++++++++++:++++++:,::;;'';;;;;;;' .`..,::,.,,::::`..::,,,,,,:.+'`.::;;;;;;;''''''''+++++++++++++++++++++++++++++#++::+;::::;;''+++++';:,`';;, ` ;++'''+'''''''''''''''''''';;;''''''''''''''''''''';';;;;:,,,,,,.,.:;::,,,,...`` .::;;;;;;;;;;;;;;;;;;;;:;;;;:;:::::::::::::::::::::,,,.,,,,....,,..,,..,,,,,..........``.....````....````````````` ``````````````````````....`.................,,,,,,,,
##+###++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+#++++++++#,;;;;;;';;;';':`,.::,. `.;':...::,,,,,,''``,:;''';''''''''+++++++++++++++++++++++++++++++#':;'':;:::;;;''''+'':::.';:;, ,.,+'+''''''''''''''''':.:''''''''''''''''''''''++''''''''';::::::,::::,,,,,....` ,::;;;;;;;;;;;;::;;;:;;;;;::,,,::::,,,:::::.,::::::,,,,,,,,,.,,,,.,,..,......,,,,,,........,,,,.....``````````````` ` ````````````````````..````..................,,,,,,,,
##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;,;:;;;;;;;'''`.':;:` ````:';,.,,,,,,,+'`.::;''''''''''+++++++++++++++++++++++++++++++++::;;':;';::;;;;''''';,::,';:.:, `''+'''''''''''''''''''. `'''''''''';''''''''''''''''';;::::::;;;::;:::::,...,.`..` `:::;;;;;;;;;;;;;;;;;;;;;:::::::::::::::,,:,,:::::,,,::,,,,..``.,.,.`.,...``......,,,.....,,......````````..````` ` ```````````````````````````...................,,,,,,,
+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#`:;;;;;;;;;''`,;..``` ` ` ;':.,,,:,,+'`.::;''''''''+++++++++++++++++++++++++++++++++++;';;;;;;;::;;;;';'';:::,:';:.`.,`';'''''''''''''''''''',`.'''''''''''''''''''''';;;;;;:;;;;:;;''';;;;;;:,,....,.``.` .:::;;;;;;;;;;;;;;;;;:;:::::::::::::::::::::::::::::,::,,,` ..``........``..````.........,,.....```` ```````` ` `````````````````````````......................,,,,,,,
'#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#;'+++++++;,:;;;;;;;;';`,; `````````` ` ` :':.,,,,.';`.:;;'''''''+++++++++++++++++++++++++++++++++++;;'++''';:,:;;;;';'';::;.;;;:..`.. +''''''''''''''''''''';''''''''''''''''''';;;;;;;;;;;;;;;;''''';';;;;;:,,,....,.```` ,::;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::,,,,,,,,,.`...```.```` ` `` ```.,,,,,..,,...```````````````` `` ` ````````````````````````````...`..............,,,,,,,,,,
#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++# .++++++#.:;;;;;;;'';::..':::.` ``` ``` `;'`..,,,+;`.:;;''''+++######+++++++++++++++'+'+++''++++#+:;:,,,,:,,::;;;''''';:;,.';;:,.``` ,'''''''''''''''''''''''''''''''''''''''';;;;;;;;;;;;;;''''''''''';;;;';:,,...,,.```` `:::;;;;;;;;;;;;;:::::::::`,;,::::,.::,:,::,::,,,,,,,,,,``` ` ` ``..` `..........`````````````````` ```````````````````````````....................,,,,,,,,,
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'#++++++'.:;;;;;;;;'::.,:.....,,. ``` ````:':`...,+;`.:;;''''+#####+##+++++++++''''''''';';;'''+++',,,::::::::;;''';;;;::,`::;:,````` `;;;'''''';;';'''''''''''''''''''''''';;::;;;;;;'';''''''''''''''''';;';;::,.```..```` `::::;;;;;;;;;;;;;::::::, ` :, ` .::,:::::::,,,,,.` ````` ```,:,'''',` `.,,.,,......`````````````` `` ```````````````````````````.................,,,,,,,,,,,,
##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++#`:;;;;;;';;;;::...```` ``,. ``` `` .'+,`.`,+:`.:;'''''++####+##++++++++';;;''';';'';;:;;+++;.`,;:::::::::::::;:::,`.,`,,.```` .;;''';;;;;'''''''''''''''''''''''';;;:::;;;;;;;'';'''''+''+''''''''';;;;;:::,.`.,..``` `:::;;;;;;;;;:::::::::`` `:` ,;.:: ..;:::::,,,,:.` `,.,:;`;`.;;'''''+'+;:`` .....,,..,,.``````````.``` `` ```````````````````````.................,,,,,,,,,,,
##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++++;,;;;;;;;;;';:;: ,.`````` `:, `.`` `` :'+`..,+:`.:;'''''+++++####+++++++';'''';:::;::.:;;;''++..:''';;;;;::,,:;;:,.`.,`,..``````,':;';;:;;;;;';;;'''''''''''''''''';;;:;;;;''';;;;;'''''+++'++''''''''';;;;;::::,``...```` `:::;;;;;:::;:,:,.```,,'+''##++;'+;+:.::,,,,,,,,:''';;+'++'+;;'++++++#++''. `.....,........```````` `` ````````````````````.``................,,,,,,,,,,,
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#,:;;;;;;;;';.+'::,.```````` :. ..` ``'',`.,+;`.:;'''';++++++###+++++++::;;;,,..,:,,,:;;;''+++:''''''''';;:;:':,``:....``````` ,';;;;::;;;;;;;;';;;;'''''''''''';;;;;;'''''''''';;''''''''''''''''''''';;'':::;::...,.````` `::;;;;:::;, ` ` :#+++++++++''++++'#`,,,,..`,+++++'++++++++++++++++++++++,`` `...,..............``````` ```` ``````` `````````````````````````````................,,,,,,,,,,,,
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'.;;;;::;';;:,+'':,.``````````: ` .` ``:':`.:+;`.:;''';:;'++++###++++++':::;::;;.,,,:..:;;''++++'''++++++'';'.:``:,, `````````` ,;;;:;:;;;;;;;;;;;;;;'';;;;'''';;;;;;''''''''''''''''''''''''''''''''''';;;;::;:::,....````` :::;:;:: .;+++''++++++++++++++++++`:,:,;'++++++++++++++++++++++++++++++++`, ........,..........``` `` ``````` ````````````````````````````.................,,,,,,,,,,,,,
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++.:;;;:::;';:,++''':.``````````,,`` ..` `.'+``,+;`,:;''';;,+''+++##+++++';':::;';';:';:,,;+#'''+++'++++++++++;;';#,,.. ````````` :;;;::::;;;;;;::;;;;;;;;;;;;;;'';;;;;'''';;;'''''''''''''''''''''''''''''';;;;::;:::,,,..`````` :::;,:`+#+++++++++++++++++++++++#:,,,+#++++######++++++++++++++++++++++#,+; .``..........```.```` ` `` ```````` ```````````````````````````````................,,,,,,,,,,,::
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++':;;;;::;;;::;+''''':``````````.:`. ..` .'+``,+;`::;''''+;:.,+;###++++++';;::.`+`.::,;'#+++##;+'`:+++++++++++':'.,..```````````` :;;;:::;;;;;;;;;;;;;;;;;;;;;;;;';;;;''''';;;;'''''';'''''''''''''''''''''+'';;;:;;:::,,,.```.``` ` `,,++'+++++++++++++++++++++#+@+.;'#++++##########++++++++++++++++++++,@;+.``.......`.`` `.``` `` ``` ``````````````````` `````````````````` ``````````...`..............,,,,,,,,,,,,::
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+::;;;;:;;;:;.''''''';,`````````.; `` ,` .'+``,+;`::;'''++++;'+:#'#++++:,;;:;:;``';`.+++'+##++;+:''+++++++++++#+.,..`` `` ` ``` ,';;;:;;::::;:;::;;;;:::::;;;;;;';;;;''';'';::::::;';'''''''''''''''''''''''';;;;;;;:::,,,.```..` `:'+++++++++++++++++++++++#+##',`,'++++#########++++++++++++++++++++++'',##,+` ````..``. `` `` `` `` ````````````````````````````````````````````````````````.`..............,,,,,,,,,,,,,,
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+',::::::;;;:'`+''++''':.`````````;` . `. `.+;``:+;`,::''#++++++++#;#++'+';';,.` ;'``:+++'',`;@++';++++++++++++++.,..`````` ````:;;;;::::::::::::::,:::::::;;;;;;;;;;;;'''';'';:,,,,;;;'''''''''''''''''''''''''';;;;;;;:,,:,``...` `';''+++++++++++++'+++++#';,;;;''++++++#+++++++++++++++'+++''++''++++'+:##';+`` `.....````````````````````````````````````````````````````````````````````````````````.````.............,,,,,,,,,,,,,,
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++,:::::::;;:;:`+''++''';:.```````.;. `` .` ` ';.`:+;`,::;+#+',++++###+++;,.;;;.`:':`:++++'''. ++++++++++++++++#+,,..```````` ``..;,:,;::,::::::::,,:,,,:,,,:''''';;;''';;;;''''';,....;;;;;'''''''''''''''++'''+'''';;;;;;;:::,`..,,`` :''+'++++++++++++'+++#',,;''''+'+++++++++++++++++'+''';;;:;;;;;;'''''+:##+;#.;. ``....``````````````````````````````````````````````````````````````````````````````..`` `.............,,,,,,,,,,,,,:
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++,,::,:::;::':.'''+++''';,``````.,;, . `. `.,,.`:+;`:::'####'+++##+++++;.;:#``+,,.++++';'''':`;++++++++++++++#',,.````` ``````.`...`.,:,,..,,,,,.....,...,:;'++++''';;'''';;;;''''',.``:;;;;;''''''++'''''''++''+'+';';:;;;;::::.``,:,`` ;+''++++++++++++'+#, ;'+++'++++++++++++++''''';:::,,:::::::::;;;'''';##;;+';;:,.````````````````````````````````````````````````````````````````````````````````.....``.............,,,,,,,,,,,::::
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'''+;.:,,,::;:::',,'+++++'''':.`````:';: `. `. `.;'``:+;`,,;####++.#+++++++++++++;#: ';++++:;''++++'''#++++++++++#',,.``````````.`.,,.````,,....`.....`..,..`;;;++++++'+'''''''';;;;;;'',:,.,:;;;;'''''++'+'''+'''++'++'+''';:'';;:;;;.``::,`` #'+'++++++++++##,`,'+''++''++++++++++++'''';::::,,,,,.,,,,,:::::;;;;+#;:+++';;;'.```````````````````````````````````````````````````````````````````````````````.``...............,,,,,,,,,,,,,::::
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++`,,.,::;;:;;+.:'+++++'''';,.`````;': . `, `` .''``;+;`,:#++++++,;+++++++++++++++:`+'++++,;''''+++++++++++++++#',,.`````````....:,,..``.,..........:,::,` ;:;+++''''#+''';''''';;;;'';:# `:';;;;''''++++'''''''+++++'++'';::;';;;;';.``:,..` `++++##,:+#:+#:,++';'++++++++++++++++'+''';::::,,,,,,,,,,,,,:::::;;''#;++++''';;;.`` ``````````````````````````````````````````````````````````````````````````...................,,,,,,,,,,,,:::::
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++`.,:::;;:;;;+.''+++++++'';:,.`````': . ,` `` ''``;+;`:+++++++#+++++++++++++++++++++++++.:;'''''+++,+'+++++#+;,,```````````.,:.,,::,,,,..,...,....,...``;,'+'''++;.,#+''';'';;''';':'':;''`:';;;'''''''''''''+''++++++++'';:,;';;;;;:```:..` ` '++:````'::;`,';++++++''++++++'';;;;'+'';,,,....,,,,,,....`.,:;:::''#;+++++'''''';,,`````````````````````````````````````````````````````````````````````````..................,,,,,,,,,,,,,,:::::
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++,`:::::;;:;;'+.''+++++++'';;:.`````:: .` `,` `` ;'``;+'`'++++++#+#++++++++++++++++++++++++:,;''+++++;+++'+++#+;,.``````````..:'`.....`.,.....``....,,,,.`+;+'+''''++``;+++'';''';;'';+'';;:,+,;;;;''''''''''''''++''+++++'+'';::'';;;';,``.,.` ` :,;';';'''''';++'++''++++''';;'''+++';:;:``.``,,,,,,,,,,,,,,,,.:::,':'+''++++''';...,.`` `````````````````````````````````````````````````````````````````....................,,,,,,,,,,,,,::::::
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+,::::;;;;:';'+`''+++++++''';:,`````,: .. :` `` ''``;+;`'++++++++++++++++++++++++++++++++;;.,:''+''+'+++++#+',,.`````````...': ```.``.`...```````..,,,.`;+'''';'++'+':;+#+';;;';;;'';;'+';::`.:;;;'''''''''''''':;'''''''''+''';:+;;;;;,``..,., ` `'''''''''+'''++++''+++++'''+++++++;::;;:. ` ``.,,,,,,,,,,,,,::.;'+++:;++++++++''';.`.`````````````````````````````````````````````````````````````````````.................,,,,,,,,,,,,,,:::::::
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;:;;;;;;;;;;'+`';++++++++''';,.````,: .. :.``` '+``;+'`'++++++++++++++++++++++++++++++++;';..,::'+++'++++#: .``````````.,:',`. ``````````````` `.`,::,'++;';:'+'''++'+#++';;;'';;';;'+'''';+.;;;'''''''''''+'+ +''''''+++++'';:'';''';,,,+;#; ``:'+++''+++++++++++++++'''++++++++:;;;;;,,` ````,,,,,,,,:,:,..,.:''+#;.#+++#+++''+';;:,:````````````````````````````````````````````````````` `````````..................,,,,,,,,,,,,:::::::::
++++++++++++++++++++++++++++++++;+++++++++++++++++++++++++++++++++++++++++++;:;;;;;;;':;+'`';'++++++++'';:,.```.; .. :.``` '+``;+'`'+++++++++++++++++++++++++++++++++''':,:';''++;#+',``.````````.,,;+..,.`````````````` `.;''+++++;';:;'''+++''+++';;;'';;';;;;''';;:';;'''''''''''''''++''+''''++++'''++'''+'''+++++'+;+' #+++++++++++++++++++''''++++'+';;;';;.',```,,` `.,,,::::,,,,,,,,:;'+#'`#+++++++'''':,...` ````````````````````````````````````````````````` ````.....................,,,,,,,,,,,,,,:::::::::
++++++++++++++++++++++++++++++++''++++++++++++++++++++++++++++++++++++++++++,:;;;;';;':;+;`'';'+++++++'';;:..```:` .. ,.``` '+``;+'`'+++++++++++++++++++++++++++++++++++'':::,;+;+,;. ``````````..:;+'.. `````````````` `:.:;'`++++++;;'.;''++++'+++++''';'';+'''''';;;::;;''''''''';'''''+'++++'''++'''+''+''+'+++++++'++''+::#+++++++++++++++++'''''++''+';;;:,.:+';';;:;:` `.,,,,,,.,,,,,,,,;+++'.+++++++++'''+:,,.` ````````````````````````````````````````````````` ````....................,,,,,,,,,,,,,,::::::::::
+++++++++++++++++++++++++++++++++'++++++++++++++++++++++++++++++++++++++++++:;;;;;'';+:'+:`'';;'+++++'''';:,.``.;` .. ,.``` '+``;+;`'+++++++++++++++++++++++++++++++++++++;,+++#+..```````````..,:'';``````````` ` ```` .''+++++++++++:+,,:;'''''+#++++++''+++++++'''';;;+'''''''''';;;;'+++++++''+++'''+'''''++'++++++++++++#,+#++++++++++++++''''+++++'':::,.:+++++++'++'',` `..,,,,,,,,,,,,.:'+++:'+#++++++++'''`` ` ` ````````````````````````````````````````````````````....................,,,,,,,,,,,,,,::::::::::
#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;:;;;;;';;';'+:`'';;;'++++++'';;:,.``:. .. ..` ` ;+``;+;`'++++++++++++++++++++++++++++++++++++++++++;,,.``````````.,,;##:``.``` ``` ` ` `:`,''++++++++++++:'.`,;';;'+;+++++++'+++++++''''';;'+''''''''''''++++++++++'+++'''++'''+++++++++++++++++.#++++++++++++++''''+++++'::,..;+':;;::++'+.;+':``` `,,,,,,,,,,,,,,,.;#+';++++#++++++++:`` ` `````````````````````````````````````````````````.......................,,,,,,,,,,,,::::::::::::
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++,;;;;.`+''';'+..';;;;;++++++''';;:,.`:, .,` ..``.`'+``'+;`'++++++++++++++++++++++++++++++++++++++++',:,```````````,:'+#'`` .```` `+'+'+: ,.,;`;:;'+++++++++++++#;;;.`.:+;'++++++++++++++++'''''';;'+''''+''++''+++++++++++++++++++''+++ ,+++++++++++++,#++++++++++++++++++++++':,.`,++',::,;.`;+' :''': ` .,,,,,:,,,,,,,,,.,+#''+'+#+#+++++'':``:. ````````````````````````````````````````````..`......................,,,,,,,,,,,,,,,:::::::::::
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++:;;';.`#;'';'+`.'';;'''++++++''';:,..,: `, .`` .`'+``++;`;'+'++++++++++++++++++++++++++++++++++++';'.``````````.,;'+#,``;;`::. `++'''+'+'+'+''+'+++++++++++#+++++'++':,:++++++++++++++++'''''';;'+''+++++++++++++++++++++'++++++'+'++:;++++++++++++;#+++++++++++++++++++++':::,;';'''.;:::::,;++++''':.` `.,,,,,,,,,,,,,,,.`'#:'+''+#+++++'';,``..` ``````````````````````````````````````````.......................,,,,,,,,,,,,,,,,:,:::::::::::
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;:;;'::++;''''+`.'';;'';++++++''';::,..; `. ,..`.`'+``'+;`,''+'+.;+++++++++++++++++++++++++++++++'++,```````````.;;#'.':++++++++##++''''''''''++++++++++++++++++++++++'+++++++++++++++++++'''''';;'+++++++++++++++++++++++++++'''++''++++++++++++''+'++++++++++++++++'+++':.,:::::+'''+;.::,:::,,:'''''';`` `,.,,,,,,,,,,:,,:,`.'`##+'++++++++'',.``` `````````````````````````````````````````......................,.,,,,,,,,,,,,::,:::::::::::::
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;;;'::++;+'''+`.'';;'';+++++++'';;::,.; `. ...`,`;+.`++;`,;:+'+;'++'++++++++++++++++++++++++++++++',``````````.:+,;+;+'++'''''''+++'+++++'+'+++++++++++++++++++++++++++++++++++++++++++++'''''';;'++++++++++++++++++++++++++++''+++++++++++++++++'+'+++++++'++++'++++#':,`.;:::::;+''+'`::::::::,:+'+''':.` .,,,,,,,,,,,,,,,,,.,'.#+'++++++++'';.,` ` ```````````````````````````````````````........................,,,,,,,,,,,,,,::::::::::::::::
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++:;;;;:;+':+'''+`.'';;'';+++++++'';;::,.; ` .`.`:`:+.`++;``:,+++++++'++++++++++++++++++++++++++++++'+;````````.,'+++++++++'+'''''+++++++++++'+++++++++++++++++++++++++++++++++++++++++++++'''''';;;+++++++++++++++++++++++++++++++++++'''''''++:'+++++++++++'+++++++';::::;:;:::::,+++',;.;:::::::,,;+'+'':`` .,,,,,,:,,,,,,,,,,..::++'++++++'+'+....```````````````````````````````````````````.....................,.,,,,,,,,,,,,,:::::::::::::::::
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;;;;:'+':+;;++`.''';'';++++++++'';;::,; `` .`,`:`,+.`++;`.''.#+'++++++++++++++++++++++++++++++'++''+:````````.;+++'+'++++++++++''+++++++++++++'+'++++++++++++++++++++++++++++++++++++++++'''''';;;++++++++++++++++++++++++++++++++++''''''''+: ``` ;'''++++'++'+++,:::;;;:::::::::'+'';,`::::::,:::,;'''';:`` .,,,,,,,,,,,,,,,,..,:'++++++++++''':..``````..`...`...````````````````````````..``...................,,,,,,,,,,,,,,,::::::::::::::::;:
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;;;;;:'+;;+;''+`.''';'';'+++++++'';;;::;` .` ..,`:..+..++;`.''',`'+++++++++++++++++++++++++++++''+''+;:',``````:'+++++'+++++++++++'+':++++''+'+++'+++++++++++++++++++++++++++++++++++++++;++''''';;;'++++++++++++++++++++++++++++++++++'''''''''';``` ;''''''''''';,``::;;;;::::::;::#+'''.,::::::::::.#;'''',.``.,,,,,,,,,,,,,,,,..,.#+'+++++++''';,`'` `..............```````..````````````....``..................,,,,,,,,,,,,,,,:::::::::::::::;;:
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++:;;;;;;+':;+:''+`.;',:'';'++++++++'';;;:', ,` `.:`:..+,`++;`.'''':'+++++++++++'++++++++++;;+++++'++'';:+;..````,;'++++''+++++++++++++':++++'';++;'++++++++++++++++++++++++'+++++++++++++++'+``''''';;'+++++++++++++++++++++++++++++'++'+'''+++'''';.`` ';;'''';::,,,,:,:;;;;;;;;;:::::++'';.;:::::,,:::..+'''',. `,,,,,,:,,,,,,,,,,,,.:#+++++++++'+;.,'```....................```````...`........``................,,,,,,,,,,,,,,:,:::::::::::::::;;;:
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++:;;;;;'+':'':;'+ ,:;';'';'++++++++'';;;;'; .` `.,`:..+, ++;`:'''''++++++++;''++++++++++++''+++++++++::+',...``.:'+++++++++++++++++++'++++++'+`..`+++++++++++++++++++++++++++++++++++++++++++.,''''';;'++++++++++++++++++++++++++++++++++'''+'''''';:.````.;:;';,`.:;;::::,:;;;;;;;;;:;:'+'';,.::::::::::;.;''''':. `:,:,:::,,,,,::::,,,`'+++++++++'':.'; ```.............................`..........................,,,,,,,,,,,,,,,,:::::::::::::::;;;;
++++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++':;;;'''+':+;:;'+ ,:;''''''+++++++++';;;;;' `` `,..,`+,`#+;`:;'''''''+++'++''+'++'+'++;.'++++++++++''#',...,..:;'++++++++++++++++++++'++++++'. :''++++++++++++++++++++++++++++++++++++++++'++'''''';''+++++++++++++++++++++++++++++++++'''+'''''';;:.`. `.,`,::;;;;:;;;,:;;;;;:::;:;:'''',`:::::,,::,,:.'+'''';,` .,,,::,,,,,,,,..,,,,+++++++++''':.;` ``......................................................,,,,,,,,,,,,,,,,::::::::::::::::;;;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++':;;;'''';,+;,;'+ ,:;'''';'+++++++++'';;;''` . .,...`+:`++;`;;'''''''+++'+++++++''++++':''+++';++++++',,`,,..,:;++++++++++++++++++++++'++++'+` .+++++++++++++++++++++++++++++++++++++++++++'''''''';''++++++++++++++++++++++++++++''''++'''''''''';:,``` `,:;;:;;;;;,:;:,,;;;::::::::+'';` ::::,,::::::`'+'''''': ,,,,:,,,,....,,,, #++''++++++'';`````................................................,...,,,,,,,,,,,,,,,,,:::::::::::::::;;;:;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;;;;'''';:+:,:'+ ,::''''''+'+++++++'';;;;'. ` .,`,,`+:`#+'`;''''''''''''''++''+++';:';,'++++++'+++++,,.;;``,:;'++++++++++++++++++++++++++++'.,,.''+++++++++++++++++++++++++++++++++++++++++'''''''';''+++++++++++++++++++++++++++'''''+++''''''+'';;;.` .:::;;;;;;';:;,.,,;;;;::::::'''':`,,:::,:::::::``#+'';'': .,...,,.,,,,,,..`:++''+++++++,`::` `...............................................,....,,,,,,,,,,,,,,,,,::::::::::::::;::::;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++:;;;'+''+:'':,:'+`,::'''''''+++++++++'';;;': `` .,.,,`+:`++'`,''''''''''''''''''';:+''':.';++++''++++':.''.`,:,;++'+++++++++++++++++++++'++++'+''+'++++++++++++++++++++++++++++++++++++++++++'''''''';;'+++++++++++++++++++++++++++''+''++'''+++'+''';:,. ,,::;;;;;;;:.:;:..,:;;;;;::;+''',`;:::::::::::::.+'''''''. `.....,,,,,:,,``++'''++++'+`.+:` ``.............................................,,,..,,,,,,,,,,,,,,,,:::::::::::::::;::,,,;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++;;;:'+'+':+':,:++`,::'''';'+++++++++++';;;'' `` .,.,,`+:.++'`.''''''''''';;;''''';;''';;:::'',`;+++++;:''.`,;,:+++++'++++++++++++++++++++++++++'++'++++++++++++++++++++++++++++++++++++++++++'''''''';;'+++++++++++++++++++++++''+'''''+++'++++'+''''';;.`` ,:::;;;;:;;;:;;;::::;;::;:;'''';`,::::::::::::,,`#''';':;; `.,,,,,,....``` ,+''''++++`.;';:,``...........................................,.,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::.``:;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++;,++++++++++++;;;;;''''+:+;:,,'+:,::'''':'+''++++++++';;'''` ` .,.,,`+:`++'`,''''''''''':`,''''''';;';:,':;'::'''+'''+',`;;,:'::+''''++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''''';'++++++'+++++++'+++++++''++''+'++'++++'''+++'''';:. ` :,:;;;;;;;;;;;;;;:.;;:;;;::++''; :,::::,,:::::::`'+'';;;.,. ..,,:,:,` .:: +'''''':`+`#+;.````.........................................,,,,,,,,,,,,,,,,,,,,,,,::::::::::::::::;::,`,:;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++''++++++++++++;;':'''''':+;:,,++;,::'''':'+''++++++++'''''': .,.,,`+: ++'`;'''''''''';;,;'''''''';',:.'',''''''''''':.;'.::#;;+''''''''''+++++++++++++++++++++++++++++++++++++++++++'++++++'+++'++++'++++'''''''''''''+''''+++++++''+'`;+++''+'''+'+++++++''++''''''';,`` ` ,::::;;;;;;;;;:.:..:;;;;::,;+'+,`':::,,,,,,,,,:,..:+::::. ..,..,,..`...#+#++++';:` .;` ``......................................,.,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::;:;:::;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;;;:''''';:+;:,,++',;:;''','''''++++++++'''''' .,.,,`+; ++'`.'''''',;''''':''''''';;::`''''.''''''+'':,''`.;++++++'++''''''''''''++++++++++'''++++++++++++++++++'+++'''''''''''''''''''''''''''''''''''''''+++''++'''+++`'++'''+';'''++++++++''''''';;'':,` ` ` `::::;;;;;;;;::.,:,.,,.;;;:;+'', :::::::,,,,,::,,.,:;::.` `.,,,...` .:'++++''.` `:` ``.......,.......,,...................,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::;;;;;;;;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++++++++;;;;+++'';;+::,,+++.;:;''','''''++++++++''''''` `..,,.+' ++;`:'''''';'''''':;+''';;;;: '';''.''''+''':.;:`:``:;':'''++''+++'''''''+++++++++++'''''''++'+'+''''+'''''''''''''''''''''''''''''''''''''''''+'+'..``+++''+'+'+++''''';''''+++++'++''''+'';::::: ````` `:::;;;;;;::;::`;:,..,..:;;'+;;;`,:::::::,,,,::,,,,,:+'';,` ` ``,,,.```..,,:'++++''+,` :` ```....,,,,,..,.,......,,...........,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::;:;;;;;;;;;;
++++++++++++++++++++++++++++++++++++++++++++++++''+++++++++++++++++++++;';'''''+:;+::,:++#,;:;'';:'''''++++++++'''''', ``..,,.+; ++'`;'''';;.;''';;:;;''':,.. :';;'','';;''':.;:`` ;'';:;.;'''+'+''''''''''''''++'++++'''''''''''+'''''''''''''''''''''''''''';;;;;;;;''';;';;;;,` ` ++''''+'''''+''''';;++++++++''+''+++++'+::,,`.```` `:,:;;:;;;;;;;;;;;;;;:.`.`:+';;: ::,::::::,,,:::::,, ,'''',.. .,,. `,::,::,;'++'''',` ::. ``...,,,,..,,,,,,....,,.,,,....,,,,,,,,,,,,,,,,,,,,,,,,,,::,:::::::::::::::;:;;;;;;;;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';;;'''''':'+:,,;+++:;:;'';:'''''+++++++++'''''' `..,..+; ++'`;'''';,`;''''';;''.`.` .+;;;;'',;''''''';:. ,,:;;;:.;''';''''++'''''';;''++''''++''''';'';;;'''''''''''''';'''';;'';'';;;;:::::,;'';'+;;.` `` ,+''';++''''+'''''';;'+'++++'''+''+++++++;:,..`````` `:::;;;;;;::::::::::;:.,:`:'':':`::::::::,,,,,,,,,,..`:''';,``,`.`........:;++'''':. .::. `..,,,,,,,,,,,,,,.,,,.,,,,.,,,,,,,,,,,,,,,,,,,,,,:,,:::::::::::::::::::::;:;;;;;;;;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';;;'''''':++::,;+++;;;;'';:;''''++++++++++''''', .....': ++'`;'';'':.;''''':'''';,''+;;';;''::''''''':,` `,;.;;;;;::;;;.;'.::: .,,:;;;';;'+''''''''';:;';;;;:;''''''''';;;'';;;'';;;;;;:::::,..,;';,. ` ``.` +''';;+''''''''''';::'+''++'''++'++++++'++;,```````` .,,:;;;;;;;;;:::::;::::::.:+;::. ;,::::::,,,,,,,,,,.``;'''';. `,..........';++++';` ',,` ``...,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::::::;:;:;;:;;;;;;;;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';';++''+':+':,,'+++;;;:'';:;'''+++++'+++++''''''` ...,,': ++'`;'''''''''''';,+';'''''';;;''''',;;;;;;::, :::;';;;;;;;;;;;;;', `.,,:::::;'''+'''''';',,,....:`,;;;';::;;':,:;;;:` .,.:::,:.``.,,`,` :;;;;::,`';;;,++'';';''';'''::;'''++'''++++++++''+++;.`````.`` ,:::;:;;;;;;;;;:::;:::::;.`+;::. ;:::::::,,,,,,,,,.. .;''''':``,.,,,,,,.`,;'+++'', :,` `...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,::,:::::::::::::::,.::;:;;;;;;;;;;;;;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';;'''''';;+'::.++++;;;;'';::'''''+++''+++++''''+, ....,;: ++'`;''''+:;''''''.'''''''''';''''''';';;;;'` ,::;;;;;;;;;;''''''';:;:,` `..,,::::;':;'''';:::;.`.``...```...,...,::,.``..`````` `.,;'';;;:::;`';;;.#+'''':'';;''',::''++'''''''+''++++++++;. ```..` :::;:;;:;;;:::::::;;:::;:.::',,``::::::::,,.,,,,,,,,`;;''''';. `.,,,,.`.;++++'''` ,:,``` ``..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::,,,:::::::::::::::` ,:;;;;;;;;;;;;;;;;;
++++++++++++++++++++++++++++++++++;+++++++++++++++++++++++++++++++++++';;'''''+:'''::,++++;:;;'':::''''++++'''+++++''''+ ,..,;: ++'`;''+'+;'''''';;'''''''''''''''''':,';;:. ,;;;;;;;;;;;;;;'''''';;';;',` ```..,.``,````` ` ``` ````.`` `````` ````,;;;;:::::::::,;;;;;.'';''+:'',';;''::;++'''''''''''++++++''#. ````.` `,::;;;;;;;::;;:::::::...`.`,:,,. .:,::,,,,..,,,,,.` `;;''''''. ``.., ``,'''+'''; ,::..` ``..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::,,::;;;;;;;;;;;;;;;;;
++++++++++++++++++++++++++++++++++'++++++++++++++++++++++++++++++++++';;;''+''+:+'':,,++++':;;''::,''+'++++'''+++++++''', ...,:: '+'`;''''',;''''':'';;'''''''';;;;;;;;;;:;:,:;;;;;;;;;;;;;;;'''''''';';;;';:` ` ``..::;;;;;;;;;:;::::,,.` ` ` ` `.,,,,,,:::::::::::::::`;::::,,:;':::+,::,:;+;:;'+''''''''''+++++++'':,` ````.`` ;.:::;;;:;;:;;;::::::;:,:::,...,,`.;::::,,,..```.....`:'''''';: ```.` ,:''++'''. ,::,.`` ``..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,:,:::::::::::::::::::;;;:;;;;;;;;;;;;;;;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';'''++''+:+';::,++++':;;;'::,;'+''+++''''+++++'''': ` .;;`'+'`;''''',;'''''';;;;;'''''''';;;;;;;;;;;;;::;;;;;;;;;;;;'''''''''''''';;;;''':;;;''''';;;:;;;;;;:::;;::::;;:.`` `,::::::::::::;;:;:;;;:::;.,.,,,:.;;;,,,,.::::;;'::;''''''''''+++++++++':,````````` :,,:::::::::::::::::::::::,``,.: `;,:,:,:,`.,,,,,,..`.:'''''''` `.`.``;'''+''': .:::,.``` `..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::,::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';''+++'+':+';:,,+++'+:;';'::,;'+''++''''''+++++''''` .;: ;+'`:'';';;''''''''''''''''''''''''';;';;;;;:::;;;;;;;;;;;'''''''''''''';;;;;;;`;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::,::::::::;;;;;;;;;;;;;;;;:::;``,,,::,':,,,:,::::;;;;:;;';;''''''''+++++++++';.`````..` `:,,:::::::::::::::::::::,,,,.,,, :::`` `,,,....,.,,,.``''''';', ``` :'++'''';` ::::,.``` `...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'';'''+++'+;;++;:,,+++++;;'''::,;'+''++'';'''+++++'''+. ``.;: ;+'`,''''':'''''''''''';;'''';;';;;;;;'''';;;;;;;;;;;;;;'''''''''';;;''''''''';,;;;;;;''';;;;;;;;;;;;;;;;;;;;;;:::::::::::::;:;;;;;;;;;;;;;;:;::::::;,.,,:;::;:,:',,::;:;;;:;;'.'';';;''''''+++++'';'.``` ``.`` `,,:::::::::::::,,,:::::::,..``,:.``. ..,,.,,,,......,.`.;;''''': `..`'+''''+:``,,,:,..``` ``..,,,,,,,,,,,,,,,,,,,,,,,,,:,,:::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;
+++++++++++++++++++++++++++++++++++++'+++++++++++++++++++++++++++++;,;'''++''+:'+'::,,++++#';'''::,:'+''++'';'+''+++++'''+. `', ;+'`.;;';:+'''';'''''';''''''''''';;';;;';;;;;;;;;;;;;;';;;;''''''''''''''''';''''';;;;;;;;'';;;;;;;;;;;;;;;;;;;;:;::::::::::::;::::::::::::::::::;;;:.`..`.`......`..,'+++;';'.':;:;';'''''+++'++''::```` `...` `,.,:::::::::::::,,::::;::,,..```,,``........``` ```...,.`:'''''';` ```;+''+'';```:,,::..``` `..,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'`''''+++'+:'+':::,+++;,#;'''::,:'+''++'';;+'''+++++'+'. `, ;+'`.''''''''+''''''''''''''''''''''';;';;;:::;;;;;;;;';;;:::::::;;;;;'''''''''';;'';;;;;;';;;;;;;;;;;;;;;;;;;;:::::::::::::::::::::::::::::::::,.```.,::::,,............````` :+''''+++++++';;;``` ``.,,.` ,;.,::::::::::::::;;;;;,`..,,,.. ` `..````````` ``````` `,;'''''.` ``.;;'''''.` .,,,,,..``` `..,,,:,:,,,,,,,,,,,::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''++''','+'::,,++++++;'''::,:;+''++'';;++';++++''''#' `:; ;+'`,'+';+''''';;';;;;''''+'+++''''''''''';:::;;;;;;;;;;;'''';;;;;;;;;;;;''''''''';;;;;;''';;;;;;;;;;::;;;;;;;;::::::::::::::::::::::::,:,:::,.````,:;::::::,,,.,...``......````` `.'''''+++++'''; `:````;:,. ,::::::::::::;;;;';;,,,` .,,`...` ..............````` .;''''':,. `:;''''': `..,,,,,..``` `..,,,,:::::::,,,,:::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;'''''''++''','+'::,,++'+++;''':;::;+''++'';;++'';++++''';,``;;`:+'`:;':;+'''''''''''''''''''''''''''''+'';;''';';;;;;;;;;;''''''''';;;;;;;;;;;'';;;;;;''';';;;;;;;;;;;;;;;;;;;;;;;::;::;:;::::::::::::,::.` `.,:;;;;;;;;;:::,:,,.```````.```````````` .,+''+++++';:.`:. `:::. .,::::::::::::,,:.....` `..``..``` ``````````````.....```:';''';'; ,;;'''''` `.,:,,,,,.``` `.,,,:::::::::::::::::::::::::::::::::::::;:::;;;;:;;;;;;;;;;;;;;;;;;;;;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++::''''''++''','+'::,,++++++;''';;,,;+';++''';+++';++++''';.``;;::+'`:''':'++'''''''''''''''''';;;;;'';;:::::;:;;;;'+++'''';;'';''';'''''''''''''';;;;;;'''''''';;';;;;;;;;;;;;;;;;;;:;;;;;;;;;;;:::::::;:. .;;;;;';''''''''''';'';'++:,,..```````````` ` ''+++++'''...,.```::.`` ,,:::::::::::::,,::,,,. .,,,,,,,,,,` `````.``````````` `;;''';':.`';''''', .,,,,,.,,..`` `.,,:::::::::::::::::::::::::::::::::::::::::;;::;;;;;;;;;;;;;;;;;;;;;;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''''++''',+';::,,++++++;''';;,,:'';++''';++''''+++'';;``.:':,+'`;''+''++''''''''''''''''''''''';;;;';::,::::::;;;;;'''''''''''''';;'''''''''''';;;;;;';;;;''''''';;;;;;;;;;;;;;;::::;:;;;;;::::;:``` `:;;;;;;''''''''''''''''''''';;;:,...````````` `` `+'+'+';';`.., ``,:.. ,:::;;;;;:::::::,.,,,``..:::::,,,,,,:`` `,..`````````````` ` .,:+'';,`;;;'''';```,:,,:,.,,,.`` `.,,::::::::::::::::::::::::::::::::::::::::::;;:;;;;;;;;;;;;;;;;;;;;;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''+++'''.'+;:,,,++++++;;'';;:,:'';++''';++'+''+++''''``.:';,++`;''++'''+''''''''';'''''''''';';''''';;;;;:;;;;;;;;;;;'''''''''''''''''';;;;';';;';;;;;;;;;;;;;;;;;';;;;;;;:;::::::::::::::,:.. .:;';;''''''''''''''''''''''''''::::::,,`````````` `;+''';;; ,..` `.:.`` ,,;;;;;;;:::::..,.,::;;;::::::::,.,.````........`` `` ` ,:,.;';'++'+.``,,:::...,:,,````..,,:::::::::::::::::::::::::::::::::::;:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''+++'';,+'::,,:++++++';'''':,,'';++''';++'+''+++''''``,:';,++`;''''''''''';;;;;;;;;;''''''';''''';';'''''';;;;''''';;;;;;;;;;;;''''''';;;;;;;';;''''''''';:;;;;:::;;;;;::::::::::::::,,:,: `.:;'';''''''''''''''+''''''''''';:,:,,,:,..```` ```.`` ``:'''';;',;:,```,:.`` `.,:::::;;:,,,,...,,,:;::::::::,,,....` ` ````````` .'''+#+':.``,,,:,``.,,,..```..,,:::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''''''++++'':;+':::,:+++++++;''''::,'''++''';++''''+++'''+`.,:';,++`;'''''++'++'';;;;;;;;;;;;'';;;;'''''';;;;;;;;;;;;'''++++''''';;;;::;;;;''''''';';';''';;;;''''';;;;;::::::::::::::::::::::, `,;;'''''''''''''''''''+''';;;;;::,;'+'+:,,,..``..`````..`````;;'''';;':;,. `,:.`` ,,::;;'''`;;:::;;;;:::;;;;;.,,,.....,..```` `````````...``````````` ` :''+ `+'.`....,,,`..,,,..`` `.,,::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++:';;'''++++'+.'+':::,:+++++++''+'':,,'';++''';+++'''++++''+`.,,';,++`;'''''+++++++''';;;;;;;;;;;;;;;;;;;;;;;;;;;::;;;;;;''''''''''''';;;;;;;;;;;;''';';'''';;;;;';;';;;;;;;;;;:::;;;;;;;::::;,` `::;;''''''''''''''''''''''';'''''''''''+':;;';;,.,,,..```,.``` ;;''''':;;;:: `,,..` `,,::;;:::,,,....,,,,,,,::::.,..````...`````` ```````````````````````` ,,''+:'+':``,;:.`.,...,,,..`` `.,,:::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
+++++++++++++++++++++++++++++++++++++++++++++++'+++++++++++++'#.:';;''+++++'','+'::,,;+++++++'++'';:,'';++''';+++''''+++''+``,.+',+#`''''''''''''''''''''''';;;;;;;;;;;;;;;;;;;;:::;;::::,:::;;'';;;'''';''';;:;;'',.'''''';;;;;;;;;;;;;;;;;;;;;;;;;;;:::::.` `,::;;'''''''''''''''''''''';;'''''''''''''''+;+;;;,,,..;.```,.` ,;''''':;;;;;``,,..` `:;'''';;;;;:,,,..,,::::::::::,,......,`.```` ``````........````` ` ,,,.'''+++';` .:;'',,,..,,,,...```.,,:::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;';
+++++++++++++++++++++++++++++++++++++++++++++++'++++++++++++++; :+;''+++++''',+''::,,;+++++++''+'';:,'';++''';++++++++++'''``,`+':++`''''''''''''+''''''''''''';;;;;;;;::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''';;'';;;;''''';;;;;;;::::::::::::::::::::,,,. `,;'''''''''''''''''''''';'';;'''''''''''''''++''';;;;;;;;::,.``.`` ';''''';';;;; ,,..`` ,::;;;;';;;;:::,,,:::::::::::,,,,,,,,..`,..```` ``````````...,......`;;::,;''''''':`.,,,;';,...,,.....``.,,,,::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'';'''++++'+;,+';::,,;+++++++''''';:,;':++''';++++++++++'''``,`+';++`:'''''''''''''''';'';;''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';';;;;';''''''';;;;'''''''';;;;;;;:::::;;:::::::::,,.,.` .;''+'''''''''''''''''''';;'''''''''''''''''''';;;'';;:::;;:+ ,..``` ,';'''';'';;;`.:..`` ..,,,:,::,,,,,,,,,,,:::::::,,,,,......`.``````` ``` ` ` `` .:::::,''''+'''``,,:,,;':,,..,.,..````.,,,:::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++,;','+'';'''+++++',,+';::,,:+++++++''''';:,;':++''';++++'+++++''+.`,`+';;, .;'''''''''++''''''';;;;;';';;;'''''''';;;;;;;;;;;;:;;::;;;;;;;;''';;';;'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::,:` `,;;'+'''''''''''''''''''';;;''''''''''''''''''''';;'''';::,;;;;.,.``` ,;'''''';'';;.::.,.. :::;;;;;;;:,,.,,,,,,:::::::::,,,,.,,..,,,,,,...` ```````````.` ,,.,,,.;'''++'': .:;:;:;:,,,..,,.....```.,,,,::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
++++++++++++++++++++#,:++'++++++++++++++++++++++++++++++++: .+++''''++++''',;+';::,,;+++++++''''';:,;':++''';+++'''++++'''.`,`+';; .'''+''''+'''''''';;;'';;;;;;;;;';';;;''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::, ``,;;'+++'''''''''''''''''';;;;'''''''''''''''''''''''''''+++++:':;.,.``` .;;''''';'';;`:,,,.,`,,,:,,,,.,,,,,.....,,..,,,,,,,,,,,,,,.,,::,....`.. `...````` .,,::::;'''++'''``::::;::::,,,,`.......` `,,,,:::::::::::::::::::::;:;:::;:;;;;;;;;;;;;;;;;;;;;;;;;;''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++':` ,'++''''++++'+','+';;:,,;+++++++''''';:,;;:++''';'++';,'+++''+,`,.'';',``''++++++++++++''''';;''''';;;;;;;;;;;;''';;;;;;;;''''''''''';';;;;;;;;;;;;;;;''''';;;;;;;;;;;;;;;;;;;;;;;;:::. `,;'''''+'''''''''''''''';;;;;'''''''''''''''''''''''''';:,,;+'.',;..,` ` `;''''''''';;:::,,,, .,,,,:::::,,,,,..,,,,,,::::::::::,,,,,,,,,,,,.````` `````` ``.';::::;'''+++++; :::::::::::,:,,,.`.....``.,,,::::::::::::::::::::::::;;:;;;;;;;;;;;;;;;;;;;;;;;;;;''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++.`.`+:;''''++++++;,''';;,,,;+++++++''''';:,:;:++''';'++'','+++''',`,`'';';..;'++++''''''''''''';;;''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;',.;'';;;;;;;;;;;;;'';;;;;;;;;;;;;;;;;;;;::::::::,:` `,;;;;''''''''';;;';'''''';;;;;;'''''++';'''''''''''''++++'+::,;':::,:`.` ` `;'''''''''';;::,,,, :;;;;;;;;::,,...,,,:::::::::,,,,:::,,.,.``````` ` ;;;;;;:'''++'''',,;::::::::::::,,,.`.,,,..``.,,,::::::::::::::::::::::;;:;;;;;;;;;;;;;;;;;;;;;;;;';''
+++++++++++++++++++++##++++++++++++++++++++++++++++++++++';';''+'+'''++++++::+'';;,,,;++++++'''''';:,:;:++''';'++'++'+++''':`,`'';``,`;'+++++++'+'''''''';;;''';;;;;;;;;;;;;;;;;;;;;;;;'';;;;;;;';'''';;;;;;;;;;;:.';;;;;::::::::::::::::::,,,,,. ``'''++++''''''';;;;;;;;;;;;;;;';;''''+. '''''''''''''++''+':;+''.'.,.:;``` ` `;''''''';'';;:;:,,, ,:::::::;;;;;:,,,,,:::::::::::,,,:,,,,...``````` ` ::,,,,:';'++''':`:::::::::::::::,,,....,.,.``.,,,::::::::::::::::::::;;:;;;;;;;;;;;;;;;;;;;;;;;;;;''
+++++++++++++++++++++++++++++++++#+#++++++++++++++++++++++++++++'+''++++'++,;''';',,,;++++++'''''';;.:;,++''';'+++++++++''';`.`;':+'.`''++++++'+++++++++''''''''''';;;;;;;;;;;:;;;;::;;;;;;;;;;;;;;::;;::;;;';;;;;;;;;;;:::::::::::::::::::::::,,` ;''+++++++';;;''';;;;;;;;;;;;;;;''';;;:.+''''''''''+++''''';:,;:.;:,,,,``` ` ;'''++++;'';':;;;,, `:::::::::::::,,,,,,:,,,,::::,,,:::,,......```` ```.. ,```. ,.,,,,:;'++++''.,:::::::::,::::::,,,,`.,,,..``,,::::::::::::::::::;::;;;;;;:.::;;;;;;;;;;;;;;;;;;;;
++++++++++++++++++++++++++++++++++#.'+++++++++++++++++++++++++++'+'''+++++','''';;,,,;++++++'''''';;,:;,++''';'++++#++++'''; ,`;':++`,';''''''++++++'''''''''''''''';;;;;;;;;;;'''''''''''';;;;;;.:';;;;;;;;;;;;;::::;;:;:::::::;:::::::::::;:``,, ''++++++++';;;;'';;;;;;;;;;;;';'';;;;''+''''''''+'+++++''''';,:,..,,,.,.`` ` .:''+++'+':'';:;;;:,``::;;:::,,,,,,,,,,,,,..............`````..```` ```` ``` `,,,,`,:::;:::;:;++++'':.::::::::::::::::::,,,.`.,,..``.,,::::::::::::::::::::;;;;;. ,;;;;;;;;;;;;;;;';;'''
+++++++++++++++++++++++++++++++++++#++++++++++++++++++++++++'+++'+''++'+++;,''';';.,,:++++++''''+'';,::,+'''';;++###+++''''' .`'':'+ :;'''++++++++++''''''''';;;;;;;;;;;'''''''';;;''''''';;;;;;;`.;;;;;;;;;;;';;;;;;;::;;;;;;;;;;;;:::::::::;,,:;`.;'+++++++';;;;;;;;;;;;;;;;;;'';;;;''''''''''''''++++++''''':,:.,,..,.,.````` .,''+';+++:;+:;;;;::, ...,::,,,,,,,,,,,,,,,,,,,,,.....````````` ``` `` ``.,.``+'::;;:,:'+++++'+`,::::::::::::::::::,,,,.`..,,.`.,,,::::::::::::::::::;;;;;;:;;;;;;;;;;;;;;;;;;;'''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''+''++++,`;:''';';.,,:++++++'''''';;,,::+'''';;#+###+++'''''`.`;':+' ;'++++++++''+++++''''''';;;;;'''''';;''''';;''''';;;;;;;;;;;';;;;;;;;;;;;;;;'';;;;;;;;;;;;;;;;:::::::::,::;:.;'++++++++'';:;;;;;;;;;;;;;;;;';;;''''''''''''''''+++++''';;':,,........``` `` .:'''` +++'.':;;;;;;. `` `.,...........,,,,,,,,::,,,,,,,,,...```` `` `````````.+;;:::,;+'++'++`,::::::::::::::::::::,,,,...,,.``.,,:::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;''''
##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'':++''++++:,;;'';'';,,,,+++++++'''''';,,::++''';;#####+++'''''`.`:':'+ ;'++++++++''+++++''''''''''''';;;;';;;;;;;;''''''';;';;;;;;;;;;;;;;';';;;;:`:;;;;;;;;;;;;;;;;;;;;;;;;,::''+'++++++++++++++;::;;;;;;;;;;;;';:;'';'''''''''''''''+''+''';;:;:,.``......`````` .:'''+'+++'+';;;;;;:``:::;;::,,,......,,,,,,,,................``` ```` ````...` ;,,:::,::''+:+;.::::::::::::::::::::::::,,,..,...``.,,::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;';''''
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++','++++++++#:'+'''':,,,,+++++++''''';;,,:,++''';;#####+++'''''`. :';'' ;'''++++++++++++++++++++++''''''''''';';;;'''''''''''''''''''''''''''';;;;;:;;;;;;;;;;;;;;;;;;;;'';,.:'++++++++++++++++++++'::::;;;;;;;;';;;;';'''''''''''''''''''''';;;:::,..````..``````` `:''+++++''++;;;;;;, .,::::::::,.....,:::::::::::::::,,,,........,,.``` `:::::::.,+++.,.:::::::::::::::::::::::::,,::,,...````.,:::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;''''''
##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+';'++++++++';'+';'':,,,,++++++'''''';;,,::+''';;;#####+++'''''`. ;+;'' ;''++++++++++++++++++++++++++''''''''''''''''''';''''''''''''''''''''''''';';;;;;;:;:;:;:;;;::.``.,:+'+++++++++++++++++'+'+'+';::;;;;;;;;;;;;;''''''''''''''''''''';;;:::,,,..`````````` `` .;''+`++++'+''+;;;: ,,::::,,.........,:::::::::::::::::::,,,,,::::,.``````` ``` `````:,:::::`;+'+``:::::::::::::::::::::::::::::::,,..`````.,:::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''
##++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++;,'++++++++;'''''';,,,,,++++++'''''';;,,::+'''';;#####+++'''';.. ;+'+' ;'++++++++++++++++++++++++++++++'''''++'''';;;;;;;;''''+'''''''''''''''';;;;;'';;;;;:;:,,....,'++++++'+++++++'+++'+++++++'''''+;;;;;;;;;:;;;;'''''''''''''''''''''';;;::,,.,,..`````````````.;'''++++'''++'';;``,,,::::::,......,,:::::::::::::::::::,,:::::,,`` ``` ``````````,,.,,:::`,+',`.,,,::::::..::::::::::::::::::::::,,..````.,:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++',:+'+'++++''++''';,,,,,++++++''''''';,,:,+'''';;#####++++''';..`;+'+' ;'+++++++++++++++++++++++++++++++++++++''''';';;;;;''''''''''''''''';'';;:::;;;::,,....`.,:''''''''+++++++'++''+++++++'''''''''';:;;;;';:;;;''''''''''''''''''''';;;;::,,,.....`````````````:;''''++++'''''';:``.,,,,::::,,......,:::,:::::::::::::,,:::::::,.``````` ` `````,,,,,:::..,,,.`;:::::::::,,::::::::::::::::::::::::,.```.`.,::;::::;;;;;;;;;;;;;;;;;;;;;;;;;''''''''
++++++++++++++++++++++#+++++++++++++++++++++++++++++++++++++++',;'++'+++'''+'''';,,,,:++++++'';;''';,,::++''';;####++++'''';,. '+'+' ;'+++++++''++++++++++++++++++++++++++++++++'''''''''''''''''''''''';;;;;;;:.`````..:::;''''+++'++++++++++++''''''+'''';;'';';;''':;''';:;;;;'''''''''''''''''''';;;;;::,,.....``````````````:;'''''++++'''''; ,,,,,,,,,............:,,,,..........,::,,.,,,,,.....`` `` ```.,,,,,,,,.,,,.`.;;;;;::::,:::::::::::::::::::::::::::,..``.`.,::::::;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''
++++++++++++++++++++++`++++++++++++++++++++++++++++++++++++++++'''++'+++''+';'+';,,,,:++++++';;;';';,,,,+'''';:####++++'''';,.,#+'+' :''++++''''+++++++++++++++++++++++++++++++++'''++''''''''''''''';;;:::;,.``..,,::;''''''''+++++++++'+++'''''''''';;'';''';;;;;;'';;''';:;;;;'''''''''''''''''';;;;:::::,....`.``````````````;''''''''''''''';`.::::::::::::,,,......,,,,,,,,......,,,,,............```````` `` `;::::::,..,,,.`:;;;;;;;;;;::::::::::::::::::::::::::::,,....`.,:::::;;;;;;;;;;;;;;;;;;;;;;;;;''''''''
++++++++++++++++++++#+'#+++++++++++++++++++++++++++++++++++++++++'++'++'''+++++':,,,,;++++++';;;';;;:,,,+'''';:+###++++'''''::;++++' ;'++++++++++++++++++++++++++++++++++++++++++++++++++++''''''''';;;;';,` `,::;;''''''''''+++++++++++'+''''';;;;;::::;'';;;;;;;;;';:;''';;;;;'''''''''''''''';;';;;;:,,,,,,...```````````` ``,;;''''''''''''''.`:,::::::;;:,,....,,,,,,,,,,,.....,,,:,,,.`.`.......````````` ``` ` `.::::::,`,,....;;;;;;;;;;;;;;;;;;:::::::::::::::::::::::,.....`,:::::;;;;;;;;;;;;;;;;;;;;;;;;''''''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''++'+++'+++++'':,,,,'+'++++';;;';;;:,::+'''';:+###++++'''';:'`++++; ;''+++++++++++++++++++++++++++++++++++++++++++'++'+++++++'''';;'++. .::;'''''''''''++++'+++++'++++'''';::;:::::::;';;;;;;;;;;';:;'';:;;:;'''''''''''+';;;;;;;;;:::,,,,,...```````` ``````,;;''''''''''''':.,,,:,::,,,,,,...,:::::::,,::,,,,,,,,,,.......```.```` `` ` `.,:::::..,.....:::::;;;;;;;;;;;;;;;;;:::::::::::::::::::::,.,,,`,:::::;;;;;;;;;;;;;;;;;;;;;;'''''''''
++++++++++++++++++++++++++++++++++''+++++++++++++++++++++++++++++'++'++'++++++';,,,,:+++++++';;;;;;;:,,:+'''';:+###++'+'''':';`#+++; ``+++++++++++++++++++++++++'''+++''+++++'''''''''''''+'';'''::.` .:;''''''''''++++++++++++++''''''';';;:::::::::::;;;;;;;;;;;;';:'';:;;;;''''''''''': ;';;;;;;:::::,,,,,...````` ` `` ` ';''''''''''''';,`,,,,,,,,,,.`....,:,,,,::,,::::;;'';:,,.....,,,,,````` ``````` ``` ` +;;;:`,:,..`,::::::,:::::;:;;;;:;;;;;::::::;;;;;;;;;;::;:::,:,,::::::;;;;;;;;;;;;;;;;;;;;;'''''''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'''+'+++++'':,,,,:'+++++'';;;;;;;:,,:''''';:'##+++'''''':';.++++; ``++++++++++++++++++++++++'''''++'';;''''''''''''';';;;';. ` .;''''''''''+++++++++++'''''';;'''';;;:::::::::::::::;;;;;;;;;;;';;'';:;;;;''''''''''': ;';;;;;::::::,,,,,...````` `.';''''''''''''',``,,,,,,:,:,.```..,,,,,,,:::::;:,.........,,::::::,.``` ```````` ```` `` ;;;;,.::,.`,;:::::::::::::::::::::::::::::::::::::::::;;;'';;::::::::;;;;;;;;;;;;;;;;;;;;;';'''''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'';+++++++'':,,,,,'+++++'';;;;:;;:,,:'''';;:;#++++'+';'';;,.#+''; ;+'+++++++++++++++++''''''''''''''''''''''''''''';;;;:. ````,;''''''''++'''+++++++++++'';;;;;;;:::::::::::::::::::::;;;;;;;;;;;':''';;;;;'''''`''''''''';;;;;;::::,,,,,,,...````` .;;'';''''''''''` .,:,::::,:,.`````..,:::;;:::;;;;:,.....,.,.,,.....`````````````` `````.` `,,:`,:,,.`'';;;::::::::::::::::::::::::::::::::::::::;;;'''::;;;::;;;;;;;;;;;;;;;;;;;;;;''''''''''
+++++++++++++++++++++++++++'++++++++++++++++++++++++++++++++++++''++.'+++++++'',,,,,,++'+++';;;:::;::,,,+'''';:;#++++++':+';::`:'''; :'+++++++++++++++++++''''''''''''+++'''''''''';;;:;:. ` `:'''''''''''++'+++++++++''';;;::::::::;:::::::::::::::::::;;;;;;;;;;'',';;;;;;;''''''''''''';;;;;;:::::,,,,,,.....`````` ``.';';;''''''''':, ,,,,,,,,,,,``````...,:;:,,:::;;;::,,,,,,,..````````````````````` ````````,,..::,.`:;;;;;;;:::,::::::::::::::::::::::::::::;;;;;''';:::;;;:;;;;;;;;;;;;;;;;;;;;;;;';''''''''
++++++++++++++++++++++++++++++++++++++++++++++++''++++++++++++++'++::++++++++';.,,,,,+''+++';;:;;:;:;.,:+''';;,;#+++++++'+'':. .'''' :++++++++++''''+''''''''''''''''''++'''''''';;;':`` ,;'''''''''++++'+++++++''''';;;;:::::``::.,,:::::::::::::::::;;;;;;;;;;';:';;;;;;''''''''''''';;;;;:::::::,,,,.......`````` `. .''';;;'''''''';`.:,,,,,,,,.````````,::,.....,,,::,,,.,,,,..`````````````````````` ````` `` `.,`,::,.`;;;;;;;;;:``,::::::::::::::::::::::::::;;;;;;;;:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''
##++++++++++++++++++++++++++++++++++++++++++++++'+++++++++++++++'++:;'++++++'':.,,,,,++++''';;::;::,,';,''''';,;++++++++++;;:,``#;'' ;+++++++++++++++++++++++''''''''''++'''''''';;, `` ,;''''''''''''++++++''+''''''';::::::::,`:, `,::::::::::::::::;;;;;;;;;;;':;';;;;;;''''''''''';;;;;;;::::::,,,,,.......`````` `. :'';;;;'''''''':`,,,,,,:,,::,,.``..,::,,,,,,,,,;;;;:::,,,....````` `````````````` `` ````` ``:;:.`,;;;;;;;;;:.`::::::::::::::::::::::::::;;;;;;;;::;:;;::,;;;;;;;;;;;;;;;;;;;;;;;;';''''''''
##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+::''++++++'':.,,,,.'+'+'';;;:::,:'++#,''''':,:+++++++++';;;,,`';'' ;++#'+++++++++++++'''++++++''''''''''';;;;;;'` ...`.;'''''+++'''+''''''+''''';;;;;;::::::::::::,``,::::::::::::;;::;;;;;;;;;;'':;';;;;;;''''''''';;;;;;;:::::::,,,,,,,.......````` `` :';;;;;;''''''',.,,,,:,:,:,,,,......`..,,,,,,` :;:,:;+';;::,,,,.``` ```````````` `` ` `` .:;.`.;;;;;;;;;;;;:::::::::::::::::::::::::;:;;;;;;;::;;:;;:,`,;;;;;;;;;;;;;;;;;;;;;';';''''''''
##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++::'+.;''+++++''',.,,,,,++'+'';;::::+#++++:'''';:.:+++++++++'''',, .''' ;++##++++++++++++++++++++++++''''''''''';;': .. ,'''''''''''''''''+'''''';;;;;;;:::::::::::,:,:,,::::::::::::::;:;;;;;;;;;;;'':;;;;;;;'''''';;';;;;;;;:::::::,,,,,,.,.........`` `. :':;:;;;'''''''..,,,,..` .,..`...```......,.,:,;,.````....```...``` ` ```````````` `` ` .,::``:;;;;;;;;;;;;:::::,::::::::::::::::::::::;;;;::::::::;::,:;;;;;;;;;;;;;;;;;;;;;;;;'''''''''
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;:'',;''+++++'';...,,..''+'';:::,#+++++++:''''':.,+++++++++''''::` :'+ ;+######+++++++++++++++++++''''''''''';;'' ` .`++''''''''''++''''''''';;;;;;;;:::::::::::,,,,,::::::::::::::::::::;;;;;;;;;;''':;;;;;;;'''''';;;;;;;;;::::::,,,,,,,,,,.,,,,....`` .. ::::::;;;;''''',`,....,.`...`....`````..,,,,:;';:,......`````````` ` ```````````` ``` `::,``;;;;;;;;;;;;;:::::,.::::::::::::::::::::;;;::::::::;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;';;''''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'',;''++++''':.......';''':::'+++++++++:''''':.,++++++++++''';:. .+' '++#####++++++++++++++++++''''''''''';';. `.:''''''''+'''''+'''''';';;;;;;;::::::::::,,,,,,:::::::::::::::::::::;;;;;;;;;;;;''',;;;;;;''';;;;;;;;;;;;:::::::,,,,,,,,............` ..`.,:::::;;;;''''.`,,,,,,,,,,,````...``.,,,,,;'':,.```````````````````` ````````````` ````` .:;,.,';;;;;;;;;;;;::::::::::::::::::;:::::::;;;:::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''''
##++++##++++++++++++++++++++++++++++++++++++++++++++++++++++++++;',:''''+''''.......,':'';,;#++'+++'+++:'''';:.,++++++++++''';;,` '+ '++#####++++'''++++'+++++++'''''''';'': `;;'''''++'''''''''''''';;;;;;;::::::::::::,,,,,:::,,::::::::::::::::::;;;;;;;;;;''''':';;;;;'';;;;;;;;;;;;:::::::,,,,,,,,,............`` `..``,,::::::;;''''.`:;;::;;;:::,..```...,,.,:;:.`..```````````````````` ```````````` ```````` `,::``:;;;;;;;;;;;;;::::::::::::::::::::::::::;::::::::::;::;;:;:;;;;;;;;;;;;;;;;;;;'''''''''''':'
##+++##+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++;',:;''''''';.......,;,';;++++++++:;+++';+''':,.'++++++++++''';:,``+`'++#####++++'''++'''++++++++''';;';;+. .:;''''''+''''''''''''''';;;;;;;::::::::,,,,:,,,:,:,,:,::,:,,::::::::::::;;;;;;;:;''''':;';;;;::'''';;;;;;;;;::::::,,,,,,,,,.............`` ,.``,,,::::::;'''':`;';';;;:,,,``..`.,,,,,:;:,....`.....``````````````` ``````` ``````` `,:.`.::;;;;;;;;;;;;::::::::::::::::::::::;;;:::::::::::::;:;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''':;
+++++##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++''.:;'''''';:.,...`.,;;:;;+++++++;.;++++;''';:..''+++++++++'''':, #`'+#######++++++:''''+++++++++''';;'' .:''''''''''''''''''''''';;;::;:::,,,,,,,,......,....,,,..;''',,,,,:::::::;;;;;;:;'''''',';;;;;;;;;;;;;;;;;;;;:::::,,,,,,,,,,............`` `,.` .,::::::;;'''''.:';';;::,..``...,,:::::::,,,..`..``````````````````` ````````` ````` ,,:``,:;;;;;;;;;;;;;::::::::::::::::::::::;:::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''''
##+++++++#++++++++++++#+++++++++++++++++++++++++++++++++++++++++';,:;''''';;:,,..`;''';:;;+++++++''++++#;''';:..;;++++++++++''';:``#`'++##########+++++++++++++++++'''+; `,;''''''''''''''''''''';;;;;;;::::,,,,,,,,.,...`.;'';;....;'''':;:,,,:::::;;;;;;:;'''''',';;;;;;;;;;;;;;;;;;:::::::,,,,,,,,,,.............`` ,:.`` :;;;:::;;''''':.,::::,,,......,,,,::.``...,.....````````````````````````````````` ```` `,:,`.::;;;;;;;;;;;;;;::::::::::::::::::::::::::::::::::::::.:;:;;;;;;,.;;;;;;;;;;;;;;;;;''''''''''
##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';,:;''''';;:,..:+''';;;;'+'+++';+++++##;''';:.,:.;'++++++++''';;, ,.'+++####+++###+++++++++++++++++'';`..''''''''''''''''''''';;;;;;:::::,,,,,,,,:::;';,:'''++++;,''''';;''';::::::::::;:;'''''+.::;;;;;;;;;;;;;;;;:::::::,,,,,,,,,,,,,............`` :,,.` ,:;;:;;;;'''''',,::::,........,:::.```.......``..``....`..```````````````````````` ````` .::` `::;;;;;;;;;;;;;;::::::::::::::::::::::::::::::::::::;;,:;;;;;;;;;:;;;;;;;;;;;';;;;;''''''''''
###++######+++++++++++++++++++++++++++++++++++++++++++++++++++++;:,;;;;;;;;:.,'++'''';;;:+++++';.;++###+''';:,..:,:;'++++++++''';:``,'++++++++++###++++++++++++'''';+' `.''''''''''''''''''';;;;;;;::,,,,:,:::;';++:;+''';''+.,:+++';;:;:::;:;;;'';;:::::;'''''+`:':;;;;;;;;;;;;;;;::::::::,,,,,,,,,,,,,,......,,...``` ` .::,.` +.:..;;;''''''',`::::,,,,,.....,....,,,,,,,,,,..,.```````````````````````````````` `````` `.,,` `:;;;;;;;;;;;;;;::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;';;''''''''''
###++###++++++++++++++++++++++++++++++++++++++++++++++++++++++++:;;;;;;;;'++#+++''''';;::++'++'';'+####+'''':,.,+';:;++#+++++''';:, `'+++++++++++##++++++++''''''''';`.,+''''''''''''''';;;;;;:::::,,,,,,,,;;':,``.`.`:+''+:,::..';:,,,::::,,:::;;;;''''''''''+.:':;;;;;:;;;;;;;;;;;::::::,,,,,,,,,,,,,,.....,,,.,,..` ```,;:,.``;;;,.;;;;+''';':`.`,,,,,,,,,,,,....,,,,,,,,,.,.....` `..```````````````````````` ````` `,:,`` `:;';;;;;;;;;;;;;;;::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;'';'''''''''''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;.:++++'''++++++++''';;:,,+''';:'++#####+''';:,.,++++,;#:++++++''';:` '+++++++++#+##++++++++'''''''+:`,,''''''''';;'';';;;;;;:::,,,,,:::::,:;+``:'''+';`.';.;''';,`.;''''';;`.,,,,,::;;'';;'''',:;;;;;;;;;;;;;;;;;;;;;:::,,,,,,,,,,,,,,....,,,,,,,,...` .`.;::,,`:;;;:,,;':,:.;`:,,.``,,,..,,,,,..,,,,,,,,,,,....`..`` `.```````````````````````` ``.``` `,:```` `:;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::::;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++':'''+'''++++++++++'';:.`,'''',`:++#####+''';:.`'++++#..+++++++'';;:. '+++++++++#####+++'++''''''++,`,,;''';;''''';;;;;;;:::::::,,,:::::::;';.''''''''+';;;'''''''''''''';;' ``..,,,,::;;''':,:;;;;;;;;;;;;;;;;;;;::::::,,,,,,,,,,,,..,,,,,,,,,,,...`,,`.::;:::`';;:::;;::,.`.`,,,,.``.,``.,,,,.`,:::,,.,,,,,,..```` `.```````````````````````` `..```.,.`..,. `;;;;;;;;;;;;;;;:::::::::::::::::::::::::::::::;;::;;;;;;;;;;;;;;;;;;;;;;;;''';'''''''''''
+++++++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++''+'+''+++++++''';..`,'''':,'++#####+''';:;##+++++:'++++++++''',, '++++++++++++++++++'+'+'''++`.':;+';;;;';;';;:::::::::,,,,,,,:,::;';:.,''''''''''++++''''''''''''''';' ```..,:,:::,;;,.:::;;;;;;;;;;;;;;;;;;::::::::,:,,,,,.,,,,,,,,,,,,,,.,..,::`.;;;;;:;`;;;'';;;::::,,,,,,,.``.:::.:,...,.,::,.`.,,,,,,,,,,....`...````...`````````````` `````..```,.`..... `;;;;;;;;;;;;;;::;:;;::::::::::::::::::::::::::::::;;;:;;:;;;;;;;;;;;;;;;;';;;;'''''''''''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+''';'++++++'';,..`,';;.;+++######+''+##@#####++;`#'++++++'''::.,#+++++++++###++++''''';'+: ,::;';;;;;;;;:::::::::::::,,,,,::,;:. ``,''''''''''''''''''''''''''''';;;` ```..,,:::::,...,,;;;;;;;;;;;;::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,...,;:`,';;;;;;,`;''''';;:::::,,,,,:::;''';`,.....`,;;;:,,,,,,,,,,,,,,,,,,,,,,,,,,........`````` `````...```,``...,, `,::;;;;;;;;::;;;;;;::::::::::::::::::::::::::::;;:;;;;;;.;;;;;;;;;;;;;;;;';;;;'''''''''''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'';'''++++++';:,..`.'';.;++#######+'#########++++..+++++++''';,,`,'++++#++++++++++'''''++.`:::;;;;;;;;;;:::::::::::;;;:::,::;,``'''+';''''''''''''''''''''''''''';;;, ````.,,::::::,,,:;:;;;;;;;;;;:::::::::::::::,,,,,,,,,,,,,,,,,,,,,....:;,`:;;;;;;;;``:;+++';;::::::,,,,:;;;:,...,,,:::,.,,,:::,,,,,,,,,,,,,,,,,,,,,,,,,.........```` `````....``..```..,,` `;;;;;;;;:::::::;;:::::::::::::::::::::::::::::;;;;;;;;::;;;;;;;;;;;;;;;;;;;;;'''''''''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''';++++++';:,..`:+:.;'++#######+###########++';,'++++++''';,,`;++++###+++++''''''''++``;::;;:;;;:;;;::,;;;;;;;;;;;;;;;;;: ;+''';;';;'''''''''''''''''''''''''';;; `````..,,,,,::,::,:;;:;;;;;;::::::::::::,:,::,,,,,,,::,,,,:,,,,,,....,,:,,;';;;''';'```.;;'''';;::::;;;;;';:::,............,.,,,,,,,,,,,,,,,,,,,,,........`.```````` `````....```,`.``..,,. :;;;;;;;::::::::::::::::::::::::::::::::::::::;;;;;;;;;;::;;;;;;;;;;;;';;;;;;;'''''''''''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++'''+++++'';:..``:+;:'++#####################++#`'++++++''';:, `''++++++++''''''''++.`,;:;;;;::::;;;::;`:;;;;;;;;;;;:::;:`'+'''';;'''';'''''''';;'''''''''''';;;'. `````.,,,,,,,,,,,::;;;;;;;;:::;;::::::::,:,,,,,,,,,:,:::,,,....,....,::;;;;;''''''''`:,::;'''+';;;;;;''''';::::;::,,,,..`..,,::::,,,.,,,,,.,,,,,,....```````````````````````````.,`.` ``.,,``';;;:::::::::;;::::::::::::::::::::::::::::::;;;;;;;;;;;';,;;;;;;;;;;;;;''';'''''''''''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'`;+++++++++++++'';:..``,+'++++#####################++',:'+++++'''';,`.'++++++++'''''''++; .::;;;;:::::::::,:;';:;:;;;;'',';';`,+'''''''''''''';;;;;'';'''''''''''''';': `` ```.,,,,,,,,::::;;;;;;;;;:::::::::::::::,,,::,,,:,,:::,.,;'':`..,;;;'';'''''''''':`.`::::;;`';;'''''';:,:,,,,,:::,,,....,,,:,,::::,,,,....,,,.,,,,.````````.```````````````` `,.`` ```,:``';;;::::::::::;::::::::::::::::::::::::::::::;;;;;;;;;;:;#;.;;;;;;;;;;;;';;;'''''''''''''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++;'++++++++++++++';,.`.`.+++++######################++;,';++++++'';',`,+++++++++++''''+'` ,,:::::::,::::::,,:;;;;;;;',``.,.``.;+''';'';';;'''''';;;;;;;''''''''''''';'.```````.,,,,,,,,,::::;;;;;;;;;:;::;;::::::,,::::,,,,::,::,.:''';''';;'''''''''''''''';;:,`.`.,:::;.,''';;:::::::::;,,,.,.....:,,,,,,:::::::::,,,,,,,.......``.....``````````````` `. `` `````.. `::::::::;:;;:::::::::::::::::::::::::::;:;;;;;;;;;;;;;;;+';.;;;;;;;;;;';;;''''''''''''''
++++++++++++++++++++++++++++++++#+'++++++++++++++++++++++++++++++''++++#+++++++++';,..``.++++#######################++':,+++++++''''..:;++''+++++++''+; `:,:::::::,,:::,,,.,;;;;;;',`,'';'''''';;'''';;;;;''''''''';''''''''''''''';'` ``````..,,,,,,,,:::::;;;;;;;;;;;;:;::::::::::::,:::::::::;''''''';''''''''''''''''+',,:,:;:,..:;'',,';,,,::::;;;';';,.....`.,,,,,,,,,,,,,,,,,,,,,,,,..............` ``..````` ``` ````.....,,.,::::::::;;;:::::::::::::::::::::::::::;;:;;;;;;;;;;;;;;;'#:,:';;;;;;;;';''''''''''''''''
+++++++++++++++++++++++++++++++++# :+++++++++++++++++++++++++++++;;++++++++++++++;;,.```.++++########################++++##+++++''';,#:;++++++++++'+#, ,:,,,:::::,,,,,,,.,`;;;'':,:;'';;;;'''''''''''''''''''''''''''''''''''''''';;+ ``````.,,:,,,,::::::::;:';;;;;;;;;;:::::::;:.`.:::,::::;''''''''''''''''''+''++++''';``,.'+';;;'''';:::`.`,::::::;;;;;:,,,,,,,,,,,,,.................,,............` ` `````` ` `.. `````,,,,,,:::::::::;;;;:::::::::;::::::::::::::::;:::;;;;;;;;;;;;;;;;;+'#`.';;;';;;;;''';''''''''''''
+++++++++++++++++++++++++++++++++#'+++++++++++++++++++++++++++++++.;++++#++++++++':,````.++++#######################+++#+.##++++'''+++''+++++++++'+#. ,:,,::::.,,,,,.,,,..,;:';:;'''''';;'''''''''''''+++''''++''''''''''''''''''';: ``````.,::,,,:::::::::',.;;;;;;;;;::::::;;::,` `:::::;;'''''''''''''''''''++''+++'++''::;''''''''';;;;::,:,,:::::::,`,:;;;::;,.,,,,,...,,..,,,,,,,,,,,,,,,,,,::::,.``` `..` `` `..`` ....``.,,:::::;;;;;:::::::::::;;;:::::::::::::;::;;;;;;;;;;;;;;;;;:##;,.;;;;;';;;;''''''''''''''''
++++++++++++++++++++++++++++++++++#++++++++++++++++++++#+++++++++;.:+++++++++++++'.``````++++###################+++++++++'#++++++'++++;.++++++++++#.`:,,::::::.::,,,,:;..,::';;'''''''''''''''''''''+'''''''''''''''''+'''''''''';' .````.::::,,,,,,:::::;;;;;:;;;;;;;;::::;;::::` :;;;''''''''''''''''''''++++++++''+'+++'';;''++';;:::;;;;;;;;;::::::.::::::::,.....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,` ``.`` ```.,```` `:,,,``,.,,:::;;;;;:::::::::;::::::;;;;:;:;;;;::::;;;;;;;;;;;;;;;;;;#+;;'.:';;;;;;;''''''''''''''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++':++++++++''''+++###+++++++': ``+++++################+++++++++++++++++++++++#++++++++++##``,,,::::::::,,,,:;';:;::;;'''''''''''''''''''''++'''''''''''''''''''''''''''';'` ..``..::::,,,,,:;;:::;;:;';;;;;;;;;;:;;;:::;;;:,:;'''''''''''''''''''++++++++++'+'+++++:.::;;;;'';;;:;;;;;;;;:::,,::::,,,:::::,...,,,,,,,,,,,,,,::,,:::,,,,,,,......` `` `...,.` .,,,,,:..,,:,`,:;:;;;:::::;;;::;:;;::;;;;;:;;;;;;;;::;;;;;;;;;;;;;;;;;;'++';:`,';';;;;''''''''''''''''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++##+#+++'++;,` ```';'++##############+++++++++++++'+#+++++++++'.#++++'++++ ,,,,::::::::,,:;'';,.:';+;'+'''''''''+++++'''''++++''''''''''''''''''''''''''''; ..``..,:::,,,,:,;;:::;;;;';;;;;;;;;;;;;,:;;':;;;''''''''''''''''+++++'++++++++++++++++''::`,'''''''''''''''';;:::,,,,,,:;;,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,...,,..`.````` ` `....```.::,,.``,::,` ,;;;:::::::;:::::;;;;;::;;;;;;;;;:::;;;;;;;;;;;;;;;;;;;;'#+''##:`'';;;'''''''''''''''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++####: ++'''',` `` :.:++#############++++++++++++++,'+##++++++''''+'++'+#.`,,,,::::::::,,;',.``:;,,::'''+'''''''''''''++++++''''''''''++++++++++++'''''''', `.`...,::;,,,::::;;::;;;;'';;;;;;;;;;;;;;.::,,''''''''''''''''''++++++++++++++''++++++++'':;;';;;;'''';;'''';;;::::,,,,...```..,,,,,,,,,,,::,,,,,,,,.........,......`` ``` ``..,:.`` `,,.,`.:::;. `;;::;::::;;;;:::;;;;;;:;;;;;;;;;;;;;;;;:;;;;;;;;;;;;;;;;++++#+#;,;''''''''''''''''''''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++####'+++'+',``````';'++#############+++++++++++++++#+##++++++'''++++'++` ..,::::::::::,:;`:###+++++++''+''''''''''''''++++'''''''''''+'++++++++++++++'''; `.,.,,,::;:,,:::;;;::;';;;;;;'';;;;;;;;';', `;;'''''''''''''+++++++++++''+'+''+'''''''''',` .::,:::;::,:,:::;:::,,,,..,...,..,,,,:,,,:::::::,,,,,,,,........,,..`````````...` `.,,:...```.` `.:::,` ,;::;:;;;;:::::;;;;;;;:;;;;;;;;;;;;;;;;.:;;;;;;;;;;;;;;;;++++++#,'';''''''''''';;'''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++###+++++'';:...``+++++#############+++++++++++++++++##++++++''';'''+'` ,,,::::::,::::;;.++'++'++++++''''''''''''''''''''''+'''''''+++++++++++++++++++++; ,.,.,::;;;:,:;;;;;;;;';;';;;;;';''';;;''';: ,;''''''''''''''++++++++++++''''''''''''';;;:.`.,:;.,;;;:::::::;:::,,,,,...,,..,...,:,.,:::,,,:,::,:,,,,.....,..````````.` `...` `..,.`.;,`..` ,:,:::,` .;;:;:;;:;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;;;;;;''++++++'';';'''''''''';`.'''''
#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+++++'''':,...`++++#############+++++++++++++++++++##+++++';`;''+' `,.,:::::::,:,;',.#''+'+'++'''''''''''''''''''''''''+''''''''+++++++++++++++++++++;`,,,,,:;':,,;;;;;;;;;';;'';;;;;;;;'''''''''.```'''''''''+''+''+++'++++++''''''''''''''';::;::,:::,,;';,,:;;'';;;:,,,,,......``.``.``.,..,,,,,,,,...,,,.....,.,``,,.....````.,.` `..,.,:::..:.``,.,:::. ,;;::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''++'+'';''''''''''';;,:;;;''
##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'.;++++++++'''';,....'++++######@#####+++++++++++++++++++##+##++''`;+'' `.,,::::::,:;,:,,;+'''+++'++++'''''''''''''''''''''+++'++++++++++++++++++++++++''+'' :,:,:';,,,:''';;;;;;;;;;;;;;;;;;''''''''':,:;:,''''''++++++++++++++++''''''''''''''''';;::;::;::;;''',.;;'''''::,:,,,,...,,.` ` ...,.....```````````...... `.,,,,........`` .,.`,:::,..,.`.::::,` `.;;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''+''';;''''''''''';,:::,;''
#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++:'+++++++++''';:,..,;;:++######@######+++++++++++++'''+++++++++'';+'+ ``:,::::::,;:,;;;#''''''+'''''++'''''''''''''''''''''''''''''++++++++++++++++++'';;' ,:::;';::,;''''''''';;;;;;;';''''''''''''';'''+'''''+++++++++++++''''''''''''''''';'';;;:::;;'+++'''';;;''''''';:::,,,,,,,,..` `.,,,,,,,.,,.` ``` `.,..... `.....,...,..,.``` ````.:::,,,,:. ,::;::` `:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''+'''';;;';'''''''';:`.`:'''
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++++++''';:,.,,,,,'+#####+`##+++++++'+++++++++';`:++++++++''+'+ ``:,:::::::;:''+++'+'+'''''''''''''''''''''''''''''''''''''''''''''++++++++++++''';' `,;;;':,,,';''''''''';;';;;;''''''''''''''''''''''+++++'++++++''''''''''''''''''''''';;::;::;''''''';;;;'''';;::::::,,,,,,,,,.` ``.,,,,.```,,,.`` ``````.,,.`......`......,,::. ````.:::::,::,```:;:;;. ,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''':,'';;''''''''';''::` .:;''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++#++++++'';:,.,,.++++######+##++++++''++++++++++';'++##++++':.': ,:::::::;;;'''''''+++''''''''''''''''''''''''''''''''''''''''''''+++++++''''''';': ,:;;;:,,:''''''''''''''';;'''''''''''''''''''++++++++++++++'''''''''''''''''''''''''';:`,:::;;;;;;;;;;'';:::::::::::,,,,..,,,.` ` ``...,,...,,......``` ```....,.`..,::::,:.```...,::::::::.` .;;;. `;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''+.`''''''''';'''''';:`.`:;''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+#+#+++++''';,,,,.++++#########+++++'''+++++++++++:'####++++'+'+ ,:::::::;;;'''''''''''+'''''''''''''''++'''''''''''''''''''''''''''+++++'''';';:;'` ::;;;,,.''''''''''''''''''''''''''''''''++++++++++++++++++''''''++'+'+'''''''''''''''';;:::;;;;;;;:;;;:,.,,::,,,,,,,,,,........`` ....,,.......```...``` ` ....,...,,,,,,:. `....,.,::::::::,.` `,, ` ,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''';''''''';'''''';,,.:,;''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++':#+#++++++''';:,,,,;++##########+++++'''+++++++++++'.####+++'';', `:::;;;:;;''+''''''''''''''''''++++'+++'++'''''''''''''+''''''''+'++++++'';;;; ,:;',.,:'''''''''''''''''''''''''''''+'++++++++''+++++++'+'++++++++'+''''''''''++''''''',.;;..;'''''';:,,,,,:::,,,,,,......,,,,` ``````................````` `,.```......,,.` `....,,::;;;;:::;::,.` .;;;;;;;;;;;;;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''';;;'''''''''''''';;: ;;'''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+''++:#+#++++++'';:,::,:#+##########+++++'''+++++++++++++#+#++++++ + :::;;;;;;''''+''''''''+++++++'+++''''+++++'+''''''''''''''''''++++++''';;;:;;` ``:;;;``;+'''''''''''''''''''''''''''+++++++++++++++++++''''++++++''''''''''''''''''';''''':,;,`:'''''++';,:::,,,:,,,,,,.......,,.`,.....``.....................```````` ,,,.......````..,,:::;;:;::::::::::` `` ,;;;;;;;;;;;;:.;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''';''''''''';'''''''''''''''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+'++','++++++++'';:,,:,.#++##########+++++''++++++++++++++###+++'''; .:::;'..,'+'''''''++'++++++++++++++''''++++++++'''''''''''''''+'+++'';;;';::` `...,:;,.`:+''''''''''''''''''''''''+'+'+++++++++'+++++++''''''++++''''''';'''''''''''''''';'';;:.:'+++,.::;,`;::,::::,,,,,..`....,..,,,,,.,,`...`...`.``...........` ` ``,',::,`...`` `...,,::;;;;;::.:::::;:.`` `;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''''''''';'''''''''''''''''''''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''++++++++'++++'';;::::.'##+#########+++++''+++++++++++++'+++++++'': ,,;;,`;#++'''''++++''+'++'''+++.++'''''''''+++++''''''''''++++++++';;;:` `....,::`.:+'''''''''''''''''''''''''+'+'+++++++++++++++''''''++++++''''''''''';;''''''+++''''''';:;;::;::;;;;;:::`,::,,,,,..,,,,,,....,....`..```.........``.`.......` `` ::,``.`````..,,:::;;;::::.`:;::::::,` `;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''''';;''''''''''''''''''''''''
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''++++++++''''''';+';::,,:`#+#++#######+++++';'++++++++++++.'++++++'':`,;,`'+++'++++''++''++++++'+''++'+''''''''''''''''+''''''+++++++''';'` ```...,...''''''''''+'+''''''''''''++'++++++++++++++++++++++++++'+''+'''++++++''''+++++'''''''''';::;;;;;;;:::,,,,,,:::,:. `,,,,,,,,,,,,,,,,,.``` `...........``.``.....,:` ,:.....````..,,:::::;;;;::::`.:::::::;:``;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''''''''';''''''''''''''''''''''
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++++';:;;;'':`;;:,,,,,#+#+#+#####++++'''+++++++++++++#####+++'' .:,`#+'++++++++++'++++++++++'''''''''''''''''''''+++++'''+++++++'';: `````....;''''+''''+++'''''''''''''++++++++++++++++++++++++++'''''''''++++++++++''++++++''''+++''';;;;;;;;;;;;:::::,:::::,. ,;:,,,,,,..,,,,,,.,` ..............``` ,:::::;, ``,:,.``````.,,,,:::;;;;;;;::,`,;:::::;::,``.:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''''''''';;''''''''''''''''''';;+
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'++++++++';`:;;'';,+;:,,,,.,#+++++###++++++''+++++++++++++++#++#++'+ .:`#+++'++++++++++++++++++++''''''''''''''+++++++++++++++++++++'''` ``` ```````:';'''''''''+++++++++'++''++'''++++++'++++++++++++++''''''''''''''''+++++++++++++++'+;.;'+'''';:;;;:::;;;;::::,:::::` `:::,,,,:,,,,,,,,,,` .........`......```.,,,,:,` ::::,,. ```.....,,:::::::::;: `.;:::::;,:` `.';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''';;''''''''''''''''''''''''';,+
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++++'::;:;''+''::,,,..`'#+#+##+++++++''+++++++++++++'.++++++'+ `.@++++++++++++++++++++++++++'''++++++''''++'++++++++++++++++++''. ....`` ..,:'''''''''''''++++++++++++'''++++++'+++'++++++++++''''''''''''''''''''+++++++++++++++++;.:;;;;;;::::;:;;;;:::::::::;:;. ,:,:::::::,,,,...,````......`.````````.,``,..,.``,....`` `........,,,::::::::``,;:::::.`.` `';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''''';''''''''''''''''''''''''''+'
+++++++++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++';:``;'''+;;::,,,.,`'#+#+++++++++''+++++++++++++;,++++++'+,:#+#++++++++++++++++++++++++++++++++++++++++++++++++'++++++++''+. .``.`,:';::;'+''''''''''+++++++++++++++''++'+++++++'++'+'''''''''+''''';;;'''''++++++++++++++++++` +'';;;;;;::::::;;;;:::::::;;:;` `;::::::::::::::,,`..```.....`.`````````,.`....``..`.```` `.,,:,,..,,:::::::::``;::::::,``` ` .;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''';''''''''''''''''''''''''''''''+
+++++++++++++:+';'++++++++++++++++++++++++++++++++++++++++++++++++++++++++';';:.:;''''+;;:,,:,,. #+##+++++++'''+++++++++++++'.;+++++;.+#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+,` ..,::;'';''''''''''+''+++++++++++''+'++'++++++++++++'''''''''+''+'''''';;;'''''++++++++++''''+++''::';';;;'';;;;;:::;;;;;::,::..``,: `,::::::::::::::::::::::,,...........`````...,..`..`...```` ``.....,,,:::::::::``:;:::::;::;. `` `;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''''''''';'''''''''''''''''''''''''
+++++++++++++...`+++++++++++++++++++++++++++++++++++#+++++++++++++++++++++++'';;;;''++'';::,,,,,`++++#+++++'+''+++++++++++++';++##++'..++++++++++++++++++++++++++++++++++++++++'''+'+'';''''+'''''''+. .,:;;'''''''''''''+++++++++'++''+''''''''+++++++++'++''''''''''''''';;;;;'''+++++++++'';'',;;:++++,,++++',.''+'';,:::;;;::,,,.` .:,:`:,,,,,,,:::::::::::::::::::,,,,,:,,,,,::;:., `,......,,.,:. ..``.`...,,,,:::::::;``.;;;:;::;:.` ` `:;;:';;;;;;;;;;;;;;;;;;;;;;;;;;;'''''+''''';''''';'''''''''''''''''''''''''''
++++++++++++': `;++++++++++++++++++++++++++++++#+++++++++++++++++++++++++++++';;;;'''++'';:,,::,.;'+##+#+++++''+++++++++++++++++##+++''++++++++++++++++++++++++++++++++++++++++''+''';;;;;;;;;'';'+:` ,:;;;;'''''''''''''++++++'+++'''++''''''''+++++++'''+''''''''''''''''''''''+++++++++++':.''.:,.'+++;;++++';:'++'''`,:;;;;:,,,,,,.`:,:``,,,,,,,,,,,,,,...,.,,,,,,,,,,,,:,,:,::::;.` .:,,,,.```.`,` :,,,.``.,,,,,::.``````.::;;:::::::`` `:';;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''';`;'';'''''''''''''''''''''''''''''''''
+++++++++++++.` ,+++++++++++++++++++++++++++++''#+++++++;+++++++++++++++++'+++';''''+++';;:::::,,+,.;,+;#+++++++#+++++++++++'+++#+#+'++++++++++++++++++++++++++++++++++++++++++'''';;,..,;';;'''+: ``::;;;;''''''''''''++++++''++'''''+++++''++++++'''''''''''''''''';';''''''+++++++++++++++';''''''''++''++''';'''''';;,.:;;;:::,....,,..`..,,,,,,,,,,,,,,,,,,,,....,,....,..,,:;;;;. ,;:::,,......` `...` `.,,,::::` ` ` .;:;;;;:;;;;:`,;:. `;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''': :'';'''''''''''''''''''''''''''''''''
++++++++++++':::,+#+++++++++++++++++++++++++++#;'#+++#+:+#++++++++++++++++++++''''''+++'';:::,,,+';:''+,;#+++++##++++++++++++;.;..++'++++++++++++++++++++++++++++++++++++++++++++';' .:.` `..,,:;;''''''''''''''++++''''''''''''''''''++'''''''''''''''''';;;;;;''''+++++++''''''+++++''''''''''''''''''';'''''';;;:;;;;::,,,,,,,``,,,,.,,,,,,,,,,,,,,::::::::::,,....`..:``.`:::,...`````..,,`` ` ```` ```.,:::` `. `:;;;;;;;;::,;;;;;`` ;';;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''';;'''''''''''''''''''''''''''''''''
#+++++++++++++++#+++++++++++++++++++++++++++++++.:';;;.'#+++++++++++++++++++++''''''++++';::,,:;++''++++++++,:+++++++++++++++',;+#++'+++++++++++++++++++++++++++++++++++++++'+'';'+, ``` `......'''''';:''''''''''''''''+'''++'''''+++++++++''''''''''''';;;'''''''+++++++++'''';';'''''''''''''''''''''''''''''';;;;;;,,,.,.`..,,,:,,,,,,,,,,,,,.,....,,,,:::::::,,,,,,,,. `,..``````````... ` ````.::::``,;.``,:;;;;;;;;;;;;:;;:. ``;';;;;;;;;;;;;;;;;;;;;;;''''''''';;;';''''''''''''''''''''''''''''''''''
#+++++++++++++++++#+++++++++++++++++++++++++++++#`.,.`'#+++++++++++++++++++++++'''''++++'';:::,#+++++++++++++++++';+++++++++++''++++''++++++++++++++++++++++++++++++++++++''''';;'' ````.`` ``````;+''''''` .''''''''++'++''++++++++++++++++''''''''''''';;;;;;'''''+++++++++++''`:'..::'''''''''''''''''''''''''''''';;;::,,..` `...,,,,,,,,,,,,,,,,.,.....,,,,,,,,,,,...,,,,:` `````` ``......``` ``` ````.,,``,,.``,:::::::::;;;;;:;;;;:;;'` `:;;;;;;;;;;;;;;;;;;;;;'''''''';;;;'''''''''''''''''''''''''''''''''''''
#++++++++++++#++#++#+++++++++++++++++++++++++++++;` `,;++++++++++++++++++++++++''''''++++';:::,;+++++++++++++++++'`;++++++++++++++++'+++++++++++++++++++++++++++++++++''''';';`.. ``....,.,::';;;'+''''''''. ,'''''''+'':'+++++++++'++'''''''''''''''''';;;;;'''''''++++++++++++''.:;,,.,''''++'''''''''''''''''''''''';;::::,``..:,,,,:,,,,,,,,,,,,,,,,.,,,,,,,.........`.,,,,,. ````````````.,:;:;: `.,.` ``::;:` ` `::;:::::::::;;;:;;;:;;;:`` ,;;;;;;;;;;;;;;;;;;;;''''''''';''';;''''''''''''''''''''''''''''''''''
##+++++++#+++#++#.#+++++++++++++++++++++++++++++':` `,:++++++++++'+++++++++++++''''''++++';:::,,++++'+++++++++++++;'++++++++++++++++''++++++++++++++++++++'''''''''''''';;;'. `..,,,,,:;;;;;;;;''''''''';;'+''+''''''+'+++++++++''''''''''''''''';;;;;;'''''+++''+++'++++++''';;;;;;;;;'''''''''''''''''''''''''''''';::,``.,,,,,:::::::::::::::::::,,,,,,,,,,.....``..````..` `````````.`..,,,.` .,,,.` ::,,::` ```::::::::::::;;;:;;;;;;;;,` ``;';;;;;;;;;;;;;;;;'''''''''';;'';'''''''''''''''''''''''''''''''''''
##+++++++++++++++++++++#+++++++++++++++++++++++++:` `.'+,++#+++++++++++++++++++''''''+++++';::,,+++'''''+++#++++++'`;+++++++++++++++''+++++++++++++++++++';+,.'';''''';;''' ``` ``..,,,,,;;;;;;''''''''''''++''''+'''''+'''+++++'''''''''''''''''';;;;;;;''''++++++;.''';''++++++'''';;';';''''';:'''''''''''''+'''''';;``` `,,,,,,,,,,,,,,:::::::::::::::,,.........```````````` ` ```````.,::;;::::` ````` `,,,,,:.`` `:::::::::::;;;;;;;;;;;;::,` ``;';;;;;;;;;;;;'''''''''''''''''''''''''''''''''''''''''''''''''''''
+#++++++++++++++++++++++++++++++++#'#+++++++++++# ;:; ;+:#++++++++++++++++++++++'''''+++++';::::;,+':;''''+++++++,;:'++++###++++++++''++++++++++++++++++''+ ,'';;;;;::. `````.....:'''''''''''''''''''''''''+'+''++++++++++''''''''''''''''';;;;;;;;''''++++++++;.;':`;'''''+++''''''';:''''':`;''''''''''''''''';;;:` ``````...,,,,,,,,,,:::::,,:::::;:::,,,.....,...`````..` `` ````......`....,` ``.,,,,::. ```.,;::::::::;;;;;;;;::;;;;;. :';;;;;;;;;;''''''''''''''';''''''''''''''''''''''''''''''''''''''
+#++++++++++++++++++++++++++++++++#`#+++++++++++.;';'+`+#+++++++++++++++++++++++'''''+++++'';::::'+;.;';.;'':#;,+.;++++++#+#++++++++''+++++++++++++++++';+. ```...,,,:''''''''''''''''''''''''''+++++++++++++++++'''''''''';;;;;;;;;'''''+++++++++++'''';::;'''''''''''';'''''''';:;'''+''''''''''''';;:...,,`` `` `....,,,,,,,,,,,,:,,,,,:,,,,..,``,,,,::::,`` `.`` ``````..,,:,...``` `.,,,,,:::`` .:,.,,::::::::;:;;;;;:;:;;;:;. ` ;';;;;;;;;;;''''''';'';''';;'''''''''''''''''''''''''''''''''''''
+#+++++++++++++++++++++++++++++++++#+++++++++++;'##++++,+#++++++++++++++++++++++'''''++++++';:::,'';:;',.;+':++;++++++++++++++++++++;'++++++++++++++''''+: ` ````...::;;'''''''''''''''''''''+++++++++++'+'+++++++'''''''''';;;;:;;;;;;'''+++++++++++++++'''''';''''''''';;;'''''''''''''''''''''''''''';;:,,,,,,..`` ` ````......,,,,,:.`.```.``,......`,:;:::,,. ```````......,:,,,,.` `,,,,,,,,::,``,::;,.::;;:::;:;;;;;;;;;;;;,`` ` ;';';;;;;;''''''''''';''''''''''''''''''''''''''''''''''''''''''
++++++++++++++++++++++++++++++++++++++++++++++;+##`'++++;+++++++++++++++++++++++''''''+++++';:::::+''''''''++++#+++++++++++++++++++':;'''''+''''''''''+'` ```.`` `,:;;;;'''''''''''''''''''''+++++++++++++''''+''''''''';;;;::;;;;;;;;'''+++++++++++++++''''''''''''''''''''''''''''''''''''''''''''''''';;::,,,,,,,,,,,,,,,:,`.,,,,,,,,::::. `````.,....`````` ``````...,,::::,..,,, .,,,,,..:,:;;.`.:;:.:;:::::;;:;;;:;:;;;;;,:`` `;';';;;;'''''''''''''''''''''''''''''''''''''''''''''''+''''''+
+++++++++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''''''+++++';;::::+'''''++++++++++++++++++++++++++++;;;:;'''++;:;::,.. ``..````....,,,,:+''''''''''''''''''''''''''+++++++++++++++++'''''''';;;;;;;;;;;;;;;;;;'+++++++++++++++''''''''''''''''''''''''''''''''''''''''''''''''';.::::,,,,,,,,,.,:::,::::::::::::::::, `.,,,....`` ` ``.,,,::,........` `,,,,,,,.,::::::, `````,::::::;;;;;;;;;;;;.,,`` `'';;;;;'''''''''''''''''''''''''''''''''''''''''''''''+''''+++
++++++++++++++++++++++++++++++++++'+++++++++++++++++++++++++++++++++++++++++++++''''''++++++';::::'''+''++++++++++++++++++++++++++: ```,`.,`.,::;;;;''''''''''''''''''''''''''''''''+++++'+'++++'''''''';;;;;;;;;;;;;;;'';:;'++++++++++++++++''''''''''''''''''''''''''''''''''''''''''''+:,``::,::,,,,,,,,,.,:::,,,,,,::::::::::,.` `.::::::::,.`` ``.,:;:,....```` `` .,..,,,,:,::::;:;:`,;;;:::::;;;:;;;;;;;;;:;;;;` `:';;;;''''''''''''''''''''''''''''''''''''''''''''''''''''''''
+++++++++++++++++++++++++++++++++,`:+++++++++++++++#+++++++++++++++++++++++++++++''''+++++++'';::::''+++++++++++++++++++++++++++++. `` ` ...:;;;:::;;;;;'''''''''''''''''''''''++++++'++'+++++++'''''''''''''';;;;;;;;;;'''''''.:+++++++++++'''++'''''''''''''''''''''''''''''''';''''''''+#:`.,:,;:;:,,,,,,,:::::,:::::::,,,,,,,,,,,,,.` `.::::::::::,.`` ``............``....,,:,` .,,,,,,,,`:::::::;`:;::::::::,;;;;;;;;;;;;;;;;;. `;;;;''''''''''''''''''''''''''''''''''''''''''''''''''''+'+''
+++++++++++++++++++++++++++++++++,`:+++++++++++++++++++++++++++++++++++++++++++++''''++++++++';::::''++++++++++++++++++++++++++++'+ ``` ```````,.,:;;;:;;;;;';''''''''''''''''''''++'++'++++++++++++++''''''''';;;;;;;;;;;;;;;;'++++'''''+++++''''''''+ ''''''''''''',;'''''''''''''''';;;''''''; `,;:;;:::,.,,,,,::::::;;;:::::::::::,:,,,,,. `,;:;;::::::,..` ```...............` ``....`` `,,,,,:::;:.:;:,::`.::::;;:;;:.:;;;;:;;;;;:;;;': .'';'''''''''''''''''''''''''''''''''''''''''''''''''''''+++'
++++++++++++++++++++++++++++++++++'+++++++++++++++++++++++++++++++++++++++++++++++'''++++++++';:::,+'++++++++++++++++++++++++++++'':`,::` `.,,,::;;;;;'''''''''''''''''''''''++++++++++++++++++'++''''''''';;;;;;;;;;;;;';';;.,'+++++'''++++'''''''''''+''''++++++'':`,'''''''+''''';;;;;;;;'';'+.`,:::;::::,,.,,,,,,:::::::::::::;;;:::::,:,:` ` ,::::::::,.` `````...............`` ...,,,,::;,`,:::,` `;:,::;;:;:::;;;;:;:;;;;;.` ` ` ;'''''''''''''''''''''''''''''''''''''''''''''''''''+''++++'
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++'''++++++++';;::;''+++++++++++++++++++++++++++++++.`';';:...,:...`.,:;;;;''''''''''''''++'''''++++++++++++''+.+++''''''''''';;;;;;;;;;;;;;;'''''''':;'+++++++'++++++''''''''''''''++''''''',;'''''''''''';;;;;;;;;;;;,`.::::::::::::,,,..,::::::::::::::::;::::::::,..` `` ` ```...``.........` `,,....,,,,:``::::, .::::::;;;;,:;;;;;;::;;:;,.` `';;''';'''';;'''''''''''''''''''''''''''''''''''''+++'+++++
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+++++++++'';::+''+++++++++++++++++++++++++++++'''`:''';;;;;;;;;;;:;;;';'''''''''''''';.#+++++++++++++++++'++++'''''''';;;;;;;;;;;;;;;;''''++++++''''+++++++'++++++''''''''+'''''''''+'''+'+'''''''''''''';;;;';;;;,`;::,,,,...,,:::,,.,::::::::::::;;;;;;;;;;:,.,::::;:,,```` ```................` ``.` `,,....,....`:,,::, `.::::::;;;::;;;;;;,`::;;;;': `:';''';'''';;'''''''''''''''''''''''''''''''''''''++''+++++
++++++++++++++++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''++++++++++';:'++'+++++++++++++++++++++++++++++++''`#'''''';;';''''''''''''''''''''''+: +++++++++++++++++++++'+'''';;;;;;;;;;;;;;;;''''+++++++++'''''++++++++++++++'''''''''''''''''''''''''''''''++'+''++++'';.;.```;:,,,,.....,,::,,,,,,,:::::;:;;;;;;;;;;;;;,.:;;;;;;::,,,.` `...,,,............,` ` ``.. .,...,,,. :,:,::.`::::::::::::,;;;;;;;;:;;;:;;':` `'';;;;''''''''''''''''''''''''''''''''''''''''++'+'''+++++
#+++++++++++++++++++++'+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+++++++'+';::++'''++#+++++++++++++++++'+++++++++;'','+'''''''''''''''''''''++++++++++##+++++++++++++++++++''''''';;;;;;;;;;;;;;;;'''+++++++++''''''+'++'''''''''''''''''''''''''''''''''''''''''++++''+' ;':,``.,;';::,,.......,,:::,,,,..:::,:::;;;;;;;;;;;;;;;;;;;;;:::,` `` ```.,,,,,,,,,,,,.,,.,.``` `........,,` `,,,,,,:::.:::;;:`;:`:;;;;;;;;:,;:;;;': ';;;;;;'''''''''''''''''''''''''''''''''''''''''''+''+++++
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+++++++'';;::++'+++::+++++++++++++++++++++++++++''++:;+'''''''''''''''''+++++++++++++''+++++++++++++++++'''''''';;;;;;;;;,,':;';;'''''+++++++''''''''''''''''''''''''''''''';;;'''''''''''''''+++++''''+, ,,:'''';;::,,......,,,,::::,,,:,;::`,;;;;;;;;;;;;;`.`.::;;:::,,,,```.` ````.......,.,,,,,,:` ,;.` `.,,,,,,,,,,,,` ``,,::::::,::::;:`.``,;;;::;:,:,:;;;;;` .';;;;;;'''';;''''''''''''''''''''''''''''''''++'+++++++++
#+++++++++++++++++++#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++''+++++++++;::++''+++''+++++++++++++++++++++++++++;'++#;,'''''''''''''++++++++++++++++++''++''++++++++++++'''''''';;;;;;;;;:,;.';.;;,,''''''''''''+''''''''''''''''''''''''';;;;'''''''''''''+++++++++'':,:+''';';;;:::,,...,.,,,:::::::::::::::::;;;;;;;;;;;;''';;;::::,,,,,,,,......`````````````...........,. ,:, ,:,,,,,,,:::,.` ```:,,,:::::::::::;:.``:;;;:::;::;::::. ;;;;;;'''';;;''''''''''''''''''''''''''''''''+'''++++++++
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#+#+++++++++++++++++++''+++++++++''++''''+'+++++++++++++++++++'++'++++++''+++++:;''''''''''++++'+++++++++++++++++'+'+++++'+''''++''''';';;;;'''''''''':``;:,''''++''+''++'''''''''''+''''''''''''''';;;''''''+''++++;'+++:;'.`,;;;;'';';;;::,,,,,,,,,,:::::::::::,::::::;;;;;;;;;;;;;;;;;:::,,,,,,,,,,,,,,,,:::::;;:...````.```.`.``.. `` `:,,,,,,,.....` `,,,,,:,,:::::::::::;:` ,;::::;::.;,``` ` `;;;;';'''''''''''''''''''''''''''''''''''''''+'+++++'++++
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++###+#++++++++++++++++++++'+++++++++++++''''''+++++++++++++++++++'''''+++++'+++++++';+;,''++'+''++''+'';;++'++'''''+++++'+++++++++''''''';;;;;''+++++++'';:.;';''''.'''''''''+'''''++++'''''''''''''''''';;''''+'':.:. `.` .:;';;;''';;;:,,,,,,,,,:::::::::;;;::;:::::::;;;;;;;;;;;`:;;::::::,,,.,:,,,,,,,:::::::::::,:,....````.``` `::,,::,,,,,,,,, .:,::,:,::::::::::::::.``:;:;;:;.`,;:`;,``` ,';;;;;''''''''''''''''''''''''''''''''''''''+++'''''+++++
++++++++++++++++++++++++++++++++++++++++++++++++++++###++####+#++++++++++++++++++++'+++++++++++++''''+++++++++++++++++++++''++++'+++''+++++++'+;`;+'+'+''+++'++'..''+'''''''';++++''++'+:'+`,.;''';,;,:''++++'++''';;''''''';''''''''''.'+'''+'+''''''''''''''''''';'''''+'#: ````,:::''''';''''';;:,,,,,,,,,::::::::;;;;;;;;,`:::::;;;:;;::;,` .;:::,:::,:,,:::::::::::::;;:,.,,,,,,,,.,....,,,`.`` `.:,:::,:::::,.`.,::::::::::::::::::;;:``.;:;:;::,`,,`::````.;;;;;;''''''''''''''''''''''''''''''''''''''++++:.+''++++
++++++++++++++++++++++++++++++++++++++++++++++++++##############+++++++++++++++++++'++++++++++++++'''+++++++++++++++++++++''++++'+++''+++++++'+''''''+++++++++';;;''::;'''+++'+',++'+'.'::';;.::'';.',:'''''''''''''''''''''''''''''''+''''++++''''''''''''''''''''''''''';,`` `.;:;;'''''';;;;;;::,,,,,,,,,,::::::::;;;;:;;;,`:;,`.:..:::::: ` ,:::,,,,,,,::::::::::::;;;;::,.,,,,,,,,,,..`` ,;;`,:` ``,,,,,::,:,,::::,:::::::::::::::::::;::``:;;::;:.:;:`,;,`` `';;;;;;;;''''''''''''''''''''''''''''''''''''++',`'+'++++
++++++++++++++++++++++++++++++++++++++++++++++#############++###+++++++++++++++++++'++++++++++++++'''++++++++++++++++++++'''++'+''++''+++++++++''+;;'+,+++++'':.;'':..:''++++''':,'';';;;;;''+'::;''.:';,;''''++'+'''''''''''''''''''''+'+''````'+'''''''''''''';''';';;. ``.,;';;;''''''';;';;;::,,,,,,,,,,,,:::::::;;;;::;;;';..;::,,,,::,``.,..``.....,,,,:::::::::;;;;::,.,..,.`,..```::.`` ``.`...```....,,,,,,,,,,,:::::::::::::::::.`.:;::::,;:;;.,,.` `';;;;;;;;'''''''''''''''''''''''''''''''''''+++'+++'+++++
+#++++++++++++++++++++++++++++++#+++++++++++###############+###+++++++++++++++++++'''+++++++++++++'''++++++++++++++++++++'''++''''++''++++++++++''++++'+'''''':,;'';;''';.;.,;.,';;:`,,.:''''++'.:++++':,,;++++++''+'''''''''+++''''''''''+::. ;+''''''''''';;;';;;:..`,:;'''''''''''''''';'';:::,,,,,,,,,:::::::::;;;;;;;::;;;:;:::,,:::::..,....` `.,,,,,,::::::;;';;;::``:,.,,.,,,..,..,,,.` `....``````.......,.,,,,,,,,,,::::::::::;;...``:;:::::::;;``.` `;;;;;;;;;''''''''''''''''''''''''''''''''''''+++'++++++++
##+#+++++++++++++++++++++++#+++++++++++++++###############++##++++++++++++++++++++'''+++++++++++++'''++++++''+++++++++++''''++''''++''++++++++++++++++++++++''''''''+''';,;::;.,;'';`::,'+'++++++++++++''.;;+++++'+;'''''''''''''''''''''''++++++''''''''''';::::::.```,''''''''''''''''''';';::,,,,,,:::::::::;;;;;;;;;;;;;;;;;;:::,,::::::,,.....` ,,,,,,,,::::;;;;;';;;;:::.:,,:,,..,...````` .,.,,,``````.....`.,.,,,,,,,,,,,,,:::::::.`.,:,.`.::::::::,```` `;;;;;;;;;''''''''''''''''''''''''''''''''''''+++'++++++++
##+#+++++++++++++++++++###+####+####++++########################++++++++++++++++++'''+++++++++++++'''++++++''+++++++++++''''++''''++''+++++++++++++++++++++''+'''++++++'''';;;;''''',:''++++++++++++++++''+:'+++'''.'''''''''''''''''''''''+'''''+'+''''''';;::.````.`,';;''''''''''''''''';;::,,,,,,,,,::::;;;;;;;;;;;;;;;;;;;;;::.:::::::`.,...`` `,,,,,,,,,:::;;;'`:;;;;;'` ````;;;;;;:::` `,.,,::,,,,.....,,``,,,,,,,,,,,,,,:::::::: `;;:::::::::::::````` .';;;;;;;;'';'''''''''''''''''''''''''''''++''+'+'++++++++
##+#++++++++++++++++++++++#+++++++#++++###########################++++++++++++++++'''+++++++++++++'''++++++++++++++++++''''+++''''++''++++++++++++++++++++''+''''+++++'''''''''''''''''+++++++++++++++++++++++++'''''''+''+'''''''''''''''''''''';`;''';;;;;;;;,```.,,;''''''''''''''''''';;:::,,,,,,,,,:::::;;;;;;;;;;;;;;;;;;;;;;;;::::,...,,.` .,,,,,,,,:::::;;;;;:;;;;;:...,::::,:` `.,;;` `,``,,::::,.,,,,,:``,,,,,,,,,:::::::::::::.`;:;:::::::::::;;```` `';;;;;;;;;'''''''''''''''''''''''''''''''+''+++++'+++++++
+#++++++##+++++++++++#++++++++++#++++#############################++++++++++++++++'''+++++++++++'+'''+++++++++++++++++++'''+++'+''++''+++++++++++++++++++++''+++++++''''''''+''''''''''++++++'++++++++++++++''+++'''''''+'+''''''''''''''''+'''+: `+''''''';;;:,,:;'''''''''''''''''''';'';;::,,,,,,,,,,,,:::::;;;;;;;'';;;;;;;;;;;;:::::,,,,. ` `..,,,,,:::::;;;;::::::::;;;;;;::::;;'` ``.:,. `````...,,,,`.::::::,,,,,,::::::::::::`:;::::::::::::::.``` .;;;;;;;;;;'';'''''''''''''''''''''''''''''''''+++'''+++++
##+##+++++++####+++++#+++++++++++++++############################+++++++++++++++++'''++++++++++++:'+'+++++++++++++++++++'''++'''''++''+++++++'++++++'++'+++++++++++'''''''+++++++''''''''++'''''''+++++++++++++''''''''''+'''';,;'''''''''''+''',+..;:,';;;;;;;;;;;;''''''''''''''''''''';;::,,,,,,,,,,,,:::::::::;;;;;;''';';;;;;;;::::,,,..` `.. .,:,::::;;;;::,,,,,,::::;;:;;:;;;:. ``..,,,,,::,,....,,,.``,::::,::,::::::::::::::::.`..,:::,...,:::;. ````';';;'';;;'';'''''''''''''''''''''''''''''''''+++'+++++++
######+++++#++++++##+++#+++++++++#+++++###############+######+#+++++++++++++++++++'''+++++++++++'.''+++++++++++++++++++''''++'''''++''+++++++++++++++''+++++++++''''''+++++++++++++'''++++++++''+++++++++++++++'''''+++++'++'':.:''''''''''''''',,'` .;;;;;;;;;;;;;;;;'';''''''''''''''';;;::,,,,,,,,,,:::::::::::;;;;;;;;;;;;;;;;;;::::,,,..` ``,,,.,::::::;;;;:,,,,,,,,,``` `:;;' ` `....,,,,:,,::,,,,,,,,..,,:::,:::::::::::::::::::.`` ```` ```. ,;,:;;;;;;'''''''''''''''''''''''''''+'''''''++++'+++++++
##########++##++++++++++#++++++#++++++++###################+++++++++++++++++++++++'''++++++++++++'''+++++++++++++++++++''''++'''''++'''+++++++++++++++++++++++''''''''++++++++++++++++++''++'+'''''+''''+'''+++''''''+++++:.''';;''''''''''''''''.``;';;;;;;'''''';;;;';;''''''''''''''';;;::,::::::,::::::::::::;;;;;;;;;;;;;::::::::::.`...,....,,,::::::;;;;;:,,,,,,,,,,,,,,` `:': ````...,,,,,,:,,,,,,,,,,,,:,,,,,,,,,,,,,,:::,,,::::::::.` `,.`` .:`.;;;;';,''''''''''''''''''''''''+''''''+++''++++++++++
##+###+#######++++###++++++++++#++++++++###############+++++++++++++++++++++++++++'''++++++++++'''''++++++++++++++++++++''''+';''''++'''+++'++++''++++++++++'''''''''+++++++''++'+++++++'''''''''''''''+'+''+'+'+'''+++++'++''''''''''''''''''';,.;'';;;;;''''''''';;;;;;;;'''''''''''';;;;::`.::::::::::::::::::;;;;;;;;;;;;;;::::::,:.`,,,,,,,,,,,,,::::::::::::,,,,,,,,,,,,::: `` `..,,,,,,,,,,,,,,,,,,,,,:,,,,,,,,,,,,,,,,,:,::::::::: `;:..``` `':;;;;;', :'''''''''''''''''''''+''''+'''++++'++++++++++
##+##################++++++++++#+++++++++++++#+#++++++++++++++++++++++++++++++'+++'''++++++++++'''''++++++++++++++++++++''''++'''''''''''''+'+''''++++++++'''''''''''+++'+++++++++++++++++'''''''''''''''+++++++'''''''''+''''''''''''''''''. ..:;;,,''''''''''''''';;;;;;;'''''''''''';;;;;:,,:::::::::::::::;;;;;;;;;;;;;;;::::::,,,``,:,,,,,::,:::::;:::::::::::::::::::,,,,,,. ` `..,,,,,,,,,....,,,,,. `,:,,,,,,,,,,,,,,,,,,,,:::::::, `., `,:,,,` ``. :''';;;';;'''''''''''''''''''''''+';'++''+++++++++++++++
##+##############+++#++++++++++#++++++++++++++++++++++++++++++++++++++++++++++'+++''''+++++++++'''''+++++++++++++++++++++'''''++'''''''''''''+''+++++++++''''''''''''++++++++++++++++++++++''''''++'''''''++'+++''+''''''+''''''''''''''''', ,';:;'.`''''''''''''';;;;;;;;'''''''''''';;;;;;;:::::::::::::::::::::;;;;;;,:;:,.,:,,,...`......,,::::::;;;''';:::::::::::::::,,::,,,` `. ..,,,,,,,,,...,,,,,,` `,,,,,,,,,,,,,,,,,,,,,,,,,::` `::,,::. ``,` `;'';;;'''''''''''''''''''''''''+''.'+++++++++++++++++++
|
