⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣥⣶⣶⣶⣶⣬⢙⢿⣿⡜⣏⣾⣿⢟⣛⡿⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣾⣿⣿⡿⣛⣭⢶⣚⡷⣤⡙⠇⡬⣩⠶⠛⣮⢗⣯⣛⢶⡤⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠟⣱⢾⡹⡞⠋⠁⠀⠈⢳⡀⠁⢁⠀⠠⠄⠬⠑⠻⣎⣷⡹⣖⡌⠋⠰⠮⠙⣿⣿⣿⣿⣿⣿⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⠾⣝⣯⠋⠔⠊⢁⣠⣴⢶⣳⢷⣻⣟⡿⢽⣏⢿⣳⣌⠳⣍⢺⣸⣮⡀⠰⠶⠙⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢑⣯⠟⡡⠁⢠⣴⠞⡻⡽⠯⡿⢹⣯⡷⢫⢫⣷⡩⢪⡕⢾⢧⠘⢻⣿⣿⡷⡄⠀⠀⣄⠩⠛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⠛⣰⢻⣈⣾⠁⣰⢏⣮⡾⡙⣱⢱⠃⡟⡆⡆⢹⣯⡇⢝⣆⠙⢾⡿⣷⠌⣟⢷⠳⡝⡄⢻⠀⣆⢈⠎⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⠀⠛⢱⣿⣿⣿⢇⢰⣿⠏⣼⡇⢡⣏⡏⡄⡇⢰⢰⠀⣿⢿⢈⢿⣆⠘⣷⣹⢷⠸⡎⣇⡿⢸⠘⠀⢺⡘⢀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢂⡀⡿⣩⢇⡟⡈⡞⡿⢠⣿⢣⢸⡿⢰⣇⣗⢸⡞⡜⣎⢿⡎⣎⢿⡸⡜⣯⢿⠀⡻⢬⡟⠰⠈⡁⠼⢰⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡛⢀⡟⢰⠃⡿⢨⡇⢱⣣⡷⠸⡷⣸⡏⣗⠸⢟⡈⡸⣿⣔⢹⣦⣝⠨⣌⠇⣗⡸⡟⠄⡇⣟⡇⠀⠘⡀⣀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⡜⠀⢸⢸⡅⢻⡶⠈⣷⡇⣆⢿⠹⣻⣌⢸⣿⣛⣄⢻⣿⣷⣽⣿⣷⣾⣆⣿⣇⣱⡇⢸⠞⢀⡄⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠀⡇⠀⠄⠈⡆⢸⣟⢣⢻⣥⢛⣜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢛⠿⠿⢿⡁⠜⢰⠏⡃⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣤⠀⡆⢒⠀⠃⡌⣿⡄⢠⠙⠜⣿⣿⠟⠋⣁⣉⣹⢟⡽⣫⡿⣵⣿⣤⣶⢶⣖⣴⢬⡆⠀⢸⢰⢳⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⢳⣠⣠⡄⢧⠘⣧⠀⠀⡰⣬⣄⣶⡿⣫⡿⣵⢟⣿⣏⣾⣿⣫⡾⣵⢟⡾⣣⣿⢰⢦⠺⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣧⢸⢰⡙⠄⠀⣇⠽⣿⡿⣳⣟⣵⣯⣾⣿⣛⣿⣭⣿⣵⣟⣾⣣⣿⡏⢨⠈⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠌⣇⠠⠀⡲⠶⠝⣿⣯⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⡃⠄⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠜⣆⠀⠹⡄⢰⡈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⡠⠁⣈⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣮⡀⠀⠉⠠⣻⣶⣶⣄⡰⣯⣭⣿⣛⣻⣽⣾⢸⣿⣷⣾⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣮⣷⣽⣿⣿⣿⠃⠉⠀⠀⠀⠀⠉⠉⠘⣿⡿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⢏⣶⣯⣤⣀⠀⠀⠀⠀⠀⡀⠀⢋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢻⢟⣾⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡾⢛⡉⠥⠤⠤⢭⣙⠻⢿⣶⣄⠀⠀⠹⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠑⡡⠂⠁⠀⢀⠀⡀⢀⠈⠉⢒⡬⡛⠷⣄⠀⠹⣇⠊⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡾⣱⣏⡾⣳⣭⡗⣯⣳⢏⣷⢫⣟⢾⡹⣭⣛⢁⠊⠀⠀⢀⠂⠄⠂⠐⠠⢈⠐⡀⠙⣾⣕⣌⡓⠄⠙⠸⡀⢹⢻⡝⣯⢻⡝⢯⣻⠹⢯⡝
⡿⣱⣏⢾⡳⢮⣽⢣⡟⡾⣜⡳⣞⣭⢻⡵⠱⠁⠀⠀⡈⠄⡐⢈⠐⡀⠁⠂⠐⣀⠂⠈⢻⣿⣮⡂⢄⡀⣿⡌⣷⡹⣎⢷⡹⢧⣓⠯⢧⣛
⣟⡵⣞⢯⣝⣻⢼⡳⣝⣳⣭⢳⡝⣮⢳⢃⡁⠀⠀⠀⡐⠠⢀⠂⡐⢀⠂⠀⠀⠀⠈⠄⢂⠈⠛⠿⣾⣔⢠⣭⣘⢵⢫⡞⣭⢳⣭⠻⣥⢏
⣏⢾⡹⣞⢧⣛⣮⠽⣞⣵⢺⣝⢾⣱⡏⣈⠁⠀⠀⠀⡐⢀⠂⡐⠠⠁⠌⡐⢀⠀⠀⠀⠀⠌⡐⢀⠀⠀⢻⣿⣿⣎⡷⣹⢎⡷⢎⡿⣸⢭