⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⠋⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡾⣿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠈⠻⣿⣿⣿⣦⠀⠀⠀
⠀⠀⠀⠀⠀⣇⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠙⢷⣄⠀⠈⠙⣿⣿⣇⠀⠀
⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣧⣀⠀⣸⣿⣿⡄⠀
⠀⣠⣶⣿⠟⣹⣿⡟⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀
⣰⡿⠋⠁⢠⣿⡿⠀⠀⢸⡟⠛⣿⡟⢙⣿⣿⣿⣿⣿⣿⣿⣷⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠉⠀⠀⠀⣸⣿⡇⠀⠀⣿⣇⣠⣿⣷⣾⣿⣿⣿⣿⣿⠉⢻⣿⣿⣾⣿⣿⠈⠛⢿⣿⣿⣿⣈⣹⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⣀⣽⣿⣿⣿⣿⠀⠀⠀⠈⠛⢿⡟⠉⠉⠙⣿⣿⣿⡿⠀
⠀⠀⠀⠀⢻⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠻⣿⡇⠀⠀⠀⠀⠀⠀⢷⣶⣿⣿⣿⣿⠛⣦⠀
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣤⣬⣶⣶⣿⣿⣶⠂⠀⠀⠀⠀⠈⢿⣿⣿⣿⢸⡆⣹⠄
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⢟⡉⠉⠉⠻⣿⣿⠺⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠈⣷⠟⠀
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠁⠀⠈⠑⠢⣄⣿⣿⡀⠀⠈⠻⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣇⠀⠀⠀⣰⠋⠙⢿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⡀⠈⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⡿⣾⣿⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⣿⡄⠀⠈⠻⣶⣤⣀⣀⡀⠀⠀⠀⠀⢀⣠⡤⠚⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠈⠙⠻⠿⣿⠯⣉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠘⠳⢄⡀⠀⠀⠀⠀⠀⣿⠀⠈⠑⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠉⠓⢦⣄⡀⠀⢸⡆⠀⠀⢀⣀⡑⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣷⢀⣠⣶⣾⣿⣍⠉⠉⠙⠲⠥⣴⢿⣿⣿⣿⣿⠿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠈⢿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠸⣿⣿⣿⣿⣷⡈⠻⣦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⢻⣿⣿⣿⣿⣿⣄⠈⢷⡀⠀