⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢉⣴⣾⣿⣿⣿⣿⣷⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⡟⠀⠘⣹⡿⣿⡟⣹⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠜⠀⠀⠇⡿⢁⡿⠗⣹⠈⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⠀⡙⢿⣿⣿⡿⢿⡿⠿⣿⠿⡿⡟⠀⡀⠀⠐⠁⡊⢔⣴⢿⡇⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠰⠘⠶⠈⠓⠉⠁⠀⢀⠁⠀⠁⠀⢀⠀⠁⠃⢀⡀⠈⣿⣿⣿⢸⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢤⠀⠀⠀⠋⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠂⠋⠻⢿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠂⠛⠓⢦⣾⡆⠀⠀⢆⠈⠺⣅⠀⢀⣤⣷⠖⠛⠉⠉⠉⠓⢆⡙⠽⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠠⠀⠀⠹⣿⠀⠌⣌⣄⣤⣼⢀⢸⡟⠁⠀⠀⠐⠀⠄⠀⢀⡥⠀⠤⠀⠿⠿⠟⡛⢟⣫⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢴⡀⠂⠀⠀⠀⠀⠀⠀⠋⠀⢸⠻⣷⠶⣿⢿⠈⢁⣀⠤⠤⢐⡂⠀⠀⠉⠀⠀⠀⡀⠄⠉⡀⠼⢳⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠑⠂⠤⠀⣀⠠⠖⠀⠀⠐⠀⠉⠁⢐⠈⠀⢇⠀⡀⠢⠀⠉⢐⡠⢀⠀⠀⢀⠠⢴⣆⠙⣯⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⡀⠀⠠⠀⠀⢀⡀⠀⠂⢀⠀⠀⠀⠶⣤⡟⠁⠀⢈⣿⠗⠀⢠⠴⢁⡠⠤⠛⠛⢹⠛⡛⠃⢠⣴⣐⣨⣥⣾⣋⣽⠿⣿⣿⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢦⣤⠤⠀⠂⠀⠄⠉⢀⠰⢻⣷⣆⠀⠘⠂⠁⠀⣠⣾⠿⠛⠉⢡⡤⠋⠀⢨⣤⣬⣿⡁⠁⠈⣻⠶⣿⣿⣿⣿⣿⣿⣷⠀⣁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠀⠀⠀⠒⣀⠛⠀⠀⠠⢶⣿⣿⣿⣷⣤⡀⠀⢴⢿⣛⡿⣿⣳⣬⣴⣁⢒⣛⣒⣒⡈⠉⢠⡀⠘⣶⡾⣿⡻⣼⣿⣿⠇⡼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠍⠀⠠⠀⠀⠀⡀⠴⢿⣿⣿⣿⡿⢛⠭⠀⠀⠈⠙⠍⣻⣿⠿⠟⠩⣦⣭⣛⢻⣿⣿⣯⣵⣾⠉⢻⣦⣭⣯⣽⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⡀⠄⠀⠊⠡⠔⠲⠂⠀⠀⠚⣛⣿⡇⠂⠃⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣯⣤⣬⣉⠉⠀⣠⣿⣿⣿⣿⢽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⠉⠋⠀⠀⠀⠀⠔⠁⠀⠘⠿⠟⠀⠀⢧⣶⡀⠀⠟⡀⠀⣠⣤⣤⣶⣿⣿⣿⣿⣿⢿⡟⡉⠉⢤⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⡀⣀⠀⣀⡀⢀⣶⣾⣿⣶⣤⣀⡀⠀⠀⠉⠁⠀⣩⣴⣶⣿⣿⣿⣿⣿⣿⡛⠭⠀⠀⣠⣴⣮⣿⣿⡙⣿⣿⣿⣿⣿⣿⣿⡿⢡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠲⠿⣿⣿⣾⣷⠿⠙⠛⠻⣿⣿⣿⣿⣿⣆⣢⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡒⣾⣿⣿⣿⣿⣿⣿⣿⣥⣿⢛⢻⣿⣿⡟⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠠⣶⣶⣌⠙⠋⣠⣶⣾⠿⢃⡉⠻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡱⣽⢿⣿⠏⣀⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⡗⣰⣿⣿⣦⣾⠿⠛⣀⠙⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣷⣯⡼⠋⠸⣿⣿
⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣴⡆⠹⣿⣿⣿⣿⣿⣿⣶⠿⠛⣡⣴⠿⠃⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⡇⢡⣾⣿⣿⣿
⡁⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⠀⠉⠛⠀⣿⣿⣿⣿⣿⣿⣿⣶⡿⠟⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣧⢼⠻⠿⠛⠋⠛⠾
⣧⣅⣂⠤⣀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠟⢁⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⢘⣿⡏⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡶⣾⡥⡀⠐⠿⢿⣿⡃⠀⠀⠘⢿⣿⣿⠿⠛⠋⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⢀⣿⠷⠀⠀⠀⠀