⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣛⡛⢩⣹⢭⠽⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⡭⠈⡇⠑⠃⠡⠤⡰⢆⣜⡲⠭⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢠⠑⠌⠁⠠⠙⣀⠡⠃⠌⠈⠆⡱⢀⠄⡈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠁⢠⠂⠀⠀⢠⣤⣄⠁⠀⠀⠈⡀⠁⠀⠠⠐⢤⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢏⡄⠀⠁⠀⢀⠀⢾⣿⣿⠀⠀⢀⠀⠑⠀⠀⠀⠀⠀⠙⠀⠈⣻⢿⣛⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⡾⠁⠀⠀⠀⢨⠰⣸⣿⣿⡆⢸⡄⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢙⠃⠀⠙⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣸⢇⠀⠀⠀⠚⠘⠲⡼⣿⣿⣇⣨⠆⢻⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡽⡄⠀⠀⣴⣄⣇⠀⢠⣾⣿⣼⣤⡄⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⢁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡷⠀⠀⠠⠛⣹⣿⣶⣿⣿⣿⣿⣿⣷⣐⣤⣧⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡄⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣠⣶⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⢀⣴⣶⣻⣿⣏⣙⣻⣿⣿⣿⣿⡿⠝⢀⠀⣀⣀⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡳⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⡿⣵⢺⠟⣉⣜⣟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢵⡹⡞⣱⣫⠶⠿⠛⣋⣤⣭⠿⣿⣿⣿⣿⣇⠀⠀⠀⠰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⣿⢧⡃⠜⢈⣁⣠⣴⣿⢟⣿⣷⣿⣯⢿⣿⣿⣿⣿⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⣾⢟⣩⣴⣴⣶⣿⣿⣿⡿⣷⠿⣛⢿⣝⣓⡾⢿⣿⣿⣿⣆⠀⠀⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⠫⡽⣻⢿⣿⡿⣿⣿⣯⣴⣶⣿⣿⣿⣿⡿⠿⢿⢮⣿⣿⣿⡄⠀⠀⠀⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠋⠋⢀⣼⣴⣽⣷⣿⣝⣵⣿⣿⣿⠿⠟⠋⠉⠁⠀⠀⠈⢳⢹⣿⣿⣿⡀⠀⠀⢸⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣞⣿⣿⣿⣿⣵⣿⣿⣿⠟⠀⠀⠀⣀⠠⠤⢐⢠⡀⠈⢺⣿⣿⣿⣧⠀⠀⠀⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣝⣿⣿⣿⣿⣿⣟⣿⡏⢀⠒⡌⠐⡡⢢⢑⠪⡐⡌⠑⢸⣿⣿⣿⣿⣇⠀⠀⡌⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠋⢠⣿⡛⠟⣾⣿⣿⣿⡟⣿⡝⠀⠠⠍⠀⠰⢑⣢⣩⣤⣷⣶⣷⣾⣿⣿⣷⣿⣿⣆⠀⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠄⣻⢬⠊⢡⢸⣿⣿⣿⣧⣿⠇⠠⠀⢊⠀⣵⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡄⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣿⢥⢐⠈⡀⢿⣿⣿⣿⣻⢀⠁⠀⣠⣾⣿⣿⡿⢻⢳⣿⣿⣿⣿⣿⢿⣱⢻⣿⣿⣿⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢺⣿⣼⣇⢁⠰⠸⣿⣿⣿⣧⢇⠠⢰⣿⣿⣿⣿⣷⣇⣼⣿⣿⣿⣿⣿⢯⣿⡘⣿⣿⣿⣷⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⣾⢏⣇⣿⡰⠀⢃⢻⣿⣿⣿⡧⠐⣸⣿⣻⣿⣿⣿⣧⣿⣿⣿⣿⣿⡷⢿⣿⣿⣿⡻⣿⣿⣧⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡧⣟⣾⢯⣿⣧⢉⡁⠎⣿⣿⣿⠇⡁⢿⣿⣿⣿⣽⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢻⡻⣿⣿⣧⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢐⣾⣿⣿⡇⠤⡔⡘⣿⣣⠇⠸⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⣛⣼⣹⣿⣿⣿⣧⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣻⣿⢼⣿⣿⣿⣿⡄⠴⣁⠈⠓⠁⡘⢿⣿⠿⣡⣿⡿⣻⣿⣿⣿⢟⣵⣺⣿⣾⣿⣿⣿⣿⣌⢿⣿⣿⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣽⣿⣻⣿⣿⣿⡿⠁⡋⠁⠀⣀⠀⠀⠀⢛⣾⣿⡟⢿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣿⢷⣿⡿⣿⣿⣿⡦⣶⣤⣤⣴⣷⣤⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣽⡻⣿⣿⣿⣿⣿⣿⣧⡿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣱⡿⢏⣿⣻⢿⣿⣙⣿⣿⣍⣉⣩⣭⣟⣻⣷⣄⠘⣿⡿⠿⣞⣛⣯⣿⣷⣿⣿⣿⣿⣿⣾⣾⣽⣛⡿⣿⣷⣿⣿⣿⣿⣧⠘⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣽⣟⣿⣿⣿⣿⣿⣯⣗⣿⢝⢻⣿⣿⣿⣿⣿⣿⣷⣮⣴⣼⣳⣝⠻⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣧⠐⢙⣿⣿⣿⣿
⣿⣿⣿⣿⡆⠈⠍⢩⠉⡍⠋⠍⠁⠉⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣍⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⡿⣿⣿⣿⣿⡇⠀⠫⡻⣿⣿
⣿⣿⣿⣿⠀⡐⠲⠤⠆⢠⢀⢂⠰⠈⠆⡉⠀⠀⠉⠉⠉⠉⠛⠛⠿⣿⣿⡭⣻⣆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣿⣿⣿⡽⣿⣿⣿⣿⢀⠀⠙⡝⣿
⣿⣿⣿⠏⠠⠀⢀⡐⡂⠀⢀⣀⣂⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣶⣥⣕⡙⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⢿⣿⣿⣿⡞⣧⠀⠘⢟
⣿⣿⣏⠰⠀⠀⠈⣗⢹⣿⣿⣿⣿⣯⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⣿⣿⣮⢷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⢻⣿⣿⡇⣿⡆⠀⠈
⣿⣿⡌⠄⠀⠀⠀⢹⡌⢿⣿⣿⣿⠇⠀⠔⣌⠱⠀⠀⠀⠀⠀⠀⠀⠸⡼⣿⣿⣿⣿⣟⢷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡭⢿⡇⣿⣿⠀⠀
⣿⣧⠈⣼⠀⠀⠀⢸⠏⠌⣿⣿⢻⠃⠀⠎⣄⠣⡁⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⣿⣿⣞⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣷⢻⣷⡣⣿⣿⡃⠀
⣿⢣⠸⡟⠀⠀⠀⠀⡌⣲⣿⣷⡏⠀⠠⠘⢄⠓⡤⢁⠀⠀⠀⠀⠀⠀⠀⠪⢿⣿⣿⣿⣯⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣍⢿⡃⠀
⡟⣾⣦⠡⠀⢀⠈⡐⠐⢹⣿⣿⣇⠀⢂⠁⡈⠒⡰⠈⠀⠀⠀⠀⠀⠀⠀⠀⢳⣻⣿⣿⣿⣸⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡧⢿⣿⣿⣶⡀⠀
⣷⣿⣿⠁⡂⢸⠐⡠⢁⢻⣿⣿⡇⠀⢂⠐⠠⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡻⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢻⣿⣿⣿⣿⣄
⣻⣿⡇⠁⡐⣻⠈⣔⣬⣼⣿⣿⡇⠈⠄⡈⠐⠠⢈⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢻⣿⡷⣿⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠿⣿⣿⣿⣿⣿
⣹⣿⣿⣷⣦⣿⣾⣿⣿⣿⣿⣿⡇⠈⡐⠠⢁⠂⠄⠂⠄⢂⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣿⣿
⣿⠇⠀⠈⠉⠛⠛⠛⠻⠿⠛⠛⠃⠀⠄⡁⢂⠐⡈⠐⡈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣎⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠈⠄⠠⢀⠂⠄⡐⠠⠐⡀⠂⠄⠡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⢻⣸⣇⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿