⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣺⣉⣩⣧⣤⣦⣁⣭⣫⣲⣶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⢚⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡶⢄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⢜⣵⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣕⢥⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡮⣥⣾⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣷⣽⢵⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣹⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⢉⠻⣿⣿⣿⣏⡇⠀⠀⠀⠀
⠀⠀⠀⢠⣟⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⣿⣾⣷⡅⠙⣿⣿⣾⠀⠀⠀⠀
⠀⠀⠀⢨⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢹⣳⣿⣿⣦⣿⣿⣾⡆⠀⠀⠀⠀
⠀⠀⠀⢸⣿⡯⠀⠀⠀⢀⡀⡀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣄⣌⠛⢻⣿⢿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⢸⣿⡿⢄⣠⣶⣿⡿⠿⢿⣿⣷⣆⠀⢸⣵⣿⣿⣿⠿⢿⣿⣷⣮⣯⣿⣿⢻⡆⠀⠀⠀
⠀⠀⢀⣸⣿⡇⢉⣿⣿⣫⣴⣶⣶⣾⣿⣿⠀⠀⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⠿⡃⢸⠀⠀⠀⠀
⠀⢰⣾⡉⢻⡈⠀⠘⠛⢿⣿⣿⠽⢏⠟⠀⠀⠀⢿⡿⡩⢭⣿⣿⣿⡿⠿⠿⢳⣀⣷⣦⠀
⠀⢸⣿⡿⣴⡧⠀⠀⠀⠀⠀⠀⠀⠠⡠⠀⠀⠀⢠⢱⡄⠀⠀⠀⠀⠄⠀⠀⠱⣿⣿⣿⣿⡇⠀
⠀⠈⣿⢰⣟⡇⠂⠀⠀⠀⠀⠀⢀⢴⢁⣠⣔⣢⣶⣧⣳⠀⠀⠀⠀⠀⡠⡔⠀⣿⣿⣿⣿⠀
⠀⠀⣿⠖⢷⣿⢀⠀⠀⠐⠀⠠⠀⠘⢿⣿⣿⣿⣿⣿⣿⠄⠀⠀⢀⣾⣷⣿⢠⣿⣿⣿⠀
⠀⠀⢓⣠⠌⣿⣖⣮⠏⠀⣀⣴⣶⣾⣿⣟⣿⣿⣿⣿⣿⣷⣦⣀⠳⣿⣿⣿⣼⣿⣿⠁⠀
⠀⠀⠀⠱⢿⣿⣿⣿⣆⣸⣿⣿⣿⡿⠿⠿⠿⣿⠿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡟⠉⠒⣾⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡽⣿⣿⣿⣿⣷⡄⠀⠘⡻⠿⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⣾⣴⣢⣤⣶⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⢹⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠣⣀⠀⠀⠀
⣤⣴⠞⠋⠀⢘⠉⣿⣿⣷⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⢻⣶⡄