⣿⠟⣩⣥⣶⣶⣶⣬⣭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣫⣭⣥⣬⣤⣭⣭⡛⢿⣿
⠇⣾⣿⣿⡿⠿⢿⣿⣿⣿⣷⣮⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣥⣶⣿⣿⣿⣿⠿⢿⣿⣿⣿⡎⢿
⠠⣿⣿⡟⠀⠛⠒⠮⣟⠿⣿⣿⣿⣷⣬⣛⠿⢿⡿⠿⠿⠿⠿⢛⣛⣛⣛⣛⡛⠿⠿⢿⠿⠿⠿⠟⣋⣥⣾⣿⣿⣿⡿⠛⠉⠀⠐⠢⠘⣿⣿⣧⢸
⢐⣿⣿⡇⠀⠀⠀⠀⠈⠑⢬⡛⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠄⠀⠀⣀⠀⢠⣿⣿⡷⢸
⡈⣿⣿⣯⠀⠀⠁⠀⠀⠀⡀⠙⠲⣍⠛⠛⠻⠿⠿⠿⠿⠿⠟⠛⠋⠉⣍⡛⠻⠟⠻⠿⠿⠿⠿⠟⠛⠛⡁⢀⠠⠀⠐⠐⠒⠂⢄⠀⢸⣿⣿⡏⣸
⡇⣿⣿⣿⡄⠀⠀⠐⠂⢀⠀⠉⠂⠠⠑⠌⠁⠀⠐⡆⠀⢰⠉⠀⠀⢀⢀⠈⢁⠒⠁⠀⢀⠈⠀⢀⠀⠂⠐⡈⠁⠉⠒⠲⢄⡁⠂⠀⣾⣿⣿⠃⣾
⣿⢸⣿⣿⣧⠀⠐⠀⢩⡄⡀⠀⠀⠀⠀⠘⣦⡄⢷⢧⠀⠉⡀⠘⠀⠈⠀⢀⣼⠁⠐⣄⣿⣤⠄⡊⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⢰⣿⣿⣿⢰⣿
⣿⡆⢿⣿⣿⡆⠀⠀⠀⠀⠀⢀⣀⡀⠠⠅⠂⢁⠲⡌⠀⠈⢹⠀⠁⠆⠀⢠⣦⡄⠘⣷⡌⢣⠜⣅⠠⢀⡀⠈⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠇⣾⣿
⣿⣿⠘⣿⣿⣷⠀⡀⠀⠀⠀⠁⠈⠘⠀⠁⠀⠠⢄⡀⠀⠉⣤⠀⠰⠂⠀⠷⠀⠉⠀⢸⡒⡁⣾⠙⡀⠚⢁⡀⠀⠀⠀⠀⠀⠠⢸⣿⣿⡟⣸⣿⣿
⣿⣿⢨⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠑⠀⠄⠀⠀⠀⠀⡁⠀⠀⠀⠁⠀⢀⡀⢆⡉⠰⡉⢋⡡⠈⠀⡀⢂⡀⠀⠀⠙⡇⣼⣿⣿⡇⣿⣿⣿
⣿⣿⡘⣿⣿⣿⢀⠃⠀⠀⠀⠀⠀⠀⠠⣌⣳⠀⠀⠀⢰⠀⠀⠆⠀⠀⠂⠀⢠⣿⡀⢈⠀⣰⡷⣴⣀⣤⣧⡄⠋⠀⠀⠀⢸⡖⢻⣿⣿⠃⣿⣿⣿
⣿⣿⡇⣿⣿⣿⡄⠈⡀⠀⠀⠀⠀⡐⣀⡀⡛⢿⡀⠀⢲⠦⠀⠃⠀⠀⠐⠀⣾⣿⡇⠣⣼⢿⠋⢉⣟⣡⣾⣾⣁⣠⣀⣀⠻⢃⣿⣿⣿⢐⣿⣿⣿
⣿⣿⡇⣿⣿⣟⠀⠐⠌⢄⠐⠀⢑⣀⠥⠈⠀⠉⠁⠀⠿⠀⣰⡈⠇⠀⣶⡀⠹⡟⣀⡟⠻⠷⠺⣿⣯⡍⣱⣾⣿⣿⣿⣿⣿⢢⣿⣿⣟⢸⣿⣿⣿
⣿⣿⡇⣿⣿⣿⡆⠀⠀⠠⠀⠐⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣵⠆⠀⡄⠃⣤⠋⠀⠀⠀⢀⠀⠈⠙⢻⢿⣿⣿⣟⣻⣿⠏⣼⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠈⣤⡏⣼⣏⠀⠀⠀⠀⠀⠀⠀⠀⣺⠙⠛⢿⣿⠉⠉⢠⣿⣿⣿⢡⣿⣿⣿⣿
⣿⣿⣿⣇⢻⣿⣿⡆⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠖⡤⠼⠀⣤⣷⣿⡧⢀⠀⠀⠀⠀⠀⠀⣰⡿⠇⠀⠀⠿⠄⠀⣾⣿⣿⠇⣾⣿⣿⣿⣿
⣿⣿⣿⣿⡌⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⠠⠔⠂⠀⠈⠀⠀⣰⣶⣿⡛⠁⠄⠹⡀⢦⣀⣀⣠⠴⠋⠀⠠⢼⣤⡀⠀⣼⣿⣿⡟⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠡⢀⠀⡀⠀⠀⠴⢟⣻⠿⠆⡀⠀⣀⣈⣓⡈⢋⡥⠈⠁⢀⡺⢿⣶⠀⣼⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣀⣀⣒⣆⡀⠀⠀⠀⠀⢀⣴⣾⡿⢀⣈⣉⠀⢀⣀⣠⠉⠋⠓⠉⣼⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⡆⠀⠀⠀⠀⠀⠤⠀⠤⠭⠑⠒⠂⠀⠀⠀⠹⠿⣿⣿⣿⣿⣿⡧⡞⠇⠀⠀⠀⣀⣼⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠒⡐⠄⠀⠁⠀⠀⠀⠀⠀⠀⠠⢤⡍⠉⠁⠀⠀⠀⢤⡳⠆⠹⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢃⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠐⠈⠀⠈⠀⢠⠀⠆⠀⠄⢀⠀⠀⠙⠀⠀⢆⠑⠍⢮⡘⠆⢬⣱⢂⢹⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠇⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠦⠉⢠⡶⢶⣇⡀⢿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⢰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠊⠃⢀⣰⣾⣿⢿⣾⣽⠸⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢁⣿⣿⣿⠁⠀⠀⠀⠀⠀⠠⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠢⠀⠱⠄⣀⣦⣿⡿⢿⣷⣷⣟⣋⠁⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠂⠀⠤⠁⠀⠀⠀⠀⠀⠠⢠⡄⢸⡷⣿⡷⡶⣷⣾⣿⣏⣿⣿⢟⢷⣯⠍⢉⣿⡅⢹⣿⣿⣷⢸⣿⣿⣿⣿⣿
⣿⣿⡇⣾⣿⣿⡇⠀⠀⠀⠈⠀⡈⠰⢉⠀⠁⠀⠀⠰⣆⠀⡾⣽⡇⢈⣥⣉⣿⡿⠻⠍⠢⢙⢷⣎⡈⣀⣥⣼⠟⠁⠀⡀⣿⣿⣿⡄⣿⣿⣿⣿⣿
⣿⣿⡆⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀⠁⢂⠂⠀⠀⠂⠀⠹⣷⡀⠻⣇⢸⣿⠓⢏⡀⢀⡀⠢⠂⠀⠈⠙⠋⠉⢀⣤⣶⡾⠛⢻⣿⣿⡇⣿⣿⣿⣿⣿
⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡐⠘⠧⠀⢻⢀⠿⠀⣾⣦⠙⢿⣼⠂⣀⠀⠀⣄⠲⡿⡿⠉⠀⠀⣼⣿⣿⠃⣿⣿⣿⣿⣿
⣿⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠂⠘⡃⠠⢸⡆⣾⢹⢷⡟⢷⠋⠀⠈⠰⠐⠈⠉⢀⠠⣄⡞⢠⣿⣿⣿⢰⣿⣿⣿⣿⣿
⣿⣿⣷⢹⣿⣿⣇⠀⠐⠁⡀⠀⠀⠀⠀⠀⠀⠀⡀⠂⢰⠀⠛⢀⡆⢿⢱⢿⡄⣿⡇⣼⡇⠀⠀⠀⠀⢀⢦⣾⡁⣀⡄⣼⣿⣿⡏⣼⣿⣿⣿⣿⣿
⣿⣿⣿⡈⣿⣿⣿⡄⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⠀⢸⠃⡜⠘⢸⢂⢿⢼⣿⡇⠀⠱⠀⢀⡈⠀⠠⠉⠈⢰⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣗⢸⣿⣿⡇⠀⠀⢀⠀⡁⠀⠀⠀⠀⢀⠀⠀⡀⠀⡠⠈⢰⠇⢠⡟⡸⣸⣸⣿⠁⠀⠀⠀⠙⠋⢁⡀⢹⣛⣾⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⢸⣿⣿⡇⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠇⠀⠈⣤⡎⡅⡇⢿⡞⣷⠂⠀⢦⡄⡰⠾⠟⡟⠲⠀⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣼⣿⣿⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⢀⠉⠀⠁⡿⢸⣷⠃⠀⠈⠀⠁⠃⠐⡀⢈⣄⢲⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢿⣿⣿⠀⠀⡀⣐⣀⠐⡀⠂⠀⠀⠀⠀⠈⠀⠠⠈⠀⠘⡆⠠⡘⣧⡆⠣⠀⠀⠀⠠⠀⣦⢤⡿⣿⣿⢸⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢸⣿⣿⡄⠀⠰⠉⠉⡀⠶⠯⠂⠀⠀⠀⠀⠀⠀⠀⠁⠀⠱⠀⠅⠀⠇⠀⠑⠀⠠⠔⠂⠟⠿⠗⡍⠀⣾⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡜⣿⣿⣿⣄⡀⠀⠠⠶⠐⠀⠀⠀⠀⠀⠠⠀⢀⠀⠀⣆⠀⡀⠤⡀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡜⢿⣿⣿⣿⣶⣦⡄⠀⠀⠀⡀⠀⠀⠁⠀⠈⠀⠀⠈⠂⠀⠠⠀⡀⠐⠀⠀⠀⠀⠀⣷⠶⣄⢸⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣭⣛⢿⣿⣿⣧⡀⠀⠐⠀⠀⠀⠀⠀⠀⡄⠀⡈⠀⠀⠀⡀⠁⠀⠀⠀⠀⢠⠛⢻⠻⢀⣾⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣦⠀⠁⠈⠄⠂⠐⡆⢈⠀⢀⡀⡄⠀⠁⠀⠀⠐⢰⡨⡁⣦⠹⠀⣾⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠐⠀⣄⠃⠀⠀⠀⡄⠀⠄⢳⣈⢷⡿⣮⠁⣼⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⢰⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠉⠀⠀⠀⢉⠢⠉⣠⣾⣿⣿⡟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⠀⠠⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⢀⢀⣤⣄⠄⢠⣴⣾⣿⣿⡿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣧⣀⠀⣤⡄⠀⣀⣤⣾⣿⡄⢠⡄⠀⡃⢽⣿⡿⢋⣴⣿⣿⣿⠿⢋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⡀⠀⣀⢠⣾⠃⣰⣿⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⡻⠿⠿⠿⠿⠟⣛⡻⣿⣿⣿⣷⣬⣬⣻⣼⣿⣿⣿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣛⠿⣿⣿⣿⣿⣿⣿⠿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣥⣬⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿