⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡜⢰⣿⣿⣿⣿⣿⣿⠿⢛⣥⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠩⢁⣠⡤⠤⢒⣒⣒⣈⣉⠉⢛⠻⢿⣿⡿⢟⣩⣶⠟⣠⣿⣿⠿⠟⣛⣩⣵⡞⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠿⠿⠿⢛⡩⣐⣠⡬⠛⣁⣒⣉⣭⡉⠽⠿⠿⠿⣒⣋⣀⣱⣶⣿⠟⣁⣨⣭⣥⣶⣾⣿⣿⡿⠋⢀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣼⠏⢀⣤⡘⠿⣿⠿⠿⠔⠿⠿⢿⣿⢟⣥⣿⣿⣿⣿⣿⡿⢛⡉⠉⢥⣾⣿⣿⣿⠛⠛⣛⣛⠛⡇⠠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠀⠈⣉⣀⣀⣀⠀⠀⢹⣿⣷⣶⠄⡀⠩⡭⣍⣙⡛⠿⣿⣀⡏⠉⠝⠷⣦⣝⠻⣿⣿⣿⣿⠁⠸⠁⡆⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠰⠭⠍⠛⠛⠛⣛⣛⡉⠁⠤⠾⣿⣿⣿⣿⣿⣿⣿⠀⠀⢈⡙⠃⠾⠟⣀⠟⡈⠿⣿⣷⣾⣿⡿⣀⢤⣴⣬⡙⢷⣌⠻⡏⣱⠀⠀⡀⡇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠀⢾⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⠰⠘⢡⣿⣿⣿⠏⢐⠇⢷⡙⣿⣿⣿⣿⡽⣧⠹⣿⣿⣦⡙⣷⡤⡌⢀⣾⠇⡇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡄⢆⠱⣸⢰⢢⠩⢝⡛⠛⠿⣿⣿⣿⣿⣿⠁⢸⡇⡁⣿⣿⣿⡟⠈⣼⠀⣘⣧⡘⣿⣿⣿⣷⡘⣇⢻⣿⣿⣿⣌⢣⡀⠈⠿⢸⡇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⠀⢸⣼⡴⡜⠀⢻⡤⠙⠻⣿⣿⣿⠀⠸⠁⡇⣿⣿⡿⢀⠆⣁⣼⣿⣿⣷⡸⣿⣿⣿⣷⢹⡘⣿⣿⣿⣿⣦⠠⠹⢃⣾⠇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡆⠘⡇⡇⠇⡀⣬⣤⣍⡃⠘⢿⡏⡀⢀⡇⠀⣿⣿⢁⠎⣴⣿⡟⣹⡞⣹⣧⢹⣿⣿⣿⡀⡇⠘⣿⡌⣿⣿⣧⠁⢺⣿⢠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠸⣅⠋⠰⠿⡇⣿⣿⣿⣿⣷⣶⠂⡇⢸⡇⠀⣿⡇⠈⣼⣿⠟⣰⣿⠠⣿⣿⡇⢻⣿⣿⡇⣷⠀⠘⣷⢹⣿⣿⣧⠈⣇⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣄⢻⣆⠁⢀⣇⢻⣿⣿⣿⣿⡿⠀⠃⢸⣿⠀⡿⠀⣼⣿⡟⢠⣿⠃⠀⣿⣿⣿⡈⣿⣿⡏⣿⠠⢠⠹⡆⢿⣿⡿⢧⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠏⠎⢻⣷⠈⣻⡘⣿⣿⣿⡟⠃⢠⠀⠸⠇⢀⠇⣼⣿⣿⠁⣾⡇⡀⠀⣿⣿⣿⣿⣿⣿⠃⣿⢠⣆⢃⢿⠸⣿⣿⠸⡄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⢰⢂⢻⣇⢹⡧⠹⣿⡏⣴⠀⠈⣼⡔⠺⠸⠀⣿⣿⡿⢸⣿⠀⣿⣄⢸⣿⣿⣿⣿⣿⠀⣿⢸⣿⡄⠼⠃⢿⣿⡇⠇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠿⢸⣧⣝⢳⢁⠀⡹⢰⡏⠀⠀⣿⣿⣿⡇⡆⣿⣿⠇⣿⡇⢸⣿⣿⡆⢿⣿⣿⣿⠇⠀⠋⣨⣴⣶⠈⢠⠸⣿⣿⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣧⠀⣼⣿⡿⠈⣸⠀⢱⠘⡇⠁⣠⣿⣿⣿⣷⠃⢿⡿⠀⠿⠁⣛⣉⣁⣤⠸⢻⣿⡟⣰⢰⠃⢛⠻⠤⠀⠸⠀⢿⣿⡆⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣿⡿⠀⣿⣿⣧⡶⢸⡀⡄⣧⡅⠀⣿⣿⣿⣿⡏⠀⢰⡆⡄⣿⢸⣿⣿⣿⣿⣧⢸⡿⢡⡏⡜⠘⠀⠀⣀⢀⡆⠀⠘⣿⡇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣐⣿⣿⠇⠀⣿⣿⡿⢁⣿⠇⣿⣿⠃⠁⣿⣿⣿⣿⡇⢠⠸⡇⠚⢸⠨⠝⠛⠿⣿⡇⡼⢡⣿⠁⠀⡄⢰⣁⣃⣾⠀⠀⠀⢹⣧⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⡟⡀⢀⣿⣿⠃⣼⢿⠀⣿⡟⢸⠀⢿⣿⣿⣯⠁⠀⠀⠇⠀⠀⡀⢠⣤⣀⣻⢃⣴⣿⣇⣰⣷⣇⣠⣼⣿⡟⠀⠀⢠⠈⣿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⢡⠇⣿⣿⠇⣰⣿⢸⢰⣿⠇⣿⠀⢸⣿⣿⣿⣿⢠⣀⡄⠠⠘⠒⣾⣿⣿⡟⣸⣿⣿⣿⣿⣿⠛⠍⠹⣿⡃⠀⠀⢸⠀⢿⢈⣭⠹⣿⣿⣿
⣿⣿⣿⣿⣿⠃⣾⣿⣿⢇⡾⢰⣿⠇⣰⣿⡏⢸⢸⠛⢸⡿⠀⢸⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣶⣾⣶⣾⠀⡇⠀⢸⠠⢠⣾⣿⣧⢹⣿⣿
⣿⣿⣿⣿⣿⠀⢻⣿⠏⠼⠃⠾⢋⣼⣿⣿⠁⢈⡎⢀⣿⡇⠀⢸⡜⣿⣿⣿⠈⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⢹⣼⠘⠰⢀⣸⣿⣿⡀⣿⣿
⣿⣿⣿⣿⣷⣶⣿⠏⢠⣸⠒⢃⣾⣿⣿⡇⠀⢸⠃⣼⣿⠃⠀⠈⡇⣿⣿⣦⡁⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣻⡿⠿⠛⢛⣡⣤⡌⠸⣿⠀⡜⠨⣿⣿⣿⡇⣿⣿
⣿⣿⣿⣿⣿⣿⠋⣼⠀⡰⢠⣾⣿⣿⣿⠀⠃⢠⡘⢿⠏⠀⠀⠀⠇⢻⣿⣿⣧⠘⣄⡘⠛⢿⣿⣿⣿⣿⣷⠶⠋⠁⠰⢶⢀⣉⠉⠡⠀⡇⣿⡌⠇⢡⣿⣿⡿⢁⣿⣿
⣿⣿⣿⣿⡿⠁⠞⠋⠆⣰⠟⣽⣿⣿⠇⢊⠁⣦⡙⢦⣄⠀⠀⣠⣾⠸⣿⣿⣿⡀⠘⢿⣷⡀⠈⠙⠛⠏⣠⣴⣿⣿⣿⣤⣄⠻⣧⡄⠈⠇⢻⣇⠎⣼⣿⠛⠡⣾⣿⣿
⣿⣿⣿⠟⢀⣾⠏⢈⡾⠁⠎⣿⣿⡟⠐⣡⣾⣿⣿⣆⠁⡀⣭⢩⣽⡇⢻⣿⡟⣧⠀⢦⣍⠻⠦⢀⡤⣾⣿⣿⡿⣿⣿⣿⣿⣷⡌⢽⣆⠀⢸⠏⢠⣿⣿⣿⠇⣸⣿⣿
⣿⡿⠁⡀⢿⠏⣰⠟⢠⠎⣼⣿⣿⠣⢪⣾⣿⣿⢿⣿⣧⠡⣹⡌⢻⣧⠈⢿⣷⢸⣧⡘⠿⢃⣴⣿⢡⣸⣿⣿⣧⣿⣿⣿⣿⡿⢋⠸⣿⠀⢀⠰⣿⣿⠿⠿⢶⣬⠻⣿
⡏⣠⣾⡷⣠⠞⢁⡴⠉⣰⣿⣿⡟⢀⣿⣿⣯⡁⠂⠌⠛⢧⢸⡇⠈⣿⡆⢈⢿⡌⣿⣿⢀⣾⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣯⠀⣿⠀⡃⡀⠀⢈⣥⣶⣾⣿⣿⣿⣧⢹
⣿⡿⢋⠜⠁⡔⠛⡀⢠⣿⣿⣿⠁⢸⣿⣿⣿⣷⣬⣀⠡⢠⠀⢣⠀⢹⣿⡄⠆⡱⠹⠁⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⢠⣴⡇⢠⣐⠻⣿⣿⣿⣿⣿⣿⡀
⣿⠖⢁⣤⠋⠴⠑⠀⣾⣿⣿⡇⠀⠈⠻⣿⣿⣿⣿⣿⣿⣆⠸⣿⠸⠘⣿⣿⡀⠹⡄⢸⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⠏⣸⢻⠄⣮⡙⠁⣿⣿⣿⣿⣿⡿⢠