⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⣰⠏⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠒⢛⣽⣟⣀⣀⣠⣴⠆⠀⠀⠀⠀⠀⢀⡴⠋⠀⡴⠃⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⢤⣀⡀⠀⠀⠀⠀⠀⢀⣼⣧⣤⠞⠋⢁⣀⣀⣐⡿⠋⠁⠀⠀⣀⠀⣰⠋⠀⢀⡼⠁⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⡖⣶⠄⠀⠀⣀⢀⣾⡿⠚⠋⠉⠑⠲⣭⡳⢶⣄⣀⣀⡘⣏⣉⣁⡤⠾⠭⠭⠭⣥⣀⣰⠶⠖⠉⢁⡞⠁⠀⢀⡞⠁⠀⠀⠹⠁⠀⠀⠀⣀⣴⡞⠁⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣯⣾⡄⠀⠈⠉⠛⢯⣝⣒⠛⠛⢛⡛⣇⣙⡷⣽⣶⣍⠙⠛⢿⡿⠲⣤⡀⠀⠀⠈⢳⣌⢳⣴⡔⠋⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⢀⡤⠞⣡⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣯⣤⣴⣶⣤⣀⠀⠀⢈⡾⠛⠉⢀⡴⣮⡿⠋⠙⠓⠻⣿⣷⣄⠈⢳⡀⠀⠙⢢⡀⠀⠀⠘⣧⣻⠀⢀⣠⣴⡏⠀⠀⠀⠀⢀⣠⠞⠉⢠⡼⠃⠀⠀⠀⠀⠀⠀⠀
⠀⣴⠚⠁⢠⡿⠋⣿⣆⠉⢳⣴⢋⢄⢈⠀⢀⣀⣈⣠⢦⠀⠀⠀⢿⠹⣿⣳⣜⣧⠀⡀⠀⠻⣄⢰⠀⢹⢻⣤⣿⣿⡏⠀⠀⢀⣠⠖⠋⠀⢀⡴⠋⠀⠀⠀⣀⡀⠀⠀⠀⠀
⢠⡟⠀⠀⣾⡇⠀⣿⢻⣠⣾⡁⡌⠈⡼⠀⢸⠁⠀⠀⠀⣧⠀⢢⠘⣷⣾⣿⣾⣿⣧⣳⡀⠀⢹⣾⡆⢸⣾⣿⣿⡿⠋⢀⡴⠚⠁⠀⠀⢀⣈⣤⡴⠖⠋⠉⢩⡿⠀⠀⠀⠀
⢸⠇⠀⢀⣿⡇⠀⣿⠸⡇⢸⠀⠀⣠⣇⠀⣼⡄⢀⣀⣤⣼⣆⠀⠀⣿⣿⣿⣿⡟⢬⢿⣷⠀⠀⢷⡇⣼⡿⠟⠉⣠⣾⣥⠤⠴⠒⠛⠋⠁⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠀
⠈⠀⠀⣼⡿⠃⠀⠻⡆⡇⠘⣠⢀⣿⣿⡆⡟⢿⡡⣟⣣⣬⣿⣇⠀⠹⣿⣿⣿⠇⠈⢻⢿⡆⠀⣼⣿⣏⠤⣴⠞⠁⠀⠀⠀⠀⠀⣀⣀⣀⣀⠤⠞⠋⣀⣀⣤⣶⣶⡤⠖
⠀⠀⢀⣿⡇⠀⠀⠀⡇⢹⡀⣯⣼⣟⠙⣿⠇⠈⠉⠉⠽⠿⠟⠉⠷⣤⣼⣿⡟⠀⠀⣾⣸⡇⠀⢹⣿⡖⢺⡏⠀⠀⠀⠀⢀⣶⡿⠉⣁⣠⣴⡶⠾⠻⠻⢏⣍⣻⡿⠋⠉
⠀⠀⣾⣿⡇⠀⠀⠀⣧⠸⡇⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡟⠃⠀⢀⢷⣿⠀⢠⡞⠉⢻⣿⣀⣤⡤⠖⠒⢾⡿⣧⣾⠿⠿⣿⣿⡶⠶⠶⠾⠿⠏⠀⠀⠀⠀
⠀⠐⡋⣿⡇⠀⠀⠀⣿⡀⣻⠟⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⠀⠀⣾⣿⠏⣰⣏⣧⣶⠛⠉⠁⠀⠀⠀⠀⠀⠉⢳⡌⠙⠓⠶⠤⣀⡤⠴⠶⠒⠒⠛⠛⠛⠛
⠀⠀⣦⢸⠁⣤⠀⠀⣿⡟⢡⡀⠿⣍⢿⠉⠢⣀⠀⠀⣀⣴⣾⣿⣿⣾⣿⠃⠀⠀⠹⣿⣼⣿⣿⣿⠇⠀⠀⠀⣴⡿⠀⢀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⡾⢰⣿⠀⠀⠼⠀⠀⠳⣤⣹⣆⡆⠀⠈⠓⢺⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠙⣿⣿⣿⡟⠀⠀⠀⣰⣿⠀⢶⡿⠄⢠⣿⣤⣾⣿⣿⡛⠿⠶⢶⣶⣤⣄⣀⣀⣤⠤
⠀⠀⠀⠀⢸⣿⣀⣠⣴⠆⠀⠀⠀⢀⡾⠁⠀⠀⢠⣿⡿⠛⠋⢁⣼⡟⢿⡄⠂⠀⠀⣰⣿⣷⠟⠀⠀⠀⣰⠛⢿⣤⠈⢀⣴⡟⠃⠈⠻⣟⠛⠿⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⣅⣀⣤⠶⠋⠀⢹⡀⠹⣾⣄⣆⣿⠟⠁⠀⢠⡴⠚⢻⣶⣦⠉⠻⣿⡟⠻⢦⣄⠀⠈⠷⣄⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡏⠁⠈⠻⡄⠀⣀⡤⠶⠚⠏⣩⢿⣿⡿⠋⠀⠀⠤⣤⠟⠻⣶⡿⠻⣿⠁⠀⠀⠀⢸⢧⠀⢸⣿⣿⡆⠀⠹⣷⣦⣬⣽⣷⡀⠀⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣷⣦⣤⣤⡷⠋⠁⠀⠀⠀⠀⠀⣶⣿⣿⣶⣄⠀⠀⠀⢀⣠⣿⠃⠐⣿⣷⣶⠀⠀⢸⣿⡆⠀⣿⣿⣿⠀⠀⡏⠉⠙⠛⠻⢧⡀⠀⠀⠘⢧⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⠈⣿⡀⠀⢀⣿⢿⡏⠀⠀⢹⣿⡅⠀⢀⣨⠽⠇⠀⣿⣿⣿⣧⠀⢹⠀⠀⢀⠀⠀⠙⠦⣄⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠉⢻⣿⠏⢉⡟⠀⠀⣈⡿⠉⠛⠊⠉⠀⠀⠀⠀⠀⠙⢿⣿⡆⠸⡇⠀⠀⠲⣄⠀⠀⠈⠳⢦⣀⠀⠈⠳⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣷⡄⠀⠀⠀⠀⠀⠻⣿⣿⣿⡟⠀⠀⠀⠁⠀⣽⣧⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⢣⠀⠀⠀⠈⠙⢦⡀⠀⠀⠈⠛⠲⢤⣌⣳⡀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠆⣀⣀⣀⠀⠈⠙⣿⣿⠇⠀⠀⠀⠀⠀⣿⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠸⡆⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠀⠀⠉⠛⠂⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣭⡀⠀⠉⠉⠀⠀⣴⣏⣿⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣼⣦⠀⡀⠀⣼⣿⣿⡅⠀⠀⠀⠀⢀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠸⡇⠀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣷⣿⣄⢩⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⢻⠀⠀⠈⠋⠷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠉⠻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠈⢩⣿⡇⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣝⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣄⠀⠉⠛⠀⠀⠀⠀⢀⣿⠋⠀⠙⠻⣿⢿⣿⣿⣿⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿⣿⣧⡀⢀⠀⠀⣀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠿⠛⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡁⠁⠀⠳⢄⣤⡾⣋⡴⠀⠀⠀⠀⠀⠀⠀⠐⣶⣿⣿⠟⠉⢷⡄⠀⠈⠱⡄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣨⡟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⢷⡀⠀⠀⠹⣆⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⣰⢿⣿⣞⣦⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠁⠀⠻⣄⠀⠀⠘⢷⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣾⠁⣰⣿⣏⢹⣥⡀⠀⠀⣴⠶⢿⡏⢻⣷⣄⠀⠀⠘⢧⠀⠀⠀⢻⣆⢠⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⠏⢠⣿⣿⣿⡆⠙⢷⣤⡾⠋⠀⣿⡇⢸⣿⣿⣧⡀⠀⠈⢷⡄⠀⠀⠹⣧⠑⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⢠⣿⣿⣿⣿⣿⡄⢸⢿⡄⠀⠀⣹⡇⢸⣿⣿⣿⣿⣄⠀⠀⠻⣆⠀⠀⠈⣷⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢠⣿⣿⣿⣿⣿⣿⣷⠘⣯⣷⠀⢀⡿⠀⣸⣿⣿⣿⣿⣿⣦⠀⠀⠹⣆⢀⡀⠈⣷⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣆⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠸⣧⠱⠄⣹⣮⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⠉⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠘⣷⠀⡉⣿⣦⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣵⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⣷⠐⢸⣿⣷⡽⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠘⣧⠀⣿⣿⣿⣮⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢹⣆⢹⣿⣿⣿⣿⣿�