⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡆⢤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡹⠇⠀⢸⣦⠙⢷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡾⠷⣿⣦⠄⠀⠀⠿⠶⠶⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣽⣭⣭⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⢄⠐⢤⣘⢧⡘⢷⣿⣆⢷⣼⡇⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⣴⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠡⠀⠙⢦⣉⠻⣿⣦⡻⣿⡞⢿⡇⣿⡟⣼⣿⣿⣿⡿⣟⣽⣾⣿⡷⢿⣛⣽⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⢈⠙⠷⢦⣝⠷⣼⣿⣼⡇⣻⣿⣿⣿⣟⣿⡾⢟⣛⣭⣷⣾⣿⣿⠿⠿⡿⣟⢛⢻⡇⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀
⡆⠀⠀⠀⠀⠀⠀⠀⢨⡀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠒⠬⠿⢿⣥⣰⣾⣿⢀⣼⠿⠯⠷⠚⢛⣻⣭⣭⣴⣶⣶⣿⣿⣿⣭⣬⣽⣟⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⢸⡆⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣺⣿⣋⣩⣅⣹⣧⣈⣨⣭⣭⣭⣭⣭⣭⣤⣭⣥⣬⣭⣤⣬⣭⣽⣏⡴⠀⠀⠀⠀⠀⣿⠁⠀⠀
⡇⠀⠀⠀⠀⠀⡞⣿⣿⣷⣩⣭⣭⣿⣿⣽⣭⣍⡭⢉⢉⠉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠻⠟⠟⠛⠛⠛⠟⠟⠻⠛⠙⠉⠋⠻⢙⠋⠉⠉⠉⠉⠑⡆⠀⠀⣿⠀⠀⠀
⡇⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣷⣾⣶⣶⣷⣶⣾⣿⣷⣷⣶⣾⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣷⣾⣶⣶⣶⣷⠀⠀⡇⠀⠀⣿⠀⠀⠀
⡇⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⠀⠀⣿⠀⠀⠀
⡇⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⡇⠀⣀⣠⣄⣠⣀⣘⡀⠀⠀⢛⣼⣤⣦⣄⣛⣚⡳⡄⠛⣷⣼⣦⣤⣤⣸⣶⢦⣥⠐⣠⣤⣤⣀⣀⣀⡀⠠⣽⣿⣿⠀⠀⡇⠀⠀⣿⠀⠀⠀
⡇⠀⠀⠀⠀⠀⡇⢿⣿⣿⣿⡟⡞⠉⠉⠉⠉⠉⠉⡻⡆⢸⡏⠉⠉⠉⠉⠉⠙⣿⣌⢺⡿⠉⠉⠉⠉⠉⠙⣷⡈⢺⠋⠉⠉⠉⠉⠉⡙⣇⢸⣿⣿⠀⠀⡇⠀⠀⣿⠀⠀⠀
⡇⠀⠀⠀⠀⠀⡇⢨⢾⣿⣿⡇⡇⠀⣦⣀⣀⣀⣠⡇⡇⠀⡇⢀⣄⣀⣀⣀⡀⣿⣯⢹⡗⢠⣄⣀⣀⣀⡀⣿⠈⢸⠀⢠⣀⣀⣀⣀⠆⣧⢸⣿⣿⠀⠀⣷⣀⡀⣿⠀⠀⠀
⡇⠀⠀⠀⠀⠀⣧⠘⢸⣿⣿⡇⡇⠸⡿⠟⠿⣿⠏⡏⡇⠀⡇⢸⡿⠛⠿⣿⠃⣿⡏⢸⡇⢻⠿⠛⢿⡿⠉⢻⡀⢸⠀⢿⠿⠛⣿⡿⠀⣿⢸⣿⣿⠀⠀⢺⣿⡇⣿⠀⠀⠀
⡇⠀⠀⠀⠀⠀⣿⢠⢼⣿⣿⡇⡇⠀⠀⢀⣼⡿⠀⠄⣇⠀⡇⠀⠀⢀⣼⡇⠀⢸⡇⢸⠃⠀⠀⢠⣾⠇⠀⢸⡇⣸⠀⠀⠀⣠⣿⠁⠀⣿⣿⣿⣿⠀⠀⠌⠈⣿⣿⡆⠀⠀
⡇⠀⠀⠀⠀⠀⣿⢸⣻⣿⣿⡇⡇⠀⠀⠸⣿⠁⠀⠀⣿⢀⡇⠀⠀⢾⡿⠡⠀⢸⡇⢸⠀⠀⠰⣿⡏⠀⢀⣸⡏⢽⠀⠀⠰⣿⠏⠀⠀⣿⣿⣿⣿⠀⢰⡆⠀⢻⡟⣿⠀⠀
⡇⠀⠀⠀⠀⠀⣿⢸⢻⣿⣿⡿⣧⠀⠀⠀⠀⠀⠀⢀⡟⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⣿⠇⢺⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⢸⡇⠀⣼⣷⣿⠀⠀
⡇⠀⠀⠀⠀⠀⡿⢸⢸⣿⣿⡇⠻⠿⠓⠒⠚⠛⠛⠛⠁⠈⠻⠷⠚⠒⠒⠛⠛⠛⠁⠈⠻⠖⠒⠒⠛⠛⠛⠛⠀⠘⠳⠟⠒⠒⠚⠛⠛⠋⣼⣿⣿⠀⢸⢻⣰⡿⠟⠋⠀⠀
⠇⠀⠀⠀⠀⠀⡇⣸⢸⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⣿⠀⢸⣸⣿⡇⠀⠀⠀⠀
⡃⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⡟⣟⢛⣛⣛⡛⣿⣿⢿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣟⢿⠻⠿