⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢱⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡁⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠦⡀⠈⢮⢣⡀⠀⢠⠿⣆⠀⠀⠈⠇⠃⠀⠀⠀⠀⠀⣴⠟⠁⠈⣷⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢌⠳⣌⣣⠳⡄⢿⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⢹⡄⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠁⠳⡘⠾⣇⠀⠀⠈⠻⣦⡀⠀⠀⣰⡟⠁⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠋⠉⠉⠉⠙⠓⠶⢤⣄⡀⠀⠘⢧⡀⠀⠀⠈⠙⢦⣶⠏⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠲⠿⠶⠤⠄⠀⠀⠉⠛⠷⣦⣄⣀⣀⣀⣿⠀⠀⢰⠃⠀⢀⣀⣀⣀⣀⣠⡤⠶⢶⣾⡿⠋⠉⠙⣧⠀⠀
⠀⠀⠀⠀⠀⢰⡇⠀⢀⣀⣤⣴⠶⠛⠛⠉⠉⠃⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠛⠛⠛⠛⠛⠛⠛⠋⣩⡟⠉⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⣿⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠛⠉⣵⠏⠁⠀⠀⠀⠀⢀⡴⠚⢳⣀⣴⠞⠛⠋⠉⠙⠻⢦⣄⠀⠀⠀⢀⣤⡽⠟⠓⠀⠀⠀⠀⣠⡾⠋⠀⠀⢀⣾⣿⣥⢤⡄⠀⠀⠀⠀⡿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⢰⠟⠀⠀⣼⡏⠁⠀⠀⣀⣀⣤⣤⡄⠙⢷⡀⠀⠈⢷⣄⠀⠀⠀⣀⣤⡾⠋⠀⠀⢀⣴⠟⠉⠁⠀⣠⡇⠀⠀⠀⣼⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⡟⠀⠀⢠⡏⢀⣴⢾⢿⡟⢉⣭⡿⠃⠀⣈⣷⠀⠀⠀⢹⡛⠛⠋⠉⠁⠀⠀⣠⣴⠟⠁⠀⣀⣤⡾⠋⢀⣤⣄⣸⠏⠀⠀⠀
⠀⠠⣟⠳⠤⣀⠀⠀⠀⢿⡀⠀⠀⠀⢸⡇⠀⠀⣿⢁⡿⠀⢸⣼⣷⠟⠉⠘⠛⠛⠛⠹⣇⣠⡴⠶⠿⣶⡄⢀⣀⡴⠟⢋⣀⠴⠶⢿⣟⠁⢀⣴⣿⣿⠈⢿⠀⠀⠀⠀
⠀⠀⠀⠙⠒⢬⣙⠲⢄⠈⢷⣄⡀⢠⡟⢳⣀⣠⡟⣸⠁⣠⣾⠋⠀⣀⡛⠻⠷⢦⣤⠀⠉⠀⠀⠀⢀⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⣽⠆⠈⢿⡈⠻⣷⡾⠀⠀⠀⠀
⠀⠀⢬⣉⡒⠂⠈⠙⠒⠀⠀⠈⠉⣿⠀⠀⣿⠋⢀⣟⣴⡿⠋⠀⠀⠉⠻⢶⡄⠀⠀⠀⠀⠀⠀⣠⡾⠻⡀⠀⠐⢦⣤⣤⣤⣤⠴⠚⠁⠀⣠⣾⣿⣰⠋⠁⠀⠀⠀⠀
⠀⠀⠀⡤⠴⠉⠁⠀⠀⠀⠀⠀⢰⡇⠈⠀⣿⠀⢸⣿⣿⣴⡶⠲⣶⣦⡀⠀⠁⠀⠀⠀⠀⢠⣴⣯⡵⠒⠛⠒⢶⡀⣹⡆⠀⠀⠀⣀⣴⣾⡯⠴⢿⣷⡶⠀⠀⠀⠀⠀
⠀⠀⠀⠂⠉⠀⠀⠀⠀⠀⢀⣀⠼⠃⣠⡾⠛⠀⠀⠈⢛⣿⠏⢤⣼⣿⣿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠹⣦⠀⠈⡟⠿⢦⡤⠶⠛⠉⠁⣀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⡤⢶⣛⣥⠶⠟⠁⠀⠀⠀⠀⣠⣾⣧⣤⣼⣿⡛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠋⠀⣸⠃⠀⠀⠀⠀⣀⣴⠿⠥⠴⠦⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡶⠾⢻⣿⡵⠔⠛⡛⠛⠳⢦⡄⠀⠀⣠⡾⠋⠀⠈⢻⣿⡿⢿⣿⠇⠀⠀⠀⠀⠀⠀⣴⣾⠋⠀⢀⡼⠃⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀
⠀⠀⣾⠀⣠⣿⠟⢀⣠⠾⠃⠀⠀⠈⣿⣠⡾⣯⣤⣤⠤⢲⣿⠋⢠⣾⣿⠀⠀⠀⠀⠀⠀⠀⣠⡿⣠⡴⠛⠒⠒⠒⠒⠶⣤⣀⠀⠀⠀⠀⠀⣀⣤⡾⠃⠀⠀⠀⠀⠀
⠀⣠⣿⣼⣿⠁⠀⠚⠑⠟⠁⠀⠀⢀⣿⣿⣤⣬⣽⠆⠀⢸⡳⡟⠛⣹⡇⠀⠀⠀⠀⠀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡏⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀
⢰⣏⣉⡿⢯⡀⠀⠀⠀⠀⠀⢀⣴⣋⣀⣈⣹⣄⠀⠀⠀⣸⣦⣧⣴⠟⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠻⠿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠉⠀⠀⠀⠙⠳⠦⣤⣤⠼⠯⠬⡷⠀⠈⠉⠁⠀⢀⣀⡏⠙⣿⡟⠀⠀⠀⠀⢀⡟⠁⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⣷⡴⠶⠶⣤⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢶⣿⣿⢻⣾⠋⠀⠀⠀⠀⠀⣾⣡⣴⠚⠋⠉⠉⠉⠉⠉⣯⠉⠉⢉⣩⡿⠿⠛⠛⠡⠐⠄⠀⠉⢛⣿⡶⣦⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠃⢀⡀⠀⠀⠀⠛⣄⠈⣹⡟⠁⠀⠀⠀⠀⣀⣼⠟⢻⢟⣠⣤⣤⣤⣀⠀⠀⠹⣧⠾⠛⡉⠀⠀⠀⠀⠀⠀⠂⡀⣰⣾⠟⠀⠈⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠛⠀⠀⠀⠀⣨⡿⠋⠀⠀⠀⢀⣠⡾⠛⣧⣀⣼⡟⠋⠁⢉⣉⠛⠿⣶⣤⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⠁⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⠶⠾⠛⠁⠀⠀⣸⡿⠃⠐⠀⠀⠀⠀⠀⠀⠀⡈⠙⠿⢿⣶⣤⣀⠈⢀⣠⣶⠿⠋⠀⢈⣠⡶⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣾⣯⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⢀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣷⣶⡶⠿⠟⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⠟⠋⡛⠛⠿⣿⣍⡉⠙⠻⢿⣿⣽⡛⠻⠷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠈⠙⢿⣦⡄⠀⠉⠛⢿⣶⣄⠀⠈⠙⠛⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⢀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣦⡀⠁⢀⠉⠻⣷⣤⡀⠀⠀⠈⠙⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠄⠈⠙⢿⣦⣀⠀⠀⠀⠀⠈⠛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠉⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀