⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣭⣵⠶⣮⣭⣛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣛⠛⣋⣙⣒⣲⣶⣤⢴⡲⣶⣮⣭⣛⠿⣿⡿⣛⣭⡭⠭⠋⠾⣫⣵⣿⣿⣿⣿⣿⣷⣌⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣩⠁⠀⠀⢠⣿⣿⠿⠿⠶⠶⠶⢶⣢⠬⣭⣾⣿⣿⣿⣿⣿⣮⡸⠋⠀⠀⠻⠇⠀⠉⠷⠶⢶⣶⣮⣽⡻⣿⣇⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣭⣶⣿⣿⠃⠀⠀⢀⣿⣛⣭⣞⣯⣭⣭⡁⠀⣠⢺⡟⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣮⢙⢿⣮⢿⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣩⣶⣿⣿⣿⣿⣿⠇⠀⠀⠀⡸⠿⠿⠿⠟⠁⡀⠀⠀⣾⣿⢸⢇⢹⣿⣿⣿⣿⡟⣿⣿⣿⣷⡀⠀⣀⡀⠀⢸⣿⣿⣿⣿⠀⣷⣻⣿⢣
⣿⣿⣿⣿⣿⡿⣛⣫⣵⣾⣿⣿⣿⣛⣛⣛⡉⠉⠀⠀⠀⠘⠀⠀⣠⢂⠎⣼⠇⡄⢸⣿⡇⠈⣼⡎⣿⣿⣿⣿⣿⡹⣿⣿⣿⡗⢰⣼⡛⣤⣾⣿⣿⣿⣿⠀⠈⡇⣿⢸
⣿⣿⣿⢟⣵⣾⣿⣿⣿⣿⣿⣿⣿⡿⢋⡁⠀⠀⢀⡀⣀⣠⠀⠠⢣⠈⣼⣿⣇⡇⠀⢿⡇⢠⣯⣥⠈⣛⠏⣿⣿⡇⠹⣿⠿⠟⠂⠀⢸⣌⢿⣿⣿⡿⠃⠀⣈⣼⢣⣿
⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⣾⣿⣿⣿⢱⡿⣿⡆⠠⠟⠀⠉⢞⢽⡄⢰⡈⢷⢸⣿⣿⣧⢻⣷⢹⣿⣷⠀⠑⢟⣋⣀⠀⢸⣿⣦⢤⣤⣴⣶⣾⢟⣡⣿⣿
⡿⣱⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⣴⣿⣿⣿⣿⡏⣾⣷⣿⣧⢰⣼⡟⢀⠒⣸⣿⣾⣿⣌⡸⢂⡋⠉⢁⢻⡆⢿⣿⡈⢹⡿⢟⢋⠀⢸⣿⣿⣷⡐⢶⣶⣶⣿⣿⣿⣿
⡱⣿⣿⣿⣛⣛⣛⠛⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⡇⣿⢸⣿⣿⢸⣿⣏⣮⢆⣿⣿⣿⣿⣿⣿⡏⡉⣀⠠⠁⣻⠀⠻⣷⡸⣿⣵⡟⠀⠀⢿⣿⣷⡹⣮⡻⣿⣿⣿⣿⣿
⣷⡙⣿⣿⣿⣿⣿⣶⣶⣾⣶⡭⠻⢿⣿⣿⣿⣿⡇⣿⣾⢿⣿⣼⣟⣻⣷⣟⣻⣿⣿⣿⣿⣿⣇⢿⠵⣢⣼⣿⠃⢀⣈⠓⠝⣫⡀⠀⠀⠀⠻⣿⣷⡔⢮⣤⣙⣿⣿⣿
⣿⣿⣮⡻⣿⣿⣿⣿⣿⠟⠉⡠⠒⠐⠍⡻⣿⣿⣷⢻⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⢇⣿⡟⢀⣸⡿⣸⣿⢇⣿⡀⠀⢄⡀⡈⠛⢿⣦⣙⠿⣿⣿⣿
⣿⣿⣿⣿⣮⡻⣿⣿⡏⠀⣜⣀⣀⣀⣠⢨⣮⣝⠿⠎⡇⢿⢿⡎⠻⣿⣿⣷⣭⣿⣿⣭⣿⣿⣿⣿⡟⣼⣹⢡⡎⣋⢴⣿⡟⣼⣿⣿⣶⣦⡈⢠⣙⡲⠮⠍⠉⣴⣾⣿
⣿⣿⣿⣿⣿⣿⣮⡙⠁⢰⣿⣿⣿⣿⢳⣿⣿⣿⣿⣷⢡⠘⣸⡇⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⢱⢣⣣⡿⣹⣿⢸⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣟⠀⢡⢇⡀⣀⣀⡈⢻⣿⣭⣭⣿⣶⣶⠠⡃⣿⢿⠃⣿⣿⣸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠿⣇⠿⣿⣿⣿⣿⣿⡿⠂⢀⡘⢰⢻⣿⣏⡀⠈⠉⠉⠉⠉⠁⠔⣼⠃⠁⠀⢸⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣘⣬⣙⢿⣿⡟⢠⠂⠩⢍⣚⠧⡻⣿⣿⣷⣶⣶⣶⣶⠟⠜⣕⣤⣤⣤⣬⠟⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢻⠀⢸⠀⠀⠀⠀⠑⠈⠮⢟⣿⠭⠍⠙⣓⣚⡛⠿⣿⠟⠋⠀⣠⣴⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠃⡇⠋⡜⠀⠀⠀⠘⢿⠎⠀⢀⣦⣀⡈⠉⠀⠀⠈⠀⡄⢠⣴⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠎⠀⠀⢰⣇⡀⠀⠀⣀⡨⣲⢶⣿⠟⠛⠋⠀⠀⡀⠠⠾⠁⢸⣿⣿⣿⣿⣿⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠈⠉⢉⠟⠉⠀⠀⡿⠁⠘⡄⠀⠀⠀⠀⢩⡠⠤⢀⣾⣿⣿⣿⣿⡿⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠀⠀⠀⠀⠀⠀⠸⣆⠀⣀⢸⡇⠀⠀⠘⠦⣤⣤⣴⠇⠀⠀⢸⣿⣿⣿⣿⣿⢳⣿⣆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⢻⢟⣵⣿⡇⣶⣄⣴⠆⠀⠉⠉⠀⠀⠀⠈⣿⣿⣿⣿⠃⠘⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠙⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠋⣴⡄⠹⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣄⠑⢤⣄⣀⣀⣀⣀⣀⢸⣿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⣤⣇⢿⣿⣆⠹⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⡇⣿⣷⠸⠿⠿⠿⣿⣿⣿⢸⣿⡇⣿⡦⣀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⢳⠹⣿⣄⠹⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⡿⢸⣿⣿⡾⠀⠀⠀⠀⠀⠉⣾⣿⡇⣿⣿⣮⣝⡒⠤⠄⢀⠀⠴⣿⠟⠛⠉⠀⡴⣱⣿⣿⣿⡄⢿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣜⣛⠣⠿⣿⠁⢧⢣⠀⠀⠀⠀⠀⣿⣿⡇⠛⠿⢿⣿⣿⣷⢦⣿⣿⣶⣤⡉⠢⣠⢊⡆⠹⣿⣿⣿⠇⠸⠿⣛⣓⣹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣁⣀⣀⣀⣀⡛⠛⠃⠀⠀⠀⠈⠛⠋⠛⣛⣛⣛⣛⣛⣒⣥⣭⣥⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣆⠄⠄⠄
⠄⠄⣼⢀⣿⣿⣿⣿⣏⡏⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⡆⠄⠄
⠄⠄⡟⣼⣿⣿⣿⣿⣿⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⠄⠄
⠄⢰⠃⣿⣿⠿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠙⠿⣿⣿⣿⣿⣿⠄⢿⣿⣿⣿⡄⠄
⠄⢸⢠⣿⣿⣧⡙⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠈⠛⢿⣿⣿⡇⠸⣿⡿⣸⡇⠄
⠄⠈⡆⣿⣿⣿⣿⣦⡙⠳⠄⠄⠄⠄⠄⠄⢀⣠⣤⣀⣈⠙⠃⠄⠿⢇⣿⡇⠄
⠄⠄⡇⢿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⣠⣶⣿⣿⣿⣿⣿⣿⣷⣆⡀⣼⣿⡇⠄
⠄⠄⢹⡘⣿⣿⣿⢿⣷⡀⠄⢀⣴⣾⣟⠉⠉⠉⠉⣽⣿⣿⣿⣿⠇⢹⣿⠃⠄
⠄⠄⠄⢷⡘⢿⣿⣎⢻⣷⠰⣿⣿⣿⣿⣦⣀⣀⣴⣿⣿⣿⠟⢫⡾⢸⡟⠄.
⠄⠄⠄⠄⠻⣦⡙⠿⣧⠙⢷⠙⠻⠿⢿⡿⠿⠿⠛⠋⠉⠄⠂⠘⠁⠞⠄⠄⠄
⠄⠄⠄⠄⠄⠈⠙⠑⣠⣤⣴⡖⠄⠿⣋⣉⣉⡁⠄⢾⣦⠄⠄⠄⠄⠄⠄⠄⠄