⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣨⠷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⣸⣏⠉⠉⠉⠉⠉⠛⠿⢿⣿⡿⣿⣆⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⠟⠆⠀⡤⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠈⠙⢻⣧⣀⠀⠀⠀⠀⠀⢠⣼⣿⣧⣿⣇⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠒⠶⠾⠿⠿⠿⣿⠻⠿⣶⣄⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠒⠚⠓⠒⠒⠒⠶⠶⠦⠤⠀
⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⣠⡄⠀⠀⢠⠄⠀⠀⣼⠃⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⣴⠋⠀⠀⠀⢀⡞⠁⠀⠀⡴⠃⠀⠀⣸⠃⢠⡏⠀⠀⢀⠋⠀⠀⠀⠀⠀⢀⣼⡿⠁⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⣰⠃⠀⠀⠀⠀⠜⣠⠏⠀⠸⠁⠀⣠⣾⠇⣰⢻⠁⠀⠀⠈⠀⠀⠀⠀⠀⢠⣾⠟⠁⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢾⠀⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣘⣯⠁⢰⡏⠀⣠⠂⠀⠀⣰⠃⠀⠀⠑⢦⣴⠋⡏⢰⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⣰⠋⣾⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠋⠀⠀⠀⠀⠀
⠀⠀⢀⡴⠚⠋⠀⢹⣀⡎⠀⣰⠃⠀⢀⣦⠇⠀⠀⠀⢠⠞⠙⢻⣷⡏⠀⢸⡀⠀⠀⠀⠀⠀⠀⢰⡿⠁⢀⡼⠁⠀⣿⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀
⠀⢀⠏⠀⠀⠀⠀⠀⣻⠃⢰⡟⠀⠀⠸⡟⠀⠀⠀⣰⠏⠀⠀⢸⡟⠁⠀⠀⡇⠀⠀⠀⠀⠀⢀⣾⠷⣶⠞⠒⠒⠒⣿⠀⢠⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰
⢰⡃⠀⠀⠀⠀⠀⠀⡿⠀⣾⡇⠀⠀⣾⡇⠀⢀⣴⣃⣀⠀⠀⢸⠇⠀⠀⠀⢿⠀⠀⠀⠀⢠⣾⡏⣴⠋⠀⠀⠀⠀⣿⠀⡸⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀
⢚⠀⠀⠀⠀⠀⠀⢸⠇⢸⠏⡇⠀⢀⢻⠁⠀⢸⡟⠛⠛⠛⠿⣶⣤⡄⠀⠀⠸⡇⠀⠀⣠⠏⣸⠟⠁⠀⠀⠀⠀⠀⢹⣰⠇⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀
⢸⡆⠀⠀⠀⠀⠀⣸⠀⡞⠀⡇⠀⢸⢸⠀⢀⡟⢀⣀⣠⡶⠶⠟⠛⠁⠀⠀⠀⢱⡄⣰⠋⠐⠻⢿⣿⣛⡛⠛⠛⠛⠻⡿⠒⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⣀⡴⣟⠁⠀⠀
⠈⢳⡄⠀⠀⠀⠀⣿⢸⡇⠀⣧⠀⢸⣾⠀⣾⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠙⠃⠀⠀⠀⠀⠈⠻⢿⣶⣤⡀⣸⡇⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣠⣶⣿⣧⠹⡄⠀⠀⠀
⠀⠀⣳⣦⣤⣀⠀⣿⣾⠀⣀⣿⠀⢸⣿⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡷⡇⠀⠀⠀⠀⠀⢰⠇⠀⠀⢀⣾⣧⣿⣿⡛⢷⣽⡄⠀⠀⠀
⠿⠋⠉⠉⠀⠈⠉⢹⡿⠉⠉⠘⡆⢸⢿⡎⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⣠⠏⣀⣤⢶⣿⠟⠋⠀⠀⠀⠀⠀⠉⠉⢦
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⢻⣸⡀⠇⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢀⣴⣶⣟⣻⢿⣵⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⣠⠤⣄⠀⡇⠀⠀⠀⠀⢻⡇⠀⣿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⢀⡴⠋⣠⢿⠏⠀⡼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣠⠞⠁⠀⠈⢷⡀⠀⠀⠀⠀⢸⡇⠀⣿⡇⠈⢻⣦⡀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⢀⣴⠟⠀⡰⢋⡿⠀⣸⡇⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢠⠞⠁⠀⢀⣤⡴⠶⠿⢦⡀⠀⠀⠀⢧⢰⣿⣧⠀⢸⡿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⢠⣴⣯⠏⠀⠊⢡⣾⠁⣰⢻⡇⠻⣷⠀⠀⠀⠀⠀⠀⢸⡆⠀⠊
⡟⠀⠀⣰⠟⠉⣿⠦⠴⠾⣧⡀⠀⠀⢸⡟⣿⠘⣄⠸⡇⠘⣤⠙⠷⣤⣤⣤⣤⣤⣤⣤⣤⣤⡾⠃⠀⢀⡴⢻⡿⠃⠀⣀⣴⣯⠇⣠⠋⠸⡇⢠⠛⠶⣆⠀⠀⢸⠄⠊⠀
⢿⠀⣴⠏⠀⠀⣿⠀⠀⠖⠚⠳⡄⠀⢻⢷⣿⠀⠙⣄⢧⠀⠈⠳⡀⠀⢉⣻⡿⠿⠟⠛⠛⣼⠁⢀⣴⠯⣠⣏⣠⣶⣚⣹⣳⣇⡴⠁⠀⠀⢷⡾⠀⠀⠈⠛⠲⠖⡏⠀⠀⠀
⢸⣴⡏⠀⠀⠀⣿⠀⢠⣦⡀⣠⠇⠀⡏⠈⣿⠀⠀⠈⢿⡷⠶⠶⠒⠋⠉⠁⠀⠀⠀⠀⣰⠃⢠⣾⠃⠀⠀⠀⢀⣤⣿⠏⠀⠉⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠶
⢸⣿⠀⠀⠀⠀⢿⡄⢹⡧⠴⠋⠀⠀⡇⠀⣿⠤⣤⣄⡀⠙⢤⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡴⢳⠏⠀⠀⠀⠀⢿⡆⠻⠤⢀⣠⣤⠤⠶⠦⢤⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀
⢰⣿⠀⠀⠀⠀⢸⣧⠀⡇⠀⠀⢀⡼⢷⠀⢹⡀⠀⢨⠿⠛⣳⣷⠆⠀⠀⠀⠀⠀⠀⢺⡿⢁⡞⠀⢀⠀⣀⣠⠿⠛⠛⠛⡿⠁⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⡾⢻⡆⠀⢀⣶⣷⣿⡾⠃⠀⢠⠟⠀⠘⢇⠈⣇⢠⡏⠀⠀⠀⣭⢤⣄⣀⣀⣠⢴⣶⡟⠀⢸⠃⣠⠶⠋⠉⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⣻⡆⠀⠀⠀⠀⠀⠀⠀⠑
⠇⠀⠀⢰⣿⣿⣿⡟⠀⠀⢠⠏⠀⠀⠀⠈⠉⢹⡏⠀⠀⢀⣠⠿⠂⠀⠈⠁⠀⠀⢹⡇⠀⡿⠀⠉⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢻⣿⣿⠓⢲⢰⡟⠀⠀⠀⠀⠀⣰⡟⠀⠰⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣾⠏⠀⣾⡜⠁⠀⠀⠀⣀⣴⠟⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡄⠀⠀⠀⠀⢀⣀⢸⠃⣿⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢼⣿⠛⠀⠀⣿⣧⣀⡤⠖⠊⠉⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡖⠈⡷⢿⣦⠀⠀⣼⠋⠙⠻⣏⠉⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡿⠃⠀⠀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠹⣤⡇⠀⢁⣤⢴⣇⡀⠀⠀⠀⠳⣤⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣰⡿⠁⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢀⣸⡇⠀⠈⠙⠦⣄⣴⠶⢿⡇⠀⠀⣷⠀⣀⣀⣀⣀⣀⣸⠀⠀⠀⠀⠀⠀⠀⠀
⠟⠉⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠤⠤⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⢀⡏⠉⠳⡄⠀⠀⠀⣿⠏⠀⠀⣽⣦⣀⣿⠛⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⣸⢇⣀⣴⣿⣿⣿⣿⣿⠾⠻⢿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠉⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣺⠿⢻⠃⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡟⠛⠻⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠂⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡿⢿⣿⣿⢿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡄⠀⠀⠀⠀⠀
⠀⠜⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠻⠃⢹⡇⠘⠛⠿⠿⣶⣦⣤⣀⣀⣀⣀⡀⠹⡄⠀⠀⠀⠀