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