⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠉⠙⠻⢿⣿⣿⣿⣏⣻⣿⡿⣯⢿⣻⣟⡿⣟⣿⣿⣻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀
⣿⣿⣿⣿⣿⣿⣇⠻⣬⢓⢧⡛⢶⡹⢶⡙⢮⠝⣷⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣞⣿⣿⡹⢯⠷⢯⠿⡽⣳⢯⠷⣯⣷⣯⣿⣿⣯⡿⣿⣿⣿⣿⠟⠋⠀⠉⠀⠀⢠⣏⣿
⣿⣿⣿⣿⣿⣿⣇⢹⡀⢏⠶⡉⣇⠹⣆⠹⡎⢹⡈⣇⠈⡀⠀⠀⠀⠀⠀⠀⣈⠏⠿⡏⠇⠀⠀⠈⠀⠀⠁⠉⠉⠉⠀⠉⠉⠀⠀⠈⠉⠹⠉⠀⠀⠀⠀⣀⠀⢀⣾⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠤⡙⢌⠲⠱⡌⠳⢌⡓⣌⠣⢒⠩⣇⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢹⡼⢡⣿⣿⣿⣿⣿
⣽⣿⣿⣿⣿⣿⣿⡇⠱⣈⠒⢡⠊⠕⠊⡔⠠⢃⠊⢡⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡧⠙⢠⠉⠥⢉⠩⢉⠌⡉⠉⠍⠋⠙⡉⡷⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣾⣿⢿⣿⣿⠀⠂⠈⠐⠒⠍⠢⠴⠠⠉⠠⢦⠙⢡⡟⠀⠀⠀⠀⠈⠙⠿⠼⠿⠭⠿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠯⠯⠷⠞⠚⠋⠁⠁⠀⠀⠘⢿⣿⣿⣾
⣿⣿⣯⣿⣿⣿⣻⣿⡄⠀⠁⠀⠂⠀⠄⠀⡁⠉⢀⣸⢧⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿⣿⣿
⣿⣯⣿⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠂⠀⠂⠀⠐⠀⠁⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠿⣿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⠄⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⣔⣶⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠒⢥⠭⣀⣈⣰⣼⣟⣾⣿⣛
⡿⣿⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣭⠈⠉⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣾⠋⠀⠀⠀⣀⣀⠤⠤⠴⠶⠶⣉⣉⠍⣁⣰⣿⣷⣾⣷⢿
⡗⣿⡄⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⣀⣉⣀⡖⣚⣭⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢠⣄⣀⣠⣰⣿⣷⣤⣄⣠⣤⣤⢒⡲⣖⠲⣬⡓⢤⣈⠉⠓⣺⣯⣽⣛⡿
⣹⣹⣧⣽⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⡿⣟⣯⠽⣛⣭⡵⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠛⠛⠉⠉⠀⠉⠉⠉⠹⣿⠏⢷⡈⣱⢴⢝⢷⠪⢓⡤⣽⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⡷⣛⣽⣶⢟⣯⣷⣿⣯⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢿⣉⡆⣿⡌⢯⣣⠑⢝⢦⡉⣾⣽⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢷⣻⣵⡿⣿⣽⣾⡿⣯⣷⣯⣵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⡄⡜⠀⠀⣸⡗⣏⠦⡙⡌⠏⠃⠈⠱⡑⣽⣿⣿⣯⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⡿⣹⣾⣷⣿⣷⣿⣿⣾⢿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢹⠀⢷⡀⠀⣿⠷⡈⢶⠱⠈⡀⠁⠀⠀⠹⡈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢿⣣⣿⣿⣛⣷⣿⣽⣿⣿⣿⢻⣾⢟⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠬⠹⢀⠀⢠⠚⡇⢣⠉⠆⡁⠂⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿
⣿⣿⣿⣿⢿⣽⣿⣟⣿⣾⣿⣿⣿⣿⣳⢿⣽⣟⣷⣿⡳⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡁⢢⠘⠄⢣⠘⠠⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣷⣟⣽⣿⣯⣿⣻⢶⣛⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢘⠨⠄⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⣽⣿⢿⣽⣟⡾⡽⣯⣝⡞⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠡⣈⠐⡈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣿⢯⣟⡿⣾⣽⣻⡵⡾⣝⠧⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢿⣽⡿⣯⣟⣷⢯⣷⣻⡽⣞⡽⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿