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