⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣤⡾⣿⠎⠀⠀⠀⠀⠀⢸⠖⠉⢠⣶⣾⣤⣠⣦⣀⡠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⡏⠀⠀⠀⠀⠀⢀⠋⢠⢞⠽⢻⠟⠛⠙⠓⠙⡗⠐⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⡇⠀⠀⠀⢀⡴⣣⠊⠁⠁⡤⠁⢠⠘⢆⡀⠀⢠⠀⢸⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣆⠀⡠⠊⢈⠁⠀⣠⠞⠀⢀⠀⢁⠈⡇⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠘⠑⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠛⣿⣿⣿⣿⣿⣿⠇⡠⠎⠀⢰⠁⠀⣰⡌⠀⡘⡤⠁⡀⠀⠙⠦⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡏⣨⠀⢹⡟⠛⠛⠿⠃⠐⠁⠀⠀⠀⠀⢀⠍⠀⡆⠈⠃⠀⠈⢂⠀⠀⢆⠘⠲⡄⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⢸⡇⠀⠀⢊⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⢣⢣⠀⠀⠀⡳⡀⠀⢕⠈⠻⠗⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣸⡜⢦⡀⠈⢣⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠰⡑⠀⠀⠱⣥⡄⠀⢙⠶⠶⣈⢳⠒⢀⠀⡤⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣦⡛⠦⣴⣅⠀⠀⠀⠀⠀⠀⡧⢀⡀⠀⠄⢰⠈⠆⠀⢟⠀⡀⠐⢸⣶⡀⡧⣳⡀⠀⡗⢄⢂⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⡟⠹⣽⢶⣄⠙⣙⢢⣀⠀⠀⢀⡱⠛⡖⡸⢃⡼⢙⡄⠀⠸⡁⠘⣇⡼⡎⢳⣱⡟⢷⠀⠈⢆⠈⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⡿⣿⣆⠙⡦⣹⠭⣾⣆⠣⡉⣢⣸⠒⠂⠁⠀⠁⠀⠰⠇⠰⠀⡃⠀⡻⡱⠁⠀⣻⡆⠀⠀⠀⠈⢹⡄⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡱⡀⠙⠳⣬⣒⡤⠀⣀⡀⢛⠏⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⡰⠉⡴⡑⠁⠀⢠⣿⡷⠀⠀⠀⠀⠈⠿⠁⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢮⣥⣤⣄⠙⠻⣿⣿⣿⣎⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⠞⡇⠀⡇⠀⠀⢰⣿⢋⠃⠀⣦⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡆⢿⣿⢿⠑⠦⣀⡙⢿⣄⢿⠝⡆⠀⠀⠀⠀⠀⠀⠘⢴⣠⡀⠘⡄⠀⠰⢝⡚⣠⡯⠛⠀⠀⠀⠀⣝⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣦⣿⣷⣂⠀⠀⠩⢶⣟⡆⣼⠵⢞⠉⠁⠀⠀⠀⢀⠞⢻⠀⠀⠘⡀⠀⠀⢻⢻⠩⣄⠀⡘⠀⠀⠁⠀
⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠀⢰⣿⣯⢻⣿⣿⣷⣄⠀⠀⠐⠛⠃⠀⢀⠽⡆⠀⠀⠀⠈⠀⣱⡀⠀⢰⡇⠀⠀⠀⢣⠱⠣⢻⠁⠀⠀⠀⠀
⣛⣿⠿⠿⠛⠛⠻⣿⣟⠀⣰⣿⣿⣿⣧⣻⣯⣿⣿⣷⣦⣤⣶⣤⣾⣃⣴⡧⣀⣀⠠⢴⠞⢹⢧⠀⡸⠀⢀⠄⠀⣼⡅⢰⠃⠀⠀⠀⠀⠀
⣴⣶⡾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣿⠜⠀⠈⡒⠀⠒⣡⠆⡰⠃⠊⢁⠴⠊⠀⢳⡳⠀⠀⠀⠀⠀⠀
⡿⢛⣵⣿⣦⣙⠿⣟⠛⠻⣿⡿⣿⠟⣵⣿⣿⢿⣯⣿⣿⣿⡿⣛⡛⠛⠀⠀⠀⢠⠊⣡⠟⠁⠊⠀⢠⣾⠁⠀⠀⡴⠛⠀⠀⡀⠀⠀⠀⠀
⣴⣿⣿⣿⣿⣿⣷⣤⣤⣉⣉⠛⠛⠚⠛⠿⠯⠟⠻⠿⣿⣟⠀⠉⠀⠀⠀⠀⠀⢌⡴⠁⠀⠀⣠⣾⣧⣋⣀⣰⡾⠂⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡿⢿⣛⣙⢻⠿⣿⣿⣿⣿⣿⣷⣶⣾⣷⣿⣷⣶⣦⠻⣤⣁⠀⠀⠀⠀⢀⢼⠁⠀⢀⡾⠛⠩⠀⢰⡞⠉⢀⠔⢁⣴⠂⠀⡀⠀⠀⠒
⡟⣩⣾⣅⡈⢿⠙⣿⣶⣤⣈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⡇⡫⠃⠀⠀⠀⠀⣬⠇⠀⢠⡛⢠⣂⠠⣴⡟⠉⠉⠁⠀⡰⠃⠀⠀⠀⠀⠂⠀
⣴⣿⣿⣆⠉⠙⠛⠛⠿⠿⠿⠿⠷⠦⠤⢀⣈⣉⠛⢟⣻⠖⠃⠀⠀⠀⠀⡼⠃⡀⠀⢄⠇⠨⣠⠞⡇⡇⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢟⠀⢸⠆⢀⠀⡜⠰⡐⠑⡄⠈⠺⣀⢢⠰⠚⢁⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⠙⣺⠴⠋⠀⠂⣰⣿⠇⡇⠀⠘⠀⠀⠋⠲⣷⠎⡯⠤⠤⣆⠀⡖⠀⡀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠊⠔⠀⠀⠀⠐⣟⡼⠔⠁⠀⠀⠀⠀⠆⢠⣧⡴⠥⠘⠚⡮⡦⠖⠒⠈⠰⠀⢠⢀⣀
⣿⣿⣅⠉⠉⠉⠛⠛⠛⠛⠛⠉⠙⠿⠛⠿⠟⠉⠀⠀⠀⠀⠀⢀⠾⠋⠀⠀⠀⠀⢀⣀⢤⠔⠉⠀⠀⠀⠀⠀⡧⡞⢤⠖⢬⠄⡀⠀⠀⢉
⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠃⡁⠀⠀⠐⠀⡔⠁⢠⡜⢰⠌⠀⠀⠀⠀⠀⢇⠁⡈⢰⣌⡀⠘⡄⠀⠁
⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡇⠀⠀⠀⣃⠀⠆⠀⠠⠀⢆⢔⡡⠇⠈⠀⡀⠠⣀⠀⣀⣿⠎⠙⠀⢸⠀⠀⡿⠀⠰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣾⣿⣶⣿⣿⡵⠀⠀⢠⡿⠁⠈⡆⠀⠀⠈⠻⠆⠧⠄⣁⠙⠛⠙⣷⠟⡉⡀⡆⠀⠈⡀⠀⢳⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠦⠀⣸⡁⢀⠄⡁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡈⡂⠰⠓⢣⠒⠃⠀⠇⠀⠀⢆⠀⠀