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