⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⣿⣦⡀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⣿⠛⢶⣄⢠⡿⠙⠳⣄⢀⣿⢻⡀⠀⢀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⠛⠒⠢⢤⣄⣿⡀⠀⠙⣿⠃⠀⠀⢹⡿⠀⠀⣷⣶⣿⠛⣧⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠈⠙⣇⠀⠀⣿⠀⠀⠀⢸⠃⠀⠈⢹⣟⠁⢦⣿⠴⠛⢋⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣦⣤⣤⣿⡀⠀⠀⠀⠀⠈⢦⠀⠸⡄⠀⠀⣿⡄⠀⠀⢸⡏⣰⠟⠀⠀⠀⠀⡇⠀⣀⣴⡖⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣧⡀⠀⠁⢷⡀⠀⠀⠀⠀⠘⡄⠀⠹⣄⠀⢻⡀⠀⢀⣾⣿⠃⢀⣠⡤⠶⠚⠛⠋⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⡿⢛⠛⢻⡗⠀⠀⠀⠙⢦⡀⠀⠀⢀⣯⢦⣴⡏⣿⣷⣿⣦⣿⣿⠏⠀⣾⠁⠀⠀⠀⠀⠀⣰⣧⣤⣶⡿⠛⠀⠀⠀⠀⠀
⠀⠀⠙⣦⣀⣀⣹⣶⢤⣤⣀⡀⠈⡛⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀⠀⠀⢀⣠⠜⠁⠀⢠⣾⣁⠀⠀⠀⠀⠀⠀
⢰⣶⡟⠋⠀⠀⠀⠙⠛⣦⡀⠙⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⠚⠛⠀⢀⣤⠔⠋⠀⠈⢻⣿⠇⠀⠀⠀
⠀⠈⠙⣧⡀⠀⠀⠀⠀⠀⠙⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣶⠒⠛⢋⣀⣀⡀⣀⣰⠟⠁⠀⠀⠀⠀
⣴⣾⡋⠁⠙⠓⠦⠤⠤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡶⠟⠉⠀⠀⠉⠛⠳⣤⡀⠀⠀⠀⠀
⠈⠙⢧⣄⣠⡤⠶⠛⠒⢦⣬⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡀⠀⠀⠀⠀⠀⠀⠐⣻⣷⣦⠄⠀
⢀⣠⡴⠋⠉⠀⠀⠀⠀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡬⠟⠓⠶⢤⣀⣀⣠⡴⠟⠉⠁⠀⠀
⠘⠻⢦⣀⠀⢀⣴⡶⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠶⠶⢤⣀⠀⠀⠀⢻⣆⠀⠀⠀⠀
⠀⠀⠀⠉⣻⠋⠁⠀⠀⠀⠀⣼⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡽⠶⠤⣄⡀⠀⠙⢦⡀⠀⠀⢿⣆⡀⠀⠀
⠀⠀⠀⣴⠃⠀⠀⠀⠀⢀⡾⠉⠉⠙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡇⠀⠀⠀⠀⠳⡄⠀⠀⣿⡶⠶⠛⠋⠁⠀⠀
⠀⠀⢀⣿⣀⣀⣀⣀⡴⠟⠀⠀⠀⣼⣁⡽⠟⢹⣙⣿⡿⢿⡿⢿⡝⣿⣿⠀⠉⢳⡀⠀⠀⠀⠀⢻⣦⣀⣈⣿⣦⠀⠀⠀⠀⠀
⠀⠀⠈⠉⠉⠉⢹⡏⠀⠀⢀⣠⣶⡿⠋⠀⠀⢸⠋⠙⢿⡾⠁⠀⠹⣿⠸⠀⠀⠀⠻⢄⡀⠀⠀⠀⢷⡈⠉⠉⠙⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣧⣤⣴⡿⠛⡿⠀⠀⠀⠀⣼⠁⠀⢸⠁⠀⠀⠀⢹⠀⢧⠀⠀⠀⠈⣿⠉⠙⠛⠛⠻⠆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠋⠉⣽⡿⠶⢺⣇⣀⣀⣶⣞⠃⠀⠀⣿⠀⠀⠀⠀⣸⡆⠈⢷⣤⡀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⠋⢹⣿⡏⠀⠀⠀⠘⣶⣦⠀⣠⡿⢷⣄⠀⢛⡟⠲⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣦⣤⣴⠞⠈⠻⣷⣿⠁⠀⠹⢷⣸⡇⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡏⠀⠿⠋⠁⠀⠀⠀⠙⠃⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣤⠶⠛⠉⠋⢳⢦⡀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡞⠋⠁⢀⣤⣾⣦⣄⣠⣿⢺⣯⠇⠀⠀⠀⣀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣿⠃⢀⡤⠚⡏⠁⣠⠟⠿⣿⣾⣿⠀⠀⣤⠞⠁⢀⣤⠟⠛⠉⠛⠋⢻⠢⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡏⢠⡞⠁⠀⢡⠞⠁⠀⠰⢿⢏⣿⠀⠰⡟⠀⣠⠏⠀⠀⣀⡤⠒⠛⠙⠒⠀⠀⠛⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣷⣾⡏⢸⣶⡏⠀⠀⣠⢤⣿⠸⣿⠀⣠⣧⣴⣯⣤⣶⣿⣥⡤⣤⣤⣤⣤⣴⣾⣟⡻⠭⣽⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⣿⣇⠸⢉⡀⣠⣼⣷⡿⠃⢠⣿⣷⡿⣿⠛⠁⠉⠓⣦⠉⠛⠤⠀⠀⠀⠈⠛⠲⣬⡉⣳⣾⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢿⣶⣿⠛⠉⠁⠀⠀⠀⠸⣿⠃⣴⠻⣦⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⣀⣠⣶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠻⣦⠻⣄⢤⡀⠀⠀⣀⣈⠀⠀⣀⡿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡄⠀⠙⠻⠿⢦⣭⣭⠭⠟⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀   ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀