⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⣿⣿⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠿⣿⣿⣿⢿⢿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠚⣾⠛⠻⢿⡀⠘⠛⠾⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡆⠓⢤⣤⢰⣧⣤⢴⠇⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡃⠀⠀⢧⠘⠃⣙⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠂⠄⠀⠀⠀⢀⡐⠈⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡋⣭⡩⣭⠛⠒⡈⠄⠀⠀⠀⠀⠰⣾⣿⠀⠀⣰⣮⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡂⠁⠀⠤⡠⢲⣖⣻⣌⠄⠀⠀⠀⠀⠀⠉⠁⣰⣿⣯⣽⡿⣤⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡵⠛⠀⡷⠣⢬⠄⠉⠫⠽⢿⡉⡆⠀⠀⠄⠀⣠⣾⣿⢏⣽⡯⣴⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠀⠐⠀⠐⠀⠊⣂⣀⠁⠤⠐⠋⢰⣠⣌⠂⠰⢿⣿⡏⣼⣭⡇⣿⣿⣿⣿⣿⢺⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠿⠽⢿⣿⣷⣾⡶⣦⣅⡉⠛⠳⠿⣿⣿⢿⣿⠈⠇⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠲⠤⠤⠈⠛⠿⠦⠡⠔⢬⠐⠠⠀⠉⠀⠉⠀⠠⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⠤⠶⠂⡀⠀⠀⠀⠀⠀⠁⠰⠄⢰⣿⣷⣦⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣶⣦⡀⠀⠀⠀⠀⣤⣤⠄⠀⢠⣤⣴⣶⣯⣄⣬⣦⣄⠀⠀⠀⠀⡀⢹⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⡏⢻⣿⢃⢌⡄⡇⠈⣿⡀⢦⡻⣶⣬⣭⣭⣽⣿⣿⣿⣭⣀⡀⠀⠀⠈⠀⠃⠿⠛⣿⣷⡙⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠣⢿⣿⣿⣗⣀⠠⢠⣾⣧⡁⠀⣌⠑⢦⣉⡉⠛⠛⠻⠿⣿⡿⠟⠛⢛⡀⠀⠠⠀⠀⠀⡀⠈⢉⡉⠉⠈⣿⣿⣿
⠋⠁⢀⠍⢻⣿⣿⡇⠀⠤⠌⠙⠻⠯⠀⣾⣿⣿⠇⠀⠀⠈⠀⠐⠘⠿⢷⣶⣿⡿⠿⡿⠟⠋⠁⠀⠈⠀⠀⠀⢀⡒⢯⡅⠀⢁⢹⣿⣿
⠰⠀⠀⠙⢳⣮⡻⢇⠀⢠⠞⣳⠆⠒⢘⢛⢛⠛⠀⢄⡀⠙⠀⠀⠀⠀⠀⠈⣽⡶⠀⣀⠄⠀⠀⠀⠀⠠⠀⠠⠀⢀⠙⠙⡃⠸⠸⣿⣿
⣷⣬⡀⠀⠀⠁⠀⠂⣀⣐⣒⠾⣤⢡⣿⠈⠀⠘⠀⠐⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠤⣂⠀⠐⠀⢸⣷⠠⠀⠰⠶⣖⠙⡆⣿⣿
⣿⣿⣿⣷⣔⠄⠀⢀⣈⣤⣤⣀⠂⣾⣿⠈⡀⠀⠈⠀⠀⠀⠈⠛⠶⠤⢄⣤⣦⣠⠤⠴⠖⠋⠁⠀⠀⠀⣘⢿⣷⠀⠉⢁⣤⡄⠛⢸⣿
⣿⣿⣿⣿⣿⣧⠀⠈⠉⣐⣠⠀⣼⣿⣿⣷⡁⠀⠀⠀⠀⠀⠈⠉⠂⠀⡠⠉⠤⠄⠐⢂⡀⠤⢀⣰⠂⠀⠹⣣⢹⣧⢀⠀⣩⣥⣄⡘⣿
⣿⣿⣿⣿⣿⣿⡇⠈⠙⢙⣋⣠⡝⣿⣿⣿⡇⠀⠀⢤⠀⢠⡀⠀⢀⠀⠀⠐⡂⢚⣉⣥⡖⠓⡆⠉⠀⠀⠀⠉⠀⠟⠐⢶⡏⠑⠆⠁⣿
⣿⣿⣿⣿⣿⣿⡑⠀⠋⣩⣭⠅⢷⡜⣿⣿⣇⠀⠀⠈⢇⠀⠻⡆⠀⠀⣤⣶⣌⢿⣿⠟⠀⣼⠀⠈⢼⣇⢠⣄⢀⠀⠠⠟⠀⢰⡀⢰⠸
⣿⣿⣿⣿⣿⣿⣧⠂⠀⠿⠀⢀⠀⢀⣿⣿⡇⠀⠀⠀⠘⠆⠀⠀⠀⠀⣿⣿⣿⣆⠋⢀⣼⠃⠀⠀⠸⣿⠄⠀⡈⣀⠛⠚⡀⢘⢃⢨⣼
⣿⣿⣿⣿⣿⣿⣿⣷⣮⣔⢀⠘⢦⠐⡙⣿⠀⠀⠀⠀⠀⡋⠀⠄⠀⠀⠉⠿⡿⠋⠀⠰⡯⠀⠀⠀⠀⢹⠄⠂⣴⣿⡿⢠⡤⠀⢠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⡀⠳⣌⢈⠨⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠁⠂⣿⣿⣧⣕⣀⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠘⢦⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡢⠀⠉⢆⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠀⠀⠑⢦⡀⠀⠁⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⠀⠀⠀⠘⢦⠀⠀⢀⠀⠀⠀⠂⢘⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡆⠀⠀⠀⠀⠈⠢⠱⣄⠀⠠⡀⠸⣶⣝⢿⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠫⡁⠀⠀⠀⠒⠀⠀⡑⣌⠷⡀⠀⢠⡟⠙⣧⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⠀⠀⠀⠀⠙⠀⠀⠀⢀⡀⣆⡴⠀⠀⢔⣩⣼⡇⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⠀⠀⠀⠀⠀⠀⠀⡀⠘⠃⠋⡤⠂⠆⢾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⡆⠆⠠⠐⡠⣄⠀⠀⠔⠁⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠂⢇⠀⠈⠣⡌⠀⠲⣐⠟⢀⣥⣤⣶⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠘⠆⠐⠟⠇⠰⡆⡁⣡⣾⣿⣿⣿⣿⣿⣿⣿⣷⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠈⢦⠀⠀⠀⢊⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⠁⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡀⠀⠀⠀⠀⠀⠘⢌⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡈⠁⠀⠀⠀⠀⠀⠀⠑⠨⣛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡠⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠁⠀⠀⠀⠀⠀⠀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣕⡀⠄⠀⠀⠠⢤⣂⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣂⠤⢀⠀⠠⢄⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿