⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠐⠁⠀⢀⡠⠀⣤⣶⣖⣾⣿⣿⢠⣾⣿⠿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣷⣝⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⢀⣠⣾⠯⢑⣾⣿⢯⣿⣿⣿⣿⡏⠺⣷⣿⣭⣻⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣯⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⢀⣴⣿⣿⣿⢓⣾⣿⢯⣿⣿⣿⣿⣿⣿⣠⡽⣿⣿⣿⣷⣽⢿⣿⣿⣿⣷⣦⡀⠀⠄⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍⣰⣿⣿⣿⣟⢦⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣯⢷⣮⢿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡨⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣓⣾⣿⡿⣷⣿⡟⣾⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣷⡻⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣙⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣽⣿⣿⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⡽⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠨⢿⣿⣿⣿⣿⣿⣷⠸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠗⣾⣿⣿⣻⣿⣿⡿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢏⣿⣿⣿⣿⣿⣿⡖⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⢧⣿⣿⣿⡇⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠜⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⡼⣿⣿⣿⣿⣿⣇⡹
⣿⣿⣿⣿⣿⣿⣿⠗⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⡾⡿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⣴⢿⣿⣿⣿⣿⣿⠰
⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⢷⣿⣿⣿⣿⣿⣿⣏⡏⠀⢹⣿⣿⣿⣿⣿⣿⣻⡽⣿⣯⢿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣷⡞⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⡗⣿⣿⡿⣾⣿⣿⣿⣿⡿⣿⣹⠀⠀⠘⣿⣟⣿⣯⣿⣿⣧⢿⣟⣿⣯⠿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿⣷⢻⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⠀⣿⣿⣧⣿⣿⣿⣿⣿⣇⣏⡇⠀⠀⠀⠹⣿⡽⣿⣿⣿⣿⣯⢿⣯⣿⣯⣮⣿⣿⣷⣻⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⡾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢵⣿⣿⢿⣿⣿⣿⣿⣿⡯⡌⠁⠀⠀⠀⠀⢳⣳⠹⣿⣿⣿⣿⣯⣿⣷⣽⣷⡿⣝⢿⣿⡽⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣧⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢺⣿⣿⢸⣿⢿⣿⣿⣿⡏⠘⠀⠀⠀⠀⠀⠀⠻⣥⡹⣿⣿⣿⣿⣷⡻⣿⣮⣿⣾⢿⣿⣿⣽⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⢹⣿⣿⢹⢹
⣿⣿⣿⣿⣿⣿⠀⣿⣼⡇⡿⢸⣿⣿⣟⣷⠄⠀⠀⠀⠀⠀⠀⠀⠙⣦⢘⢿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣿⢿⡿⡍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡇⣹⣿⣿⢸⡏⣿⡌⣾⡈
⣿⣿⣿⣿⣿⣿⡆⡏⣿⣷⠇⡏⣿⣿⣿⣭⢆⠀⠀⠀⠀⠀⠀⡀⠀⠈⠣⠑⠙⣿⣿⣿⣿⣷⣵⣿⣿⣿⡻⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡛⡇⣿⣿⣿⢸⡇⡏⠁⡟
⣿⣿⣿⣿⣿⣿⣇⡇⣹⣿⡞⡿⣼⣿⣿⡿⣎⢆⠀⠀⠀⠀⠐⠀⠃⠆⠄⠑⠀⠀⢙⢿⣯⣻⣿⣷⣝⢝⡿⣿⣟⢜⢿⣿⣿⣿⣿⣿⣿⣿⢀⡇⣿⣿⣿⢸⣇⡧⣦⠁
⣿⣿⣿⣿⣿⣿⡇⠁⠐⠉⣿⡇⣱⣻⢿⣷⢈⠃⠳⡄⠀⠀⠀⣀⡄⣖⣾⣿⣷⣮⡩⣟⣫⡻⣿⡳⣯⣗⣝⣾⣜⣽⣏⡟⠻⣿⣿⣿⣿⡟⢦⢷⣿⣿⣿⠳⡿⡇⣿⣰
⣿⣿⣿⣿⣿⣿⣿⡆⠾⣎⢸⡇⡏⢧⡸⡻⡞⣷⡀⠈⣠⣴⣿⣿⣿⡺⣿⣿⣿⣿⣿⣾⣿⣿⣷⣽⢢⢏⡟⣻⠯⢹⣿⡿⣿⣷⣿⣽⡟⡍⡞⣼⣿⣿⠏⣽⠇⢹⣧⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⡖⠹⡃⡞⣷⣽⣎⡪⣳⢺⣿⡿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣾⣵⣫⠜⠿⠿⠿⣇⣿⠟⡰⢍⢶⣿⣟⡟⢰⡟⠨⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡐⠤⠚⣿⣿⣽⣷⣖⡵⣿⣿⣿⣿⣿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠊⣶⣾⣿⣻⢹⢵⠣⢥⢫⣿⡟⢊⠀⡟⣐⣽⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⢱⣦⡬⣻⣿⡹⣿⣮⣎⡻⣿⣿⣿⣾⡼⢿⣿⣶⣿⣿⣿⣿⣿⣿⡿⡯⣥⣆⣿⢿⠗⡏⢿⡗⢜⢡⠟⢏⣶⡿⠒⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⣛⣝⣂⣙⡷⣮⡙⡿⣌⢺⢟⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢟⠯⣾⢽⡿⡼⠫⠫⠸⡤⡜⢣⠈⣑⢘⣼⣷⡯⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢹⣿⡟⣷⣮⣵⠁⠅⡌⠀⣦⡍⠻⢿⣿⡿⠿⠛⢫⡄⢫⣼⣾⠿⢫⡆⢰⡆⠀⣾⣦⠈⠠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢻⠋⣁⣠⠋⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣠⣼⠀⠀⢺⣧⣷⣶⣶⣾⣿⣿⣿⣼⣤⣼⡇⠈⠃⢰⣿⣿⣷⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⣛⡬⠊⠁⠀⠈⠻⣷⡧⣍⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢛⣬⣾⠏⢀⠂⡁⠠⠀⠀⠘⢻⢧⣝⢠⠘⠟⢿⣿⣿⡿⢿⠿⠋⠾⣠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣾⡿⠁⡐⠠⠂⠄⠡⢀⠀⠀⠀⠑⠌⠣⠄⠀⠈⣭⣵⣶⣾⠟⠋⠉⠙⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡛⠛⠟⣿⣿
⣿⢟⡠⠡⠐⠡⠈⠄⠁⠀⠀⠀⠀⠀⠀⠁⠈⠀⡀⠊⠛⠉⠀⠀⢀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⠟⣿⡿⠟⣟⣭⣭⣭⣭⣴⠏⠀⢀⠀⠈⠋⣿
⡿⣢⠇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⠶⣐⠻⣿⣿⣿⣿⣿⠋⠀⡐⠀⡈⠀⠀⠈⢽⣿
⡷⡟⠀⠂⠄⠀⡀⠐⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠔⢂⠈⣿⡿⠟⠁⢀⠐⠀⠁⠀⠀⠠⠀⠀⢻
⣿⠃⠈⠄⠀⠁⠀⠐⠀⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢂⠘⣤⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡟⠀⢂⠠⠈⠀⠀⠀⠈⠀⢀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀