⠀⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁⣴⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⡇⢸⣿⣿⣿⣿⣿⠿⢿⡿⠀⣿⣿⠁⣴⣿⣿⣿⣿⣿⣿
⣿⣇⠹⣿⣿⠋⢹⣿⣿⣿⣧⠀⣰⣿⣿⡿⠋⠀⠀⠀⣠⣤⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⣉⡉⠰⣿⣿⠀⠀⣠⣾⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣿⣆⠻⣿⠿⠋⢠⣿⡿⠋⠀⠀⠀⣠⣾⣿⣿⣿⠟⠋⠉⠛⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣆⡈⠁⠀⠀⠈⢿⣿⣿⣧⣈⠛⠻⠿⠿⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣷⠈⠋⠀⠀⠀⠀⢰⣿⣿⣿⡿⠋⠀⣀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣶⣶⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠐⠀⠀⠀⠉⠉⠉⡀⠀⣀⣤⣴⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡆⠹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠐⠃⠀⠀⠀⠸⣦⡀⠠⣂⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⢠⡀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢴⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠀⠀⣀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠇
⣿⣿⣿⣿⣿⣿⠿⠛⣁⣠⡶⠿⠿⠿⠿⠿⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢹⣿⣿⡟⢠⣶
⣿⣿⣿⡿⠋⢀⡴⠞⠉⠀⣤⣶⣶⣶⢶⣶⣶⠂⣠⣦⠀⣤⣈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢰⣶⠆⠀⢸⣿⣿⣷⣌⠙
⣿⡿⠃⠠⠆⠁⠀⠀⠀⣼⣿⣿⣿⠏⣾⣿⠃⣰⠿⢿⡄⢹⣿⣿⣶⡄⡈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⠁⡀⠀⠀⠀⠀⠀⣸⣿⡿⡏⣿⢰⣿⠃⢠⣶⠶⠂⣀⠀⢻⣿⣿⡄⠱⡀⢶⣤⣀⡉⠙⠛⠛⠛⠛⠛⠋⠉⢉⣁⣠⣤⣤⡤⣤⣤⣤⣤⣤⣤⣄⠀⠀⣸⣿⣿⣿⣿⣿
⣟⠀⠀⠀⠀⠀⠀⣼⠟⢿⣷⣷⡇⢸⡏⠀⣉⣤⣶⣿⣿⣧⠈⢿⣿⡅⢦⡀⠈⢿⣿⣿⣿⣶⣄⡉⠛⠿⡧⠀⣿⣿⣿⣿⣿⣇⠸⣿⣿⣿⣿⣿⣧⡄⠀⢿⣿⣿⣿⣿⣿
⣿⣄⠀⠀⠀⠀⠚⠉⠀⠘⣿⣿⡇⢸⠁⣼⣿⣿⣿⣿⣿⣿⣷⡈⠻⣇⢸⣿⣷⠈⣿⠟⠋⠁⠈⠙⠳⢦⣄⠀⢹⣿⣿⠙⣿⣿⡀⢀⣀⡉⠻⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣤⣤⣤⣤⡄⠀⠹⣿⣿⡀⠀⣿⣿⠟⠛⠛⠛⢿⣿⣿⣦⡈⠀⢻⣿⡷⠃⠀⣀⣤⠀⢀⠀⠀⢿⡇⢸⣿⣿⡇⡿⣿⣷⡈⠛⡛⣦⠈⣿⣿⣇⠈⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⣿⣧⠀⢿⡏⠀⢀⣄⠀⠀⣈⣻⣿⣿⣦⣄⣹⣀⣴⣿⣿⣿⠀⠀⠘⣶⣾⡇⢸⣿⣿⡇⣷⣿⠋⠻⣄⠙⢿⡆⢸⣿⣿⡆⠘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢀⡞⢃⡀⠈⠻⢆⠈⢿⣶⣿⣿⡆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣿⡇⢸⣿⣿⠁⣿⣿⠀⢠⣄⠑⠀⠁⠘⢿⣿⣿⣄⠸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠸⣀⣽⠀⢰⡄⢀⠁⠀⠻⣿⣿⣧⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣸⣷⠁⣸⣿⣿⢀⣿⡿⢀⣿⡿⣿⣦⠀⣐⣾⣿⣿⣿⡄⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⡇⢸⡇⠘⣿⣶⢤⣘⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣰⣿⡟⢀⡿⣿⣏⣼⣿⠁⠸⢋⣰⠟⢁⣼⣿⣿⣿⣿⣿⣿⣄⠙⢿
⣿⣿⣿⣿⣿⡿⠁⣰⢷⡀⠻⡇⢸⣿⠀⣿⣿⣾⣟⣿⣿⣧⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠁⡜⢀⣿⣿⣿⡏⢠⡶⠛⣁⣴⣿⣿⣿⣿⣿⣿⣿⡏⢻⣧⡈
⣿⣿⣿⣿⡟⢀⡜⢁⣾⣿⣦⡀⢸⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⡿⠟⢋⣽⣿⣿⣿⣿⣿⠏⠈⠀⣾⣿⣿⡟⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡙⢿
⣿⣿⠿⠫⠾⠋⢠⣿⣿⣿⣿⣿⠈⣿⣷⡀⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣴⣶⣿⣿⣿⣿⣿⣿⠋⣠⠆⢰⣿⣿⠟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡄
⣯⣥⣴⣶⣶⠀⣿⣿⣿⣿⣿⣿⡄⢹⣿⣿⡆⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠁⢀⣿⡿⠋⣠⣾⣿⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀
⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⡇⠀⠀⣶⣤⣄⡉⠙⠻⠿⠿⠿⠿⢿⡿⠿⠿⠛⠉⠀⢀⠀⣼⠟⢁⣾⠋⠉⠛⠿⠁⡄⠐⡀⠙⠛⠿⣿⣿⣿⣿⣿⠇⠎⠀
⣿⣿⣿⣿⣿⠀⣿⣿⣹⣿⣿⣿⣿⣷⠀⠻⡇⢰⡄⢻⡿⠛⢉⣡⣤⣶⣶⠶⢖⠀⠀⠀⠀⠀⣤⡞⠁⠔⢁⣴⣿⡿⠀⠀⠀⡀⢸⣿⠀⢿⣆⢰⣦⣈⠙⠿⣿⡿⠀⢴⢸