⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢙⣞⣨⠁⢠⠾⣭⢻⢉⡆⠀⢀⠀⣗⢦⡀⠀⠈⢍⠯⡽⣭⣛⠶⣤⠀⠹⠽⣭⣛⢶⣉⢏⡝⢤⠘⣯⣛⣭⢷⢳⡹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⢩⠖⣭⠀⡾⣹⢧⠣⡏⠀⠀⠄⠀⡘⢮⣇⢣⢢⡀⣍⡓⡧⣏⠿⣜⢯⡤⠈⠳⣱⢝⢿⣖⡭⡲⢦⡑⠏⣞⡳⡎⣿⡽⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡀⢛⡼⢠⣙⢧⡃⡝⣠⣿⡀⠀⢁⠀⢹⣵⡧⢎⣳⣸⣿⣾⣍⡷⣩⠺⢵⣫⢆⡄⠉⢿⣹⢳⡝⣶⣩⢝⡒⡭⠥⣛⣛⡹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠐⠀⢳⠀⡟⠎⡐⣴⣿⣿⣖⡈⠀⠐⠠⠱⣽⣧⠘⣇⣿⣿⡿⠋⣁⣭⡓⠬⣓⣪⠓⣄⠁⠛⠼⣣⣛⢊⡙⠙⠋⢡⠳⢷⣝⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⢁⠂⢈⠀⠜⢀⣼⣿⣿⣿⣿⣧⣀⠈⠀⠱⡘⢮⢧⡘⣸⠋⠀⣼⣿⠿⣻⠤⠤⠈⠙⠒⢘⢦⣐⢀⡉⠉⡚⢙⡫⣍⢶⡹⢿⣯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⠀⠂⠈⠀⢼⡿⢛⣛⣛⠛⠛⠿⠤⠈⠀⡘⢌⢷⣱⡀⠄⣼⣫⠏⠉⠀⠀⠀⠰⣦⢀⡄⡿⡜⣤⢻⠍⡝⢨⡳⠙⡾⣹⢏⡾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠅⠂⡀⠄⢫⣾⣿⣿⣿⣿⣿⣶⣤⣀⢤⠀⠈⢪⠵⣳⢜⣇⠅⣾⠀⠀⠀⠀⠀⡟⣲⡟⣵⣃⢏⠏⠈⠀⢰⡃⠀⠱⡹⡞⣕⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡐⠀⡀⢀⢸⣟⠏⠑⢀⠈⠈⠀⡐⠙⢩⣢⡀⠀⠙⠬⣍⠨⢼⣟⣧⡺⠀⢄⣰⣿⣿⡇⣇⣘⠎⡀⠂⠀⡖⠀⠀⠂⢱⡹⣎⡼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡀⠀⢀⠈⠭⣧⡘⣿⣄⡠⠀⠀⠸⢖⣿⣿⣄⠐⠀⠀⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⢇⣋⢰⡰⠀⠀⢀⠀⠀⢁⠢⠙⣽⡶⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣟⡛⠛⢿⠿⣿⣿⡔⠠⠀⢂⠐⡀⢚⣿⣾⣭⣷⣾⣿⣿⣿⣿⣿⣿⣷⣰⡀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣜⢮⢷⡹⠀⢈⠀⡆⢁⠀⢼⣾⣹⣇⣿
⣿⣿⣿⣿⠟⢙⣚⣛⡛⠛⠻⢿⣶⣤⡁⠲⢶⣶⣶⣶⣿⣿⣦⣒⡚⠒⡒⠒⡘⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠁⣞⢯⡞⡇⠈⢀⢈⣇⠀⢶⢨⣿⢟⣾
⣿⠿⠋⠈⠀⠀⠀⠀⠉⠛⠶⣄⡈⠛⢿⣦⠄⠙⢿⣿⣿⣿⣿⣿⣿⣕⣿⡃⢴⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢢⢄⡟⣮⡝⠆⢀⠂⣸⠻⣼⣿⣿⣿⣿⣿⣿
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⡀⠀⠊⢅⡀⠉⢉⠙⠩⢁⠸⢿⣟⢯⡺⣿⣿⣿⣿⡿⠟⣟⠋⠇⠈⡀⠀⢸⣿⢗⣵⣇⢸⡝⣶⢻⠀⠠⢰⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⢨⢄⠀⡂⡠⢀⠂⠡⠙⠆⣱⣿⣿⣿⣅⠀⠅⡀⠐⣀⠣⡘⡀⣿⣿⣿⣿⠇⢸⡝⣮⡓⢈⢲⣼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⣼⣭⡬⢿⣿⣾⣴⡁⢂⠙⢀⠹⣿⣿⣿⣦⡰⢠⠘⡄⢣⢰⢁⣿⣿⡿⠋⠄⠸⣝⡖⠁⡈⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣷⣿⣿⣿⡑⠠⢈⠠⠀⠘⠛⠿⣿⣷⡠⠣⠜⠠⢂⣼⣿⠟⢠⠘⠠⠀⣻⡄⠐⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⣿⣿⣿⣿⣿⣥⣷⣇⠃⡐⢠⣎⠃⠰⢈⠙⠿⢶⣶⣷⣿⠟⠁⡌⠄⡌⢱⢦⡱⣴⣜⠮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⠉⠉⠈⠀⠀⠀⠀⣰⣻⢞⣶⣣⣌⡐⠈⡄⢡⠉⡄⠂⠥⢐⢨⣴⣻⣿⣿⣝⣿⡆⠀⠉⠋⠛⠋⠛⠛⠛⠛⠛⠛⠋⠛