⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⢘⣒⣀⣀⣀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣛⠛⢛⣿⣿⡿⠟⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⡆⠀
⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀
⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠜⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢿⣿⣿⣿⣿⠿⠿⣿⣿⡿⢿⣿⣿⠈⣿⣿⣿⡏⣠⡴⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣿⣿⣿⡿⢁⣴⣶⣄⠀⠀⠉⠉⠉⠀⢻⣿⡿⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⣿⠟⠋⠀⠈⠛⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⠿⠆⠀⠀⠀⠀⠀⠀⣿⡇⠀⠿⠇

⣿⣿⣿⢋⣉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⠖⠳⡘⣿⣿⣿⣿
⣿⣿⡇⢸⢉⣙⠢⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡔⣡⣾⡆⢣⢸⣿⣿⣿
⣿⣿⡇⠈⢸⣿⣷⣌⢢⡙⣿⣿⣿⣿⣿⣿⣿⠏⡼⢰⣿⣿⣷⢸⠈⣿⣿⣿
⣿⣿⣇⢸⢸⣿⣿⣿⡆⣷⣘⣋⣉⣭⣭⣭⣭⣴⣧⠘⠿⠿⠟⣸⠄⣿⣿⣿
⣿⣿⣿⡌⢌⣋⣉⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⠐⣿⣿⣿
⣿⣿⡟⠡⣾⣿⣿⣿⣿⡟⠻⣿⡟⠋⠙⢿⡏⠉⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿
⢋⠥⠦⢤⠙⣿⣿⣿⣿⣷⣾⣏⠹⠃⡘⠛⣸⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿
⠘⡆⠉⣿⣦⣍⡛⢿⣿⣿⣿⣿⣿⠄⣴⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠙
⣌⠻⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣆⠿⠷⢘⣿⣿⣿⣿⣿⡿⠛⣡⠌⣍⣀
⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⠰⣧⡜⢒⠪⣩
⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣑⣒⣊⣩

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⣭⣝⠿⣿⣿⣿⣿⣿⣿⣿⢛⣭⣿⣭⣻⣿⣿
⣿⣿⣿⣿⡿⣳⣿⡿⠿⣟⣊⣩⣭⣭⣭⣭⣘⣻⡿⢿⣿⣧⢹⣿
⣿⣿⣿⣿⣴⢟⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣶⣽⣻⡇⣿
⣿⣿⣿⡏⡥⠚⠛⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠃⠄⠄⢻⣷⣝⢿
⣿⣿⡏⣶⠄⠄⠄⣿⣿⣯⢩⣷⣯⡏⢾⣿⣿⣦⡀⠄⣼⣿⣿⣮
⣿⠿⣻⡿⣤⣤⣾⣿⣿⣿⣞⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣿⣿⡙⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡻⣿⣿⣷⡽⣿⣿⡟⡭⣾⣿⣵⣭⣭⣝⠛⣛⣻⣿⣿⣿⣿⣿
⣿⣷⣎⠻⣿⣿⣿⣿⢸⣶⣾⣕⣠⣿⣷⣇⢺⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⡻⣿⣿⣜⢿⣿⣿⣿⣿⣿⢿⣡⣶⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣬⢿⣿⣷⣮⣭⣭⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⡎⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⡀⠀⠀⠀⣠⠴⡲⠛⠉⠉⠓⠲⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣇⡴⢠⠞⢁⠞⠒⠒⠤⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⡆⠰⣄⣹⢠⠃⠀⠸⡄⠀⠀⠀⠱⠀⠀⠀⠈⡇⠀⠀
⠀⠀⠀⣀⡴⠚⠉⠉⠉⠓⠙⠊⠂⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⢠⠇
⣠⠶⡚⠉⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⡚⠁⠀⠀⡄⠀⠀⠀⢠⠞⠀⠀
⢷⠔⠁⠀⠀⠀⠀⡎⠁⣹⡆⠀⠀⠀⠘⡖⠤⢤⡿⣄⠤⠞⠁⠀
⠘⣦⠀⠀⠀⠀⠀⠙⠿⠔⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⡿⣟⠻⠯⠭⠉⠛⠋⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡽⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠈⠙⢿⣿⣿⣿
⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣦⡀⠶⣿⣿⣿
⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣤⣻⣿⣯⣤⣹⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡇⠀⣿⢟⣿⡀⠟⢹⣿
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣤⣤⣼⣿⣿⡄⢹⣿
⣷⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠛⠉⠈⢻
⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠛⠛⠛⠀⠀⣤⣾
⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠁⣰⣿⣿
⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣠⣤⣤⣤⣾⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣶⣶⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⢀⣶⣶⠄⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⢰⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⢠⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⣀⣼⣿⡿⠁⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣄⠀⠀⠀⢠⣼⣿⡷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣡⣤⡄⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⡟⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇