⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⣄⡴⠚⠛⢶⡋⠁⠈⠳⣄⠀⠙⢦⡀⠀⠀⠀
⠀⠀⠀⠀⣠⠴⠶⢶⣏⠀⠀⠈⠳⣄⠀⠀⠙⢦⠀⠀⠘⢧⠀⠈⢷⠀⠀⠀
⠀⠀⠀⢰⡇⠀⠀⠀⠙⢧⡀⠀⠀⠘⣧⠀⣀⣼⠧⡤⠴⠻⢦⡀⠸⡇⠀⠀
⠀⠀⣠⠟⠙⠀⡀⠀⠀⠀⢷⠶⠶⠚⠉⠉⠉⠀⢰⠇⠀⠀⡼⠙⢦⡇⠀⠀
⠀⣼⠃⠀⣠⠟⣹⠶⣄⡀⠘⡇⠀⠀⠀⠀⠀⢀⡟⠀⠀⡼⠁⣤⣄⠁⠀⠀
⢰⠇⠀⣸⠃⡴⠃⠀⠈⠛⣦⡇⠀⠀⠀⠀⠀⠸⣆⡀⠘⠳⣤⣸⡌⢳⡄⠀
⣼⠀⢀⡟⢰⠇⠀⠀⢤⡀⠙⠇⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠉⢻⡇⠈⢷⡀
⣿⠀⢼⠃⡟⠀⠀⠀⢸⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⢀⣼⠧⣄⠈⣇
⢿⠀⠘⢦⡙⠳⣤⣀⣼⠀⠈⣧⠀⣀⡀⢀⣠⣤⣤⡶⠛⠛⢻⠀⠀⣿⠀⢻
⠈⠳⣄⠀⠙⠶⣤⠉⡟⠀⠀⢹⡏⠉⠉⣿⠀⠀⠀⡇⠀⠀⢸⠂⠀⣻⠀⣸
⠀⠀⠈⠳⣄⠀⠀⢸⠃⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⡇⠀⠀⢸⣀⣀⡿⠚⠁
⠀⠀⠀⠀⠈⠳⢦⣼⡀⠀⠀⢸⡇⠀⠀⣿⠀⢀⣠⠷⠤⠶⠋⠉⠁⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠙⠚⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢀⣤⣶⠶⣶⣶⡿⠛⠛⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣦⣤⣠⣶⠿⠛⠛⠛⣷⣟⠉⠀⠀⠀⠙⢷⣄⠀⠀⠈⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢠⣾⠟⠉⠀⠀⠉⢿⣧⡀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠟⠛⠛⠛⢿⣧⡀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠈⣿⡆⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⣿⣇⣀⣀⣠⣴⣿⣅⡀⠀⠀⠸⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣆⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⣠⣿⣧⣤⣤⣴⡾⠋⠙⣿⡟⠉⠁⠀⠙⣿⣦⣀⠀⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⠟⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠹⣷⣶⣶⣶⠾⠛⠁⠀⠉⠁⠀⠀⠀⢠⣿⠁⠀⠀⠀⢰⡿⠉⠻⣦⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⣤⡾⣶⣤⡀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⢠⣿⠃⠀⠀⠘⠿⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡿⠁⠀⠀⢠⣾⠋⠀⣰⡿⠻⣷⣄⡀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⢰⡿⠃⠀⢺⣷⣦⡀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⠃⠀⠀⢰⡿⠁⢀⣾⠏⠀⠀⠀⠙⢿⣦⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⢿⣧⣀⠀⢸⣿⠙⢿⣦⠀⠀⠀⠀
⠀⠀⣼⡏⠀⠀⢀⣿⠃⢠⣿⠃⠀⠀⠀⠀⠀⠀⠙⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠈⠛⢷⣦⣿⡀⠀⠹⣷⡀⠀⠀
⠀⠀⣿⠃⠀⠀⣼⡏⢀⣿⠃⠀⠀⠀⠀⢰⣶⣄⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠈⣿⠇⠀⠀⠹⣷⠀⠀
⠀⢰⣿⠀⠀⢀⣿⠁⣸⡏⠀⠀⠀⠀⠀⢸⣿⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⢸⣿⣀⣀⠀⠀⢻⣇⠀
⠀⢸⣿⠀⠀⢸⣿⠀⢿⣧⡀⠀⠀⠀⠀⢸⣿⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣿⣀⣴⡿⠛⠉⢻⣇⠀⠘⣿⠀
⠀⠀⣿⡄⠀⠈⠻⣧⡀⠉⠻⣷⣤⣀⠀⢸⡟⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣴⡿⠛⠋⠉⠙⣿⡀⠀⠀⢸⣿⠀⠀⣿⡆
⠀⠀⠘⢷⣄⠀⠀⠈⠻⣶⣄⠀⠉⠛⠻⣿⡇⠀⠀⠀⢹⣧⡶⠿⠿⠿⢶⣾⠛⠉⠁⠀⠉⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⣿⡇
⠀⠀⠀⠈⠻⣷⣄⠀⠀⠈⠙⠿⣶⠄⢠⣿⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⢰⣿⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⠇⠀⠀⢸⣿⠶⠿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣠⣿⢷⣶⠾⠟⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣦⣤⣿⡄⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⣠⣿⣷⣶⣶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣶⣤⣤⣤⣾⠿⣦⣤⣤⣴⡾⠻⠷⠶⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀