''++++++###@@@@@##+###@###@@############+++##########+###########+@+####@@@@@@@####+'+'';+
+'+++'++#+#@@@+@#####################+#+++++#######++++############.###@@@@@@@#####++++'';
'++++++#####@@@@@#################+++++##++++###+#+++###+#############@@@@@@@@@###+++++'';
''++++######@@@@@################++++#++++++###+++++++++++##+###+#+###@@@@@@@@@@##++#++'''
+++++#######@@@@@#############+#+++++++++++++##+#+++++++++#++#+++#+##+#@@@@@@@@#####+++'++
#++#########@@@@###########+##+++++++++'+'+++##+++++++++++++++++++++++##@@@@@@@#####+#++#;
+##++########@@########++###+++++++++++'''+++++++++++++''++++++++#+++#++#@@@@@@####+#+++++
####+########@@#####+##+###+++++++++++++''+++++++'++++++'++'+'+'+''+++'++#@@@@#@#@####++#+
#############@#######+#+++#+++++++'++++++++#+++++'++++++'++++#'+''++++++'+#@@@#########+++
#################+###++++++++'++#++++++++++#++++++++++++++#+++#+'+'''++''+#@@@@##+#####+++
################+##++++++++++++'++#++++++++#++++#+++'+###+++#+'#+''''++''++#@@@######++###
##############+#+##+++++++++++++##+++########++###+###++++++'++++'++''+''+++@##########+#@
@@@###########+#+++++'+++++++#++##+##@#@##@#+###############++++++';''++'++#@@#########@@@
@@@@@@@@@@@@@#+##+++++++#+########@##@@@#@#####@#@@###########++++''';+++'++@@@@@##@@@@@@@
@@@@@@@@@@@@@#++++##########@@@':,@@..,,,;@@@@.,.,,,'@`.;########+'''++''+'+@@@@@@@@@@@@@@
@@@@@@@@@@@@#####++######@@@.,,,,,#@:,:,::@@@@,,::::+@,,,:::.@######+'''++#+@@@@@@@@@@@@@@
@@@@@@@@@@@@##########@@',:@,::::,;:;;;::;@'@@;;;;;:';,:::::.@@;@@##++++++##@@@@@@@@@@@@@@
@@@@@@@@@@@@########@@@@+;;@:;;;;;'@+''''':;'''#'''+##;;;;;:,@@:@@@@####+#++@@@@@@@@@@@@@@
@@@@@@@@@@@@@+#####@@@@@+''@''''#+'##;''+#@@@@@@@@@@@@'+'+'++@#'@@@@@@###+#+@@@@@@@@@@@@@@
@@@@@@@@@@@@@#++##@@@@@@@'#@#@@@`:#@@@@@@@@@@@@@@@@@@@@@@@@@@@#'@@@@@@@##+++@@@@@@@@@@@@@@
@@@@@@@@@@@@@+#+##@##@###'+@##@@########+#+###############@@@@#+@@@@@@@@##++@@@@@@@@@@@@@@
@@@@@@@@@@@@@++##@#@@#@############++++++++++++++++++++++########@##@@@@#+'+@@@@@@@@@@@@@@
@@@@@@@@@@@@@#####@######+###++++++++++++++++++++++++++#+#+++++###+###@@@#'+@@@@@@@@@@@@@@
@@@@@@@@@@@@@#####@#####++#++++++++++++'++++++++++++++++++++++++++++++#@@+++@@@@@@@@@@@@@@
@@@@@@@@@@@@@####+##+#++++++++++++'+++++++++++'++++++++++++++++++'++++++@#++@@@@@@@@@@@@@@
@@@@@@@@@@@@@####++#++++++++++'''+++''++++''++'''++++++++++++'+''+++'++++#'+@@@@@@@@@@@@@@
@@@@@@@@@@@@@#@#++++++'++++++++'''''''+'+++'++'''''++++++++'+++++'''+''++##+@@@@@@@@@@@@@@
@@@@@@@@@@@@@###+'''+++++++++'''''''+'++++''+'''''''''+'++'''+'++';''+++++####@@@@@@@@@@@@
@@@@@@@@@@@###++'''+++++'+'''''''''''''+''+''+''''''''''''''''';';'+'''''+#####@@@@@@@@@@@
@@@@@@@@@@@####'+''''+'+''''''''''''''''''''''''''''''''''''';';;';'''';'+##+#+#@@@@@@@@@@
@@@@@@@@@#####+'''''''''''''''''''''''''+''''''''''''''+'''';';';;;;;;':''+##++#+@@@@@@@@@
@@@@@@@@######'''''''''''''''''''''''''''''''''';;''''''''''';;;:''';;;;';'+++++##@@@@@@@@
@@@@@@@#######+'''''@@'''''''''';;'''''''''''''''''''''''''''';:;:@@:;;';:'+'+'++##@@@@@@@
@@@@@@####+###'''''''+''''''''''';'''''+'''''''''''''''''''''';::;:';;::::'''''''+##@@@@@@
@@@@@###+##+#+'''#''''''''''''''''''''''';'''''';''';''''''';;':;;::::;::;'+';;;;+##@@@@@@
@@@@@##++#+++++'++''''''''++'+';'''''+'''''+''''';'''';'';';;'';;;;;;;::;'+';':;+++##@@@@@
@@@@###+##++++#+'''+@'''@@++++''''+''''''''#'''''';;;'';;';;;'@@'';#@:;:;''';'''+++'#@@@@@
@@@@###+##++++++++''@''''+'+'+++++'++++''''#+'''''';;;';';;'';'''';#@;;;;'';''';'+++#@@@@@
@@@@##++#+++#++#++''+''+++++'++++++++++++++++++++'+'';;'+''''';''';';;;;'#;;;;''''''##@@@@
@@@@##+++#++++++#+++++++++++++++++#++#++#@@@@@@#+++;'''''+'''''''';'';''+;'';;''''''+#@@@@
@@@##++++##++++###++'+#+++++++++++###@@@@@@@@@@@@@@+'''''''''+'++'';';''#;;;;;;''''+##@@@@
@@@###++#+++++#++##+++++'+'+++#++##@@@@@@#@@@@@@@@@@@#++++'+'+'++'';'++#;;';;''''+''+#@@@@
@@@###++##++#++#+####+###++#++####@@@+::'+@@@@@@@@@#+@#+++++++'++''+##';';';''+'''''+#@@@@
@@@####++#++++++#+###########+###@@@@@@@@@@@@@@@@@@@@@@##+++++++++##++'';;'''++'''''+#@@@@
@@@@###++++++++##++#++#########@@@'@@@@@@@@@@@@@@@@@@.@@##+##+++###++''';;';''+'++''+#@@@@
@@@@####+++++++++#+++++####@@@@@#@@@@@@@@@@@@@@@@@@@@#@@@@@#@@@#+++'';;;;;;;;'+'+'''+#@@@@
@@@@#####+#+++++++++''++##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++'';';;;::;;''''+''+@@@@@
@@@@@####+##+'++++++++++#@@@@@: `@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@#++''';;'';;'';''+'+#@@@@@
@@@@@#####++++##+#+#'++#@@@@@ `@@@@@@@@@@@@@@@@@@@` ``.:;@@@@+'+'';;;';;';'''+++@@@@@@
@@@@@@####+#+#++++++++#@@@@@ ;'`.,+@@@@@@@@@@@@@@@ ,``,:+@@@#+''';'''';';''+#+#@@@@@@
@@@@@@@###+#+#+++++#+'#@@#@@ '##@',::#+##+++##@@@@+++#@@.,;@@@#+''''''''+'+'+++#@@@@@@@
@@@@@@@@#####+++++++++#@@@@@ ;;@@++.,;#+##+++##@@@@+:'@@++,:@@@@++''';''''++'++@@@@@@@@@
@@@@@@@@@####++++++#++#@@@@@ :;@@#',,;#++#++#++@@@@@,@@@'',:#@@@+++++'''+''+++#@@@@@@@@@
@@@@@@@@@####+++++##+++@@@@@ .@@'``,:#++++++##@@@@@,@@@:;.:'@@@++++'+''''''#+@@@@@@@@@@
@@@@@@@@@@##++++++#++++#@@@@ `... ;`,:#+++++###@@@@@,... ;.:'@@#+++++'''';'+##@@@@@@@@@@
@@@@@@@@@@#+#'+++++#++++@@@@` :,:,``,;+++++++++@@@@@':,:.`.:#@@#++''++;';;'###@@@@@@@@@@
@@@@@@@@@@#+++#+++++++++@@#@@@: :@@#+++++#+++#@@@@@,:;@@@@@@@+''''''';;'+###@@@@@@@@@@
@@@@@@@@@@##++++++#+++++#@@@###@@@@@@@@#++++++++++@@@@@@@@@@@@@##+++'';;''''####@@@@@@@@@@
@@@@@@@@@@##++++++++'++'+#@#@@@@@@@@@@#+++++++++++#@@@@@@@@@@@@##+'+''';'''####@@@@@@@@@@@
@@@@@@@@@@##++'+++++++''++#@@@@@@@#@@#++++++++++++'@@@@@@#@@@@###++''''''''####@@@@@@@@@@@
@@@@@@@@@@##+++++++++'+++++##@@@@@@@++++++++++++'+'++#@@@@@@@#+++++++'''''+####@@@@@@@@@@@
####@@@@@@###+'''++++++++++++++####+++++++++##+++++++'+##++++++++++'''''''++###@@@@@@##+##
+++####@@@###++++'+++++@@@#+++++++##++++++++#+++++++++++++++++#@@#+''+'';++++##@@@#++##+++
####++#@@@@###+'+++++++@@@@@##+####++++++++++++++'+++++'+'+##@@@@@+'+''''++++#@@@#++++#++#
#####++#@@@@#+++++'++++@@@@@@@@@@@@@@@#+++++++++'+#@@@@@@@@@@@@@@@+'''''#++++@@@@+++######
@#@@@@#+#@@@##+++++++'@@@@@@@@@@@@@@@@@#+++++++++#@@@@@@@@@@@@@@@@';'';'++#+#@@@#+##@@@@@#
#####@@++@@@@###+++''+@@@@@@@@@@@@@@@@@#+++#+++++@@@@@@@@@@@@@@@@@+'''''+++##@@@#'@#######
######@#+#@@@####+++++@@@@@@@@@@@@@@@#+++#####+##+#@@@@@@@@@@@@@@@''';;+++++@@@#++####+###
######@@+#@@@####+++++++#@@@@@@@@#++++++'+++++#+++#+++#@@@@@@@@@+++';''+++##@@@++@##++####
#######@#+@@@@#####+++++++++++++'++++'++++++'++++++##+####++++++#+++'''++++#@@#++###+++#+#
#######@@+#@#;###+++'+++++#++++++'+'++#++++++++++++++++###++++++++++'';++#+@;@#+##++++++++
########@++@@@#####+'+++++++++++++++''++++++++++++++++++#+++++++++#++''++++@@@+'@#++++++##
########@@+#@@#####++++++++++++++++++''''+++++++++++++++++++''++##++'+#+###@@++###+++++++#
#########@+#@@@###++#++++++++++'++++++''+++'++++++++++++++'+'''+##++++#+#+@#@++@##+++++++#
#########@#+@@@#####+++++++++++'++++++''''''+++++'++++++++++++++###++'####@@#++###++++++++
#########@@##@@######+#+++++''+++++'+''''+'+'+++++++#++++++#+++++++##'+###@@#+#####++++++#
#########@@+#@@@####+##+#+++'+'+++++++++''+''++++++###++++#+++'+'++''+###@@@++@####++#+###
#########@#+#@@@##########+++++++++++++''+'''''+++#+#+++++##++'''++''####@@@#+@###########
########@@#++@@@@#########+++++++++++++++'''''++++##+++'+++++++++++++###@@@@+++@##########
#######@@#++#@@@@###########++#+++##+#+#+++'+'+++'##+'''++##+#++###++##@@@@@+++#@#########
@####@@@##+#@@@@@@##############++#####+#++'''++'+++++'++'++##'++##++###@@@@#+++#@@###@#@#
@@@@@@###++#@@@@@@@##############+######++#+++++''+++++'+++++++####++##@@@@@##++++@@@@@@@@
##@####+###@@@@@@@@@####@##############+++++'+++++++++++++++#+####+###@@@@@@@@#+++++######
######+###@@@@@@@@@@@###################++#+++#++++++++#+++++####+###@@@@@@@@@#+++++++##++
###+++####@@@@@@@@@@@@####################+####+##+#+#++++++#####+#@@@@@@@@@@@@#++++++###+
++#++#+##@@@@@@@@@@@@@@@#####################@#@@#@@@@@@@@@@@#####@@@@@@@@@@@@@@#++++'#+++
####+###@@@@@@@@@@@@@@@@@@+@@@#@+@@#@##@###@@@@@@@#@@@###@##@@@@@@@@@@@@@@@@@@@@@###+++#++
####@@@@@@@@@@@@@@@@@@@@@@#@+''+#@+@#####@@@@##@@@#@###+#++##@+@+#@@@@@@@@@@@@@@@@@@####++
@@@@@@@@@@@@@@@@@@@@@@@@@@@+;;;'+'+##+'+'#+@@@@@@@@####++'+##;@+#@@@@@@@@@@@@@@@@@@@@@@@#@