⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠤⠤⠶⠖⠶⠶⠦⠖⠤⠤⠤⢠⣀⣀⣀⣀⣀⠤⠤⠤⠴⠦⠤⠤⠤⠤⠤⠤⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠶⡿⢶⢷⡾⣷⢾⣟⣿⣻⣿⣾⣿⣷⣾⣦⢇⠒⣀⣤⣶⣴⣦⣤⣤⣬⣭⣵⢒⣢⣤⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⠿⠟⠛⠉⠉⠉⠁⠉⢛⣷⣿⣶⣶⣶⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⣴⣿⣿⣿⣿⣿⣷⡖⡀⠀⠀⢫⣿⣿⣶⣭⣖⣤⣀⡀⠉⠀⠐⡒⠠⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢡⣾⣿⣿⣿⣿⣿⣿⢞⣿⠰⠀⠀⠀⢢⠹⣿⣿⠟⡻⣿⣿⣷⣤⣄⡀⠉⠑⠂⣤⠬⣑⠶⠖⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⣦⣀⠀⢳⡿⠣⣈⢰⡿⢙⣫⣝⣻⣿⣶⣦⣾⢗⠋⠁⠀⠀⠈⢢⡀⠹⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣀⣭⣿⣿⣿⣽⣯⣿⣿⣿⠏⣀⢀⣀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⡿⠖⠋⠀⠀⠈⠑⠦⣉⣱⣾⣿⣿⠿⠋⠀⠀⠁⢦⡀⠀⢄⣦⣿⣶⡟⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢴⣞⢉⠡⢄⢩⣈⠉⠙⠛⠻⠯⠿⠽⡿⣭⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠿⠿⡿⢿⠿⡿⠿⠿⢿⠻⢟⠻⠛⠛⢛⡻⢉⠍⣋⣥⠬⠉⠛⠛⠿⣽⣻⣷⣾⣿⣿⠿⠟⡛⠛⠉⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢛⣁⡠⠤⣖⠺⣍⢣⠹⣶⣿⣾⣿⣿⣿⣾⠀ ⠀⠀⠀⠀⠀⠀⢀⡔⠉⠀⡜⠈⠉⠓⠚⠒⠈⠁⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢄⠠⠠⠄⠤⢌⡰⢊⠶⠹⠎⠝⠘⠉⠙⠈⠉⠛⠒⣒⣪⠷⣋⡝⣣⢜⣣⢞⡯⠐⢂⢀⣤⣬⠁⠀⠹⡿⣿⠟⡡⠃⠈⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣭⢣⡝⡳⣌⠳⣌⢇⢯⣾⢛⣿⣿⣿⣿⣿⠆ ⠀⠀⠀⠀⢀⣴⠏⠀⠀⡞⢀⠒⣐⣦⠶⠋⢀⠂⣁⠒⡠⠑⠤⡉⢆⡱⣈⠖⣉⠆⣣⢉⢆⢣⡙⣌⠳⡌⣖⠋⡔⠡⢌⡐⢢⡐⣤⡴⢶⡚⢯⣙⣎⢗⣣⣞⣵⣫⡞⣥⣄⢧⣽⣿⣿⣿⣶⡄⠠⠝⣄⠉⠀⠀⠀⠀⣀⣀⡤⣖⠺⣍⠳⣰⣿⣿⣿⣿⣿⣷⣣⢞⡱⢎⡳⡜⣎⣿⣧⣾⣿⣿⣿⣿⣏⠀ ⠀⠀⠀⣠⣾⣿⠀⠀⢸⢠⣣⠞⠋⠀⠀⣀⠢⡐⢄⢣⠰⣉⠦⣑⠎⡴⢡⡚⣤⢋⡴⣉⢎⣆⠳⣌⠳⡜⢤⢋⡜⡱⣎⠼⣓⢯⢳⡜⣧⣻⣧⣿⣾⣿⡟⡵⢋⠈⢀⠠⣼⡟⣱⣾⣿⣶⣽⣿⣇⠐⣀⣓⡶⠶⢞⡫⡕⢣⠞⣌⠳⣌⠳⡰⢿⣿⣿⣿⣿⣿⣷⣫⡜⢧⢳⡹⢼⣿⣽⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⣰⣿⡿⢿⠀⢀⡟⠋⠀⡀⢄⠢⡑⣄⠣⡜⡌⢆⡳⣌⠧⣍⢞⡱⢣⡝⡴⣋⢴⡩⢖⡬⢳⣌⠳⣍⣎⣳⢺⣵⣎⣿⣽⠾⣿⣿⡉⢱⣿⣿⢾⣃⠳⣐⢣⠚⡤⢻⠏⣴⣿⣿⣿⣿⣿⣿⣿⠿⡙⣍⠲⣍⠲⢥⡙⡣⠞⣌⠳⢌⠲⣱⢻⣿⣿⣿⣿⣿⣿⣧⢯⣝⣲⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⣼⣯⣀⠀⠉⢣⠀⣠⠰⣡⢚⡌⢧⡱⢎⡵⣸⡘⢧⠳⣌⡳⡜⢮⣱⠳⣜⡱⡭⢶⣙⢮⣜⡳⣜⣯⣾⣼⣛⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⡿⢏⡖⣡⢏⣒⢣⡙⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡲⡱⢌⡳⢌⡝⣢⠭⡱⢍⠦⡙⣌⠳⣌⣻⣿⣿⣿⣿⣿⣿⡏⠡⣈⡼⣋⣿⣿⣿⣿⣟⣻⢿⣿⣿⠀ ⠀⢿⡷⢭⣟⣳⣾⢠⢥⠻⡴⢫⡜⣧⡝⢾⣞⣷⢏⣏⢷⡹⣼⣹⣓⢮⡻⣜⡳⣝⣧⣻⣾⣾⣿⣿⣻⣿⣿⣯⣿⣽⣯⣷⡿⢾⡿⣿⣿⢯⣙⢮⣜⠲⢾⣶⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣱⢊⠵⣊⠶⣡⠞⡱⢊⠵⣱⡬⣷⠾⡠⢙⠛⠻⣿⠿⢋⡴⡻⣥⠗⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⢸⣿⣿⣾⣿⣿⣿⣾⣷⣾⣧⣽⣤⣻⣌⣷⣮⣽⣬⣳⣽⣦⣧⣽⣮⣷⣯⣿⣾⣿⣿⣿⣿⣯⣭⣿⣭⣽⣷⣿⣶⣶⣶⣾⣿⣷⣌⢿⣿⣜⡳⣎⡻⣍⢏⠶⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣧⢋⠶⣉⢶⣡⡾⢕⣫⠽⢒⡊⡅⢦⠑⠃⢿⣩⡵⣞⢯⡞⣵⣛⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣵⢫⢶⣙⢮⢫⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣲⢋⠷⣩⢧⠀⠀⠀⢀⣈⣩⣬⣴⣶⡿⣿⣿⣽⣳⣽⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠃⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣯⢞⡭⣞⢳⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡚⠓⣋⣙⣦⣻⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀ ⢀⡼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⢭⡞⡼⢎⡳⣥⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠀⠀⠀⠀ ⠙⠓⠧⠶⠼⠿⠿⠿⠿⢿⣽⣯⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣈⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⢿⡛⠧⡝⠵⢫⣚⣙⣛⣋⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⡿⠿⠟⠟⠻⠙⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⠀⠀⠀⠀⡠⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣼⣶⣶⣼⣭⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⠿⡛⠏⠙⠉⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠃⠤⠀⠀⠀⠀⠈⠙⠉⠛⠛⠿⠻⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀