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