⡜⠀⠀⣰⣧⢿⡳⣝⢮⠇⣠⣾⣿⣿⢁⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⡟⠁⢸⣿⡿⢿⡇⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠁⠀⢰⣿⣏⢧⡿⣜⡎⣴⣿⣿⣿⣏⣞⢮⢣⡠⡜⠛⣫⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⡯⡊⠀⠀⠘⡟⠀⢸⢁⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⡦⣹⣿⣿⣿⣿⣿⣿⣿⣿
⡀⣄⣿⣿⣏⣿⡻⣼⣾⣿⣿⣿⣿⡿⡜⣎⣯⢳⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⡻⣜⣤⣠⡁⠀⠀⠀⠀⢸⣼⢣⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣸⣿⣿⣿⣯⢳⣿⣿⣿⣿⣿⣿⣷⡹⡜⣎⣇⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⡳⣝⢯⣳⣿⠁⠀⠀⠀⠀⢸⣿⢸⣸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷
⣆⣿⣿⣿⣿⡞⣾⣿⣿⣿⣿⣿⣿⣿⣷⣻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢽⣮⣳⣏⡟⠀⠀⠀⠀⠀⢸⢻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣪⣳⡽⠍⣸⠁⢠⡀⣤⡠⣄⢸⡸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡷⣽⠫⠊⢀⠇⣰⡳⣝⣯⢳⣿⡏⣇⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢞⠕⠁⠀⡘⡰⣷⡝⣞⣮⣿⣿⢻⣼⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠛⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠕⠁⠀⠀⢠⡵⣝⠞⣼⣿⣿⣿⣏⣿⣿⣿⣿⡿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠄⠂⢉⠢⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⡿⠟⠋⠀⠀⠀⠀⢠⣿⣝⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⢰⠠⠐⠁⠀⠑⣿⣿⣿⣿⣿⣿⣿⣿⣇⢠⣿⠿⠛⠉⠀⠀⠀⠁⠰⡄⣠⣿⣿⣿⣿⣿⣿⣿⠟⣾⣿⣿⣿⣿⡓⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿
⣿⣿⣿⡇⢸⠀⠀⠀⢀⠤⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣶⢤⢄⡉⠐⠠⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠟⠁⢸⣿⣿⣿⣿⠝⠀⠀⣀⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢹⣿⣿
⣧⣿⣿⣇⠈⡄⠀⢠⠁⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣹⠛⢿⣾⣷⣦⣀⢱⡾⠟⢫⣿⣿⡿⠟⠁⠀⢠⣿⣿⣿⡿⠚⠋⠉⠁⣸⣿⣿⠏⣾⣿⣿⣿⣿⣿⡇⣿⣿⣿
⣿⣿⣿⣿⡄⠈⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⣾⠇⠈⠹⠟⠷⣄⠁⠙⠉⠁⠀⠀⠀⢠⣿⠿⠏⠋⣀⠀⠤⠀⣰⣿⡿⠃⣸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⣼⣿⣿⣿⣿⣄⠀⠀⠀⢄⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠤⠀⡀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣡⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢹⠟⠉⢀⠎⠀⠠⠾⣿⣿⣷⣿⣿⣿⣿⣿⡇⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠋⠀⢀⠎⠀⠀⠀⡜⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⠁
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠉⠁⠁⠀⠀⠀⣼⣸⢸⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀
⢸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠐⠢⠤⢖⠔⢂⣼⡿⡟⡏⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀
⣾⡏⠉⠙⠛⠛⢛⠻⠿⠿⢿⢿⣿⣿⣿⣿⣿⣿⠒⠒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠈⠀⣿⠙⠀⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀
⣏⣤⠀⠀⠀⠀⠀⠑⠤⠔⠁⠈⣿⣿⣿⣿⣽⣿⣇⠀⢀⣀⣈⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠈⠸⢹⢸⢀⠁⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠺⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢿⣿⣿⣿⣿⣿⣏⠉⠁⠀⠋⠉⠍⠋⣱⠲⢤⡀⢎⠉⠉⠋⠉⠏⠀⠀⠀⣸⠀⠀⠀⠈⢸⢸⠀⠇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠈⠻⣄⡀⠀⠀⢀⡀⠤⠐⠒⠘⡍⠻⣿⣿⣿⣯⣞⣆⠀⠀⣀⣔⣥⣾⣟⣾⣚⣟⣿⡕⠀⠄⠊⣀⣤⡖⡏⣿⠀⠀⢰⡆⣼⢸⢠⢰⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⡠⠄⠒⠉⠁⠀⠀⠀⠀⠀⠈⠒⠬⠿⠿⣿⣿⣯⣿⣿⣿⣿⡿⡿⣄⢯⣯⢟⣷⣾⣶⡞⡋⢹⢰⢠⢣⢹⡀⠀⠘⣧⠏⣿⣿⣿⠃⢸⣿⣿⣿⢻⣿⣿⡿⢿⣿
⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣟⠥⣰⢮⣲⣛⡝⣿⣿⣿⣿⣿⣧⣄⡿⠸⡘⡟⣧⠀⠀⢡⠀⠛⡟⡟⠀⢸⣿⣿⢻⣿⣿⣿⡇⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠐⠐⢏⣗⢚⢛⣟⣒⣷⣿⣿⣿⣿⣿⣿⣿⢣⡇⣿⢧⣏⣆⠀⠀⢶⢠⡰⠁⠀⣸⣿⠇⠘⣿⣿⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢙⣩⣤⣿⣷⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⡸⠊⠘⡄⠀⠘⠾⠁⠔⠁⣨⠇⠀⢀⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣤⣶⣿⣿⣿⣿⣗⠔⢫⣻⢿⣿⣿⣿⣿⣿⣿⣿⠁⠻⡏⠀⠀⠀⢧⠀⠀⠈⢾⠀⢀⠏⠀⠀⠸⣿⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡤⠔⠊⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣯⠂⠉⠉⠁⠒⠂⠪⠤⠤⠠⢄⠑⢄⠀⠀⢀⣿⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠉⠀⣨⣾⣿⣿⣿⢟⠏⢳⣟⡭⣳⢯⣿⣟⣿⣿⣿⣿⣿⣿⡿⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀