⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⢯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡍⢸⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣻⣯⡿⣿⣟⡿⣾⣽⣻⢿⣤⡉⡱⣛⠴⣍⠳⡎⣏⡻⢿⣿⣿⣷⢾⣿⣿⢿⢯⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⢿⣿⣻⣿⣿⣯⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⠁⢸⢹⡏⣿⣿⣿⣿⣿⣿⣾⣿⣷⣟⣿⣻⣿⣽⡿⣗⠯⣟⡾⣟⢿⣿⣽⣦⡑⢿⣌⣯⡑⠮⣝⡻⢿⣿⣟⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣻⣿⣿⣿⣽⣿⣾⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⡎⠀⢸⠸⣿⢹⣿⣿⣷⢿⣿⣽⣿⣿⢺⣿⣳⡿⣷⣷⡹⢎⡽⢺⡍⣞⣿⣿⣽⢿⣢⠘⢿⢿⣾⣤⣬⣭⣶⣋⡟⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣿⢯⣿⣾⣿⣻⣯⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣧⣧⣤⣤⣧⣿⣤⣿⣎⣿⣞⢿⣿⣿⡿⣗⡻⢿⣽⣳⣯⣟⣯⣽⣧⢾⡶⣹⣿⢯⣿⣷⡆⠀⢫⣿⠿⣿⢻⣟⣿⣿⣷⡕⢎⢝⡻⣿⣿⣿⣿⣿⠿⢛⠉⣿⣿⢯⣷⡿⣟⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⡹⢖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡙⣿⣿⢻⠀⠀⠀⠘⡘⣯⠙⣿⡛⢿⡾⣻⣿⡿⡙⣽⡹⣿⣿⣷⢯⣖⡻⣞⡽⡹⣽⣿⡯⠓⠚⠃⠀⠈⣖⣹⣶⣿⣟⣿⡽⣿⣥⣮⣴⣈⡒⠝⢿⣿⣿⣶⣍⡒⣿⣿⣯⣷⣟⡿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣧⢻⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣇⠹⣿⡌⢧⠀⠀⠀⠐⠜⣧⡈⢷⣀⠙⢷⣜⣻⢵⡸⣟⣽⢿⣿⣷⣽⢽⣳⠜⣵⡟⠋⡅⠀⠀⠀⠀⠀⡷⣹⢻⣕⢯⣿⢟⣿⣻⣟⣿⣿⣿⣿⣶⣬⣿⣿⣿⣿⣿⣿⣽⡾⣯⢿⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣿⣿⣿⣿⣏⢧⢽⣻⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⡗⣼⣀⣛⣣⣎⣋⣉⣉⡙⠒⠪⠵⣄⠻⣢⠆⠁⠉⠉⠓⠘⠘⢯⣟⡻⣿⣿⡽⣟⡯⠥⢄⠑⢄⠀⠀⡀⠜⢽⡟⣽⣻⢦⠘⣿⣯⡷⢟⣻⣫⣽⣾⣿⣿⣿⣿⣿⣿⣟⣯⣿⡽⣯⣟⡾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡹⣼⠻⣿⣿⣿⣺⡝⣾⣽⣿⣿⣿⣿⣿⣹⣿⢸⣻⣿⣿⣿⣿⣿⣿⢿⡿⢿⡿⠿⢿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣷⣭⠻⡵⠋⠀⠀⠀⠈⢦⠃⢀⠤⠐⠒⠻⣿⣯⢟⡆⠘⣷⣼⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣽⣳⢯⣞
⣿⣿⣿⣿⣿⣿⡿⢋⡞⣧⣿⠟⠀⣿⣿⣿⣱⢯⢹⡿⣿⣿⣿⡏⣟⢃⠻⣎⣷⣿⣿⣿⢿⣿⡤⠞⠇⠸⠙⣀⠌⡆⢸⠹⠙⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠙⠫⣟⡇⠀⠀⠀⠀⢀⠌⠀⡆⠀⠀⠀⠀⢸⣯⣻⠇⢸⣿⣽⢾⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣯⣛⠾⣜
⣿⣿⣿⣿⠟⢁⠐⣼⣽⣿⠋⢀⡞⣿⣿⣟⣾⢼⡉⣗⣿⣿⣿⣇⢹⠀⢫⡝⢫⢿⣿⣿⡬⡙⠳⢄⣘⣄⣁⣀⣈⣀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢸⢽⡜⣥⣿⡄⢇⠀⠀⠀⠐⠟⠓⠋⠀⣸⣿⣟⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⡻⡼
⣿⠿⠋⢁⠐⢠⢨⣿⡏⡆⠀⢸⠼⣿⡿⣿⣾⣿⡐⢿⣿⣿⢿⣿⣦⠣⠘⢌⣣⡞⣿⢿⣧⡧⠄⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⣄⡷⡀⠀⢏⢿⣜⣿⣟⢮⣖⢄⣀⠀⠀⢀⣠⡞⣿⣟⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡷⡽
⠀⠠⠐⠠⠈⢄⣾⣟⢼⠁⠀⠀⡆⣼⣿⡿⣽⣷⣇⠸⣿⣿⣦⡉⠺⢗⣄⠀⠁⠻⣞⡎⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡗⢟⡭⣄⠈⠢⡺⠻⣿⡮⢿⣯⠀⢸⣿⣻⢿⡇⢹⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⣡
⠀⠡⢀⠁⢂⣾⣟⠎⡞⠀⠀⠀⡗⡰⣿⣟⡷⣿⡾⡄⢿⣿⣿⣽⣖⡶⣿⣿⣤⢄⠈⢷⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢻⣤⣕⢄⡈⠃⠀⠻⣧⣻⣄⣾⣯⡽⣿⣷⢯⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⣟⣥⣶⣿⣿⣿
⠀⠡⠀⣨⣿⡿⢃⡜⡇⠀⠀⠀⠛⠀⡼⣿⢻⢻⣿⢳⣨⡿⣿⣯⣿⣽⣿⣿⢿⡷⣽⣊⣇⠀⠈⠻⣝⣲⠦⠤⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠻⣞⣳⡄⠉⠒⣒⠲⣭⡏⠿⠷⢿⣿⣿⣣⠿⣾⣻⢿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿�