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