⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠀⠀⠀⣠⣞⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠔⢾⣩⠟⠁⣀⡤⢶⠛⣥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠶⣖⠛⣫⣉⣥⠬⢶⠔⠛⠟⢻⡉⠸⣆⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢋⠙⣈⡷⠖⠛⡍⠉⢆⠳⡀⠈⡆⣀⣸⠤⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠉⢣⡴⢿⡁⠈⠓⠤⡘⣄⠈⣠⠷⣶⠛⠁⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⠀⣱⠞⢉⡒⠮⢑⡦⠄⣩⠾⠋⠁⠀⠙⠶⢶⣶⢶⡾⠟⠋⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡳⢄⡽⢇⠀⠀⣉⠒⠤⢀⡴⠁⠀⠀⠀⢀⣤⣶⡿⡟⠋⠀⠀⠀⠙⠦⣤⣀⣀⣀⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠈⡾⠁⢨⡑⠦⠌⠉⢒⡞⠀⠀⢀⡤⠖⢋⡟⡉⣸⠁⠀⣀⣠⣤⣶⠾⠟⠋⢩⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣧⣎⣼⣿⢹⣖⢀⣼⠓⠤⣄⣼⠀⠀⣠⠏⠀⢠⠟⢦⢠⡷⢖⣫⠗⠛⠉⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣯⣿⣟⣻⣿⣿⣸⢿⠙⣇⣤⢤⣿⣻⣿⣋⣴⣶⢯⠽⣤⡿⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣯⣷⣿⣥⣿⣾⡟⢾⡟⢻⣷⣯⣻⡞⢙⠻⣼⢡⢸⣧⢯⡴⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⢛⣿⠿⠟⠛⢻⣿⡟⠧⣽⣿⣿⣬⣷⣿⣿⣿⡿⡞⣬⣍⡇⠀⠀⠀⢀⣀⣠⣤⠤⠤⠤⠐⢒⣒⣶⣿⣷⣦⣤⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣯⢿⡿⣏⡏⠉⠀⠀⠀⢀⣷⠋⠀⠀⠙⠋⢹⡧⠞⣸⣧⣇⢿⠗⠋⢻⠤⠖⠛⠉⢉⣀⡤⠤⠒⠚⠛⠉⠉⠁⣤⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣙⠟⠀⣩⠶⠒⡏⠉⣉⠭⡿⢐⡢⠔⠀⠀⣸⣧⠞⠉⠛⠈⡿⠀⠀⠈⢧⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠘⣎⠓⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⢾⡟⠀⡾⡁⠀⠀⣸⣞⠁⢸⠃⢁⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠘⣶⣄⠳⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡏⣾⠀⢸⠁⠉⠒⣶⡟⠈⢱⡇⠈⣁⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣤⣀⣀⠀⠀⠀⠀⠀⢰⡟⠁⣀⠀⠀⢹⡙⢷⠿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣏⣷⠀⢹⠒⠂⣾⡟⠉⠑⡞⠐⠊⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣳⣤⣉⣙⣲⣤⣀⠀⠈⣇⠐⠯⠗⠀⠀⣧⠀⢳⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣿⡀⢸⣀⣠⣿⠛⣄⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠙⠻⢤⡜⠻⣝⠛⠿⣶⣽⡄⠀⠀⠀⠀⠘⡄⠀⢳⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⡇⢸⠀⠈⠹⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠙⢶⠛⢧⠀⠀⠈⠙⠂⣼⠉⢳⠀⣿⣦⡀⢷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠃⣿⠢⢄⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠚⢧⠀⠀⠀⠀⠈⠛⠁⠀⠸⡈⣿⣌⣇⠀
⠀⠀⠀⠀⠀⠀⢀⠏⠀⣇⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣹⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠈⢷⠚⡇⠀⠀⠀⠀⢀⣀⡀⠀⣇⠘⣏⠉⠀
⠀⠀⠀⠀⠀⠀⡞⠀⢠⡋⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⡏⠀⢀⠇⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡖⢻⠀⠀⠀⢠⠋⠀⠈⡆⢻⠀⠸⡄⠀
⠀⠀⠀⠀⠀⡼⠀⠀⠾⣉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢾⣁⡴⠷⠶⢮⣀⠠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⢺⡇⠀⠀⠀⠳⠤⠖⠁⠘⣆⠀⢷⠀
⢰⡶⠤⡠⣴⠁⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣯⡴⠞⠁⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣟⣧⡸⡇
⠈⠳⣌⢹⠇⢤⡀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⣠⠾⠟⠊⠁⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⢸⢼⡇⠀⠀⢠⠖⠁⢢⠀⠀⣿⢻⠳⠇
⠀⠀⠈⠻⣤⣈⠳⠀⠀⢧⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠥⠤⠄⠤⠤⠤⠄⠒⠉⠁⠀⠀⠀⠀⠀⣌⣸⡇⠀⠀⠘⢦⣀⠼⠀⠀⢻⠈⡇⠀
⠀⠀⠀⠀⠀⠈⠉⠛⠒⠼⢦⣄⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠧⡜⠀⠀⠀⢀⠤⢤⠀⠀⠀⢸⠀⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣠⡇⠀⠀⠀⠸⢄⡤⠃⠀⠀⢸⡄⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠉⠑⠒⠤⠤⠄⠀⠤⠤⠤⠒⠀⠀⠀⠀⣸⣃⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠻⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⣾⠃⠀⠀⠀⠀⡖⢲⠀⠀⠀⢀⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢱⡇⠀⠀⠀⠀⠀⠉⠉⠀⠀⢀⡞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠗⡾⠀⠀⠀⠀⠀⣴⣦⠀⣀⡴⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢹⠇⠀⠀⠀⠀⠀⢉⡽⠚⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠧⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠐⠂⠀⠀⠀⢸⠋⡟⠀⠀⠀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣽⣣⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠜⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⣀⣀⣠⡤⠤⠤⠖⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀