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