⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢏⣠⣶⡏⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⡁⢀⠂⢤⣾⣿⢷
⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣽⣟⣵⣿⣻⣽⣷⣿⣻⡷⠃⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣻⢦⣀⠀⠀⠀⠀⢀⡵⠁⠰⠀⠡⣨⣿⡿⣏⢿
⣿⣿⢿⣻⠿⠛⠛⣛⣛⣻⣫⣾⣿⣽⣟⣯⣿⣾⢿⣍⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠿⣽⢦⡀⠀⣀⠉⠀⠀⠀⠀⠴⠟⠃⠉⠋⠈
⣿⡿⠛⣡⣴⣾⣿⣿⢟⣽⣿⣻⣾⣟⣾⣟⣷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣭⡟⣿⣄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⢏⣴⣿⣿⣟⡿⣽⣵⣿⡿⣷⣿⣳⣿⣻⡾⠿⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣏⣾⣳⢟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣻⡷⣫⣾⣿⡿⣽⣿⣻⣷⣿⣏⠉⠉⠉⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡷⣻⣼⡳⣯⢿⣧⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⣻⣵⣿⣿⣟⣷⣿⣻⣿⣿⣿⣿⢠⡀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣞⣧⠿⣭⢷⣻⣼⣿⣷⢧⣀⠀⠀⠀⠀⠀⠀⠀
⣿⣾⣿⢿⣯⣷⣿⣯⣿⢿⣿⣿⣿⡟⢸⣿⠀⠀⠀⢠⣿⣽⣿⢿⣿⣿⠿⠋⠁⠄⠂⠄⠮⠽⣿⣽⣛⣾⣿⣿⣿⣿⣷⣣⠀⠀⠀⠀⠀⠀
⣿⣯⣿⣿⣻⣽⣾⣿⣽⡿⢿⣿⡟⠁⠀⣿⡇⠀⠀⣼⣿⣿⣿⣻⣏⣥⣴⣬⣬⣐⠉⡐⢈⡐⠠⠀⠌⡉⢉⠛⢻⣿⣿⣯⣿⣁⡀⠀⠀⠀
⣿⣿⣷⡿⣿⣻⣯⣿⣿⡇⠀⢰⠁⠀⢸⣿⠀⠀⠀⣿⡏⡼⠿⣿⣿⣿⣽⣳⡌⢻⣦⠠⠁⠄⣁⠊⡐⠠⢁⠂⠜⣿⣿⣿⣿⣿⣷⣶⣤⣀
⣿⣷⣿⣿⣿⢿⣟⡷⠙⡧⠀⡎⠀⠀⣿⢇⠆⠀⠀⣿⣷⣶⣿⡿⣿⢿⠯⠗⠥⠦⢽⣆⡡⠌⡀⢂⠤⢁⠂⠌⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢾⠻⠙⠈⠀⠀⡇⠀⡇⠀⠀⠙⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠓⢦⣂⠐⡠⠌⣈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠟⠋⠈⠀⠀⠀⠀⠀⢀⣧⠀⣧⡴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠸⠄⠀⠈⠳⣄⢢⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⣿⡽⢧⣟⣧⠀⠀⠀⢠⡮⠷⠾⠿⠟⠛⠛⠛⠿⠿⠷⢄⢀⣴⣶⣶⣦⡙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⣤⣶⢿⣿⣧⢻⣽⣛⡾⣞⡆⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣺⣿⣿⣿⣿⣿⡽⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣠⣤⣶⣿⣟⣯⣿⢸⣯⣿⣾⠷⣯⡷⣿⠒⠰⣤⠤⢤⢀⣀⣀⣀⣀⣀⣀⠤⠒⠉⠁⠈⠻⠿⠿⢿⣿⣇⠰⠨⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣽⣿⢾⣟⣿⣿⡌⣿⣞⣿⣾⣳⢿⠀⠓⠋⠀⠀⠀⠧⠊⠁⠀⠈⠊⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⣯⢿⣇⠡⢂⡙⣿⣿⣿⣿⣿⣿⡿
⣿⣿⢿⣽⡿⣿⣯⣟⡇⠹⣿⣾⣷⣯⣿⣶⣶⣦⣤⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣾⢿⣟⣯⡷⣿⣽⣻⣿⡆⢡⠐⡌⢿⣿⣿⡿⢋⠁
⣿⡿⣾⣟⣷⣿⣿⣿⣧⣀⠻⡿⣟⣿⡿⣯⣟⣿⣻⣟⣿⢿⡿⣿⢿⡿⣿⣟⣿⣻⢯⣟⣾⣽⣯⢷⡿⠟⠛⢩⠃⡌⢂⠥⢘⢿⠟⠡⡈⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣏⡛⠛⠛⠚⠛⠚⣻⡯⢟⡿⠛⠛⠋⠉⠉⠉⠉⠉⢠⡾⠋⠉⠹⢧⡀⡜⠒⠌⠂⠈⠁⠀⠻⡄⡑⡈
⣿⣿⣿⣿⣿⣿⣿⣿⣝⡟⠿⢿⣿⣿⣿⣦⡀⠀⠀⣴⠏⠀⠀⢹⣇⠀⠀⣠⡀⠀⠀⣰⡟⠀⠀⠀⠀⠸⣧⣧⠀⠀⠀⠀⠀⠀⠀⠹⡤⣁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⠇⠀⣰⡏⠀⠀⠀⠀⣿⡀⠸⣏⠇⠀⢰⡗⠀⣀⠤⠖⠒⠚⠛⢛⠷⣄⡀⠀⠀⠀⠀⠀⠹⣄
⢛⣿⣿⡿⠿⠿⠿⢿⣿⣧⠀⠀⠘⡇⢻⣿⡆⢠⡟⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢠⡏⡰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⢳
⡞⢹⠀⠀⠀⠀⠀⢀⡼⣿⣤⡀⠀⢿⡈⢿⣷⢟⡴⠢⢄⡀⠀⠀⠀⠻⣄⣠⣴⢟⡞⠁⠀⠀⣀⡴⣦⣀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀