⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢮⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⡀⠈⢷⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣻⣯⡭⠟⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⠠⠀⢾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠄⠠⠁⡀⢉⠙⠪⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣫⣮⣿⡟⣱⡰⢩⡓⢬⡎⢻⣿⠿⠛⢉⠀⢆⠈⠀⢠⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠌⡀⠂⠡⠀⠂⠄⡀⠈⠻⣛⣭⢽⣷⣶⢬⣻⣯⣵⣦⣬⣶⡈⣐⠢⢓⢬⡎⣰⣧⢁⠂⠜⠠⠁⢀⠀⠠⡸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠡⡀⠡⠀⠃⣀⣤⣤⣥⣐⠲⡙⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⡷⠅⡃⡾⢠⣿⣿⣧⢈⠐⠁⠀⠀⠄⣱⢧⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⢁⠂⣡⣾⣿⣿⣿⠟⠿⡿⣶⣝⣿⣿⣿⣿⣿⣿⣿⠿⣛⣥⣶⡷⣶⣶⣼⢿⣿⡿⣄⠀⠠⠁⢈⣾⣏⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣢⣾⣿⣿⡟⡟⠁⠊⠁⠠⢈⠉⡉⢉⠡⢉⠉⠉⠓⢋⠩⠭⢭⢹⡘⣿⣿⣷⣝⢾⡿⣿⣶⡿⣷⣶⠖⣠⡽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣑⡿⣳⣶⣷⠜⠀⠀⠀⡑⢈⣀⣑⣐⣂⣐⣂⣈⠂⠱⢀⠂⠄⡈⠀⠑⠸⡿⢿⣿⣷⣟⢿⢿⡛⣩⣴⢞⣫⣾
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⣛⣶⣽⡿⡞⡠⠦⣿⣿⡫⠍⣱⣽⣷⣿⣿⢿⡟⣿⢻⣶⣦⣌⡐⠀⠂⠀⣷⢯⢿⢿⣿⣮⢻⢁⡧⡜⡽⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣼⣟⣿⣻⣿⡟⡰⡑⣾⣵⡾⣫⣻⢺⣿⣿⣿⣿⣿⢽⡗⣎⢿⣹⡾⣽⣷⣄⢀⢹⡷⣯⣿⣾⡽⣧⢸⡁⢳⠸⡼⣿
⣿⣿⣿⣿⣿⣿⡿⣴⣿⣿⣿⢿⡷⠰⡑⡎⢿⣿⣣⣿⣏⣿⣿⣿⣿⣿⡟⣸⢗⣿⣮⡋⣿⣿⡟⣿⡧⢺⣿⣹⣿⣿⣿⣿⡆⣅⢨⢣⣷⢿
⣿⣿⣿⣿⣿⣿⢧⣾⣿⣿⣿⣿⠃⡇⢽⣗⣯⣅⣿⣿⢯⢿⣿⣿⣿⣿⡥⣏⣽⣿⣿⣷⡿⢟⠅⣿⡿⢸⣿⣿⣿⢯⣿⡽⣷⠠⡃⠲⣼⣸
⣿⣿⣿⣿⣿⡿⡌⣿⣿⣿⣽⡇⡹⠔⢸⣿⣾⢼⣷⢯⡞⢟⣿⣿⣿⣝⣴⣾⠿⢟⣻⣅⡾⡯⣟⡿⣏⢸⣿⣿⣾⣿⣯⢿⢹⠀⡃⢇⢻⣟
⣿⣿⣿⣿⣿⢧⣿⣿⣟⣯⣿⠀⡳⡱⣼⡿⠛⣉⢉⡛⢻⣿⣾⣿⣽⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⡄⢻⢸⣿⣿⣿⣾⢿⣿⢸⢀⠇⠉⠻⣷
⣿⣿⣿⣿⣿⣼⣿⣻⣯⣿⡇⠰⣰⣕⠋⣴⢯⡀⢠⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⣿⣧⢸⣿⣿⣿⣟⣿⡟⢨⠨⢠⡀⣐⣀
⣿⣿⣿⣿⡟⣿⣿⣛⣿⣯⠇⢤⣉⡟⢰⣿⠘⠃⣈⡮⠍⣿⣿⣿⣿⣿⣿⣿⣿⣷⠛⠛⠛⠾⣿⣿⣿⣾⣿⣿⣿⣻⣟⡇⠸⡆⠎⡥⣿⣿
⣿⣿⣿⣿⡇⠇⣿⡁⣿⣾⠃⢦⡱⢿⣜⢿⣴⣿⣿⠿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣶⣄⡹⢯⣿⣿⣿⢻⡿⡽⠈⡖⠇⠈⠲⢹⣼
⣿⣿⣿⣿⡇⣘⢻⡇⡿⣾⠁⡔⡹⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⡟⢸⣿⠡⢓⢴⣀⠐⠀⠉⠉
⣿⡿⠿⠿⠇⣏⠘⣷⣼⠸⣍⢣⠳⡍⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⡿⢁⣿⠃⠆⠭⡞⣌⠳⣒⢆⢿
⡿⢿⣿⣿⣿⡽⠲⢻⣉⡇⢣⢀⠇⡽⢹⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⣾⣿⢯⢃⣺⠣⠙⢨⢵⠳⣌⠳⣥⢚⡜
⣷⢰⣽⣏⢿⣿⢣⣌⢯⡐⢣⠆⣮⠘⡜⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⡿⣹⡿⣽⢃⠦⣡⠣⢄⢧⠖⢣⢘⡳⡔⣫⠜
⣿⠽⣇⣿⣏⣿⣧⡜⣮⢇⢋⡖⢹⣷⣄⣮⡻⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣩⡿⣽⢃⢎⡖⣕⡜⣜⢪⣿⣦⡁⠕⢹⢆⡻
⣿⡃⣿⣽⣯⣿⣿⣷⣜⢯⣂⠹⣆⠩⡻⣿⣿⣶⣝⠿⣿⣿⣾⣿⣿⣿⣿⣾⣿⣿⡿⢟⢎⡾⡽⢡⡚⣢⣪⠞⠌⣰⣿⣿⣿⣿⣷⣤⡙⢜
⡿⢡⣿⣾⣿⣿⣿⣿⣿⣿⣷⡆⢣⡅⠹⣆⢙⡻⣛⣛⢪⠟⣿⣿⣿⣿⢿⣟⣿⠵⣏⣕⡾⢝⡰⢃⢞⠵⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣠⡾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡸⠄⢿⡐⣿⣿⣿⣯⣻⣿⣷⣾⣿⣿⣿⣿⣿⢯⢞⡱⡢⣟⣵⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠘⡧⢸⣿⣿⣻⢷⣻⣿⣿⣿⣿⣿⣟⠕⣃⣎⣿⣷⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠀⣧⠄⣿⣿⣿⣿⣷⣹⣿⣿⢟⢛⣤⣾⣿⣿⢼⣿⣿⣿⣷⡚⢝⠛⣛⣛⣛⡻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⠀⣿⠒⣿⣿⣿⣿⣿⣷⢻⣿⡿⣿⣿⣿⡿⣿⢻⣿⣿⣿⣿⣿⡘⢷⡹⣿⣿⣿⣷⣝⠻⣿⣿⣿
⣿⣽⣟⣿⣽⢿⣯⢿⣻⣿⣿⣿⣿⡼⡟⠄⣿⡁⣿⣿⣿⣿⣿⣿⣿⢟⣭⣭⣿⣿⣟⣿⣼⣿⣿⣿⣿⣿⣷⢺⡅⣿⣿⣿⣿⣿⣟⣬⣛⠿
⣟⣾⡿⣽⣾⣿⢯⣿⣿⣿⣿⣿⣿⡗⡇⠂⣿⡁⣿⣿⣿⣿⣿⣿⣿⣯⢽⣿⣿⣿⣻⣏⣿⣿⣿⣿⣿⣿⣿⠚⣇⣸⣿⣿⣿⣿⣿⣾⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢛⡛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠐⠀⠀⠈⠁⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠔⠀⣠⣾⣿⣿⣿⣿⣶⣤⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⢰⣿⣿
⣿⣿⣿⣇⠠⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠹⣿⣿⣿⣿⡿⠋⢡⡄⠀⣤⡀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⡄⠀⠀⠀⡀⠀⢄⣉⠙⠿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠈⠉⠀⠈⠻⠿⠉⢠⡶⠋⣰⣿⣿⣿⡦⢀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⡄⠀⢾⣿⣦⡀⠙⢿⣆⠈⠻⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⢠⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⠘⣿⣿⣷⡄⠀⠙⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠊⣿⣿⡟⢀⣾⣿⣿⣿⡿⠿
⣿⣿⣿⣿⣿⣿⣿⣦⠙⢿⢿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠁⠉⠀⠛⠛⠛⠉⠀⢀⣼
⣿⣿⣿⣿⣿⡿⠿⠿⠗⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⢤⣶⣦⠀⢤⣤⣶⣾⣿⣿
⣿⣿⣿⣿⠿⠇⠀⣶⠀⢰⡶⠠⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡆⠀⡀⠹⣿⣷⡄⠻⣿⣿⣿⣿
⣿⣿⣿⣿⢨⠩⠠⢀⣠⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣼⣿⣿⣿⣿⡄⢻⣄⠸⣿⣿⣄⠹⣿⣿⣿
⣿⣿⣿⣿⣦⣤⣴⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⣀⣀⡄⠠⣶⣾⣶⡄⢿⣿⣿⣿⣿⣿⡘⣿⣷⠈⣿⡀⠹⣿⣿⣆⠹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣾⣷⣄⠀⠀⠀⠀⠀⠀⠃⠀⠀⢠⣤⣶⣿⣿⣿⣿⡇⢁⢿⣿⣿⡇⡘⣿⣿⣿⣿⣿⣷⠘⣿⡆⢻⣧⠀⢹⣿⣿⡆⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢠⠼⣿⣿⡟⢸⢠⣄⣀⣤⠀⢰⣾⠀⢸⣿⣿⣿⣿⣿⣿⡇⣆⢸⣿⣿⡇⣷⡘⣿⣿⣿⣿⢻⣧⠸⡇⢸⣿⡆⠀⢿⣿⣿⡀⢻
⣿⣿⣿⣿⣿⣿⣿⠃⡏⠀⣿⣿⡇⠀⣿⣿⣿⡏⠀⣼⣿⡀⣿⣿⣿⣿⣿⣿⠹⡇⣿⣆⠿⡿⠇⠸⢷⡘⢿⣿⣿⢸⣿⡇⠇⢸⣿⣿⡀⠘⣿⣿⣧⠸
⣿⣿⣿⣿⣿⣿⠇⡼⠀⢳⣿⣿⣧⢠⣿⣿⣿⡇⣀⢈⣛⡁⠙⠻⣿⣿⣿⣿⠀⡇⣿⣡⣄⠲⣿⠸⣿⣿⣌⢻⣿⡎⣿⣿⠀⢸⣿⣿⣇⠀⢹⠉⣿⡆
⣿⣿⣿⣿⣿⠏⣼⠃⢠⣼⣿⣿⣿⡈⣿⣿⣿⡇⣿⡆⣿⣧⠸⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣷⡘⠆⣿⣿⣿⣦⠙⠇⣿⣿⣦⣿⣿⣿⣿⠀⠈⠇⢹⡇
⣿⣿⣿⡿⢋⡼⠃⣀⢸⣿⣿⣿⣿⣧⠸⣿⣿⡇⣿⣿⡜⠿⢠⠹⣿⣿⣿⣿⣿⡀⣿⣿⣿⠿⠟⠂⠉⠉⠘⠛⠓⠚⢛⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⡇
⣿⣿⠟⠡⠞⣡⣾⣿⢸⠛⣿⣿⣿⣿⣧⡹⡛⠁⠛⠛⠋⠈⠐⠂⠹⣿⣿⣿⣿⣧⠹⣷⢁⣀⠀⠀⠤⠤⠄⣤⡀⢠⣿⣿⣿⣿⣿⡏⢹⠇⠀⠀⢸⢁
⡿⠃⢀⣴⣾⣿⣿⣿⠸⡇⠹⣿⣿⣿⠟⠁⠀⠀⣠⡄⠤⠤⠄⠀⢠⣌⠻⣿⣿⣿⣆⠹⣿⣿⠐⠒⠂⠐⠒⣿⠀⣿⣿⣿⣿⣿⣿⡇⠘⠀⠀⠀⠈⣸
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠇⢤⠈⢿⣿⣿⣷⡄⣸⣿⣇⠀⢀⢀⣁⢸⣿⣷⣬⡙⢿⣿⣧⠹⣿⣧⡸⠿⣟⡱⢣⣾⠟⣹⣿⣿⣿⡿⠁⠀⠀⠀⠀⣰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⢠⠀⣙⠻⢿⣷⡜⢿⣻⣮⣛⣛⣣⣾⣿⣿⣿⣿⣷⣮⣭⣑⣈⣻⣿⡿⠋⣐⠉⡴⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⡄⠀⠈⠛⠂⢠⣭⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣨⡄⣼⣿⣿⠋⠁⠀⠀⢀⠀⠰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⡿⢿⣡⡿⠿⠿⠿⣿⣿⣿⠇⢻⡿⠃⠀⠀⠀⠀⢻⣶⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⢈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣶⣿⣿⣿⣶⣍⠁⠀⠸⠁⠀⢠⣀⠀⠀⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⡀⠀⠀⠀⠸⠁⠀⠀⠉⠙⠛⠛⠛⠛⢛⠛⠛⠋⣼⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠻⣷⣶⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⣠⠏⠀⠀⣾⣿⣿⣿⣿⣿⡿⠛⢿⡏⣿⡆⢶⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⣟⣁⣀⣠⠀⡀⣼⣿⡆⡾⣸⣿⣿⣿⣿⣿⣿⣧⣤⣼⡇⣿⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⠳⣈⣽⢰⢇⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⡇⢿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⣿⡇⣾⣿⡿⣼⢸⣿⣿⣿⣿⣿⣿⣷⣤⣴⢹⡇⢸⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿