⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢠⣿⡿⢹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣺⣿⣿⣿⣿⡿⢻⣿⣿⣿⠀⠀⠀⠨⠟⠁⢸⣿⣿⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇⠹⣿⣿⡏⠀⠀⠀⠀⠀⠐⣿⡿⠋⣹⣿⣄⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠈⣿⣿⣿⣿⣿⣿⡇⠀⣿⡿⠁⠀⠀⠀⠀⠀⢀⠚⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢹⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⠀⣿⣿⣿⠋⣼⣿⠟⢹⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣿⣿⣿⣿⣷⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣧⣾⣿⣿⠏⠀⣿⡏⣠⣿⠛⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣾⣿⡿⠏⠀⠀⢀⣹⣷⣿⠏⠈⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠘⢣⣿⠟⠀⠀⠀⠀⢀⣴⠆⠀⠀⠀⣠⡇⠀⠙⠋⠀⠀⠀⢀⣾⣿⣿⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡆⠀⠘⣿⣿⣿⣿⢿⡿⠁⡿⠀⠀⠀⠁⠀⠀⠀⠀⣤⣾⡟⣀⣠⣶⣾⣿⡇⠆⠀⠀⣤⣄⠐⣾⣿⣿⠿⠀⣀⣾⣿⣿⣿⠹⡆⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣇⠈⢻⣿⡀⠠⣿⣿⣿⣿⠈⢿⠸⣿⠀⠀⣀⠀⣤⠀⣰⣿⣿⢻⣿⡿⠋⢁⣾⣿⠃⠀⢀⣰⣿⣯⠀⢻⣿⠏⣴⣿⣿⠅⣿⣿⣿⡆⠧⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⠂⠉⢀⣸⣿⣿⡶⣿⣉⣭⣿⣧⡈⠀⠚⣷⣀⣿⣧⡹⣧⣿⡟⠀⢾⣿⠁⠀⣼⣿⠇⡀⠀⠸⠿⣿⡿⠀⢸⣿⢧⣿⣿⣇⠀⣿⣿⣿⡇⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⡿⣿⠻⣿⠹⣾⠁⠀⠘⣿⣧⠀⠀⠙⡇⠙⣿⣷⠛⠃⠀⠀⠀⠁⢀⣾⣿⣷⠟⠁⠀⠀⠀⠀⠀⠀⢸⡿⠘⣿⣍⠿⠀⢹⣿⣯⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⡟⠁⢀⣈⣀⡈⠀⠀⠀⣸⣿⣴⡆⠀⠉⠀⠈⠉⠀⠀⠀⣴⣶⠀⣼⣿⡿⠁⠀⠀⠀⠀⢀⣄⣦⣀⢸⣷⠀⣾⣿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⢾⣉⠀⢀⡭⠟⣿⢛⣿⡯⣿⣇⠀⠀⠀⠀⠀⢠⣶⡀⣿⡇⠀⢿⣿⡇⠀⠀⠀⣠⣾⣿⣿⣿⣿⡎⣿⣱⣟⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⢸⡻⣧⣍⠙⣏⣠⣶⣭⣍⢻⣿⣾⡇⠀⣠⣾⡇⣠⡜⣿⣄⢿⣧⡀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣧⢹⣿⠉⣼⠏⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣽⣿⠀⠙⣷⣷⣤⡉⠙⣿⢇⢿⣿⣿⢇⣿⣿⣷⣾⣿⣏⣼⣿⡇⠻⣿⣧⣽⢿⡄⠀⢀⣠⣿⡛⣿⣿⣿⣿⣿⣿⡏⣨⡟⢐⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣾⣿⣷⡿⠻⣿⣈⠓⠮⢗⠋⢸⠋⣿⡿⠻⠟⠛⠋⠀⠁⠈⡻⢿⣿⣷⣿⣿⣷⣬⣴⣿⣿⣿⣿⡿⠃⣰⣿⠇⢸⡗⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡔⠀⢼⣿⡏⠀⠙⠺⢿⣤⣉⣉⣉⣳⣾⣿⣿⣿⣿⣶⣶⠀⠆⠀⣶⣦⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢡⣾⣿⠏⡔⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣧⣧⡀⠚⠿⣶⣤⠀⠈⠉⠀⠀⢠⡿⠋⣽⣿⣿⣿⣆⠀⠘⢿⣿⣦⡙⢿⣿⣿⡙⠻⠛⠗⠒⠛⠟⣋⣴⣿⣇⣾⣿⡙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠦⢤⣬⣭⡭⡿⠛⣿⠻⣄⠀⠻⣿⣿⣿⡿⠀⠀⠂⠙⢿⣿⣿⣌⠻⢿⣿⣷⣤⣤⣤⣾⣿⢟⣡⣾⣿⣄⠙⢆⠙⢯⡻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⠄⣠⠤⠼⠇⠀⢸⠆⠀⢈⣿⠟⣠⡄⠀⡀⣤⣴⣼⢻⣿⣷⡀⠉⠉⣙⡉⢩⣹⡾⠻⣯⡀⠈⠻⣷⣄⠳⡄⠹⣞⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡴⠃⠀⠀⢀⣦⡾⠁⠀⢸⣿⣿⠟⠁⠀⣿⣿⣿⠋⣼⣿⠿⠿⢷⣶⣤⡈⠁⣿⣄⠀⠈⠻⣦⣤⠞⠻⢆⠘⣆⢸⡎⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣧⣨⠟⠳⣤⣿⣆⣀⣀⠸⣿⣿⣄⣀⣴⣿⣿⣴⣾⢫⣥⣶⠶⢴⣯⣿⣿⡠⣿⣿⣷⣄⠀⣸⠿⣷⣤⡤⠀⢨⡼⢳⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡤⠋⠀⠀⠘⣏⠈⡏⢹⠉⡟⣿⣏⠙⠛⠛⠋⣉⣶⣿⡏⠁⠀⠀⠙⣷⣿⣿⣿⣿⣿⣿⣗⢧⡀⠀⠀⠀⠀⣸⢃⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣉⡠⠔⠋⠀⠀⠀⠀⣰⣏⠛⢛⣫⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣷⣄⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣭⣙⣒⣒⣚⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣡⠤⠒⠋⠁⠀⠀⠀⠀⣀⣤⠞⡇⠈⠳⣬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠙⣯⠳⣄⡀⠀⠀⠈⠙⠓⠬⢭⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣛⠒⠒⠒⠒⠒⠒⠒⠒⣯⡉⢼⣶⣧⣀⣀⣷⢾⠟⠁⠀⠀⡀⠈⠉⠻⢦⣽⡁⠀⣿⣠⠞⠛⠲⢤⣄⡀⠀⠀⠀⢀⣉⡭⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣷⡀⠛⠿⠿⠙⣀⣤⣶⡾⢿⣿⡿⠿⢿⣦⣆⣀⠈⠙⠛⠡⠀⠀⣠⣿⣧⣬⣍⣉⣉⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣴⠞⢋⡾⠋⠀⠀⠙⠉⠀⠈⠻⣿⡉⠛⠒⣲⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣠⣄⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿