⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⣀⠀⠀⠤⠄⠀⠐⠒⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠉⠁⠀⠀⠀⠀⠒⠀⠀⠀⠼⠛⢻⡿⣿⣿⣿⣿⣿⣿
⣿⡿⠛⠛⠋⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠋⠛⠻
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠉⠁⢒⣀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠉⢂⡀⠀⠀⢈⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠒⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠠⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠛⠀⠂⠀⢀⠭⠙⠒⠋⠀⠀⠉⢉⡉⠠⠐⠈⠀⢀⡀⢠⡀⠈⠓⠪⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⡀⡠⣀⣤⣾⢰⡄⠻⣷⣤⡄⠀⠐⠲⢶⣖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠸⠃⠀⠀⣭⣭⠦⠬⠦⠬⠦⣷⣷⣾⣿⢿⡿⣽⣿⣷⠞⠛⠉⠁⠐⠲⠤⣤⠄⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢀⡀⠀⠀⠀⠀⠀⠉⠉⢹⣈⣧⣈⡉⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸⣿⣮⣅⡀⠷⠈⠡⠞⣀⣧⡮⣻⣿⡯⣿⣀⡚⠢⠤⠟⣠⣴⣿⣿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣿
⣶⣦⣤⣄⣀⣀⣀.⣐⠀⠀⢸⢻⣿⣿⣿⣿⣶⣾⣿⣿⣿⡏⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⢠⣤⣥⣤⣶⣶⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⣷⡿⣿⣿⣿⣿⣿⣿⣿⡿⣳⣿⣿⣿⡸⣿⣿⣿⣿⣿⣷⣿⡿⣱⠸⢵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣾⣿⣿⣿⣿⣿⣿⢍⣷⣳⣿⣿⣿⢬⣻⣿⣿⣿⢿⣿⢮⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⠈⣿⣿⣷⢻⣿⣿⣿⣿⣾⣬⣭⣿⣭⣴⣾⣿⣿⢻⣵⣿⡯⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡘⢿⣿⡾⣿⣿⣿⣿⣿⣿⣑⣿⣸⣿⣿⣿⣿⣷⢻⡿⣼⡿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⣻⣧⢿⣿⣿⡬⠀⢈⢱⣀⣤⡄⢠⣵⣿⣿⣷⣹⡿⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠸⣝⠹⡿⣫⡾⣷⣇⣥⣍⣉⣠⣿⣿⣿⣿⡿⡟⠁⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⡿⣡⣾⠯⣾⣿⣿⣿⣿⣿⣿⣸⣿⣿⠏⠊⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣠⢾⢟⢽⣿⣯⣟⣿⣿⣿⣻⣑⣿⣽⡾⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⣾⠛ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿