⠀⠀⠀⠀⢀⡀⠈⠂⢀⠀⠀⠀⠂⠀⢍⠃⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡴⠏⠀⠀⠀⠀⢠⣤⠀⠀⠦⡀⠉⠒⠶⡦⠉⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠠⡾⠇⠀⡄⠀⢠⠀⠀⠀⢲⣄⠐⢄⠐⢤⡁⢄⠀⠀⠀⠀⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⣿⣄⠀⣀⠀⠻⣇⠀⢀⡀⠙⠀⠀⠀⠀⠀⠀⠈⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠀⠀⡸⠃⣇⠀⠩⣷⡈⠓⠀⢤⣄⡀⣶⣖⣀⠐⠐⠂⠀⣀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⢰⠇⠠⠹⣄⠀⠀⠀⠀⠀⠀⢀⣀⣀⠂⠉⠁⠒⠂⠀⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣰⡿⠀⢎⠘⢄⠀⠙⡄⠀⠀⢶⠤⠀⠒⠛⢡⡤⠞⠋⠀⠁⠀⠀⠀⠂⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠃⠟⠀⠈⠑⠄⠐⠀⠁⠂⠀⠀⠠⠶⣖⣀⣉⡀⠠⠶⠀⠐⠢⠀⠈⠲⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠐⡀⠀⠀⠀⠢⡀⠐⠀⠀⠠⢄⠀⠀⠐⠒⠀⠀⠐⠄⢀⡀⢀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⢀⠀⠙⠶⠶⢶⣶⣦⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⢰⡀⠀⠁⠀⠈⠳⠀⠁⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢠⣾⡿⠿⠛⠉⣱⢆⣼⠀⡄⢀⣾⡆⣸⡇⠀⢫⣿⠀⡀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠒⢿⣵⣦⣀⣴⣿⣿⣏⠾⣠⣾⣿⣴⣿⡇⢀⣾⣋⣴⠃⢀⣰⣷⠀⣸⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠃⢸⣿⠟⢫⣴⣿⠟⢡⣼⡿⢛⣩⣤⣴⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣾⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢻⣿⣿⣿⣿⣿⣿⡿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡆⠸⣿⣿⣿⣿⣿⣿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣥⣶⣿⣿⣿⣿⣿⣶⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠶⠠⣾⣿⣿⣿⣿⣿⠟⣠⣏⢹⡄⣿⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⡿⢫⣶⣿⣿⣿⣿⣿⡏⢋⣴⣿⣿⣷⡜⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿⠁⠀⠙⣿⣾⣧⢻⣿⣿⡿⢀⣾⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⠈⠣⣙⣿⠸⣿⡿⢃⣿⣿⣟⡻⠿⠿⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠻⣿⣇⠹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡀⠿⡳⠿⠛⣉⣠⣶⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠸⣿⠀⠛⠛⣡⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⢀⣤⡶⢿⣿⣿⣿⣿⣿⠀⠟⡻⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠁⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⣿⣿⣿⣌⠙⣿⣿⣿⣿⣿⣼⣧⠙⣿⣿⣿⣿⣦⡙⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⣾⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⣿⣿⣿⣦⣑⠺⢿⣿⣿⣿⣿⣿⣿⠇⣟⢿⣿⣷⣦⣌⣉⢉⣡⣴⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣷⣶⣌⣙⠛⠻⠛⢋⡀⠙⣯⣻⣿⣿⣿⣿⣆⠙⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢀⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣁⣠⣈⣉⠉⠉⠉⠉⢡⣴⣶⣿⣿⣿⣿⡄⣤⡑⠘⢿⣿⣿⣿⣷⣄⡻⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢈⢿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡿⠟⡁⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣧⠹⣿⣷⣦⣭⣍⣉⣉⠉⣋⣰⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣭⣥⣶⡟⣠⣼⣷⣶⣤⡀⠀⠻⣿⣿⣿⣿⣿⣆⡙⢿⣿⣿⣿⣿⡿⠃⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣥⣾⣿⣿⣿⡟⣠⣿⣿⣿⣿⣿⣿⣶⣄⡈⠙⠻⢿⣿⣿⣷⡆⠙⠛⠿⠟⢁⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠈⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣠⣿⣿⣻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣶⣤⣭⣭⣭⣭⣭⣥⣄⡛⠹⢿⡿⠓⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⢿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⣩⣭⣍⡙⠻⢿⣿⣿⣧⣉⣉⠙⢿⣿⣷⣦⢄⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢰⣿⣾⣿⠿⢋⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿⣿⣿⣿⣿⣦⣜⠻⡿⠟⣡⣿⣷⣿⣿⣿⣾⡟⢦⠰⣶⣶⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⢈⣯⣿⢃⣴⣿⣿⡿⢋⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⣿⣿⣏⢹⣿⣿⣿⡆⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⣦⠉⣭⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⣿⣿⡿⢣⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠘⢿⣿⣿⡙⢿⣿⡇⠸⢛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⣠⣬⣉⣉⣊⣋⠁⣰⣾⣿⡿⢹⣿⣿⡿⠟⣤⣩⣾⣿⣿⣇⠉⠀⠀⠀⠀⠀⠀⠀⡀⢾⢏⣼⣿⣿⡿⠁⣀⣽⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⠟⣩⣶⣸⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠤⣧⡈⢸⣿⡿⢋⣴⣿⣿⣿⠟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣿⣿⣿⣿⠻⣿⣿⡆⣼⣿⣿⠟⣻⠟⣰⣿⣿⣿⣿⣿⠿⣾⠇⠀⠀⠀⠀⢠⢼⣿⣿⣿⣮⣉⠴⢿⣽⣿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠘⠿⣿⣿⣦⣝⣿⠇⡿⢋⣴⣾⣿⣴⣿⣿⡟⣿⣿⠇⠾⠛⠀⢀⣤⣤⢰⣿⣼⣿⣿⡿⣿⣿⣷⣶⠔⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⢿⣶⣤⣬⣉⣁⠀⣴⣿⣿⠟⣁⣿⣿⠟⣀⣿⡟⠄⠈�