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