⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⡾⠟⠋⠁⣀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠿⢿⣿⣶⣶⣦⣄⡀⠀⠀⠀
⠀⠀⠀⢀⣴⠟⠋⢀⣤⣶⡿⠟⢋⣉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⣿⣿⣿⣿⡦⠀⠀
⠀⠀⣴⡟⢁⣴⣾⡿⠟⢁⣴⡾⠛⠛⠛⠛⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⣴⡾⠋⠁⠀⢀⣾⣿⣿⣷⡀⠀⠀
⠀⣸⡟⠀⠛⠋⠉⠀⢀⣿⠋⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠈⠛⠛⠀⣿⡇⠀⠀
⢠⣿⠀⠀⠀⠀⠀⠀⣼⡇⠀⣴⣶⣦⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⠀⠀
⣼⡇⠀⠀⠀⠀⠀⠺⢿⣷⡀⠿⠿⠛⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠘⠿⣶⣦⣤⣤⣶⣶⣾⣿⣭⣿⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣤⣤⣤⣶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⠟⠉⢀⣀⣀⠉⠛⢿⣇⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣤⣤⡤⠴⠶⣿⣿⠋⢠⣾⡟⠉⠛⢿⣆⠀⢻⣧
⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢠⣿⢿⡿⢿⣶⣾⣿⡆⢸⣿
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⢸⡷⠾⠷⠾⠷⠿⢿⡇⢸⡿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⣿⡇⠀⠀⠀⠀⠀⣸⡇⣸⡇
⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣿⡇⠀⠀⠀⠀⢠⣿⢁⣿⠀
⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠃⠀⠀⠀⠀⣾⡇⢸⣿⠀
⠀⢻⣇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣿⠀⠀⠀⠀⠀⣿⠀⠸⣿⠀
⠀⠈⣿⡄⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠀⠀⠀⠀⣸⡏⢰⣿⣤⣀⣀⠀⠀⢿⡇⠀⣿⠀
⠀⠀⠘⣿⡀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣸⡏⠀⠈⠙⠳⣄⢸⣿⠀⣿⠀
⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠶⣤⣀⠀⠀⠀⢸⡏⠀⣿⣤⣤⣤⣤⣤⣼⣿⣿⠀⣿⠀
⠀⠀⠀⠀⠙⣷⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣀⣼⡇⠀⢿⣇⣽⣯⣿⣹⣇⣼⠇⠀⣿⠀
⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣇⠀⠘⣿⣍⠉⠉⢻⣿⠟⠀⣰⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣀⠀⠀⠀⠀⠦⣄⣀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠈⠙⠛⠛⠛⠉⢀⣴⡿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣄⡀⠀⠀⠈⠉⠓⠂⠀⠀⠀⠀⠈⠻⢷⣦⣤⣤⣤⣤⣴⠿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣽⡿⠛⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣶⣤⣤⣤⡶⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⢠⡶⠀⡠⣖⣲⣲⠖⢲⣶⡀⠀⠀⠑⢼⣔⣲⢂⣰⠒⠂⠀⡟⠛⢶⣒⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⡟⠁⠀⠀⠨⢿⠉⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡟⢧⣀⡠⠤⠚⠉⠀⠓⠂⠠⠤⠄⣀⡀⠀⠀⢠⠚⡿⢿⠿⣶⣦
⠀⠀⠀⠀⠀⠀⢉⢆⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣍⡐⠊⠀⢇⠀⠁⠀⠙
⠀⠀⠀⠀⢀⣴⣿⣿⡿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠑⢄⡀⠀
⠀⠀⠀⣰⣿⣿⣿⠯⢄⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⡭
⠀⠀⣰⣹⣿⣿⡟⠀⡇⠈⡹⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠈⠙⢿⣿⡌⡄
⠀⢰⠃⣿⣿⣿⣿⣄⠈⢉⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠤⠤⠤⡤⢸⣿⣿⠰
⠀⢸⠀⢻⣿⣛⡛⢿⣿⡿⠟⠋⠉⣁⣀⣉⠉⠛⢿⣿⣿⡇⠘⠤⠔⠁⣼⣿⣿⡇
⠀⣸⣿⢧⠀⠀⣠⠂⡇⠀⠀⢠⣾⣿⣿⣿⣿⡦⠀⠈⢻⣿⣦⣄⣤⣾⣿⣿⣿⠀
⣿⣿⡿⣷⣄⡞⢁⡞⣽⠤⡀⣿⣿⣿⣿⣿⣿⡿⠄⠀⠀⠙⢿⣿⣿⣿⣿⣿⠏⠀
⣿⣿⣿⢼⣿⠠⣾⣾⣿⡦⠈⠻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⡰
⠹⠭⠭⣻⠏⡽⠛⣿⣿⠁⠀⢀⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠁
⡔⣿⣷⣎⡼⣧⣄⣸⣿⠀⢀⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⠖⠋⠀⠀
⣶⣋⣻⣿⠶⠃⠀⠀⠀⡟⠊⠀⠀⠀⠀⠀⠀⠈⠁⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠟⠛⠛⠛⠛⠛⠿⢷⣶⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣄⠀⠀⠀⠀
⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀
⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀
⢀⣾⡏⠀⠀⣀⣠⣤⣴⣦⣤⡀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆
⢸⣿⠀⠶⠛⢛⣭⣭⣤⣈⠉⠃⠀⠀⠀⠀⠘⢿⣷⣦⣄⡀⠀⠀⠀⠀⢻⣿
⣿⡏⠀⠀⣴⠏⠁⠀⠈⠙⣧⠀⠀⠀⠀⠀⠀⣾⠋⠙⠛⠻⢿⣶⠶⠆⢸⣿
⣿⡇⠀⠀⣿⠀⢰⣿⡧⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⣾⣿⡆⠀⣿⠀⠀⢸⣿
⢹⣿⠠⠀⠙⣧⣄⣉⣁⣴⠏⠀⠀⠀⠀⠀⠀⠻⣦⣈⢉⣠⡼⠃⠀⠀⣸⣿
⠘⣿⣆⠡⡀⠀⠉⠉⠉⠀⠀⠀⠀⣀⣀⣀⠀⠀⠈⠉⠉⠉⠀⠀⠀⢠⣿⡏
⠀⠹⣿⣆⠈⢄⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀
⠀⠀⠘⢿⣧⡀⠀⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢂⣵⣿⠟⠀⠀
⠀⠀⠀⠈⠻⣿⣦⣄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⣴⣿⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣦⣤⣄⣀⣀⣀⣤⣴⣶⣿⡿⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⠿⠟⠛⠛⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠁⠀⠀⠀⠀⠀⡌⢻⣿⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⢸⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣶⣶⣦⣄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⠙⠷⣦⣤⡤⠶⠛⠋⠁⠀⠀⠀⠀⠈⠉⠉⠓⠒⠒⠦⠤⣄⣀⡀⠀⠀⠀⠀⣸⠉⢠⡿⠿⡿⠿⢿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡆⠀⢀⣀⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⣈⠉⠓⠒⠶⠇⠀⢸⡇⠀⠀⠀⠀⠈⠙⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠈⠹⣄⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⠳⣄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⢾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠙⠳⠶⠖
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⠛⠒⣦⣄⣀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣴⠶
⠀⠀⠀⠀⢠⢟⣿⣿⣿⣿⣿⠇⠀⢸⠃⠀⠉⠛⡷⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠉⠻⣿⣿⣿⣧⡀⣇⠀
⠀⠀⠀⣰⡟⣼⣿⣿⣿⣿⣿⡀⠀⠸⣆⣀⡤⠞⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⠸⡀
⠀⠀⢠⡿⠀⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠤⣤⣤⠤⣤⣤⣄⣀⣸⣿⣿⣿⡆⢷
⠀⠀⣾⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⡀⠀⢀⣼⠃⠀⣿⣿⣿⣿⣷⠀
⠀⠀⣿⠣⠀⣈⣿⣿⣯⣭⣍⠙⢧⣿⣿⣿⠟⠋⠁⠀⠀⢀⣀⣠⣤⣀⡀⠀⠀⠉⠻⢿⣿⣿⣿⣧⠀⠀⠻⠶⠚⠁⠀⣸⣿⣿⣿⣿⣿⠀
⠀⠀⣿⣿⣿⣿⡁⠀⠀⠉⠁⣠⠏⢸⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠙⢿⣿⣿⣷⣄⡀⠀⠀⣀⣴⣿⣿⣿⣿⣿⡏⠀
⢀⣤⣿⣿⣿⣛⠛⠀⠀⣠⡾⠋⢀⣾⡇⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀
⣿⣿⢿⣿⣿⣿⣷⣄⢾⠟⠁⣠⡾⢻⡿⢦⣄⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀
⣟⣿⣿⣿⣷⡙⣿⣿⠋⠀⢀⡟⣳⣾⣷⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⣿⣿⣿⣿⠿⠋⠀⠀⢠
⣼⣿⣿⣿⣿⡇⣿⣿⠀⡶⣿⣷⣿⣿⣿⣿⠆⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠻⣿⣛⣛⣋⡼⢿⡿⠈⣼⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀
⠀⢈⣉⣉⠁⢸⡟⢀⣼⡇⠀⠠⢽⣿⣿⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠀⠀
⣶⢿⣿⣷⡾⣾⢁⣾⣿⣧⣄⠀⣸⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣾⣿⣿⠟⠋⠀⠀⠀⠀
⣟⣼⠿⠿⢳⣿⣿⣣⣼⠋⠛⠛⠛⠉⠉⢶⣄⣰⠇⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠻⢿⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣭⣭⣽⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⣚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣶⠾⠛⠛⠛⠶⠶⢶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢷⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢿⣷⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠻⣷⣄⢻⣿⣿⡆⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣿⣧⡉⠉⠁⠀⠀⠀⠀⠸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⢿⣶⣄⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣠⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣤⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡉⠛⠓⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣦⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣤⣤⡀⠀⠀⠀⢰⣿⠇⢁⣿⠇⠀⣀⣤⡶⠞⠛⠛⠲⢶⣄⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣶⡾⠿⠶⠎⠉⠀⠺⠿⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠘⢿⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣤⣤⣤⡀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣣⣿⢀⣤⣤⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢿⡍⠀⢀⣠⣴⠶⠶⣶⣿⠀⠀⠀⠀⢀⣠⣤⣀⣰⡿⠓⢛⣿⠛⢻⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣾⠟⠉⠀⠀⠀⠀⠙⣷⡀⠀⢀⣸⣿⣿⠿⠋⠀⢀⣾⠏⠀⣼⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⢸⣟⠛⠛⣉⣭⡄⠀⣀⣴⡿⠋⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢀⣤⣀⠀⣠⡾⠋⠛⣿⠿⠶⠶⠛⠋⠁⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣀⣿⣿⣿⠿⠋⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣏⣉⣉⣩⠁⠀⠀⢀⣠⡾⠏⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠿⣛⠛⠉⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠿⣿⣶⣧⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⠿⠛⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠁⠀⠸⡟⠁⠉⠉⠛⠛⠛⠋⠉⠉⠁⣤⣤⣤⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠛⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠉⠙⠛⠛⠛⠛⠻⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠈⢻⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⣠⣶⣾⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⢰⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡄⠀
⠀⠀⣀⣤⣴⣶⣶⣿⡟⠀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀
⠀⢰⣿⡟⠋⠉⣹⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣷⣦⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⠀
⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀
⠀⣸⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⡿⠿⠿⠛⢻⣿⡇⠀⠀
⠀⣿⣿⠁⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀
⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀
⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀
⠀⢿⣿⡆⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀
⠀⠸⣿⣧⡀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀
⠀⠀⠛⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣰⣿⣿⣷⣶⣶⣶⣶⠶⠀⢠⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⣽⣿⡏⠁⠀⠀⢸⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⢹⣿⡆⠀⠀⠀⣸⣿⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣄⣀⣠⣴⣿⣿⠁⠀⠈⠻⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
See More
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣻⣿⣿⠠⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⢿⣭⠽⠿⣿⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡋⣷⠿⠀⢀⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⢺⢦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⠂⢀⢠⡌⢹⠀⢸⠀⠀⣀⣤⡴⠖⠒⠋⠉⠀⠀⠀⢸⡀⠙⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡖⢺⣌⠉⢸⣿⣶⢾⡛⣿⣅⣿⣷⣶⠠⢤⡀⠀⠀⠀⢸⡇⠈⣏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⡟⢛⣿⣶⣾⣿⣿⡀⠸⣿⠟⠟⢿⡏⣦⣼⡆⠀⠀⢀⣸⡇⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⢿⢹⡏⣉⠉⣻⣿⠈⣿⡶⠰⡷⢻⠏⠀⡇⣼⣴⣿⣿⣷⣶⣿⣿⣿⣿⣦⣿⠀⠀⠀⠀⠀⠀
⢀⣠⣤⡴⣶⡿⣏⣿⣿⣿⣿⣿⣿⡇⠁⠘⣻⡟⠘⣿⣧⣰⣷⣾⣼⣷⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀
⢸⡟⣾⣷⣥⣠⣋⠻⢿⣿⡋⣿⢸⣇⣴⣾⡿⢄⢠⡿⣿⣿⣿⣿⣿⣿⠿⡟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡷⡏⠃⣄⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣼⡾⣟⣿⣿⢿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣇⣧⣦⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⠀⠀⣸⣇⣹⣿⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠻⣿⣿⣿⠿⠛⠛⠋⠉⠁⠀⠀⠀⣿⠀⠀⣾⣏⠉⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⡷⠾⠛⠙⠓⠾⢦⣼⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣧⣶⣾⣿⣤⣤⠄⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⣙⣿⣿⣿⣿⣶⡖⠀⠀⠈⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣭⠟⠛⠿⣯⡈⢻⣿⣿⣧⡀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⣀⣏⣦⢹⣿⣿⣿⣿⡯⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣏⠀⢉⣽⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⡿⠿⣿⣿⣿⣿⢿⣿⣯⣳⡀⠀⠀⠀⢹⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣿⣿⠿⣯⣽⣿⠘⣿⣿⣿⣿⣗⠄⠀⠈⠛⠻⣿⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⣿⡿⣿⠀⢿⣿⣿⣿⢿⠃⠀⠀⠀⠀⣇⣷⡸⡟⠶⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠈⣾⠏⠀⣿⠀⢸⣿⠏⠙⢾⣄⠀⠀⠀⠀⡿⣿⣇⣧⠀⠀⠉⠳⢤⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⢨⠘⠀⠀⣾⠀⢸⣿⣷⣄⣀⠙⢷⣤⣦⣠⡇⣿⡟⢻⠀⠀⠀⠀⠈⢻⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⠀⠀⠀⣛⠀⢸⠉⠻⠿⣿⣶⣀⠙⢾⣿⠁⣿⣿⠘⣇⠀⠀⠀⠀⠈⣷⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⢹⡄⢸⠀⠀⠀⠨⣿⣿⣿⣾⣿⠘⣿⣿⠀⠋⠀⠀⠀⠀⠀⠛⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠇⠀⠀⠀⢸⡇⠸⠄⠀⠀⣸⣿⣿⣿⣿⢃⣈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠇⠀⠀⠀⠀⢼⣿⣿⣿⣷⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⢻⣧⣩⣽⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣬⣿⣿⠃⠈⢿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⠟⢣⡱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣊⡩⠿⠃⠂⠀⠹⠿⣉⢒⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣎⢳⡀⠀⠘⠀⠀⢠⢞⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⢱⠀⠀⠀⢠⢃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡆⠀⠀⣼⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⢫⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠇⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢦⠀⠀⠀⠀
⠀⠀⠀⣠⣿⡾⠻⢏⡓⠢⠤⢤⣀⣀⣀⣀⣀⣸⣇⠄⡀⠀⢸⣿⣀⣀⣀⣀⣀⣠⠤⠴⣺⡽⠟⠻⣮⣧⡀⠀⠀
⢀⣤⠞⡿⠟⠁⠉⠀⠉⠀⠀⠒⠂⠀⠀⠀⠛⠛⠛⠁⣇⠀⠘⠓⠒⠒⠒⠒⠒⠚⠋⠉⠀⠀⠀⠠⣝⠻⣉⢳⡄
⠸⢿⡿⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠛⠛⣁⠀⠀⠀⠀⠀⠀⠄⣀⣀⠀⠀⠀⠀⢀⡴⢿⡿⠃
⠀⠀⠉⠲⡿⢧⣀⣠⡔⣂⠤⠤⠀⠐⠒⠒⠒⢲⣾⠁⠂⠀⣿⣶⠒⠒⠒⠒⠒⠒⠒⠪⢍⣳⣤⣠⢿⡖⠋⠀⠀
⠀⠀⠀⠀⢳⣨⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠀⠀⠀⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⠞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠃⠀⠀⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡆⠀⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠁⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡇⡇⠀⢠⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⠁⡇⠀⠘⡌⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠘⠁⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣏⣱⣭⡝⢷⠀⢀⡤⣾⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣌⣦⡴⢿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠶⠶⠦⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣟⡉⠀⠀⠀⠀⠀⠀⣀⣤⣭⣽⣶⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣿⠽⠧⣅⡘⣭⠽⢷⣄⠀⣠⣆⠰⠿⠾⠃⢀⣀⣈⠛⣦⡀⠀⠀⠀⠀
⠀⠀⢠⣾⡟⣡⣶⢶⣌⢻⢁⣶⡛⣻⣷⠏⠹⣆⠀⠀⠀⠈⣿⣽⣷⢬⣷⡄⠀⠀⠀
⠀⠀⣾⣽⣤⣿⣟⣫⡿⣞⡿⢿⣟⣿⡏⣼⢧⡙⢷⣄⠀⠀⠿⠛⠁⠀⠈⢻⣄⠀⠀
⠀⢠⣿⣫⡀⠀⠉⢿⣶⠛⠛⠦⡤⣴⣷⡿⠞⠃⠀⠙⠛⠶⣦⣤⡤⠤⠶⠚⢻⠇⠀
⠀⣸⣟⣿⣧⣼⣷⣼⡇⡐⢴⣺⣶⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢲⢇⣾⠀⠀
⠀⢹⣏⣩⣿⣯⣽⣿⣡⣾⢾⣿⡯⠄⠲⣤⣄⣎⣱⠀⢀⣀⡀⠀⠈⢿⡯⠞⣹⠀⠀
⠀⢘⣿⣥⣾⣿⢿⣩⣏⣿⢿⣼⣧⠀⠀⠀⠘⠻⡀⠀⣸⣶⣃⠀⠀⢸⣧⣤⡟⠀⠀
⠸⣿⣟⡳⢭⣿⡀⠉⢩⡷⠶⠾⠾⢷⣤⣄⣀⠸⣿⠏⠈⠁⠉⠛⢢⣸⣿⡟⢻⣇⠀
⠀⠀⣻⣾⣏⣼⡇⠀⠀⠀⠀⠀⢀⡀⢀⣨⠿⠿⢷⣤⣀⣀⣀⣀⣤⣿⣷⣀⣦⠭⠿
⠀⣿⡍⣙⡥⠾⣧⠀⠀⠀⠀⠈⠀⠉⣲⠬⠆⠀⠀⠈⢻⣟⣹⣿⣯⡉⠿⣿⡁⠀⠀
⣿⣥⣴⣀⣶⡶⠿⣆⠀⠀⠀⠰⠄⠁⣳⠀⠀⠀⠀⠀⠀⢻⣇⣼⣧⠙⡂⢶⡏⠀⠀
⠀⠀⠈⠋⣼⡟⢹⢿⣷⣦⣤⣀⣞⣉⣁⣀⣠⡄⢠⣦⠀⢸⡟⠉⠙⠾⠻⢦⡿⠀⠀
⠀⠀⠀⠀⢸⣧⣾⣾⠛⠃⠀⠉⠉⠉⠉⠉⠀⠻⣼⠿⣧⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢸⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠒⠒⠋⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⠀⠀⠀
⠀⠀⢀⡞⠁⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀
⠀⢠⠏⠀⠀⠠⢯⣿⣿⠁⠀⠀⠀⠀⠀⠀⣠⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀
⢀⡞⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣼⠁⣷⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀
⣸⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀
⡏⠀⠀⢠⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⡇⠀⠀⠀⢹⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⣇⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⢹⡀⠀⠀⢸⣿⣷⣶⣤⣀⠀⠀⠀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀
⠀⢧⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀
⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀
⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠒⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀