⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡟⣯⠿⢿⡃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠙⠛⠀⠼⡇⢸⠀⠀⠀⢀⣀⣠⠤⠖⠚⢹⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⡐⠞⢧⣇⣼⣤⣶⣾⣯⣁⡀⠀⠀⠀⢸⡄⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣒⣿⣶⣾⣿⡉⣹⡿⠿⣿⢷⣤⡇⠀⢀⣸⡇⢸⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⣤⣶⣾⣟⣿⣿⡍⢹⣿⣨⣿⠀⣿⣿⣀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀
⢰⣶⣿⡿⠹⠿⣿⣿⠿⣿⡇⣀⣼⡏⢈⣿⣾⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀
⢸⣿⠛⢉⣻⣷⣾⣿⣿⣿⣿⣿⢻⣽⣼⢛⣿⣿⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣶⣾⣿⣿⣿⣿⡿⠿⠟⣿⠀⢸⣏⡿⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠛⠛⠉⠉⠁⠀⠀⠀⢀⣿⣄⣼⢧⣄⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣼⣥⣤⣦⣀⡈⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⣿⣿⣿⣷⡖⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⡋⢙⡻⣌⣿⣿⣷⡄⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠛⢿⣾⣿⣿⣿⣇⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⡶⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⣇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢶⣿⡟⣷⣿⡌⣿⣿⣿⣿⡆⠀⠈⠹⣿⢶⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣷⡿⢻⡇⢹⣿⠿⣿⠁⠀⠀⠀⣿⣇⡏⠙⠢⢄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡹⠁⠈⡇⢸⣿⣄⡈⠳⣄⣀⣠⣿⣿⢿⠀⠀⠀⠙⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⢸⡃⢸⠙⠻⢿⣦⣈⢻⣿⢸⣿⠸⡆⠀⠀⠀⢸⡄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⠀⡇⢸⠀⠀⢨⣿⣿⣿⡟⢸⣿⡄⠁⠀⠀⠀⠀⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢠⣷⠈⠀⠀⢸⣿⣿⣿⣴⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⣿⣉⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣾⡿⠁⠈⣿⠛⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀