⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⢻⠛⡛⠻⠛⠛⠁⠀⠿⣿⣟⣛⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠁⠠⠀⠈⠁⠀⠀⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢟⡿⠋⢹⣟⢟⡿⡻⡛⣟⠙⠀⡀⡐⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠲⡒⣒⣰⣶⣷⡾⠶⠁⠀⠀⠀⠀⣠⣔⢒⠢⣞⢾⢺⠸⠎⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠧⠀⠀⠀⠀⠀⠀⠐⢤⠀⠀⠀⠀⠀⠀⠀⠀⠐⢓⡫⠪⠟⠍⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠐⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⠭⠭⠭⡭⠍⠉⠃⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣥⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣶⢂⣲⢷⣬⡄⠠⠀⠀⠀⣀⣐⠲⠿⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⣴⡦⠘⣿⣿⣶⣞⣛⣋⡉⣉⡙⠛⠲⢾⣯⡻⣆⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣋⣤⣤⠿⠿⢿⣿⡾⠛⣙⠋⠉⠉⠉⠉⠛⠻⠷⣦⣄⡈⠻⢿⡆⠀⠀⠘⠋⣉⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⢉⣥⠭⠭⣿⣶⣯⣳⣼⣿⣶⣿⣯⣛⠛⠲⠦⢤⣅⣉⠛⢶⣄⢹⣀⣐⣤⢾⣿⣈⣙⣛⠋⠓⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⡿⠿⢷⡲⣸⣿⣀⣤⣴⣾⣿⣿⣿⣿⣿⣾⣿⣮⣻⣦⣤⣀⡀⠉⠻⢦⣙⢷⣿⡻⣦⡀⠀⢀⡉⠻⣷⣆⡀⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢩⡏⠀⢀⣼⢷⣹⣿⣿⣿⣿⠿⠿⠿⠿⠛⠿⣿⣿⣿⠉⢻⡝⣿⡝⠳⠦⣄⡉⠳⣌⠻⡄⣿⣀⡨⠽⣦⡈⠻⣯⣹⡿⣳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢠⡞⠀⣠⡾⠁⢈⣿⣿⠋⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠀⠘⠃⠘⣿⣶⡀⠀⠀⠀⠈⢓⡯⣌⡉⠛⢶⣄⠙⠦⠀⠻⣽⡆⣝⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣠⣾⠴⠞⠉⣀⣤⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⢀⣠⣽⠻⣷⣄⠀⠀⠀⠀⠹⣮⠙⢶⣬⣻⢿⡀⠀⠀⠙⣷⢹⡎⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠂⣈⣥⡶⠒⣻⣿⣿⣿⡿⠋⠀⣀⣠⣤⣶⣶⡷⢶⣶⣦⣬⡻⣦⠀⠲⡟⣿⣿⣿⡋⠛⠷⠦⢤⣶⣶⣹⣆⠈⢿⣿⣷⢿⣆⠀⠀⠘⣇⡇⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⢻⡿⠋⣰⣿⣿⡿⠋⠉⠀⠀⢸⣿⠟⡉⠀⠀⠀⣀⣀⠀⠈⠙⣮⣷⡄⠻⠸⣿⣿⣿⣳⡦⠤⠀⠈⠻⢯⣙⠓⢨⣻⣟⣆⠙⢦⡀⠀⢹⣾⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⡜⠀⠀⣿⣿⣿⣧⣤⣤⡀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣛⡺⠿⣿⣿⢿⡇⢏⣿⣦⠀⢿⢠⢼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠻⣿⡟⠿⣦⣄⠙⢿⣿⣉⠤⢭⡙⠀⠀⠀⠀⢋⣿⡿⠛⣿⣿⣿⣿⡿⢏⣿⠛⢤⣶⣿⠿⣿⣿⣿⡟⡿⣭⣭⣿⣶⢶⣿⠃⡞⡞⠁⠀⠘⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⡙⠳⣿⣿⣶⣼⣿⣿⢸⣿⣿⣿⡆⠀⠀⠸⣿⢦⡴⠶⠟⠋⠋⠉⠸⢽⣧⣸⡠⣿⠀⣸⣿⣿⣱⡇⠰⣶⠞⢻⣼⣿⣐⠃⣇⣦⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⣦⡘⢿⣿⣿⣿⣿⣄⣿⣿⡟⡇⠀⣠⠐⠀⢀⡀⠠⠐⠀⠀⠀⠀⠀⠈⣻⣿⡄⠙⠋⠘⣳⡿⠀⠀⠀⠀⢸⡱⡟⢿⣧⡙⢮⡹⣍⢯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠼⠋⠻⣆⣿⣿⣿⣿⠟⠈⢁⣼⠃⠀⠩⠝⠐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⢀⣴⡟⠀⣀⣴⣾⣷⡿⢃⣻⣆⠉⠳⢮⣟⢮⡷⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠁⠀⢠⣿⣿⣟⣿⣿⠀⢰⡟⢵⣆⡀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣝⣟⣁⣠⣽⣿⡶⠿⣟⣿⣿⡿⣦⠀⢰⣽⣞⣧⡀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡘⠻⣿⣿⣽⣇⠀⠻⢦⣌⠹⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢾⣿⣸⣷⣬⣻⡧⠘⣷⣤⠤⢿⣿⣿⡇⣿⣽⣿⣿⣿⡿⣷⠀⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡥⣙⣻⣿⣷⣿⣿⣿⣿⡄⠀⠈⣩⣥⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡏⣷⣼⠧⠬⠻⢿⣏⣤⣶⣿⣿⣿⣻⣿⣿⣿⣯⣻⡿⢮⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢃⣆⣾⣿⣿⣿⣿⣿⣿⡿⣦⠀⠿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣠⡟⢸⣿⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡇⣿⣿⣿⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢫⣥⣬⣶⣿⣿⡋⢙⢻⣿⣿⣿⣿⠇⣿⣿⡄⠘⢿⡿⠟⠁⠀⠀⠀⠀⠀⠀⣠⡾⠋⡄⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂⣰⣶⣿⣿⣿⣿⣟⡒⠈⠆⠖⠶⣛⣻⠀⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠀⢠⡅⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣟⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣾⣿⣿⣿⣿⣿⣿⡟⡫⢀⣾⣿⣿⣿⣿⡄⢸⣿⣿⡿⠷⣤⣤⣤⡶⠾⣯⡁⠀⠀⠀⠀⠋⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣀⣩⣿⣿⣿⠿⣟⡉⢿⣟⣞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⠿⢋⡔⡓⠀⢻⣿⣿⣛⣿⣷⣼⣿⡉⠀⠀⠀⠉⠀⠀⠀⢸⣇⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠛⢽⣆⡀⠈⠛⢦⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠹⣿⣿⣿⣿⡿⢇⣸⣿⣿⣶⣿⣿⠉⣿⡿⠇⠉⢻⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢀⢘⣿⣿⣿⣿⣿⣿⣿⠻⣿⠿⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⣦⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠈⠛⡿⢛⣡⣴⣿⣿⣿⡟⠛⢱⣾⡿⠃⠀⠀⠈⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢐⣴⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣇⢻⡄⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣣⣿⣿⡿⠿⠿⠋⣄⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⣚⡿⢩⣿⢀⣼⣿⢟⣾⣿⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⠘⡇⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣾⡿⠿⠘⠃⠀⠀⠠⣿⡿⣤⣀⣀⣀⣀⣠⣤⠶⠛⣉⡵⠖⠋⠉⠉⣹⣿⣾⠟⢁⣼⣿⠋⠀⠀⠈⠙⣿⢿⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣤⠀⣻⢁⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣾⣟⠟⠃⠀⠀⠀⢀⡀⣰⣿⣹⠇⠉⠉⠉⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⣠⣿⡿⢃⡴⠟⣹⠇⠀⠀⠀⠀⠀⢹⡄⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡏⣸⣻⢸⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡬⠴⠶⠞⠛⠛⠛⠛⠉⣹⣿⡟⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣫⣷⣿⡷⠋⠀⠀⡿⠀⠀⠀⠀⠀⠀⢸⡇⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⣼⣹⠃⡿⡿⠠⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠁⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠉⣿⡀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⣠⣴⣿⣿⠟⠋⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢸⣧⠀⣿⣟⣓⣶⠤⠀⠀⠀⢰⢧⡟⢸⢣⡇⠀⣇⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣷⡀⠀⠀⠀⢀⡤⠞⢉⣴⣾⡿⣿⡿⠁⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢹⡄⠉⠉⠛⠳⢶⣄⡟⣼⠁⡟⣼⠀⠀⢻⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠈⠻⣦⣴⠞⠋⠀⢠⡟⢻⡅⣰⡟⠀⠀⠀⠀⠀⠀⣤⡟⠀⠀⠀⠀⠀⠀⠀⢸⡟⡇⠀⣷⠀⠀⠀⠀⠀⠈⠙⢷⣦⣱⡏⠀⠀⢸⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣠⡾⠛⣷⡀⠀⢠⣿⠇⡿⣳⡟⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠁⣷⠀⢸⡆⠀⠀⠀⠀⣾⠶⣄⠈⢻⣦⣀⠀⠘⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⠁⠀⠀⠘⣷⢀⡾⢸⢸⣿⡿⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣿⡄⠀⠀⢀⣿⠀⠙⢷⣿⣿⣿⣷⡄⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⠏⠀⠀⠀⠀⠀⠀⢹⣿⡇⢾⢸⣿⡇⠀⠀⠀⠀⠀⠀⠰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢹⡆⠀⠀⢸⡏⠀⠀⣸⣿⣿⣿⣿⣧⡃⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠸⣿⠃⢸⡿⡝⣧⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢸⠁⠀⣰⡿⣿⣿⣋⡉⠻⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣾⡇⣧⢹⡄⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⡿⠀⢰⠏⠀⠈⠉⠙⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⡿⣼⠃⢻⢸⡆⢷⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⢸⡇⣨⣏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣷⡟⣧⠘⣇⢻⡸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠃⠀⢀⡿⣰⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢀⣿⣤⠘⢧⣹⡌⣧⣇⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⠁⠀⢀⡾⣱⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢸⣿⡆⠀⣌⣻⣿⡸⣿⡝⠓⠂⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡾⣽⢳⠂⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠸⣿⠁⠀⠈⠙⠻⣿⣿⣇⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣽⢃⣸⢴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣿⡀⠀⠀⠀⢰⣏⣿⠉⠛⠶⢤⣄⡀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡏⠳⣼⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⣧⠀⠀⠀⣸⣏⣿⠀⠀⠀⠀⠈⠉⠃⠙⢿⣦⡀⠀⠀⠀⢀⣤⣾⢿⣿⣱⣿⡼⠶⠚⡛⠷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀