⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣉⢂⠀⠀⢀⣀⣀⣤⣴⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣤⣶⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢀⡴⠚⢛⣁⣤⣤⣤⠤⣴⣶⣶⣦⡀⢀⠀⣸⣿⣿⣿⣿⡿⣿⣿⣽⣿⣿⣿⣿⡄⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠐⢠⣿⣿⣿⣿⣿⣷⠖⠛⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⠏⣿⣿⣿⣿⣿⣿⡄⠈⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀ ⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣆⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠙⢣⡀⡘⡆⠀⢘⣿⣿⣿⣿⣿⣿⡿⠟⠿⢿⣯⡵⢿⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⡿⠿⣆⣀⣴⣋⡀⠈⠃⣾⣿⣿⣿⠿⠛⠉⣀⣀⣠⣤⡿⡶⣋⡉⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣴⡟⠛⢛⢻⡗⢢⣬⣙⣿⣿⣧⣄⠀⣾⠔⠛⡟⣖⣾⣶⡿⠇⣿⣷⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡤⠶⠄⠠⠾⡋⠻⣹⡟⠻⢿⣿⣿⣾⣽⣿⣿⣿⣿⣯⣧⣼⠋⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣥⣿⣿⣦⣄⠱⠪⠎⠉⠀⢸⣷⣄⣀⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠀⠀⠀⠀⠀ ⠀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣹⣿⣿⣧⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠻⣿⠀⠀⠉⠁⢘⣷⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢳⡄⠀⠀⢸ ⡾⡻⠭⠚⣋⠁⠀⢉⠛⠻⣿⣿⣿⣿⣿⣟⣯⠦⢿⣿⣿⣿⣇⣤⡴⠋⢰⡿⣿⣿⣿⣿⠟⣸⣿⠆⢀⣴⣾⠟⠁⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡎⣧⠀⠀⠸ ⡋⠀⠊⠉⠙⠀⠀⠀⠀⠀⢻⣿⡿⣫⣿⢿⣷⣶⣾⣿⣿⣟⠻⢿⡀⢀⣾⣿⣿⡿⢿⣿⠞⢱⣷⣶⡿⠛⠁⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣤⢀⣔⡀⠀⠀⡂⡢⡛⠀⣨⣿⣿⣿⡏⣿⣿⣿⣿⡿⢿⣿⣿⣶⡑⣾⣿⣿⠋⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⣿⣿⣷⣤⣀⣲⣬⢈⣍⣿⣿⣿⣿⣿⣼⣿⣿⠟⣏⣴⢿⣻⣿⡟⢳⢏⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠟⢻⣿⣿⣿⣿⣿⣿⣶⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢸⠈⡎⢳⣿⣽⣿⣽⣿⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⡹⢛⣿⣿⣿⣿⣿⣿⣯⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀