⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡺⣿⣿⣧⡇⢿⣿⣿⣿⣿⣿⣟⣿⣿⣧⢻⣿⣿⣷⢿⣿⣿⣿⣿⡼⣿⣿⣿⣏⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⢁⣹⣿⣿⡸⢹⢸⣿⣿⣿⣿⣿⢻⣹⣿⢿⣯⣿⣿⣿⣾⡿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⠋⡌⣿⣟⣟⠇⢸⢸⣿⣿⣿⣿⣿⠀⢧⠹⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰
⠀⠀⠀⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⠏⢠⢿⡿⣸⡿⠀⢸⢸⣿⣿⢸⣿⢸⠀⠈⢧⢻⡧⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼
⠀⠀⠀⣿⢹⣿⣿⣿⣿⣿⣿⣝⣿⡿⢫⠏⢀⣿⡟⢠⡟⠁⠀⢸⢸⣿⣿⢸⣿⡞⠀⠀⠈⢧⡳⡙⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢠⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣅⡉⠀⣼⠟⢠⠟⠁⠀⠀⢸⢸⡿⡿⣿⡿⡟⠒⠒⠒⠒⠳⣽⢦⣟⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣧⡇
⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠛⢛⣿⣿⣶⢋⠀⠀⠀⠀⣼⣾⣿⢣⣿⣿⠷⠶⠒⠒⠒⠂⠈⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⠹
⠀⡜⡾⣿⣿⣿⣿⣿⢻⣿⣿⣿⡛⠛⠻⠿⢿⣿⣧⠀⠀⢰⣿⣿⡿⣼⢻⣋⣠⣤⣤⡤⣤⣤⣄⣀⣹⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰
⠀⢇⢡⣿⣿⣿⣿⣿⣿⣿⣾⢿⠿⣿⣿⣿⣶⣬⣽⡄⠀⡾⣼⣿⣿⢿⣿⠿⢿⣿⣿⣿⡟⠋⢩⡿⣻⣼⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈
⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⡎⢧⡈⢻⣿⣿⠙⢿⣿⣼⣱⣯⣿⣯⣿⣥⣴⣾⣾⠛⠋⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⢀
⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠉⠀⠀⠛⣿⣷⣿⠛⠁⠉⠉⠉⠁⠀⠉⠀⠀⠀⠀⠀⠀⠁⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⣼⢰
⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠍⠀⠀⠀⠀⠘⡏⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢯⡏⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣿⢳⡿⡏
⠀⢰⡇⣿⣿⣿⢹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣼⣱⢻⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⢿⡞⢢⠃
⠀⢸⡇⣿⡿⣿⡏⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⢫⠏⣸⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⡿⣿⡹⠛⠀
⠀⠀⡇⢿⡇⣿⡗⠹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠙⢯⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣏⣿⠃⣧⡇⠀⠀
⠀⠀⢷⢸⣷⢹⣷⣧⠹⣿⣿⣿⣿⡟⣷⡀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣹⠏⣼⠧⠁⠀⠀ ⠀⠀⠘⣎⢿⡜⢿⣾⣆⠙⣿⣿⣿⣷⢿⣿⣦⡀⠀⠀⠀⠈⠿⠷⠶⠶⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡿⣼⣿⠃⣰⠃⠀⠀⠀⠀
⠀⠀⠀⠈⠻⣷⣨⢿⡞⢦⡈⠻⣿⣿⡼⣿⣎⢿⣦⡀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⣿⣹⡟⣿⣿⣻⡿⣿⣿⣿⢯⡾⢙⣧⣸⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣧⡙⣄⠙⠚⢿⣿⣷⡽⣿⣎⣿⡟⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠋⠠⠟⠋⣼⣿⢿⣿⣿⠟⠿⣿⣿⡇⢼⣿⣿⣧⣤⣀⣤⡤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠙⠁⠈⠂⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠟⠁⠀⣠⣴⣶⡾⣻⣿⣿⠟⣁⣦⣾⣿⡏⠐⣿⠟⣵⣸⣿⣿⣿⣕⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠸⣿⡏⢻⣿⣷⣿⣿⣷⣶⣶⣶⣾⣿⣿⡿⠞⠁⢠⣶⡿⠟⢉⣴⣾⠿⢏⣤⢾⣿⣿⡿⠋⢀⣴⢏⣼⣿⢿⣿⡯⡷⡿⢻⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡐⣦⣀⠙⠿⠿⣿⣿⣻⣿⣿⣿⣿⣯⠻⣋⣠⠴⠞⢋⣩⡶⠛⠙⠀⠃⠀⣾⡿⣿⡾⠋⠀⣠⠞⢁⡞⣹⣻⡏⢹⡇⣹⡷⠸⢋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣶⣿⣷⣤⣀⠉⠛⠛⠛⠛⠛⣛⣋⣉⣁⣤⠶⠟⠋⠁⠠⡀⠀⢀⣤⣾⡿⠟⠋⣰⢃⡜⣡⠀⢪⡴⣣⣯⣾⣼⣾⣿⢇⡄⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠙⢿⣿⣿⣿⣿⡒⠀⠀⠀⠉⠋⠒⠜⠓⡀⠀⠀⣐⢀⣩⣵⡾⠟⠋⣁⣴⣶⠟⢁⣠⠞⢁⡴⠅⢰⣻⣿⠟⢉⠛⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣻⣷⣦⣌⡙⠻⢿⣽⣦⡀⠀⠂⠒⣂⣀⣤⣤⣶⣾⡿⠟⠋⠁⣠⣴⣾⣿⠟⠁⠀⠑⠁⠰⢻⣾⡶⢻⣷⠧⣬⣠⣼⣿⠏⠼⢩
⠀⠀⠀⠀⠀ ⠀⣠⠴⣶⣶⣶⣯⡘⣿⣿⣿⣍⠛⣷⣶⣤⣉⡉⠙⠷⠾⠿⠶⠛⢋⣉⣠⡴⠶⠺⣻⣿⠟⢋⣴⡃⢀⠀⣴⣶⡴⣿⡿⢡⡿⠃⠀⡈⣿⠏⠀⣼⣯
⠀⠀⠀ ⢀⣠⠾⣀⢠⣿⠋⣿⡆⣸⣽⣿⣍⡻⣟⠷⣤⣉⣍⣽⣭⡿⣷⣶⣾⣛⣿⠿⢿⣿⣿⠞⣋⣴⢿⣿⡤⠚⠕⣱⡿⣃⣴⣿⠃⣼⢇⠀⢰⠃⢸⠏⠀⣼⠛⠁
⣀⡤⠚⠉⢰⡇⠋⢸⣿⡄⣿⣿⣾⢿⣟⣿⣿⣮⡛⢦⣽⡻⣿⡍⠉⣉⣉⠼⣏⣠⠴⢚⣩⣴⡿⣻⡽⢛⠕⠀⣀⡼⣫⡞⠉⣼⠏⢰⣿⡏⢀⠏⢀⡿⢀⣾⡏⠀⠀ ⣠⠞⠃⠀⠀⠀⢸⠀⠀⢸⣿⣷⣿⣿⣿⠘⢿⣿⣿⣿⣿⣆⡉⠛⠻⠛⠛⠛⢛⣩⣭⣶⡾⢛⠛⣉⠄⢀⣴⣿⣴⣺⡽⣛⡥⠀⠀⡿⠀⢸⣿⣾⣾⣾⢼⠁⣼⡿⠀⠀⠀
⢀⣠⠔⠋⡅⠀⠀⠀⠀⠀⣾⡆⠀⢸⣿⣿⣿⣿⣿⠀⢸⣿⣝⣾⡗⠺⣯⣷⣦⣤⣴⠞⠛⠉⠉⣳⣾⠷⢫⣤⣶⢟⣫⣿⡏⠙⠉⠁⠀⠄⠼⡗⠀⣈⣍⣙⡛⠛⠛⠀⠀
⠏⢸⡇⣰⠃⠀⠀⠀⢀⣠⠟⣧⠀⠀⠻⠛⠛⣋⣡⠀⢠⣿⠈⠳⣿⡿⣿⣿⣶⡖⣷⠶⠾⣿⠭⣿⣿⢶⣾⣯⣁⣽⠞⢉⣠⠄⢀⠀⠀⠀⠀⠻⣄⠿⠿⣿⣿⣿⣷⠀⡇
⣾⠀⣿⡇⢀⡇⠾⠟⠿⠗⠘⣧⠀⠸⣿⣿⣿⣿⣷⣷⣟⠛⠒⠲⢷⣮⠭⠥⠤⠶⠤⠴⡿⠿⣿⠿⠿⣶⣶⡇⣿⠒⠿⡶⢿⣷⣤⣀⣀⣀⡴⠿⣷⣦⣤⣤⣤⡤⡅⠀⢸⠀⢻⠁⠁⡀⠀⠀⠀⠀⠀⠈⠧⢤⣿⣿⣡⢞⣿⢿⠋⣸⣿⣿⠙⣻⣿⣗⣀⣾⢿⢘⣧⠶⢿⡷⢶⣿⣿⠀⣿⣿⠤⠿⢿⣿⣯⡻⣿⣛⡇⣾⣿⣿⣿⣿⣿⠀⢁⠀⠀
⠀⠀⢀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣠⣤⣤⣤⣤⣀⠲⢦⣄⡀⠀⠀
⡶⢟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠰⣷⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡛⢷⣔
⣾⡿⠟⠋⠉⠁⠀⡀⠀⠀⠀⠀⠈⠉⠉⠙⠛⢻⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⣛⣛⣛⣛⣉⢉⣉⡀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣷⣝
⠃⠀⠀⠀⠀⠀⠀⣛⣛⣛⣛⣛⣛⢛⡛⠛⠛⠛⣰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣌⠛⠛⢛⣛⣛⣛⣛⣛⣛⣛⣓⣀⠀⠀⠀⠀⠀⠈⢻
⠀⠀⠀⢀⣤⡾⠛⢻⣿⣿⣿⡿⣿⡟⢻⣿⠳⠆⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠐⠛⣿⡟⢻⣿⣿⣿⣿⢿⣟⠛⠻⣦⣀⠀⠀⠀⠀
⠀⠀⢴⠿⣧⣄⣀⣘⣿⣿⣿⣿⣿⡿⣀⡙⢷⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⡖⠀⣾⣋⣀⣺⣿⣿⣿⣿⣿⣏⣀⣤⣴⠿⢷⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠙⠉⠉⠉⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ 3️⃣1️⃣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⢠⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠆⠀ ⢀⣿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠁⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣤⣴⣶⣾⠿⠛⠋⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿