⣿⣿⡟⠘⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠚⠉⠉⣉⠉⠁⣀⣠⠴⠚⢉⣽⠇⠌⡍⠀
⣿⡟⠛⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⢀⣀⠀⢠⣐⡭⠴⠒⠋⠁⠀⣀⣠⡾⠁⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠚⠛⠋⠉⠀⠀⠀⠀⠀⠀⣠⣼⠋⠉⠀⠀⠀⠀⠀
⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀
⡟⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⢀⣠⡟⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡃⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⣀⣠⣴⣾⣿⡟⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣀⠀⣸⡄⠀⠙⠻⠛⠋⠁⠀⠀⠀⣠⣴⣾⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠉⢩⣝⠀⣀⡤⠾⢙⢦⢴⣶⣿⣿⠟⣵⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣔⢻⡙⡇⢴⣔⣒⢤⠀⣿⣟⣫⣴⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣦⡁⠢⣭⣽⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣾⣶⣌⣁⢂⢐⣿⣿⢟⣿⣿⣿⣿⣿⣿⣷⣎⢽⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⡀⠈⢏⣾⣻⣿⣿⣏⢻⣿⣿⣿⣿⣞⢿⣟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢃⣿⣏⠠⡀⢻⣿⣽⣿⣿⣧⢻⣿⡿⣿⣿⣾⡽⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢸⣿⡏⢆⠈⠌⣿⣿⣿⣾⣾⣎⢿⡇⣿⣦⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠎⣼⡟⣼⣿⣆⠁⠹⣿⣿⣿⠟⣿⡘⣷⣼⣿⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡷⢡⣿⡅⣿⣿⣿⡆⠀⠉⣿⣿⡆⣿⣷⠼⣿⣿⣗⣽⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣾⣿⢰⣿⣿⣿⡷⠀⢈⣿⣿⢇⣿⣿⣷⣮⣝⣛⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⢸⣿⣿⣿⢻⠂⠈⢻⣲⡀⠙⢿⣿⣻⣿⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣴⣛⣿⣿⣿⣿⣧⣿⣿⠟⠔⡹⣄⣀⡜⠓⣼⣷⠈⣿⣟⣿⣬⡻⣿⣿⣧⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣻⠏⣶⣍⡏⠋⣠⣠⣾⣶⣼⣭⣿⣷⣿⠀⣩⣿⣿⣿⣿⣞⠿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣟⡟⣼⣿⣿⢸⠟⢁⣴⣼⣿⣻⣟⣿⣿⣿⣿⣿⣷⣆⠙⠟⣿⣿⣿⣿⢺⣿⣯⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢿⢸⣿⣿⡧⢠⠂⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⣿⣿⣷⣄⠘⣿⣿⣿⡸⣿⣿⡆⠀⠀⠀
⠀⠀⠀⠀⢸⣿⢸⣿⣿⠁⢿⡇⡿⣿⣿⣿⣿⣿⣶⣶⡿⠛⢯⣿⣿⣿⣗⢀⢹⣿⣿⡇⣿⣿⣧⠀⠀⠀
⠀⠀⠀⠀⢸⣿⢸⡿⠏⣴⣿⡇⣿⣿⣿⣯⢰⣲⣦⣄⣤⣴⡆⢻⣿⣿⣿⠨⣦⠘⢻⠇⣿⢿⣿⣧⡀⠀
⠀⠀⠀⠀⣾⣿⠘⢁⣼⣿⣿⡇⣿⣿⣿⡇⣾⡿⣿⣿⣿⣿⣿⡈⣿⣿⣿⠀⣿⣿⣦⢀⡉⠻⢿⣟⡻⣆
⠀⠀⠀⠀⣿⡏⢨⣾⣿⣿⣿⡇⣿⣿⣿⡇⣷⣿⣷⣿⣿⣿⣿⡆⣿⣿⣿⠀⣿⣿⣿⣿⣿⣷⣬⣤⡈⢈
⠀⠀⠀⠀⠏⣰⣿⣿⣿⣿⣿⡇⣿⣿⣟⡇⣿⣷⣿⣿⣿⣿⣿⣧⢹⣿⣿⡆⢿⣿⣿⡙⣿⣿⣷⣭⣿⣿
⠀⠀⠀⠀⣿⣿⣿⡟⣼⣿⣿⣷⢸⣿⣿⡇⣟⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⡇⢸⣿⣿⣷⢺⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠹⣿⡟⢸⣿⣿⣿⣿⡜⣿⣿⡇⣻⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⡇⡦⣿⣿⣿⡜⣿⣿⣿⣿⣿
⣆⣅⠀⠀⠀⠈⠓⠻⠿⠿⣷⡟⡇⣻⡿⢇⢸⣿⣿⣿⣿⣿⣿⢿⣷⣸⣿⡇⣇⣿⡿⠿⠾⠛⢛⣛⣫⠟
⠿⠹⠨⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⢻⣺⡄⢚⠉⠉⠀⠀⠀⠀⠀⠀⠿⣇⢻⡄⣦⠀⠀⢠⢨⣨⣿⢾
⢶⣴⣴⣽⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣟⢻⢈⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⣷⣹⢸⣆⢲⣿⠿⡿⠿⠾