⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠐⢳⣌⠹⠍⢍⠛⣟⠿⠟⠻⣋⡯⠉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠠⠔⠂⣃⣰⢆⠘⢞⠞⠟⠋⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠐⠛⡥⣛⠿⠷⢀⠹⡔⡄⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠉⠜⠸⣧⣹⠔⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠍⠠⡏⠂⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣠⠎⢀⠀⠀⠀⠀⠼⡄⠀⠀⠇⠠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⠀⠀⢀⠀⢀⡉⣀⠀⢠⠰⠛⠃⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣵⡿⣯⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣷⣿⣤⡼⠁⠀⠀⠀⡰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡏⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣯⠍⠀⠀⠀⢠⡽⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠃⠀⠀⠀⠀⠀⠀⢸⠿⣿⣶⡿⠟⠃⠀⠀⠛⠛⢷⠛⡟⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠈⠁⢀⠀⠀⠀⠀⠀⠤⣤⣴⣾⣟⢿⡾⢿⡿⣿⣿⠿⣫⡞⣿⢻⢣⢻⣿
⡹⣭⣛⡭⣏⡽⣋⡿⣹⢯⣡⠸⡖⠀⡀⠀⠀⠀⠀⠀⢦⠛⢯⡿⢉⣛⣇⠀⠀⠀⠀⠀⢠⠩⣛⠙⡉⠌⢢⠌⡹⣷⣿⣷⣯⣷⣯⣧⣯⣿
⣿⣷⢿⣻⣾⢿⣽⣿⢿⣧⡹⠆⠀⠁⠀⠀⠀⠀⢀⣜⠢⡿⢷⣶⣿⡿⣟⡆⢳⡀⣤⣦⠈⠀⠈⢢⡀⠈⢀⠊⢄⠲⣾⣹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⢀⢠⣿⣿⣿⣿⣟⢟⣷⣿⣿⣿⣎⢷⣎⢻⣿⡄⠀⢀⠅⢲⣤⣿⣷⣾⣿⡟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣠⢃⣾⣛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣦⡈⠓⠀⠚⠀⠀⠀⠉⠙⠛⠿⣇⡹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣴⢧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣤⢎⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢟⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⡞⢁⡘⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⠏⣾⣿⣿⣧⡜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠋⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⡏⠀⣾⣤⠹⣿⣿⣿⣿⣿⣿⠸⣿⣿⠃⠈⠙⠋⠙⠉⠃⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠇⠀⠀⠀⠈⠙⠧⠙⠻⣿⣿⣿⣼⢰⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢤⣀⡀⠀⠀⠀⠀⢠⣿⣿⣿
⠉⠋⠉⠋⠟⠛⠛⠛⠛⠘⠘⠀⠀⠀⠀⠀⠀⠀⠀⣈⠍⣠⡷⣰⣶⡐⠢⠤⣤⣤⡠⠄⡀⠀⠀⡀⢃⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⣶⣶⣄⠖⠀⠀⠀⠀⠀⠀⠐⢊⣭⣾⣿⣷⣾⣿⣿⣷⣶⣴⣤⣶⢾⠁⢀⣤⡀⢤⡀⢄⣄⠀⠠⣤⡄⠀⠀⠠⠀⠉⣙
⣿⣿⠀⠀⠀⠀⡀⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠱⣿⣿⣻⣿⣿⣷⣿⣿⣿⣿⣿⢿⣵⡏⢠⢻⡭⣴⣷⢣⣾⣿⣧⣴⣿⣗⠀⠀⠀⠀⠐⣿
⣿⣿⠀⠀⠀⠀⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣼⣻⣽⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣽⣷⣾⣿⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠁⠀⡅⣿⣿⡏⠀⠀⠀⠀⠀⠀⢠⣾⣳⣿⣻⣾⢿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡇⣿
⣿⣿⠀⠀⠂⠀⣒⣿⡿⠗⠀⠀⠀⠀⠀⣰⣿⢯⣿⣷⣻⣽⢟⣫⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡇⣿
⣿⣿⠀⠐⠀⠁⡸⡏⠀⠀⠀⠀⠀⠀⡀⢿⣿⣿⣿⣾⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠀⢠⣷⣿
⣿⣿⠀⠈⡀⠄⢳⣷⠀⠀⠀⠀⠀⠀⠳⡘⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠻⣿⣿⣿⣿⣿⣿⡇⠀⢀⠀⠸⣿⣿
⡿⠿⠀⠐⠀⢀⣈⣿⠗⠀⠀⠀⠀⣼⣷⣤⣈⡙⠿⣿⢿⣿⣿⣿⣾⣿⢿⣻⣿⣿⣿⣿⠿⢛⣥⡶⠀⡈⢿⣿⣿⣿⣿⡇⠀⡀⠠⠐⣿⣿
⠰⠶⠰⢶⢾⣿⢶⣿⠇⠀⠀⠀⢠⣿⣿⣿⡿⣿⣶⡄⠛⠻⠿⣿⣿⣿⣿⣿⠿⠟⠃⣤⣶⣿⣿⡇⢣⠀⠀⠿⣿⣿⣿⡇⠀⢠⠀⢰⢸⣿
⠀⠀⠄⠀⣀⡤⠶⠋⠟⠃⠀⠂⣸⣟⣾⣿⣽⣦⣍⡻⢦⡀⠀⠀⠀⠀⠀⠀⠀⡠⣞⣯⣿⣷⣿⠉⠀⠀⠀⣼⣿⣿⣿⡇⠀⠠⠀⠐⢸⣿
⣶⣧⠈⠀⠀⠀⣠⣀⡀⢐⡠⠀⣽⣾⣟⣷⣿⠿⣿⣿⣶⣅⡀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⡆⡤⡄⠏⣿⣷⣾⣶⠆⠀⢀⣠⣬⣾⣿
⣿⣿⠀⡈⠄⠐⣼⣿⣿⣿⣿⡧⣿⣯⣿⣿⣾⣿⣷⣯⡻⣿⣽⡆⢤⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢷⠃⠀⠉⠙⠉⠀⠐⠘⠛⠻⠿⠻⠿
⣿⣿⠀⠄⡐⠠⣽⣿⣿⣿⣿⣇⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⠂⠁⠠⠁⠂⠌⠀⡀⠀⠀⢀⠀
⣿⣿⠐⠠⠐⡀⢿⣿⣿⣿⣿⣿⡹⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣄⣷⣶⣶⣦⡄⠐⠀⡐⢈⣀⣄
⣿⣿⠈⡔⠡⠠⢹⣿⣿⣿⣿⣿⣧⣻⣿⣟⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⢈⠐⡀⢸⣿⣿
⣿⣿⠰⡀⢃⢁⣸⣽⣿⣿⣿⣿⣿⣗⣿⣟⣿⢿⣿⣿⣿⢏⣎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⡇⢄⡂⠐⢠⣿⣿
⣿⣿⣓⣸⣄⣎⣶⣿⣿⣿⣿⣿⣿⣿⣎⢿⣯⡿⣿⣽⡻⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⢏⠈⠷⠈⣼⣿⣿
⢋⠯⡉⡍⣉⠲⣘⢟⣻⣛⢿⣿⣿⣿⣿⡚⣷⣻⢗⡯⢷⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣁⣀⣎⣉⣿⣿