⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠲⠤⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠖⠊⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠓⠲⠦⣄⣀⡴⣋⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠈⠳⣄
⢰⠋⠉⠉⠉⠒⠶⢤⣀⠀⠀⠀⢀⣠⠴⠒⣉⣉⣤⣥⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠈⠙⠳⣭⣱⣶⣖⠛⢿⣷⣄⠈⢇⠀⠀⠀⠈
⠇⠀⠀⠀⣀⠀⠀⠀⢈⣹⣲⢖⣫⣴⣾⣿⣿⣿⣿⣿⣿⠿⠋⠉⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣶⣤⣀⠀⣠⣴⣾⣿⣿⣿⣿⣷⣄⠙⢿⡧⠘⣆⢺⣄⠀
⠀⠀⠀⣰⣿⡀⢀⡴⣫⣿⣿⠟⠋⠉⠀⠀⠈⠙⢿⡿⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡅⠀⠘⡌⢿⠄
⠀⠀⢠⣿⣷⣧⢫⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢦⠐⢱⡘⠆
⠀⠀⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠳⠈⢧⠀
⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢷⡀⠀⠸⡄
⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡀⡀⣀⡀⠀⠸⣆⢸⠁⠀⠉⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡏⠀⠈⢿⣄⠀⢇
⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠘⢵⡟⠁⠉⢙⣢⣿⣇⣠⠤⠴⠒⠒⠒⠺⠽⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠛⠛⠛⢾⣿⣿⣿⠟⠀⠀⠀⠘⡿⣆⢸
⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⠎⣠⠴⠊⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠹⣦⣀⣀⣀⣀⡧⢿⠀
⠘⣿⣿⢿⠇⠀⠀⠀⠀⢀⣾⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣍⠀⠀⠀⢸⠃
⠀⢿⢡⠇⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣸⠀
⠀⢸⠁⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠸⣏⠒⠒⢒⣶⠞⠁⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀
⠀⢸⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⢀⡰⢏⠇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢸⠀
⠀⢸⡄⠸⡄⠀⠀⣾⡇⠀⠀⠀⠀⠲⠯⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠦⢄⡀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⡟⠀
⠀⠘⣿⡄⢇⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠒⣶⣗⣀⣀⣉⢓⣄⠈⠳⣤⣀⠀⣠⠤⠤⣄⢀⡴⠋⠀⢰⡇⠀
⠀⠀⢹⣝⠾⡄⠀⠸⡇⢀⣀⠀⠀⠀⠀⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠳⣄⢨⢏⠟⢀⣔⠋⠈⢯⠀⠀⢀⡞⠀⠀
⠀⠀⠀⠹⣦⣳⡀⠀⡇⡞⠈⠙⢦⣀⣪⣵⣶⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢿⠿⠛⠛⠛⢛⣿⣿⣿⡇⠀⢸⢈⡏⢰⠃⠈⢣⠀⢸⡆⢀⡼⠁⠀⠀
⠀⠀⠀⠀⠈⠳⣷⡀⣿⢤⣶⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⢿⣷⣤⣤⣤⣾⣟⣠⠟⠁⢠⠇⡾⣧⡇⠀⠀⢸⡆⢸⢇⣾⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣾⣸⣿⡟⣿⠟⠛⠉⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⣏⠉⠁⠀⠀⡰⠋⠀⢻⡟⣇⠀⠀⠘⢀⣾⠟⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠿⣋⡻⢷⣶⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⠈⠛⠫⡍⠉⠁⠀⠀⠈⢧⣸⠀⣠⣴⣟⢡⣾⠁⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⢠⣿⡟⢹⣦⡀⣉⣩⠏⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣼⠁⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⢀⣬⣷⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⣾⣷⣾⣿⡇⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢞⡯⠏⠀⠀⠀⢸⠂⠀⠀⠀⠀⢀⡴⠋⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⢰⠀⠀⠀⣠⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠒⠺⠿⠟⠊⠉⠀⠀⠀⠀⢀⠞⠀⠀⢀⣠⣾⣿⣿⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀
⡘⡄⠀⢸⣿⣿⣿⣿⣿⣿⠋⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⠀⠀⠀⠀⠀⢀⣠⠴⠋⣀⡠⣶⠋⠁⠹⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⣇⢇⠀⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⣿⣿⣶⣦⣤⣤⣄⣀⣀⣀⣉⣙⣛⣛⣻⡭⣥⡴⣺⡏⠁⣠⣿⢠⣇⢀⡟⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠑⠺⠄⠀⢻⣿⣿⣿⣿⡟⠁⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⠀⠀⠀⠀⠀⡀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸
⣄⣬⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⢠⠇⠸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠘⠦⠈⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⣀⣠⡀⠀⣿⣿⡿⠀⠀⠻⣿⠶⡶⢿⣶⣦⠀⠀⣠⣄⣠⠄⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣇⣴⣿⣿⡏⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠛⠙⠛⠑⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣇⣸⡀⣸⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣏⠇⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤
⣿⣿⣯⣽⣿⣠⣾⣭⡏⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠸⣿⣿⡆⠀⠀⣀⣀⣤⣤⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿
⣼⣿⣿⣿⣿⣿⣿⣉⣷⣾⣿⣿⣿⣿⠿⢿⣿⣿⣿⣇⠀⢿⣿⣷⣀⡀⠻⠿⠛⠛⠛⠛⠻⠿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠋⣿⣴⣾⣿⣿⣿⣿⡄⠈⠻⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣢⣴⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⠻⣿⣿⣿⣶⣤⣤⣤⣴⠟⢹⣇⠐⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠿⢿⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠙⠻⢿⣿⣿⠏⠀⠀⣸⣿⣧⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢨⣁⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣴⣿⣿⣷⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⣿⣿⣿⡇⠑⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢹⣿⣿⡁⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿