⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⡿⣏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⡿⣿⢿⣟⣿⣻⣽⣫⣟⡽⢯⡟⣯⣛⢿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⠿⣷⣬⡓⣶⡢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣾⣿⣿⣿⣟⣯⣿⣷⣿⣿⣿⢿⣿⣽⣿⣿⢿⡿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣳⡽⣛⠾⡽⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⢿⣶⡙⠯⣕⢦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣻⣽⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⣟⠿⣿⢿⡿⠿⣿⣯⣿⣽⣿⡭⣿⣳⣣⣛⠟⡿⣿⣿⣿⣿⣿⣿⣿⣭⣛⠖⠬⠻⣝⡷⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣨⣾⣷⣿⣿⣿⣿⢿⣿⣿⣿⣿⢟⡯⣾⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣷⣿⣾⣿⣾⢾⡟⣼⣷⣛⡟⢶⡶⡩⠿⣭⢿⡝⡹⣛⠿⣿⣷⣿⣼⢻⣿⡿⣿⣿⣟⣿⣾⣍⠥⣈⠹⣭⡁⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣻⣾⡿⣿⣿⣿⣿⣿⡿⣹⣾⣿⣿⣿⣿⣿⡿⢿⣻⣿⣽⢷⣻⣿⣿⡿⣟⣻⣛⣿⣿⣟⣟⣟⡻⣝⢮⣹⣛⣋⣟⣿⣳⡼⢭⡓⣛⣾⡷⢧⣽⣼⣦⣭⡙⠿⣿⣏⣿⢷⣯⣿⡿⣟⣿⣿⣦⣶⣈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣷⣿⣻⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⣟⣿⣧⣿⣿⣿⣷⢿⣿⣿⣯⣷⣷⣿⣟⣿⣿⣷⣾⣿⣿⣿⣿⣿⡷⣿⣿⣯⣷⣶⣿⣿⣿⣿⣷⣿⣷⣷⣾⣭⣿⣛⠷⣶⣭⡓⢮⣟⢿⣽⣿⣧⣛⢿⣷⣯⠻⣬⠳⣮⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣾⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣿⣿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⡽⣷⡿⣽⣷⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣟⣷⣾⣟⢯⣿⣿⣿⣾⡻⣿⣿⣮⡿⣞⠳⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣛⣷⣿⣟⣿⣿⡷⣿⢿⣻⣛⣷⣿⠿⣟⣿⢻⡿⣽⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣏⡷⣜⠻⣿⣿⣷⣮⠿⣿⣛⣿⣍⠈⢿⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣷⢿⣽⣫⣿⣯⢵⢈⢌⠩⢩⣽⣿⣿⣽⣿⣼⠿⢿⠿⣵⢿⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣳⡹⢾⠻⣿⣿⣜⢿⣷⣿⢷⣬⣈⡳⢌⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⢏⣾⣿⠞⣡⡍⢓⣓⠮⠴⢤⢥⣿⣿⢻⠯⢋⣝⣻⣿⣙⣢⣼⢃⠶⣩⣾⣷⣿⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣌⠻⣞⣳⣯⣷⡛⣿⣿⣙⣿⣶⣭⡓⣌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡟⣷⣿⣿⢿⣾⠿⣿⠞⡡⢉⠒⠋⠰⢍⡴⣍⣯⠄⠻⠐⠥⣞⠈⠁⠠⠼⠚⠋⠉⡀⠐⠚⢳⣦⣽⣤⣾⣯⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢳⢦⡹⢿⣹⣏⠟⣶⣻⢷⣤⠚⠓⣄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢯⣽⡟⣑⠊⠥⣽⠧⢟⠟⠉⠁⠀⣤⣠⢙⢒⣃⠤⠂⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢱⣾⠻⢛⠿⣿⢻⡻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠚⣷⣯⣿⢼⣯⢾⣟⣷⣝⣻⣖⢮⣱⡄⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣾⣿⣿⣯⣷⣿⣳⠟⣚⣋⣭⣙⠛⠉⣀⠈⠁⢀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⢙⣶⠿⢶⣬⠥⣛⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⢸⣿⢷⣌⢿⣯⢿⣮⣻⣷⣙⠿⣕⠺⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣯⣿⡷⣿⣛⣿⢟⣿⡿⠟⠉⠛⠒⠒⠒⠀⠀⠈⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠠⢽⣿⣝⣻⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⣿⣿⣆⢻⣿⣻⣷⣽⣿⡿⣎⢷⣌⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣧⣿⣾⣧⣿⣫⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⡒⢘⣲⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠨⠿⣿⣦⠹⣷⣻⣷⢿⣷⣯⣷⣟⠳⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣷⣿⣷⣿⣿⣿⣷⣽⢋⡛⢀⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢥⣀⣯⠽⣯⣍⣲⡵⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢃⢿⣿⢧⡹⣿⣏⢿⣿⡽⣿⢿⣷⡈⢻⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣽⢟⣻⣿⡿⣿⣻⠟⣸⠞⠉⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢤⡀⠁⠲⢲⣼⣶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢎⣿⣿⠷⣘⢿⡻⣼⠿⣯⢏⣿⣿⣄⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⡟⣾⡩⣿⣿⢯⣽⡻⢏⡈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠙⠓⡲⠞⠿⠿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣷⣘⢿⣿⡜⡸⢷⡽⣿⣼⣿⢦⢻⣿⣦⡽⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡞⡿⣼⣿⡭⠳⠌⡙⢚⡿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣱⡺⣿⣿⣿⣿⣿⡷⣿⣿⣿⡞⣬⡿⣿⡔⢹⡽⣯⡹⣿⣯⢳⣿⣿⣖⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⢯⣝⣳⢌⡿⣯⡝⢸⣤⡞⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠴⠽⢾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣴⣏⢿⣳⡇⣼⣿⣷⡘⣿⣷⢎⠿⣿⣍⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⢏⣟⡾⡸⢟⣯⣿⡟⡻⢿⡏⠀⠀⠀⠀⠀⠉⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣀⢚⢛⡭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣋⣿⣷⡈⡏⢻⣿⡘⣿⣯⡚⡽⣿⢟⢷⡣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⢿⡝⣯⣞⣽⣯⣹⠒⢋⠹⢶⣰⡆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠩⢍⠊⡕⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⢻⣾⡇⠰⡅⢻⣷⠸⣿⣷⡙⢿⣿⡊⠷⡈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡼⣣⠟⣾⣿⣽⠷⢉⠞⡠⠌⡠⡉⠠⠐⢈⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠙⠷⢊⣵⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡏⣿⣿⡄⡟⠠⢻⣧⠹⣿⡏⢤⢹⡟⣧⡘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⢾⢯⣿⡽⣻⣼⣻⡿⣰⡏⠰⣐⣦⠓⡀⢁⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⠾⣯⣟⣹⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣹⠿⣧⠉⡆⣐⡓⣣⢹⣿⡲⢆⢻⠌⢿⡦⡈⠢⡀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣏⣯⡟⣮⢳⣭⠽⣍⡞⠤⣇⡢⠭⣳⠉⠐⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡒⢫⡿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣍⣷⢹⡆⠳⡌⢷⡹⣦⢿⣷⡌⣎⠴⣆⣻⣤⢁⠀⠀⠀⠀⠀⠀⠀ ⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⡽⣺⠽⣜⣳⣫⠟⣬⢱⢧⣛⢹⠆⡘⢆⣈⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⢍⡒⢿⣿⣿⣿⣿⣿⣿⣿⣽⣧⢻⣷⣹⡆⢿⡘⢿⣽⡍⣿⣷⡹⣧⠈⣧⠙⣮⢽⣄⠀⠀⠀⠀⠀ ⠀⢈⢻⣿⣿⣿⣿⣿⣿⣿⣷⣿⡞⣽⢣⠟⣴⡷⢋⡞⢄⣯⢢⡏⣘⡖⣸⡞⠲⠤⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠉⠻⣿⣿⣿⣿⣟⣿⢿⣾⣿⡘⣿⡌⣧⠘⡧⢺⣿⢣⠸⣿⣧⢻⡆⢿⣄⠘⢦⡢⠄⠀⠀⠀⠀ ⠀⠘⠬⣿⣿⣿⣿⣿⣿⣿⣿⣷⠻⣜⣣⡿⣳⣙⢲⡘⠲⢬⡏⠧⣼⢲⠽⡃⢰⠆⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣠⣀⣤⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣻⣯⣾⢿⣇⢻⢻⣼⣇⠰⡄⢿⡿⣆⢻⣿⣏⠽⡎⣿⢦⡀⠙⡖⠦⣀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⢹⢣⡽⡜⢦⣩⠍⣹⢅⢣⢌⣉⠆⣡⠋⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⣤⣤⣴⠿⠻⠟⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣿⣼⣷⣻⡿⣿⢐⣮⡄⢻⣔⡈⢾⡇⣾⣟⠽⣿⣦⢑⡸⢆⠷⣄⠈⠢⡂⢕⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⢩⣎⢳⡿⣘⡶⣉⠞⣠⠊⡾⣈⡌⠕⠈⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣙⣿⠷⣤⣿⠟⠋⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣻⣎⣿⣿⣹⣿⡆⣧⢻⣸⣿⡠⢹⣷⢻⡼⣯⢻⣷⣈⢳⣿⡠⢻⡀⠄⠈⠣⡀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⢒⣯⡻⡕⣿⡰⢥⡎⡡⢺⠁⣦⠔⢩⡀⠄⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠾⠛⢿⣶⣿⣿⠿⠋⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡞⣯⢽⣿⡽⣿⣧⢻⡏⢆⢿⣧⡹⣿⣌⣿⣻⣏⠷⣇⠾⣿⢷⣏⢳⡀⠌⠂⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠿⣱⡝⣧⠷⣾⡅⣳⠟⢋⠁⡔⠃⠀⢇⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡾⣿⣿⣯⡿⠋⠀⠀⣀⣀⣤⡤⣤⣤⣤⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⢿⣿⣿⡺⣿⣯⢿⣿⠘⣿⡷⡼⣿⡐⣿⡧⣿⡽⣯⡗⣻⢰⣿⡿⣿⣏⠧⢈⠔⠠ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⢣⣳⡜⣭⢿⢳⣡⢏⠰⢁⠂⡄⠐⠀⠄⢀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢏⣵⣿⠟⠁⠀⢀⣤⣾⣿⣿⣿⣷⣿⣷⣾⡾⣏⣉⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠙⣿⣿⣿⢿⣿⣏⣿⠃⡟⣧⢻⣹⢷⣿⣿⢽⣷⡟⣯⣳⡎⢿⣿⣖⣻⣎⢆⡘⡀ ⠀⠀⠀⠀⠀⠠⣹⣿⣿⣿⣿⣿⣿⣿⣷⡎⣿⣒⢯⣛⡏⢦⡑⠌⡰⡁⢆⡀⠈⠰⠀⠂⢤⠀⢀⠀⠀⡍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⢻⣿⣿⡟⠁⢀⣠⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⡄⢃⡤⠤⠝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⢾⡅⢿⣻⣼⣏⣷⢮⣿⣻⡾⣿⣹⣷⡹⣞⣿⢿⣧⢻⢦⡉⡔ ⠀⠀⠀⠀⠀⠀⠍⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⡿⢮⡹⢿⣂⠟⡰⠐⣤⠆⠖⢈⢀⠠⠀⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢻⣿⣿⣿⠿⠋⠀⠀⣽⣿⣿⠛⠁⢽⣿⣿⣿⣥⣿⣿⢟⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡞⣷⢊⡟⣧⢻⢼⡧⣿⣷⣿⣿⣧⢿⣱⢻⡼⣿⣻⣏⣶⢣⠜ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⢳⣝⣣⠿⡘⢤⡁⠟⡀⠼⡀⢚⡀⠀⠀⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⣿⣟⠛⠀⠀⠀⢸⣿⣿⡏⠀⠀⠈⠻⢿⣿⣻⡿⢿⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡆⣷⢉⣺⡭⣷⣿⣟⣿⣾⣻⣏⣿⣹⣟⣳⢿⣾⡵⣏⣏ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⢿⣼⣧⢛⡼⢪⠑⣇⢳⢈⠳⡞⢁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢸⣿⣿⡔⢘⣶⡤⠀⠀⢀⣠⣾⣿⡟⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠼⣿⡼⣷⢿⣿⣿⣿⣿⡽⣧⣻⣧⢿⣯⢿⣞⣿⡼⣞ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡷⣎⣿⠞⡧⣍⡟⠠⠮⡔⣀⢂⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠄⣀⠀⠦⡿⣿⣽⠿⣟⣦⣤⣼⣶⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣂⣿⢽⡾⣯⣿⣿⣿⣿⣟⣿⡜⣿⢾⣿⣟⣿⣟⣿⣭ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣯⢻⣜⣧⢫⡕⢢⠰⢀⠂⠄⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣴⣦⣘⡏⣸⣶⣶⣿⣿⣿⣿⠿⠋⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣜⣻⣗⣻⣿⣿⣿⣷⣿⣯⢿⣝⡞⣯⣿⡿⣯⢿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡿⣼⡹⣍⢞⣡⢃⠦⡈⠤⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠛⠛⠿⢿⣟⣡⠑⣌⠀⠄⠂⢤⣨⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⣿⣯⣷⣿⣟⣿⣿⣾⣿⡾⣿⣯⢞⣯⡽⣟⣿⣿⢯⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣧⢳⢮⡝⣦⡿⢂⠅⣂⢆⣢⡴⠚⠁⠀⠀⠀⣠⣄⣀⣀⣀⡀⠀⠀⢀⠀⠀⠀⠀⠈⠒⡂⠀⠀⠀⠈⠻⠿⢾⣿⣤⡌⣠⣨⢿⢋⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣻⣿⣼⣿⣾⣿⣿⣯⣿⣟⣿⣿⡺⣜⣷⢻⣽⣿⣯⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣹⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣟⣦⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠑⠍⢪⡐⠔⠀⠀⠀⠀⠉⠉⠉⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢓⣿⣿⣿⡿⣿⣿⣿⣿⣿⣽⣯⣷⠹⣿⢏⣿⣿⣯⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣫⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⠡⡟⢿⣿⣏⣿⣿⣿⡷⣿⡞⣵⡻⣧⢹⣯⢸⠼⣯⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⡉⢁⡀⣤⣾⣿⡟⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠶⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢟⣼⣿⣮⣿⣿⣿⣿⡽⣿⣼⡳⢽⣎⢷⢊⡗⣻⣞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣣⢗⡎⣼⣿⣿⣿⣷⣄⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠲⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠸⣾⣏⣷⢯⣿⣿⣿⡳⣷⢺⡟⣬⢿⡘⡬⣘⠖⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣞⣿⣿⣿⣿⣙⠷⣤⣈⣽⣿⣿⣿⣿⣿⣿⣿⣯⣆⠡⠄⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⢈⣿⡧⣿⡿⣿⣿⣿⡷⣿⠸⣿⢸⣿⡑⢻⡄⢫⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⣆⡘⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢵⣄⠀⡀⢙⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠈⣿⣷⣿⣽⣿⣿⣿⡗⣿⣸⣿⢳⡹⣶⠉⣇⠆⡹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⣫⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣟⡿⣯⢿⣻⣿⣿⣿⣿⣿⡯⣴⡁⣂⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⢦⠀⢹⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠄⣿⣿⣿⣾⣿⣿⣿⣧⢻⡇⡼⠛⣇⣿⡀⢣⠜⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢱⣟⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣻⢾⡽⣯⣟⡿⣷⣿⣿⣿⢿⣟⣣⣗⡆⢠⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣸⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⢹⣿⣿⢾⣿⣿⡿⣿⡝⣦⠑⡸⢿⣖⠡⡙⢆⠡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢿⣾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢯⣛⣾⢳⣯⣟⣯⣟⣿⣻⣿⣿⣸⣯⢄⠉⢀⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⡿⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣾⣽⣏⣾⣿⣿⣛⣷⣿⢿⠘⣦⢿⣯⠐⡡⢋⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢷⣚⠿⣼⢾⡽⣯⢷⣻⣞⣿⣷⢂⡇⠈⠁⠀⠰⠃⠀⠀⣠⡴⢶⠶⠶⠶⢦⡉⣉⣽⠷⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢺⣯⣿⣿⣟⣳⣿⣺⢸⡇⡼⣧⢻⡀⠅⣊⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⣝⢯⣳⢯⡿⣽⢫⡷⢾⣽⣿⣮⣅⠁⠐⡀⠀⠀⠀⢰⣧⠴⠀⠀⠀⠁⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢰⠇⣾⣿⣿⣿⣜⣻⣿⣼⡧⡟⣷⢿⣶⡁⠎⢰⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢎⡷⢯⡽⣽⣫⢾⣿⣿⣿⣿⣿⣷⣤⣀⡄⠀⠀⠈⠃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣴⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢸⣟⣿⣿⣟⣾⣹⣿⣿⣷⢧⣿⣺⡙⣧⠘⡠⢋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠈⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⢣⡟⣶⡝⣳⣬⡷⠿⣿⠛⠛⠿⣿⣷⣶⣶⣶⣿⣷⠲⠘⢲⣤⠀⣀⡀⠀⠀⠈⠑⠢⡄⠀⠀⠀⠀⣠⣴⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⢯⣿⣿⣹⣿⢼⣷⣛⣿⢰⣯⠗⡥⣿⠠⠡⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢯⣞⡽⣮⠍⣧⡈⠁⠀⠀⠀⠘⣯⣿⡿⣟⣿⣿⡿⠂⠀⠀⢻⣿⣌⠓⠙⢖⣶⠂⠒⣋⣵⣤⣶⣿⣿⢻⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⣹⣿⢺⣿⡼⣿⢏⣿⡘⠤⡉⣦⢑⠨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣶⣹⣎⠓⣿⡄⠠⢤⠀⠀⣿⢧⢿⡽⣎⣿⡶⣤⣀⠀⣿⣿⢿⣁⣠⢮⡼⣻⣟⣿⣼⡿⡟⢭⣘⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡾⣿⢻⣯⣷⣿⣿⣸⣿⡷⣿⣾⣿⡇⢷⡄⢹⡈⢆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡽⣚⡌⣯⠥⠋⠀⢒⣿⡿⣞⡿⣼⢧⣻⣿⣯⣩⣭⣥⣞⡳⣝⣮⢷⣿⣿⢿⢫⢳⣙⣶⠟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⣾⣿⣼⡟⣿⣹⢿⣿⣿⢹⣽⣷⢻⣧⣿⣷⡈⣿⢂⠇⡘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠹⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣹⣦⢉⠤⣘⣿⣟⡧⣟⣟⣾⣽⢯⢷⣶⣳⣾⣷⣽⣮⣶⣿⣏⠿⣎⢣⢶⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⣼⣿⡷⣿⢱⡿⣾⣏⢾⣿⢺⡏⣿⢻⡟⣿⣯⢿⠘⠤⢣⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣶⣿⣽⣻⣞⡵⣺⣷⣿⣹⡾⣽⣷⣿⣿⣿⢏⣿⣮⢿⣋⡞⣡⠟⠀⠀⠀⠀⠀⢀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢰⣿⡿⢇⠟⣹⢣⣿⣏⣾⣿⣹⢟⣹⣯⢿⣻⡿⣿⣎⠰⢃⠜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⣾⡥⢻⣷⣿⣿⣿⣿⣿⡼⣿⣺⡝⣾⢣⣿⠞⠉⠤⠶⣆⣲⠚⠋⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⣾⣿⣿⣻⠰⡏⢸⣿⣯⣿⣿⡳⣻⣿⣻⣼⢹⣷⢸⣿⡀⢏⡌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣹⢓⠾⣿⣿⣿⣿⣿⣽⣳⣿⣼⠷⢋⢡⠤⣤⠶⣟⠉⠁⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼⢿⣿⡟⣾⢱⡟⢸⣟⣿⢼⣿⡗⣹⣿⡧⣿⡘⣿⡦⣿⡇⠮⡔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⣍⠿⣾⣽⣮⢽⣭⣥⠄⠀⢠⣞⣾⣿⢸⣾⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢻⡇⡿⢾⣯⢼⣿⣾⣾⣯⣿⢷⣿⢳⣽⡇⣻⣿⣼⣟⢧⡙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣶⣭⣙⡻⣿⣾⡽⣿⣶⣽⣻⢿⣾⢧⠼⣦⡈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣯⣿⢼⣞⣿⣽⣿⣻⣿⣿⡧⣿⣻⣯⢿⣟⣿⣇⠟⣿⣼⢿⣧⣛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⡟⣽⠶⣟⡵⡿⣽⡿⣽⣿⣧⢋⣖⠳⢭⣒⡂⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢫⢶⡟⣼⣹⡿⣸⣿⣽⡿⣿⣿⣿⠽⣯⣿⣿⣽⣿⡚⣿⣿⣟⡾⣭ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣮⣳⠼⣸⢹⡳⣝⣿⣾⡽⣣⡎⡑⢢⣧⣉⢳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⣋⡽⢿⡧⣿⢏⣷⠿⣿⣽⣿⣿⡾⣿⣯⡷⢿⣿⣿⢻⣿⣼⣻⣿⢿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⢶⢫⠵⣯⢍⡿⢿⣱⢿⣴⡁⠰⡌⠉⠋⠠⣍⣃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⡑⠾⣨⢑⡯⢲⣟⡾⣭⣿⣻⣿⣿⡿⣿⣽⣿⣿⣭⣿⣿⡿⣿⣹⣽⣻⡿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣏⣳⢃⡞⣘⠻⢗⢫⣉⠙⣂⠙⡆⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢿⣿⠡⡝⣢⠑⠮⡜⣽⣿⣝⣷⣿⡿⣿⣿⣻⣿⣿⣿⣿⣷⣻⣿⣿⣷⣻⢶⣯⣟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢋⣀⣦⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣤⣫⡴⢃⡄⠓⣌⡽⠶⢠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠃⢩⢇⢱⣡⢧⡙⢲⡉⢶⣟⡽⣎⣿⣻⣷⣻⣿⣽⣾⣿⣿⡿⣿⣽⣿⣿⣯⢿⣞⡽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⡿⣿⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢿⣾⣧⡙⠛⠿⠛⠿⠾⠿⠿⠟⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣴⢂⡏⢆⡹⢆⣍⣻⢼⣿⣳⣿⣳⣿⡽⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⣿⡿⣽⣳⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣶⠝⠻⣿⣿⣧⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣜⢼⣧⠜⡍⢒⢆⠞⣘⣷⣿⢧⣿⣷⣻⣽⣻⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣻⣽⣻⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠆⡀⠥⣌⠛⢻⣶⣤⣀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣹⡵⠯⡅⠎⣼⠣⣼⣿⣯⣿⣹⣷⢿⣽⣿⣷⡿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣾⣿ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡻⣞⣵⣿⣟⣿⣷⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⢩⡐⠀⠀⠦⠱⣦⡀⡍⠛⠳⠶⠖⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠼⣞⡘⣤⡛⣱⡥⢾⣷⣿⢲⡟⣯⣿⣻⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡄⠀⠀⣀⣤⣾⣿⣿⣿⣛⣶⣯⣟⣾⣳⣟⣯⣿⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣟⢢⡁⢂⠀⠴⠃⠈⠁⠿⠤⠦⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠘⠧⢷⠡⣽⠱⣍⣿⣿⣧⢻⣽⣻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿