⡆⠀⠀⠉⣉⣉⣉⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣛⣛⣛⣛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠀⠀⣉⣉⣉⣉⣉⣉⣩⣭⣭⣽⣿⣿⣿⠿⠛⣋⣭⣴⣶⣿⣿⣿⣿⣿⣿⡛⢿⣶⣦⣍⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡀⠀⠀⣈⣉⣭⣽⣿⣿⣿⣿⡿⢛⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠙⠛⠻⠿⣷⣦⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⠀⠀⠀⠀⠤⠤⢽⣿⠟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣠⣿⣿⣿⣿⣿⣿⣄⣴⣶⣿⣿⣿⣿⣿⣦⣙⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠀⠀⠀⠀⠀⠐⢂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣾⣿⠋⢉⣉⠉⠛⠋⣍⢻⣿⣿⣟⠻⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿
⣿⣿⣿⣿⣆⠀⠀⠀⠀⢠⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠟⢻⣿⡀⠈⠛⠻⢣⡧⣿⠈⣿⣿⣿⡷⣌⠻⣿⣿⠹⣿⣎⢻⣿⣿
⣿⣿⣿⣿⣿⣄⠀⠀⢠⣿⡟⢰⣿⣿⣿⢿⣿⣿⣿⢻⣿⠇⠀⣠⣿⣿⣿⣿⣶⡶⠈⠓⣩⣴⣿⣿⣿⣷⡜⠣⠹⡟⣁⢻⣿⡎⢿⣿
⣿⣿⣿⣿⣿⣿⣿⢁⣿⢿⠁⣸⣿⣿⡟⣼⣿⣿⡏⠀⣿⠀⣴⣿⣿⣿⣿⡿⠋⠠⣺⡳⡘⣿⣿⣿⡏⢿⣷⡀⢳⠸⣜⣼⣿⣿⠸⣿
⣿⣿⣿⣿⣿⣿⡟⢸⠘⡏⢠⣿⣿⣿⡇⣿⣿⣿⡇⠀⢸⠰⣿⡿⠿⢋⣁⣤⣶⣿⣿⣷⣄⠸⣿⣿⣿⡀⢻⣿⣿⡇⢻⣿⣿⣿⣠⣿
⣿⣿⣿⣿⣿⣿⣧⢸⣷⡇⣾⣿⣿⡇⡇⢹⡿⣿⡇⠀⠸⡀⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⣿⡇⠈⣿⣿⣿⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⢿⡇⣿⣿⡟⡇⠀⠘⡇⠹⣇⠀⢠⠁⢻⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣦⡈⠻⠀⠸⣿⣿⡇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⣾⡇⢻⣿⣷⣷⠀⠠⠁⢃⡉⡀⠨⣥⡈⠻⣿⣿⣿⣿⣿⢖⣴⣶⠶⣤⠌⣉⣓⡀⠀⠀⢻⠹⣇⢸⣿⡏⣿⣿
⣿⣿⣿⣿⣿⣿⡏⣸⣽⣧⢸⡛⣿⣿⡀⣶⣆⢹⡿⠤⠀⠍⢍⣤⡜⣿⣿⣿⣿⡜⠀⠂⠉⢁⠙⠛⠻⣿⣆⠀⠀⠀⢻⡈⣿⡇⣿⣿
⣿⣿⣿⣿⣿⡟⠐⠁⣿⡽⢸⡇⠈⢯⣇⢻⠉⡀⠀⠒⠂⠀⡀⢾⣿⣸⣿⣿⣿⣿⣃⡆⠀⣀⠁⠀⡄⢠⣿⡀⢀⣀⠀⠡⠹⡇⣿⣿
⣿⣿⣿⣿⠏⢀⣾⡀⣿⠃⢸⠃⠀⠀⠻⡀⣌⣣⠠⠴⠆⣢⣿⣷⣝⠇⣿⣿⣿⣿⣿⣿⣮⣛⣨⣾⣵⣿⣿⡇⡞⣑⣅⠀⠀⠁⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠃⠀⠀⠀⠀⠀⠀⠑⠸⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠘⡏⠀⠈⢷⢸⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠞⡜⠀⠀⠀⢀⡀⢻
⣿⣿⣿⣿⣿⣿⣏⣤⣦⠠⠀⠀⠀⠀⠀⠀⢰⢦⣈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠲⠚⠀⠀⠀⠀⢸⡇⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡃⠀⠀⠀⠀⠀⠀⢷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢸⠀⣿⡇⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠑⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡁⡄⢙⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢀⡄⢸⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢸⣧⢸⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⠿⢋⣵⠂⠀⠀⡄⢰⣦⣆⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣮⣝⣛⣛⣫⣵⣾⣿⣿⠀⣦⣸⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡀⡀⠀⠀⢀⠠⡈⢷⠀⠀⠀⢦⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣆⠀⠈⣆⢻⣿⠀⢾⠀⠀⠀⣀⣀⠈⠉⣉⣀⡀⠀⢀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢸⣿⣿⠀⢋⡤⠀⠘⠂⣀⠀⡄⠀⠁⠂⣰⣿⡇⠀⠐⠌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡋⡠⠞⠉⠀⢀⣶⣾⡇⠀⠇⢸⣷⣾⣿⣿⡇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠱⠁⠀⠀⣰⢠⡻⣿⣿⠃⡜⣼⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢍⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣋⣭⡶⠞⠁⠀⠀⠀⠀⡇⣾⣮⡪⣝⠀⣷⢹⡄⠹⠟⢉⣫⣵⣾⠀⠀⠀⠀⠀⠈⠳⣬⣙⡻⠿⣿
⣿⣿⣿⣿⡿⠿⢛⣩⡥⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⢰⢠⣿⣿⣿⠞⢰⣷⢼⡇⠸⢋⣽⣿⣿⣿⢠⠁⠀⠀⠀⠀⠂⠀⠉⠛⠷⢶
⣿⠟⢋⣥⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣼⣿⣿⣿⡇⢰⡊⡸⢧⠀⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀
⡏⣼⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣿⣿⣿⣿⠃⢸⡇⣿⣿⡄⢻⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀
⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⣹⡇⣿⣿⡀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⠄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣀⣿⡇⣿⣿⣧⣤⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠸⠂
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⡄⠸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣡⣾⡟⣡⣦⠹⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠿⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣡⣿⣿⠋⣼⣿⡏⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠀⣿⣿⢰⣿⠸⣆⠻⣿⣿⡇⣿⣿⠿⣡⢞⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⣿⣿⣷⣾⣿⣿⣿⡇⣶⠘⠱⣌⠻⡇⠟⠡⠘⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⢾⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿
⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿
⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠛⠩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿