⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⢈⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠩⣄⠁⢀⣾⡇⣠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⡿⣷⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠘⡒⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣇⢹⡀⠀⠀⣤⢫⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⣧⢀⠞⢡⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⢠⠀⢧⠀⠀⠀⢹⠀⠀⠀⠀⢲⡀⠀⠀⠀⠀⠀⠀⢳⡀⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⢀⠎⠀⠀⠀⠀⠀⢠⠁⠀⠀⣠⣿⣿⠀⠀⡄⠀⠀⠀⠀⠘⡇⢸⣆⠀⠀⢸⡄⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢧⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⠀⡎⠀⠀⠀⠀⠀⠀⡌⠀⠀⢠⣏⠃⡇⠀⢸⡇⠀⠀⠀⠀⠀⣷⠸⣿⡔⠀⠀⢷⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠈⠀⠘⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠀⣸⠀⠀⠀⠀⠀⠀⣰⡇⠀⢀⣿⠃⠀⡇⠀⣼⡇⠀⠀⠀⠀⠀⢻⡀⡇⠳⡄⠀⠘⣧⠀⠀⠀⠀⠊⣇⠄⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⣤⠇⠀⠀⠀⠀⠀⢠⣿⠀⠀⣸⠃⠀⠀⣇⠀⣿⣷⠀⠀⠀⠀⢀⢸⡇⡇⠀⠹⣆⠀⢹⣧⡀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠁⢰⣿⠀⠀⠀⢠⠀⠀⣼⢻⠀⢀⡏⠀⠀⠀⢹⠀⣿⣿⠀⠀⠀⠀⢸⠘⡇⡟⠒⠒⠚⢿⡋⢿⠷⡷⡥⣀⡘⣷⠀⠀⠀⠀⠀⠐⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢠⣿⠛⠀⠀⠀⢸⡆⢠⡏⢸⣠⢼⠗⠂⠉⠉⠘⡇⢿⣿⠀⠀⠀⠀⢸⠐⡇⡇⠀⠀⠀⠀⠹⣌⢧⠙⢦⠠⠀⢽⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠸⣾⡇⠀⠀⠀⠀⢸⣷⣸⡵⢺⠁⣾⠀⠀⠀⠀⠀⠹⣸⢿⠄⠀⠀⠀⢼⢰⣧⡇⠀⣠⠤⠄⠀⠈⠪⣇⠀⠙⢴⣸⡇⠀⠀⢠⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣇⢰⣿⡇⠀⠀⠀⠀⠀⣿⣿⠀⠈⡇⢟⠀⢀⣠⣤⠄⠀⢻⣏⢧⠀⠀⠀⢸⣼⣿⠀⢀⣶⣶⣾⣿⣷⣶⣮⣁⠀⠀⠙⡇⠀⠀⢸⡇⡀⡀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⣼⣿⠃⠀⠀⠀⠀⠀⢹⣟⠀⠀⢱⣺⢀⣩⣤⣦⣶⣦⡄⠹⡌⢦⠀⠀⢹⣿⡇⠀⠛⢹⣿⣤⣴⣿⣿⣿⡿⣿⣄⠀⡇⠀⠀⣿⡗⠘⣧⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡏⣿⣿⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⣨⣿⡿⠛⣿⣿⣿⣿⠟⠂⠀⠈⠳⡀⠄⢧⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⡇⠈⠻⢀⡇⠀⢰⣿⡇⠀⢹⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⣿⣿⡀⠀⠀⠀⠀⡀⠀⠘⣆⢰⣿⢿⣦⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⠢⡘⡆⠀⠀⠘⣿⣿⣿⣿⣿⡿⠀⠀⠀⢸⢁⢠⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⢿⡄⠀⠘⣾⠃⠀⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠻⠀⠀⠀⠘⠛⠛⠛⠛⠃⠀⠀⠀⡾⢠⣿⣿⣿⠁⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣿⣿⣧⠀⠀⣤⠀⠀⣻⣦⠀⠘⢧⠀⠈⠻⣿⠿⠿⠛⠁⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡵⣻⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⢸⡀⠀⠀⢻⣿⣦⡌⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢁⣿⣿⡿⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠂⢸⣇⠀⠀⠀⠹⣷⡈⠙⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣼⣿⡿⠁⠀⢀⡟⡟⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡀⢿⡄⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⢀⣾⡏⡇⢼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⣄⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣶⠒⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠃⠀⢀⣾⣿⡇⣇⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢷⡸⣿⣦⡀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠀⣠⣾⣿⣿⣇⣿⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠻⣾⣿⣿⣦⣀⠀⠀⠘⢦⣄⡀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⢃⣴⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⣿⣷⣦⣄⡀⠙⣿⣷⣦⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢹⣿⣿⣸⡔⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣦⣤⣄⣠⣴⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⣿⣏⣷⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⢹⡀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠘⣿⡿⣻⣿⡗⡾⣾⡛⡿⣿⣿⢧⣆⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⢄⣿⣾⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⣿⣿⣿⡟⠋⢹⢹⣿⣿⣿⣿⣿⣇⣛⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣰⣾⣿⣿⣿⣿⡿⠿⠓⢒⡛⣛⡻⣿⡏⠀⠀⠀⠀⠀⠀⢠⡿⠹⣷⡏⢻⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣀⣤⣤⣤⣦⣶⣿⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠻⠃⣸⣧⠀⠀⣀⣀⣀⣠⣤⣼⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿