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