⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣻⠀⠀⢀⣀⣀⣀⣀⣠⣴⠆⠀⠀⠀⠀
⠀⠀⠀⣶⠤⣀⣀⡴⠋⠀⠋⠉⠉⠁⠀⠈⠀⠶⠯⣅⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣳⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣩⠶⠞⠃⠀
⠀⠀⠀⢀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠘⣆⠀⠀⠀⠀
⠲⠶⣚⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢹⣦⠀⢧⠀⠈⠳⣄⠀⠀
⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⣿⡴⠋⠉⢛⣾⣆⢸⡳⢬⣷⠦
⢠⡾⠶⣤⣀⠀⣀⣲⠀⢀⣿⢰⢀⣿⠀⠀⣰⣿⣿⢿⠯⣷⣄⡀⠀
⠀⠀⢰⣿⣿⣿⣿⠿⣧⢸⣧⣿⡼⠙⣧⣾⣿⣿⡟⠘⣦⠀⠀⠀⠀
⠀⠀⡾⠙⢸⣿⣧⠀⠈⠛⠇⠈⠀⠀⠀⠉⠉⠁⠀⠀⢈⡇⠀⠀⠀
⠀⠀⠁⠀⢸⡏⠿⠷⣶⡦⠀⠀⠀⠀⠀⠘⠦⣄⣀⡴⠞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣷⣷⣶⣶⣶⣶⣶⣶⣾⣏⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠽⣿⣿⣿⣿⣿⣿⣿⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀