⣿⣿⣿⣿⣷⣿⣷⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⡀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢠⣿⣿⣿⣿⡀⠀⠀⣾⣿⣿⣿⣷⡄⠀⢠⣾⣷⡆⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣰⣾⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⢤⡤⣤⣤⣤⣤⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢈⣇⣯⡀⣤⣹⠄⠀⢠⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⣘⣏⠙⠺⠿⠿⠲⢤⡏⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣶⣒⣻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣖⠉⢁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣭⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⣀⣴⣤⣄⣀⣀⣴⡾⣷⣋⣀⢀⣴⣠⢾⡿⢿⣧⠞⣆⢶⣆⣀⡀⠀⠙⣿⣿⣿⣿⣿⣿⡿⠋⠁⠴⠖⠓⢒⣶⡄⣹⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⣾⣷⠏⠘⣁⡤⠞⠁⠀⠰⢯⣀⠋⢹⣷⣾⣿⣿⣿⣿⣿⣿⠋⣠⠟⣀⣀⡤⠀⢀⣼⣧⠈⠙⢿⣿⡏⠙⣧⣴⣿⣭⣻⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣋⣉⣹⣭⣉⣩⣁⣩⣿⡿⣛⣿⣿⣿⠀⠀⠀⡀⠀⠀⠀⠐⣀⡀⠀⢸⣿⣿⣿⣿⣿⣭⡟⠁⣼⢃⣾⠿⣋⡴⠚⠋⠀⣿⡄⠹⡄⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡘⠿⣽⣿⠀⢰⠺⠗⢀⣴⣦⡤⠿⢃⡆⢸⣟⣿⢿⣿⣿⣿⡇⢀⣧⣾⣥⡾⠁⠀⠀⢦⣤⣿⣧⠀⢧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⠛⠷⣦⡈⠳⣮⣁⣠⣿⣿⣿⣿⣄⡉⣠⡾⣫⣵⢿⣿⣿⣿⣧⣸⠟⢉⣁⡀⠀⠀⠀⢧⣄⢸⡟⣦⣸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⢻⣿⣯⢽⣿⣿⣿⣿⣿⣶⣶⣶⣦⣈⠹⣶⡾⠿⠖⣚⣿⣿⠟⣓⠿⢿⣾⣿⣷⣾⣿⣿⣿⣾⣿⣄⡸⣯⡇⠀⠀⠀⢸⣿⢻⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣦⡄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣟⢷⣿⣧⠀⠀⠀⠼⣿⠡⠀⠉⢰⣿⣿⣿⣿⠛⣿⣿⣯⣀⠀⡹⣦⣄⡀⠀⠀⣀⣤⡤⢄⣠⣟⡽⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠹⣿⣦⠀⠘⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣦⣿⣿⣆⠀⠀⣾⣿⣦⠄⢀⣾⣿⣿⣿⣿⡇⣿⣿⣷⣬⣿⠟⠽⣂⠙⣴⠚⠤⠛⠙⣆⣯⣼⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠹⣿⣷⠀⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⢨⣿⠃⠀⢸⣿⣿⣿⣿⡿⠃⣿⣿⣿⡿⣇⠀⠀⠁⣾⣿⠖⠀⠀⢀⣴⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⣭⡀⣨⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣦⢀⣾⣿⢷⣠⡞⢹⣿⣿⣿⣿⣦⣯⡏⣿⣿⣿⣷⣤⡀⠀⢱⠀⠀⢰⣿⣿⣿⣿⣾⣿⣿⣭⣭⣭⣭⣭⣭⣍⣭⣭⣭⣭⣭ ⡁⠀⠀⠉⠁⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣯⣙⣿⣿⣆⣁⣴⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿⡏⠛⠓⠒⣸⠓⠢⠼⢿⣿⣿⣿⣿⡿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠇⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣷⣀⠹⢿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠛⠛⠁⠀⠀⠀⠻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣬⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣀⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀