⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣿⣷⣶⣶⣶⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣉⣩⣽⣿⣿⡉⣽⣾⣿⣟⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢛⢫⣫⠌⣿⣿⣿⣿⣿⡗⢭⣟⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡞⣨⠢⠀⣾⣿⣿⣿⣿⣷⣜⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠫⠙⢿⣷⢁⡑⠶⠅⠛⣻⣿⣟⢆⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡥⣄⠺⠙⣺⣬⢴⣶⡿⠟⠻⣿⣿⣽⣶⣽⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⢑⣯⠴⣞⠋⣭⣶⣛⠥⣭⢽⠁⠹⣿⣿⠋⡔⢢⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣶⣿⠿⡯⡼⣬⣕⠭⢘⠡⡤⠤⠬⣀⡠⠐⠛⠁⠨⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣢⡷⠋⠑⢿⡆⠘⡌⡨⡇⠆⠀⠐⠆⠉⠀⠀⢃⠀⠀⠀⢜⠠⣠⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠯⠤⠐⠒⠚⡟⠉⢡⠀⢆⡀⡣⠊⠀⠀⠀⠀⢸⠀⠀⢰⢔⠸⢻⠋⢁⡈⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢂⠀⢩⣤⠤⢤⡀⠀⠀⡬⠤⠤⠼⠤⠀⣆⣰⣿⠏⢚⠌⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⣁⣠⢤⠄⠀⢰⡇⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⠀⢨⣭⣤⣴⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠸⡇⣿⣿⣿⣿⣿⠟⢕⣢⡬⠣⣣⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣼⣤⣄⣀⣄⡠⠂⡇⣿⣿⣿⣿⡏⢨⣿⣿⣶⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣏⡭⠭⠭⠉⠉⠉⠉⠉⢃⠀⡀⠀⠀⡇⣿⣿⣿⡿⡇⢸⡻⣿⠏⢰⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡏⢰⠀⠀⠀⠀⠀⣀⣀⣆⣈⣂⣠⡇⣿⣿⠏⢱⣿⣷⡆⢰⣴⣿⣿⣿⣿⣿⠿⣛⣭⣭⣵⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⣿⡏⢅⣈⣀⣀⣏⢩⣽⣷⣶⣶⣶⣶⣾⣿⣿⣿⣀⠿⢿⣿⠁⣼⣿⣿⣿⣿⢟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠉⠉⠛⠓⠲⠶⠶⠿⠿⠿⢿⣿⣷⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠩⣢⢤⣐⣅⣴⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠾⣿⣷⠆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀
⠀⠀⠀⠀⣼⠹⠀⠀⠀⣠⣾⠟⣋⣤⣶⣾⣿⠟⡏⣾⣿⣿⣿⣿⣿⣿⣿⠁⣇⢀⣃⠈⣃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀
⠀⠀⠀⢠⡟⡆⠀⢀⡴⠋⣠⠾⢋⠥⠒⠉⠀⠸⣼⣿⣿⣿⣿⣿⣿⣿⣧⠜⣛⣻⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⢸⡇⡇⠀⠊⢀⡾⠁⡔⣥⣕⠀⡀⢤⢳⣿⣿⣿⣿⣿⣿⣿⡿⢁⣴⣉⡰⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⣿⢸⠁⠀⢠⡟⠀⠈⠮⢒⠪⠕⢊⣏?