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