⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⢀⠀⠀⠀⢠⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠰⡄⠀⣃⣠⣤⣬⣆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⣠⣀⠀⠀⠈⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠀⡴⢄⠀⠀⢠⣾⣿⣿⠿⠿⠿⣿⣿⣦⣽⣼⣀⣜⣠⣿⣿⣴⡄⠀⣽⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠠⢰⠆⢢⣤⣼⣿⣿⣧⣶⣶⡖⠀⠀⠀⢈⣿⣿⣯⣭⣭⠉⠉⠁⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠠⡀⢺⠸⢿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣴⣿⣿⣿⣿⣿⣛⣀⣀⡀⣰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠣⠴⡾⢻⣿⣿⣿⣿⣿⣿⣟⠻⠿⠿⠛⠿⠿⢛⣿⣿⣿⠇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣮⣛⣫⣵⣾⣿⣿⠿⠋⢠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⡀⢰⣶⣿⣿⣟⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⢸⣿⣦⣝⠻⡿⣡⣄⠀⠀⠀⠀⠀⠀⢐⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⢀⣤⣴⣶⣿⡹⣿⣿⣿⡟⣵⢰⡟⣴⡆⠀⠀⠀⠀⠀⣸⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⢀⣯⡻⣿⣿⣿⣿⣮⣝⣩⣾⣿⢎⣤⣙⣴⣿⣷⡄⠀⠀⣿⡆⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⣿⣷⣌⡿⠿⣛⠻⢿⣿⣿⣿⢸⣿⣿⣿⡿⣡⡇⠐⠀⣿⣿⠀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⢀⢻⣿⢏⡶⣿⣿⣿⣷⡍⢿⡷⢟⣫⣭⡛⣰⣿⠣⠁⣸⣿⣿⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢠⠀⡾⣸⣿⣎⢡⣿⢿⣿⡿⢛⣠⣾⣿⣿⣿⡇⣋⣭⣧⢺⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣸⢀⣇⢿⢸⣿⡘⠏⢼⡟⣰⣿⣿⣿⣿⣿⠟⣐⣻⣿⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡁⣿⣿⣦⡘⣿⢸⣿⠌⣸⣿⣿⣿⡿⢋⣴⣿⣝⢿⣿⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣬⣛⠿⣷⡍⣾⣿⠀⣿⣿⠿⣫⣔⢿⣿⣿⣿⢘⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢡⣬⣉⣛⠲⠶⠜⣛⣒⣤⣤⣛⣛⣿⣆⣉⡛⠉⣈⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⢿⣿⣿⣿⢻⣷⣶⠆⣤⣤⣤⡄⢠⣤⣤⣤⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠄⣿⣿⣿⡏⢸⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢠⢠⣿⣿⣿⠃⣺⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠄⢸⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⣧⢸⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣦⡀⣭⣭⣭⣭⣤⣭⡍⠉⠀⠛⠛⠻⠿⠈⣥⣤⣤⠀⠀⠼⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣿⣿⣤⣤⣝⠻⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠛⠿⠸⢿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣮⣍⣛⣛⠛⠿⠿⢛⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⢀⠀⠀⠀⢠⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠰⡄⠀⣃⣠⣤⣬⣆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⣠⣀⠀⠀⠈⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⠀⡴⢄⠀⠀⢠⣾⣿⣿⠿⠿⠿⣿⣿⣦⣽⣼⣀⣜⣠⣿⣿⣴⡄⠀⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠠⢰⠆⢢⣤⣼⣿⣿⣧⣶⣶⡖⠀⠀⠀⢈⣿⣿⣯⣭⣭⠉⠉⠁⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠠⡀⢺⠸⢿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣴⣿⣿⣿⣿⣿⣛⣀⣀⡀⣰⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠣⠴⡾⢻⣿⣿⣿⣿⣿⣿⣟⠻⠿⠿⠛⠿⠿⢛⣿⣿⣿⠇⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣮⣛⣫⣵⣾⣿⣿⠿⠋⢠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⡀⢰⣶⣿⣿⣟⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⢸⣿⣦⣝⠻⡿⣡⣄⠀⠀⠀⠀⠀⠀⢐⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⢀⣤⣴⣶⣿⡹⣿⣿⣿⡟⣵⢰⡟⣴⡆⠀⠀⠀⠀⠀⣸⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⢀⣯⡻⣿⣿⣿⣿⣮⣝⣩⣾⣿⢎⣤⣙⣴⣿⣷⡄⠀⠀⣿⡆⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⣿⣷⣌⡿⠿⣛⠻⢿⣿⣿⣿⢸⣿⣿⣿⡿⣡⡇⠐⠀⣿⣿⠀⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⢀⢻⣿⢏⡶⣿⣿⣿⣷⡍⢿⡷⢟⣫⣭⡛⣰⣿⠣⠁⣸⣿⣿⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢠⠀⡾⣸⣿⣎⢡⣿⢿⣿⡿⢛⣠⣾⣿⣿⣿⡇⣋⣭⣧⢺⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣸⢀⣇⢿⢸⣿⡘⠏⢼⡟⣰⣿⣿⣿⣿⣿⠟⣐⣻⣿⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡁⣿⣿⣦⡘⣿⢸⣿⠌⣸⣿⣿⣿⡿⢋⣴⣿⣝⢿⣿⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⣬⣛⠿⣷⡍⣾⣿⠀⣿⣿⠿⣫⣔⢿⣿⣿⣿⢘⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⢡⣬⣉⣛⠲⠶⠜⣛⣒⣤⣤⣛⣛⣿⣆⣉⡛⠉⣈⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⢿⣿⣿⣿⢻⣷⣶⠆⣤⣤⣤⡄⢠⣤⣤⣤⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡏⠄⣿⣿⣿⡏⢸⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢠⢠⣿⣿⣿⠃⣺⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⠄⢸⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⣧⢸⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣦⡀⣭⣭⣭⣭⣤⣭⡍⠉⠀⠛⠛⠻⠿⠈⣥⣤⣤⠀⠀⠼⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⣿⣿⣿⣿⣿⣤⣤⣝⠻⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠛⠿⠸⢿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣮⣍⣛⣛⠛⠿⠿⢛⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿