⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⡟⠉⠉⣢⣾⡞⠀⢈⠻⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⢬⠙⠓⢶⣿⣿⣿⡇⠠⡄⣄⠁⠅⠂⠀⢻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣦⣸⣇⣀⣀⢅⣀⡬⠀⢄⠠⣭⣿⣷⠦⡐⡄⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣋⣹⣿⠟⣹⣿⡟⢩⣰⢿⠾⡀⠸⠟⠏⡃⠋⠝⢐⢀⣽⣿⠓⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⢋⣿⣿⣯⣠⣯⣥⢶⢀⣼⣿⣟⣄⡿⢵⣶⣮⣇⣶⣄⣦⡐⡘⢀⣤⣾⣿⣿⣴⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣭⣿⣿⣿⡇⡿⢿⣿⣿⣟⡁⠀⠔⠟⠛⢋⢍⣍⠟⠛⠛⠉⢫⣹⣟⣿⡇⠁⠈⠉⢬⠉⠯⡼⣾⠃⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡂⢻⣿⣿⡄⠀⠀⠀⢀⣀⡝⠁⠀⠀⠀⠀⠈⠉⠉⠉⠐⢀⣀⠜⠐⠈⢛⠙⣃⣴⣇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠳⠌⠉⢣⣄⣿⡿⠟⠀⣀⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⠀⠀⠨⠳⣿⣿⣿⠖⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⡄⠀⠀⠙⢼⡁⣬⣿⣿⣿⡿⠃⠀⣀⠀⢀⣾⣿⣦⠀⠀⠀⠀⠀⠀⠙⠁⠀⠠⡎⠿⠏⠙⢦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣃⣡⣌⣈⡀⠀⠀⢰⣿⢿⠿⠛⢛⣿⡇⢠⣾⣟⡰⣿⣿⠋⠁⠀⠀⠀⠾⣷⡶⢀⣴⣿⠷⠻⣄⣦⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡮⡘⣋⠙⢿⣿⣿⣿⡖⡹⠁⠘⡠⠨⠃⠠⣇⠈⠋⠙⠉⠀⠉⠛⠋⠀⠉⠙⣷⣿⣿⣿⣟⡴⠶⣯⢍⣫⢿⡯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣏⣀⣸⣷⣿⣿⣿⠿⢿⣿⣿⣀⣀⣤⣶⡷⢶⡅⠖⠀⠀⠀⣠⣤⣄⠀⠀⠀⣠⣿⣿⣿⣿⡟⠁⠸⣿⣿⣍⣿⣷⣿⣺⣯⣿⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⠟⠃⠉⣻⣿⣿⣿⡿⠇⣈⣠⠱⠀⠈⣻⣶⣿⣿⣿⣿⣉⢻⣞⣷⣿⣿⡟⠉⠀⠸⣿⣿⣷⣿⣿⣷⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⠋⠈⠛⠫⠘⢢⣠⣿⣿⡍⣩⣠⡞⠛⢛⣿⣵⣼⣿⣿⡿⣶⡯⣿⣷⣤⠀⢀⣸⣿⣌⠻⡛⢿⣿⣿⡻⣿⣿⣿⠿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠶⠀⣠⡀⢌⣻⣿⣿⣧⣿⣿⠗⠰⠙⠛⠻⣿⡿⠋⢺⣿⣔⠄⠀⠀⠀⠉⠻⠻⣿⣧⡘⢧⣿⣿⡇⣿⣿⣿⣴⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣦⣠⣿⣲⣴⣿⣿⣿⣿⠉⢀⠀⠀⠀⠀⠀⠙⠷⣬⠷⠒⠣⣤⣤⡤⠄⠠⠀⠀⠙⢻⣷⡈⢿⣿⠃⠘⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⣤⢸⡄⠀⠀⢀⡄⠀⠀⠀⠀⠙⠛⠙⡋⠀⠀⠀⠀⠀⠀⠄⣹⣿⡌⣿⣼⣧⢰⣿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣴⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⠀⣠⢸⢛⢼⡿⢤⣆⠀⠀⣶⣾⣿⣿⣿⣷⣾⣿⣀⡀⠀⠀⠀⠀⠀⢰⣜⣷⢸⣿⣿⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡏⣿⣿⢏⡌⢡⣾⣿⣿⣵⣿⣾⡏⠀⣸⣥⣶⣯⣭⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⢀⣀⡴⠁⠀⠀⣿⣿⣞⣿⣧⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣟⠇⣿⣿⡟⢠⣿⣿⡌⢁⣿⣿⣿⣷⡖⢹⠉⠉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⣷⣶⣿⡟⠈⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣠⠸⡿⢡⣿⣿⣿⣿⡿⣻⢟⣿⣿⣄⣵⠦⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠺⠛⠀⠀⠀⣠⣸⣿⣿⡿⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣾⣿⠇⣾⢻⣿⣿⣋⡿⢫⣾⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣟⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⣿⢰⣿⣿⣿⠟⠉⣴⠟⣠⣾⣿⣿⣿⣿⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⣿⣿⣿⡻⣻⡔⣶⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠈⢠⡾⡿⣿⣿⣿⣿⣿⣿⣿⣿⠗⢢⠂⠀⠀⠀⠀⠀⠀⢰⣿⠋⣿⡿⡿⠁⢸⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⠔⠁⣨⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⢁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡿⢳⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠡⠞⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠆⠀⠀⠀⠉⠓⣿⣿⣿⣷⣿⣿⣹⣀⠀⡅⠉⡟⠲⠇⣴⠖⢄⣀⣀⢀⣡⣴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠂⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣝⣿⣿⡗⠀⢥⣴⠀⣌⠀⢸⠁⢹⠁⠙⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠚⣯⣿⣿⣿⡟⡘⡏⠻⣿⣻⣿⡶⠚⠈⠀⠁⠀⠀⠙⠀⢉⣠⣤⠤⢘⡋⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠟⠀⢀⢰⣾⢋⣶⡄⢠⣴⣶⣶⣶⡚⢋⣼⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣹⣿⣿⣿⣟⠓⣩⣞⠿⡿⢁⡆⠙⣀⣿⣘⣿⣿⣿⣿⣿⡿⢍⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣶⡚⠀⠀⢻⣿⣿⠟⡲⢿⣿⣟⠻⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⡯⢥⣄⣀⢈⣉⠁⠈⠉⢹⡶⢭⡿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠘⢆⠴⠻⡝⢓⣶⣶⠎⡧⢀⣼⣶⣾⣿⣿⠁⣱⣿⣿⣽⡛⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⠘⣶⠋⣹⣾⣿⢋⣰⢁⣺⣿⣿⣿⣿⣿⣧⣿⣿⣾⣶⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠯⣠⠙⡖⠛⣑⣶⣿⣽⣯⣭⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢀⣈⣭⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿