@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$###%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$@@@@@@@@@#$########%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#||||%|:#@@@@@@@$##@#######%%@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@##$@@@$$@$$%@@@@@@@@$#@#######%%$@@@@@@@@@@@@#:%%$@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@$$$$$|%@@@@@@@$#$$#######%%@@@@@@@@@@@#@@$%|$@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:%%#@@@@@@@@@@@$%$@@@@@@###########%%@@@@@@@@@$|@@@@$|%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$:||||#$@@@@@@@@@@#$@@@@@@$#$########%%#@@@@@@@%|#@@@@$|#@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:|:::||%#@@@@@@@@@|$@@@@@@$##@@@###%%%|#@@@@@@:|$@$$@@$|@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:%||:::::|$@@@@@$@$|$$$@@@@@@@#%%%##%%%%#@@@@$::%####$@|#@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:|%%%%||::|$$@@@@#$%%###@@@@@#%%#%%#%%%%|%$@@#%%%###%%$%%@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|:||%%%#%||##@@@@@#:%##@#$@####%%%%%%|%%%%#%|##%%%##%%%|@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%|||%%%%%%$##$@@#|%%##%#$###%#%%%%%%%|%%#$%%%%%%#%%|%@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%|||#%|||%%##||%%##%#$$#%#%%%%|%||%%%%%%%%%%%%%:@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#%%||%%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%|::::%%||:||%|||%%%#%#$#%%%%%%%%%|||%%%%%%%%%:@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%||##@@@##|:$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###%#%%%#$@@@@@@@@@@@@@@@@@@@@@@@@#:|:::::::@@@@@$::||%%%|%%|#$#%%%%%%%%|||%%%%%%%%:@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%#$@@@@@@@@@#:#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#|%%###%%##%%%||%%%%%%%#@@@@@@@@@@@@@#%%%%|::::%%@@@@#::::|%%%%%%|#$%|%%%%%|||||%%%%||@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@#|%%%#$%$$@@@@@@@@@@::$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#|#$@$$$$#$%%#$###%%#%%%|||$@$@@@@@#|||%%%||::::::#@@@@@%:::::||%%|%%#$#%%%||||%%%%%%%||@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@||%%%%|%$$##@@@@@@@@%:#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#$@@@@@@@@@@$$$#$###%######%%$%%@$||%|%||||||:::::#@@@@@%:|:::::|%||||@@$%%%|||%%%%%%$%%@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@|%||%%|%@$%%%#######%|$%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#|#@@@@@@@@@@@@@@@@@@$#%##%%%#$@@@@|::##||:|%||||%@$::#@@@@::|:|::|%#|#%|%$##%#%%|||||||%#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@|||%|%$|#@%%%%%%%%%%%%%%%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%|#@@$$$$$@@@@@@@@@@@@@@@@$###%%##@@%:%#:::|#%%:%|:@@:#:@@@|:|::|%%||||@$%#$$##%###%%%%%|%%@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@|%||%#$%|@#|%%%%#%%%%%%%%%%%%%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%$$$$$$$$$$$$$@@@@@@@@@@@@@@@@$##%###::|||:#@:##%::::%@@%#::|$#$$@@@$$$$$@$$$$##%#%%%%%%%||#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@|%%|%%|::$$|%|%%%%%%%%%%%%%%#%%%%%%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%|##$#%#####$#$#$@@@@@@@$@@@@@@@@@$##%|:::::@@#@@%:::|:#@@%:::%$@@@$@@@@@@@$$$$$$####%%#||%|||#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@|%%||%|::|$%:||%%%%%%##%%%#%%%%%%%%%%%%%%$@@@@@@@@@@@@@@@@@@@@@@@@@@@%|%$$###%##%##%###$@@@@@@@#$$$$@@$###|:::::#@@@@@%::|#%::@@:#|%%|#$$@@@@@@@@@@$$$$$###%%%%%%%%||@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@|%%%%|%%::%#|:|:||%%%%%%#%%#%%%##%%%#%%%%||:%#@@@@@@@@@@@@@@@@@@@@@@%:|$$%%|%%%%||%%%%%$$#$$@@@@$$$####%|::|$$%@@#@@:::|:|#%:|#%|@%%||||#$$@@@@@@@@@$$$#$###%%#%%|%%|%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@%|#%%%|%%%###:::|||%%%%%%#####%#%%%%%%%%%%%%|::%@@@@@@@@@@@@@@@@@@@@::|::||||||||||%%%%|%####$$$%%@$%%|::%$@@@@#%%%%||:::|:::||:|#%::||||#$$$@@@@@@@@$$#%###||||%||%%|#@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@$|%%%%%%%##%$%::||||||%%%%%######%%%%%%%%%%%%%%::@@@@@@@@@@@@@@@@@@#:|:::|:|||||||||||%|%|%%%%#$@#%%:::%#$#@@@#%$$#||||:::%%:::%%::::|||||##$$$$@@@@@@$##$$$@#%%%%||%%|@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@#|#%###%%%#$%$#:::|:||%||%%%%#$#%%%%%%%%%%%%%%%%|:@@@@@@@@@@@@@@@@@|:|:::||||||||||||||||||%||:##%:::|#$%#@@$#$$#$$#|||:::%%:%%||:::::|||||%#$$$@@@@@$@$#@@@@###%%%|%%%#@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@|%######%##$#$#::|::||||%|%%%#####%#%%%%%%%%%%%%%|@@@@@@@@@@@@@@@@::|:::|:||||||||||||||||||||::::|%#%%#@@#%%|%||##|%|:::%#%|::::|::|:|:|||%%#$$$@$@@$@##@@@#%%%%%%%%%%@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@|%###%#%%%##$#$$|:::::||:|||%#######%%%%%%%%%%%%%%%@@@@@@@@@@@@@@%:||:::::|:|||||||||||||||||%||||||%|%@@|||::|||:|%%:||%%|:::|:::::::|||||||%#$$@@$$@$$#@@@$##%||%#@@%#@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@%|##%###%%#%###$$|:::::::||||%#$#####%%%%%%%%%%%%%|%@@@@@@@@@@@@@||::|:::::::|||%%||:|||:|||||||||||||%@$:|||%%%%%#||##%|:::::::|:::::::::||||%%#$$@$@$$$%$@###$##|%%##%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@|%####$###%###$#$%:::::|:|||%########%#%%%%%%%%%%%%%@@@@@@@@@@@#:||:::|:|::::||||%%%|:|||||||||||||||:%|%%##$##|%###|::|::::::|::||:|::||::||||%##$@$@$$$##@#|#%@@%%|#%#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@$%$##$%$#%#%%$$$$%%:::::|::||%########%%%%%%%%%##%#%%%@@@@@@@@@%:|::|::::|::::|||:%%%%||||||||||::::%%###$#$#$##%%|:::::::::::::::::::|:::::|||||%#$$$$$$$##@#%%#@@@@##|@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@%|$$######%###$@#%#|::::|::||%#########%#%%%%%%%#%%#%%%#@@@@@@:||:::|::::|:::::||::##|||||::::|%##$$#########%%|::::::::::::::::::::::|:|:||:||||%#$$@@$$$#$@###$@@@@@|#@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@|%$$#%#######%@@%|#|::::::|:|%%##################%%###%%%#@@%:||:::|:::::|::::|||::|%|::::%#@@@##%###$$$$#%||:::|::|:|:::|::::::::::|:::::||||||||#$$$$$$$#@@@@@@@@$@$%@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@:|%$$##$#%$%%@@@%|%%|::::::|:|%%#######################%%%%::||:|:::::|:::::::::|:::::|%#@@@#%#####$##%||::::::|:::|::::|:|::::|:::::|::|:||:|||||#$$$$$$$$@@@@#%%%:###@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#:::|#$###$###%%#$%:|%|:::::::|||%%#####################%%#%||||:::::::::|::::|:::::%%%#$@#%%###$$$@#%::::|::|::::|:::::::|::::|::::|:::::|::||||||%%$$@$$$@@@####@#%%#%@@@@@@@@@@@@@@@
@@@@@@@#|||%%%@@@#:|#||#$$###$###|%%#||%|:::::::::||%%%#################%%%##|||:|::|::::::::::::::%%%%%#$#%###$@@$#||::|:|::|:|::||%|||:::::|::::|::::::::|:::||:||||%#$$$$@@@@########%$@@@@@@@@@@@@@@
@@@@@@@|:::|%%:%|:::%$%:%$$###$$#%|%%%%|%%|::::::||||||%%###############%%%##|||:::|:::::::::::::%%%|:%##%%#$@@$%||::::||:||:::|:|||%%%%|||::::::::|:|::|:::::||||:||||%#$$$@@##%%%|:%%###@@@@@@@@@@@@@@
@@@@@@@|:::::::::::::%##:|##$####%|||||:::|%::::::::|||||%%%%##########%%%%##|||::|:::::::::::|:%%|::%##%#@@@%%|::::|:::||:::::||%::%##%#%%%||:::::||||:::::|||||||||||||#$#@@@%%|||||:%%%@@@@@@@@@@@@@@
@@@@@@@%::::::%|::::::%$#:|%######%|||||%@#|#%::::::::||||||%%%########%%%|%#|:|::::::|:::::::::::|%%$###@#|::::::::::|::|:||||:||::::|%#%###%|||||||::||::||||||||:|||||##$#@@#%%%%%%|###@@@@@@@@@@@@@@
@@@@@@@@%:%##@@:::::::::$$|:|%%##%#%||||###:|%%%:::::||::||||||%%%%##%%%%%||#|::::::|:::::::::::%$$$$#%%|:::::::::::::::::||||||%::::::::||%%%##%|||:::::||:||||||||:|||||%$$$@@##%:%%#@@%#@@@@@@@@@@@@@
@@@@@@@@@@@@@@#::::::::::%#%::|%%#%%||||%::||%|%%%|::::::|::::|||%%%%%%%%%||#|:|::::|::|::::::::|:::::::::::::::::|::|::::::|||%|::::::::::::|%%#%%#|||||||||||||||||||:|||%$$$@@@@@@@@@@#%@@@@@@@@@@@@@
@@@@@@@@@@@@@@|::::::::::::%#|:||%|%%%|||||:|%||||%%|::::::::::::::|||%%||||||||:::::|::::::::::::::::::@#:::||:|:::::::::|::|||::::::::::::::::||%%%##%%|||:|||||||||||||||#$$$@@@@@@@@@#%@@@@@@@@@@@@@
@@@@@@@@@@@@@@:::::::::::::|%#%:||||%||||||||##||||||%||::::::::::|::|||||:|::|||:|::::|::::::%||::::|::#%::::|:::::|||::::|::||::|:||||||||||||::||%%$####||||||||||||||:||%%$@@@@@@#|:%%#@@@@@@@@@@@@@
@@@@@@@@@@@@@#::::::::::::::|:%%|:||||%||||||%$#|||||||%%||:::::::::::::|::::|||||:|::::::::::%%#||:::::||||::::::::|:::|||:|::||:::::||||||%###%%||||%%%###%%%|%%||||||::|:|||%$@@@@$#%###@@@@@@@@@@@@@
@@@@@@@@@@@@@:::::|||||::::::::|%%::|||||||:%%%$$|||||||||%%||:::::::::::::::|||:|::|:::::::|:::|%%%%:::::||||::::::::::||:||:|::::::|:||:|||||%%%%#%%%%%%#####%%%%%|||%|::::|::||%####@@#|@@@@@@@@@@@@@
@@@@@@@@@@@@@::::||||::::::::%@::%%|::||||||%:|%$$%||||||||||%||:::::::::::::::::::|:|::::::|::::||%%%%|::::||||:::::|:::::||||::|:|::::||:|::||||%%%#%%%%%%####%%%%%%%%%::||::||::||###$|:@@@@@@@@@@@@@
@@@@@@@@@@@@:::::::::::::::%%@@@::||%::|||||%%::|#$#|||||||||||||%|:::::::::::::::::|:::||::::::|%|:||#$#|:::|||||::::::::||::|||||||:::::|:||||||||%%%#%%%%%%#%%%#%###%#%|::|:|||:||%#%%||@@@@@@@@@@@@@
@@@@@@@@@@@@%%%%%%###@@@@@@@@@@@@#::|%|:::|%%%:|::%$#%||||||||||:%##%::::::::|::::::::|%|:::::|::%%::::|#$#%:::::|:||::::::::|||||:||||:|:::|||||||||||%|%%%%%%%%%%#######%|::|:::|:|%%##|#@@@@@@@@@@@@@
@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@$%|%||:::||::|::|#$%%||||||||||:%##%::::::||::::||%|::::::::::%%::::::|%#$%%|:::||:||:|:|$|:::::|||||::::::::||||:||||||%%%%%%%%%%%%%%##%%|||||::|%%%%:#@@@@@@@@@@@@@
@@@@@@@%|@@@@@@@@@@@@@@@@@@@@@@@@@@#%%|%#%|::::::|::|%##|||||||%||||:|%##|:::|:||%%%|:::|:::::::::::::::|::|%##$#|:||:||||:#@%:::|::::::|||:|::::||||||||||||||%%%#%%%%%%#%##%%$#%#$#$$%|:@@@@@@@@@@@@@@
@@@@@@@@%:|#@@@@@@@@@@@@@@@@@@@@@@@::%%|%%%%||::|::|:|%##%|||||%%|%|%|||#$#|:::::||::::|:::|::|::|:|::|:::::::|%#%%|:|||||::||:::::|::::|||::|||||||||||||||||||%###%###$%%%%%%|%%%%%%%##@@@@@@@@@@@@@@@
@@$@@@@@@$::|@@@@@@@@@@@@@@@@@@@#:::::|%||||%%%|::|:::||##%|||||%:||%%%%|:%@$%:::::::|%|::::|::::::::::|:::|:::||%:|::::::||::|||||:::::::||||||::::|||||:||||%%%%%%%|||::::|::@@@@@@@@@@@@@@@@@@@@@@@@@
@@:%@@@@@@@#::#@@@@@@@@@@@@@@@#:::::::::%||||%#%|::::|::|%#%||||%|:%%%%|%%|:%#$#|::|%%%:::|::|:|:|::::|:::::::|:::|:::::::|::|:|||||||||::||||||::::|||||||:|%%||::::::|:::|::$@@@@@@@@@@@@@@@@@@@@@@@@@
@::::#@@@@@@@#:|@@@@@@@@@@@@@%:::::::::::|%|:|%%%:::||:::|%%%||||%:%|%%%%%%%|:%#@###%|:::|::::::|::::|::::::::::|:|:|:::|:::::||||||||||||||||||::||||||||:|%|:::::::::::::::#@@@@@@@@@@@@@@@@@@@@@@@@@@
@::|::|@@@@@@@@::%@@@@@@@@@#:::|::::::::::|%|::|%||:::|:::|||%|||%%|%%%%%%%||%%%##@#|::|:::|::|:::||::::|:|:::::::::||:::::::::::|||||||:||||||:||::|||||:%%::::::::::::::::#@@@@@@@@@@@@@@@@@@@@@@@@@@@
@::::::|%@@@@@@@%::@@@@@@@%::::@#::::::::::||:::||:|::::|:|:||%|||%|%%%%%%|%%%#####%|:::|::::::|::|:::::::::|::|:::::||||::|:::::|::||||:||||||||:#%:|::|%%::::::::::::::|:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@%::::::|@@@@@@@#::%@@@@#:::|:#@%::::::::::|##%%::|::|::::::|||||%||%||%|%%#####%|:::::::::::::::::::::::|:::||:::|::::||:||:::|::::::||:||::||||@@:|||%|:::::::|::::::::%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@$:::::::%@@@@@@@%::$@#:|:|:::@@:::::::::#@#@@@@#::::::|::::||||%%:|%%%%%##%%%||||:|::|::::|:::|::||||::||||%%::::::::::||||::::%|:::|||:|#%||||||||%#%::::::::::::::::%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@%:::||:|$@@@@@@#::%%|:|::::|@@|%%|::|@@##@@@@@#@#:|||::::::|||%|%%%%%%%%|||||||||::::|:::|::::||||:|||%###%|:||:||||||::%|||%$%:::::%#@@@@@#%%%%%%%::::::::::|||:::|@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@:::::::%@@@@@@@|:|#%:::%#%#@$%#%%$@@@@@@@@@@@$|::||||||::||||:%%%%%||||%%%|:|:||||:::|::::::|||||%%%##%#%|:||||||||||:#%%%%||||:||#@@##@@@|%###|::::::::::::::::::::#$@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@#::::|::#@@@@@@#::#||####%@@%#$@@@@@@@@$##|:::::::::|||:|%|::%%%|||||%%%|:|::|:|||||:|||::||||||%%%#%%#%::||||||||:||%%#%#|:|%#@#|%$$%||%%%##|##|:::||::::::::::::::::%#@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@%::::::%@@@@@@@%:%#%#%%:$@@@@$@@@@$#%|:::::::::::::|||%@%:|||||%%%||%|:::::::|||||:|::|||||||:|%%%%##|::||||||||||%%%%:##|%$@$%||%###%%%#%%%@@#%:%:::::::::::::|||||:::|#@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@:::::::#@@@@@@#||%%@%%%#@@@##@#%%|:::::::::::::|::::|@%:|||||%|%%%%::::|::|:||||||::|||||||:|%%%#%#|:|||:|||||::|%|||##$@$#%%%%%%%##$#%$@#@@$#:%:|%#%|:::|::|||||||||::|#@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@%:::::|%$@@@@@@#||%#$%:@@@@%|:::||::::::::|:::|:::::::|%||%%%|%|%|::::::|::|||:|||||:|||:|||%%%%%%::||:|||||:|||%||%%###%|#%#####%%#%|@@|#@%|::|%|||||||||||||||||||%||||#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@$:::::|:%@@@@@@@%:::%#%:#|:||:::|::::::::::::|::::::::%|||%%%|%|:::::::::||||::||||::|||||%%%%%#%|||||||||||:|%#%%##$%%##%%%%#%%##%|:%@:%@%::||:||||%||%%%%%####%%|||%|%||#@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@#:::::||#@@@@@@@%%%%#@##|||::::::::::::::::::::|::::%|%%%%:|%::|:::|::||:||||::|%|::||||%%#%%#|::|||||||:|%%%###%##%#%%%#%%%%%#%|:::#%:##|:||||||||||||||||%##$$@$#||%#%|%@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@|::::|:%$@@@@@@#::%#%@%:|:::$#:::::::::::::::||::|%||%|%::|::::::::|||::|||::|:%#|::||%%%%%%|::|||||:|%%%%%%%%%%#%%%%%%%#%###:::::%%|%$|||%|||:|||||||||||||%#$@@@@$%%%||#@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#:::::||#@@@@@@@%:::::::|::@@#:::::::##%:::::|::|%|%%%%|:::|||:|:::::||||||||::%$%::%%%%%%%|:||||:||%%%%%%%%#%%%%#%%%######|:::::::|##|||:||||||||||||||||||||%$@@@$###%|#@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%::::|||@@@@@@@#%|::::::::%%::::::%##$#::##:::%%|%%%%%::|||||||||||||||||||:|:#@%:|##%%#%:|||||||%%%%#%%#%##%#######%###|:||::::||#$|:|||||||||:|||||:||||||||%$@@$$##%|#@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#:::::|:%@@@@@@@$%:::::::::::::::%@%%####@:::%%%%%%%:|||||||||||||||||||||:||:%$%:|%#%#|:||:|||%#%%##%%######%%%###%##|:|%:::::|:|$%:|%%|||%%#|:|:|||||||||||||#@@$$###|%@@@@@@@@@
@@@@@@@@@@@@@@@@@@#$@@@@%:::::|%#@@@@@@@#%%:::::%#|:::::@##%####|::%||%%%%|||||||||||||||||:|||||:||:%%%::|%%:||||%%#%%%##%%%%%%%%##%######|:::::::::|:|$$|||||:||%%#$$%||:||||||||%|:#@@@$##%%%@@@@@@@@
@@@@@@@@@@@@@@@@@@%:#@@@@@:::::||%@@@@@#%|%|:::::%|:::::%@#######|:%|%%%%|:|||||||||||:||:||:::::|||||%||:::|:||%%%%%%#%%%############%%#%|::::::::::|||%$|::|||||::||$$@$%|||:|||||:%$@@@$$##%%%@@@@@@@
@@@@@@@@@@@@@@@@@@|::%@@@@@#:::::||#@@#%#|:%|:||:::|:::::$@###%#$@:|%%%%%|:|:|||||::|:||||||||||||:||:||||::::%%#%%###################%#%|::::::::::::|:|$%:||||||||::::|#$@$#%||||||%#$$@@@$#%%|#@@@@@@
@@@@@@@@@@@@@@@@@@:::##%@@@@@%::::|%%|%@@#:|%::::|#::::::|@@#$@@@#:|%|%|%%::||||::||:|||||||||||||:|||||||||:|%%%%%%%####%#############%|::::::::::::||:|$$:||||||||||||:::|#$@$||%%||%%$$@@$$%%%|#@@@@@
@@@@@@@@@@@@@@@@@@:::@#:|$@@@@$:::::#@|%@@#::::::%@::::|%%#@@@@@$#|||%%%%%|:|||:||||:||||:||::|||||||||||||$%|%#%%%%%####%############%|::::::::::::::||:%$|:|||||:||||||:::||%%|||||||||#$@@$$#%%|@@@@@
@@@@@@@@@@@@@@@@@@:::@#:%:#@@@@@%:::@@#::@@%::%%%$@@@@#@@@#@@@%@###||||%|%%%|||||||||||||||||||||||||||||%|%%%%%%#############%%######|::::::::|::::::||:|$%:|:||||||||||%%||||||||||||||%#$@@$##%%|@@@@
@@@@@@@@@@@@@@@@@#::|@%:%|:|@@@@@#|#@@@@%:@@@|:@@$$@@@@$####@#%###%|%:%%%|%%%%|%%%|||||||%|%%%%%%%#%%%%%|%$%:%%%%###################%|::::::::|::::::%%|:|#$|:||:|||:||||%%|%||%%|||||||||%#$@$$#%#%#@@@
@@@@@@@@@@@@@@@@@#::%@%:%%:%##@@@@@#@@@@@#:$@@#:%@##@@@@$###%:%#@@|||:%|%||%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%|##|##%%##################%|:::::::||::::::%%|:|||$|:##:|||||:::||:|:|%#$#||||||||%%$@$###%|@@@
@@@@@@@@@@@@@@@@@#::%@%:%%:#@##$@@@#@@@@@@#:#@@@%:#@@@@@@@@@#:%@@:%%|:|#%|%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#####%#################|::::::::|::::::%#|:||||##|%%:|||#%:::|%:|||:%#@@%||||||%%%$@$##%%%@@
@@@@@@@@@@@@@@@@@#::|$%:%|:%#@@@@@@#@@@@@@@#::#@@@|%@@#$@$##%#@@::%#%|:%%|%%#%%%%%%%%%%%#%%%%%%%%%%%%%%%%#%%##%%#%################|::::::::%:::::|:#%:|||||%$|:||:%%%%##%:||::$%%%:@@#||||%|||#$@#%#%|$@
@@@@@@@@@@@@@@@@@@::|@%:%|:%@@@##@@#%#$$@@@@@%:|@@@#:#|::::::@$%|:%#%%%%%|#|%#%#%%%%%%%%%%%%%%%%%%%#%%#%%####%%#%%##%%#%#########%::|::::|#%:::::::%::::||||$%:||%%%%#####%:%%:::##:#$#:|%%|%%%$@@###%%@
@@@@@@@@@@@@@@@@@@:::#%:%|:#@@%||@@@%:%$@$#$@@#::%@@@#@@####%##$@#:#%%%%%:#%%%#%%%%%%%%%%%%%%%%%%%####%#######%#####%%#%#########|:::::::%%:::::::::|:::||||##||:|%%#%%#%##%@@@#|%%%:|@#:|:||||%$@$#%%:$
@@@@@@@@@@@@@@@@@@:::#%:||:#@@@#%@@@@@@@@@@@@@@@#::%@@@@##@@#%%%#@#:%%%%%:%#%%#%#%%%%%%%%%%%%%%%%#####%###%#%%##%%##############%::::::::::::::::||:|:%#:||:|#||:%#%%@@$@%####@@@:#@%#|@%|%||||||%%%#$@@
@@@@@@@@@@@@@@@@@@:::##:||::@@@@@@@@@@@@@@@@@@@@@@%::%@@@%##%:$@%#@@%|%%%:|###%##%##%###%%%%%%############%###%#%###############|:::::::::::::::|%::::||::@$%%@%::#|:$#|@#####:%#|||%%:##:|%|||%|||||@@@
@@@@@@@@@@@@@@@@@@%::%#:||::%@@@@@@@@@@@@@@@@@@##@@@|%|$@@@%::#@@#%##|||%|:#####%%#%%%######################%##%###############%::::::::::::::::#%:::|::::#@@|@@::#@%%%::#####@%%@%#:##:#%:%%||%%|%%|#@@
@@@@@@@@@@@@@@@@@@%::|#|:|::#@#@@@@@@@@@@###%%:%:|@@@@::%@@@#::|#@@##%%%%%|######%##########################%%#%###############|::::|:::::|:::::#::|:::::::@@%@@|:%@|%#@#:#$##$#||#@@%%#@#:|%|||%%%%|%@@
@@@@@@@@@@@@@@@@@@#::|#%:%||%@#$$::%#%%#%#@@####:::%@@@#::%@@@|::%@@@$%%%%:%################################%%#################|:::::::::::::::%#%::::|:::%@@$#@#||#%::%$@##@##$#||#@#:#%#%:%%|%%%%%%|@@
@@@@@@@@@@@@@@@@@@@:::#%:||:|#$#@$|:%::%#@##@#@|::::|#@@@#::%@@#::%#$#%%%#%:%#####%%########################%##################|:::::::::::::::%%%::%||::#@#@@#@@|:##:::%@%#@##@##@%#@|%###|%%|%%%%##:$@
@@@@@@@@@@@@@@@@@@@|::%#::|::%@$#@@%$%|#@##@@#%:::|:#%:#@@@%::#@@%::##::|:|%##%##$#%##%####################%%########%###%####%::::::::::::::::%:::%@%:::%$#@@#@@#||##:%@@#$%@@$$@@@|@#|@%$%|%|%%%%##|#@
@@@@@@@@@@@@@@@@@@@%:::@%:||::#@#@@@##@@#$@@%%|%%:::#%:::@@@@%::#$$%:%||||::%######%#%%####################%%#####%##%###%##%%#|:::::::::::::::#%|:%@:::|##%#@@@@@|%%#%#%$@@#%@###@@##@%@###|%%%|%%%%%%@
@@@@@@@@@@@@@@@@@@@#:::##:||:::#@$#@##$#$$#@@$%%##%%#:::::%@@@$%%%@@@::||#|:::%%%%#%$######%%########%#%%#####%#%%%#########%%#|::::::::::::::|#%::$#::::%%$@@@@@@%#|#$|:%@%@%#@#$@@@#@#%###|%%%%%%%%%:@
@@@@@@@@@@@@@@@@@@@@:::%@%:%|:::#@$#@$$$##@@@@@@#%%$#:::::::%@@@@::#@@:|:@%::::::::%%%%%%%##%########%##%#####%#%##%%####%#####%::::::::::::::|$#::@%::|:##@@%@@@@#%%|$@:#@:@@:@@#@@@$@@:@@#|%%|%%%%#%:@
@@@@@@@@@@@@@@@@@@@@#:::##:|%::::%@$$###$@@@@@@@@@@#|:::::::::#@@@#::%|||:||%%#%|:|##%#####%%#%##########%%%%%#%%%###%%%##%%%%#%|:|:::::::::::|$#:|%||::#@##@@@@#@@%%%#@###|%@%#@@$%$$##%##@%%%%|%%%##|#
@@@@@@@@@@@@@@@@@@@@@:::|@#:|%:|:::%%@@@@@@@@@@@@@@#::|:::::::::%@@@%%%%%||%%#%###$###%###$%%############%###%%%#%#%#%####%%%%#%|:::::::::::::|##:|:|:::@@%:%@@@@@@%:%##@@%:|@#|@@@@#|@%%@#@%|%%%%%%%%%#
@@@@@@@@@@@@@@@@@@@@@%:::#@|:%|:::||%#@@@@@@@@@@@@:::::::::::::::|@@@@@%%%%%%%%#%%%###%#%%###%#%%#########%%%%#%%#%%%%%%%%%%%%%#%|::::::::::::|##:|||:%#@@%::|@@##@#|:##$@@%:$@%@@#@@%#%|%%@#|%%%%%%%%%#
@@@@@@@@@@@@@@@@@@@@@@::::$$::%|||::%|#@@@@@@@@@@@:|||::::|:::||:::%%@@@@#||%%%%%%%%%%##%####%#%%#########%#%%##%%%#%#%#%%%%%%%%%|::::::::::::|##:|||###@@%::|@##@@#%::%$$#@#$@:$@@#@@#@%%#@#|%%%%%%%%%%
@@@@@@@@@@@@@@@@@@@@@@#:::|@#::|:||::%%#@@@@@@@@@#:::::::|:|::|:%$#%::|#@@@||%%%%%%%%%%%%%%%#####%#%#######%%#%%%%%%##%%%%#%%%%%%%:|::::::::::|##:|||#@@@@@$@@@@@#@@%%:##@%%@@@@@@@@@@#@%|#@#|%%||%%%%%#
@@@@@@@@@@@@@@@@@@@@@@@::::%@#::|:|%:|%%#@@@@@@@$%::::::::::::::@@@@@$$@@@@$:|%%%%%%%%%%%#%#%%###%%%#%%|#%%%%#%%#%#%%|%%%%#%%%%%#%|::::::::::::##::|:#@#@@@@@$%@@#@@@@@@#@|:$@|#@@@@@@@@|#%##||%%|%%%%%#
@@@@@@@@@@@@@@@@@@@@@@@#::::%@#::|:|%%%%|%$@@@##%::|::|::::::::#@@@@@@@@@@@@@%||%%|%%%%%%%%%%%%%%%%%#:|#%%%#%%%%##%#%:%%%%%%%%%|%#%::::::::::::#$::%:###$@@@@:|#@@@@@@@@@@#@@@#@@@@@@#@@%#%$#|%%%%%%%%%%
@@@@@@@@@@@@@@@@@@@@@@@@#::::%$#||:::|%%%%:|%%##::::::::::::::%@@@@@@@@@@@@@@@@||||%%%%%%%%%%%%%%%%#%:#@%%%#%%%#%|:|:%|%%%%%%%%#%|#|:::::::::::#@|:|:##$$##@@%%#@@$@#$#$@@@#%@@#@@@@@%@@#@:$#|%%%%%%%%%#
@@@@@@@@@@@@@@@@@@@@@@@@@|::::|###||||::||%###%:::::::::::::::@@@@@@@@@@@@@@@@@@%::::||||%|%%%%%%%|%%%%%|%%%%%%%|:::|%%|%%%%%%%|%%%|:::::::::::%@%:::##$@#:@@@@@@@@#@@@@$#%#%$@%@@@@@#@%%@:@#|%%|%%%%%%#
@@@@@@@@@@@@@@@@@@@@@@@@@@::::::%#####%%%%###|:::::::::::::::#@@@@@@@@@@@@@@@@@@@@##|:||||||%|%%%%%%%%%%#%%%%#%|:|:%%%|%|%%%%|%%%%%%|::::::::::|@%:|:|#@$@@@$##%##%@@@@$:#@@#@##@@@#%@@:%$%@#|%%%%%%%%|#
@@@@@@@@@@@@@@@@@@@@@@@@@@@:::::::%%####%%%%::::::::::::::::%@@@@@@@@@@@@@@@@@@@@@@@@@#:::|||||||%%%%%%%|%%%%%%%%::|%%%%||%%|%%||%#%%:::::::::::#$::|:###$#@$|$#@#:$@|%@@###@@|@@@@#%@%##|@@%|%%%%%%%%%@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@::::::::::||:::::::::::::::::::%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::::::|||||||%|%%%%%%%%:::::||%%%|%||%%%||#%|::::::::::%@%:|%#@$@##@$@@##@:@@@#@@%#@%%@@@@%%%%#%%@@%|%%%%%%%%|@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:::::::::::::::::::::::::::::%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%|||::|:|||||||||%%%%%||||:::|%%%||||%||%%|:::::::::|@#::%#@#@$#@@@@@%|@#@@#%@@@@##@@@#%#%#%#%#@%|%%%%%%%%%@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::::::::|:::|:::::::::::::%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%%%:|:||#%%|||||%|%%|||||||%%|||||%||::::::::::#@|::%@#$##@@@@@@#$##$@$@@@@@@@@@#%%#####@@|%%%|%%%%%%@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::::::::::::::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$#||@@@#$%|||||||||||||||%%%%||%|::::::::::%@#:|:%@@$@#@@@@@@#|#|$@$##@@@@@@%###@###@#|%%%%%%%%%#@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::::::::::::::::::::%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$%%|||||||%|%%||::::#%:|::#@::|:#@@@#@@@$@@@@@@@@$$@@@@@@######@##@%|%%%%%%%%%@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::::::::::::::::#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%||||||::::%@#::::%@#:||:#@@@@@@@@@@@##@#@@@@@@@#@$@|#@@#@@%|%%|%%%%%%@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%%|::|%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%%#@@@@::|::#@%:|::#@@$@@@@@@@@###@@@@@@@##%%@@@#%@#:%%%%%%%%%#@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::|:%@@::|::#@@@@@@@$@@@@@#@$$##%$#@@@@@##@||%%%%%%%#|@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|::|:%@$::%::%#@@@@@@@@@@@@@@@@@@@@@@@@@#@#:%|%%%%%%%%@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:||:|#@#::%|:|$@@@@@@@@@@@@@@@@@@@@@@$%@@:|%%%|%#%%%@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:||:|#@#::%|:|#@@@@@@@@@@@@@@@@@@@@@|@@%|%%%%%%%%%%@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:|:::|@@#::||::#@@@@@@@@@@@@@@@@@@#:@@%|%|%%%%%%#%@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:|:::%@@#::|%::|#@@@@@@@@@@@@@@@|:@@%|||%%%%%%%%#@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:%|::%$@@%::|||:%#@@@@@@@@@@#%:%@@#|||%%%%%%%%|@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::|:|::#@@#%:::||:||%%##%%%|:|#@@#|%%%%%%%%%#%$@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::|||::%$@@#%:::|||:::||::|#@@@%:||%%%%%%%%%%@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::|::::|#$@@@%%:::::::|%$@@@#%|%%|%%%|%%%%%@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::|::|::|%$@@@@@$$$@@@@@##%||||%%%%%%%%%%@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|:|:||::::%%#$@@@@@@##%||:|||%%%%%%%%|%@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::|:::|::::||%||||:::|||%%||%%%%%%|%@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::||:||:|:::::::::||||%%%%|%%|%||%@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::||||:||||||||||||%%%||%|%%:|#@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@|:::|||||||||||%||%||%%%|::%@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%|::::|||||||%||%|||:::#@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%::::::::|::|:::%#@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%%%%%##@@@@@@@@@@@@@@@@@@@@@@@