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