msg = """
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@:.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@;    ;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@+ '@@@@@@# `@@@@@@@@@@@@@@@@@@@@@@@@@,    :@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@ `@@@@@@@@@@@@@@@@@@@@@@@@@@@#  @@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ .@@@@@@@@@@@@@@@@@@@@@@@@@@'          @@@@@@@@@@@@@@@@@@@@@@@@+ '@@@@` '@@@@@@@@@,,@@@@@@@@@@@@@@@@@@######@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@@#  @@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@@'         @@@@@@@@@@@@@@@@@@@@@@@@# @@@@@@@+ +@@@@@@@@,,@@@@@@@@@@@@@@@@+:.````,#@@@@,,
@@@@@@@@@@@@@   `@@@@@@@@@@@@@@@@@@@@@@@@@@  #@@@@@@. `@@@@@@@@@@@@@@@@@@@@@@@@@@   .@@@@@@@@@@@@@@@@@@@@@@@@@@'       @@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@  @@@@@@@@,,@@@@@@@@@@@@@@#:.` ....:#@@@@,,
@@@@@@@@@+:  @  `@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@+:  @  .@@@@@@@@@@@@@@@@@@@@@@@@@@' @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@# @@@@@@@@@@ @@@@@@@@,,@@@@@@@@@@@@@+,``.;++++#@@@@@,,
@@@@@@@@@ .@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@  :@@@@@@@@@@@@@@@@@@@@@ .@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@@' @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@, @@@@@@@@@@ #@@@@@@@,,@@@@@@@@@@@@+: .'+#@@@@@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@+   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@@' @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,  @@@@@@@@+ @@@@@@@@,,@@@@@@@@@@@@'. ;@@@@#++@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@;   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@@' @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+  `@@@@@@@  @@@@@@@@,,@@@@@@@@@@@@' `+@@#+;,;@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@:   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@@' @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@    #@@@@' @@@@@@@@@,,@@@@@@@@@@@@'``+#+;``,+@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@+   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@@' @,    `@@@@@@@@@@@@@@@@@@@@@@@@@+    `@@' @@@@@@@@@@,,@@@@@@@@@@@@'.`;',``:#@@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@   +@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@@'  #@@@@  +@@@@@@@@@@@@@@@@@@@@@@@@+       @@@@@@@@@@@,,@@@@@@@@@@@@#: ```,+#@@@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@   +@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@@' @@@@@@@  #@@@@@@@@@@@@@@@@@@@@@@@@@      @@@@@@@@@@@,,@@@@@@@@@@@@#'  `:+@@@@@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@+  @@@@@@@.   +@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@`  @@@@@@@@@@@@@@@@@@@@@@@@; :     '@@@@@@@@@,,@@@@@@@@@@@@'.  `+@@@@@@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@@` `@@@@@@    @@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  '@@@@@@@@@@@@@@@@@@@@@@  @@@     .@@@@@@@@,,@@@@@@@@@@#'.`.``;#@@@@@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@@@` ;@@@@ @   @@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@  @@@@@+    #@@@@@@@,,@@@@@@@@@#;..:+, ,#@@@@@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@@@@#     @@   @@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@` @@@@@@@@    @@@@@@@,,@@@@@@@@@'.`:#@' `'@@@@@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@# #@@@@@@@@   @@@@@@@@@@@@@@@@@@@@ `@@@@@@@@@.  @@@@@@@,,@@@@@@@@+,`:+@@#. :#@@@@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@   @@@@@@@@@@@@@@@@@@@' #@@@@@@@@@@  #@@@@@@,,@@@@@@@@:`:+@@@#:``+@@@@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+  @@@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@   @@@@@@@@@@@@@@@@@@@, @@@@@@@@@@@: @@@@@@@,,@@@@@@@#..'@@@@#:``+@@@@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@  ;@@@@@@@@  .@@@@@@@@@@@@@@@@@@@; #@@@@@@@@@@; @@@@@@@,,@@@@@@@#.:#@@@@#:``+@@@@@@@@@,,
@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@,  `@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@`  @@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@  @@@@@@@,,@@@@@@@;`;#@@@#'` ,+@@@@@@@@@,,
@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@,  :@@@@@  ,@@@@@@@@@@@@@@@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@@@# @@@@@@@@  :@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@ @@@@@@@@,,@@@@@@@'`:+##+,` `+@@@@@@@@@@,,
@@@@@@@@@@@@@,   @@@@@@@@@@@@@@@@@@@@@@@@@@ #@@@@@, .@@@@@@@@@@@@@@@@@@@@@@@@@@@@.   @@@@@@@@@@@@@@@@@@@@@@@@@@``@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@ ;@@@@@@@@,,@@@@@@@#,`....``,'#@@@@@@@@@@,,
@@@@@@@@@,           @@@@@@@@@@@@@@@@@@@@@@: ;@@+  +@@@@@@@@@@@@@@@@@@@@@@@@@.           @@@@@@@@@@@@@@@@@@@@@@@. :@@'  ;@@@@@@@@@@@@@@@@@@@@@@@@@.  +@@+  #@@@@@@@@@,,@@@@@@@@+,`  `,;#@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,  `+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:   +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'   `@@@@@@@@@@@@,,@@@@@@@@@+';;'+#@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@#    :@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:    +@@@@@@@@@@@@@@@@@@@@@@@@@@:    :@@@@@@@@@@@@@@@@@@@@@@@@@+ '@@@@@@# `@@@@@@@@@@@@@@@@@@@@@@@@@,    :@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@`,@@@@  :@@@@@@@@@@@@@@@@@@@@@@@@@@@; `@@@@``@@@@@@@@@@@@@@@@@@@@@@@# ;@@@@. '@@@@@@@@@@@@@@@@@@@@@@@'          @@@@@@@@@@@@@@@@@@@@@@@@+ '@@@@` '@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@`'@@@@@@` `@@@@@@@@@@@@@@@@@@@@@@@@@` '@@@@@. @@@@@@@@@@@@@@@@@@@@@@# @@@@@@@+ '@@@@@@@@@@@@@@@@@@@@@@'         @@@@@@@@@@@@@@@@@@@@@@@@# @@@@@@@+ +@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@ @@@@@@@@  ;@@@@@@@@@@@@@@@@@@@@@@@` .@@@@@   :@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@` @@@@@@@@@@@@@@@@@@@@@@'       @@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@  @@@@@@@@,,@@@@@@@@@@@@@@@':,:#@@@@@@@@@,,
@@@@@@@@ @@@#@@@@@.  @@@@@@@@@@@@@@@@@@@@@@#  @@@@@@   +@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@' @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@# @@@@@@@@@@ @@@@@@@@,,@@@@@@@@@@@@@#;.` ,+@@@@@@@@@,,
@@@@@@@@ @@@ @@@@@#  '@@@@@@@@@@@@@@@@@@@@@  ,@@@@@@@,:@@@@@@@@@@@@@@@@@@@@@: @@@@@@@@@@ +@@@@@@@@@@@@@@@@@@@@@' @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@, @@@@@@@@@@ #@@@@@@@,,@@@@@@@@@@@@+:``  ,+@@@@@@@@@,,
@@@@@@@@`@@@,@@@@@@   @@@@@@@@@@@@@@@@@@@@#  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:  @@@@@@@@# @@@@@@@@@@@@@@@@@@@@@@' @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,  @@@@@@@@+ @@@@@@@@,,@@@@@@@@@@@+,`.:` `:+@@@@@@@@,,
@@@@@@@+;@@@:@@@@@@   @@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#   @@@@@@@  @@@@@@@@@@@@@@@@@@@@@@' @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+  `@@@@@@@  @@@@@@@@,,@@@@@@@@@@#:`,'#..``;@@@@@@@@,,
@@@@@@@;'@@@ @@@@@@   @@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@    #@@@@' @@@@@@@@@@@@@@@@@@@@@@@' @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@    #@@@@' @@@@@@@@@,,@@@@@@@@@@:`,+@#::,`:#@@@@@@@,,
@@@@@@@#,@@@ @@@@@@   @@@@@@@@@@@@@@@@@@@@   @# ,;  ;@@@@@@@@@@@@@@@@@@@@@@@@#     @@+ @@@@@@@@@@@@@@@@@@@@@@@@' @,    `@@@@@@@@@@@@@@@@@@@@@@@@@+    `@@' @@@@@@@@@@,,@@@@@@@@@+..'@@#;,. :#@@@@@@@,,
@@@@@@@@ @@ +@@@@@.  @@@@@@@@@@@@@@@@@@@@#   @`@@@@#  @@@@@@@@@@@@@@@@@@@@@@@@+       @@@@@@@@@@@@@@@@@@@@@@@@@'  #@@@@  +@@@@@@@@@@@@@@@@@@@@@@@@+       @@@@@@@@@@@,,@@@@@@@@@:`:@@@@#,` :#@@@@@@@,,
@@@@@@@@@  +@@@@@@  ,@@@@@@@@@@@@@@@@@@@@'    @@@@@@. `@@@@@@@@@@@@@@@@@@@@@@@@@      @@@@@@@@@@@@@@@@@@@@@@@@@' @@@@@@@  #@@@@@@@@@@@@@@@@@@@@@@@@@      @@@@@@@@@@@,,@@@@@@@@#, :#@#+;``,+@@@@@@@@,,
@@@@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@:   +@@@@@@@  +@@@@@@@@@@@@@@@@@@@@@@@' ,     ;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@`  @@@@@@@@@@@@@@@@@@@@@@@@; :     '@@@@@@@@@,,@@@@@@@@@'.`,,..` ,+@@@@@@@@@,,
@@@@@@@@@@@@@@@@. :@@@@@@@@@@@@@@@@@@@@@@:   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@  @@@     .@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  '@@@@@@@@@@@@@@@@@@@@@@  @@@     .@@@@@@@@,,@@@@@@@@@#:`     `'#@@@@@@@@@,,
@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@;   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@  @@@@@+    #@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@  @@@@@+    #@@@@@@@,,@@@@@@@@@@+;.    .;#@@@@@@@@@,,
@@@@@@@@@@@@@@ :@@@@@@@@@@@@@@@@@@@@@@@@@#   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@` @@@@@@@@    @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@` @@@@@@@@    @@@@@@@,,@@@@@@@@@@@+:``..``:+@@@@@@@@,,
@@@@@@@@@@@@, @@@@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@   +@@@@@@@@@@@@@@@@@@@  @@@@@@@@@,  @@@@@@@@@@@@@@@@@@@@# #@@@@@@@@   @@@@@@@@@@@@@@@@@@@@ `@@@@@@@@@.  @@@@@@@,,@@@@@@@@@#',`.:+#:` :#@@@@@@@,,
@@@@@@@@@@@`.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@   #@@@@@@@@@@@@@@@@@@+ +@@@@@@@@@@  #@@@@@@@@@@@@@@@@@@@   @@@@@@@@   @@@@@@@@@@@@@@@@@@@' #@@@@@@@@@@  #@@@@@@,,@@@@@@@@@'. .'@@@+. .'@@@@@@@,,
@@@@@@@@@@;`@@@@@@@@@@:#@@@@@@@@@@@@@@@@@@   @@@@@@@@   @@@@@@@@@@@@@@@@@@@, @@@@@@@@@@@; #@@@@@@@@@@@@@@@@@@@   @@@@@@@@   @@@@@@@@@@@@@@@@@@@, @@@@@@@@@@@: @@@@@@@,,@@@@@@@@'.`:+@@@@@'``;@@@@@@@,,
@@@@@@@@@@ @@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@:  @@@@@@@@   @@@@@@@@@@@@@@@@@@@' #@@@@@@@@@@' @@@@@@@@@@@@@@@@@@@@  ;@@@@@@@@  .@@@@@@@@@@@@@@@@@@@; #@@@@@@@@@@; @@@@@@@,,@@@@@@@#.`;#@@@@@@+. :@@@@@@@,,
@@@@@@@@@`#@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@  @@@@@@@@  .@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@ @@@@@@@@@`  @@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@  @@@@@@@,,@@@@@@@+.`'@@@@@@@:` :@@@@@@@,,
@@@@@@@@@    .+@@@@@#  @@@@@@@@@@@@@@@@@@@@.  @@@@@@;  @@@@@@@@@@@@@@@@@@@@@` @@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@# @@@@@@@@  :@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@ @@@@@@@@,,@@@@@@@'`.+@@@@@@'. .;@@@@@@@,,
@@@@@@@@@ @@@         +@@@@@@@@@@@@@@@@@@@@@  #@@@@@  @@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@ :@@@@@@@@@@@@@@@@@@@@@@``@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@ ;@@@@@@@@,,@@@@@@@+.`,'###+;. `;#@@@@@@@,,
@@@@@@@@',@@@@@      `@@@@@@@@@@@@@@@@@@@@@@@  .@@:  @@@@@@@@@@@@@@@@@@@@@@@@@.  +@@+  #@@@@@@@@@@@@@@@@@@@@@@@@. :@@'  ;@@@@@@@@@@@@@@@@@@@@@@@@@.  +@@+  #@@@@@@@@@,,@@@@@@@#;``.:::,. .:+@@@@@@@@,,
@@@@@@@@#@@@@@@@@,  +@@@@@@@@@@@@@@@@@@@@@@@@@@.  `@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'   `#@@@@@@@@@@@@@@@@@@@@@@@@@@@@:   +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'   `@@@@@@@@@@@@,,@@@@@@@@#:.`   ``,;#@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@#':,,,:;+@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@:@@+   @@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@'    '@@@@@@@@@@@@@@@@@@@@@@@@@@@@:    '@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@,    :@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@ @      @@@@@`'@@@@@@@@@@@@@@@@@@@@@@  @@@@  @@@@@@@@@@@@@@@@@@@@@@@@@#  @@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@#  @@@@@@@@@@@@@@@@@@@@@@@@@@@+ '@@@@` '@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@        #@@@@ @@@@@@@@@@@@@@@@@@@@@@  @@@@@@  @@@@@@@@@@@@@@@@@@@@@@@#  @@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@#  @@@@@@@@@@@@@@@@@@@@@@@@@@# @@@@@@@+ +@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@   @@@@, @@@ `@@@@@@@@@@@@@@@@@@@@@  @@@@@@@#  @@@@@@@@@@@@@@@@@@@@@@  @@@@@@@. `@@@@@@@@@@@@@@@@@@@@@@@@@@@+  @@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@  @@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@:  @@@@@@'    @@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@  @@@@@@@@@@@@@@@@@@@@@   @@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@'  @@@@@@@@@@@@@@@@@@@@@@@@@# @@@@@@@@@@ @@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@  @@@@@@@@@@# @@@@@@@@@@@@@@@@@@@@@   @@@@@@@@  .@@@@@@@@@@@@@@@@@@@@   @@@@@@@@  :@@@@@@@@@@@@@@@@@@@@@@@@@@:  @@@@@@@@@@@@@@@@@@@@@@@@@, @@@@@@@@@@ #@@@@@@@,,@@@@@@@@@###@@@@@@@@@@@@@@@@@,,
@@@@@@@ @@@@@@@@@@@ `@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@   @@@@@@@@@@@@@@@@@@@+   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@`  @@@@@@@@@@@@@@@@@@@@@@@@@,  @@@@@@@@+ @@@@@@@@,,@@@@@@@@@:,'@@##+#@@@@@@@@@@@,,
@@@@@@@ @@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@   @@@@@@@@@@@@@@@@@@@:   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@  ,@@@@@@@@@@@@@@@@@@@@@@@@@+  `@@@@@@@  @@@@@@@@,,@@@@@@@@@;.:':.``:#@@@@@@@@@@,,
@@@@@@#+@@@@@@@@@@, @@@@@@@@@@@@@@@@@@@@@@  ,@@@@@@@@.  @@@@@@@@@@@@@@@@@@@:   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@  #@@@@@@@@@@@@@@@@@@@@@@@@@@    #@@@@' @@@@@@@@@,,@@@@@@@@@+. `:'',`'@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@'  :@@@@@@@@,  @@@@@@@@@@@@@@@@@@@'   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@+    `@@' @@@@@@@@@@,,@@@@@@@@@@, ,+@#'`;#@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@;  ;@@@@@@@@,  +@@@@@@@@@@@@@@@@@@@   @@@@@@@@   #@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@+       @@@@@@@@@@@,,@@@@@@@@@@;..;@@+`;#@@@@@@@@@,,
@@@@@@@@@@@@@@@@@` ;@@@@@@@@@@@@@@@@@@@@@:  ;@@@@@@@@,  '@@@@@@@@@@@@@@@@@@@   @@@@@@@@   +@@@@@@@@@@@@@@@@@@@@@@@@, ,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@      @@@@@@@@@@@,,@@@@@@@@@@#',.'#;`'@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@:  ;@@@@@@@@,  ;@@@@@@@@@@@@@@@@@@@+  @@@@@@@.   +@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@; :     '@@@@@@@@@,,@@@@@@@@@@@#',.',,+@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@:  ;@@@@@@@@,  '@@@@@@@@@@@@@@@@@@@@` .@@@@@@    @@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@     .@@@@@@@@,,@@@@@@@@@@@@#;`,`;#@@@@@@@@@@,,
@@@@@@@@@@@@@@@@;  @@@@@@@@@@@@@@@@@@@@@@;  :@@@@@@@@,  +@@@@@@@@@@@@@@@@@@@@@` ;@@@@ @   @@@@@@@@@@@@@@@@@@@@@@@@, +@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@+    #@@@@@@@,,@@@@@@@@@@@@@+, `+@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@+  :@@@@@@@@.  #@@@@@@@@@@@@@@@@@@@@@@#     @@   @@@@@@@@@@@@@@@@@@@@@@@@  @@@.:@@@@@@@@@@@@@@@@@@@@@@@` @@@@@@@@    @@@@@@@,,@@@@@@@@@@@@@#:``+@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@  ,@@@@@@@@`  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@+ #@@@  @@@@@@@@@@@@@@@@@@@@@@@ `@@@@@@@@@.  @@@@@@@,,@@@@@@@@@@@@#'`.`,#@@@@@@@@@@,,
@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@  `@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  `@@@@@@@@@@@@@@@@@@@@@@@  @@@@  @@@@@@@@@@@@@@@@@@@@@@' #@@@@@@@@@@  #@@@@@@,,@@@@@@@@@@@@'..+;`;#@@@@@@@@@,,
@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+  @@@@@@@@@@@@@@@@@@@@@@@: @@@@@  @@@@@@@@@@@@@@@@@@@@@@, @@@@@@@@@@@: @@@@@@@,,@@@@@@@@@@@+,.+@#,,+@@@@@@@@@,,
@@@@@@@@@@@@@@@+   @@@@@@@@@@@@@@@@@@@@@@@`  @@@@@@@@  ,@@@@@@@@@@@@@@@@@@@@@  @@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@ ;@@@@@  @@@@@@@@@@@@@@@@@@@@@@; #@@@@@@@@@@; @@@@@@@,,@@@@@@@@@@#:,;@@@'.;#@@@@@@@@,,
@@@@@@@@@@@@@@@:  `@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@  @@@@@@@@@@@@@@@@@@@@@,  .@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@ `@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@  @@@@@@@,,@@@@@@@@@@;,;#@@@#,,+@@@@@@@@,,
@@@@@@@@@@@@@@@,  .@@@@@@@@@@@@@@@@@@@@@@@@  '@@@@@@: `@@@@@@@@@@@@@@@@@@@@@.  :@@@@@  :@@@@@@@@@@@@@@@@@@@@@@  +#@@@@@  @@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@ @@@@@@@@,,@@@@@@@@@+,:#@@@@@:.'@@@@@@@@,,
@@@@@@@@@@@@@@@.  .@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@  @@@@@@@@@@@@@@@@@@@@@@@ #@@@@@, .@@@@@@@@@@@@@@@@@@@@@@        ,@  @@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@ ;@@@@@@@@,,@@@@@@@@@',;@@@@@@;.;@@@@@@@@,,
@@@@@@@@@@@@@@@:  ,@@@@@@@@@@@@@@@@@@@@@@@@@@  +@@'  @@@@@@@@@@@@@@@@@@@@@@@@: ;@@+  +@@@@@@@@@@@@@@@@@@@@@@+ @@@@@@@.   .`  @@@@@@@@@@@@@@@@@@@@@.  +@@+  #@@@@@@@@@,,@@@@@@@@@':'@@@@@@:,'@@@@@@@@,,
@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@`  .@@@@@@@@@@@@@@@@@@@@@@@@@@@@,  `+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  :;@@@@@@@@@@@@@@@@@@@@@@@@@'   `@@@@@@@@@@@@,,@@@@@@@@@','@@@@@#,:+@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@+,:@@@@@;.'#@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@;:'###;.;#@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@#:`,,,`,#@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@#+###+#@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@;    +@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@,@@+   @@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@;      @@@@@@@@@@@@@@@@@@@@@@@@@@@@@:    #@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@; `@@@@``@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@ @      @@@@@`+@@@@@@@@@@@@@@@@@@@@@@  @@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@: `@@@@ .@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@` '@@@@@. @@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@        #@@@@ @@@@@@@@@@@@@@@@@@@@@@  @@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@  +@@@@@. @@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@` .@@@@@   :@@@@@@@@@@@@@@@@@@@@@@@@@@#  @@@@@@@@@@@@@@@@@@@@@@@@@   @@@@. @@@ .@@@@@@@@@@@@@@@@@@@@@  @@@@@@@#  @@@@@@@@@@@@@@@@@@@@@@@  :@@@@@   ;@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@  @@@@@@`  '@@@@@@@@@@@@@@@@@@@@@@@@@@+  @@@@@@@@@@@@@@@@@@@@@@@@, `@@@@@@;    @@@@@@@@@@@@@@@@@@@@@#  @@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@#  @@@@@@   #@@@@@@@,,@@@@@@@@@@@@@@##@@@@@@@@@@@@@,,
@@@@@@@@@  ,@@@@@@@,:@@@@@@@@@@@@@@@@@@@@@@@@@@@:  @@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@+ @@@@@@@@@@@@@@@@@@@@@   @@@@@@@@  ,@@@@@@@@@@@@@@@@@@@@@  ;@@@@@@@.;@@@@@@@@,,@@@@@@@@@@@@@+,.+@@@@@@@@@@@@,,
@@@@@@@@#  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.  @@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@ .@@@@@@@@@@@@@@@@@@@@@  `@@@@@@@@   @@@@@@@@@@@@@@@@@@@@+  @@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@'`.#@@@@@@@@@@@@,,
@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@  ,@@@@@@@@   @@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@+, :@@@@@@@@@@@@@,,
@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  +@@@@@@@@@@@@@@@@@@@@@@@+#@@@@@@@@@@. @@@@@@@@@@@@@@@@@@@@@#  :@@@@@@@@`  @@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@'` :@@@@@@@@@@@@@,,
@@@@@@@@   @@ ,;  ;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@'  ;@@@@@@@@.  @@@@@@@@@@@@@@@@@@@@   @# ,;  '@@@@@@@@@@,,@@@@@@@@@@@#: `'@@@@@@@@@@@@@,,
@@@@@@@#   @`@@@@#  @@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ `@@@@@@@@@@@@@@@@@@@@@:  ;@@@@@@@@.  +@@@@@@@@@@@@@@@@@@+   #.@@@@+  @@@@@@@@@,,@@@@@@@@@@@'. `+@@@@@@@@@@@@@,,
@@@@@@@'    @@@@@@.  @@@@@@@@@@@@@@@@@@@@@@@@@@: .@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@` '@@@@@@@@@@@@@@@@@@@@@,  '@@@@@@@@.  +@@@@@@@@@@@@@@@@@@:    @@@@@@` `@@@@@@@@,,@@@@@@@@@@@;` .#@@@@###@@@@@@,,
@@@@@@@:   +@@@@@@@  +@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@,  '@@@@@@@@.  '@@@@@@@@@@@@@@@@@@.   #@@@@@@@  #@@@@@@@,,@@@@@@@@@@#: `:@@@#':,;@@@@@@,,
@@@@@@@;   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@,  '@@@@@@@@.  +@@@@@@@@@@@@@@@@@@,   @@@@@@@@   @@@@@@@,,@@@@@@@@@@'. .'@@@'.  ,#@@@@@,,
@@@@@@@'   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@@: '@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:  @@@@@@@@@@@@@@@@@@@@@@:  ;@@@@@@@@.  #@@@@@@@@@@@@@@@@@@:   @@@@@@@@   @@@@@@@,,@@@@@@@@@@,  ,#@@#.   ,#@@@@@,,
@@@@@@@#   @@@@@@@@   #@@@@@@@@@@@@@@@@@@@@@@@  @@@.:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@'  ;@@@@@@@@`  @@@@@@@@@@@@@@@@@@@+   @@@@@@@@   @@@@@@@,,@@@@@@@@@#, .'@@@:`   ,#@@@@@,,
@@@@@@@@   @@@@@@@@   '@@@@@@@@@@@@@@@@@@@@@@# +@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@#  ,@@@@@@@@   @@@@@@@@@@@@@@@@@@@@   @@@@@@@@   #@@@@@@,,@@@@@@@@@'. ,+@@+.   `;@@@@@@,,
@@@@@@@@   @@@@@@@@   +@@@@@@@@@@@@@@@@@@@@@@  @@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@  .@@@@@@@@   @@@@@@@@@@@@@@@@@@@@   @@@@@@@@   @@@@@@@,,@@@@@@@@@:` ,#@#;`   .'@@@@@@,,
@@@@@@@@   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@; @@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@   @@@@@@@@@@@@@@@@@@@@   @@@@@@@@   @@@@@@@,,@@@@@@@@#. `;@@+.    ,#@@@@@@,,
@@@@@@@@:  @@@@@@@@   @@@@@@@@@@@@@@@@@@@@@@ :@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'  `@@@@@@@@@@@@@@@@@@@@@@@   @@@@@@@@  :@@@@@@@@@@@@@@@@@@@@,  @@@@@@@@   @@@@@@@,,@@@@@@@@#. ,+@@'`   `;@@@@@@@,,
@@@@@@@@@  @@@@@@@@  .@@@@@@@@@@@@@@@@@@@@@ `@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,  .@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@  :@@@@@@@,,@@@@@@@@#. :#@#,    ,+@@@@@@@,,
@@@@@@@@@,  @@@@@@;  @@@@@@@@@@@@@@@@@@@@@  +#@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.  ,@@@@@@@@@@@@@@@@@@@@@@@@  +@@@@@@, `@@@@@@@@@@@@@@@@@@@@@@` `@@@@@@:  @@@@@@@@,,@@@@@@@@#. ,##'`   `;#@@@@@@@,,
@@@@@@@@@@  +@@@@@  @@@@@@@@@@@@@@@@@@@@@        ,@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@`  ,@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@  #@@@@@  @@@@@@@@@,,@@@@@@@@#. .'+:    ,+@@@@@@@@,,
@@@@@@@@@@@  .@@:  @@@@@@@@@@@@@@@@@@@@@+ @@@@@@@.   .`  @@@@@@@@@@@@@@@@@@@@@@@@@@,  :@@@@@@@@@@@@@@@@@@@@@@@@@@  #@@'  @@@@@@@@@@@@@@@@@@@@@@@@@@  ,@@,  @@@@@@@@@@,,@@@@@@@@#.  .:.   .+@@@@@@@@@,,
@@@@@@@@@@@@@.  `@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  :;#@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@`  .@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.  `@@@@@@@@@@@@,,@@@@@@@@@;`     `;#@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@'.`   .+#@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@+';.  .;#@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@##++'+#@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
"""
print(msg)

