⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠑⠻⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⡿⢋⠈⣼⣿⣿⣿⣿⡿⢟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣯⣀⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⠟⡱⢣⠾⣟⣯⣭⣫⣴⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⡏⢀⠖⣡⢞⡼⠿⢫⣾⣾⢿⣽⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠂⡠⢁⣴⡯⢎⢴⣿⣿⢿⣳⡟⣿⣿⣡⢬⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⡴⡺⡠⠟⡽⢎⢀⣛⣬⣇⠿⣺⡏⣵⡞⣓⠶⠶⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿⣿⣿⣿⣿⣿
⣿⣍⠻⠿⡟⠿⠃⠀⠀⠌⡰⠁⢀⠱⡾⢋⠎⢩⡼⢟⣴⡿⠚⣶⡥⠍⢛⠳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣤⠀⠂⠀⠀⠀⠀⠀⠇⡠⢊⠔⢁⡲⠋⠁⠋⠩⠠⠾⢿⣦⣜⣓⠮⢴⣾⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠋⢀⣤⣄⠀⠀⠀⣠⣤⣄⠀⠠⢃⠴⠛⣁⠠⠊⠠⣽⡛⠛⠛⣿⡭⢄⠤⣜⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⢀⣿⣿⣿⣷⡀⣲⡻⣿⣿⣧⠀⠩⠔⣋⡀⠠⢰⠌⠙⠎⠈⣛⠒⠮⣔⢄⠀⠈⣗⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢙⡛⢿⣿⣿⣿⣿⢁⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠸⣿⣿⣿⣿⣧⠙⣿⡿⠿⢿⣷⣦⡈⢀⠀⠀⣶⡍⠍⣼⡆⠀⠀⠀⠒⢤⡈⠂⢈⠙⠻⣾⣿⣿⣿⣿⣿⣿⠿⡰⢶⠦⢕⠙⢻⣿⢇⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣷⠀⣿⣿⣿⣿⣿⡀⠈⠀⠀⠀⣼⣿⣿⣦⡀⠀⢻⠉⠵⣿⢇⡀⠀⠀⠀⠐⠌⠀⠠⣤⣙⠺⣽⣿⣿⣿⡏⠀⠉⠻⢷⣤⠠⠸⣷⠫⣘⡻⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡀⢿⣿⣿⣿⣿⣿⡆⣶⣆⠀⢿⣿⣿⣿⣿⣄⢹⡿⠀⠁⣀⡰⣧⢣⠀⠀⠀⠘⢦⠀⠙⣿⣾⣿⣿⣿⡏⠀⡴⠀⠀⠻⡧⡕⣊⠂⢾⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠸⣿⣿⣿⣿⣿⡇⣿⣿⠀⣜⣿⣿⣿⣿⣿⡷⠁⠀⠀⠈⢀⢰⣎⢧⠀⠀⢠⡀⠣⡀⠙⣿⣝⣿⠟⠀⠰⢁⢀⡀⠀⠈⢿⠆⠀⠀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⣿⣿⣿⣿⣿⣧⣉⡉⣤⣿⠯⢛⠙⠻⠟⠁⠀⠀⠄⠒⠈⡥⣐⢄⢢⣢⠀⠁⠀⠁⠄⠈⠛⠃⠀⢰⠇⢿⣿⣥⣄⠠⠀⠃⠀⠐⠀⠈⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⠦⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠐⡯⠪⡳⡵⡱⣡⢀⠀⢄⠈⠃⠀⠀⢠⡍⣤⠘⣏⣿⡟⡜⢠⡄⢦⠄⠀⢠⢖⣄⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢠⢿⣿⣿⣿⣿⣿⣯⠀⠀⠀⣀⣈⣑⣈⣉⣭⣿⣧⡹⢇⢛⢶⣜⠚⠔⣡⠉⠞⡄⡱⡄⠀⢀⡍⡀⣿⡄⢿⡾⠰⠀⠊⡄⠀⠀⣀⣯⠸⢈⠜⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⡘⣿⣿⣿⣿⣿⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⡁⠢⣝⣧⣜⠄⠃⢰⢹⣱⠁⠀⡬⢁⢹⡌⣇⠸⢃⢀⡆⠉⠁⠀⠰⠄⠙⣦⡓⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣽⣿⣿⠟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣷⣦⡒⠄⠈⢳⢛⡀⠇⠄⡏⡇⡀⣼⢡⡸⡞⣇⢻⢆⠃⣼⣇⢀⠀⢀⢇⠐⠀⠘⣧⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⢿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡯⣙⡶⠄⠸⣧⡀⣠⠂⡀⣰⠃⠸⡇⡇⣿⡞⠌⡰⠡⡞⠀⢀⡎⣾⣇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⢿⡻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣿⣷⡄⠀⢱⡆⠘⢠⢡⠇⠠⢡⡟⠈⠈⡀⢠⠃⠈⠀⠀⢈⣾⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⠸⣷⡿⣿⣿⡽⣿⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⡯⠀⢠⠏⢠⠃⠟⠁⢡⢠⠀⠞⢄⡀⠀⠰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⢘⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠔⠁⠀⢸⠇⠁⠀⡬⣠⠀⡄⣀⠀⠘⠈⠈⢠⠏⠀⢀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⣯⣿⣿⣿⣿⣿⡟⢿⣿⣿⣟⣿⣿⠢⠂⠀⠀⠀⠈⠀⡈⡼⢱⣿⡅⢡⣻⣷⢰⣷⢀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠐⠉⠉⠉⠉⠉⠉⠉⠉⠁⠐⠂⠉⠹⠅⠀⠀⠀⠀⢠⠄⠈⡰⢃⣾⣾⣿⣸⣿⣿⡎⣿⡆⡧⠀⢊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⣴⡆⢀⠀⠀⣾⣿⣿⣿⠀⣠⣶⣦⣤⡆⠀⠀⠀⠀⠀⡄⢠⢢⢃⢸⣿⡿⣿⡇⣿⣿⡒⢻⣷⠻⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣾⡇⠈⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢁⢠⠀⢠⢇⡞⡟⣿⢼⣿⢁⢙⣿⣷⡘⠏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⢠⣿⠘⢀⡞⣼⣿⠃⢻⣾⡏⠚⡼⣿⣿⠂⠀⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠁⠸⠇⠀⡜⢸⣿⣿⢸⣿⣿⣿⡇⣿⣿⢿⠀⣸⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⡸⢱⣿⣿⣿⠸⣿⣿⣿⣷⢹⠞⠀⣰⣿⣿⣿⡿⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠠⢳⢃⣿⣿⣿⣿⡇⣿⡿⡿⣿⠌⠁⢠⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⢢⢇⣾⣿⣿⣿⣿⣷⢹⣷⣴⡏⡎⠀⣾⣿⣿⣿⠇⣴⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢌⡎⣼⣿⣻⣿⣿⢿⣿⡞⣿⡏⠘⠀⣼⣿⣿⣿⡟⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠤⠤⠄⠈⡜⣼⣿⣿⣿⣿⣿⣿⣿⣇⢻⡅⠀⣰⣿⣿⣿⡿⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠆⠐⡸⣱⣿⣿⣿⣿⣿⣿⣿⡿⢿⡌⠁⢠⣿⣿⣿⣿⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣣⠀⠀⠀⠠⢰⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡷⢀⣾⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⣻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠠⢤⠀⢠⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠇⣼⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⡟⠰⠶⠂⢀⢎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⢹⣿⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⡿⢀⡤⡄⠀⡞⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢠⣿⣿⣿⣿⠃⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠶⠏⠀⡸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⠏⣼⣿⣿⡏⠀⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⣠⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⡰⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⡏⠸⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⡟⡹⣡⡶⠀⠀⢠⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⡿⠀⣰⣿⣿⣿⡇⠈⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⢸⣿⣿⣿⣿⣟⡔⠡⢾⣶⠀⢀⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢳⣿⣿⣿⣿⢑⣯⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿