⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣩⣿⣿⣿⣿⠿⡿⡿⠿⠷⠦⠤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⣡⣤⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣭⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣶⣶⣿⣿⣿⣿⣷⣿⣷⣤⣶⣶⣤⣴⣦⣤⣍⣉⡛⠛⣻⣍⣁⣤⣤⣶⡿⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⣿⣹⣿⣿⣟⡿⠛⠿⠛⠋⠉⠉⠿⣿⢈⣴⠟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⠏⡾⣻⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⠿⠿⣿⣟⠻⢷⣾⡩⣭⠉⠘⣾⠯⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠻⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⠾⡄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⣂⡀⢻⣷⣤⡉⣛⣿⣁⣶⣷⢻⣇⠀⠀⣀⠀⠀⣀⡀⠀⠀⠁⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡾⠋⠀⢠⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⣸⠤⢛⣿⢀⣤⣭⣽⣿⣿⣾⣿⣿⣷⣽⣴⣜⣛⠃⠀⢸⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣼⠏⠀⠈⠀⣠⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠿⠟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠛⠛⠛⠻⢿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⡟⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⡿⢿⣿⣿⠋⠀⠀⠀⣤⣤⣤⣤⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡰⠃⠀⣀⣂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠿⠙⣿⠈⠻⣌⠉⠻⢧⡀⠀⠀⠉⠉⢿⣿⣿⣇⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀
⢰⡇⣂⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣸⣿⠿⠿⠁⠀⠀⣿⠃⠀⠘⠀⠀⠈⠙⠦⣄⠀⠀⠀⠉⠙⣿⡄⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠉⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⣀⣤⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣤⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⣶⣶⣤⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣷⣤⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣕⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣁⠀⠻⠏⠙⠘⠉⢛⠟⢿⣿⣿⣿⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣷⣼⡀⣶⠀⠀⢀⣄⢀⠀⢀⠀⡉⠙⠿⣿⣿⣷⣶⣶⣶⣄⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣾⣿⣶⣾⣿⣷⣾⣿⣄⣀⠀⢠⣀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣶⣄⣀⣀⣠⣴⣾⠟⠁⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣻⣷⣶⠀⠀⠈⠉⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡖⣶⢤⣤⠀⠀⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⣽⡿⠃⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⠀⠀⠈⠁⠀⣠⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡴⠂⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠀⠀⠀⣠⣤⣤⣴⠞⠋⠁⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠀⠀⢠⣤⣠⣿⠟⠋⠹⣦⣤⡀⠀⠉⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠄⠀⠀⠀⣿⡿⠋⠀⠀⠀⠀⠈⢻⣟⠷⠶⢤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⠁⠀⠀⠀⠀⣀⣤⣶⣾⣿⠏⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣠⠾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢀⠀⣈⡉⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⠀⠀⡀⣴⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠙⢻⠿⠿⠿⠿⠿⠷⠶⠶⠟⠁⠀⠀⠀⠀⠀⠀⠸⣦⣀⠀⠀⠈⢿⣧⡀⣈⣿⡄⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣄⡀⠘⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣠⣾⣿⠁⠀⠀⠀⠀⠀⠀⢀⣀⣠⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⡄⠘⢻⣿⣿⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣿⣿⠃⠀⠤⢚⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡄⣽⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⠀⠀⠀⠀⠀⠀⠹⣿⣧⢹⡆⠈⠻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢿⣿⣿⠀⠀⣠⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣠⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⡀⠀⠀⠀⠀⠙⢿⣿⣿⡄⠀⠘⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣰⣯⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣾⠛⣿⣿⣿⣿⣦⡀⠀⠀⠀⠘⢿⡉⢿⠀⠀⠀⠙⢿⣿⣿⣦⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢫⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⠀⠈⢿⣿⣿⣿⠛⢶⣄⠀⠀⠘⣧⢸⣇⠀⠀⠀⠀⠙⣿⣿⣿⣷⡄⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⡀⣷⡿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣿⠀⠀⠈⢻⣿⣿⡆⠀⠙⢷⣄⠀⠘⣿⣿⡄⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⠀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢪⣿⠟⠃⠈⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⢰⣟⠀⠀⠀⠐⢿⣿⡇⠀⠀⠀⠙⢷⣄⢸⣾⣿⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠃⣴⣿⡏⠄⠐⠀⠛⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠙⠻⠿⣿⡆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⣾⣏⣼⠇⢰⡆⠀⢠⣿⣿⣿⡿⠏⠚⢷⣀⠀⣾