⣿⣿⣿⣷⣮⣳⣄⢢⠐⣂⠒⡄⢢⠐⡄⢊⠱⢍⡞⡼⣱⡋⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⣿⣯⡷⠟⣛⣩⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣿⣿⣿⣿⣿⣾⣳⢮⣄⠱⡐⢢⠜⡠⢃⠬⣀⠛⢶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⡿⣟⡟⡯⢷⣛⠞⣼⢳⣎⡅⠪⢔⡡⢒⡌⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣿⣯⣿⣹⢷⣹⢻⣜⡳⢮⣝⡳⢬⡔⣩⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣻⣿⣽⣞⢧⡟⣼⠳⢮⡝⣳⢮⡝⣷⢺⡵⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⢿⣻⣼⣛⢮⣝⢶⣫⢷⡹⢧⡻⣜⢧⣻⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣞⣯⣟⡼⣟⣞⡾⢧⣟⣾⡽⣯⢽⡞⣧⣻⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣷⣟⣾⣻⡼⣿⣻⡞⣷⣛⡷⣯⢿⣽⣞⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿ ⣿⣿⣿⣿⣧⣿⣿⢧⣻⢧⣟⣧⣟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣧⣿⣿⣿⣿⢿⣿⣟⡿⣇⠿⣧⣀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢟⡻⣟⢿⣻⣿⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⣯⣟⣿⡽⣾⣿⣿⣿⣿⠃⠀⠀⠀⣀⣤⣶⣿⣿⣿⣷⡝⣿⣿⣿⣿⣿⣿⠿⠟⣾⣛⡹⣛⢶⡱⣄⡀⠀⠹⣛⡛⣋⣩⣄⢤⠦⡔⡾⣌⢳⡸⢧⣟⣾⣿⣷⣿⠿ ⣿⣿⣿⡿⣿⣿⣿⣿⣽⡿⠿⠿⠻⢯⣶⡟⠀⠀⢀⣾⣿⣿⣿⣿⢿⣿⣿⣷⠘⣿⣿⡿⢉⠤⠄⢤⣢⣉⣡⡝⣊⠷⣧⢇⠀⠀⢿⣿⣿⣿⡽⠾⠹⠙⠐⠉⣱⣯⣷⣫⣭⣤⣶⣶⣾ ⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡹⢯⡵⣾⡻⣟⣯⣉⣿⡧⣿⣿⡽⠈⠀⠴⣯⠷⠯⠱⠹⠭⡳⢏⣾⣁⠀⠀⢫⣟⣯⣥⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⣒⡶⣞⡶⡹⡜⢢⠀⠀⢸⡗⣿⣺⣶⣽⣯⣥⡀⠙⠀⠰⣿⣿⣇⠀⠈⠈⠀⢂⣀⣤⡤⢐⡴⢾⡱⣯⡄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⢰⣟⣿⡿⣷⢿⡹⢡⠆⠀⠘⣿⣾⣻⠉⠁⠂⠀⠀⠀⠀⣶⣽⣿⣷⠤⣮⣄⠙⠛⠛⢉⣠⣾⣟⡷⢧⠳⣧⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿ ⣿⣿⣿⣿⣿⣿⠀⠙⠋⠟⠟⠋⠉⠀⠁⠐⠀⠀⣯⣿⣿⣄⣢⡤⠐⠘⢰⣿⣷⣿⣿⣷⢾⡿⠿⣿⣾⣿⣿⣿⣿⢿⡽⣜⢏⠷⡆⠱⠸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡟⢀⡀⠂⣼⠇⣠⠀⣀⣤⠤⡐⣖⣿⣯⣿⣷⣦⣴⣤⣤⣿⠟⣿⣿⢻⣿⠉⢳⣄⠈⢻⡿⠿⣿⣭⢷⡝⣎⠾⣸⠳⡄⠐⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣏⠸⣿⠗⣯⠆⠙⢿⣿⢯⡁⢡⢸⢻⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⠿⢰⣿⡧⠈⠿⠑⣄⠉⠿⣝⡎⣗⠺⣌⢓⢦⢛⡜⡀⢻⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠿⠿⠀⠿⠆⣤⣀⠢⠘⠟⢆⡃⠀⠎⢷⣎⢿⣿⣿⣿⣿⡿⢀⡨⠉⠀⠸⣿⣷⡄⠀⡀⢿⢦⡈⠸⠜⡬⢓⡬⣋⠞⡤⠉⣠⣯⢧⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣾⢾⡇⠀⣦⠒⠒⣠⠒⣌⠢⠄⠀⠈⠄⣟⢯⡻⢿⣯⠿⠁⢨⣷⣤⣤⡅⣻⣿⣗⠈⢯⣙⢞⡳⣄⠘⢜⡧⣚⡥⠫⡜⠀⣿⣿⡈⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⠿⠟⠛⠁⠉⠁⠀⢜⠛⠏⠴⡉⠐⠂⠀⠀⠀⠰⢌⣿⣙⣏⡆⢁⣠⣿⣿⣿⣿⠇⣿⣿⣿⣀⠀⠙⠊⠱⠊⣠⢞⡱⢣⠞⣑⠂⠀⠏⢿⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠂⠀⠀⠀⠈⢾⡽⣭⣿⣿⡿⠿⠿⠋⠁⢠⣿⣿⣿⡧⠀⠀⢰⠒⣌⡳⢏⡜⡱⢊⠄⠀⣠⠀⢠⠘⠀⣠⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡱⢎⡲⠀⠀⠀⠀⠀⠐⢻⠿⢭⣿⣷⣶⣤⣠⡀⠺⠿⣿⣿⣭⡁⢠⠌⠏⣦⢏⡵⠊⠀⠁⠀⢠⣿⣷⣌⣷⣠⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⢈⣴⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣍⡵⣁⠩⣖⢾⡱⡞⡌⠁⡀⠀⢠⣿⣿⣿⣿⣿⣽⣿⡟⠄⠀⠀⠀⠀⠀⠈⠀⠈⠐⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢿⣷⣿⣻⣟⣿⣿⣛⣿⣷⣏⣾⡹⣧⡈⠚⠵⠋⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⡟⣿⣿⣿⣿⣾⣷⣿⣿⣷⣿⣾⡏⢳⣮⡗⠈⠀⠐⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢺⣿⡟⣿⡟⢠⣿⣿⣿⣭⣿⣭⣿⣽⣟⣻⣿⣿⣷⣮⡕⠊⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣄⠻⢻⣟⠁⣸⣿⣷⣻⣿⣿⣿⣿⣿⣽⣿⣾⠋⢰⡤⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣌⠋⠀⠽⣿⠿⣿⠿⠽⠿⠿⠟⠛⠙⠿⠀⠻⣿⣄⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿ ⠀⠀⠀⣶⠀⣰⣶⠀⢰⣦⢰⡆⣠⡆⣦⡙⢰⣶⡄⠀⣶⠀⣦⠈⠀⣶⠰⣦⢠⣶⠀⣶⠀⡶⠀⣦⣦⠘⣡⡰⣶⠀⣶⡀⢶⣶⠦⢠⣶⡄⠀⣶⡀⣶⠘⢋⣡⣴⣷⣶⣦⣌⠻⣿⣿ ⠀⠀⠀⣿⠄⣿⢸⡇⠘⡿⣼⡇⣿⡇⣈⡁⣼⠆⣷⠀⡯⣧⣿⠀⠀⣿⢸⣿⢸⣿⠐⣿⢾⡇⠀⡿⢸⡄⠙⢷⣤⠀⣿⠄⢸⣿⠀⢸⡇⣿⠀⣿⠆⣿⠀⣸⣿⣀⡈⣃⣨⣿⡄⢹⣿ ⠀⠀⣠⣿⢠⣿⢺⣿⢀⡇⢿⡇⠻⣇⣸⡇⣿⠛⣻⠀⣿⠸⡿⢠⡀⣿⣸⡿⢸⣿⠈⣿⠈⣷⢸⡟⢺⣇⢺⣇⣻⠇⣿⡅⢸⣿⠀⣿⡛⣻⡄⢿⣁⡿⢠⠹⣿⡿⣬⣤⣹⠿⠃⣼⣿ ⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⡄⢠⡄⣀⢀⣶⣶⢶⡤⡤⣀⠀⢀⣰⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣦⣴⣿⣧⡈⠛⠻⠫⠉⣠⣼⣿⣿ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⢦⣓⢾⣹⢷⣫⠗⡄⠂⠈⢹⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⡿⣿⠿⠷⠶⠾⠿⣿⣿⣿⣿