⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠰⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⡌⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢋⣽⣿⣿⣿⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⣸
⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⢃⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⣤⡤⣠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠘⡋⠀⡀⣌⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣼⠀⠀⠀⠀⠀⢰⡆⣄⡀⣡⢠⣿⣾⡇⠀⠀⠀⠀⣀⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⢦⠀⠀⠀⢀⣸⣷⣭⣵⣿⣿⣿⣿⠇⠀⡀⠀⠀⠬⠁⠃⠀⠀⠀⠀⠀⠸⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢏⣠⣾⣧⢦⡤⣰⠄⠀⠀⠀⠐⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢡⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣡⣿⣿⣷⣶⠅⢰⣦⣤⣄⣠⠈⠀⠀⣾⢰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣼⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⠃⠀⢸⣿⣿⣿⣿⣧⠀⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢃⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⢀⡀⠈⠻⢿⣿⣿⠿⠟⠛⠉⢀⠀⠀⠈⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⣸⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⣇⡆⠀⠀⢸⣣⡀⠀⠀⠈⠀⣴⠶⣀⡀⠸⡆⠀⠀⣿⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢇⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣠⣴⣶⣶⣶⣌⢹⡇⠀⠀⠀⣭⣅⡀⣤⣶⠀⣡⡾⠉⠀⠀⠁⠀⠀⢿⣿⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⣸⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣷⡁⠀⠀⠀⠉⠻⠿⣮⡻⣧⣈⢅⣀⠀⠀⠀⠀⠀⠘⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢇⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣻⣿⣣⠆⠀⠀⠀⠀⠈⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢸⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⣠⣾⣷⡀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⡇⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿
⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⡇⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⢱⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿
⣿⡏⣼⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿
⣿⢣⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿
⡿⣼⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿
⣇⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⣀⣀⣀⣀⣸⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡟⠛⠉⢭⣿⣿⣿⣿⣿⠟⠉⣴⣤⣾⣿⡿⢋⣤⣾⡿⠛⠉⣉⣭⣬⠄⣀⠀⠀⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡿⠟⠋⢠⣴⣾⣿⣿⣿⣿⠿⠋⠀⢠⣿⣿⣿⣿⠟⣴⣿⡟⠋⣀⣴⣿⣿⠟⠁⢂⠜⡠⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣘⢿⣿⣿⣿⣿⠟⢙⣠⢠⢠⣿⣿⣿⣿⠇⣼⣿⠋⣠⣴⣿⡿⠛⠁⠀⡴⠃⣴⠂⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣄⠈⠂⠙⢛⣁⣴⣾⣿⠏⡆⢸⣿⣿⣿⡇⣸⣿⠁⣼⡿⠟⠁⡠⠀⢠⠞⠀⢸⠏⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⢠⠁⣿⣟⣿⡟⢠⡿⢁⠞⡉⠐⡀⠀⣠⡄⢀⡴⢠⠏⢀⣾⣿⣿⣿⣿⣿⣿⢫
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡆⠘⣿⣿⣿⣿⡟⡾⠀⣿⡿⣿⠁⠈⠀⡑⠀⠂⣤⣤⡾⢋⣰⡿⠀⠉⠀⣸⣿⣿⣿⣿⣿⣿⠏⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣷⡄⠹⣿⣿⣿⡇⡇⠀⣿⡇⣿⠀⢰⣦⣄⣀⢠⠈⠋⣤⣿⠟⠁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⢀⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⡟⠄⢿⣿⣿⠇⠀⠀⣿⡇⢿⡀⠀⠻⠟⢋⣤⣶⠾⣋⠀⠀⠠⠼⢀⣾⣿⣿⣿⣿⣿⣿⠇⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣷⡀⠈⣿⣿⢸⢠⠀⣿⡇⣸⡇⢸⣦⣴⣿⣿⣿⣿⣿⢠⣖⠀⠀⣿⣿⣿⣿⣿⣿⡿⡋⣰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣷⡀⠸⡟⠈⠘⠀⢹⡟⣿⡇⠈⢻⣿⣿⣿⣿⡿⣥⣸⣿⡄⣴⣿⣿⣿⣿⣿⣿⡷⠁⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⡄⠈⠀⠀⠀⢸⡇⢿⣧⠘⢮⣻⣿⣦⡀⢤⣿⣗⠐⢀⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣷⣾⣦⣀⠀⣾⣇⠘⣿⠀⢀⠙⠿⣿⣿⣾⠟⠋⣡⣾⣿⣿⣿⣿⣿⣿⠇⣠⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⣛⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⡟⠀⠙⠃⢢⣷⣄⠀⠀⠀⣠⡎⣸⣿⣿⣿⣿⣿⣿⠃⠀⣷⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⢿⣿⣿⣿⣿⠟⢁⣿⠟⠀⢀⠀⠀⠈⣋⣠⣤⣤⣴⣿⢀⣿⣿⣿⣿⣿⡿⢁⣾⢀⣿⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢻⡿⠋⠟⠉⠴⠟⣁⣤⠶⢿⣿⣿⣾⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣇⢾⠇⢸⣿⡆⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣛⣛⣭⣭⣭⣥⣤⡤⣤⣶⣶⣮⣭⣥⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⣿⣿⣿⣿⣿⠎⠀⢸⣿⡇⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠿⣋⣭⣴⣾⣿⣿⣿⣿⡿⠟⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⣿⡄⠘⣿⣿
⣿⣿⣿⠿⠛⢛⣩⣴⣾⣿⣿⣿⣿⣿⣿⡿⢋⣴⣾⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂⢿⣿⣿⠟⡟⠃⠀⠀⠀⠀⢸⣿⡇⡇⣿⣿
⣿⠋⢀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡇⣼⣿⡏⠀⠀⠀⢀⡆⢀⡇⢸⣿⡇⢃⢻⣿
⣿⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⣯⠃⠀⠀⢀⣿⠇⢹⡇⢸⣿⡇⣿⡄⢿
⣿⢀⣿⣿⣿⣿⣿⣿⣯⣽⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⠃⠀⠀⠀⣸⡿⠀⣸⡇⢸⣿⡇⢻⣷⣸
⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣾⡿⠁⠀⠀⠀⠀⣿⡇⠀⣿⠃⠸⣿⣧⢸⣿⣿
⡏⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⡧⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣴⣿⠋⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⢀⣿⣿⢸⣿⣿
⣷⠰⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠾⠋⠀⠀⠀⠀⢰⠀⠀⠀⣿⡇⢰⡿⢠⠛⣿⣿⠀⣿⣿
⣿⣦⡁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣁⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⡇⢸⠃⣸⡇⣿⣿⠀⣿⣿
⣿⣿⣷⣄⡙⠿⣿⣿⣿⡿⣿⣿⠿⠛⠀⢀⣤⣈⣙⠻⠿⠿⠿⠿⠟⠛⠉⣠⣴⣶⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣿⡇⠸⢀⣿⡅⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣤⣭⣉⠙⠋⢁⡄⠀⣴⣿⣿⣿⣿⣧⡄⠓⢶⣯⣽⣤⢉⠛⢿⣿⣿⣷⠆⠀⠀⠀⠀⠀⢠⠀⢸⠀⠀⠀⢹⡇⡄⣼⣿⡆⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢀⣿⠇⢺⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣉⣁⣈⣘⠻⠿⣿⣿⡼⠀⠀⠀⠸⡆⠀⠀⣾⠀⢠⣰⣾⢻⢧⣿⠉⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⢿⡆⢆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣍⡛⠳⡀⠀⠀⡇⠀⠀⡇⠀⢸⡿⢿⡘⢸⣿⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⢀⠀⠀⠀⠀⡇⠀⣿⡇⢸⡇⢸⣿⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢣⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⡏⠀⠀⢇⣿⣿⢈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡞⢿⣿⠀⠀⣀⠀⠀⣼⣿⣾⠀⣼⣿⣿⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⢿⣿⣿⣿⣧⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠤⡀⠀⠂⠀⠀⠀⠈⠛⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠘⣿⣿⣿⣿⣧⠙⣿⣿⣿⣿⣿⣿⣿⠛⠿⠷⠀⠀⢘⡋⠀⠀⠀⠀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠸⡆⠀⠀⢠⡿⠗⠀⣦⠈⠃⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠻⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢄⠘⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⣀⡔⢠⣶⣟⡿⣿⡿⠧⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠈⠀⠀⢀⡐⠓⠀⠁⠈⠀⠀⣰⡄⠀⠀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠠⠀⠀⣃⠀⠀⠀⠀⠀⠒⠀⠀⠀⣀⣀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠐⢺⣃⣀⠀⠀⢀⣀⣠⣬⣷⠆⠹⡿⠀⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠐⠁⠀⡚⢀⡌⠉⢄⣀⣻⠷⠉⣩⣴⣆⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠸⠃⠘⡀⢠⡖⠁⠀⠠⠾⣿⣶⡏⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⣵⠠⣴⣆⣈⡴⣨⣶⣶⣶⣶⣦⡈⠙⠀⠀⠶⠈⠤⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠁⡄⠁⠘⢛⠛⠿⢷⣿⣿⠿⠛⣿⣿⠇⠀⠶⠄⣴⣀⡄⢸⣿⣿⣿