⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢳⡄⠀⠃⠀⠃⡆⠀⢻⠀⠀⠀⣿⠁⣿⣶⠀⣸⣇⢹⢸⡇⢸⠀⣼⣿⡆⡇⢠⢸⡇⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠉⠻⣷⣠⡄⠀⣧⠃⢰⠈⣄⠀⠀⡞⠀⢸⡇⠀⣿⢸⡄⠂⡇⢸⡆⢹⣻⡇⢣⢸⣿⠃⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢹⢸⣠⠀⠀⢸⣿⠀⡌⠉⣠⡏⠀⡏⡀⠀⡇⠀⠈⣿⡀⣿⣠⣷⠀⢃⢸⢳⠈⢻⢸⣸⠀⣿⡇⠀⠀⣎⠀
⠀⠀⠀⠀⠀⠀⢀⡤⠚⡏⢀⠇⠈⡟⠀⠀⢸⡟⡀⡇⠀⣿⠃⠀⢳⡇⢠⣁⡠⢔⡿⣷⣿⠀⢹⡆⠸⠈⠘⡆⢸⠀⣏⣾⣿⡇⠀⠀⣧⠀
⠀⣀⣀⣤⣴⣶⣿⠀⢸⠁⣸⠀⠀⢻⡄⠀⢸⡇⡇⠀⠀⣿⠀⠀⢸⣴⣸⡥⠖⠁⠀⢹⣿⠀⠀⢿⡀⠧⠀⢃⢸⠀⣿⡏⣿⡇⠀⠀⠈⠀
⠉⠀⢠⡟⢱⡇⣿⠀⠘⢀⠇⠀⠀⠸⡇⠀⢸⡇⡇⠀⢸⡏⠀⣰⡿⢿⣿⠀⠀⣀⠤⣼⣿⢀⣠⣼⣷⡶⢷⣿⣿⣸⠇⢸⣿⢷⠀⠀⠀⢀
⠀⠀⣾⠁⣾⣧⣿⠀⡷⣾⠖⠀⠐⠦⣧⠀⢸⠇⡇⠀⣼⠃⣠⡏⠀⠈⣟⡴⣫⣵⡿⠛⠋⢉⠏⠉⣩⣿⠯⠀⢩⡟⠀⠈⠇⠘⠀⢠⣾⡏
⠀⠀⡏⢀⡿⠁⡟⠀⣧⡇⠀⢆⣶⣤⣹⡄⣿⠀⢃⣰⡿⣰⣿⡇⠀⢠⣾⣿⠋⠁⠉⢒⣈⠥⠴⠟⠋⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢸⡟⠁
⠀⠀⠃⢸⡗⠀⣧⢀⣿⣀⣀⣈⣻⣿⣏⣧⣿⡇⠸⣿⠃⠸⠏⠀⢳⣼⡟⠃⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⣸⠀⠀
⠀⢰⢀⣿⣿⣦⣙⣿⠿⠒⠲⣏⣹⠋⡛⠿⣿⠀⢀⡏⠀⠀⠀⠀⠈⠛⣳⡶⠞⠛⠛⠛⣻⣿⣶⣤⡀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⢻⠀⠀
⠀⠘⣿⣿⣿⣿⣿⣟⠦⣄⣀⡈⢉⣉⠤⠀⣷⣄⡈⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣶⣾⣿⠇⠀⠀⠀⠀⠀⠀⠈⠀⠀
⣅⣼⣿⣿⣿⣿⣿⡿⢻⡽⠶⠒⠶⠦⢤⣤⡌⠘⡟⡄⠀⠀⠀⠀⢸⣧⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢺⣿⣿⣿⣿⣿⣿⣷⡏⠀⠀⠀⠀⠀⣀⣽⣿⣶⣵⣸⡄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠉⠉⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠉⠛⠿⠿⢿⡿⠿⠿⠟⠋⠀⠀⠀⠀⢀⠀⠀⠀⣠⠞⡔⢰⡁⣸
⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣞⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⣴⠏⠨⣡⣿⣴⣿
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠉⠻⣟⠛⠛⠉⠀⠙⠿⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠁⠀⠀⢀⡾⠁⠀⠀⣏⣼⣿⣿
⣿⣿⣿⣿⡿⠋⣠⠀⢀⠄⠀⠀⠀⠀⢨⡳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢖⡹⠋⠁⠀⠀⠀⣠⢿⠃⠀⠀⣠⣾⣿⣿⣿
⣿⣿⣿⡟⠁⠀⢹⣷⣟⠄⠀⠀⣤⣶⣾⣿⡄⠉⠲⢤⡀⢀⣀⣀⣀⡀⠤⠤⠶⠾⣛⡯⠞⠉⠀⠀⠀⠀⠀⣰⣿⡏⠀⣠⣾⣿⣿⣿⣿⣿
⣿⣿⠛⠀⠀⠀⣾⣿⡇⠀⠀⢢⣿⣾⣿⠻⣷⡀⠀⠀⠈⠓⢤⣈⠉⠛⠒⠒⠶⠭⠥⠂⠀⠀⠀⠀⠀⢀⣼⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿
⣿⠃⠀⠠⡀⠀⠀⠀⠉⠢⡀⠀⠻⠋⠀⠀⠈⢷⡀⠀⠀⠀⠀⢯⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠃⠀⠀⠀⠙⢄⣀⣀⡴⠂⠘⡷⠀⠀⠀⠀⠀⣠⣷⡄⢰⣦⣤⣌⣧⡠⡈⠳⣄⡀⠀⠀⠀⠀⢀⣤⠾⠟⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠰⣯⡭⠓⠦⠜⣦⡀⠀⢠⣟⠙⠙⠷⣌⢿⠾⠙⠘⣧⡟⠀⠈⢿⡒⠦⠴⣶⠋⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠀⢫⢹⣆⠈⠯⠀⠀⠀⠘⡄⠀⠀⠀⢟⠀⠀⠀⢸⣇⠀⠀⢻⣧⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠰⣞⡵⡟⠀⢘⣾⢏⣆⠀⠀⠞⠉⠙⢾⡀⠀⠀⢸⣀⠤⠤⣸⡇⠀⠉⣸⠟⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡟⣏⣼⢸⡇
⠀⠀⠀⠀⠀⠠⣤⠚⡡⢊⡔⠀⣼⣿⡿⠉⢦⡀⠸⡀⠀⠈⢷⠐⠂⢸⣿⠀⠀⠙⣿⡶⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿