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