⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣩⣶⣶⣶⣶⣎⡹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⠿⡻⢿⡸⣿⣿⣿⣿
⣿⡟⢱⠶⡟⢿⣷⣦⣟⢿⣿⡖⣶⡯⣛⠿⢇⣭⠶⢶⢹⣿⣿⣿⣿
⣿⢣⡇⣿⠾⡱⣯⣻⠿⣿⣷⣌⣻⣓⢫⣾⢏⡷⣿⢹⡜⣿⣿⣿⣿
⣿⢸⣟⣽⣾⣿⣿⣿⣿⣶⣯⣙⡿⠿⣿⣾⣝⣷⠦⢿⠱⣿⣿⣿⣿
⣿⢨⣾⣿⢟⣿⡟⠻⣿⣿⣿⣿⣟⣛⠳⣪⢽⣛⡿⠿⢿⣦⡙⣿⣿
⡟⣼⣿⢫⡏⠛⠃⠄⢿⣿⣿⣿⢸⡿⢀⣽⡎⣿⣿⡔⣶⣶⣶⣿⣿
⡇⣿⣿⣌⢿⣇⣀⣔⣿⣷⣾⣿⡡⣀⣠⣿⢇⣿⣿⡇⣿⡿⠿⢿⣿
⣿⡘⢿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⠏⡸⣱⣾⣿⣶⠙
⣿⣿⣷⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣛⣥⡾⢱⣿⣿⣿⣿⢃
⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⣿⡇⣼⣿⡟⣩⣵⣾
⣿⣿⣿⣿⡇⢸⣿⣿⣿⡏⢿⣿⣿⡇⣿⣿⣿⣬⣾⣿⠟⣱⣿⣿⣿
⣿⣿⣿⣿⣧⡸⢧⢻⣿⡿⢸⣿⡿⣹⣿⡿⢏⣭⣭⣶⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣩⣶⣶⣶⣶⣎⡹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣿⠿⡻⢿⡸⣿⣿⣿⣿
⣿⡟⢱⠶⡟⢿⣷⣦⣟⢿⣿⡖⣶⡯⣛⠿⢇⣭⠶⢶⢹⣿⣿⣿⣿
⣿⢣⡇⣿⠾⡱⣯⣻⠿⣿⣷⣌⣻⣓⢫⣾⢏⡷⣿⢹⡜⣿⣿⣿⣿
⣿⢸⣟⣽⣾⣿⣿⣿⣿⣶⣯⣙⡿⠿⣿⣾⣝⣷⠦⢿⠱⣿⣿⣿⣿
⣿⢨⣾⣿⢟⣿⡟⠻⣿⣿⣿⣿⣟⣛⠳⣪⢽⣛⡿⠿⢿⣦⡙⣿⣿
⡟⣼⣿⢫⡏⠛⠃⠄⢿⣿⣿⣿⢸⡿⢀⣽⡎⣿⣿⡔⣶⣶⣶⣿⣿
⡇⣿⣿⣌⢿⣇⣀⣔⣿⣷⣾⣿⡡⣀⣠⣿⢇⣿⣿⡇⣿⡿⠿⢿⣿
⣿⡘⢿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⠏⡸⣱⣾⣿⣶⠙
⣿⣿⣷⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣛⣥⡾⢱⣿⣿⣿⣿⢃
⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⣿⡇⣼⣿⡟⣩⣵⣾
⣿⣿⣿⣿⡇⢸⣿⣿⣿⡏⢿⣿⣿⡇⣿⣿⣿⣬⣾⣿⠟⣱⣿⣿⣿
⣿⣿⣿⣿⣧⡸⢧⢻⣿⡿⢸⣿⡿⣹⣿⡿⢏⣭⣭⣶⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣄⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⠀⣽⢿⣵⣿⡟
⠀⠀⠀⠀⠀⣀⣀⣽⣷⣖⡤⣵⣿⣧⣭⠁
⢀⡤⢦⣄⡈⠛⠈⠛⠋⠉⠋⠻⣿⣿⡿⣧⣀⠀⠀⠀⠀⠀
⣾⠁⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠙⣿⣿⡄⠉⠻⣦⠀⠀⠀
⢹⡄⠀⠀⠘⣿⣦⡀⠀⠀⠀⣠⣾⣿⢯⣯⣤⡀⠈⣷⣄⠀
⠈⢷⡄⠀⠀⠸⣿⣿⣦⣤⣼⣿⣿⣿⢾⣿⣿⣷⠈⠇⡹⡦
⠀⠈⢿⣷⣄⡀⠘⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠹⣿⣿⡄⠀⠙⢣⣿⠿⠿⠟⠛⣿⠟⠁⠀
⠀⠀⠀⠀⠀⠉⠀⠀⣠⡿⠃⠀⠀⠀⢠⣿⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡃⠀⠀⠀⠀⠶⠻⣷⣄⣀⢀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀
⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣄⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⠀⣽⢿⣵⣿⡟
⠀⠀⠀⠀⠀⣀⣀⣽⣷⣖⡤⣵⣿⣧⣭⠁
⢀⡤⢦⣄⡈⠛⠈⠛⠋⠉⠋⠻⣿⣿⡿⣧⣀⠀⠀⠀⠀⠀
⣾⠁⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠙⣿⣿⡄⠉⠻⣦⠀⠀⠀
⢹⡄⠀⠀⠘⣿⣦⡀⠀⠀⠀⣠⣾⣿⢯⣯⣤⡀⠈⣷⣄⠀
⠈⢷⡄⠀⠀⠸⣿⣿⣦⣤⣼⣿⣿⣿⢾⣿⣿⣷⠈⠇⡹⡦
⠀⠈⢿⣷⣄⡀⠘⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠹⣿⣿⡄⠀⠙⢣⣿⠿⠿⠟⠛⣿⠟⠁⠀
⠀⠀⠀⠀⠀⠉⠀⠀⣠⡿⠃⠀⠀⠀⢠⣿⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡃⠀⠀⠀⠀⠶⠻⣷⣄⣀⢀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀
⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⢠⠋⠉⠉⠒⠲⢤⣀⣠⡀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⡠⠖⠋⠉⠀⠀⠀⠀⠉⠉⠢⣄⠀⠀⠀⢀⠼⠤⠇⠀
⠀⠀⠀⣀⠔⠊⠁⠀⢨⠏⠀⠀⠀⣠⣶⣶⣦⠀⠀⠀⠀⠀⠱⣄⡴⠃⠀⠀⠀⠀
⢸⣉⠿⣁⠀⠀⠀⢀⡇⠀⠀⠀⠀⢿⣽⣿⣼⡠⠤⢄⣀⠀⠀⢱
⠀⠀⠀⠀⠑⢦⡀⢸⠀⠀⠀⡠⠒⠒⠚⠛⠉⠀⢠⣀⡌⠳⡀⡌⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠉⣆⠀⢰⠁⣀⣀⠀⠀⣀⠀⠈⡽⣧⢀⡷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡤⢄⠀⠈⠢⣸⣄⢽⣞⡂⠀⠈⠁⣀⡜⠁⣩⡷⠿
⠀⠀⠀⠀⢯⣁⡸⠀⠀⠀⡬⣽⣿⡀⠙⣆⡸⠛⠠⢧⠀⡿⠯⠀⠀
⠀⠀⠀⠀⣀⡀⠀⠀⡤⠤⣵⠁⢸⣻⡤⠏⠀⠀⠀⠀⢹⠀
⠀⠀⢀⠜⠀⢘⠀⠀⠱⠲⢜⣢⣤⣧⠀⠀⠀⠀⠀⢴⠇
⠀⠀⠘⠤⠤⠚⠀⠀⠀⠀⠀⠀⢸⠁⠁⠀⣀⠎⠀⠻⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⣀⡴⠤⠄⠴⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⢠⠋⠉⠉⠒⠲⢤⣀⣠⡀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⡠⠖⠋⠉⠀⠀⠀⠀⠉⠉⠢⣄⠀⠀⠀⢀⠼⠤⠇⠀
⠀⠀⠀⣀⠔⠊⠁⠀⢨⠏⠀⠀⠀⣠⣶⣶⣦⠀⠀⠀⠀⠀⠱⣄⡴⠃⠀⠀⠀⠀
⢸⣉⠿⣁⠀⠀⠀⢀⡇⠀⠀⠀⠀⢿⣽⣿⣼⡠⠤⢄⣀⠀⠀⢱
⠀⠀⠀⠀⠑⢦⡀⢸⠀⠀⠀⡠⠒⠒⠚⠛⠉⠀⢠⣀⡌⠳⡀⡌⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠉⣆⠀⢰⠁⣀⣀⠀⠀⣀⠀⠈⡽⣧⢀⡷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡤⢄⠀⠈⠢⣸⣄⢽⣞⡂⠀⠈⠁⣀⡜⠁⣩⡷⠿
⠀⠀⠀⠀⢯⣁⡸⠀⠀⠀⡬⣽⣿⡀⠙⣆⡸⠛⠠⢧⠀⡿⠯⠀⠀
⠀⠀⠀⠀⣀⡀⠀⠀⡤⠤⣵⠁⢸⣻⡤⠏⠀⠀⠀⠀⢹⠀
⠀⠀⢀⠜⠀⢘⠀⠀⠱⠲⢜⣢⣤⣧⠀⠀⠀⠀⠀⢴⠇
⠀⠀⠘⠤⠤⠚⠀⠀⠀⠀⠀⠀⢸⠁⠁⠀⣀⠎⠀⠻⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⣀⡴⠤⠄⠴⠁⠀