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