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