⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣷⣝⡿⣿⣿⣷⣮⣝⡢⢝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡁⠹⣿⣦⡻⣿⣿⣿⣿⣮⠣⠙⢿⣷⡘⣎⢏⣡⣴⠟⠁⠀⠈⢰
⣿⣿⣿⣿⣿⣿⣮⣛⢯⣿⣿⣿⣿⣿⣥⣉⠛⡿⢿⣿⣿⣶⣥⣮⣙⠿⠷⣝⡻⢿⣿⣿⣿⣿⢿⣿⣷⣌⠻⣷⣜⣿⣿⣿⣿⣷⡁⢈⢻⣿⡞⢮⢯⠔⠀⠐⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠿⣿⣿⣿⣿⣿⣷⣮⣟⡿⢽⣿⣿⣿⣿⣿⣶⣤⣍⣓⠪⢽⣛⡿⠷⣮⢝⣛⠷⡀⠙⢎⢿⣿⣿⣿⣿⡌⠳⡝⣷⡌⢎⢷⡄⠘⠀⢸⣿
⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣷⣮⣛⢿⣿⣿⣿⣿⣿⣿⣶⣭⣉⠛⠾⢽⣿⣿⣿⣿⣿⣶⣮⣭⣓⡒⠦⢼⣿⣶⣤⠈⠃⠻⣿⣿⣿⣿⡆⠳⣹⡟⣎⠊⢷⠀⠀⢸⣿
⣿⣿⣾⣔⣋⢝⠿⣿⣿⣿⣿⣿⣿⣷⣯⠉⠛⠻⢿⣿⣿⣿⣿⣿⣶⣤⣒⠫⣭⣛⡛⠿⢿⣿⣿⣿⣿⠳⠶⢿⣭⣗⣒⠶⠭⢝⣛⠿⠿⠱⠥⠻⢜⣂⠈⠇⠀⠘⣿
⣿⣦⠉⠻⠿⣷⣭⣥⣊⠝⡛⠿⣿⣿⣿⣿⣶⣤⣐⡠⠛⢿⣿⣿⣿⣿⣿⣿⣶⣌⡙⠻⢿⣿⣿⣶⣶⣾⣿⣿⣿⣶⣶⣿⣿⣿⣿⣶⣾⣿⣯⢍⣵⣶⠐⠘⠀⢸⣿
⣿⣿⣷⡀⠙⠷⢮⣽⣿⣻⣷⣮⣵⣶⣭⣛⡿⠿⣿⣿⣿⣷⣶⣶⣭⣝⣛⡿⠿⢿⣿⣿⣶⣬⣿⣿⣿⣿⣿⢿⣿⢹⣿⣿⣿⠿⠿⢿⣿⠟⣁⠉⢁⣴⡏⠀⠈⠆⣿
⣿⣿⢿⣿⣄⠀⠀⢆⢬⣭⣭⣿⣛⣛⣛⠛⠿⠿⠶⢮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣭⣽⣿⣿⣯⠨⣽⡿⠘⡛⠛⠛⣨⠈⠙⠁⠀⢁⣤⣿⣿⣿⢀⠀⠌⢹
⣿⣿⣷⣝⢿⣷⡄⣈⢫⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣴⣮⣭⣭⣭⣭⠭⠭⠉⠉⣉⣭⠩⣭⣭⠄⠀⠀⠂⠀⠉⠉⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡇⣶⡸⠰
⣿⣯⠻⣿⣧⡉⠻⣮⠳⣕⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⣠⣤⣶⣿⢿⠿⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠹⣿⣿⣿⣿⢹⣿⣸⣷⡆
⣌⠻⣷⣌⠻⣿⣶⣌⠳⣌⠧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀⣤⣾⣿⣿⣿⡝⠛⠀⠐⠁⠀⠀⠀⠀⢠⠀⠀⡄⠀⣿⠇⢀⠀⠈⠇⢹⣿⣿⣿⣇⣿⣧⢋⣧
⣿⣄⡀⠙⠷⣌⢿⣿⣷⣤⡹⢎⡢⡘⢿⣿⣿⣿⣿⣿⣿⣴⣾⣼⣿⣿⣿⣿⣿⡟⢁⠔⠀⢀⡀⠀⠀⠀⡀⠀⠈⡤⠀⢠⠟⠀⠪⠬⡄⢻⡎⡹⣿⣿⣿⢸⣿⡎⣟
⣿⣿⣿⣦⣄⠈⠓⠭⠛⢿⣿⣷⣭⡊⠃⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⡀⠀⣰⣿⣿⣦⣀⡀⠉⠗⠂⢉⣠⠋⠀⡀⠀⣴⣶⠘⣷⠁⠻⣿⣿⡇⣿⣿⣿
⢹⣿⣿⣿⣿⣿⣦⣤⣀⠀⠙⠻⣿⣿⣷⣦⣄⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡇⡆⣿⢟⣽⡿⠿⠿⠿⠖⢺⠋⠁⠄⢀⣄⠚⣿⣿⠀⣻⣇⡠⢹⣿⣷⢹⣿⣿
⡀⠛⠋⠉⠉⠭⠍⢉⠛⢛⠓⢦⣄⡉⠛⢿⣿⣿⣶⣤⡻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣳⣽⣿⣷⣿⡟⠥⠠⢔⣂⠠⣴⣶⣿⣿⣿⣿⣿⡇⢻⣿⠀⢁⢿⣿⡜⣿⣿
⡃⠀⠀⠘⠉⠉⠠⠀⠂⠀⠂⠀⠈⠉⠓⠦⢌⡙⠻⠿⣿⣷⣯⣙⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡇⢸⡟⣦⠸⡌⣿⡀⣿⣿
⣷⠀⠀⠀⠀⠀⠀⠀⠀⣂⡀⠀⠀⠀⠀⠀⠀⠈⠓⠶⣦⣀⡍⠊⡉⠓⠊⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠃⡏⡄⢻⣽⡇⢹⣿
⡁⠀⢀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⡀⠀⠐⠲⠃⠀⣀⣽⢿⣿⣷⣶⣥⣶⣈⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⡏⡼⣼⠇⠘⣿⡇⢸⣿
⣿⡌⠈⡄⡀⠀⠀⠀⠀⠀⠀⠈⡙⠛⠓⠒⠀⠀⠊⣰⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡞⠘⠙⣱⠟⠀⢀⣿⡇⠀⣿
⣿⣿⡄⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠁⠀⣠⣾⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣰⡟⠀⢀⢘⣿⡇⠀⣿
⢿⣿⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣿⣧⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣠⢞⣼⡟⠀⠀⣸⢸⣿⠃⠀⣿
⡈⢿⣧⡂⠀⠀⠀⢀⢠⣀⣀⣀⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣿⣿⣾⠟⠀⠀⢰⢿⠈⡿⠀⠀⣿
⠱⠄⠹⣿⣄⠀⠠⡤⣚⣿⣿⣿⡿⣶⣭⢄⠤⡈⠻⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠃⠛⠋⠠⠇⠇⢸⡟
⠀⢸⡀⠈⠛⠷⣤⣘⠛⢛⣛⠋⡴⢟⢁⣿⣷⣦⣄⣈⠙⠻⣿⣄⡛⠛⠛⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡜⣴⡄⣸⣿
⠀⢾⡿⠀⠀⣐⠤⣉⡉⠁⣀⣁⣠⣴⣿⣿⣿⣿⣿⣿⣷⣄⠀⠉⠉⠛⠻⢷⣿⡿⠿⠿⠛⠋⠉⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⡠⢶⣾⠁⢀⣿⠁⡝⣟
⠀⣘⠃⠀⠀⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢹⡄⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⡿⠿⢛⣩⣿⣿⣿⠋⢀⡀⠐⠺⠿⠿⠶⠀⠠⣾⠇⠈⢀⣽
⠀⡏⠛⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣷⣐⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠻⠿⠿⠿⠋⠁⠴⠾⠿⠶⠶⠶⠎⠁⠤⠁⠀⢀⣀⣿⣿
⠔⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠟⣿⣇⢰⡀⠀⠀⠀⠀⠀⠙⠒⠀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣶⣶⣶⣶⠖⢋⣠⣯⣭⣿⢋