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