⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣰⣿⣸⣸⣸⣿⣈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢊⢨⢨⢸⢹⣸⣸⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⣸⣨⣤⣤⣸⢸⣸⣨⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣡⣸⣿⣽⣾⣢⣢⣉⠻⣿⣿⣿⣿⣿⣿⣿⣷⠈⣀⣿⣿⣿⣬⣸⣸⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢠⢨⣸⢹⣸⣸⣸⣸⣸⣸⣶⣨⢻⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣌⣪⣸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣄⢸⣨⣸⢨⢊⣬⣘⣸⣸⣸⣸⣿⣠⠻⣿⣿⣿⣿⣷⢨⣿⣿⣿⣿⣸⣸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣤⢘⠸⠹⣿⣿⣿⣿⣾⣌⣸⣸⣿⡈⣿⣿⠿⠿⠤⠸⣿⣿⣿⣸⣸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣤⣍⠻⣿⣿⣿⣿⣮⣸⣡⣴⣾⣼⣼⣠⣬⣼⣸⣸⣴⣶⣨⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣉⠛⢻⣪⣸⣸⣸⣸⣸⣸⣸⣸⢻⢛⠻⣸⣸⣸⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⢛⣻⣸⣸⣸⣸⣸⣸⣸⠿⠛⠛⢿⣸⣸⣸⣿⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣽⣾⠛⠛⠛⣿⣪⣪⣪⣸⢁⣠⣶⣤⠀⠈⣽⣸⣸⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣸⢰⢀⣴⣶⣀⠈⣸⣪⣸⠀⣿⠈⠁⠻⣘⢸⣸⣸⣸⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⣸⠀⡸⣏⠀⠀⢱⠈⢹⢹⣠⠙⣄⢀⠀⣁⣸⣨⢹⣪⣪⣠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣽⣿⣄⠙⣄⠀⣀⢂⣬⣴⣶⣾⣶⣾⣿⣿⣻⣿⣿⣌⢨⡘⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⢹⣨⣾⣿⣿⣿⣿⣄⢈⣠⣿⣿⣿⣮⢪⢊⢹⣹⢁⠊⣠⣿⡿⢛⣡⣸⣸⣼⣶⢶⢽⣽⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡈⣹⢹⢩⢻⣿⢿⢻⢻⢻⣻⢛⢁⢸⢨⣸⡼⠁⢀⠛⢿⢩⣸⣸⢊⣶⡿⠉⠀⠀⠀⠀⠙⣦⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⠙⢾⣾⣴⣠⣠⣨⣨⣈⣨⣰⣼⣼⠿⠁⢀⢀⢀⠈⣰⣼⣪⣾⣿⠛⢀⠀⠀⠀⠀⣀⣀⠀⢦⣨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⢐⣘⣉⣉⠹⢛⢛⢋⠉⣸⣤⣶⣶⣶⡤⣰⣪⣸⢨⢣⡟⠸⠉⣽⢿⣿⣿⣁⡿⡀⠈⢈⣠⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡀⠀⢸⣽⣽⣼⣸⣢⢁⣹⣹⣸⣬⣽⣹⣻⣿⣰⣪⣸⢪⢺⣿⠂⢸⣿⣿⣿⣿⣿⣿⣿⡤⠀⢢⢸⣰⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣵⢀⣸⣽⣫⣾⣿⢙⣰⣠⣨⣨⣘⢹⣻⣻⣠⣪⣸⣨⢸⡟⣿⠀⠀⣿⣿⣿⣼⣦⣿⣿⡀⠀⢀⡄⢈⡄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣨⢈⢀⢙⠛⢉⠺⠹⠸⠸⠘⢘⢘⣨⠀⠐⢸⢊⢨⢘⡼⣸⡏⠀⠀⢠⣝⠛⠿⠿⠉⠀⠀⢀⣈⢡⣰⢢⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣪⡐⡈⢰⣰⠈⠀⢰⢨⢠⢠⢠⢘⢰⢀⢠⢠⠒⠶⢉⢘⣿⣆⣠⣀⣄⣵⣾⣍⣶⣾⣶⣠⠔⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣪⣀⢈⠀⠠⢈⢠⢸⢸⣠⢠⢘⢰⢈⢰⢠⢠⢠⢠⣸⣰⣰⣩⢹⢚⢚⢻⡻⣮⣬⣾⣿⠘⢨⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⢸⣀⢨⣠⢨⢨⢘⢸⢸⢸⣠⢰⢨⣀⢸⢸⢸⠀⣸⣸⣸⣼⣸⠸⣸⣸⣸⣠⢪⣿⣿⣿⡸⢸⢻⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⢪⠀⢨⢸⢸⣠⣠⢸⢸⣠⢸⡀⢈⢘⢘⢸⢨⢰⢸⣼⣿⢿⢿⣾⣄⢹⣸⣪⣤⢊⣿⣽⣿⢰⣾⢫⡸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣼⣨⣠⠈⢨⢸⣨⣨⡨⢸⡈⢘⢈⢈⢀⠀⠈⠈⠀⠀⠈⣡⣪⣼⣶⣾⣤⡠⣸⣨⣸⣤⡸⣿⣷⣦⣈⣼⣾⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣿⣸⣪⣨⠂⢨⢸⢸⢸⣨⣨⣨⢸⢘⢘⢠⠹⢉⢘⢨⢨⢪⢸⢛⢡⣪⣬⣬⣬⣈⢸⢨⢸⢸⣿⣿⣿⣈⠘⢸⣰⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣸⣼⣸⣸⣪⣨⢀⢨⢸⣨⣨⣨⣨⣨⣨⢸⣠⢨⠀⣠⢈⣰⢨⣸⠀⣨⣾⣿⢻⣱⣨⢉⢊⢸⢊⡘⢸⣧⣿⣷⢱⣹⢸⣷⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢡⣺⣸⣸⣸⣸⣪⢪⢨⣠⢸⣨⣨⣨⣨⣨⣨⣨⣨⣨⢠⢠⢈⢠⢀⢀⢠⢈⢁⢪⢸⣸⣰⣙⢹⣈⢪⡀⣸⣻⣿⣿⢸⢠⣽⣪⣄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣼⢃⣼⣸⢹⣸⣹⣹⢘⢘⢨⣨⣨⣨⣨⣨⣨⢸⢸⢸⢸⢸⣨⣨⢸⢸⠈⣠⣸⢀⠈⣸⢪⢸⣸⣸⣸⣴⣈⢀⢨⣹⣿⣿⠀⢠⢸⣸⣪⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⣸⣪⣸⢪⢨⢨⢸⠂⢐⢨⣨⣨⠸⣈⣨⠤⢨⢸⢸⢸⢸⣨⢸⠘⣠⣸⢨⢨⢨⣨⠘⢈⢪⢸⣸⣸⣸⣸⣤⢸⣿⣿⣿⠀⣢⢸⢸⣸⣼⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⢸⢈⣸⣠⢈⢈⢨⠀⢀⣨⣰⣼⣹⢙⢁⢈⢨⢸⢸⢸⢨⢘⠈⣸⢨⣸⢘⢈⢈⢀⣠⠨⣸⢪⢸⣸⣸⣸⣸⣹⣬⢿⡏⢀⢸⡈⢸⣸⣸⣽⠹⣿⣿
⣿⣿⣿⣿⣿⣽⣿⡀⣼⢸⢨⢠⢂⣠⠘⢸⠸⢘⢀⢀⢠⢠⢨⢘⢘⢘⢐⢐⠐⠀⠈⢪⢪⢸⢠⢀⢊⢠⣠⠈⣨⢸⢸⣸⣸⣸⣸⣸⣽⣁⢀⢸⣄⢨⢸⣸⢸⣽⠙⣿
⣿⣿⣿⣿⣿⣽⡿⢁⣸⢨⢈⢀⣘⠘⠀⢀⢀⢀⢰⢸⢸⢘⢘⢐⠈⠈⠀⢀⢀⠀⣀⢸⢸⢸⢘⣠⣸⢀⢂⢨⢈⢰⢸⢨⢸⣨⣨⣨⣨⣨⣴⢸⡁⣨⢸⢸⣸⣈⣸⣿
⣿⣿⣿⣿⣿⣽⣿⣄⢪⢸⢈⠀⣀⣤⠂⢨⢸⢸⢸⢨⢈⢀⠀⠀⠀⠈⠈⢀⢀⠈⣽⣼⣰⣨⢈⢠⢨⣈⢊⢸⣠⢠⢈⢸⢨⢸⣨⢸⣨⣨⣨⣹⣀⠈⢸⢨⢸⣸⣸⣿
⣿⣿⣿⣿⣿⣽⣿⣹⣷⣶⣾⣿⣪⣿⢀⢸⢸⢸⢘⢘⢐⢐⢀⠀⠀⠀⢀⢀⠀⢨⣠⢨⠹⣸⣪⣠⣨⣠⢨⢨⢨⢨⢠⠈⢸⢨⢸⢸⢸⢸⢸⢸⢸⣤⢨⢈⢪⠙⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢨⢘⢘⡀⢐⢐⢐⢀⠀⠀⠀⠀⠀⠀⠀⢨⢸⣸⢀⢸⢰⣨⢉⢘⠸⠸⢢⢨⠘⠘⠈⢪⢸⢨⢨⢸⢨⢨⢁⠈⠀⠨⠈⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢨⢘⢘⢰⢠⢐⢀⠀⠀⠀⠀⠀⢀⣿⠀⢈⢘⢸⢸⢘⢘⢘⢈⢐⢐⢐⢀⢀⠀⠀⠀⢀⠈⢸⢊⢪⢊⠈⢠⢨⣸⢎⣤⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⢐⠐⢈⢈⠐⢀⠀⠀⠀⠀⠀⢀⣿⣿⣆⢨⢘⢘⢘⢘⢘⢘⢐⢐⠐⢐⢐⢀⢀⢀⠀⠀⠀⢀⢀⢀⢈⢤⣘⢾⣿⣉⢉⣴