⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢹⠀⣿⣿⣿⣿⣿⣿⡿⠇⣼⣧⠈⠀⣷⠈⢻⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⡇⣿⡿⠟⣡⠄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⡈⢠⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣧⠀⢿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠋⣠⣾⡟⠠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⡇⢘⠇⣴⣿⣿⣿⣿⣿⣿⠀⡄⢻⣿⣿⣷⣄⣿⣿⣦⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣾⣿⣿⠃⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠠⣀⣙⠛⠛⢛⣁⣠⣤⣿⣿⣿⣿⣿⣿⣿⡇⢠⡀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⢈⣉⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠃⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢠⡉⢻⣿⣿⣦⣀⡀⠀⠤⠴⣶⣶⣶⣿⡿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⡿⠟⠋⣡⣾⣿⣿⣖⠒⠀⠀⠀⠄⠒⠚⠛⠉⣉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⣉⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠐⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠠⠒⣋⡠⢀⡾⣿⣿⣿⢿⣿⣿⣿⠟⡁⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠒⢿⣿⣿⣿⣿⣿⡿⣿⡿⠋⠀⢤⣶⣿⡿⠁⠊⠀⣿⣿⠋⣸⡿⠋⣡⡾⠟⠀⢻⣿⣿⣿⡿⢻⣿⣿⠁⣿⣿⣿⣗⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓⢀⣌⠙⣿⣿⡏⠰⢋⣴⣿⣶⣤⣌⡉⢀⣴⠃⣼⡿⠃⡰⠋⠀⠈⣁⣤⣾⣧⢸⣿⣿⣿⠃⢸⣿⠃⠐⣿⣿⣯⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣈⠛⠋⢰⣿⡿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠃⡼⢋⠄⢈⣴⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⠃⠀⠸⢁⡀⣰⣿⡿⡘⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⢿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣴⠇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣻⠐⣀⣠⡏⡇⣿⠛⣠⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⠟⠘⡇⢸⣿⠈⠛⠿⠿⠿⠟⠃⣠⣾⣿⣾⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡄⠈⢠⣿⣿⣇⠇⠈⠰⣿⠀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⡄⠁⣿⣿⣷⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠉⠉⠉⠉⠉⣹⣿⠀⠈⣿⣿⡟⢢⣾⠀⠋⢰⣆⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡇⢰⡿⠋⠹⠋⠹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⠟⣿⣿⣿⣧⡀⣿⡟⢀⠘⡏⣸⠀⣼⠟⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣶⣷⣾⣷⣶⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⡉⠀⢛⠙⠻⣿⣿⡇⡟⢡⠸⠃⢠⠏⣰⣷⡄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣧⣾⣷⣾⣷⣾⣿⣿⣿⡇⢀⣨⡴⠖⢀⣄⠩⣤⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢁⣤⣶⣿⣿⣦⡘⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣇⠈⣩⣭⣭⣥⣤⣿⣿⣿⠿⢛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⠙⢿⣿⣿⣶⣤⣀⡉⠙⠛⠛⠛⢉⣉⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢭⠈⠛⠧⠘⢿⣿⣿⣿⡿⢋⣵⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣾⣗⠲⣶⣶⣌⣉⠋⢉⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⡿⠟⠁⣠⣾⡄⠀⠀⠈⠓⠢⠾⠿⠿⣿⣰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠙⠷⣿⣿⣿⡙⠿⢧⡵⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣠⣴⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⡈⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣾⣿⣿⣿⣏⣨⣭⣉⡈⠙⠁⠄⢠⣌⠙⠛⠛⠛⠋⠉⠀⢀⣴⣿⣿⣿⣧⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⢴⡈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⢀⡴⠿⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠘⢿⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⠿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠴⢿⣿⣿⣿⣿⣶⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢷⣶⣬⣍⠙⠛⠿⢿⣿⡟⢠⠃⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠛⠛⠻⢿⣿⣷⢀⡙⠛⢉⡉⠙⣳⣦⣬⡴⠃⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿
⣿⣿⡟⠀⠸⠿⠷⢦⡈⠁⠈⠀⣠⣿⠁⠀⠈⠙⠛⠃⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⣴⣧⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢃⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿