⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⣛⣛⣛⣛⡛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿
⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣟⢿⣿⡏⣿⣿⣿⣿⡎⣿⣿⣿
⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⢸⣿⣿
⣿⣿⣿⣧⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⠎⣿⣿
⣿⣿⡿⣽⣿⡏⣿⣿⣿⡏⣿⣿⢻⣧⣿⡇⢸⣿⣽⢹⣿⣿⣿⣿⢸⣿⢻⣿⣿⣿⡟⣿⡇⢿⠿⢇⣿⡞⡇⠀⣿⣿
⣿⡿⣡⣿⣿⡇⣿⣿⣿⡇⢿⣿⠘⣿⣸⢿⠀⣿⡏⢸⡇⣿⢻⠏⡛⣿⠀⢻⣿⡿⡇⠹⢹⠸⠀⢸⠇⢃⠇⠀⣿⣿
⣷⣿⣿⢸⣿⢠⢹⢿⠇⡇⠘⠇⠇⣜⡏⠸⣆⠻⡇⢘⣷⢿⠸⡀⠈⢻⠈⢄⠙⢇⠁⠀⠀⠀⠀⠘⠀⠘⠀⠀⣿⣿
⣿⣿⣿⡜⠙⢸⡜⢸⠀⠁⠀⣤⢆⣿⣧⡀⣽⣰⣅⣼⣿⣧⣰⣷⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿
⣿⣿⣿⣧⢀⡜⣇⠈⠀⢰⣧⣆⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣤⡾⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⣸⡼⣹⢀⡄⡳⣻⣿⠟⠛⠁⠸⠋⠉⠉⠉⢻⣿⠉⢉⠁⠀⠀⢲⣠⠀⠀⡀⣸⠈⢆⣠⢺⢀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⡸⠋⠀⣀⠠⠤⠤⠄⣀⠀⢺⣿⠀⢸⠀⠀⠀⠈⠈⢟⢦⣿⣿⠀⠘⠻⢇⣼⣿⣿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⡀⠸⠀⢀⣰⡦⣷⡄⠉⢾⡇⠀⡇⢀⣤⣶⣶⣶⣄⠀⢣⠷⠀⠀⠀⠈⠁⠀⠀⠀⣰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡐⣠⣴⢟⣽⡟⡋⠀⠎⢠⠃⠘⠀⣾⠿⠟⠃⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠾⠟⠓⠵⠃⠊⢠⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣁⠄⡺⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠠⠔⠒⠒⠒⠉⠉⠉⠉⠁⢀⣠⠴⣚⠉⠀⠀⠀⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⣀⡠⠤⠄⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⠁⣀⣠⣤⢔⣪⣷⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⣿⣿⣉⣤⣭⠭⣹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⣒⡪⠥⠶⢿⠿⣿⣿⣿⠿⠿⠛⠫⠝⣒⣻⣭⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣠⣤⡶⠖⠛⣉⣠⣬⣽⣶⡾⠟⠋⢑⣊⣉⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣵⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠁⠀⠉⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠟⠃⠀⠀⢸⠿⠛⠉⠸⠋⣼⣿⡟⠀⠘⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⠻⣿⣟⠻⡟⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⠁⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠙⢿⡀⠀⠸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⠃⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⣠⣄⣵⡄⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠿⠋⠀⠋⠉⣹
⣧⠀⠉⠉⠛⢿⣧⠀⠀⠀⠀⠀⠀⠀⠈⢣⡄⠀⠀⣄⣾⣿⣿⣿⡇⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠁⠀⠀⠀⠀⣰⣿
⣿⣧⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢹⢿⣿⣿⣿⣧⣠⣾⣿⣿⡿⠁⠀⠀⣠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿
⡿⠿⣷⡀⠀⠀⠀⠀⢀⠀⠀⠠⣀⠴⣶⣤⣄⠀⠸⣼⣿⣉⢽⣿⠿⠙⣿⡿⢋⣀⣤⣠⣾⠏⣠⣾⡇⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠿⠛⣿
⣷⣤⡀⠈⠀⠀⠀⠀⠀⢻⣶⣴⣽⣷⡾⠿⢿⣧⡀⣽⣿⡿⢘⣿⡏⠀⠈⠀⠸⠙⠉⠽⠿⠚⠉⢿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿
⣿⣿⣿⣶⣄⡀⠀⠀⢠⣘⣿⣿⣿⠀⠀⢠⡄⠀⠰⣿⣿⣿⡾⠟⠀⠀⠀⣰⣿⣿⣦⠀⠀⠀⠀⠸⠿⢿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣄⡀⠙⣿⣷⠄⠀⠀⣿⢠⣶⡆⢻⠛⢉⣠⣶⣿⠃⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⡈⢻⣿⣟⠦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠿⠋⠉⠉⠁⢠⣹⣇⠀⠀⠀⣩⣾⣿⢃⠆⣸⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠐⠚⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀⢻⣿⡃⠀⢸⣿⣿⡇⢸⠀⣿⣿⣿⣿⣿⠐⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠤⣽⡖⢸⣿⣿⡇⢸⠀⣿⣿⣿⣿⣿⣦⡹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠿⠆⠀⠀⠀⠠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⡴⠀⠛⢧⣤⣿⣿⡇⢸⢸⣿⣿⣿⣿⣿⣿⣿⠞⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠨⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣀⣤⠀⠈⠙⣿⣿⡇⡌⢸⣿⣿⣿⣿⣿⣿⡟⠀⠸⣿⣿⣿⣿⣿⡄⠀⠀⠀⣤⣿⡏⠛⠿⠉⠉⠀⠑⣤⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡤⠀⢴⠓⣿⠃⡇⢸⣿⡕⠸⣿⣿⣿⠁⠀⠀⢿⣿⣿⣿⣿⣷⣤⣸⣿⣿⣿⣧⠀⠀⠀⠀⢀⠀⠈⢿⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣵⣿⣧⣹⣿⠀⡇⢸⣿⣷⢁⢹⣿⣿⢿⣿⣦⡸⣿⣿⣿⣿⣿⣿⠟⢻⠀⠀⠀⠀⠀⠀⢀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⠀⠀⣼⣿⣿⣆⢀⣿⣿⣾⣿⣿⣿⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣄⣤⡈⣷⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣧⣄⣀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿