⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠰⡂⠹⣿⣿⣿⣿⣿⣿⣿⣏⠀⢀⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡰⡄⢦⢤⠀⠀⣂⣴⡳⡀⠹⣿⣿⣿⣿⣿⣿⣿⣶⣤⣦⣽⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣯⣷⣿⣿⣟⣦⣀⣿⡿⢿⡿⡿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢉⠡⢈⠉⣙⠓⠚⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡍⠂⠀⢈⠁⡘⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⡆⡁⠐⠈⠂⡴⢂⡀⠐⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣷⣶⣤⠀⣹⣾⣿⣶⣆⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢋⠛⣻⣿⣿⣿⠠⠟⡿⣯⣵⠟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⢠⣾⠟⢹⣿⣿⣿⡦⠀⠠⠀⠀⠀⢠⡦⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡈⣝⣿⣿⠀⠀⠀⡠⠖⣾⣿⣶⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⠑⠉⠛⣉⣼⣿⣿⣿⡿⠍⢸⠍⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣟⣯⠻⣿⣿⣿⣿⣿⣿⣿⡟⡃⣄⠏⢀⡞⠀⠀⠀⢠⢿⠿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣰⣾⡍⣿⣿⣶⣌⡻⠿⠿⠿⠟⢡⢀⠔⠊⢀⠈⠀⠀⠀⢀⠆⢁⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢻⣿⣻⣿⣋⣽⣍⡼⠜⠋⢀⠔⠁⠀⠀⠀⠀⣞⡯⠎⠐⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣴⣹⣿⣢⣀⣤⣴⣷⣾⣿⣿⣫⡆⠀⢿⣾⡵⣊⠤⢀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡟⠁⠀⠈⣿⣷⣿⣣⠽⢀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣺⣽⣿⣿⣽⣿⠟⠩⡉⠘⢿⣿⣿⣟⣼⠀⡀⠀⢰⡛⢿⣿⣷⣟⡆⣀⠀⢀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⣯⡿⢿⢿⠁⠌⡐⢨⠄⠂⠙⠿⠟⠁⠀⠀⢀⠸⣸⠌⢿⣿⣿⣿⣦⣿⣸⡦⠒⠀⠉⠓⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⡝⣿⣿⣿⣿⣿⣟⣾⢣⢁⡘⢌⢏⡂⠦⢈⠁⢆⠢⢨⠀⠀⠄⠀⠀⠀⣧⡍⢖⡸⣻⣿⣿⣿⣿⡿⠁⠂⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠁⠉⢹⣿⣿⣿⣿⣾⣷⡣⣾⡄⢂⠈⡉⠚⡂⠠⠄⠀⠀⠀⠀⠀⠔⠁⠠⣉⣯⠴⡑⢫⣿⣿⣹⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠂⠀⠀⠀⡀⣿⣿⣿⣿⣿⡿⣵⢣⡚⢌⠁⡁⠄⡁⠁⢀⠤⠀⠀⠀⠀⠀⠀⢈⣛⡯⢋⠔⣻⣿⡟⣼⣿⡗⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣓⡨⠐⢄⠠⢂⠡⣿⣿⣿⣿⣷⣟⡦⢇⢏⡒⠌⡘⢦⡍⠈⠀⠄⠀⠀⠀⠀⠀⠀⠛⣠⡽⢆⢌⣿⣿⢡⢻⣿⣟⡀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢶⠶⣥⡊⢶⣡⣻⣿⣿⣿⣿⣿⣿⣽⣻⢦⡹⣞⣹⢣⠒⢆⢀⠴⠄⠈⠀⠀⠀⠌⣢⢇⣸⠱⣾⡿⠟⠁⢸⣿⣿⣔⣄⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣸⣇⠿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣋⢇⡼⣆⡄⠤⢀⢠⠀⡤⣄⠤⣁⢄⡿⠿⣿⣇⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢠⣿⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢿⣽⣿⣿⣿⣿⣯⣿⣶⢯⣼⡳⣟⣬⣿⣱⣯⡶⢏⡞⠁⠒⣿⡿⠀⢀⢿⡶⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣯⣀⠀⠀⣠⣿⠾⢶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⠿⣾⢻⣥⣲⢿⠁⠂⣐⣿⣯⠀⣎⣼⢃⠂⣤⠤⣀⣀⣀⣀⡀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠁⠀⣷⣾⣿⣿⢠⢠⣿⣿⣿⣿⣿⣿⣿⣿⡽⡀⠐⠨⠛⢿⣿⣿⣯⣿⣞⣷⣬⣖⣧⢿⡼⣿⣟⡻⢈⡼⣯⣿⣽⡯⡌⡻⠁⠀⣷⡧⣄⣸⣇⣀⣻⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠙⢳⣿⣿⣿⣿⣿⣻⢻⣿⣿⣿⣿⣿⣿⣿⡿⢐⡃⠠⢄⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡃⣑⡶⣱⢣⢿⣷⠃⠐⣧⣴⣿⣿⠀⢂⣿⡇⠂⢸⡏⠙⣿⣿⣿⣿
⣿⣿⣿⣿⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⡨⢑⠃⠢⠀⠀⠀⠀⠀⡉⠻⣿⣿⣿⣿⣿⣿⣚⠱⣰⣿⢶⣫⢏⡏⠀⢀⠀⢸⣿⡟⠓⣾⣿⣿⠉⢹⣧⠤⢼⣿⣿⣿
⣿⣿⣿⣿⠂⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢙⡑⡀⠀⠀⠀⠀⠐⠐⢢⠁⣾⣿⣿⣿⣿⣿⣼⣟⣿⣵⣻⣼⡻⠀⠀⠰⠀⣸⣿⣃⣰⣿⣿⣿⣦⣼⣿⡀⢸⣿⣿⣿
⣿⣿⣿⡿⢟⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⠂⢐⠀⢀⠂⠠⡄⠀⠰⣁⢎⣿⣿⣿⣿⣿⣿⣿⡷⠋⣿⣻⣿⠑⡀⠀⠀⠇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢏⠀⠄⠠⢈⡁⠠⡌⣱⢮⣾⣿⣿⣿⣿⣿⣿⢾⠡⣞⣵⣿⠇⠂⡇⢄⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡁⠀⢰⠊⠀⣴⣈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣜⢯⣿⣧⣦⣦⣧⣸⠈⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠒⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⣶⣷⣷⣾⣿⠟⠛⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣸⣹⣿⣹⣇⣿⣇⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢿⣿⡿⠿⠋⠀⠀⠀⢱⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡛⢿⣿⣿⠿⠛⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⡜⠠⠀⠄⠂⠌⡃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡶⢦⠶⡒⡁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣃⠧⡁⢂⠈⠄⢋⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠿⣭⠲⣍⡒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣆⠱⡀⠌⠐⠸⡐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⡺⢴⢫⡔⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⡐⢁⠂⠈⠄⢃⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡙⢦⠣⡔⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣌⠂⠌⡐⠀⢚⡠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢽⣩⠇⡜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢊⠔⠠⠀⠂⣡⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢏⡞⡹⢘⠡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡌⡒⠠⢀⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣎⠶⣉⠢⡑⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢡⢂⠎⠀⡠⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠦⣅⠓⡰⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠛⣉⠃⠙⠀⠠⢀⠀⢹⣿⣿⣿⣿⣿⡟⢉⠴⠛⠃⠉⠁⡁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣻⠫⢅⣋⠉⠉⠀⠂⠀⠀⠀⠀⠐⡄⢻⣿⣿⣿⡿⠄⠤⢤⣀⣀⣤⠄⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣾⣁⣦⡘⠀⠀⠈⡖⠠⡁⠄⡀⠂⠄⠂⢡⠸⣾⣿⣿⣯⠄⢀⠀⠈⣼⣷⣬⢀⠀⢹⡄⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣜⣔⣄⣨⣗⣡⣞⣬⣡⣬⣤⣧⣬⣿⣿⣿⣿⣿⣿⣶⣮⣉⣿⣿⣿⣓⣟⣾⣿⣇⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠰⡂⠹⣿⣿⣿⣿⣿⣿⣿⣏⠀⢀⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡰⡄⢦⢤⠀⠀⣂⣴⡳⡀⠹⣿⣿⣿⣿⣿⣿⣿⣶⣤⣦⣽⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣯⣷⣿⣿⣟⣦⣀⣿⡿⢿⡿⡿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢉⠡⢈⠉⣙⠓⠚⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡍⠂⠀⢈⠁⡘⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⡆⡁⠐⠈⠂⡴⢂⡀⠐⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣷⣶⣤⠀⣹⣾⣿⣶⣆⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢋⠛⣻⣿⣿⣿⠠⠟⡿⣯⣵⠟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⢠⣾⠟⢹⣿⣿⣿⡦⠀⠠⠀⠀⠀⢠⡦⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡈⣝⣿⣿⠀⠀⠀⡠⠖⣾⣿⣶⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⠑⠉⠛⣉⣼⣿⣿⣿⡿⠍⢸⠍⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣟⣯⠻⣿⣿⣿⣿⣿⣿⣿⡟⡃⣄⠏⢀⡞⠀⠀⠀⢠⢿⠿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣰⣾⡍⣿⣿⣶⣌⡻⠿⠿⠿⠟⢡⢀⠔⠊⢀⠈⠀⠀⠀⢀⠆⢁⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢻⣿⣻⣿⣋⣽⣍⡼⠜⠋⢀⠔⠁⠀⠀⠀⠀⣞⡯⠎⠐⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣴⣹⣿⣢⣀⣤⣴⣷⣾⣿⣿⣫⡆⠀⢿⣾⡵⣊⠤⢀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡟⠁⠀⠈⣿⣷⣿⣣⠽⢀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣺⣽⣿⣿⣽⣿⠟⠩⡉⠘⢿⣿⣿⣟⣼⠀⡀⠀⢰⡛⢿⣿⣷⣟⡆⣀⠀⢀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⣯⡿⢿⢿⠁⠌⡐⢨⠄⠂⠙⠿⠟⠁⠀⠀⢀⠸⣸⠌⢿⣿⣿⣿⣦⣿⣸⡦⠒⠀⠉⠓⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⡝⣿⣿⣿⣿⣿⣟⣾⢣⢁⡘⢌⢏⡂⠦⢈⠁⢆⠢⢨⠀⠀⠄⠀⠀⠀⣧⡍⢖⡸⣻⣿⣿⣿⣿⡿⠁⠂⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠁⠉⢹⣿⣿⣿⣿⣾⣷⡣⣾⡄⢂⠈⡉⠚⡂⠠⠄⠀⠀⠀⠀⠀⠔⠁⠠⣉⣯⠴⡑⢫⣿⣿⣹⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠂⠀⠀⠀⡀⣿⣿⣿⣿⣿⡿⣵⢣⡚⢌⠁⡁⠄⡁⠁⢀⠤⠀⠀⠀⠀⠀⠀⢈⣛⡯⢋⠔⣻⣿⡟⣼⣿⡗⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣓⡨⠐⢄⠠⢂⠡⣿⣿⣿⣿⣷⣟⡦⢇⢏⡒⠌⡘⢦⡍⠈⠀⠄⠀⠀⠀⠀⠀⠀⠛⣠⡽⢆⢌⣿⣿⢡⢻⣿⣟⡀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢶⠶⣥⡊⢶⣡⣻⣿⣿⣿⣿⣿⣿⣽⣻⢦⡹⣞⣹⢣⠒⢆⢀⠴⠄⠈⠀⠀⠀⠌⣢⢇⣸⠱⣾⡿⠟⠁⢸⣿⣿⣔⣄⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣸⣇⠿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣋⢇⡼⣆⡄⠤⢀⢠⠀⡤⣄⠤⣁⢄⡿⠿⣿⣇⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢠⣿⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢿⣽⣿⣿⣿⣿⣯⣿⣶⢯⣼⡳⣟⣬⣿⣱⣯⡶⢏⡞⠁⠒⣿⡿⠀⢀⢿⡶⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣯⣀⠀⠀⣠⣿⠾⢶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⠿⣾⢻⣥⣲⢿⠁⠂⣐⣿⣯⠀⣎⣼⢃⠂⣤⠤⣀⣀⣀⣀⡀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠁⠀⣷⣾⣿⣿⢠⢠⣿⣿⣿⣿⣿⣿⣿⣿⡽⡀⠐⠨⠛⢿⣿⣿⣯⣿⣞⣷⣬⣖⣧⢿⡼⣿⣟⡻⢈⡼⣯⣿⣽⡯⡌⡻⠁⠀⣷⡧⣄⣸⣇⣀⣻⠀⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠙⢳⣿⣿⣿⣿⣿⣻⢻⣿⣿⣿⣿⣿⣿⣿⡿⢐⡃⠠⢄⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡃⣑⡶⣱⢣⢿⣷⠃⠐⣧⣴⣿⣿⠀⢂⣿⡇⠂⢸⡏⠙⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⡨⢑⠃⠢⠀⠀⠀⠀⠀⡉⠻⣿⣿⣿⣿⣿⣿⣚⠱⣰⣿⢶⣫⢏⡏⠀⢀⠀⢸⣿⡟⠓⣾⣿⣿⠉⢹⣧⠤⢼⣿⣿⣿ ⣿⣿⣿⣿⠂⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢙⡑⡀⠀⠀⠀⠀⠐⠐⢢⠁⣾⣿⣿⣿⣿⣿⣼⣟⣿⣵⣻⣼⡻⠀⠀⠰⠀⣸⣿⣃⣰⣿⣿⣿⣦⣼⣿⡀⢸⣿⣿⣿ ⣿⣿⣿⡿⢟⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⠂⢐⠀⢀⠂⠠⡄⠀⠰⣁⢎⣿⣿⣿⣿⣿⣿⣿⡷⠋⣿⣻⣿⠑⡀⠀⠀⠇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢏⠀⠄⠠⢈⡁⠠⡌⣱⢮⣾⣿⣿⣿⣿⣿⣿⢾⠡⣞⣵⣿⠇⠂⡇⢄⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡁⠀⢰⠊⠀⣴⣈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣜⢯⣿⣧⣦⣦⣧⣸⠈⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠒⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⣶⣷⣷⣾⣿⠟⠛⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣸⣹⣿⣹⣇⣿⣇⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢿⣿⡿⠿⠋⠀⠀⠀⢱⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡛⢿⣿⣿⠿⠛⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⡜⠠⠀⠄⠂⠌⡃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡶⢦⠶⡒⡁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣃⠧⡁⢂⠈⠄⢋⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠿⣭⠲⣍⡒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣆⠱⡀⠌⠐⠸⡐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⡺⢴⢫⡔⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⡐⢁⠂⠈⠄⢃⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡙⢦⠣⡔⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣌⠂⠌⡐⠀⢚⡠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢽⣩⠇⡜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢊⠔⠠⠀⠂⣡⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢏⡞⡹⢘⠡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡌⡒⠠⢀⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣎⠶⣉⠢⡑⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢡⢂⠎⠀⡠⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠦⣅⠓⡰⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠛⣉⠃⠙⠀⠠⢀⠀⢹⣿⣿⣿⣿⣿⡟⢉⠴⠛⠃⠉⠁⡁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣻⠫⢅⣋⠉⠉⠀⠂⠀⠀⠀⠀⠐⡄⢻⣿⣿⣿⡿⠄⠤⢤⣀⣀⣤⠄⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣾⣁⣦⡘⠀⠀⠈⡖⠠⡁⠄⡀⠂⠄⠂⢡⠸⣾⣿⣿⣯⠄⢀⠀⠈⣼⣷⣬⢀⠀⢹⡄⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣜⣔⣄⣨⣗⣡⣞⣬⣡⣬⣤⣧⣬⣿⣿⣿⣿⣿⣿⣶⣮⣉⣿⣿⣿⣓⣟⣾⣿⣇⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿