⣿⣿⣿⣿⣿⣿⠿⠉⠉⠉⠉⠉⠉⠉⠟⠉⠉⠉⠉⠉⢹⣿⠿⡉⡉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣉⡙⢿⣿⣿⣿⣀⣈⢿⣛⣭⣽⣿⣿⣿⣋⡉⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⣿⠿⠟⢻⡼⢿⡶⠤⣦⡤⠄⢀⠉⠀⠀⠀⠀⠀⠀⠘⠛⠛⠶⣷⣿⣦⡄⠀⠀⢠⣀⠀⠒⠮⠤⠀⠀⢽⠛⠈⠛⢩⠀⢙⣷⣶⡿⣷⢦⣬⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠁⠀⠘⠛⠠⠤⠀⠀⠀⢠⡤⢄⡀⠀⠀⠀⠀⠀⠘⢃⣀⢀⡛⠿⢦⣤⠴⠋⠀⣽⣷⣶⣄⡀⠁⠀⡌⢿⣢⡈⠩⠾⢿⣿⣽⣶⣿⣟⣿⣿⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣤⡀⠀⡄⠀⠀⠂⢸⣭⡌⠙⣂⣤⣴⣶⣶⣤⡘⢿⡇⠙⢷⣄⠀⢠⠾⠿⢿⡾⠷⣼⠿⣿⣿⣿⣿⣿⣿⣿⠾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⢀⣀⠀⠐⠶⢶⠀⠛⣛⣻⣿⣿⣿⣿⣷⡦⢠⣤⠶⠂⣤⣴⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠶⣭⣛⠻⣿⣿⣦⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠁⢀⣀⣀⣠⣶⣿⣿⣿⣿⣿⡿⠿⠿⠗⡋⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣩⣄⢠⣹⠿⢿⣿⣿⣿⣿⣿⣿⡹⣿⢷⣶⣶⠾⠿⠿⣾⣽⣿⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⡿⢿⡟⠛⠈⠉⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⣬⣍⣁⣉⡛⠟⠻⣭⣙⠿⢿⣿⣿⣿⣿⣾⢎⠻⣷⣄⠀⠀⠻⢿⡏⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡿⠟⠛⠁⠀⠀⠁⠀⠀⠒⠀⠀⠀⠀⣼⢋⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠿⣿⣿⣿⣦⡐⢿⣷⣄⢺⣿⣿⣿⡟⢻⣿⣷⣜⢿⣷⣶⣦⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠟⣻⣿⣿⣃⣠⣤⡀⠙⢿⣿⣿⣬⣿⣿⡞⢻⣿⣿⣿⡺⣿⣿⠿⣷⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜⠻⠿⣿⡿⠛⠁⣰⣿⢿⣽⣿⣿⣿⣿⡆⣰⣿⣿⣷⢻⣾⣇⢚⣿⣿⣿⣷⡼⣿⠀⠈⠛⠿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠋⠀⠀⣠⣿⡏⢰⣿⣿⡿⣿⠟⠃⠁⢻⣿⡟⣤⣿⣿⠺⣿⣿⣿⣿⣷⢻⣄⠀⢀⣀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⣠⣾⣿⣿⣷⣿⣿⣿⣤⣥⣤⣀⠀⢸⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣭⣝⣟⠒⡈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣾⣶⣿⣿⣿⣿⡟⠋⠉⠛⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⣯⡛⣿⡝⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀⢀⣠⣿⣇⠀⢈⣿⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⢿⣡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢿⣦⣼⠻⠟⠋⢶⣿⣿⡶⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣟⠻⣿⣷⡾⢛⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣧⣟⠿⠷⠀⠲⠾⠿⠧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣾⣿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⡟⣻⣦⣤⣤⣄⡀⢠⡞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣿⣿⣿⡈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢾⣿⣿⣏⣈⣿⣯⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣩⣽⣿⣿⡷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠹⣿⣿⣿⡿⠛⠻⠿⣟⠛⠿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀