⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣶⣶⣶⣶⣦⣾⣿⣴⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣷⢦⡆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⢱⣾⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣽⣿⢥⣈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣴⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⡿⠛⠟⠻⢛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠛⡧⠀⠘⣀⠃⡜⢣⠜⣿⣿⢻⣿⢿⣿⣿⣿⣿⣿⣇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠖⢚⠁⠀⠠⡀⠒⡌⢣⢛⡼⣻⣿⣶⣾⣿⣿⣿⣿⣭⢿⣲⣶⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⢿⣿⣿⣿⣿⣿⣿⢙⣤⣶⣤⣀⣀⠀⠀⠀⠁⢀⣈⣥⣲⣥⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣷⣌⣿⣿⣿⣿⣿⢣⡿⣛⣻⣟⣿⡿⣷⡶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⢿⣷⣁⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣻⡽⣶⣿⣿⣿⡧⠉⠸⠿⠽⢿⣏⣿⠏⡄⠙⣿⣝⢟⡻⡿⣹⣿⡿⢻⣿⣿⣶⣿⣿⣿⣿⣯⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⡇⠄⠀⠀⠀⠀⠉⠈⢀⠀⠐⣿⣏⠢⢉⠁⠐⠀⠣⣭⣿⣿⣿⣿⣿⡟⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡛⠻⣿⣿⣿⣏⠠⠀⠀⠀⠀⠀⡤⠞⡊⢀⣹⣻⣦⡀⠀⠀⢠⠱⣞⣿⣿⣿⣿⣿⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡤⢽⣏⠿⣿⣇⠀⠀⠀⠀⠀⠸⢿⣩⣿⣿⣯⠾⠃⠀⠀⣎⣟⣿⣿⣿⣿⣟⢹⣠⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣌⠓⣿⣽⣧⠂⢠⣤⣶⣿⠿⠿⡿⠿⢿⣿⣿⣦⢇⣼⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣮⢿⣇⢰⣼⡿⣟⠚⠳⠞⠷⢻⡿⢿⣯⣏⣾⣿⣿⣿⣿⣿⡷⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣛⢡⣦⣶⣶⣶⣾⣷⣯⢿⣼⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣶⣩⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣶⣏⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⡷⣿⣻⣿⣝⠳⠮⣝⣛⡟⢿⢿⣿⣿⡿⠿⣏⢿⣽⠃⢸⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣟⣷⣿⣿⣹⡿⣮⣳⣦⡀⢌⢩⡉⣭⠩⢖⡩⢓⡎⣿⡇⡀⢸⣿⣿⣿⣿⣿⣳⢲⢢⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣼⣿⣿⣿⣾⣿⢻⣯⣤⣿⣿⣿⣯⣿⣿⣮⣶⠘⣤⠋⣦⠑⢫⡜⣿⠀⢣⣤⣿⣿⣿⣿⣿⢻⣮⣿⣿⣿⣿⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣏⣿⣻⣿⣿⣿⣿⣿⣿⣿⣭⠿⣌⠐⢠⠘⢦⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣧⣙⣿⣿⡿⢿⡿⣿⣿⣷⣶⣶⣄⡀⠀⠀⠀ ⠀⣠⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣻⣿⡿⣽⣿⣿⠿⣫⣷⣾⣿⣿⣿⣿⣿⣹⣿⣿⣿⣯⡟⣼⡡⢆⣭⢏⣼⣿⣿⣿⣿⣿⡝⠻⣿⣿⣿⣿⣿⣍⣷⣦⣿⣿⣿⣿⣿⣿⢚⣩⣷⣤⡀ ⣴⣿⣿⣯⣷⡿⣽⣿⣿⣿⣿⢷⡿⣿⣟⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣷⣻⣿⣿⣶⣿⣼⣣⣿⣿⣿⣿⣿⣿⣿⣿⣧⣜⠙⢿⣿⣞⣻⡝⣏⢿⣻⡛⣿⠟⣴⢫⣵⣞⣩⣽ ⣿⡽⣞⣷⢏⣿⢣⢿⣿⣯⢿⣯⢟⣿⣾⡿⢃⣾⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣷⣻⣷⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⡌⢻⣿⣭⣷⣿⠋⢿⣽⢟⣞⣵⣷⣻⣟⣿⣿ ⡷⣻⠼⡘⢿⣮⡙⢎⣿⣏⡯⣿⣸⣿⠋⢠⣿⢿⣹⣧⡹⢹⢻⣟⣿⣇⠻⣿⣯⡷⢿⡿⣏⠉⣿⣿⣿⣻⣿⡟⣿⣿⡿⢻⡉⣿⣿⣏⢿⣆⠉⠻⣿⣇⠬⣿⡟⣼⡿⣛⣮⢷⣻⣾⣫ ⡳⣝⡚⠽⣀⠻⣷⡜⣸⣿⣿⣹⡟⠁⣰⠋⠝⠢⠉⠍⠑⢣⠷⡽⣞⡿⢍⠛⠻⣿⣶⢻⡽⣿⣿⣿⡾⢿⠟⢾⣯⣟⠧⠧⠘⢏⠹⣏⡘⣯⢷⢠⠙⣿⡸⣷⣷⢛⣼⡟⣼⢿⣿⣿⣿ ⡛⢿⣮⡑⠢⡙⣎⢿⣆⣿⢿⡟⠀⣾⠉⠠⡀⠀⠀⣄⠀⠒⠚⡧⠼⢧⣎⠷⡼⡿⣿⣷⣯⡿⣿⠾⣿⣎⣼⣰⢏⠬⢣⠁⠄⢀⡂⠁⠀⠘⡌⠇⢧⠘⣿⢯⣾⢟⢧⣟⣻⣿⠻⣾⣶ ⣍⠆⡙⢿⣦⣔⣨⢿⣹⣾⣿⠀⣿⠗⠀⠠⠐⠒⠋⠁⣒⣊⡉⡄⠑⠈⠘⠣⠑⠳⣼⢯⣹⡟⠣⣋⡐⡍⠳⠶⠬⠚⠖⠓⠒⠒⠒⠒⠒⠂⠛⠾⣟⣣⣿⡿⣵⡿⣿⣧⢛⡧⣤⠹⢣