⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⡿⣃⣭⣭⡛⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢋⡿⣵⣶⠠⠻⣧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⡿⣛⣬⣍⡻⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢸⡅⡉⢋⠢⠪⢻⠸⢀⣀⣢⣝⣿⣿⣷⣦⣀⠀⣀⣀⡀⠀⠼⣽⡇⣾⢋⣿⢉⠻⣎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⣊⣷⡁⢃⢅⠌⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣘⠃⢗⡢⠪⠕⡿⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡗⣭⡛⢁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣶⠶⠄⠑⠢⡰⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣲⣦⣍⡉⣴⣜⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⠫⣶⣿⣿⣿⣿⣿⣿⣷⣀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢫⣿⣿⣿⡟⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣈⠍⠻⣶⠟⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣱⣿⣿⣿⣿⣰⣿⣽⣿⣿⣿⣿⣿⢋⣰⣿⣿⢁⣭⣷⣿⣽⣀⣥⣛⣭⡈⣿⣿⠻⣿⣿⣿⣿⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢣⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⠀⡙⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠇⣿⣿⣿⣿⣿⣿⣌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⣿⡿⠠⣿⣿⣿⣿⣗⣿⣿⣿⢻⡘⠿⠿⣿⣍⣈⠉⢿⣿⣿⠟⠍⣠⣿⡿⡀⣿⣿⣿⢸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⢱⣿⣿⣿⣿⠃⢸⣿⣿⢙⣿⣿⠺⠿⣉⣤⠻⣶⣉⣛⣋⡀⠿⣮⠠⣶⡬⠛⣋⠡⠾⢃⣿⣿⡿⣼⣿⢿⡯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⢈⣿⣿⠘⣿⣟⣤⢈⡛⠟⢛⣡⣾⣿⣿⣿⣶⡀⠄⣡⣶⣿⣿⣄⢶⣶⠹⠟⢰⣿⣿⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⡇⣿⣿⣿⣿⠁⠀⠀⣿⡆⣿⣌⠻⠿⠿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣉⣉⠘⠽⣖⢒⣵⣿⡿⣡⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⢪⣿⣿⣿⠏⠀⠀⠀⢹⡿⠦⣉⢒⣹⣿⠿⡙⠋⠛⠻⣿⣿⣿⣿⣿⣿⣿⡟⣶⠀⢻⡄⣼⡗⣭⣥⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⡟⠀⠀⠀⠀⠀⢰⣩⡛⣾⣿⣥⠀⣀⣠⣤⣀⣹⣿⣿⣿⣿⣿⣿⠀⠿⠀⢸⣧⣶⡘⢛⣙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⡿⠀⠀⠀⠀⠀⠀⠘⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠆⠀⢲⣿⣿⠱⣿⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣤⣀⣿⣿⡟⣯⠃⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⠇⣿⣿⣿⡏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⣿⣿⣿⣿⣿⣿⣿⡏⡉⢉⠛⣿⣿⣿⣿⣯⣿⠈⠀⠀⢣⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣾⡿⣼⣿⣿⣿⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡇⢅⠢⢀⣿⣿⣿⣿⣿⡟⠀⣀⡄⠀⣷⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡟⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣶⠃⢀⠐⠙⣿⣿⣿⣿⣿⠐⣠⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠈⣷⡙⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠛⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⡙⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⠉⠛⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⡙⢿⣿⣤⠀⠀⠀⠀⠀⠀⠀
⠟⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⢀⣄⣿⣿⡏⣿⣦⡀⠓⡑⡀⠀⠀⠀⠈⠻⢿⣿⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠙⣿⣿⣷⣬⠻⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣿⡀⠀⠀⣰⣿⢟⢿⣿⣿⣝⡿⣿⣦⠈⠦⠦⠀⠀⠀⠀⠈⠔⡀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠻⣿⣿⣿⣷⣮⣛⠿⣤⡀⠀
⠀⠀⠀⠀⠈⣿⣿⣿⡀⢰⣫⣾⣿⡧⣿⣿⡸⣿⣷⡻⣿⢀⠉⣍⢄⠀⠀⠀⠀⢨⣌⣩⣶⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠻⣿⣿⣿⣿⣿⣷⣶⣭
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⣿⣿⠿⠋⣿⣿⣧⠙⠻⣿⣜⣯⣦⠀⠣⠲⡀⠀⠀⠀⠀⢾⣽⣿⣿⡀⠀⠀⠀⢣⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣤⠛⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⠀⠂⡁⣿⣿⣿⡀⡐⠄⠉⠀⣿⣧⣄⠈⢎⢤⠀⠀⠀⠀⠉⢿⣿⣿⠀⠀⠀⠀⢼⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣉⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡠⣶⣽⣿⣿⣷⢶⣁⠄⠀⢹⣳⡟⡁⡀⡉⢈⢀⠀⠀⠀⠀⠈⢿⡇⠀⠀⢀⠸⠈⠡⡄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣿⣿⣿⣿⣷⢻⣿⣌⠀⣿⡇⠢⠢⠢⠪⢕⡢⠪⠕⡠⢀⠒⡄⣶⠤⡀⢊⢌⢌⢔⡢⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣦⢿⣿⢂⢌⢌⢌⡑⡑⡨⢌⠌⠌⠁⢰⢮⠛⡎⡀⠁⢄⢌⡑⡨⢌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣘⣿⡄⡑⡑⡑⠢⠢⠢⢐⠨⡅⡂⢀⡘⣭⣵⠇⢑⡑⡑⠢⠢⠢⢑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣶⡻⣿⣿⣿⣿⣿⣿⣩⣿⣿⣿⣿⣿⠐⠢⠢⢌⢌⢌⠔⡡⠢⠢⢂⠢⡂⠥⡀⡘⡡⠢⢌⢌⢌⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⡿⣿⣿⣿⣶⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣯⣛⣿⢟⣊⣛⣛⢷⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢟⣯⣡⢟⣵⡿⢠⠈⠻⡼⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣹⣿⡇⠏⣿⢟⣴⣆⠀⠀⢻⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⡜⡈⣵⣿⣿⡟⠀⠀⠸⢈⣡⣔⣚⡛⠿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢖⣖⠶⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⢰⢷⠻⣿⠟⠀⢀⡶⣯⢿⣿⣶⣭⠿⣿⣷⣽⣿⣿⣿⣿⠒⣚⣿⣿⣟⣲⠤⢀⠀⠀⠀⠀⣰⢋⣰⣿⢟⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣘⣓⣙⠲⢤⢸⣯⣿⣻⣿⣝⣿⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⡢⠀⠀⣇⡯⣿⣛⣭⣭⣭⣓⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⣛⣛⣛⣿⣿⣿⣿⢽⣿⣞⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠯⡟⠦⢿⡟⡞⣵⣿⡿⠋⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢛⢭⢍⢝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣒⣒⢸⢨⣶⣶⣷⠇⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣠⣿⣿⣿⣿⣿⣿⣿⣟⣶⣿⣿⣿⣿⢿⠸⣿⣿⠟⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣝⡦⣉⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⠀⠀⠀⠀⣠⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠯⣫⠖⢒⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⢻⣿⣿⣿⠿⠛⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⡇⣘⠭⠭⠵⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠞⣴⠟⣩⣭⣽⣿⣿⣿⣿⡟⣿⣿⡟⣿⣿⣿⡃⣿⣿⡿⣔⣍⡜⠁⢸⠫⢄⠦⠝⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡡⣴⣿⡿⢿⣿⣿⣿⣿⣿⢸⣿⡟⡃⣿⣿⢡⡘⣿⡿⠸⣿⣿⣷⣦⣴⣥⣪⡩⣡⢸⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣖⠚⣴⡿⣿⣿⣿⣿⡿⢸⣿⡯⣷⢯⣿⢸⢻⡻⣇⢹⣜⢻⣿⣿⣿⣿⣿⣿⣮⢸⡿⠃⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⣁⣘⣥⣟⡻⣿⢼⣿⢸⢰⢿⢿⠘⡘⣛⠣⠜⣪⢷⣤⣬⣷⣌⢿⣿⠿⡛⣉⢍⡿⡤⣸⡿⠇⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠠⠠⠀⠀⠀⠀⠀⡀⣀⣤⣾⣿⣿⠿⣛⣩⣰⡯⢸⡿⣊⡐⣿⡦⣍⣈⣒⣛⣶⣮⣮⣝⣿⣿⡡⡷⣹⣿⣿⣦⣤⢖⡴⣋⡗⣼⣿⡿⠆⣿⡿⣿⣿⣿⣿⣶⣬⠻⣿
⣟⢟⣿⣿⠂⡀⠈⣴⣿⣿⣿⠟⢱⣆⡌⣿⡮⢿⣇⡄⡺⠿⡮⠬⢛⡻⣛⣟⣿⢿⣿⣿⣿⣤⠃⣷⣾⢹⣿⠿⡳⠬⠉⠩⣥⣾⢟⣱⠋⣾⡿⢸⣿⣿⣏⢿⣿⣿⣿⠘
⣫⣿⣿⢋⣴⣶⣿⣿⠿⠉⠈⠀⠀⡮⡱⢿⢗⣆⢟⢮⡈⠛⣛⠿⢊⡴⠒⠋⠒⣌⠺⣿⣿⣿⣿⣌⣥⣬⣶⣿⣿⣶⣤⣉⣁⣄⡲⣠⣾⣛⠎⣿⣿⡌⣿⢢⣌⣧⣿⣇
⣿⣿⣵⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣿⡸⣤⠳⣷⣦⡲⠶⣻⠃⣾⡟⠀⣾⣿⣧⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠭⢭⡳⣥⣒⣛⣂⢪⢂⣿⣿⠃⠾⢽⣗⡌⢜⢸⡿
⣿⢣⡇⣿⣿⣿⣷⣤⣀⣀⣀⣀⣸⠿⡿⣧⡎⡟⣶⠹⣿⣾⢸⣾⠀⢰⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣴⠋⠉⠉⠢⡙⡿⠾⣭⢷⢻⡫⣠⢇⣪⣗⢺⡧⣗⣨⠁
⣶⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⢇⣹⣿⣿⣿⡴⠀⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⠀⢹⡄⣞⠿⠷⡅⢺⣎⢏⢎⡏⢏⡟⣯⠋⠀
⣭⣭⣭⢺⣿⣿⣿⠉⠀⠀⠐⢰⡿⡶⣴⣒⣶⢻⠞⣼⣇⣿⣿⣿⣴⠛⠀⠁⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⢠⣿⠀⣭⠩⣭⢭⣲⣽⢃⢺⣧⠓⠀⠀⠀
⣿⣿⣿⣾⣿⣿⠀⠀⠀⠀⠀⣿⡔⣼⡿⢧⢡⠁⠻⣷⣫⣿⣿⣿⣿⣶⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢿⣿⡋⠀⣾⠟⣼⣰⠟⠤⣬⢡⣪⣮⠿⠁⠀⠀⠀⠀
⣿⣿⣿⣿⠟⠠⠀⠀⠀⠀⢡⢡⣼⣿⢑⢋⠁⠜⠁⠉⠛⢹⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣧⣷⣿⣿⣿⣿⣿⠋⠀⠀⣟⣾⣿⣻⣱⣁⣾⣿⢸⢸⡯⡇⠀⠀⠀⠀⠀⠀
⣷⣿⠿⠋⠀⠀⠀⠀⠀⡜⡯⣿⣿⣿⡏⠿⠀⠁⠀⠀⠀⡂⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣭⣉⣛⠻⣿⣿⣿⣿⣷⣶⣾⣿⣿⢣⢇⠚⣿⣿⢋⡳⢕⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⢟⡭⡶⡏⠀⡇⠀⠀⠀⡀⠹⣿⣿⣿⣿⣿⣿⣿⡇⣿⣷⣿⣿⣼⣿⣿⣿⣽⣻⣻⣿⣿⢃⣷⣾⡽⠟⣔⡝⢕⡪⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡜⣾⣿⡿⡿⡔⢕⠇⠀⠃⠀⠀⠀⠀⠐⠙⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⡟⠌⠐⠄⡀⠐⡙⣜⡎⢱⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡤⢠⣿⣗⣿⣰⢕⡪⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡻⣿⣿⣿⣿⣷⢿⣷⢃⣿⣿⣿⣿⣿⣿⣿⣿⠟⠄⠀⠀⢆⠀⢸⣣⢸⡕⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡁⣿⣿⡿⣌⢮⠷⣻⡐⠀⠀⠀⠀⠀⠀⠀⢀⢰⣿⣮⠻⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢘⢀⠚⡔⢪⢇⢼⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡌⣼⣿⢟⣞⡞⡜⡱⠙⠀⠀⠀⠀⢀⡐⠂⠐⠀⣿⣿⣷⣿⣦⡻⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠊⠆⡄⡎⡱⢣⢼⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣻⣫⠯⢽⠸⠾⠛⠈⠐⠐⠐⠂⠀⡀⠀⠀⡂⠻⣿⣿⣻⣿⣿⣷⣍⠍⠰⡞⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣇⡝⣕⡪⡸⠀⠀⠀⠀⠀⠀⠀