⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⡀⠀⠀⠀⠀⠺⣿
⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠙
⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢰⡄⣷
⡏⢃⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿
⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⠏⠰⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣿⣿⡟⢀⣀⣤⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠈⠙⠶⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢉⠀⢿⣿⠛⠉⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⢻⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠁⠀⠈⠛⠧⠀⠀⠐⠲⠎⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⠤⢀⡀⠈⣿⡗⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⢿⣿⣿⣿⣿⢻⡿⠀⠀⠈⠀⠀⠀⠀⠀⢸⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠿⢀⣀⣤⣶⣶⡶⠶⢶⣶⣦⣤⣀⠀⠀⠈⠛⠿⠟⠸⡃⠀⠀⠀⠀⢲⡐⠀⠀⡀⠹⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⣤⣼⢿⠿⠿⢷⣶⣶⡒⠒⣺⢋⣣⣤⣾⣾⣶⣶⣦⣂⡄⢀⠐⠿⢛⡛⠛⠻⠿⣷⣦⣹⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠈⠻⣧⣀⣿⣰⣦⣭⣧⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡦⢧⣴⣙⣿⣿⡟⠛⢿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣴⣿⣿⣿⣿⣿⢿⠟⠿⠫⠛⠋⠟⠹⠛⠻⢿⢿⣿⣻⣿⣿⣿⣿⣿⣷⡂⢚⡋⢁⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠯⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠏⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠛⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⣽⣿⣿⡿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠤⠤⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭
⣿⣿⣿⡇⢸⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣴⣊⢠⣴⣶⣶⣤⣤⣍⡲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣜⡄⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⣿⣄⣈⣿⣿⣿⣿⣿⣿⣿⣶⡗⡆⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⠆⠂
⠖⣞⠿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢋⡍⡆⣿⣿⣿⣿⠃⢀⢊
⠨⣬⣤⣹⣿⣿⣇⠀⠀⠀⠀⡰⠆⠢⢄⠀⢸⣿⣿⠟⠛⠛⠻⠛⢟⢿⣿⠃⠀⠀⠀⠀⠀⠀⢁⣾⣿⣿⣿⣗⣫⡖⣉⣛⣿⣿⠛⢉⣵⣿
⢿⡷⡏⢻⣿⠀⢀⣷⡀⠀⣅⠀⠀⠀⠠⠀⠈⣿⡏⠀⠐⠀⣄⣟⣠⡾⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡟⣛⣮⣯⣿⣇⣴⣿⣿⣿
⡒⣿⠀⠈⣿⣷⣾⣿⣿⣆⠀⠱⠤⠤⠂⠀⠀⢀⠯⠉⣉⣉⠭⡔⠉⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠏⣿⣿⣿⣿⣿⣿⣿⣿
⣅⣿⡆⠀⣿⠟⠋⠈⠉⠙⠷⣄⠀⢀⠒⡂⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟⣯⠵⣶⢗⣿⣷⣵⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣼⠿⠁⠀⠀⠀⠀⠀⢘⣷⣄⡉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣠⣶⣿⣿⠟⠁⣼⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣿⡗⠢⢤⣀⠀⠀⣀⣠⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢘⣠⣴⡿⠿⢛⣁⣤⡶⣾⣿⣿⣿⡇⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿