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