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