⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠛⣙⣿⣿⣟⣛⣻⣿⣿⣍⢻⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠷⠈⠀⣿⢿⣾⣿⣿⣿⣶⠿⠿⢍⣤⣘⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⣬⣥⣽⣿⣛⢛⡛⣿⣿⣿⣿⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣒⣲⣶⢾⣿⣷⡶⣶⣾⣿⡷⠶⢾⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⣾⢹⡿⣷⣿⣽⡏⣷⡆⢸⣿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣿⣇⣩⣼⢣⣿⣯⡘⢻⣯⣷⣿⠛⢨⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⣛⠛⠀⠀⠶⠾⠛⠀⠀⣀⠀⢰⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣧⡍⠿⣤⣤⣤⣤⣤⣤⡾⠿⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣶⣿⣉⣉⠉⢉⣻⣷⣿⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣾⠿⢍⠿⠶⠾⡿⠩⠿⣿⣿⣟⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣟⠋⠽⡿⢻⣯⠀⠈⠉⠉⠉⠁⠀⠀⣽⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣧⠀⣸⣿⣿⣦⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣭⣹⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⡀⠀⠀⠀ ⠀⠀⢀⣾⡿⢏⠟⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⡀⣇⠉⣿⣿⣿⣿⣟⣥⣟⣓⡀⠀⠀ ⠀⠀⣿⣿⣿⣿⣦⣽⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣧⠀⠀ ⠀⠀⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⡾⢿⣿⣿⣭⣭⣭⣿⣼⣾⣿⣿⣿⣿⡿⣟⠿⡿⣿⣿⣿⣿⣿⣯⣽⣿⢻⡿⠀⠀ ⠀⣸⣿⣶⣿⣿⡟⣿⣿⣷⣧⡸⢏⣼⣿⡟⣶⣶⢙⣿⣿⣿⣼⣻⣟⣻⣿⣿⣿⡄⢿⢸⣿⢡⣿⡉⣿⣿⣿⣿⣿⣿⣾⢿⣶⡄⠀ ⢀⣿⡏⣹⣿⣿⣿⣿⣿⣿⡿⢧⣾⣧⣾⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠛⠛⠛⢺⢿⣸⣿⣿⣿⣿⣿⣿⣿⢽⣟⣧⠀ ⢸⣿⣿⣿⣠⣿⣿⣿⣿⣿⣧⣾⣿⢿⣿⣿⢷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠀⠀⠀⠀⠐⠚⣻⣿⣿⣿⡟⠟⢻⢛⣯⣿⡿⡆ ⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⡟⢠⣽⡟⣸⣿⢶⡿⣿⣿⣿⣿⣿⣿⡏⣿⢿⣭⣿⢯⣽⡷⣞⢿⣿⣿⣟⣿⣿⣼⣼⣿⣿⣡⡇ ⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣧⣼⣿⣧⣿⡏⣭⣥⣼⣿⣿⣿⣿⣿⣷⡿⡶⣨⣿⠆⣽⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⢸⣿⡿⢿⡏⣽⣆⢻⡮⠝⣿⣿⣿⣾⣿⣿⣿⣷⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⢫⡟⣉⣾⣟⡿⠿⣿⠀ ⠈⡿⣶⡎⣷⣸⣿⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠛⠻⢛⣿⢻⡛⣿⣿⣿⣿⣷⣾⣷⣭⣭⣿⢴⣿⡏⠀ ⠀⢳⣯⣴⣿⣿⣿⣿⣿⣿⣇⣹⣿⣿⣽⢿⣭⣿⠿⡛⢿⣿⣿⣿⣿⣿⡿⣯⣷⣿⡟⣘⢳⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣶⣾⠃⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣾⢷⢸⣿⢾⣿⢿⣿⣿⣿⣿⢎⣴⠟⣿⣿⠳⢿⣻⣿⣿⣿⣿⣭⣽⢿⣧⣾⣿⣿⡿⠀⠀ ⠀⠀⠘⣿⣿⡻⢹⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣏⣿⠻⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⠁⠀⠀ ⠀⠀⠀⠸⣿⣿⡸⣿⣿⣿⣿⣿⣧⢨⡽⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣇⢀⣀⣀⣿⢯⡾⢫⣴⡍⢿⣿⣿⣷⣶⣶⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣷⣿⣿⣿⢿⣿⣿⡎⢿⣦⣿⣿⣶⣿⣿⣿⣿⣿⣯⢫⣿⣿⣿⣿⣿⣶⣿⣫⣴⡟⣸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣟⢿⢸⣿⣿⣷⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⣾⣿⣿⡷⠿⢿⣿⣿⣿⣛⣥⣽⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⡿⢿⣿⣷⣾⣿⣿⣿⣿⣿⡏⡾⠻⣿⣿⣿⠟⠛⢿⣿⣿⣧⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⢿⢇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣷⣶⢻⣿⣿⣿⣿⣿⢿⣛⢳⣾⣣⣿⣿⡟⠀⠀⢤⣬⣿⡛⠿⣧⣾⣶⣟⣿⣿⣿⢿⣿⣟⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣶⣿⣙⣻⣿⣿⣾⣿⣿⣯⣿⣿⠋⠀⠀⠀⠀⠿⢿⣿⣿⣿⡿⣿⣿⣿⣟⣹⡎⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⠀⠈⠀⠀⠀⢀⡀⠉⠛⣿⣷⣾⠾⠽⢿⢹⣿⣧⣾⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣄⠀⠀⠀⠠⢮⣿⣿⣿⣿⣿⣯⣓⣆⣶⢾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣻⢿⢿⣿⣿⣿⢃⢸⣿⣿⣿⣿⣿⣿⣶⣿⡿⣷⣛⣿⠟⣿⣿⣻⣷⣹⣙⡿⢾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⡿⣿⣿⣯⣽⣿⣶⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀