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