⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ 󠀡󠀡 󠀡󠀡 󠀡󠀡 ⢀⣀⡀⠀⠀⠀⣠⡶⢶⣿⣶⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣉⣠⡦⣼⣷⣿⠻⣆⠀⣀⣤⣤⡶⠒⠒⠲⠤⢤⣤⣴⡶⠛⢉⣼⣧⣀⣠⡟⣡⣶⣻⠿⣛⣦⣈⢻⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣽⣿⣿⣧⣈⣿⣿⣦⡾⣟⠉⠛⠻⣍⠃⠀⠀⢀⣼⠟⠉⣠⣴⡿⠟⠋⠉⠛⢶⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡹⣿⣿⣿⣿⣿⠟⣥⡶⣛⠛⠒⢶⠾⣤⣠⡴⠋⠀⣠⣾⣋⠉⠀⠀⠀⠀⠀⠀⣽⢿⣿⣿⣿⣿⣿⢀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⣿⣿⣿⣿⠞⢁⣰⡞⠀⢠⠎⢀⡼⠉⠀⣠⡾⠻⠿⠿⢆⣀⣤⠤⠶⠶⣾⠃⠐⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⠿⣿⡿⠟⠁⠀⢠⠏⢀⣰⠋⣠⡞⠀⢠⣞⣁⡤⠶⠚⠉⠉⢀⣀⡤⢶⠛⠁⠀⢀⣿⡟⠙⠻⢿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣰⠋⠀⠀⠀⠀⠸⢶⣋⡤⠚⠙⠦⠀⠉⠁⠀⢀⣀⠤⠖⠛⣿⡁⠀⠈⢷⡄⠀⠈⠋⠀⠀⠸⣦⣽⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠾⠻⠇⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⢀⣤⡾⢻⡇⠀⠀⠘⣧⡄⠀⠀⠀⠀⠀⠘⢿⡛⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⡴⠒⠋⠉⠑⠒⠲⠤⠀⢀⣾⣻⣷⣄⢀⣴⡿⠋⢠⡾⠁⠰⢦⣴⣿⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠠⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠻⣿⣿⡄⣸⣿⠤⠤⠶⠋⣹⡿⢶⡄⣴⡆⠀⠀⠀⠈⣾⠀⠀⠀⠀⠀⠀
⠤⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⣀⣀⣤⣴⣖⣿⣭⣿⡛⠲⢤⣀⠘⣿⡾⢋⣾⣿⣿⣿⣿⣷⠦⠴⢟⡿⠁⠀⠀⣤⡿⢻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡟⣏⡀⠈⢳⣤⣽⣿⡿⠋⣡⣤⣌⡁⠀⠀⠈⠛⠛⠀⠉⣁⣤⣤⡈⠙⣿⣷⣶⡋⠀⢀⣴⢀⣿⠇⠘⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⡟⠹⠿⣷⡈⠛⢲⣾⠓⣿⡟⠀⢰⣿⠏⠻⣷⠀⠀⠀⠀⠀⠀⢰⣿⠀⢿⣷⡀⠘⣷⠚⠛⣷⡋⣁⣼⣿⠀⠀⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠁⠀⠀⠀⣰⠇⠀⠀⢸⣷⣶⡟⢙⣆⠘⠃⠀⢸⣿⣆⣠⣿⠂⠀⠀⠀⠀⠀⢸⣿⣦⣾⣿⡇⠀⠉⠀⣼⡏⠹⣿⠀⣿⠀⠀⢹⡆⠀⠀⠀⠀
⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⣸⣿⣿⡅⡏⢻⡀⠀⠀⠈⣬⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⣤⣿⣿⡿⠁⠀⠀⣸⠋⡗⢰⣿⡄⣿⠀⠀⠘⣇⠀⠀⠀⠀
⣀⠄⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⢀⣿⡟⣿⢷⣳⡀⣇⠀⠀⠀⠘⠚⠒⠃⠀⢠⣾⠀⠀⠀⠀⠘⠛⠛⠃⠀⠀⢀⣏⣘⣡⡿⠹⣇⢸⠀⠀⠀⢿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⣸⣿⢣⡟⠀⠻⣿⣾⡄⠀⠀⠤⠄⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠠⠄⠄⠀⠀⣼⣿⠟⣽⡇⠀⣿⢘⡇⠀⠀⢻⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢀⣿⡏⢸⠇⠀⣶⣿⣭⢷⡀⠀⠀⠀⠀⠀⠀⠀⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡇⠀⢸⣯⣇⠀⠀⢸⡇⠀⠀⠀
⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⣾⣿⠁⡿⠀⠀⠈⠉⠉⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠁⠈⠉⠉⠈⣿⠀⠈⣿⣭⠀⠀⠈⣧⠀⠀⠀
⠀⠉⠳⢦⣄⡀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢸⣿⠇⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⣿⡄⠀⠀⢸⡄⠀⠀
⠀⠀⠀⠀⠈⠙⠓⠦⢤⣠⣟⠀⠀⠀⢀⣿⣏⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠲⢤⣀⣀⠤⠔⠛⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⡇⠀⠀⢸⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢏⠉⠉⠙⣟⠳⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⣇⠀⠀⠘⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠘⡆⠘⢿⣿⢿⣿⣿⢿⠷⣶⣶⣶⣾⣤⣀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠸⣿⠀⠀⠀⢻⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⢹⠀⠈⣿⣿⣿⣿⣶⣤⣼⠛⣿⡿⣦⣌⡋⢙⣿⣿⣾⣷⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⣿⡀⠀⠀⢸⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡀⠀⢸⣿⣿⣿⣿⣿⣷⡇⠸⣿⡀⠉⠉⠙⠳⠶⠾⠛⣿⣿⣷⣶⣤⣀⣀⠀⠀⠀⢸⠏⠀⠀⠀⢸⡇⠀⠀⠸⣧⠀
⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢸⠃⠀⢸⠙⢿⣿⣿⣿⣵⡇⠀⣸⢿⡗⠤⣄⡀⠀⠀⠀⠉⢻⣧⡈⠿⣿⣿⣿⣟⣿⣿⣿⣿⠛⠷⣼⣇⠀⠀⠀⣿⠀
⠀⠀⠈⠙⢲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢸⠀⠀⡿⠀⠈⣻⣿⣿⣿⣷⣔⣿⡉⢻⣦⡀⠉⠱⠄⠀⠀⠀⢿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⡞⠙⢷⡀⠀⣿⠀
⠀⠀⠀⠀⡞⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⢈⡀⠀⡎⠀⢸⠁⠀⢠⠇⠈⢿⡿⢿⣿⣿⣷⣾⣿⣿⣦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⣃⣠⣤⠾⢷⡀⣸⠹⣆⢸⠀
⠀⠀⠀⠀⠁⠀⠀⠀⢀⣾⠙⢶⣄⠀⠀⢸⠇⢸⠃⢠⠇⠀⡰⠋⠀⠀⢸⣷⠀⠀⠀⠈⠉⠙⠿⣿⣿⣦⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠛⠋⠉⠁⠀⠀⢸⡿⠁⢠⡿⢹⠀
⠀⠀⠀⠇⠀⠀⠀⠀⣸⡇⠀⠀⠈⢻⡦⡜⢠⠇⣠⠃⣠⠞⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⡀⠀⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⠟⢷⣸⠀
⠀⠀⢰⠀⠀⠀⠀⢠⣿⠁⠀⠀⢀⣼⠘⣷⣫⣔⣡⠞⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣾⣿⣿⣏⣀⣀⣤⣤⡀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠈⢿⡀