⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣦⣤⣀⣀⣤⡖⠒⣷⣤⣿⠈⠛⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⢻⣿⠃⠀⠀⡰⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⡓⢾⣟⡄⢀⣼⡷⢋⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠿⠛⠛⠉⠉⠁⣀⣀⣀⣀⣤⣤⣤⣤⣷⣼⣯⣼⣯⣶⣽⡿⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢟⣙⣂⣤⣴⣶⣿⣿⣿⣿⣿⡿⢿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣶⣿⣿⣿⠿⠟⠋⠍⠉⣰⢩⡇⠀⢀⢿⣦⡈⠳⢤⡈⠙⢿⣻⣽⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠟⣩⢏⡟⠀⠄⣰⣇⣴⣯⡟⢡⣤⣿⡾⣿⣟⣶⡄⣳⠈⣎⢻⣿⣿⣿⣿⣿⣿⣿⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣘⣿⣿⠀⣴⢾⣿⣾⣿⣿⣧⣻⣿⠟⣸⣿⣿⣿⣿⢏⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣓⣿⣹⡷⣧⡙⣿⣿⢿⣿⠋⠛⠁⠀⢸⣿⣿⣿⣿⡾⠿⢿⣿⣿⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣵⣾⠣⣿⢿⣷⣽⢿⢿⡝⣿⡿⠀⠀⠀⠀⠘⢿⡃⣿⠿⣄⠀⠘⣯⣹⣷⠀⣿⡿⣿⡿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⡿⣏⣼⠷⣺⣿⣇⠈⢧⣙⡦⠀⠀⠴⠒⠒⠀⠈⣷⣷⣼⡟⢀⣸⣿⣿⠿⢀⡘⣿⣿⣻⣿⣿⣁⡀⠀⠀⠀⠀⠀⠀ ⢠⣶⣾⣿⣿⣶⣶⣤⣤⣀⠀⠙⠛⣿⡡⣿⣵⢿⣟⠀⣦⣿⣿⣦⡤⡤⣤⣤⣴⣿⣿⣿⣏⣴⢿⡟⠛⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣽⣦⠀⠀⠀⠀⠀ ⠈⢿⣿⣿⡀⠈⠉⠛⠻⢿⣿⣶⣤⣹⣷⣿⣮⣹⣷⣘⣿⡿⣿⣿⣷⣷⣶⣿⣿⠿⣟⠛⣿⣿⣭⣆⠀⠀⠙⢿⣿⣿⣿⣿⣿⣶⣏⣿⣾⣷⠀⠀⠀⠀ ⠀⠀⠙⠿⣿⣷⢦⣄⣀⠀⠈⠛⢿⣿⣿⣿⣿⣿⡿⠿⣿⣦⡨⠻⢭⣻⣿⡿⣽⣿⠣⣼⣿⣷⡛⠛⣿⣶⢦⡀⠉⢻⣿⣿⣿⡌⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⢀⣄⣀⠈⠹⣿⣿⣿⣿⣶⣶⡤⣼⣿⣿⣿⣿⣤⣀⠛⢻⣿⣮⣔⡟⠈⢻⣿⠛⣿⣿⣿⣿⡿⣷⣿⣃⣶⣿⣇⡘⢻⣿⣿⣿⠈⢻⣿⠏⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣏⣩⣭⣙⠛⠛⠛⠛⠛⠓⠯⠾⠙⠻⡿⢿⣿⣿⣿⣧⣀⣀⣿⣲⣿⣿⣿⣿⣿⣿⣿⡗⢿⣿⣿⣷⣿⣿⣿⠏⠀⢸⣿⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣀⣀⡩⡙⣷⣞⣾⠩⣍⠙⡻⠿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡧⠘⠁⢸⡉⠷⣄⡀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠒⠒⠀⢈⡡⢡⣲⣵⣾⢿⣡⢋⠦⡙⠴⣉⣾⣿⡦⠙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣤⣾⣷⣄⡀ ⢿⣿⣿⣿⣿⣿⣿⢏⣝⣿⣿⣇⠠⢴⠚⣍⠲⣥⣿⣿⣿⡿⣽⣌⣒⣉⣑⠢⠘⣿⣁⣤⣮⡿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷ ⠈⢻⣿⡟⠁⠀⠈⢻⣿⣿⣿⣿⡌⣄⠙⣀⢣⣿⣧⣧⣿⡟⣉⢻⢻⣿⣿⣿⣿⣿⠛⣿⠋⠀⠉⠙⠘⢻⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⢠⡤⢟⣒⣠⣴⢋⣼⣿⣿⣿⣿⣿⣷⣧⢜⣾⣿⣿⣭⣖⡳⠊⣀⡼⠋⠀⣰⠀⢸⣆⠈⠳⢦⣀⠀⠀⠀⡿⠀⣀⣀⣉⡽⣿⣿⣿⣟⠛⠿⠛⠁⠀⠀ ⢸⣏⣽⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠌⠁⡠⣾⣏⡀⢀⣴⠏⠀⢸⡟⣧⡀⠀⣽⣿⡵⠾⣿⠾⢟⣓⣫⡝⣿⣟⣿⣿⣷⠀⠀⠀⠀⠀ ⠈⠉⠁⠀⠀⠀⢈⣽⡿⢿⢿⣿⣿⣿⢿⣿⣿⣟⡿⢻⣶⠷⣽⡿⢿⣷⣌⣀⣀⣼⡥⠌⠻⠟⢯⣹⣄⠀⠈⢛⠟⡿⣿⠾⣿⣟⠿⡙⢿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣬⠶⠋⡉⢉⣩⣿⣟⣳⢞⣛⢷⡏⠀⢀⠀⠠⣉⠿⣍⠁⢀⣴⠏⠀⠀⠀⢁⢹⣆⡙⢦⡸⢼⡙⢿⡏⣿⣧⢻⡸⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⠻⣶⣾⣿⣻⢷⣬⠇⣟⢯⣾⣿⢠⣲⡇⢦⡭⣓⡯⣷⣾⡟⣌⣳⣤⢢⠥⢈⣿⣷⣮⢵⣢⠼⣷⣾⣿⡟⣸⢥⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⣀⣽⣿⣷⣿⣿⣻⣿⣿⣭⣿⢃⣾⣿⢯⣷⣿⣷⣟⡻⠿⢾⣹⣷⣭⣿⣾⣱⢳⣎⢷⣚⢶⢻⣿⣿⣿⠿⣿⣟⣷⣿⣱⣏⣾⣿⣿⠄⠀⠀ ⠀⠀⠀⢸⣿⡽⣿⢿⣿⣯⡷⣯⣿⢻⡵⣿⣿⣽⣻⣿⣿⣿⣿⣿⣿⡿⢿⣶⣶⣲⠯⣿⡷⣮⢷⡟⣮⣥⣹⢿⣿⣿⣿⣿⣟⣾⣻⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣾⣾⣿⣿⢿⣿⣾⣳⣾⣿⡻⣷⢿⣿⣿⣿⣿⡟⣵⣾⣿⠟⢻⣿⣿⣷⣿⣇⢿⡧⣿⡖⢯⡶⣹⣿⣿⣿⣾⣷⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⡟⣇⠻⣼⣯⣿⢾⣛⡻⢷⣧⣝⣿⣿⣿⣿⣏⣾⣿⠛⠀⠀⠀⠸⣿⣿⣿⣿⣞⢷⣿⡯⢿⣴⣿⣭⡿⢧⣭⣟⡽⣽⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣮⣳⠾⣿⣛⣯⣽⣙⠳⣌⠻⢿⣿⣿⣿⣽⣿⢯⠷⣄⠀⠀⢀⣿⣿⣯⢽⡻⣿⣿⣿⣿⡿⣫⡵⢛⣽⣿⣯⣾⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣻⣿⡟⠻⢿⣿⣿⣿⣿⣿⣷⣮⣟⣿⣻⣭⣿⢟⡱⢊⡕⢪⢓⣶⣿⡟⠙⠻⢿⡝⣮⣿⣿⣫⡾⣣⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠈⠉⠙⠉⠉⣩⣿⣿⣿⣿⣿⡟⣢⠱⡍⡜⣡⣿⣿⢿⠀⠀⠀⠈⢹⣾⣿⣽⣽⣾⡿⣟⣽⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⢀⣠⣾⣿⣿⠿⠛⢻⣿⣿⠱⢢⠓⡜⣸⣿⣿⣿⡿⠀⠀⠀⠀⣿⠋⠉⠉⢉⣤⣴⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣿⣿⡋⠁⠀⠀⠀⣸⣿⣷⣭⣣⣙⣼⣿⣿⣿⠀⠀⠀⠀⢀⣾⣿⣷⣾⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠿⣿⣿⣶⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⣷⣿⡿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡿⣤⣤⣬⣬⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣼⣿⣷⠿⠟⠻⣷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣾⣿⠟⠁⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡿⠟⠉⢻⣿⣿⡟⡽⠋⣿⣿⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢠⣾⣿⣿⣿⣵⣿⡿⣿⣶⣶⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀