⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠖⠒⣂⣀⡀⠀⠀⠀⠀⢰⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣲⣆⡀⢠⣾⢿⣣⡶⣿⡿⢿⣿⣿⣖⣄⣀⡞⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠿⢿⣿⣿⣿⣿⢶⣬⣻⣿⣾⣯⣿⣿⣾⣯⣴⣿⣯⣭⣭⣿⣯⣴⣶⠿⣷⣿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⣀⠀⢀⡴⠋⠀⠀⠀⣂⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⠟⠛⢛⣻⣶⣶⣿⣯⡙⢷⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣤⣤⣶⡿⠏⢉⣈⣹⣿⡿⠿⣿⣛⣿⣿⣿⣿⣯⣉⣭⣿⣿⠷⢿⣟⣻⣉⣀⡉⠻⣿⣿⣦⣿⣀⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⠿⠿⢿⣿⣿⣿⣥⣶⡾⢛⣿⣿⠟⣿⣿⡿⠿⠻⣿⣷⣶⡿⠛⠙⠻⢿⣟⠻⣾⣿⣿⣿⡋⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⢻⣿⣿⣆⢻⣿⣿⠿⠶⣤⣝⣿⣿⣿⣿⣿⢿⣿⣷⣮⡙⣿⣿⣷⣶⣴⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡰⠛⣡⢿⡿⠁⣰⡿⠋⢛⣿⣿⣿⠋⣽⣿⡟⢡⣿⡏⢿⣿⣿⣿⣿⣷⣦⣌⡙⠻⣿⣿⡟⢿⣶⣭⡻⢿⣻⣾⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⠁⢰⢣⣿⣤⣶⡿⠁⣰⣿⣿⠟⠁⣠⢏⣿⢡⣿⢿⣷⣌⠻⣷⣜⡿⣿⣶⠈⠙⢷⣦⣝⣿⣦⣜⣿⣿⣷⣿⣾⣿⡿⠿⣿⣎⡙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠏⣾⣿⣿⣫⢀⣾⣿⢟⣡⣶⣾⣿⣿⣿⣿⣿⠸⣧⠻⣷⠾⢿⣿⣿⣿⣿⣶⣄⡈⣿⣷⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣶⣿⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⣿⡿⢁⣼⣿⣶⣿⣿⣿⣭⣾⣿⣿⣿⠸⡆⠘⣷⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠳⣍⡻⢿⣯⣻⣮⣻⡎⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠳⢤⣴⣿⣿⡿⢋⣴⣾⣿⣿⣿⣿⣿⣯⢰⡿⠉⢿⣿⣄⣿⣧⢿⣿⡞⣧⣽⣿⣿⣿⣟⣿⣝⡻⠛⠿⢿⣿⣿⣦⣒⡶⣤⣿⣿⣿⣿⡿⣾⣁⠀⠀⣀⡤⣠⠀⠀
⠀⠀⣠⣾⣿⣿⣶⣿⣿⣿⣿⣽⣿⣿⣴⠏⣾⡇⠀⣿⠙⣿⡏⢿⣿⣿⣇⣿⣿⡟⢿⢿⣿⣍⠋⠙⠛⠦⠄⠻⡝⢿⣿⣿⣾⡻⣿⣿⣿⣷⣮⣽⣷⣛⣯⣴⠋⠀⠀⠀
⠀⣰⣿⢿⣿⡟⠟⣿⣿⣿⣧⣿⡹⠻⢻⢀⣿⡇⢰⠇⢀⣿⠇⢸⣿⣿⠟⣿⣿⠁⠈⠳⠙⠿⣷⣦⣄⣀⡀⠀⢷⠸⡿⣿⡙⣿⣎⠻⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀
⠀⢸⡏⣾⡟⢠⣾⢿⣿⡟⠸⣽⣳⣧⣾⣿⠏⣿⣿⠀⢸⡟⠀⡾⣿⡟⠀⣿⠇⠠⣤⣒⣶⣿⣭⣽⣿⣦⡤⠀⢸⣧⣿⡜⡇⢸⣿⣇⢻⣿⠻⣿⣿⣧⠀⠀⣀⠀⠀⠀⠀
⠀⠸⣷⣿⢱⣿⡇⢸⡟⠃⣴⣿⣿⣿⣿⣿⣄⢹⣧⣠⡟⠀⡼⢹⡟⠁⢠⣯⣶⣿⣿⣿⠁⠀⠀⣀⡾⠋⠀⠀⢸⣿⠻⣿⣽⢸⣇⢻⣾⣿⣷⡸⣷⣿⠀⠀⠈⠳⣄⠀
⠀⠀⢻⣿⣾⢿⡇⣿⣧⢠⣿⣿⣿⣿⣿⣿⣿⢻⣿⡋⠀⠀⢠⡟⠀⢠⡟⠈⠙⣿⣚⣡⠤⠖⠛⠁⠀⠀⠀⢀⣿⠇⠀⣿⣿⣼⣿⣄⢻⣿⡝⣿⣿⡇⠀⠀⠀⠀⢸⡄⠀
⠀⠀⠀⢿⣿⡀⣿⣿⣿⣸⣯⣿⢹⢀⣤⢽⣿⣶⣿⣿⣦⣠⠋⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠟⠁⠀⣰⣿⣿⣿⣳⣯⢻⣿⣿⣾⣿⣇⡀⠀⢀⣤⣿⠃⠀⠀
⠀⠀⠀⠀⠻⣧⡸⣿⡿⣷⡿⣷⢸⣿⣾⣯⡏⠀⢈⡿⠙⣧⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣿⠟⢱⣷⣿⠃⣸⣿⠘⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠛⢷⡘⣿⢻⣿⠿⢿⢟⣡⠔⠛⠁⢰⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠀⠀⠀⢸⠉⠟⢠⠿⢿⣤⣿⣿⡟⣿⣿⣿⢷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡇⢹⣏⠉⠉⠀⠀⠀⣠⣿⡿⠷⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⡀⠀⠀⠀⣼⣆⣴⣿⠀⠸⣿⣿⣿⣯⡈⠻⣿⣷⠙⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣰⣿⣿⣧⠀⠀⠀⣰⣿⡃⠀⣀⣠⣴⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⢀⣿⣿⡏⠀⠀⠀⢿⡟⣿⣿⣿⣦⣼⡟⡆⠸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⢒⣿⣿⠿⣿⡟⢸⣧⠀⠈⠀⠘⠻⡿⢿⣯⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣼⣿⠟⠀⠀⠀⠀⠈⣇⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠛⠚⠛⠋⠁⠀⢻⣧⢸⡿⣆⠀⠀⠀⠀⠀⢲⡿⠤⣤⡄⢀⣀⡀⠃⡀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⣴⣿⣶⠃⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⢻⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⣿⣷⣻⣆⠀⠀⠀⠀⢸⡷⠚⠉⠉⠙⣻⠚⠿⠋⠀⠀⠀⠀⠀⢀⡞⠁⢀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢿⠁⣸⠃⣸⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣿⣦⠀⠀⠠⡾⠁⣤⡠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⣰⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⠁⠴⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⣿⣿⣿⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣰⣾⣿⡿⠛⠻⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠟⠋⠉⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⠟⠁⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠈⠙⠓⠶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠙⣿⣿⣷⣤⡀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⠆⠈⣻⣿⡷⢿⣿⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠎⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠔⠛⡋⠁⣿⡇⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⣩⣶⠶⠋⢀⣼⣿⠃⠀⣸⡇⠀⠙⠻⣿⣿⣦⡀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣽⣿⢋⣀⣤⡤⠟⣛⢁⠀⠀⢸⠃⠀⠀⠀⠙⡆⠉⠛⠦⣄⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀