⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⡶⢦⣤⡀⠀⠀⠀⠀⠀⠀⣇⠀⣾⠛⢁⣠⣴⠴⢾⣧⠀⠀⠀
⠀⠀⠀⠀⣿⣿⡎⣿⣿⣾⣻⣾⣿⣿⣿⣯⣷⢚⣞⣛⣙⣛⠿⣿⣬⣹⠀⠀⠀
⠀⠀⠀⠀⣿⣿⢮⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣭⣝⢿⣿⣷⣘⣿⡀⠀⠀
⠀⠀⠀⠀⢻⣿⣶⣿⢿⣵⣿⣿⣿⣿⡟⣿⣿⣿⣿⡜⣿⣿⣤⠛⢿⣮⠀⠀⠀
⠀⠀⠀⠀⣿⣭⣶⢣⣿⡿⣿⣿⣿⡿⡄⣿⣿⣿⣿⣿⢹⣿⣿⣿⡜⣿⡀⠀⠀
⠀⠀⠀⣿⣿⣿⢡⣿⢛⡆⣿⣿⢟⣼⢤⣿⣿⡿⢻⣿⣷⢻⣿⣶⣥⣿⣿⠀⠀
⠀⠀⣾⣿⣿⡏⣿⣿⣿⣫⣶⡊⠀⣿⣶⣮⣙⣾⢛⠁⠀⣾⣶⣤⢻⣿⡸⣧⠀
⠀⣸⣿⣿⣿⡘⣿⣿⡅⣿⣿⠀⠀⣿⣿⣿⣿⡀⣯⠀⠀⣿⣿⣿⣸⣿⡇⣿⡄
⠀⠀⠀⣿⣿⣧⢿⣿⣿⣰⣭⣛⣰⢟⢛⣭⣾⣿⣶⢤⣛⣭⣭⢢⣿⣿⣿⠀⠙
⠀⠀⠀⠹⠋⢻⣦⢻⢣⣶⣙⢿⣿⣿⣬⣭⣵⣷⣭⣼⡿⢛⣴⡿⠙⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠀⣿⣴⠀⣼⣬⠀⣐⢿⡏⠀⠻⠀⠀⠀⠀⠀⠀
⠀⣶⣶⡄⠀⠀⠀⠀⠀⠀⣠⣿⣯⣿⣿⣿⣿⣿⣿⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣦⠀⠀⠀⠀⠀⠀⠀
⢿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣸⣿⢋⣤⣀⠀⠀⠀⠀
⠀⢿⣿⣿⣦⣰⣿⣿⣿⣾⣝⣀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠙⢣⣿⣿⣿⣿⣿⣿⢡⣶⣾⣭⣭⣭⣭⣵⣶⣿⣸⣿⣿⣿⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠻⣿⣿⠿⠑⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣠⣠⡄⠀⠀⣸⣠⣠⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣀⣀⠀⠀⠀⣸⣀⣀⣀⣶⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣀⣀⣀⠀⠀⠀⠀⠀⠙⠿⠀⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀