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