⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⢀⣿⣿⣿⣿⠖⠃⠀⢀⣴⣾⡿⠟⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣻⣭⣭⣭⣭⣟⣻⢿⣿⣿⣿⣿⣿⣿⣏⠀⡇⢸⣿⡇⠋⠁⠀⣠⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣶⣿⣿⣿⡟⢿⣿⢿⣿⣝⢷⣮⡻⣿⣿⣿⣿⡏⢀⠁⡾⠟⠕⠂⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⢧⣿⣿⡟⡙⣼⣶⣽⡓⠊⠛⠧⢹⣿⣎⠻⣿⣿⡏⢘⠄⠂⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢱⣼⣿⣸⠟⢋⠈⢺⣿⣿⣿⣷⣶⣶⣮⣥⢻⣿⣇⢂⠹⠀⠀⢀⣠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠿⠿⢿⡏⡇⣿⣿⡿⠃⣰⠿⠿⣿⣿⣿⣿⡯⠀⠀⢈⠃⢿⣿⡌⢿⡄⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠋⡆⡇⡟⣿⢠⡎⠀⠀⠀⢝⣿⣿⡿⣿⣇⣀⣘⣰⡼⣿⣇⡸⠿⠜⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡟⢲⡇⣧⣧⢹⡼⣄⡃⢓⣢⣼⣿⣿⣬⣼⣿⣿⣿⣿⡇⡟⡟⣭⡭⣛⠒⣲⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣇⣼⡇⢻⣼⣦⢣⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠇⢁⣶⢩⣭⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢇⡌⠙⣿⣧⡃⠹⣿⣿⣿⣿⣯⣵⣶⣿⣿⣿⣿⡧⠀⠀⣿⢸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡿⢛⡵⣋⠢⢎⠈⠻⣷⡠⣝⠿⣿⣿⣿⣿⠿⠿⣛⣋⣭⣥⠀⠀⣸⢸⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣫⣖⡉⠪⠭⠥⠖⣂⡀⠈⡕⠉⢝⣒⣭⠉⣶⣾⣿⣿⣿⣿⣿⡇⠐⣿⠸⣸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣵⠀⠀⢰⣶
⣿⣿⣿⣶⣶⣿⢹⡏⡗⠁⢉⣥⣴⣶⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⡿⠀⠛⢣⣿⣿⣿⡇⡄⡀⠀⠀⠀⠀⢀⠀⠀⢸⣿⡏⠀⠀⣾⣿
⣿⣿⣿⣿⣿⣿⢸⢠⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣅⠀⣾⣿⣿⣿⡇⣷⣶⣄⠀⢠⣶⣼⠀⠀⣿⣿⡇⣤⡆⣿⣿
⣿⣿⣿⣿⣿⣿⢸⠸⢹⣿⢰⢹⣿⢿⣿⣿⣿⣿⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⡄⢹⣿⣿⡿⢰⢹⡏⣌⣷⣄⠺⢿⠀⠀⣿⣿⣿⣾⠇⣸⣿
⣿⣿⣿⣿⣿⠿⢸⣇⠞⣏⣾⡎⣿⢮⣿⣿⣿⣿⣿⡇⠈⣻⣿⣿⣿⣿⡿⠿⣃⡈⣝⢿⢣⣸⢸⢻⣹⣿⣿⣷⣄⠀⠀⣿⣿⣿⣿⡄⣿⣿
⣿⣿⡿⠋⠀⠀⢈⢿⡜⣾⣿⣧⢻⣿⣿⡟⠋⠁⠈⠉⠀⠈⠉⠉⣀⣤⣄⠠⠤⣭⣒⣄⠃⣿⡻⠰⠋⣪⣵⣮⡻⣷⡘⣿⣿⣿⣿⡇⢿⣿
⡿⡋⠀⠀⣠⣴⡏⣰⣶⡎⡙⠟⣤⠭⠈⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠠⠤⢬⣿⠈⣶⣥⠑⠾⠿⠿⠿⣿⣾⣿⣊⠿⣿⣿⡇⢸⣿
⠛⠁⢀⣴⣿⡿⠀⣛⠿⣿⡌⢲⡡⣒⣲⠄⢸⣿⣧⡄⠀⠀⠀⢻⠛⠿⣿⣿⣿⣿⡆⢛⢸⣿⣿⣇⡇⣯⣝⠩⢴⡙⢿⣿⣿⡞⡹⡇⢹⣿
⢀⣴⣾⡿⠋⠀⢸⣿⣷⡏⡄⠘⣷⣣⠒⢠⣿⣿⣿⣷⡦⠀⠀⠀⠁⠉⠊⢻⣿⣿⡇⠈⢾⣿⣿⠁⡇⣿⣿⣦⠳⣦⡀⠩⣛⡵⡁⣇⣼⣿
⣿⡿⠋⠀⠀⠀⢸⣿⡟⢸⣿⠸⣮⣃⠀⣿⣿⣿⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⣉⡁⠐⢳⣿⣿⣿⣷⣍⢿⣮⣲⡞⣼⣿⣿⣿
⠋⠀⠀⠀⠀⠀⠸⠟⡅⠈⢱⣧⡙⢇⡀⢻⣿⣿⣧⡉⠉⠁⠀⠀⠀⠀⠐⠚⠋⠉⠀⢀⣠⠄⢍⡀⣀⣿⣿⣿⣛⣛⣢⣿⣿⢣⣿⡟⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣸⠇⢣⡨⠻⠃⣤⠅⠘⣿⠿⠿⠛⠒⠀⠀⣀⠀⠄⠠⡐⡜⢿⣿⢟⢄⡤⡩⢜⡛⢟⡻⣿⣿⣿⣿⢟⣱⣿⣿⣷⢸⡏
⠀⠀⠀⠀⠀⢠⣶⣷⣧⣷⣝⠆⢰⠏⠸⠆⢀⣀⣤⡄⡆⠆⠀⠀⠀⠀⠀⠙⣜⠮⢕⡵⣫⣤⡅⢫⣴⣶⣭⣍⣩⡍⣴⣿⣿⣿⣿⣿⢸⡇
⠀⠀⠀⠀⠠⣿⣿⣿⣿⠸⣿⣀⣀⣐⡓⡠⢑⠭⣙⡼⠸⣀⣀⣤⣴⣰⣾⣿⣦⡑⠩⠞⠋⠉⠀⠈⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢸⡇
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⣹⣟⣫⣿⠓⠒⠒⠨⣐⠵⢃⠻⠟⠛⠋⠁⠉⠀⠂⠀⠀⠀⠀⠀⣀⣀⡩⡻⣿⣿⣿⡇⣿⣿⣿⣿⣿⡇⢸⣧
⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⣠⣤⣶⣶⣿⣿⢹⣿⣦⣈⠻⣿⡇⣿⣿⣿⣿⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⢤⣤⣤⣤⣴⠾⣓⣤⣾⣿⣿⣿⣿⣿⣿⢹⢇⣾⣿⣿⣿⣦⡙⡇⣿⣿⣿⣿⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢸⢿⣻⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⣼⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢟⢇⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡾⣸⣿⣿⣿⣿⣿⣿⣿⣿⡜⢿⣿⣿⣿⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣾⣞⢄⠘⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⡙⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⡇⢸⣿