⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠭⣿⣿⣿⣿⣿⣿⣿⣩⣇⣘⣛⣩⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣟⣿⣻⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⠃⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⢯⣭⣶⢬⣕⣦⣮⡉⠩⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⣛⠟⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢿⠛⠁⣠⡟⠇⠀⠀⠀⠀⠀⠀
⣿⣿⣟⣃⣚⠁⠹⢉⠳⣿⣿⣿⣷⣯⣿⣿⣏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⣴⣷⢠⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣟⣻⠿⢿⣿⣤⣙⣙⡛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣤⣽⣿⣿⣿⣿⣿⣿⣯⣭⣭⣙⠛⠁⠀⠀⢴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠿⢿⣥⣐⠹⣽⣿⣿⣿⠯⣲⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣞⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣤⣾⣮⡭⣙⠿⢿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣠⣾⣷⣾⣽⣛⡲⠿⢿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣷⣌⣛⡛⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠘⣿⣿⣿⡿⠋⠀⠀⣠⣾⣿⠐⣾⣿⣿⡿⢿⣿⣾⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣯⣽⡻⢿⣿⣿⣿⣿⣢⣈⣻⣿⣿⣿⡀⠀⠀⠸⡟⠋⠀⠀⣠⣬⣿⣿⣿⣧⠸⢿⢿⢻⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣯⣼⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣧⠀⢀⠔⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣧⠀⠘⢠⣿⣶⣭⡁⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⡻⣿⣿⣿⣭⢻⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⡰⢿⣿⣿⣿⣿⣿⣿⢿⡿⠴⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠺⣿⣿⢏⣤⠆⠈⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣆⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣛⠿⠿⣿⣮⣭⠹⢿⡿⡿⣿⡿⣿⣿⣿⠟⠛⠛⠻⠾⢿⣿⣿⡿⢛⣛⣛⢻⣵⣿⠟⡁⢉⠔⡊⡴⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠂⠤⠈⡤⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣅⡛⢵⣤⣌⡐⠲⠆⡬⠤⣰⣄⡈⢉⣛⣛⠛⢁⡵⠀⠙⠋⠠⠁⠀⠈⠀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠧⠀⠻⠂⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠔⣬⣍⡓⠪⠛⠇⠋⠋⠀⠐⠘⠈⡄⠛⠀⠌⠃⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⡅⠂⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡿⠿⢿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠿⠗⠀⠄⡀⠤⢄⡈⠘⠀⠀⠀⠀⠀⠠⢠⣏⢋⣿⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⡀⠀⠇⣯⣝⣼⠀⠀⠀⠀⠀⠀⠀⣠⣿⣧⣶⣮⣨⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡘⣸⣿⣿⠏⡆⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠂⣩⣭⠏⢨⢡⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠟⢿⠿⣿⣿⢿⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠟⠁⠀⠀⢀⠹⠏⠀⡈⠉⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣬⣽⣻⠽⡯⢻⠇⠀⠀⠀⠀⠀⠀
⣿⣿⣯⣴⣾⣬⣭⣌⣈⡛⠿⢿⣿⣿⣷⣍⣛⠿⠿⣷⡽⠃⠀⡀⠀⠀⡾⠋⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿�