⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠹⣿⡆⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢻⣿⣿
⣿⣿⣿⣿⣿⣯⠹⣷⡀⠀⠀⠀⠙⢿⣄⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⣤⣀⠀⠈⢻⣿
⣿⣿⣿⣿⡟⠡⠂⠈⠳⢄⠀⠀⠀⠀⠙⠧⠀⠁⢀⣠⣄⣴⣾⣿⣿⣿⣿⡿⠙⠉⣠⣤⠤⠀⣠⣶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣆
⣿⣿⣿⣿⡀⠇⠀⠀⠀⠀⠁⠀⠀⣀⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⡀⠀⣿⣟⠀⢾⣿⠟⣻⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿
⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⣿⣿⠅⠠⠄⡀⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠟⢁⣾⣿⣿⣿⣶⣶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠃⠀⠀⠠⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢴⣿⣿⣿⠗⠋⣀⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⣿⣿⣿⡿⠀⠀⢀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠞⢀⣤⡀⠛⣁⣴⣿⣿⣿⢏⣠⣤⣴⠆⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⣿⣿⣿⣥⠀⠀⡎⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢾⣿⣯⣴⣿⣿⡿⠿⠿⠓⠛⠿⠿⠋⠴⣶⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡟⠿⠿⠃⠀⠈⢇⠀⠀⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣬⡍⢀⣤⣤⣴⡶⣶⠿⣿⣶⣶⣶⣦⣤⣭⣉⣻⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣶⣶⣤⣤⣀⠀⠀⣋⣩⣭⣤⣦⣀⣶⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⡿⠿⠆⠀⠀⠙⠀⠿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⣿⣿⣿⣿⣧⠾⠏⢡⡌⠙⢿⣿⣿⣿⣿⣿⠘⠿⢋⠉⠀⠀⢐⣶⣦⣤⣤⡀⠀⠈⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢻⡿⠟⠁⢀⣠⣄⣀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣠⣿⢀⣠⡾⠋⠀⠀⠈⠛⢿⣿⣄⠀⠙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⡄⠀⠀⠀⠀⢻
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⢧⢀⣴⡟⠉⠉⠉⠳⣤⢡⡀⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⣤⡀⠀⠈⢻⣿⣷⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣈⣻⣿⡟⡿⠀⠀⠀⠀⣾
⣿⣿⣿⣿⣿⣿⣿⡟⢠⠇⠀⠈⣾⣿⣇⠀⠀⣄⠀⠘⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣧⠀⠀⠉⠁⠀⠀⣿⣿⡟⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⣰⣿⡿⢻⢁⡗⢠⣿⣄⠀⣿
⣿⣿⣿⣿⣿⣿⡟⠁⠋⠀⢀⡀⠘⣿⣿⡄⠀⠉⠀⠀⢸⣿⣿⣿⡏⠀⠉⠻⢿⣿⣷⡙⠷⢄⣀⣀⣠⠾⢟⣋⡠⠐⡿⠁⠀⢀⣠⣴⠁⠀⣴⣿⠟⢁⣤⠞⢁⡾⠟⣿
⣿⣿⣿⣿⣿⣿⣿⣤⣤⣶⣿⡇⠀⠸⣿⡻⠶⠤⠤⠴⢟⣿⣿⣿⣓⣄⠀⠀⠀⠈⠻⢿⣿⣷⣶⣶⣶⣾⣿⣿⡇⠘⢀⣠⣴⣿⣿⠇⣠⣾⡿⠃⣾⡿⠋⣴⡿⠡⣾⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣾⡇⢿⣿⣿⣿⣿⣿⠟⣛⣿⣿⠏⣷⣄⠢⣤⣠⣼⣿⣯⣭⡙⢿⣿⣿⣿⣿⡇⣠⣿⣿⣿⣿⣧⣼⡿⠟⠧⠰⠟⠁⠘⠛⠃⠀⠙⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣍⣀⣿⣿⣿⣿⢃⣾⣿⣿⠏⣼⣿⣿⣶⣌⠛⠿⣿⣿⣿⣿⣦⡙⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⡟⠃⠂⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠉⢻⣷⣶⣶⣮⣭⣁⡒⠻⠿⠛⣛⣛⠛⠦⡘⠿⣿⣿⣿⣿⣮⡙⣿⢸⣿⣿⣿⣿⡿⠋⡀⠀⡲⠀⢀⡆⢴⣶⣶⣏⣿⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠈⣿⣿⡏⣴⣶⡀⢾⣿⣿⣿⠟⣡⣾⢁⠀⡀⢀⣸⡃⠈⠉⠁⠀⢴⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣷⡘⣿⣿⣿⣿⣟⣛⠛⠿⠿⠿⠿⣿⣿⣿⣿⠟⢛⣓⣚⣛⣀⣿⣿⣷⡈⢿⣿⣡⣾⣿⠇⠈⠀⡐⣿⣿⠃⠀⠀⠀⠀⠀⠙⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⠹⣷⠘⣝⠻⣿⣿⣿⣿⣶⣶⣦⠱⣦⣭⣭⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⣿⡿⠟⢠⣴⠀⢰⠋⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠹⣿⣿⣇⢻⣆⢿⣷⣦⣭⣙⠻⢿⣿⣿⣧⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠛⠁⠀⠉⣹⠂⣨⣤⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣡⣿⣿⠏⡜⣿⠈⢻⣯⡻⢿⣷⣶⣿⣿⡏⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠚⣁⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣛⣿⣿⣿⣿⣿⣿⣿⣟⣡⣾⣿⣿⡿⢰⡇⢸⢸⣦⡙⢿⣦⣉⣻⡿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢰⢸⢸⣿⣿⣦⠉⠻⣿⣷⡀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠣⣼⣿⣿⣿⣿⡇⣾⢰⣬⣙⠿⢤⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⣀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⢿⠏⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⣀⢤⡈⠛⢿⣿⣿⢡⣿⢸⣿⣿⣷⠂⠉⠀⠈⠙⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⠓⠘⢿⣿⡿⠋⣁⡄⣀⠽⠁⣤⣤⠀⠿⠧⠄⠀⠀⠸⢿⢸⣿⣿⣏⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣰⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⠀⠀⠀⠀⠀⠊⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠠⠀⠀⠀⣀⠀⣤⠤⢀⡠⢊⣴⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣼⠿⠃⣤⡾⢋⣴⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀