⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⡀⡠⠺⠊⠁⠈⠈⠁⠀⠀⠀⢀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⠐⢉⠴⢊⠥⠂⠀⠀⠀⠀⠀⠙⠽⢁⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠀⠀⡰⢃⡴⢁⡠⠖⠈⠁⠀⠁⢢⠀⣐⢕⣥⠶⠒⠒⠂⠀⠀⠀⠀⡀⠀⠀⠳⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡓⠁⠀⡞⣡⢪⣶⠏⠀⠀⠀⠀⠀⠀⠀⠑⠀⢞⠥⠂⠀⠀⠀⠀⠀⠠⡀⢰⠀⠀⠁⡼⡄⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡳⡑⠀⣬⣾⢡⣿⢃⠀⠀⠀⠀⣠⣤⣤⡀⠀⠐⠁⣠⠴⣤⣄⠀⠀⠀⠀⠹⡄⢣⢀⠀⠘⣷⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣏⠓⢀⣴⡿⢡⣿⢃⠂⠀⠀⢠⣾⣿⣭⣟⢿⣧⠀⣴⣭⣾⣴⡟⡆⠀⠄⠀⠀⢣⠈⢏⢦⠀⠉⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣀⣼⣿⠟⣥⣿⢇⠆⠀⠀⠰⣿⣿⣿⣿⣿⠷⠽⣿⣽⣿⣿⣿⣿⣿⠄⡎⠀⠀⢹⢆⠈⠄⠑⠄⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠈⢉⣡⠞⡟⣠⠏⠠⠀⢰⣻⠟⠋⠁⣀⠠⣀⠤⢀⠀⠀⠀⠀⣿⣿⢂⠁⠁⠀⠀⢯⣂⠈⠓⠶⠗⠛⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣄⡉⠋⠡⢚⣡⠏⠀⠁⢧⣳⠃⠀⡌⢱⠠⣓⠰⢊⠔⡈⠄⣀⡼⠃⡟⣼⢸⠀⠐⡀⠈⢷⣕⠄⠀⠀⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠻⢿⣶⣷⠞⠁⣀⣴⢫⡷⠁⠠⠑⢌⠢⡑⢎⠱⡈⠆⠁⢢⠞⠁⢠⡝⢿⣼⢰⠀⢷⡀⠀⠙⠳⠂⢀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣤⣴⣶⣾⣿⣿⣧⡟⠁⠀⠠⠁⠂⠡⠘⠠⢁⠐⠈⡰⠋⠀⢠⠏⠀⣶⢹⢸⡀⢿⡳⢄⠐⠦⢦⢴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣿⣿⢏⠞⠒⠒⠲⠶⠶⠶⣦⣤⡀⠂⠀⡴⠁⣀⣤⣯⣤⣼⡦⢸⢸⣗⡈⠻⣦⣌⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⣿⡇⠎⠀⠀⠀⠤⠤⠤⠤⣌⣻⣦⠀⠒⠁⠀⣰⣿⣃⡀⣇⣀⡀⠿⠈⢳⣤⣀⣼⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣆⠀⠀⠈⠙⠿⠻⠟⢳⣦⡁⠀⡐⢈⡐⢀⠁⠉⠩⠖⢷⣟⣒⠻⡇⠀⠈⢹⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢻⡄⠀⠀⢡⠠⠄⡠⠌⠩⢄⡑⠰⣀⠂⠄⢃⠰⡉⢀⠀⡀⢀⠀⡀⡀⠀⣾⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣇⠀⠀⢢⠘⢤⠑⠬⡑⠢⢌⠡⠀⢾⡐⢀⠒⡈⠔⡨⠐⡄⢃⠰⠀⢰⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⡉⢆⠩⢒⠡⢃⠌⠂⠁⣾⡇⠠⠈⠄⢣⠐⠥⡘⠄⡆⠀⣷⣿⣿⣿⣿⣽⣷⣿⣻⣿⣽⣿⣿
⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣇⠀⠀⠐⡈⢆⡉⢆⠃⢼⣄⠂⠹⠀⢀⠡⠈⠄⠃⢆⠱⢨⠀⣸⣿⣿⣿⡿⡿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⣿⡄⠀⠀⠌⠰⡈⠔⡈⠄⠙⠁⠀⠁⠀⠀⠡⢈⠜⡀⠎⠄⢠⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⠿⣻⣻⣿
⣿⣿⣿⠋⠼⠟⠛⠻⣛⢿⣿⣯⣾⣿⣿⣆⠀⠀⠁⠢⢑⠲⠦⠤⠤⠤⢤⠴⠂⠁⠆⠒⠈⠜⣠⡟⢿⣿⣿⣴⣾⣿⣿⣿⣿⣿⣲⢿⣿⣿
⣿⣿⣿⣾⣿⣶⡷⣵⣶⣿⣟⣾⣽⣿⡿⣿⣧⡀⠀⠀⠀⠂⠀⠷⣾⡿⠇⠀⠠⠁⠌⠠⢉⣼⢣⡿⣄⠻⣿⣿⣟⣿⣿⣿⣿⣿⣾⣿⣿⡿
⡿⠿⣛⡭⣳⢯⡽⣿⣿⣟⡾⣽⣿⣿⡏⠽⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠠⠁⠈⣀⣶⣿⢇⣿⡓⠦⠡⠽⣿⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣾⣝⣮⢷⡽⢮⣽⣿⣿⠾⣽⣳⣿⣿⣏⢳⡘⠿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟⣼⣿⣇⠌⡱⢈⢿⣿⣦⠀⢉⠙⠻⢿⣿⣿⣿
⣿⣞⣯⣿⡽⠿⠿⢛⣛⣿⣿⣿⣿⣿⣷⣣⠹⣌⠭⣻⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣻⢷⣽⣿⣿⣿⠠⡑⡌⢆⣻⡿⣿⡰⢌⡒⣤⣀⡉⠛
⣟⡾⣳⣿⣿⣤⡽⣶⣶⣿⢿⣿⣿⣿⣿⢿⣷⣌⡳⢤⣋⠿⣿⢿⡿⡻⣝⢮⣳⢯⣛⣾⡾⣿⣿⣿⡇⠴⡘⢢⠔⣻⡜⢻⡬⢱⢆⢯⣛⢷