⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⠀⢀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣠⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⢠⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⣶⣶⣶⣶⡄⠀⠀⣶⣶⣶⡆⠀⢰⣶⣶⣶⡆⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⡇⠀⢀⣿⣿⣿⡇⠀⣿⣿⣿⣿⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⠁⢠⣿⣿⣿⢿⣿⣿⣿⡇⠀⠀⣸⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⠁⢀⣿⣿⣿⣿⠀⢠⣿⣿⣿⡿⠋⠉⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⠀⣸⣿⣿⡿⢸⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⡀⣾⣿⣿⡿⠀⢸⣿⣿⣿⡟⠀⣼⣿⣿⣿⠇⠀⠀⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇⠀⢰⣿⣿⣿⡿⢀⣿⣿⣿⡇⢸⣿⣿⣿⠇⠀⢠⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⡇⠀⣼⣿⣿⣿⡇⠀⣿⣿⣿⣿⠀⠀⠐⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⡇⢸⣿⣿⣿⠀⣸⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⠁⢸⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣤⣴⣿⣿⣿⣿⠁⣿⣿⣿⡏⠀⣿⣿⣿⣿⠀⢀⣾⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⠆⢰⣶⣶⣶⣦⣤⣶⣶⣶⣶⠀⣿⣷⣶⣶⡆⠀⣶⣶⣶⣶⣶⡆⠀⢰⣶⣶⣶⡆⠀⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⠁⠀⢻⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⠃⢀⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠉⠉⢉⡁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⠀⠀⠸⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⠀⢸⣿⣿⣿⡇⠀⠀⣼⣿⣿⣿⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢾⡗⠀⠀⣾⣿⣿⣿⠁⠀⢹⣿⣿⣿⡇⢸⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⡿⠀⢸⣿⣿⣿⡏⠀⢸⣿⣿⣿⣷⣤⣴⣿⣿⣿⡟
⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇⠀⣠⣿⣷⡀⢠⣿⣿⣿⡗⠀⠀⣾⣿⣿⣿⠂⢸⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇⠀⣼⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⣿⠀⢸⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⠁⠀⣻⣿⣿⣿⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠉⠉⠉⠁⢠⣿⣿⣿⣿⣿⣿⡍⠉⠉⠀⠀⠀⠉⠉⠉⠉⠀⢸⣿⣿⠉⠀⠀⠀⠀⠀⠉⠉⠀⠀⠉⠉⠉⠉⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⢀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣀⡀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⣤⣤⣴⣾⣿⣶⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣶⣿⣷⣦⣤⣤⣤⣾⣿⣿⡄⠀⠀⠀⢲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⢸⠁⡇⡏⢸⢸⡇⡏⢸⢹⠉⡏⡏⢹⠀⠀⠀⠀⠀⠀⠀⢠⢀⣤⣤⣶⣿⣷⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⢸⠀⡇⣇⢸⢸⣇⡇⢸⢸⠀⡇⡇⢸⠀⣠⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⠘⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⠀⢹⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⣀⠀⠀⠸⣿⣿⣿⠁⠀⠀⣤⡄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⠀⠈⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⢰⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣧⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⣆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⣿⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⣿⣧⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⠈⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣼⣿⣿⣇⣀⣀⣿⣿⣿⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣤⣿⣿⣿⣿⣷⣄⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛