Crystal ball Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠥⠤⣌⠹⡦⣤⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡜⢷⡖⡶⢸⡆
⠀⠀⠀⠀⠀⠀⡴⢋⡔⢁⣠⣂⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠈⡧⠠⠧⣧⣼⣧⣄
⠀⠀⠀⠀⠀⣸⠃⡞⣠⠋⡰⠋⠀⠀⡀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠖⠚⠒⠲⠦⠤⢀⠀⢧⡀⠈⠢⣀⣀⡼⠁⢠⡖⢋⣁⡤⣰⠇
⠀⠀⠀⠀⢰⡇⢀⡧⠛⣲⡇⠀⠀⠀⠈⡆⠀⠀⣠⣾⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠲⡄⠈⠁⠀⠐⠿⠞⠉⢀⣴⠿⠄
⠀⠀⠀⠀⠈⡿⢋⠴⡿⠘⣆⠀⢸⠀⠀⠇⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣄⠀⠀⠀⠀⢀⣴⣋⡴⠖⣰⠃
⠀⠀⠀⠀⢸⠁⠺⢀⡄⠀⠹⡴⠟⠀⡞⡰⠋⠀⠀⠀⠀⠀⠀⠆⢰⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⣧⠀⠀⠀⠀⠉⠉⠀⢰⡇
⠀⠀⠀⠀⣸⠁⡤⠋⡠⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⡠⢀⣤⠄⠁⠓⠔⣴⣄⡀⠀⠀⠀⠀⠀⠘⣏⠳⣄⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⢸⡄⠃⠀⡇⡞⠀⠀⠀⠀⡏⠀⠀⠀⠁⠀⠀⣰⢏⣤⣶⣶⣿⣶⣦⣝⢿⣆⠀⠀⠀⠀⠀⢿⡀⠘⣇⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⣇⠀⠀⠗⠃⠀⠀⠀⢀⡇⠀⠀⠀⠀⠐⠺⢷⡟⠻⣿⡻⠷⢠⡿⠙⣷⣽⠯⠀⠀⠀⠀⢸⡇⠀⢹⡀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⢠⡞⢿⠶⠂⠀⠀⠀⠀⠘⢿⣳⠭⠟⠛⠋⣤⣾⣿⠇⠀⠀⠀⠀⠀⣸⠃⠀⠈⣇⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠈⣿⠗⣀⣠⡴⣣⠟⠁⠘⣇⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠸⠀⠀⠀⠀⠘⠆
⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⡏⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟
⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣄⡀⢀⠤⠤⡤⣐⣠⣼⣶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣛⣛⡛⠛⢛⣛⣛⣩⡵⡀
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⡢⢯⣭⣽⣭⣯⡽⠽⢖⣻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣌⠙⠛⠒⠒⠒⢶⣶⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠮⣽⣶⣀⣀⣒⣾⣛⣿⡿⠿⠛⠁
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⡆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⠇⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣿⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣸⢇⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⣴⢏⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⠢⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⢡⡾⢃⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣕⠀⠈⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡾⠛⣡⡶⢋⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡂⠀⠈⠛⠻⠿⢶⣶⣶⣶⣶⣶⡿⠿⠟⣋⣥⠴⢛⣩⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣶⣿⣶⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣤⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠄⠒⠒⠀⠀⠉⠉⠉⠉⠀⠐⠒⠒⠠⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢤⣉⠐⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⢶⣤⡙⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠷⣤⡉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡌⠢⡀
⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠈⠢⡀
⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀
⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄
⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠰⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⡿
⠀⠠⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⠗
⠀⠀⢋⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠌⠰⣏
⠀⠀⠀⠐⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡱⠁
⠀⠀⠀⠀⠙⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑
⠀⠀⠀⠀⠀⠑⠽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢀⠔⠁
⠀⠀⠀⠀⠀⠀⡘⠛⠓⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢈⡰⠶⠚⠛⡀
⠀⠀⠀⠀⠀⢀⠁⠀⠀⡾⠛⠻⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠛⣷⠀⠀⠀⠃
⠀⠀⠀⠀⠀⢸⣷⣤⣸⠇⢀⡀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠁⠀⠀⢸⡀⣀⣤⡆
⠀⠀⠀⠀⠀⠀⠈⠙⠻⠔⠈⠻⡄⠀⠻⣟⡳⢄⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢾⡿⠋⠀⣰⠟⠐⠒⠓⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠈⠀⣉⣲⣬⣓⣒⠶⢤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠐⢪⠛⠀⠀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠧⠀⠀⠈⠙⠻⠿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣤⣤⣴⣶⣶⣾⣿⣿⡿⠟⠋⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠱⠄⠀⠀⠀⢠⡾⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢥⠀⠀⠀⠀⠀⣰⠋⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣷⣤⣀⠀⠀⢀⠃⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠳⡄⠀⠀⠈⣁⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⣷⡀⠠⣿⠶⠶⠶⠦⢤⣤⣤⠤⠤⠶⠶⢶⣧⠀⢀⣸⣶⣾⣿⣿⡿⠇⠉⠘⠂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣀⣦⣷⣮⣽⣛⠿⢿⣿⣷⣿⣶⣤⣤⣤⣤⣄⣀⣠⣠⣤⣤⣴⣿⣶⣿⣿⠿⠟⣛⣭⣶⣇⡀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠰⣤⣀⠀⡤⣿⣿⡿⠛⠋⠉⠈⠓⠂⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⣛⣛⣛⣋⣩⣭⠵⠒⠚⠋⠉⠁⠙⠿⠧⣄⡀⠀⣠⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣴⣃⠈⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣹⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⠶⣦⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣀⣀⡤⠴⠔⠛⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣙⣛⣛⣛⣛⣛⣟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣋⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠚⠉⠍⠉⠉⠉⠙⡓⠲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠓⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⠀⣀⣠⣀⣄⣀⣲⣄⣀⠀⠀⠀⢹⠀⠀⠀⠲⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⢶⣚⡩⠭⠟⠚⠛⠉⠹⠟⠀⠈⠁⠀⠀⠀⡇⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣽⣿⠿⠛⠉⠀⢀⣀⣀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣀⠤⠛⠉⠀⠄⠀⣴⣾⣿⡿⠿⣿⣿⣧⠀⠀⠀⢀⡀⠀⣨⠄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢀⡀⠀⠐⢤⠿⣿⣿⣶⣶⠾⠿⠟⠁⠀⣀⣴⡿⠃⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⡄⠀⠀⠈⠈⠀⠀⠀⠀⠀⣠⣤⣴⣔⠂⠐⠟⠰⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠘⣷⡀⠀⠀⣀⣤⣤⣷⣴⣷⣶⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠉⠀⠈⠻⣯⡀⠀⠛⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⣤⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣷⣶⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣾⡿⠔⠋⢹⠀⠀⠀⠀⠀⠀⠀⡜⠁⢸⡄
⠀⠀⠀⠀⠀⠀⠀⢻⡀⠰⠒⠛⢦⠀⠀⠀⠀⠀⢸⣷⠀⢸⠀⠀⠀⢀⡤⡴⣶⣤⣄⣀
⠀⠀⠀⠀⠀⢀⣤⠤⣷⡀⠀⠀⣸⠷⢄⡀⠀⠀⣸⠿⠆⠼⢀⣀⣀⣉⣀⣀⣀⣁⠈⠉⠙⢲⣶⠖⣾⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⣿⣿⣶⣌⠙⢦⣈⠁⠀⠀⣻⣄⠰⣃⣤⣶⠿⠿⠿⣿⢛⠋⠉⠉⠉⢿⣶⣴⣯⣤⣾⣿⠿⠛⢛⣹⣿⣤⣄
⠀⠀⠀⠀⠀⠈⠙⢿⣿⡏⠀⣩⣗⣄⠀⠉⣩⠾⠿⣿⠃⠀⠀⠀⠂⠀⠀⠀⠀⠀⢨⣟⠁⠀⠉⢡⡴⢒⢞⣿⣿⣿⠿⣿⡆
⠀⠀⠀⠀⣠⡤⠒⡶⣟⠓⠮⠿⣘⡸⢠⡞⠇⠠⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠿⡷⢀⡴⠻⣿⣻⣼⣿⠿⢁⣶⠟⢻⣶⣄
⠀⠀⠀⢸⣿⣶⣦⣈⠙⠳⢶⡶⠤⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⣌⡛⠒⠉⣠⡞⠁⠙⢛⣡⣶⢟⣡⣼⣿⣿⢷⣀
⠀⠀⠀⠈⠙⠻⢧⣭⠀⣠⠀⢹⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⣰⠽⣷⡄⢀⣼⠟⣙⢦⣿⣿⣼⣃⣀⣽⡇
⠀⠀⠀⠀⠀⢀⡴⡿⢿⡙⠛⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣗⠙⠦⠥⠽⣻⡀⠀⠉⣿⡿⣛⣵⣭⣤⣝⡇
⠀⠀⠀⠀⠀⠸⡿⣖⣀⠹⣴⡇⣿⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢳⣦⠀⠄⠫⡹⣧⡾⢿⣿⣋⠁⠈⢻⠞
⠀⠀⠀⠀⠀⠀⠙⣿⢷⡀⢉⡉⠛⣿⣷⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠶⠚⠃⢹⣿⡇⠨⣽⡽⠦⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⠇⠸⠿⢦⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⡿⣣⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡛⠻⣷⣤⣄⣀⣠⡄⠀⠀⠂⠀⠀⢀⣀⣠⣴⡿⠛⣳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠋⠙⣿⣿⣿⣿⣿⣋⣉⠛⠛⠛⠛⠛⠛⠋⠉⣈⣤⡶⠞⠋⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣴⣾⣿⣿⣿⣋⡟⠛⠛⠛⠛⠛⠒⠿⠿⠛⠋⠉⠀⠀⣀⣀⢰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣷⣤⣤⢄⡀⡀⢀⢀⠀⠀⣠⣀⣠⣾⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉

⢀⡀⠀⢀⢀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⢀⣀
⣿⣿⡟⠛⢛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⡿⠿⠿⠿⠿⠿⠿⢿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⢀⡠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⣀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣄⠀⠀⠀⣨⣿⡷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠹⣿⣆⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡇
⠀⠀⠀⠀⣄⣀⡄⠀⢸⣿⡇⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⢰⣿⡇
⠀⠀⠀⠀⠼⢿⠓⠂⠀⣿⣧⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣸⡿⠀⣼⣿⠁
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠸⣿⡆⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢠⣿⠃⢠⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⢠⣿⠃⢠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⣠⡿⠃⣰⣿⠟⠀⠀⢀⡀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⢠⡾⠋⢠⣾⡿⠋⠀⠀⠀⠠⢿⡷⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠠⠞⠉⣠⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣶⣭⣍⣛⡛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣟⡻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣭⣉⣉⣉⣛⣛⠛⠛⣛⣛⣛⣛⣋⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣽⣶⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣶⣿⣾⡄
⠀⠀⠀⠀⠀⠀⠀⣠⣜⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⣳⣄
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣽⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣯⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣯⣭⣭⣭⣭⣭⣭⣭⣭⣽⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠂⠒⠒⠐⠠⢀⠀⠀⠀⠀⠀⠐⡀⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⣂⣭⣭⣭⣍⣶⣤⡀⠀⠀⠀⠀⠀⢳⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠟⢻⣯⣠⣿⣿⣿⠛⠿⣷⠄⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠉⠛⠛⢋⣁⣀⡤⠚⠀⠀⠀⠀⠀⣿⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣸⠇⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⡴⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⢃⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠙⠳⠶⣶⣤⣤⣤⣤⣴⣶⣾⠿⢛⡡⠖⡡⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣲⠦⠤⡤⡭⣭⢉⡉⣩⢡⣤⡾⠵⢶⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣾⣿⣾⣼⣧⣿⣾⣷⣧⣿⣿⣾⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠿⣿⣿⣿⣯⣿⣿⣿⣿⠿⠾⠛⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠖⠛⠛⠛⠓⠶⢦⣤⣀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠙⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣈⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⠇
⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠻⣆⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠸⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢷⣦⣀⡓⠦⠤⠤⠤⠤⠤⠤⠴⣒⣠⣶⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢤⣈⠉⠙⠛⠛⠛⠻⠛⠛⠛⠛⠉⢉⣀⠄⠿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠐⠢⠭⠭⣉⣒⣒⣒⣒⣒⣂⣩⠭⠥⠒⠂⠀⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⠶⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⣼⣷⠀⣾⣷⠀⠀⠀⠀⣴⣿⣿⣿⣷⡀⠀⠀⠀⠀⠚⠻⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣆
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡇⠀⠀⢀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠘⠛⠛⠃⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠐⣒⣒⣒⣒⣒⡂⠀⠀⠀⠻⣿⠿⢿⡿⠃⠀⠀⢀⣉⣉⣉⣉⡀⠀⠀⠀⠘⣿⠙⠛⢱⠏
⠀⠀⠀⠀⠘⠿⠿⠛⠿⠿⠇⠀⠀⠀⠀⠸⠿⠯⠀⠀⠀⠀⠾⠿⠿⠿⠿⠷⠀⠀⠀⠀⠀⠿⠿⠅
⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠠⣦
⠀⠀⠀⠀⠀⠀⢘⣝⣀⣀⣀⣀⣀⣭⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣦⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣴⣾⣷⡶⣶⣿⣶⡄⠀⠀⠀⣸⠿⢿⣿⡿⣷
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣟⡃⣛⣿⣿⡇⠀⠀⠀⠻⣶⣷⣯⣀⡼⠃
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⣷⣿⣿⣿⠇⠀⠀⠀⠀⠙⣿⠶⡛⠁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣧⡀⠀⠀⠀⢰⣿⣿⣇⣶⣿⣿⢃
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⡿⡛⣋⡿⣧⠀⠀⠀⠀⢿⣿⡟⢸⣿⣿⠏
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢱⣶⣾⣿⣿⠁⠀⠀⠀⠀⢸⣿⡇⢸⣿⡏
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠁⠀⠀⠀⠀⠸⠿⠗⠘⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢀⣠⣴⡟⠀⠀⠀⠀⠀⠀⣠⣴⣦⡀⠀⠀⠀⣤⣾⣶⡄⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣄
⠀⠀⠀⠀⠺⡿⣷⠿⠿⣆⠀⠀⠀⠀⣾⡿⣿⣿⣿⡄⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⢀⣟⣿⣿⣿⣿⣞⣇
⠀⠀⠀⠀⠀⠀⣇⠀⠀⣮⠀⠀⠀⠘⣿⣤⣿⣤⣿⠟⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠘⠻⣿⡿⢿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠈⢻⣶⠿⠋⠀⠀⠀⠘⣿⡿⠿⣶⡶⠀⠀⠀⠀⠙⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠈
⠀⣤⡤⢤⣤⠤⣤⡤⢤⣤⠤⣤⡤⢤⣤⠤⣤⡤⢤⣤⠤⣤⡤⢤⣤⠤⣤⡤⢤⣤⠤⣤⡤⢤⣤⠤⣤⡤⢤⣤⠤
⢰⡟⢠⣾⠃⣰⡟⢠⣾⠃⣰⡟⢠⣾⠃⣰⡟⢀⣾⠁⣰⡟⢀⣾⠃⣴⡟⢠⣾⠃⣰⡟⢠⣾⠃⣰⡟⢀⣾⠃⣰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠀⢀⡀⠀⢀⠄⠀⠰⢤⠀⠔⠃⠀⠀⡀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⢀⡀⠀⠤⣬⠝⢫⣴⠊⢉⢰⠀⠴⠒⠚⠍⣤⠄⠀⠝⠀⠀⠠⠄⠀⠀⢤⣦
⠀⠀⠀⠀⠀⠀⢀⡾⠃⡤⠄⠀⠀⠐⠂⠠⠉⠨⠀⠀⠀⠀⢬⠴⠀⠄⠘⠈⠏⢨⡁⠀⠐⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⢀⣴⠶⠷⠐⠀⡖⠒⣆⠴⠀⠉⠊⠚⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢜⢢⡄⠀⠀⠀⠀⠀⣿⠷⡄
⠀⠀⠀⠰⠏⠀⡤⢤⡀⠀⣁⡴⢉⡤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⢀⠀⠘⠐⣀⣀⠀⠄⢀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠘⠁⢀⡿⠀⠀⣐⠀⠀⠂⠨⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠩⡄⢍⣷⡁⢾⠉⠀⠃
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠸⠃⣰⠋⠹⢏⣤⣒⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⠅⣸⠀⢀⣌⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢋⠅⢠⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⡁⡟⢴⡄⠛⠅
⠀⠀⠀⢀⣀⠀⡀⢠⡞⢶⣇⣴⣵⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⢸⠻⡎⢷⠂
⠀⠀⠀⠀⡀⠀⣠⡏⣵⣙⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠣⣾⠀⠀⣸
⠀⠀⠀⠀⠳⣴⣿⣶⣝⣿⣿⣿⠿⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠁⠀⢀⠀⠀⠐⠀⣠⡊⠈⠓⠚⠃
⠀⠀⠀⠀⣠⣿⣿⣾⡿⢿⠟⠁⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⢺⡄⠰⢆⠀⢠⡜⠃
⠀⠀⢀⡄⣙⡿⠛⣩⣛⠿⠆⠀⠲⡀⠑⡀⠀⢀⡀⢠⠀⡀⠀⠀⠀⠠⡀⠉⠡⣁⠈⠁⢞⡁⠠
⠀⠀⠐⡻⠋⠐⡹⣵⠿⠇⠀⠀⠀⣅⣤⢈⣀⠄⠉⢀⡀⣀⡀⣀⡘⠀⠀⢳⡀⠈⠽⠯⡁⠁⢦⠰⡿⠈
⠀⠀⠈⣄⢨⠙⣠⣿⣠⡆⠀⠀⠀⠸⠓⠸⠋⣢⢀⡁⡀⠉⠁⠀⠈⠉⠒⠈⢤⠠⠀⠈⢳⡤⠈⠇⠄
⠀⢀⣀⡀⠠⣼⠋⢉⣉⡀⠀⠀⠀⠀⠀⣰⣞⡻⠯⠉⠀⠒⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⡄⠀⠁
⠀⠈⠄⣠⠹⡏⡇⢸⢶⡧⠀⢀⠀⢰⡷⡿⢿⡅⠢⠀⠀⠀⠀⠀⣤⠀⠠⢠⡂⡀⠀⠀⠀⠀⢀⢠⡶⢀
⠀⠀⢠⠃⠀⣱⣿⣶⣻⣿⣄⡏⣄⢾⣿⠇⠈⡠⢀⠀⠀⠀⠀⡀⠀⠁⡰⠁⠈⠀⠂⠀⠀⠀⠠⠎⠀⠀⠀⣠
⠀⠀⠰⠆⠀⠒⠒⢒⣾⣩⡏⠀⠿⠓⠋⢀⠈⠀⠈⠁⠀⢀⠈⣀⠀⡗⠁⡈⠁⡀⢀⣨⣀⣶⡅⠡⠆⣤⠊⣉⠅
⠀⠀⠀⠓⠀⡀⢀⣿⣰⢿⠫⡆⡀⣑⡴⠈⢠⡄⢤⡥⠀⢬⣤⡴⢸⣧⡀⠀⢒⢻⣄⣠⡹⣽⠾⣱⢦⣼⣇⡀
⠀⠀⡃⠘⠃⣤⢤⡈⠋⠸⡟⠗⠃⢘⢣⣌⣿⣉⢳⣶⣖⣆⡽⡃⠾⠀⣝⠶⣯⣤⣼⠚⠏⢹⡳⣴⣿⣿⡘⠳
⠀⠀⢃⣐⢤⡍⠀⠀⠀⠐⡇⡦⠐⠺⠺⠙⠟⠹⠛⠉⢉⠁⠀⠉⠉⠋⠛⠷⢭⣦⡿⠀⠀⠀⠀⠎⢼⠋⣃
⠀⠄⠀⠿⠛⢿⠀⠀⠀⢀⣹⣄⠀⠀⠈⢀⠈⠤⠆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⢀⣌⠈⣰⠓⢽⠂
⠀⡂⠀⢠⠐⡎⢃⠀⣰⣾⡛⠋⠃⠀⠀⠀⠁⠀⠤⠀⠠⢀⠀⠀⠁⠀⠀⠀⠛⠿⣴⣆⡄⠟⠛⣇⣹⠉⠫⠁
⠀⠀⠀⠤⠄⠼⠈⣦⠋⠨⡅⠀⡄⠀⠀⠀⣰⣳⢘⡞⢓⣞⢻⡦⠄⠀⠀⡀⠘⡄⠸⣿⡗⣼⠋⢀⣛⠠
⠀⡆⠀⠀⠻⠶⠓⠚⢂⣠⢦⠀⠤⡐⠉⣡⠺⠷⢭⠞⠛⠟⠫⡔⠻⢊⣿⣲⣞⣹⣅⣾⡱⢦⢮⣟⠉
⠀⡄⠀⠀⢀⠠⡌⠉⣂⣋⢈⠀⡘⠛⠀⠩⠋⢙⠷⠉⠀⠀⠠⠷⠷⠟⠶⠿⡯⡏⠉⢶⠆⠀⠈
⠀⠇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⣶⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠁⠀⠀⠀⠀⠈⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠋⠉⠉⠉⠻⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠤⡤⠄⠠⢤⠤⢸⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⣀⡀⠀⣀⣀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⣈⠡⠔⠢⠬⣁⣸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣀⠉⠀⠀⠈⣃⣠⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠒⠒⠀⠀⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣄⠂⠂⠲⠒⡀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢻⡃⠙⠒⠒⠊⢠⣻⡦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠏⠉⠉⠁⠳⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠁⢸⡏⣇⠀⠀⠀⠀⢿⡿⠀⠀⠈⠉⠒⠦⣄
⠀⠀⠀⠀⠀⡤⠒⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⠛⠒⢄⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⢸⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡈⠀⠀⢸⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⢸⡀⠀⠀⣇⡀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⠀⡎⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢸⡇⠀⠀⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⡇⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⢸
⠀⠀⠀⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢰⡇⠀⠀⠀⠀⡏⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣇⡀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠷⠶⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠦⠶⠾⠀⠀⠀⠀⠀⠷⠶⠶⠶⠟⠷⠶⠶⠶⠶⠶⠶⠷⠶⠶⠶⠶⠶⠶⠶⠶⠟⠷⠶⠶⠶⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀⠀⡀
⠀⠀⠀⠈⠃⠂⠀⡀⠀⢀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⡢⠀⠀⢂⣤⠔⠛⠛⠁
⠀⠀⠀⠀⢒⣌⡳⣾⣄⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠀⠀⠀⡄
⠀⠀⠀⠀⠈⢉⣿⣿⣷⣮⣶⠁⠂⠀⠀⠈⠀⠀⠀⠀⠀⠐⠊⠀⠑⠀⣀⠄⠀⠀⠀⠀⠀⠈⡠⣦⡀⠶⡤⠄
⠀⠀⠀⠀⠀⠰⢻⠛⢳⡦⣿⢀⡀⢈⢤⠀⠀⠀⠀⠀⠐⠀⠀⠀⡀⠘⠉⠀⠀⠀⠀⠀⠐⠚⠁⣄⡁⠀⢀
⠀⠀⠀⠀⠀⠀⢈⣹⣭⣽⣆⠄⠀⠀⠎⠠⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠂⠀⠀⠀⠀⠀⣠⣤⠀⠰⠷⠅⠊⠐
⠀⠀⠀⠀⠐⠀⠀⠙⢿⣧⣟⡊⠀⢲⡔⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣀⣀⣀⠀⢀⣀⠀⡀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠩⣶⠥⠀⢉⣯⠐⡀⠀⠀⠀⠀⠐⢠⢁⡔⠀⠀⠀⠀⠐⠀⠀⠈⠀⡼⢂⠐⠀⠀⠀⠂⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠈⠽⠃⠐⠀⠀⡆⠀⠀⠈⠀⠉⢀⠀⠀⠀⠀⠀⢀⡀⠌⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠈⠑⣤⣤⡤⠤⠤⠂⠁⠀⠄⡘⣀⡃⢼⠆⠈⠑⢏⠁⠂⠠⡬⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠐⠠⡄⠀⠀⠀⠀⠓⠒⠀⢀⡠⠀⠋⢰⣋⣠⣉⡁⠘⢄⠠⣀⠀⠀⢀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⠀⠀⢀⠔⠊⠁⠀⠀⠀⠁⡠⢉⡃⢴⡄⠈⢃⠀⠑⠢⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⠀⠀⣛⡚⢛⢹⡇⠀⠀⠡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠲⡿⠥⣈⠛⠏⠩⠀⢠⠎⠀⠀⣤⡀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠚⠷⢶⠒⠘⠆⠘⠀⠈⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⡤⠤⠤⠔⢛⣂⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠆⠀⢱⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡄⠀⠀⠀⠀⠘⢠⡟⠲⣄⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⡤⠀⠀⢹⡀⠀⠻⠇⢠⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⡤⠀⠀⠸⡆⠀⠐⡀⠀⠂⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡇⠀⠀⠀⡇⠀⠀⢸⣥⠀⠀⣿⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠄⠀⠠⠤⠀⠠⠄⠶⠂⠾⢀⠇⠀⠀⠸⡇⠀⠀⠈⡷⠀⠀⢻⠀⠠⠄⠺⠇⠠⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠂⡀⢀⣰⡆⠀⠀⡠⠟⠀⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡡⠁⠀⠀⢠⠀⢆⠀⠀⠀⠀⣀⡄⠈⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠐⠀⡁⠂⠔⠁⠁⡂⠀⠂⠉⠁
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠂⢢⠀⠀⠀⠀⠀⠀⠊⠀⠀⠆⠀⠀⠀⠄⠘⠀⠈⠡⠀⠋⠀⡀⠀⠀⠄⠄
⠀⠄⠀⠀⠀⣠⠀⠀⠀⣀⠈⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠚⠀⠀⢀⡀⠀⠀⠄⠀⠀⠀⠀⢀⡀⠀⠀⣤
⠀⢀⠀⠀⠀⠐⠁⠀⠈⣿⠀⢠⡄⠀⠈⠁⠁⠒⠈⠉⠃⠄⡈⠡⠀⠠⠤⠀⠊⠑⠦⠀⠀⠀⢠⣄⠀⢸⡏⠀⠀⠑
⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⣀⡀⠶⢶⠀⠀⠀⠀⠈⠀⠐⠀⠁⠀⠁⠀⠀⢰⠶⠆⣀⡀⠹
⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠇
⠀⣾

⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠁⠀⠀⠄⠒⠀⠀⠈⠃⠐
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⢀⠀⠀⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠈⠀⢀⢀⣀⠈⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠄⠀⢸⠞⠉⢆⠀⠀⠀⢀⠉⠀⢀⠘⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⡀⢀⠈⠙⠖⡋⠘⠂⠂⠀⠚⢂⠀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠄⠉⠐⡀⠚⡅⠛⠐⠧⡤⠀⢶⠀⠆⠀⠈⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠀⠀⠀⠸⠖⠌⠀⠸⠧⡇⠀⡀⠠⠀⠀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢀⠷⡀⡁⠞⠀⠀⠀⠀⢀⠀⠆⠀⠐⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⠀⠐⡄⠀⡐⠂⠄⠈⠙⢱⠾⠶⣁⠀⠀⠒⣈⠦⡲⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⠀⠀⠘⠛⠲⣄⢸⡆⢠⡄⣵⢀⡔⠋⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢁⠀⠀⠈⠀⠀⠀⠀⠄⢸⠀⠀⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠸⠀⠠⠀⠀⠀⠀⢀⠊⠘⡁⡀⠀⠀⢀⣸⠀⠂⠀⠀⠀⠀⠀⣀⠀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢀⠸⠷⠈⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⣠⠞⠀⠀⠀⢱⠈⠑⠔⠀⡆⢥⡀⠀⠀⠀⠻⣄⠀⠀⡾⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⠀⠙⢄⠁⠀⠀⠀⠄⠀⠀⠀⠀⠁⢀⢧⠀⠀⠀⠀⠈⠀⠀⠙⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⠟⠴⡆⣿⢳⡄⠧⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢸⢀⣬⠀⠀⠀⢿⠠⠃⢰⠀⢀⠀⠀⠀⠐⠶⠄⠀⠠⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠘⣁⠛⢢⡀⠀⠸⣧⡆⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣍⡄⠀⠳⠀⠀⡿⣇⢰⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣧⡟⢰⡗⠀⣰⠇⣇⣿⠀⢀⣀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⠁⠀⠀⠈⠀⢀⣤⡠⠞⡩⠀⡞⠀⡐⠛⣠⣿⠟⠀⠸⣁⠉⣠⡀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠂⠂⠀⠴⠦⡈⠀⠄⠀⠊⢀⣼⠁⠐⣇⠀⢼⡸⣟⡄⠁⠀⠀⢨⣄⠠⠀⠀⢤⡀
⠀⡀⠀⠀⠀⠀⠀⠘⣃⡀⠀⢄⡑⠆⠀⠑⠲⡆⠰⠶⠋⠉⠃⢰⡿⠄⠀⠓⠿⠄⠒⠀⡴⠕⠘⠧⠀⣀⠀⠀⠀⢀⡀
⠀⠅⠀⠀⠀⡠⠄⠀⠈⠀⠘⠉⣔⠊⡇⠀⠀⠱⠀⢢⡀⠁⠸⠸⠫⢶⡀⢢⣴⠲⠶⢏⡁⠀⠈⠦⠘⠋⡈⢰⠐⠊
⠀⠂⠀⠀⠀⠀⠤⠀⠀⠠⠀⠀⠈⡠⠇⣘⠂⢀⡲⡦⢄⢠⡴⢐⠁⢺⠀⣠⠀⠀⠐⢀⠱⠀⠁⠀⠆⠀⠐⢣⣄⠀⡁
⠀⠀⠀⠀⠀⠀⠘⡂⠀⠘⠑⠄⠘⣠⠠⣀⡼⠏⠀⠀⠀⡈⢤⢀⣀⠈⠻⠑⡀⢠⠀⢀⠠⠃⠂⠉⠤⡷⠄⠀⠀⠈⠉
⠀⠃⠀⠀⠀⠈⠒⠓⠖⣠⡄⠐⠀⡠⠏⠈⠀⠚⠀⠀⠀⠈⠠⠠⠈⡼⠀⢈⠲⢈⡕⠠⠆⠠⡄⠹⠏⠀⠉⠁⠠⠐⠐⠒
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠃⠀⠘⠂⠀⠀⠀⠀⠀⠚⠒⠈⠁⠀⠁⠀⠉
⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⡀
⠀⠀⠀⠀⠀⠀⣀⣀⣴⣶⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠿⠿⠿⣿⣿
⠀⠀⠀⠀⣸⣿⣿⣿⡟⠉⠉⠙⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢃⣀⠀⢀⣀⢸⡏
⠀⠀⠀⢀⣿⣿⣿⣿⡠⣤⠀⠠⡬⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣿⣶⣶⣷⣾⠇
⠀⠀⠀⠀⢽⣿⣿⣿⣷⣶⣶⣶⣶⣯⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠯⠿⣿⡿
⠀⠀⠀⠀⠸⠿⠿⠿⠟⢿⣿⣿⠟⠛⠛⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠚⠛⠿⠿⠛⠢⣤⣀
⠀⠀⠀⠀⠀⢀⣀⣠⠤⠊⠀⠀⠣⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠹⣿⣿⡀⠀⠀⠀⠀⢠⣿⣿⠑⠢⣄
⠀⠀⠀⠀⢰⣿⣿⣿⣄⠀⠀⠀⢀⣴⣿⣿⣦⡀⠀⠀⠀⠀⡎⠀⠀⠀⣿⣿⣿⣦⣤⣠⣴⣿⣿⣿⠀⠀⠀⢳
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⡿⢷⠀⠀⠀⢸⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⡀
⠀⠀⠀⠀⡇⢈⡟⣿⣿⣿⣿⣿⣿⣿⣿⠉⢣⡈⢣⠀⠀⡎⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢣
⠀⠀⠀⠀⡇⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣱⢈⠇⢠⠃⠀⠀⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢱⠀⠀⠘⡄
⠀⠀⠀⠀⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠉⠀⠈⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⢔⢶⣪⣧⣵⣥⣭⣏⣜⡰⠢⣄⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣐⣤⣲⡽⠞⠛⠉⣽⣿⣿⣿⡟⣿⣿⡉⠙⠳⢭⣗⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⡋⠁⠀⠀⠀⢸⣟⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠈⠙⢿⣶⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠨⡑⠦⣄⣀⠈⢿⣿⣿⣿⣿⣟⣹⠃⠀⢀⣀⡤⢖⡫⠒⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠴⢂⢌⣉⡛⠛⠿⠿⠿⠿⠗⠒⢋⡩⡵⢮⠋⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠜⠙⠑⢰⠐⠺⡙⠌⠂⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠤⠤⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠶⠶⠲⠒⠶⠤⣤⣀
⠀⠀⠀⠀⠀⠀⡠⠔⠋⠉⠀⠀⢀⣀⣀⣀⣀⠀⠉⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⠁⠀⠀⣀⠀⠀⣀⡀⠀⠀⠀⠈⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠶⢷⣶⣶⣶⣶⡯⠶⢤⡀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⢷⣶⣶⣶⣶⡶⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠠⠼⣿⣿⣿⡿⠁⠀⠀⠁⠀⠀⠈⡄⠀⠀⠀⠆⠀⠀⠈⠀⠀⠌⣿⣿⣿⣿⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⡀⠀⠀⢀⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⠠⠦⠤⠐⠒⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⡄⠀⠀⠀⠄⢀⣀⠄⠀⠀⠀⠀⡴⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠄⢀⣀⣀⣀⠀⠤⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠈⠙⠢


⡿⠿⠿⠿⡿⠻⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠿⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠙⠻⢷⣦⣤⣴⣶⣶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣦⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⣤⣤⣤⣤⣿⣋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣈⣉⣉⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠋⠉⠉⠉⠉⠉⠉⠛⠻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠻⠿⠿⣿⣯⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⢴⣶⣦⣤⣤⣤⣤⣀⣀⣙⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⠶⠿⠿⠷⠶⣶⣤⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⣿⣿⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠶⢶⣶⣶⣶⣦⣤⣄⣀⣈⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⢠⣤⣄⣀⣀⣀⡀⠀⠀⠉⠙⠛⠻⠿⣿⣟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡌⠉⠉⢿⣏⡙⠛⠛⠿⠶⢶⣦⣤⣄⣨⡿
⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣀⠀⠀⠙⠻⣶⡄⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⢹⣿⠻⢶⣤⣤⣬⣿
⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⡀⠀⠀⣿⡀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⢠⣿⠀⢠⣿⠀⠀⣶⠀⠀⢀⡄⠀⠀⣿⠛⣷⡀⠀⢻⡇
⠀⠀⠀⠀⠀⢸⡇⠀⣾⡟⠀⢸⣿⠀⠀⣾⣿⠀⢀⣿⠀⢹⣧⠀⣸⡇
⠀⠀⠀⠀⠀⣿⡇⢸⣿⡇⠀⣿⣿⠀⠀⣿⣿⠀⢸⣿⠀⠀⠙⠿⠟⠁
⠀⠀⠀⠀⠀⢻⣧⣿⣿⡇⢀⣿⣿⠀⢸⣿⣿⠀⢸⡏
⠀⠀⠀⠀⠀⠀⠉⠁⢻⣇⢸⣿⣿⠀⢸⣿⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⢿⣄⣸⡟⢿⣦⡾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠸⠶⣤⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⢷⠃⡏⠀⠀⠘⣄
⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⢢⠄⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⢦⠀⠁⣤⠀⠀⣤⣠⠄⠀⠰⠬⠀⠀⠄⠀⢙⡿
⠀⠀⠀⠀⠀⠀⠀⠉⢻⠄⡟⠀⠀⠀⡄⠀⠀⠀⠀⠠⡄⢛⠂⠘⠴⢆⠙⠆⡀⠀⠁⠀⠀⠀⠇⠀⠀⠘⡄⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⡀⠀⠀⠀⠀⠘⠀⡒⠙⠂⠀⠀⠀⠄⠠⡙⠛⠀⠀⠀⠀⠀⠀⠐⡀⠀⠰⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡌⠀⠀⠀⠀⠀⠀⠆⠡⠀⠀⡄⠘⠀⠄⡀⠀⠻⣨⠆⠀⠴⠀⠀⠀⠀⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⣀⠁⢀⡄⠀⠀⢂⠀⠀⠀⠁⠂⡀⠀⢈⠆⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⣘⡣⠀⠠⣅⠀⠒⠀⠂⢰⡫⠀⠀⢈⡅⠌⠁⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠠⢂⠈⠁⢀⠀⠑⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠀⠀⠀⠀⠈⠀⠈⠀⠄⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠄⠀⠀⠟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠅⠀⠀⠄⠀⠂⠂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⣩⠀⠀⡄⠀⡀⠀⠞⠀⠀⠰⠀⠀⠁⠀⠂⠀⠀⠀⠈⠠
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠒⠀⠀⠰⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡇⠀⠀⠀⠀⠀⠆⠀⠀⠀⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠠⠠⠀⠀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⢀⠀⠀⠀⠀⠴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣈⠀⠶⠚⠚⠀⡂⠀⠘
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠲⠆⠀⠀⡘⠁⠀⢐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡄⣤⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠁⠋⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠊⢠⠁⠀⠀⠀⠀⠂⠀⠀⠐⠰⠄⠀⠀⠀⡀⠄⠀⠀⠈⠀⠀⢀⡠⠁⠂⠀⠀⠀⢰⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠄⠀⠀⡠⠀⠀⠀⠀⠂⠠⠈⠁⠀⠀⠠⠄⠀⠀⠀⠀⠀⠙⠃⡄
⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠀⢄⡀⠀⡐⠀⠀⠄⣀⠴⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠁
⠀⠀⠀⠀⡠⠀⠤⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⡘⠀⢀⠈⠘⠧⣄⠀⠘⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠐⢀⡽⣀⠀⠀⠀⠀⣠⡴⠂⣀⠄⠁⠀⢩⠄⢀⡀⠁⠄⠀⠈⠰⣄⡈⢷⡄⠀⠀⠀⣰⠠⢀⡄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⢠⣦⠀⠀⠀⣿⠠⡈⢿⣄⡀⠤⠀⠀⠀⠁⠀⠀⠀⠒⣤⠋⠁⠨⣇⠀⠀⠠⠔⠋⠀⠈⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢃⠀⠀⢹⡀⠈⠀⣈⡗⢂⠀⠀⠀⠀⠀⠀⠠⡀⠒⠖⠀⢸⠇⢀⣴⠎⠁⠀⠀⠀⣀
⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡶⠀⠀⠃⢀⣀⡬⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠑⣀⡔⠋⣁⠐⠀⠀⠀⠀⠀⠀⠁
⠀⡘⠀⠀⠀⠰⠁⠀⠀⠀⠀⡘⠀⠀⠁⢐⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⢚⠣⠀⠴⠫⠄
⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠄⠒⠂⠀⠀⠀⠂⠀⢀⠀⣀⠀⠀⠂⠢⠀⠀⠀⠠⠀⢀⠀⠀⠀⢀⠀⠀⠈⠀⣀
⠀⢨⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠉⠀⠂⡃⠀⠀⠀⠀⠀⢀⡅⠂⡱⠀⠄⠀⠀⠐⠑⠀⠀⢀⡀⠈⠑
⠀⢉⠀⠀⠀⠀⠀⠀⠀⠂⠂⠀⠈⠀⣀⠀⠀⠀⠀⠀⠀⠲⠁⠈⠀⠠⠉⢀⠀⠀⠸⠀⠀⠀⠁
⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁
⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡀⠀⠄⣀⣀⣤⣤⣤⣄⡀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠒⠉⠉⢀⣠⠔⠒⠈⠉⠀⢀⠂⣒⠥⠒⠉⡌⠻⡓⠶⣶⡤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⢀⠀⡠⠒⠉⠀⠀⠀⠀⡂⠌⡠⠊⠁⠀⠀⠀⠒⠒⠙⢆⠠⣉⠓⢮⡙⠲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠤⣠⠀⡰⠊⠀⠀⠀⢀⣐⠂⠄⣠⠊⠀⠀⠀⠀⠀⠀⠀⠍⠁⠈⡆⠐⠨⢐⡈⠓⢥⡨⡙⠶⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠛⠻⠿⠿⡲⠦⢅⡰⢁⣠⣤⣤⡤⣤⣤⣄⣀⠐⢒⡀⢰⠀⠈⠄⡒⠨⠀⠙⢆⠥⡂⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡉⠁⢄⠉⢻⠮⢺⡿⠎⣻⠯⢶⣄⠀⠀⠀⠡⠒⠨⠔⠢⠄⢳⡂⠕⡂⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⣑⢄⣣⣾⣃⢞⡠⠔⠈⠀⠙⣋⣉⠿⠯⣿⠷⠶⠬⡀⢗⠡⣒⢥⠌⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢟⣿⠷⠅⠒⠒⠈⠉⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠛⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢄⠀⠀⠀⠀⣿⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⢱⠇⠀⠀⢠⡇⠀⠀⡎⠵⢦⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣜⠤⣚⠤⣀⠀⣼⠃⠀⠀⢣⣀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣷⡀⠬⠒⢡⢈⣋⢦⡻⢀⠤⣎⢿⣋⡂⢆⠐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠀⢄⡸⠳⡏⠇⢀⡀⢒⢸⠙⡟⡆⣞⡣⠹⠟⢯⡉⢻⠀⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠈⢢⡍⠣⢡⡄⢀⡐⠂⠬⡴⢷⠆⠈⢚⣑⣟⠤⢽⠫⣼⠀⠰⠆⢲⠆
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡬⠷⣾⡇⡀⠦⠷⣤⣀⣭⠝⡟⣾⡆⠀⢠⠀⠑⠥⡾⡀⡿⡥⡅⢲⠞⠢⢀⠀⠀⠀⠀⠀⠐⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⣹⠊⠈⢳⣦⢸⠀⠛⣹⣣⢎⣿⠀⠀⠀⢸⠀⠀⠀⠈⠀⢣⢱⠅⠀⠀⡇⠈⢌⡢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⠳⣿⣇⣤⡼⠀⠰⠹⣟⡝⢻⠄⠀⠀⢸⣄⠀⠀⣀⡀⠜⠈⡶⢶⣖⢣⡀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡍⠛⢛⡈⡌⢇⡔⡧⠀⣳⠃⡼⠀⠀⠀⠀⢲⣤⡤⠤⣤⠒⠊⡀⡞⠙⠀⠃⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣧⣶⣂⣀⣞⣡⢥⠶⡄⠳⠶⠊⢰⡧⣄⡀⠀⣀⣴⣀⣷⠴⣇⡶⢂⡧⢰⣶⡺⡶⠆⠀⠂⠠⠤⢀⣀⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠉⠛⠉⠒⠛⠶⠖⠾⠛⠻⠧⠊⢱⠾⠛⠉⠚⠧⠌⠑⠂⠛⠋⠒⠩⠁⠐⠂⠨⠓⠓⠈⠐⠊⠉⠐⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢠⠤⠄⠀⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣀⠶⢧⣠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣤⡀⠘⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢵⠶⣴⣿⣷⡴⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠋⠛⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠠⠀⠠⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡔⠀⠀⢸⣶⣞⢬⣷⣶⣾⠠⠀⡐⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⢿⣡⠄⡀⢠⣼⣏⣷⣝⣿⣤⠀⡀⢤⣹⢿⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⠁⠀⠉⢲⣾⠟⣿⡟⢻⣶⠊⠁⠀⣽⣾⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡙⢻⡇⠀⠀⠘⡇⠄⠈⠀⢄⠏⠀⠀⠀⡿⠋⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣉⠂⠃⠀⠀⠀⠘⡂⢈⠀⡊⠀⠀⠀⠀⠃⢊⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠰⢁⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⠋⠁⠀⠀⡀⢀⠀⢈⢋⡃⠀⠀⢀⡀⠀⠀⠉⠓⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡄⠀⠀⠀⠀⠿⡀⡄⢬⡁⣩⢄⡄⣸⠃⠀⠀⠀⠠⡤⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢜⡴⠛⠁⠀⠠⣤⡐⠂⠄⠮⢮⣟⣧⠾⢆⡠⠚⣠⣤⠀⠀⠙⠳⣜⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠜⠁⢀⡘⠃⠚⠉⡄⢶⡀⡀⢴⡶⣿⡷⣶⢄⡀⣱⠖⡌⠙⠀⠋⣀⠁⠉⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠒⠒⢲⠏⠀⠐⢶⣆⠀⠘⣧⠀⢠⠴⠻⠳⢄⠀⢸⡟⠄⢀⣶⠦⠀⠈⢶⠒⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣯⣀⠀⠈⠋⠁⣀⣩⣱⢂⡗⢰⡀⣰⢐⣇⢳⡩⣁⡀⠙⠁⠀⢀⣨⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡠⠋⡩⠛⠻⢂⣶⣀⣷⡏⠘⠋⠚⠷⠟⠎⠛⠈⣷⣆⣘⣆⠚⠛⠫⡈⠣⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠐⠂⠂⠓⠁⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠀⠙⠂⠂⠒⠈⠒


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠆⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢰⠀⠀⣤⠀⢀⠀⠀⢰⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠔⠀⠁⠒⠣⠀⠓⠀⠉⠘⠁⠘⠚⠀⠀⠈⠉⢨⠀⠃⠀⠈⠁⠓⡃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢱⣤⣿⣇⣼⣀⡔⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⡄⠀⠀⢤⣹⣿⣿⣿⢥⣬⣽⣿⣾⣥⠤⠀⠀⢰⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⣟⠃⠐⠺⢿⣯⣝⣻⠾⠿⣋⣠⣿⠷⠶⠄⢉⡿⢯⡁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⣌⣷⡶⠀⠈⠀⠈⠀⠀⠚⢙⣽⣿⢿⣯⣽⣿⣿⠻⢦⠀⠀⠀⠀⠀⠀⠐⣲⣮⠤
⠀⠀⠀⠀⠀⠀⠀⠰⠏⠙⠀⠀⠀⠀⠀⠀⠂⠈⠹⠾⡛⠹⠛⠿⠙⠀⠀⡠⠊⠀⠀⠀⠀⠈⠁⠙⠆⢀⡀⢀⡀
⠀⠀⠀⣈⣣⣞⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⡄⠘⣴⣾⣷⡄⢀⠁⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢿⡯⡤
⠀⠀⠀⠀⠸⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠎⢈⣿⣆⣾⣧⣿⣔⠍⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢰⣿⣿⣿⣿⣿⣿⡠⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢀⡀
⠀⠀⠀⠀⣑⣾⡴⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣼⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡿⠧
⠀⠀⠀⠀⠀⠘⠇⠀⡀⠀⠀⢀⠔⠒⡤⡴⣾⣿⣝⣛⣛⣻⣏⣿⣿⣿⠟⢿⠒⢀⠔⣦⡀⢠⡀⡤⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠠⢽⣾⣃⠀⠛⠶⠶⣤⣤⣬⢟⣩⡍⣿⣍⣽⣡⠰⠄⠄⢦⡽⠚⠛⠁⠶⢿⡗⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠙⣿⣽⠉⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⡠⠔⠒⠉⠉⠉⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠊⠉⠉⠑⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⠉⠉⠒⠢⣄
⠀⠀⢀⠎⢁⣴⣾⣿⣷⣦⣄⠀⠈⢦⠀⠀⠀⠀⠀⢠⠋⣶⣾⣿⣿⣿⣷⣶⣀⠙⡄⠀⠀⠀⠀⠀⡔⠁⠀⠀⢀⠀⢀⣀⣀⠀⠣⡀
⠀⠀⡜⢀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⡇⠀⠀⠀⠀⡇⠀⣿⣯⣍⣀⣬⣽⡿⠉⣷⠸⠀⠀⠀⠀⢸⠁⡴⣒⣏⣥⣭⣥⣤⣶⣭⡆⢱
⠀⠀⡇⠘⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⡇⠀⠀⠀⠈⡄⠀⠀⠉⠉⢋⣥⠤⠶⠖⠃⢠⠀⠀⠀⠀⢸⠘⢾⣿⣿⣿⣿⡿⣿⣿⡿⠀⢸
⠀⠀⠘⡄⠀⠈⠉⠛⠿⣿⣿⡿⠟⡱⠁⠀⠀⠀⠀⢳⡐⠀⣠⣄⣀⡉⠉⢛⣻⢆⡞⠀⠀⠀⠀⠈⢆⠀⠉⠛⠛⠛⠀⠉⠉⠀⢠⠃
⠀⠀⠀⠈⠢⣄⡀⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠙⠦⣀⠈⠉⠉⠉⣉⠥⠊⠀⠀⠀⠀⠀⠀⠀⠓⢄⡀⠀⠀⠀⢀⣠⠔⠁
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉

⠀⠀⠀⠀⠀⣀⠤⠄⠀⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠀⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠐⠠⠤⣀
⠀⠀⠀⡰⠋⠀⢀⢀⣴⣼⣴⠌⠳⡄⠀⠀⠀⠀⠀⢀⠔⢁⣶⣿⣿⣿⣷⡄⠈⠢⡀⠀⠀⠀⠀⠀⢠⠞⠁⣤⣤⣤⣤⠀⠀⠙⢆
⠀⠀⡸⠁⢰⣿⣿⣾⣿⣿⣿⢠⡄⠘⡄⠀⠀⠀⠀⡎⠀⢻⣿⣿⣿⣿⣿⣧⠀⠀⢱⠀⠀⠀⠀⢠⠃⣶⣦⣿⣿⣿⣿⣄⠀⠀⠀⢇
⠀⠀⡇⠀⠳⣿⣿⣿⣿⣿⣿⣾⠇⠀⡇⠀⠀⠀⠀⡁⠀⠘⣿⣿⣿⣿⣿⣿⠀⠀⢈⠀⠀⠀⠀⢸⢀⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⢸
⠀⠀⢱⡀⠀⠘⢿⣿⣿⣿⣿⠋⠀⢠⠃⠀⠀⠀⠀⢇⠀⠀⠘⠿⣿⣿⣿⡿⠀⠀⡸⠀⠀⠀⠀⠘⡌⠿⢿⣿⣿⣿⣿⣿⡿⠿⢃⡎
⠀⠀⠀⠱⣄⠀⠀⠉⢿⡿⠛⢀⡰⠃⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠧⢀⠔⠁⠀⠀⠀⠀⠀⠘⢦⡀⠉⠛⠛⠟⠛⠃⣠⠎
⠀⠀⠀⠀⠀⠉⠒⠂⠄⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠂⠐⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠠⠒⠒⠉

⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⢀⠔⠋⢁⣴⣶⡄⠈⠑⢤⠀⠀⠀⠀⠀⠀⠀⣠⢖⣍⣤⣀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⡤⠊⠁⣀⣀⣀⡈⠙⠢⡀
⠀⠀⢠⠃⠀⢠⣾⣿⣿⣿⡄⣀⠀⠱⡀⠀⠀⠀⠀⡼⠁⣾⣿⣿⣿⢸⣿⡇⠀⠈⢧⠀⠀⠀⠀⢀⠎⠀⡴⠋⠁⠀⠈⠉⠳⡄⠘⡄
⠀⠀⡇⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡆⡇⠀⠀⠀⠀⠃⠀⡿⠿⠿⢿⣿⣿⡗⠀⠀⠘⡀⠀⠀⠀⢸⠀⣘⣴⣄⠀⠀⠀⢀⣤⡹⡀⢸
⠀⠀⢇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢰⠀⠀⠀⠀⢸⡀⣹⣿⣿⣆⠀⢀⣾⣿⣿⠇⡼
⠀⠀⠈⢮⠿⣿⣿⡿⠛⠋⠉⠙⢉⠞⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⢸⣿⡇⠀⣠⠃⠀⠀⠀⠀⠀⠳⡈⠛⠿⠟⠀⠸⡿⠿⠋⡴⠁
⠀⠀⠀⠀⠑⠢⠤⣀⣀⣀⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⢄⣀⣈⡩⠥⠊⠁⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⣀⣀⡤⠔⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣤⣤⣄⣠⣤⣀⣤⣤⣄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⢿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣾⣿⣿⣿⣿⣿⢿⣿⣿⣷⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣇⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⠘⢻⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣷⣰⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢿⣿⣿⣿⣿⣿⣿⣿⣟⡛⢿⡿⣻⣽⡎⣿⣿⣶⣽⡻⡵⣿⣽⣻⠿⠿⢿⣿⣿⣿⣏⣿⣿⣿⠟⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠜⣿⡿⠛⠋⢉⣭⣿⣿⠇⣰⣾⣿⣿⢻⠿⣛⢹⣿⣿⣧⡙⢿⣿⣷⣄⠀⠀⠉⠻⣿⣿⠋⢀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⡄⠀⠀⠐⠀⠀⣾⣿⣿⡿⠁⢸⣿⣿⡿⠃⣰⣿⣟⣦⠹⣿⣿⣿⡌⠛⢿⡿⠃⠀⠀⠀⠀⣡⣶⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡆⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠉⠉⠀⣸⣿⣿⣿⣷⡀⠈⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢿⣿⣿⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡦⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠈⠉⠀⢀⠈⠀⡁⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⠀⠀⡀⠄⠈⠀⠀⢠⡄⠀⡌⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠶⠀⢀⣠⣅⠀⠀⠀⠀⢀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠘⠀⡀⠩⢄⣩⠥⣔⠃⠀⢠⣀⠂⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢡⠀⠈⢠⡖⣤⢰⡆⣁⢀⡄⢀⠠⠂⡄⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢐⣤⡑⠀⢰⣇⠃⠀⠅⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠰⠋⠈⣴⠀⡦⠈⢡⠞⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⠀⠀⠀⣀⠶⠀⠄⠚⠠⡶⢶⡉⠁⠀⢂⡢⣤⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡄⠁⠈⠓⠒⢤⠸⡏⢠⠈⣧⢠⠖⠉⠁⠈⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⠀⠀⠐⠀⠀⠀⠢⠀⡆⠀⠀⠀⠉⣠⠀⠤⠁⠀⠀⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠐⠀⠀⠀⠀⠀⠈⢇⡀⠀⠀⢠⡜⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⡀⠀⠀⠀⢀⣠⠸⠟⠸⠁⠀⠀⠀⢀⠀⠀⠈⢀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⠀⠀⣀⢞⠁⠀⠀⢠⠁⠈⠀⠀⠀⢳⠀⠀⠀⠈⠳⡄⠀⣟⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠂⠀⠀⠀⡂⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠈⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣤⠀⣀⣠⡀⢸⡀⠀⠀⠀⠀⢰⠂⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠃⢸⠃⠈⠙⡏⢙⠁⡃⠀⠀⠀⠀⠀⣄⡀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡆⢻⣄⠀⠀⢿⣨⡀⡇⠀⠂⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⡇⠈⢦⠀⠈⣿⡀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡚⡽⠢⡶⠀⣸⠀⣛⡇⠀⢀⣠⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠆⠀⣀⢄⡴⢛⠃⡜⠀⡰⠃⣰⣿⠇⡀⢏⠉⢁⡀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠶⠃⠡⠀⠴⠦⠀⢀⠀⠐⢁⣨⡃⠐⡇⠀⣿⢸⣣⠀⠀⠁⠸⣇⠠⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠐⢃⠀⠐⣤⠔⢂⠁⠛⣪⠀⠖⠋⠉⠁⢰⡿⠄⠈⠚⠃⠒⠂⡰⠓⠘⠣⠀⡄⠀⠀⠀⣠
⠀⠀⠀⠀⠠⠆⠀⠀⠀⠈⠁⢾⠉⡇⠀⡀⠂⠐⠤⠄⠘⢘⠛⣿⠀⠶⠖⠚⠻⣅⠀⠈⠳⠉⢡⠄⡂⠉⠁
⠀⠀⠀⠀⠀⠀⡂⠐⠀⡀⠀⢠⠜⠁⡌⣡⡬⠿⢲⠲⠖⡰⠀⢻⣰⠖⠀⠀⠀⠄⡆⠀⣄⢂⡀⠈⠶⠤⣠⠐
⠀⠀⠀⠀⠀⢄⢡⡀⠀⠀⢃⠀⢲⡤⠴⢋⡔⠀⠀⠨⠐⠤⠤⠀⠉⢅⠀⢆⠀⢂⠙⠁⣤⡀⢋⣀⠀⠀⡡⣀
⠀⠀⠀⠀⠀⠀⠈⠉⠘⠇⠀⠠⠪⠁⠀⠈⠄⠀⠀⡄⠈⠂⠀⢋⠀⣎⠁⡴⠉⠉⠀⠦⠈⠁⠀⠀⠀⠀⠀⠈

⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⣦⣤⣶⣶⣶⣶⣶⣶
⣿⡿⡉⠿⣯⡿⢽⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢠⣿⣷⣶⣿⣿⣿⣿⣷⣦⣄⡉⠛⠋⠐⢇⣦⢹⡆⠀⢀
⠀⣀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠲⠐⠚⠿⣿⣿⠰⣴⣆
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢟⡍⠁⠀⣶⣾⠢⠀⠙⣧⣻⣇⠀⠀⠀⠶⠲⣾⣶⡆⠀⠀⠀⠀⠀⠂
⠀⢸⣿⣿⣿⣿⣿⣿⣷⣒⣂⡠⠞⠁⡄⠁⠀⠻⠟⠁⠀⠀⢿⣿⣿⡆⠀⠀⠀⠀⣿⣿⣿⣾⣷⣄⠀⠀⣀⣀⡴⢄
⠀⠘⠛⠛⠛⠛⠛⠛⣻⡿⠉⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⠳⠤⠤⡀⠀⠁⢹⣿⣿⣿⣧⣤⣾⣿⣿⣿⣦⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣥⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠙⢦⠀⢠⡿⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢹⡆⠀⠀⠀⠲⣄⠀⠀⠀⠀⠀⠀⠠⢾⠇⠀⠀⠀⠀⠀⠙⢶⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠃⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⣶⣾⠀⡀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠐⢧
⠀⠀⠀⠀⢤⣀⣀⣀⣀⣀⣠⣄⠀⠀⠀⠀⠈⢲⠀⠀⠀⣼⢡⡇⠀⠁⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤
⠀⠀⠀⠀⠀⠈⠙⠲⠿⣯⣍⣉⣘⣓⡦⣄⣤⣤⠀⠠⠜⠁⠊⠀⠸⡆⠀⠀⠀⠀⠀⣷⣤⣿⣿⣿⣿⣿⣿⣿⣙⡿⢠⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠩⠅⢵⣭⣤⣤⡀⠀⠀⠀⠀⠇⠀⠀⡄⠀⠀⠀⣾⣿⣿⣿⣿⣿⠿⠿⢥⠶⠈⠛⣁
⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢲⡇⠉⠙⠃⠀⠀⣤⡄⢠⣴⣶⣟⠂⠀⠐⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠈⠻⢄⠀⠐⣦⠄⠀⠀⠀⠏⣀⠀⠀⠀⠀⢰⠈⠃⠸⠇⠿⣩⡝⡉⠋⠉⠁⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⠀⠀⠀⢀⡐⠻⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⢠⠀⠀⠀⠀⠀⠀⢹⣟⢻⣿⣿⠫⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠰⡀⣠⣌⠉⢻⠇⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠉⠘⠉⠓⠜⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣽⠉⠙⣙⠷⢀⣹⡿⣭⣤⣶⠀⠀⠀⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⢈⣿⣧⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠀⠀⠈⠩⠿⢏⢤⠄⠀⠀⠀⠦⣀⠁⠈⢀⡰⢤⣴⣶⠾⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠀⠀⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠲⣾⡀⠘⠻⢝⠢⣀⠀⠀⣀⠔⡫⠝⠃⢀⣷⠖⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠢⡍⠀⠐⣄⠡⠈⠆⠰⠁⠌⣠⠂⠀⢉⠕⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠻⣶⣄⠑⢦⡀⠀⠡⠀⠀⡆⢰⡀⠀⠉⠀⢀⠵⠊⣠⣶⠟⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡈⠉⠁⠀⠈⠀⠀⠀⠛⢀⡀⠛⠀⠀⠀⠁⠀⠈⠉⢁⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡐⠑⢄⠀⠻⢦⣄⠀⠀⠀⠀⠀⢰⠊⠔⠂⠀⠀⠀⠀⠀⣠⡴⠟⠁⡠⠊⢆
⠀⠀⠰⠄⠠⠀⠀⣴⣥⠴⣶⣷⣄⠀⠉⠲⢶⡄⡠⠖⠁⠀⠀⠀⠀⠀⢠⡶⠖⠉⠀⣠⣾⣶⠦⣬⣦⠀⠠⠄⡠⠆
⠀⠀⠀⠀⡱⠖⠋⠁⠀⠀⠿⠛⠉⠀⠀⣠⣴⡟⢁⠆⠀⠀⠀⠀⢠⣶⢻⣦⣄⠀⠀⠉⠛⢿⠀⠀⠈⠙⠲⢎
⠀⠀⠀⠸⠀⣠⠾⣿⣷⣶⡿⠀⣠⠔⠉⠈⡿⠀⠀⠀⠀⠀⠁⣠⡿⠁⠀⢻⠉⠉⠢⣄⠀⢿⣶⣿⣿⠷⣄⠀⠇
⠀⠀⠀⠀⡿⠃⠀⠈⢿⠋⣠⠞⠁⠀⠀⠈⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠁⠀⠀⠈⠳⣄⠙⡿⠁⠀⠘⢿
⠀⠀⢀⠊⠀⠀⠀⠀⠀⠙⢅⠀⢀⡀⠀⠀⠀⢀⠀⢀⣴⣿⣿⣦⡀⠀⡀⠀⠀⠀⢀⡀⠀⡨⠋⠀⠀⠀⠀⠀⠑⡀
⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠙⢧⣀⠀⢀⣴⣧⡀⠿⠟⠃⠘⠻⠿⢀⣼⣦⡀⠀⣀⡼⠋⠀⠀⠀⠀⠀⠀⠀⡠⠂
⠀⠀⠀⠀⠑⢄⣴⣶⣶⣾⣿⣿⣿⣿⣧⣾⠿⠋⠁⡠⠂⠀⠀⠐⢄⠈⠙⠿⣷⣼⣿⣿⣿⣿⣶⣶⣶⣦⡠⠊
⠀⠀⠀⠀⠀⠀⢹⠀⠈⠉⠛⠻⠿⢿⣏⠀⠀⣀⠞⠀⠀⠀⠀⠀⠀⠳⣀⠀⠀⣹⠿⠿⠟⠛⠉⠁⠀⠍
⠀⠀⠀⠀⠀⠀⠸⠀⠀⢸⣦⡴⣤⣄⣄⣀⣀⣁⠀⠀⠀⠀⠀⠀⠀⠀⢈⢀⣀⣀⣀⣠⣄⣄⡆⠀⠀⠂
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⠣⠞⢿⣿⢻⣚⣿⠃⡿⢿⣿⢾⢹⢹⠙⡏⣏⡉⡏⣿⢧⡿⠏⠃⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠠⠄⢀⠀⠀⠈⠀⠁⠁⠈⠉⠉⠉⠈⠈⠉⠈⠁⢀⡀⠠⠀⠀⠐



⣿⣿⣿⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣛⣛⣛⣿⣻⣿⣟⣛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣾⣷⣿⣿⣿⣶⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠉⠉⠛⠉⠉⠉⢻⡿⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠙⠉⠀⠀⠈⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣀⠀⠀⠀⣀⡀⢸⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢀⣀⡀⠀⠀⣀⡀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢧⠉⠿⠁⠀⠈⠿⠉⡼⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠃⣈⣿⣂⣀⣀⣿⣋⣸⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣈⡗⠚⠉⠉⠉⠙⢺⣇⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⣏⣁⣀⣀⣀⣀⣉⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⢈⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⢧⡤⢤⣄⣤⠤⢤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⡀⠀⠀⠀⢀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠙⣦⣀⣠⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⢹⡉⠒⠒⠒⠉⢸⠳⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡴⠃⠀⠀⠹⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣟⣤⣾⣧⡀⠀⠀⢀⣿⣶⣜⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣄⡀⣀⣤⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⢸⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡀⠸⡆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣾⣀⣸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣇⣀⡇⠀⠀⢸⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣎⠉⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠱⠀⠀⠙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⡍⠑⠢⢄⠀⠀⠤⠷⡅⣀⡀⠀⠣⡀
⠀⠀⠀⠀⡠⠠⢀⡀⠀⡘⣅⠢⠀⠀⠑⢆⠀⠉⡟⠁⠀⠉⠢⡈⢦
⠀⠀⠀⠀⢣⠠⡀⠈⠢⡀⢈⠷⡑⠀⠀⠀⠳⡀⢳⡐⠄⠀⠀⠈⠢⡑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⣀
⠀⠄⠠⢄⠉⠳⣄⠠⠀⠈⠑⢖⠘⢦⡑⠀⠀⠘⢧⣝⣎⠀⠀⠀⠀⠘⢌⠢⡀⠀⠀⠀⠀⠀⣀⠤⠔⠊⡁⢀⣠⠴⠣
⠀⣶⢄⠀⠉⠫⢝⣲⡰⠀⠀⠀⠑⣤⠵⡄⠀⠀⠀⠉⢘⢣⡀⠂⠀⠀⠀⠳⡌⠓⢤⡐⠒⠉⠀⡀⣀⡴⠞⠉⠁⢀⡀⠀⠠⠄⠐⠀⠤⡀
⢈⡘⠷⡘⡄⠀⠀⠑⢽⢆⠰⡀⠀⠈⠑⠂⠀⠀⠀⣀⠠⣹⢷⡐⡁⠀⠀⠀⠘⢶⣢⠍⢢⡀⠀⠘⠓⠂⠀⠈⠁⢀⠀⠀⠀⡀⡀⠔⣲⡇
⠀⠓⣈⠉⢦⡰⠄⠀⠀⠉⠀⠀⠀⠀⠀⢀⠤⠒⠉⠀⠈⠀⠡⡳⡰⡠⠀⠀⠀⠀⠈⠳⣆⡈⢣⠀⠀⠐⢀⣀⣈⡈⣤⣥⡤⠶⠖⠛⠉
⠀⠀⠀⠀⠠⠘⠢⡐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠐⠀⠀⠀⠀⠀⠀⠀⠙⢦⢻⡀⠰⢯⣄⣀⣀⣁⣀⣀⡀⠀⠤⠀⠂⠐⠀⠢⣄
⠀⠀⠀⠀⠀⢨⣿⢟⠦⡁⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⢀⠀⠊⠘⢶⡀⠀⠀⠀⠀⡀⠀⢀⢀⢀⢀⠀⢠⣤⠀⢐⡼
⠀⠀⠀⠀⠀⣹⡏⢷⡇⠙⢦⡉⠢⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠈⠀⠀⠀⠀⠀⠙⠦⣄⠀⢈⡭⠤⠤⠤⠴⠴⠶⠶⠒⠚⠉⠁
⠀⠀⠀⠀⠀⠈⢿⣎⢿⡄⠠⡝⣢⡐⠀⠀⠡⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⢍⡺⣍⡁⢉⠉⠉⢈⠁⢉⡒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡀⠐⠀⠉⠦⡀⠇⢡⢂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢔⠄⡄⣄⡀⣀⡀⢀⠀⣠⣤⣿⣯⣽⣿⣿⣹⣿⣿⣾⣿⣿⣽⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠒⢻⣟⣷⣄⠈⠠⢁⡙⢢⡐⢁⢊⢂⠄⡀⠀⠈⠠⠀⠀⠀⠀⠁⠪⢊⢜⢶⠄⣴⡾⣶⡦⡢⣴⢴⡶⣤⡶⠚⠛⠛⠙⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠚⠻⢷⣄⠀⠀⠠⢝⣦⡀⠆⠈⡔⡡⢀⠀⠀⠑⡀⣀⠀⠀⠀⠀⠡⡪⣿⡝⠕⠬⡛⣢⣵⡾⠛⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⡌⢤⡦⡿⡆⡀⠀⠐⡐⠜⢦⣀⠰⡐⡅⡂⠀⠀⢈⢎⠪⣒⢭⢒⡀⣺⣯⡢⡴⡿⠞⣟⡁⢻⡔⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠲⠾⠿⣤⡤⠬⢬⡰⠴⠦⢚⡻⣄⠌⡔⠄⠀⢀⣣⣹⢯⡒⣝⣭⣵⣽⣊⣙⣶⠶⢬⣷⡾⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠅⠔⣀⡩⠅⣀⠈⠉⠑⠦⢬⠦⣴⡭⣿⢻⣻⣥⣶⡿⠗⠋⣉⡀⠤⠤⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⢪⡍⢙⡻⠟⡛⠯⢷⠮⠄⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠭⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠸⣿⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣛⢿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣻⣵⢟⣛⣾⣽⣻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣻⣼⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣮⣭⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣴⣦⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣇⠈⠿⠿⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣌⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⣿⣿⣿⣿⡛⢩⠟⠉⠉⢻⣿⡿⠿⣿⣿⠟⢿⣿⣿⣿⣿⣿⠋⣤⢹⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⠗⣸⣿⣿⣿⣿⣿⠀⠀⢀⣾⡿⠀⠀⠈⡷⠀⣸⣿⠾⡿⣿⣿⣷⣴⣾⣿⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⡟⠉⠉⢿⣷⣦⣾⣿⣴⣾⣶⣾⣷⣾⠿⠃⢀⠴⢊⣽⣿⣿⡿⢿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣁⣀⠴⠚⠻⣿⣿⣿⣿⣿⣿⣦⣤⣤⠶⠛⠛⠛⢩⣿⣿⣿⡑⢆⣿⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠋⠁⠉⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢸⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣿⣿⣾⣿⣿⣿⣶⣦⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠞⠛⠿⠿⠿⠿⠿⠿⠿⠛⠿⠿⠿⠿⠛⠻⠿⡦

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⠿⠿⠛⠛⠛⠛⠛⠛⠻⠿⢿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠟⠋⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⢢⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠋⢻⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠈⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⣿⡇
⠀⠀⠀⠀⣀⣠⠀⠀⣿⣷⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⡇⢰⣿⡇
⠀⠀⠀⠠⠾⡿⠒⠀⢸⣿⡄⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢰⣿⠁⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢀⣿⠇⢠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢀⣾⠏⢠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⡿⠃⣰⣿⠏⠀⠀⠠⣤⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⣠⠾⠋⣠⣾⡿⠃⠀⠀⠀⠒⠻⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠀⠀⢊⣁⣴⣾⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣟⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣭⣭⣉⣉⣉⣉⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣭⣍⣙⣛⡛⠻⠿⠿⠿⠿⠿⠿⠿⠿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠚⠉⠉⢉⡉⠛⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣠⣮⣀⣀⣀⠀⠉⠲⡀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠲⣶⣶⣶⣤⣭⣙⠒⠶⣄⠀⢢⡀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⣿⣿⣿⣿⣿⣿⣿⣶⣬⢷⠀⢧⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡼⠋⠉⠙⠛⠿⢿⡿⢟⢃⣼⣿⢸⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣷⢊⣉⣓⠒⠀⠀⣿⡟⣸⣿⣿⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠸⡯⠤⠄⠀⠀⠀⢿⢁⣽⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠙⠯⢥⣤⣴⣶⢃⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢒⣶⢶⣬⣭⣭⣥⣾⣿⠟⢠⠟⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⢩⠇⢸⣿⣿⣿⣿⣯⣡⡶⠃⠀⠀⠀⠈⠙⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⡼⠀⠀⠉⣡⠞⠉⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠈⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣴⣧⠀⠀⡼⠁⠀⠀⣠⠎⠀⠀⠀⠀⢀⣠⡴⠖⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠾⣥⣄⣠⣞⣁⣀⣤⠴⠖⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁



⣿⡯⣿⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⢀⣠⣤⣶⠶⠶⠶⠶⠶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣠⡾⠟⠋⠀⠀⠀⠀⠰⠶⢦⣤⣈⠙⠻⣦⡀
⠀⠀⠀⠀⠀⢀⣰⣆⠀⠀⠀⣠⣾⠋⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠰⣶⡌⠻⣦⡀
⠀⠀⠀⠀⠀⠙⢿⡟⠁⠀⣰⡿⠁⠀⠻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣄⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⣿⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⢴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢠⣿⠃⠠⣼⣧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣀⠚⠿⣿⣿⣿⣿⣿⠿⠃⣀⣴⡿⠋⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣶⣶⣦⣤⣶⣶⣾⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⡀⠀⠀⡠⠒⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢠⠁⠀⠀⡇⠀⠀⠀⢀⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠤⠤⠤⡧⠤⠤⠤⠤⠤⠤⠤⢤⠤⠤⠤⢤⠧⠤⢼⠤⠤⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⢰⠃⠀⠐⠆⢠⠟⠀⠀⠸⣄⠀⠀⡘⠀⠀⠎⠀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⢸⠀⠀⠀⣴⠃⠾⠀⠀⠀⡍⢦⠀⠇⠀⠐⠆⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⢸⠀⠀⢀⡅⠀⢸⠀⠀⠠⡇⠈⠿⠀⠀⠀⣁⠊⠀⣠⠤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼⠀⠒⠂⠷⠀⠀⠀⠀⠀⡇⠀⡄⠀⣀⣠⠃⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⣤⠀⠀⠀⠀⠀⠇⢠⠁⠐⠰⠹⠀⢀⠀⠠⣀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠂⢤⡀⠀⠀⠀⠀⠀⢀⡾⠈⢂⠀⢛⢀⡇⠀⠀⢀⢀⡏⠀⡰⢁⠻⣄⠆⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠙⣄⠀⠀⠐⢠⠎⢰⠀⠀⢫⠉⠉⠀⠀⠉⠉⠋⠀⣔⠀⠎⠀⡜⢀⠠⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⣸⡀⠀⢠⠋⠀⢸⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠌⠀⠙⠲⠎⠀⠀⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠉⢆⣰⠃⠀⠀⡜⠀⠀⠀⢀⠵⡴⠶⠶⢦⣮⣄⠀⠀⠀⠀⠀⡾⠉⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⢨⢧⡀⢀⣼⠄⠀⠀⣀⣬⡶⠟⢛⡛⢿⣦⣎⡑⠆⠀⠀⠀⡇⠀⠈⢣⡀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠁⠀⠈⠙⠓⠀⢀⡔⠋⠀⡇⢰⣿⣿⠆⡋⠙⠻⣧⡄⠀⢠⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠲⢶⣶⣭⣥⢶⡷⠖⠚⠁⠀⠀⢸⠀⠀⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠈⢄⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡑⠛⠒⠟⠘⢇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠁⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⡆⠢⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠌⠀⠀⠀⠀⡀⠀⠀⠀⠹⠀⠁⣰⠃⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⠞⠁⠀⢀⣠⠞⣀⠀⠀⠀⠀⠀⢰⠓⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠈⡇⠛⠋⠉⠀⠈⠩⠥⢄⣀⡉⢉⣹⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡩⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡨⢻⠉⠉⠉⢍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠒⠒⠒⢺⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡗⠒⠒⠒⠒⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠒⠂⠀⠈⠉⠉⠉⠀⠐⠒⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢲⣍⣐⠠⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠻⣦⣌⠒⢄
⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⢦⡉⠢⡀
⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠈
⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄
⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶
⠆⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿
⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣺⣿⡟
⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢙⢿⠁
⠀⠀⠘⡽⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢨⠃
⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠛⠓⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⣠⡒⠂⠙
⠀⠀⠀⠀⠀⣄⠀⢀⠏⠉⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠙⢇
⠀⠀⠀⠀⠈⠻⢷⣼⠀⢴⡄⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⣤⣀⣹⣀⠲⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠹⣄⠀⠳⠋⠟⡃⠂⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠪⠿⠁⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠒⠿⣿⣶⣮⣭⣭⣛⣀⣀⣀⣀⣀⣀⣠⣤⣤⣶⣶⡿⠖⠈⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠠⠀⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠁⠀⠀⠀⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⣈⠀⠀⡐⠁⠛⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠙⠀⠑⠄⠀⠀⢊⣠⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢿⣿⣿⣾⣦⡀⣿⠓⠲⠒⠶⠦⠤⠶⠶⠶⠶⢾⡆⢀⣸⣶⣾⣿⡿⢟⠈⠈
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⣴⣿⣶⣾⣽⣛⠿⠿⣿⣷⣶⣶⣶⣦⣤⣤⣴⣶⣶⣾⣿⡿⠿⢛⣋⣥⢶⣿⣄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠘⢷⣤⡰⡺⠿⠟⠅⠀⠀⠀⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠩⠭⠵⠖⠒⠛⠉⠁⠀⠀⠀⠈⠉⠲⢆⣠⣶⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣤⣀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⠿⠿⠷⣶⣶⠶⡶⣶⠶⠿⠿⠷⠶⠒⠒⠊⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠤⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣶⣶⣶⣶⣶⣶⡀⣴⡿⠛⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠻⠀⠂⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⡇⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡋⠤⣄⣀⠀⠀⢸⣿⣿⣿⣮⣝⣿⣿⣿⣿⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣶⣿⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠻⡾⢿⣿⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⠀⣿⠀⢿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣯⣿⣿⣯⡻⢿⣿⠁⠀⠀⠀⣀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇⢸⣿⠀⠸⣿⣇⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣾⠏⠀⣤⣶⣿⣿⣿⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⢸⣿⡇⣸⡿⠀⠀⢹⣿⡄⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⠙⠿⣿⣿⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⠋⠁⠀⢸⣿⡇⠿⠃⠀⠀⠀⣻⣧⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠘⠿⠋⠀⠀⠀⠀⢸⣿⣧⣤⣴⣶⣿⣿⣿⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⢿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠻⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠈⠻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⡇⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⡾⠔⠲⢐⡦⡆⡶⠀⢰⡢⡆⣖⢴⣴⠆⡂⠖⠤⡢⠔⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⠈⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⠤⠈⠤⠄⠤⠤⠤⠄⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⢿⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠶⠂⠉⠈⢉⠍⢳⡈⠁⠒⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠈⠀⡔⠉⠳⡀⠠⠆⣄⠀⢐⠹⡉⠉⠉⠉⠈⠁⣢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠚⠄⢀⠐⠁⢀⡄⠸⠂⠈⢠⣅⣀⠀⣀⣀⣀⠀⠈⠓⣄
⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⢸⠄⠀⢨⠃⠄⢠⠔⠈⠐⠺⡅⢇⠀⠀⠀⠀⢀⣉⣀⣀⣈⣣⡀
⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⢿⠀⠀⠃⠀⢆⠙⠀⠀⠀⠀⡟⠊⠀⠈⠈⡉⠀⠉⠉⠋⢉⠜⠑⡀
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠸⠶⠄⠠⣒⣬⠕⠓⠤⠤⠊⠀⠈⠀⠈⠁⠉⠀⠑⢀⢀⠂⠀⠀⢰⡀
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠣⡠⠖⠉⢦⠀⠀⠀⠑⠀⢀⣳⣀⣠⡀⠈⠠⠄⠸⠏⡄⠀⠀⠀⢇
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⣤⡀⠓⠢⡀⠠⣄⠀⠀⠈⡍⠁⠀⠒⠒⣼⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠚⠢⠤⢴⠄⠄⠙⢆⠀⠀⢠⠁⠀⠀⠀⠘⠀⢸
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⡠⠍⠄⡈⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠝⢠⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠤⣀⠀⠀⠀⠀⠀⠘⡞⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠥⠌⠓⢜⡆⠀⠀⠀⠀⠀⠇⠀⠀⠆⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣤⡈⠞⠁⠀⠀⠀⠀⠀⠇⠀⡀⠀⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⢀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⢌⡯⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠤⢀⡀⠀⠀⠀⣀⣠⠴⠬⠛⠊⠁