⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⢀⣤⣶⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⢛⡛⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠗⣩⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠉⠙⠛⠘⠉⠉⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣶⣿⣿⠟⡻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡟⠛⠹⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢶⣙⣸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣶⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢃⣿⣿⣿⣿ ⣿⣿⢿⣻⡿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠘⣿⣿⣿⡀⠀⠀⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿ ⡟⣵⣿⡏⠾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⣀⡀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡀⠀⠀⠀⠀⢘⣿⣿⣇⠀⠀⠀⣾⣿⠿⣿⡄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣿⣿⣿⣿ ⣿⣬⣟⣻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣸⣻⣭⠭⣭⠽⡻⣿⣿⣷⣶⣶⣶⣶⣶⠾⣛⣛⡧⠀⠀⠀⠀⣸⣿⣿⣿⡄⠀⣽⡽⠽⢭⣟⠕⠀⠀⠀⠀⢀⣼⡿⣿⣻⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠙⣥⣾⣿⣟⠉⣀⠉⢿⣿⣿⣿⣿⡿⢁⡴⠀⠠⢉⡗⠀⠀⢰⣿⣿⣿⡿⣿⣠⡏⠁⠀⡁⢹⡇⣧⡀⠀⣠⣿⠃⡀⣒⢶⣿⣝⣓⣅⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠘⣞⡿⣿⣇⡐⠀⢰⣸⣿⣿⣿⣿⡣⢿⣧⡀⠀⡁⠀⠀⢠⣿⣿⣿⣏⢮⣶⡏⣷⡔⣀⣠⣾⢧⣿⣷⣰⣿⣯⠈⠄⢀⢢⣿⡿⣼⣿⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡻⢿⡿⠟⠁⠀⠀⠀⠀⠀⠹⣯⣷⣆⣠⡜⣿⣿⣿⣿⣿⣿⣿⣿⢊⣑⡞⠁⠀⢠⣿⣿⣿⡟⣾⣿⣿⣇⢧⣉⣆⣶⣾⣿⣿⣿⣿⣿⣿⣔⡤⠴⠿⢟⣽⣿⣿⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣔⡢⣤⣀⣀⣴⣦⣀⢤⣤⣬⣿⣛⣯⣾⠪⣹⣛⣛⣋⠉⡟⣯⣾⡤⣠⡀⠀⠈⢛⣫⢅⣾⣿⣿⣿⣿⣞⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢯⠹⣿⣴⣿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣍⡉⠡⢿⠿⠷⣝⠻⢿⣿⣿⣿⢸⣿⣈⣡⣿⢧⡾⢿⣫⢾⣿⣝⠻⠿⣛⣵⣿⣿⣿⣿⣿⣿⣿⣷⣝⠿⣿⣧⣟⣿⠿⠿⣟⣿⣿⣿⣬⡿⣟⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⡲⡶⠿⠃⠀⠉⠍⠃⠛⠿⠛⠁⠀⠈⢰⣶⣶⣶⣯⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⣛⠿⠿⠿⠿⠛⠛⠩⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⡝⣿⣯⣾⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣝⣿⣿⣿⠀⠀⡀⠀⠀⠀⠀⠰⣶⡆⠀⢀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠐⣶⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠋⠀⢰⣷⡀⠀⠀⠀⠀⠉⠀⠀⣼⣿⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣶⡀⠀⠀⠀⠀⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣧⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣷⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣷⣶⣶⣶⣦⣤⣤⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⣷⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⢠⣾⠆⠘⠁⠀⠈⣿⣇⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⢠⣿⠀⠀⠀⠀⣠⣦⡀⢀⡤⠀⠀⠀⠀⢀⣤⠀⠀⠤⠀⠛⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣤⣍⠀⠀⠀⠀⠙⠛⠁⠀⠁⠀⠀⠀⠀⠈⠁⠀⠀⢠⡀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⡄⠃⠀⠀⠀⠀⠀⠀⠀⣷⣌⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠿⠭⠍⣁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡩⠜⠃⠒⠐⠢⢍⡆⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠃⠀⠀⠀⠀⠀⠀⠀⢁⠀⢄⣀⣀⠀⢀⡀⣠⣯⣴⣶⡶⠚⠉⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⣀⠦⠄⡀⠀⠀⠙⢦⡙⢿⣿⣿⣿⣿⣿⣿⡟⢀⠆⠀⠠⠔⠒⠁⠀⢹⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢃⣀⣈⠁⠀⢒⡃⠈⣦⠈⣿⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣋⠀⠠⠴⠂⣸⡇⠀⠐⠀⠀⠀⠀⠀⠀⠰⣤⣀ ⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⠛⣒⣫⠥⠔⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠚⠛⠒⠊⠁⣰⣿⠃⢀⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠟⠁⣠⡶⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣀⣀⣀⣤⡴⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⠲⠤⠴⠞⠋⢁⡔⢁⠎⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⡿⠃⠀⣼⠏⢀⣼⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⠉⢉⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿ ⠀⣠⣾⣿⠤⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢰⠀⠀⠀⣰⣿⣿ ⣾⣿⣿⣿⡆⠴⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣄⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣿⣿⣿⣿⣿⣿⡇⢀⣴⡇⠀⠀⠠⢃⠆⢠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⡄⠀⠚⠉⢁⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣶⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⠁⠀⣀⡴⠛⣠⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⢉⠀⡠⢂⠔⠁⠊⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠈⢿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢿⣿⣾⣿⣿⣿⣿⣿⣿ ⣿⠟⢉⣴⡶⣋⠀⠐⡡⢀⠀⡀⠀⠂⠀⠀⠀⠀⠀⡆⠀⣿⣷⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢠⣄⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿ ⣠⣶⡿⣫⢞⡵⡣⢊⠔⡡⣻⢿⣷⡄⠀⠀⠀⢤⣀⠱⠀⠻⠿⣷⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣡⣴⣾⣿⣿⣿⣿⣿⡿⠋⣠⡀⠘⡿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⡵⣫⢾⡵⣻⣾⣵⡵⢊⢌⠔⡻⢋⣿⡦⡀⠀⠸⣿⣿⣶⣶⣶⣿⡆⠀⢇⢠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠴⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣞⡵⡫⢺⣿⡽⣫⢆⠕⡡⢊⢔⡵⡣⢊⠽⣦⠀⢻⣿⣿⣿⣿⣿⣿⠀⣌⠸⢸⡆⡌⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀⢀⡀⡀⣀⢀⠀⠀⡙⠻⣿⣿⣿⣿⣿⣿⣿ ⡫⢊⣔⡿⣫⣞⠕⡡⢊⣴⡿⣻⢎⣠⡣⢊⣝⣦⠀⢻⣿⣿⣿⣿⣿⡄⣿⣦⡈⠇⡇⡇⢴⠀⡉⠛⠿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⢞⠕⠁⢀⠔⡡⠊⢀⠕⡬⡑⢌⠛⢿⣿⣿⣿⣿ ⢔⡽⣫⢞⡿⣡⣾⠖⣱⣫⠀⠑⢿⣿⣶⡷⣻⣿⡇⠀⢻⣿⣿⣿⣿⡇⢹⣿⣷⡀⠇⡇⣾⢠⡟⢸⢰⡄⣉⠛⠛⠉⠀⠀⢠⢞⠕⣁⢂⠔⡡⢊⢔⠔⠁⢊⠔⡹⢢⠑⠄⠻⣿⣿⣿ ⣫⢾⡿⣫⢾⠗⣡⣾⠟⡱⣯⣆⠈⠱⣻⣾⡟⣻⣿⠀⠀⠙⣿⣿⣿⣿⠘⣿⣿⣷⠀⠇⣿⢸⡇⣿⢸⡇⠟⢀⡔⡠⢊⢔⠕⠁⣼⠞⡡⣪⠜⡵⡣⢀⠔⡡⢊⠔⠑⡳⠈⡀⠙⣿⣿ ⡵⣫⣾⠗⣱⣾⢟⡥⡪⢊⠔⡡⣊⣄⠙⢿⣿⣿⣿⠀⠀⠀⠈⠻⣿⣿⡦⢸⣿⣿⣧⠀⢿⢸⡇⣿⠈⠁⠀⢹⣫⢔⡕⡡⣾⠖⡵⡪⠞⡥⡫⢊⣔⡥⠊⠀⡴⡪⢊⡌⢠⣷⠀⢻⣿ ⣾⠝⣡⣪⢟⡵⡿⢛⢔⡥⡪⢊⠽⣣⣶⠄⠻⣿⣿⠀⠀⠀⠀⠀⠘⢿⣷⠀⣿⣿⣿⣷⣄⣈⡠⢃⡄⠀⠀⢸⡵⡫⢊⢟⣵⡫⢋⣴⡻⢋⢴⡿⠋⢀⣠⡪⢋⢔⡿⠁⢊⣽⠀⣿⣿ ⣡⣾⢟⡵⣻⣞⢗⡵⡫⢊⡤⣣⣾⠟⣡⣾⡄⠸⣿⠀⣆⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡿⣡⣿⡇⠀⠀⢸⣞⢖⡽⣻⢟⣵⡿⢋⣴⡵⢋⢔⡵⡿⢋⠔⡡⡾⠃⣴⣿⣿⠀⣿⣿ ⣟⡵⣿⣟⢿⣵⣻⢞⡵⣫⢾⠟⣡⣾⢟⠽⡯⠀⢹⠀⣿⣧⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⢀⣾⣿⠃⠀⠀⢸⡿⣋⣾⡿⣿⢋⣴⡵⢋⢔⡵⡻⢋⠄⡡⢊⢜⠁⣸⢏⣵⡟⢀⣿⣿ ⣿⢞⣵⡫⣮⢟⡵⣻⢞⠝⡡⢺⢿⣵⡯⢊⠔⠡⡂⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠻⣿⣯⣟⣵⡿⢋⢔⣵⡫⢋⠔⡡⢊⠔⣡⠃⢰⠟⡡⣾⠇⣸⣿⣿ ⡷⣫⣫⢞⡽⣫⢞⠕⡡⣪⢞⡵⡈⠫⣶⣵⣫⣴⡇⢸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠟⠀⠀⠀⠀⠀⠀⠈⠻⣽⣯⢟⣵⡫⢊⠔⣡⠋⠔⣡⡾⠋⣰⡧⠊⠐⠝⢀⣿⣿⣿ ⣿⢿⣵⣫⣾⣵⡯⣫⢞⠝⣩⣾⠖⣄⠙⢟⣿⣿⠃⣼⡿⠁⠀⠀⠀⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠈⠻⣯⣯⣖⣣⣾⠏⣠⣾⢋⠀⡠⣋⠔⠁⡨⠂⣾⣿⣿⣿ ⠱⣻⣾⣷⣿⣿⢞⡵⡡⣾⠔⡡⣺⣿⣷⡈⠻⣿⠀⠋⠀⠀⠀⢀⣼⡿⢋⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣹⣷⣆⠀⠀⠀⠈⢿⣿⣿⡏⢠⣿⡟⠁⣨⠞⠁⡠⢊⠅⢰⣿⣿⣿⣿ ⣆⣽⣿⣾⣿⣿⣫⢞⠕⡣⣪⣼⡵⣻⢟⡝⠀⠉⠀⠀⠀⠀⢀⣾⣋⠔⡡⡪⢋⣽⡦⡄⠀⠀⠀⢀⠔⠁⣰⠟⡡⡿⢷⡄⠀⠀⠈⢿⡿⠀⣾⡿⢁⣴⡗⢁⢀⠔⡁⢀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⠷⣡⣪⢾⡽⣫⣞⣿⣿⣋⢔⡅⠀⠀⠀⣠⣾⢟⣡⡪⢋⣴⡿⢋⢄⣵⡮⠋⠙⡁⠀⣜⡡⡪⢊⣴⣿⣿⣄⠀⠀⠀⠁⢸⣿⠀⠿⣡⠀⠕⡡⢊⠀⠸⣿⣿⣿⣿⣿ ⣿⡿⣿⢟⣿⣥⡈⠛⢿⣻⣾⣿⣿⣯⢞⣽⣯⢟⣤⠀⢸⣿⡷⡫⢋⣴⡿⣫⢖⣵⡯⢊⠔⣡⣮⠃⡰⡫⢊⠐⡩⣪⡾⠛⣿⣦⠀⠀⠀⠺⣡⣶⢾⠝⣠⣾⠖⡡⠊⢀⣼⣿⣿⣿⣿ ⣿⢞⣵⣿⣯⡙⢿⣦⣀⠙⢿⣯⢼⣵⣿⢟⣵⣿⣿⡄⠘⢫⢞⣴⡿⣿⢞⣵⡯⢊⣴⡯⣺⣿⠇⣸⢞⣴⡣⢊⢔⠟⠁⠀⠟⠉⠂⠀⠀⢃⣾⠕⣡⣾⠞⠁⣨⢂⠀⢻⣿⣿⣿⣿⣿ ⣵⣻⣿⢿⣿⣿⣦⡉⠛⠿⠦⡙⠫⣾⣵⣿⣿⣿⡿⠃⢰⣷⣿⣯⢔⣵⣯⢞⣤⣿⢫⢴⣷⡏⢼⡷⡧⢪⢜⡵⠃⠀⠀⡰⠀⠀⠙⡄⠀⠜⡡⠚⣋⣡⣶⢞⠔⣡⣇⠈⢻⣿⣿⣿⣿