⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣤⣾⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⡿⠋⢻⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⢘⢄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⠟⢠⣆⠸⣿⠀⣿⣿⣿⣿⣿⣿⣿⡟⢰⠇⡀⢯⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⠏⣠⣿⣿⠀⣿⠀⠟⠛⠛⠛⠿⢿⣿⢣⣿⢠⣇⠘⣯⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⠏⣰⣿⣿⠿⠆⠋⠀⠀⣾⣿⣿⣶⣦⣄⠘⠋⢼⣿⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⡏⠰⠛⢉⡠⠀⣠⣾⣿⡄⣿⣿⣿⣿⠟⣡⣴⣦⣄⠙⠇⢸⡜⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠟⢁⣤⣾⣿⣥⣾⣿⣿⣿⣵⣿⡝⠻⣷⣾⣿⣿⣿⣿⡧⠀⡘⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡜⢁⣴⣿⣿⣿⣿⡿⠋⣁⡄⠠⡉⠟⡼⢀⡈⠻⣿⣿⠿⠟⠽⢀⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⠎⢠⣾⣿⣿⣿⣿⠟⢠⣾⡿⢁⣄⠹⣼⠃⣸⣿⡄⠙⣥⢶⠖⢀⠘⣿⣿⣿⣆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⡟⢀⡿⠁⠈⣿⣿⠏⠀⠙⠛⠀⠚⠓⠄⠋⡴⣿⣿⢿⡄⠩⢂⣀⠹⣇⠸⣿⣿⣿⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡋⢉⣠⣼⣿⡇⠸⠁⠀⠀⢻⠏⠀⠀⠀⠴⡿⠟⢠⣶⣦⣌⣮⣑⠛⢉⢀⡉⣉⣀⡈⠀⣿⡿⢿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠘⣿⣿⣿⡇⠀⠀⠀⠀⠘⠀⡀⠰⣇⠘⠝⢁⣾⣿⡟⣼⣿⣿⡆⢎⠎⢠⣿⣿⣿⠀⠻⠁⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⠘⢿⣿⡇⠀⠀⠀⠀⠐⢂⠃⢀⣌⢁⠒⠛⣉⣭⡶⣻⣝⢿⠷⠄⢴⣿⡿⠟⡁⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣧⠀⠒⠦⠋⠔⢠⠀⠊⣥⣷⣿⣿⣭⣷⣾⣿⣿⣷⣤⡀⢠⣄⢂⣤⣤⣾⠀⠀⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢨⣧⠀⠀⠀⠀⠀⠇⢀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⣿⠇⢠⣀⣼⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⠻⢧⠀⠀⠀⢀⠀⠈⡄⢈⠙⠿⣿⣿⣿⣿⣿⣿⠿⢛⡻⣿⡿⠟⠁⠀⠀⠈⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢡⣀⠀⠸⣧⣄⠀⠘⣿⣦⣤⣉⡛⠻⠿⠥⠞⠛⣋⣡⣴⠆⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⠤⠀⣁⣤⢻⣿⣿⣿⣿⣿⣿⣧⠈⠛⠿⣿⣿⡆⣴⡄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠟⠫⠥⠴⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⠀⢦⣬⣙⠻⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣠⣶⣾⣷⣶⣶⠂⣠⣤⣭⣭⣭⣽⣿⠛⣽⣿⠿⠟⠓⠈⢉⣩⣭⣤⣦⣉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠃⣴⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⡈⢿⣿⣿⣿⣿⣷⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⢿⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢿⣿⣿⣍⠛⢿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⡟⢁⢾⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⢻⡟⣹⣿⣿⣿⣿⣿⣷⡀⢿⣿⣿⡷⠄⢻⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⡿⠃⣠⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⡌⢁⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⣿⣷⣌⡘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡀⠿⠋⣠⣾⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠻⣿⣿⣿⣿⣶⣄⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⢁⡄⢾⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⣿⣿⣿⡩⣶⢄⡙⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⢁⢔⣝⣽⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣮⡳⣕⣆⠈⢿⣿⣿⣿
⣿⣿⣿⡿⠃⡰⣷⣫⣾⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⠻⢿⣿⣿⣿⣿⣾⢯⣷⡀⠻⣿⣿
⣿⣿⡿⢁⣼⣽⣽⣿⣿⣿⣿⠟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠉⠻⢿⣿⣿⣯⣾⣷⡀⢻⣿
⣿⡿⠀⣾⣏⢹⣿⣿⣿⡿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠙⢿⣿⣿⢿⣷⠀⢿
⣿⠇⣸⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠻⣿⣾⣿⡇⠘
⣿⠀⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⠀
⣿⡀⢿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⢀
⣿⣧⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡴⢡⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⣼
⣿⣿⣷⣄⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⠟⢉⣤⣾⣷⣾⣿⣦⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢁⣼⣿
⣿⣿⣿⣿⡷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠛⠉⠁⣀⣈⠉⠉⠉⠈⠛⠛⠛⠛⠒⠀⠈⠉⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿
⣿⣿⠟⢁⣴⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⣶⣦⣄⣀⠀⢀⣀⣀⣠⣴⣿⣿⣿⣿⣿
⣿⠃⣴⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣶⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣦⡈⢻⣿⣿⣿⣿⣿⣿⣿
⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿