⣒⣲⣔⣃⢶⣄⣢⣶⢶⣤⣲⣔⣟⣖⣢⣖⣲⣬⣶⣶⣶⠿⠁⠀⣿⣦⢘⣴⣤⣔⡔⣣⣶⣒⣔⣿⠟⣻⣟⡋⣧⣒⣦⣴⢸⣤⣰⣢⣼⣢⣀⣦⣐⡖⣇⣤⣄⣄
⠀ ⠀⠀⢸⡇⠀⠀⠀⣷⠀⠀⠀⠨⠀⠀⠀⠀⣿⠀⣴⡿⠟⠉⠁⠀⠀⠀⣀⣼⣿⣾⣿⣿⣿⣿⣿⣷⣶⣦⣿⠁⠀⢿⣧⣇⠇⠀⠀⢀⢸⠀⠀⠀⢸⠇⠀⠀⠀⠃⡇⠀⠀⠈
⣀⣨⣇⣀⣀⣀⣆⣀⣀⣀⣀⢀⣀⣀⣀⣝⣾⡟⠁⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠉⠛⢿⣦⣄⣀⣸⣀⣀⣀⣸⣁⣀⣀⣀⡀⣇
⠈⢰⡏⠉⠉⠀⣇⡏⠉⠉⠘⠘⠉⠈⠉⡞⣿⠃⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠙⢿⣮⢰⠉⠁⠁⢸⡈⠉⠉⠉⡁⡊⠉
⠀⠀⠀⢸⡇⠀⠀⠀⢯⠀⠀⠀⠸⠂⠀⠀⠀⡧⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠈⣿⣾⠀⠀⠀⢸⠂⠀⠀⠀⠈⡆⠀⠀⠀
⠠⠭⢭⡯⠭⠽⠭⡥⡿⠭⠭⠭⠨⠽⢭⣽⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠉⠛⠙⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⠄⠧⠴⢬⠕⠔⠦⠄⣭⠇⠂
⠀⠀⠀⢸⡇⠀⠀⠀⡗⡅⠀⠀⢸⠀⣠⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⣠⣴⣿⣿⣿⡏⠳⠀⠀⡼⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢸⠀⠀⠀⢸⡄⠀⠀⠀⠈⡇⠀⠀⠀
⢐⣲⣒⣺⣳⣲⣲⣒⣛⣷⣒⣲⣞⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠸⣿⣿⣿⣦⠀⠀⠀⠀⠀⣠⣾⠟⢺⢺⠖⠶⠀⢸⠐⠴⠶⠲⡊⡳⠶
⠀⠀⠀⢸⡇⠀⠀⠀⣏⡇⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣶⣶⣶⣾⣿⣿⣷⣼⣸⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀
⢀⣀⣀⣠⣇⣀⣀⣀⡧⣃⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣸⢄⣀⣀⣀⡀⣇⣀
⠈⠉⠉⢹⡏⠉⠉⠉⣇⡏⠉⠉⢹⠻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣛⡉⠀⠉⠙⠃⠀⠀⠀⠀⢤⣴⢶⢾⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢹⠉⠉⠉⠉⢃⡏
⠀⠀⠀⢈⡇⠀⠀⠀⣯⡆⠀⠀⢸⣺⢘⣿⣿⣿⣿⣿⣿⡟⠻⠿⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⢀⣀⣀⣹⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠇⠀⠀⠀⡀⡇⠀⠀
⠘⠛⠛⢳⡟⠛⠛⠛⡏⠟⠛⠛⠻⢸⣿⣿⣿⣿⣿⣿⢿⣜⣄⠀⠀⠀⣩⣿⠟⠀⠀⠀⠀⢰⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠛⠛⠛⣇⡟
⠀⠀⠀⢸⡇⠀⠀⠀⡇⡆⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠙⠛⠻⠟⠻⠋⠁⠀⠀⠀⠀⠀⠈⠻⣧⣀⠀⠀⢀⡴⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢸⡄⠀⠀⠀⡄⡇⠀⠀
⠲⠒⠖⢞⡷⠶⠖⠖⣗⠳⢲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⠾⣿⠚⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠶⢾⡲⠖⠶⠶⡿⡗⠲
⠀⠀⠀⢸⡇⠀⠀⠀⡇⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⣰⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⢸⠀⠀⠀⠀⡭⠇⠀⠀⠈
⠀⢤⠤⠼⣧⡤⡤⡤⠧⣦⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣤⡶⣦⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡤⣠⢼⢡⠤⠤⠤⠇⠧⡤
⠈⠉⠉⢹⡏⠉⠉⠉⣇⡏⠉⠁⢹⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠁⠀⠈⠙⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢹⠊⠉⠉⠉⡇⡏⠉
⠀⠀⠀⢸⡇⠀⠀⠀⡏⡂⠀⠀⢸⢸⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡏⠀⢸⠀⠀⠀⠀⡇⡇⠀⠀⠀
⠘⠛⠛⢱⡟⠛⠑⠛⣇⠏⠙⠛⢻⢸⣟⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣦⣄⣀⣠⣤⣶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⠟⠛⠛⢻⠙⠛⠛⠛⡇⡟
⠀⠀⠀⢸⡇⠀⠀⠀⡧⡇⠀⠀⢸⢼⠙⠛⠛⣟⠋⠀⠛⢿⣿⡿⣿⣟⡆⠈⠉⠉⠋⠉⠀⠀⣿⡿⡿⠟⠻⠾⡿⠿⠿⠟⡏⡏⠉⠉⢹⢸⠀⠀⠀⢸⠀⠀⠀⠀⡇⡇⠀
⠨⠭⠭⢯⡭⠭⠭⠯⣟⡯⠯⠭⢭⢭⠭⠭⠽⣭⠭⠭⠭⢭⢨⠭⠯⠽⣿⣤⣀⣀⣤⣤⣶⣿⣿⡇⡭⠭⠭⠭⡭⠯⠭⠭⣇⡽⠭⠭⢭⢸⠭⠭⠽⢭⠩⠽⠯⠭⡅⡭
⠀⠀⠀⢸⡇⠀⠀⠀⡗⡂⠀⠀⢸⢸⠀⠀⠀⣏⠀⠀⠀⠀⢼⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣷⠀⠀⠀⡇⡇⠀⠀⠘⢸⠀⠀⠀⢸⠁⠀⠀⠀⡗⡇⠀⠀⠀
⣠⣠⣠⣘⣃⣀⣀⣀⡓⣂⣀⣀⣸⢘⣄⣀⣄⣛⣀⣤⣠⣐⣘⣄⣄⣀⣋⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⠿⠿⠷⠶⠶⣶⣷⣷⣶⣶⣾⣼⣤⣄⣀⣘⢡⣀⣀⣠⡗⣣
⠀⠀⠀⢸⡇⠀⠀⠀⡧⡃⠀⠀⢸⢸⠀⠀⠀⡿⠀⠀⠀⠈⢸⠀⢀⡔⣿⣎⢿⣿⣿⣿⣿⣿⢏⣼⣿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣮⡂⠀⠀⠀⡯⡇⠀⠀⠈
⣀⣀⣀⣸⣇⣀⣀⣀⣏⣆⣀⣀⣸⢺⣀⣀⣀⡧⣀⣀⣀⣀⣨⡾⣿⣧⢻⣿⣦⣙⠻⣛⣫⣷⣿⣿⢃⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⣀⣀⣏⣇⣀
⠘⠓⠒⢲⡟⠚⠓⠛⣷⡞⠒⠚⢲⢲⠒⠒⠓⡇⢓⣶⡶⠟⢩⣾⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⡿⢳⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡗⠓⠚⡖⡖⠚
⠀⠀⠀⠸⡇⠀⠀⠀⡋⠂⠀⠀⢸⢹⠀⣀⣴⡿⠟⠉⠀⣠⣿⣿⣿⣿⣿⣜⣿⣿⣿⣿⣿⢟⣴⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⡧⡇⠀⠀⠀
⠲⠶⠶⢮⡷⠖⠶⠶⡿⡷⠦⠶⢾⣸⣾⠟⠉⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣭⣭⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠳⠶⠶⡇⡷
⠀⠀⠀⠸⡇⠀⠀⠀⡇⡃⠀⠀⣸⡿⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⡇⡇⠀⠀⠀
⢀⣐⣶⣚⣓⣒⣖⣒⣗⣒⣒⣒⣿⡇⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢙⣒⣒⣒⡇⣗⣒