⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⠀⠀⢀⢀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢙⢈⢀⠀⠀⢀⣰⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢀⢀⢠⢀⢠⢩⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢈⠠⠀⠀⠀⢠⣾⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠈⢈⠈⠙⠈⠉⢻⠻⢻⢿⣻⣿⣿⣿⣿⢿⢿⢿⠘⢀⢀⠀⠀⠀⣸⣸⣹⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⢨⣈⣹⣨⢨⣨⣼⣹⣼⣤⣠⣵⣈⠐⣸⠘⠘⠈⣰⣴⠂⢠⣀⢠⢠⣸⢙⢹⢩⢨⢠⢀⢀⢀⢀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣴⢺⢫⣧⣬⠙⢈⣿⣥⢻⣿⢈⡨⣸⣴⣿⢺⣴⣼⣾⣨⢙⢙⢰⣠⣠⣈⣈⣠⣠⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣨⠐⣠⣠⣹⣅⠀⣰⣿⣻⣠⠿⣀⢈⣸⣯⢠⣾⡿⠀⢸⢩⣽⢸⣬⣨⣨⢱⡄⢠⢨⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢙⣹⠛⠉⠉⠙⠛⢻⣴⣸⣨⣡⢹⣫⣩⣻⣩⣡⣻⣸⣁⢀⣼⣭⠈⢀⢈⠈⣹⣨⢸⣾⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣈⣤⣾⠈⣼⠘⠀⠀⠀⢀⢹⣿⣼⣸⣪⣮⣸⢈⣠⣸⣬⣴⠾⠛⠛⠻⠸⣴⣸⣼⣨⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣰⢨⢻⣿⣀⣮⣱⢀⣀⢈⣠⢀⣿⣽⣼⣽⣸⣼⣸⣾⣿⠁⠀⠂⠀⠀⠀⢀⠀⣩⠘⠈⢸⣬⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣰⣠⣨⢻⣾⣤⣤⣤⣴⠀⢈⣹⣿⣿⣿⣿⣯⣹⢿⠀⠀⣤⠀⢀⢀⣸⣠⢠⣾⣿⣠⠀⢨⣸⣽⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢨⣸⢨⣸⣸⣸⣽⣹⢀⡠⢸⢸⢹⣻⣿⣹⢻⢘⠀⢀⢸⣾⣴⣤⣤⣴⣾⢍⢙⢈⣨⣀⢨⣸⣿⣼⣿⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡀⢠⣤⣬⣠⣠⣨⣸⣴⣾⣼⢸⢘⢹⢹⢙⠙⠀⢀⣠⣠⢈⣹⣹⢸⢪⣠⢸⣨⠺⣰⣼⣦⢠⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣹⢻⣾⣬⣬⣼⣹⣿⣿⣌⠈⢸⢰⢰⠸⠀⣨⣼⣼⣼⣨⢈⢠⢘⠘⠒⠘⠛⠹⢫⢩⣺⣿⣽⣼⣽⣽⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣠⢺⣸⣴⣴⣬⣬⣽⣿⣿⣷⡈⠈⣀⣾⣿⣿⣿⣬⣬⣤⣌⣠⣰⣰⢨⢸⣠⣀⢀⢸⣸⣽⣾⣿⣽⣽⣿⣽⣿⣽⣾⣿⣻⣿⣽⣿
⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣊⢨⢘⢀⢸⣽⣾⢺⢺⣻⣹⣸⢻⠋⢸⢹⣹⣹⣻⣾⢶⢴⣾⣴⣹⢸⢤⣈⢈⢀⢈⢈⢸⣿⣿⣽⣻⣽⣿⣽⣽⣽⣿⣿⣻⣿⣯⣹⣽
⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣽⠀⡨⢨⣴⠕⢨⣹⢫⢸⢾⣤⣤⣴⣴⣠⣀⢈⢈⢈⢈⢩⢸⣶⡘⠉⢢⣀⠐⢈⢒⢤⢀⣸⣾⣿⣽⣽⣿⣼⣻⣽⣿⣾⣽⣼⣻⣿⣿⣿
⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⢀⢐⠨⢹⣰⣴⢀⢠⢨⢈⢨⣹⢻⢹⢸⢸⢈⠘⠈⠈⠈⢂⠈⣌⣄⢀⢀⢲⣀⢈⢈⠀⢸⣾⣿⣽⣿⣿⣼⣿⣼⣿⣿⣼⣾⣹⣽⣽⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡠⢘⠀⣰⢨⢨⢈⢈⢸⣸⣸⢈⢸⢨⢠⣠⢠⣀⠀⢠⠀⡂⢀⢈⡈⣨⢈⠀⢈⢠⢀⠀⣼⣿⣽⣻⣽⣽⣼⣿⣿⣿⣹⣿⣿⣸⣽⣿⣹
⣿⣿⣿⣼⣽⣿⣿⣿⣿⣽⣿⢎⢀⢠⠀⢀⠈⠈⣨⢈⢠⠘⢠⢸⣸⢰⢨⣈⣸⣰⣨⣄⠀⢀⣠⢸⢸⠈⠈⠀⢠⣘⣠⣾⣿⣾⣿⣻⣽⣻⣹⣾⣿⣽⣽⣿⣽⣼⣽⣽
⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣼⢀⢁⢰⠀⠀⠈⠀⢈⢈⣸⢈⣸⢀⢸⢸⢁⢘⢹⢨⢸⢐⠨⠀⠘⠀⠀⠀⣨⠀⠀⣸⣿⣹⣽⣽⣻⣽⣽⣿⣾⣽⣽⣿⣿⣽⣾⣽⣿
⣿⣿⣿⣿⣿⣽⣽⣿⣿⣿⣹⣽⣾⣀⢸⢨⢠⢀⠀⠈⠈⢐⠘⢸⠁⣈⠸⣨⢨⢨⠘⡸⢀⠀⠀⠀⢠⢀⢀⠀⠀⣼⣾⣽⣽⣿⣽⣽⣽⣽⣽⣿⣿⣿⣻⣽⣾⣽⣿⣿