Flowering plant Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣄⣀⡀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠀⠀⠀⠀⠀⠀⠀⠉⡷⠋⢰⠉⠑⠿⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣦⡀⠄⢀⢰⡆⠀⠀⠘⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠴⠦⠐⠤⢄⣀⡏⢀⢈⣻⠛⠁⠀⠀⡄⠀⠀⠠⠦⠶⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠁⠀⠀⠀⠁⠀⢻⡷⠀⠀⠀⠀⡃⠀⢊⠆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣗⠀⠀⠀⢀⡀⠀⡒⠀⠀⠀⢠⡏⢷⣀⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣤⡀⠀⠀⠐⠄⠀⠀⠀⠀⣿⣀⠀⠠⣼⣣⣾⣥⠀⠀⠀⠀⠃⡀⠃⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠼⢯⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠿⡿⠛⠁⠀⠀⢰⣼⡶⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠅⠠⣄⣰⣾⣿⠏⠀⠀⠀⠙⣦⠀⠀⠀⠘⣿⡇⣠⠄⣠⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠲⢄⣀⣀⣀⣀⣹⣴⣤⡀⠈⢱⣁⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡄⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⡡⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡖⠋⠉⠀⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠋⠁⠀⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡀⠀⠈⠉⠁⠀⠈⠀⠀⠀⡶⠈⠉⢰⡆⠉⠙⠀⠀⠀⠀⠀⠀⠘⡁⠀⠀⠀⠀⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠈⠢⠰⠄⠀⠀⠉⣱⡤⣄⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠘⠒⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⢀⣀⣀⠀⠰⠋⠀⠘⠓⠀⠀⠀⠀⠀⠀⠀⢧⡀⢀⣠⡠⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠘⠒⣿⣿⣿⣿⡟⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⡏⠉⠀⠉⠐⠀⠀⠀⠀⠀⠀⢠⣾⡟⠙⣿⡏⠀⠉⠣⠘⠄⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠚⠀⠀⠀⠀⣠⠼⠃⠝⠀⠀⠘⠉⠢⡀⠀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣚⡀⢠⡂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢬⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠔⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣆⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠊⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣘⡇⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀⢤⠴⠞⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠉⠀⠀⠀⠀⠛⠃⠀⢀⣤⡀⠼⢊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣺⣦⣶⠄⠀⠈⠀⠀⠐⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠉⠁⡬⡀⠀⠀⠀⠀⠀⠀⠃⠀⣤⠀⢀⣀⡀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠀⡖⠒⠀⠀⠁⠀⠀⣶⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⢀⠈⠉⠀⢀⡀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⡠⡤⠀⠀⠀⠀⠀⠈⢠⠃⠀⠀⣠⣶⣶⣶⣷⣤⠏⠀⠀⠀⠀⠀⠈⠀⠀⠆⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢡⠀⠀⠀⠀⠀⠀⠀⢰⡆⢀⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠴⠆⢸⠘⠛⠀⠀⠀⠀⢴⡎⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣠⣤⠆⣀⠀⠓⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠰⠀⠀⠻⠿⢿⣿⣿⣿⣿⡏⠀⣿⡿⠉⠀⢱⣾⣷⠂⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡔⠂⠀⠠⣶⣂⣿⣶⠀⠀⠀⠀⠘⠛⢿⢨⡇⠀⠉⠡⠀⠀⠀⠀⣹⣦⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠇⢀⣤⠠⣾⡏⣿⠈⠀⠀⠀⠀⠀⠀⢠⣼⡇⠁⠀⠀⠀⢴⠒⠀⠏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠛⠀⠀⠈⠋⠀⠉⠁⠀⢰⣦⣾⠀⠀⠈⠙⢿⣿⡟⠀⡀⠠⠀⠀⢻⡇⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠀⠀⠀⠀⠟⠛⢫⣆⠀⠀⣠⣴⡿⣇⠀⣥⠶⠄⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡄⠀⠐⠀⠁⠀⢈⠀⠀⠀⠀⠀⠀⠀⣆⡀⢀⢹⣦⣤⣨⣿⣿⣿⠀⡾⠦⢾⣷⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣮⡜⢦⡀⢦⠀⠰⡀⠠⠀⢀⣧⡄⠀⠈⠻⠃⠘⢧⣿⣿⣿⡿⠃⢹⡄⢠⣶⣾⠿⠃⠀⠣⠀⠀⠀⢀⠀⢀⡶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠛⠛⠀⡀⠱⣶⣶⣹⡄⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠀⠀⠸⣇⠀⠀⡀⢠⠀⢠⡶⠂⠀⡀⣼⣵⠎⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠈⠠⠋⠈⠉⠀⠀⠀⠀⢀⠀⠀⠀⠀⠹⠧⠀⢰⣖⠛⢀⣾⣿⣿⡄⠀⠾⠇⢸⣿⣿⣿⣦⡀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢀⣤⠀⡀⠀⠀⠀⠀⠛⣿⡇⠀⠀⠀⠀⠀⠀⣄⣤⣌⣤⣦⡀⠀⡄⠀⠀⠀⠈⡇⠘⠿⢿⣿⠁⠀⠀⠀⢾⣻⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠐⣧⣾⡇⠀⣶⡀⠶⠺⠃⠀⠀⠀⠀⠀⢤⣶⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⢠⣤⠰⣿⣿⣛⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣽⣿⠒⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢠⣷⣶⣶⣶⣼⣿⣿⡋⠁⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢈⡃⠀⢻⣤⡀⠀⠀⠐⢾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢸⣿⡿⢿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠓⣀⠀⠉⠷⠶⣾⡿⠿⠛⢻⠿⡉⠀⠀⠀⠀⡻⠀⠐⣦⣿⣷⣾⣟⠛⠉⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣤⣀⣤⠚⠉⠀⠀⠀⠀⠀⠀⢠⠀⢀⠮⠀⠀⣸⠟⢿⡏⠀⠉⢀⣤⡾⠀⢀⣀⡔⠂⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣧⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⣸⠛⠋⠀⣀⡄⠈⢀⣀⠀⠂⠺⠋⣠⡴⠞⠋⠁⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣤⣠⣴⣶⠾⣿⣷⣶⣶⣿⣷⢀⠀⠉⢡⣤⣴⠟⠁⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⣿⣿⣿⣿⣟⣉⣿⣿⣿⣿⣿⣶⡿⡿⠛⠃⢀⠀⠸⠿⣷⡾⠛⠁⠀⠀⢀⠀⠐⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⣟⡛⢿⣿⣃⣿⠿⡿⢿⣿⡀⠀⠘⠛⣀⠀⢼⣇⡀⠀⠶⠀⠀⡀⠘⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⢨⣽⣿⣿⠛⠻⣿⡿⠉⠻⣧⣼⠈⠻⣿⣏⠀⣀⣼⣿⣿⣿⣧⡀⢀⡄⠀⣀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠟⠁⠀⠀⢠⣉⡀⠀⠀⠻⣿⡇⠀⢸⣿⣿⠃⣿⣿⠛⠛⠉⠀⠈⠀⠀⠁⠉⠩⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⢷⣆⣀⠘⣷⣶⠼⢿⡄⠀⣷⡏⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠶⠶⢛⣻⣿⣷⣾⣿⠇⢸⡇⠀⢿⠇⠀⣼⡟⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠛⠛⠉⠉⠈⣿⠀⢸⣧⠀⢹⡖⠊⠙⠻⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⡀⠹⣇⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠉⠁⢀⠊⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠀⣲⣿⣿⠀⠁⠈⠉⠀⠀⠀⠀⠀⠂
⠀⠀⢠⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣿⡟⠀⢄
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢞⠟⠁⠀⠐⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠
⢠⠀⠁⠀⠀⡀⠀⠀⠀⣤⡒⠂⠀⠀⠀⢀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿
⢁⡄⠀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠊⠀⠀⠈⢂⠀⠀⠀⠀⢀⡀⠀⠁⠀⠀⠀⠀⠀⣠⣤⣴⣤⣄⣴⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢳⠀⠁⠁⠀⠀⠀⢀⠀⠀⠀⠈⠉⠙⠛⢿⣿⣿⣷⣶
⠓⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠁⠁⢀⠀⠄⠂⠀⠀⢹⡿⠃⠙⠉
⠀⠀⠀⠀⠀⠀⠠⡀⡀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⢄⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈⠻⣿⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⠘⡁⠀⠂⠀⡐⢤⣄⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣀⠀⠈⠉⣺⣿⣿⣠⣿⣶⣾⠆⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠄⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣻⣿⠛⠛⠃⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠁⠀⣰⠁⠀⠶
⠀⠁⢰⡀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠤⠀⣲⠞⠛⠻⣇⠐⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠂⢠⠋⠁⠊⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠤⠶⢦⣤⡄
⠀⠁⠀⠀⡀⠀⠀⠀⠠⠤⣀⢀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠁⠉⢘⡄⠀⢀⠀⠀⠀⣠
⠀⠀⠀⠆⠠⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⢀⠀⠀⠀⢠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢹⣄⣸⣦⣶⣾⠋
⠒⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⣿⣦⠀⠀⠋⠀⠀⣠⣖⠀⠀⠀⠀⠀⠀⢈⣿⣿⡛⠉
⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⢄⡀⠀⠸⣿⣷⣤⡆⢠⣾⡿⠋⠄⠀⠀⠀⠐⠀⠈⠁⠀⠙⠦⣀⡒
⠁⠀⠀⠀⠀⠀⠀⢠⠀⠠⠁⠀⠀⠀⠀⠀⢀⣀⣀⣤⣌⣙⠇⠀⡸⣿⠗⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠔⠒⠊⠩⠛⠛⠛⡿⡿⢉⣤⢚⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⣀⠀⠀⠀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠠⣿⣆⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠄⠀⡀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⠰⠀⠀⢀⠀⠁⠀⠐⠃⡸⠀⠙⠄⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⠀⢐⣾⣿⡦⠄⠀⠀⠀⠀⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠂⠀⠀⡞⠀⠁⢀⡀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⣦⡤⠂⠀⠀⡴⠻⢷⡟⠀⣰⠀⠀⠀⠚⠁
⠀⠀⠀⠀⢀⡀⣀⠀⢀⣼⣿⠛⠁⠀⠀⢲⣦⣤⠈⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠈⠉⠉⠀⠀⠄⠹⠋⢦⣼⠀⢀⡏⠁⠀⡘⠛⠹⠀⠀⠀⠀⣄⣴⣄⡀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢀⡞⠀⠀⡜⠀⠀⡌⠀⠀⣤⣾⣿⡏⠉⢳⡄⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⡇⠀⢰⣿⠋⠈⠀⡀⠈⠋⠀⠀⠘⠳⢀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⣀⠴⠆⠀⢁⡠⣀⡄⠁⠀⠀⠀⠆⠘⠋⠀⠀⠀⡀⢀⣾⡄⠀⣷⡄
⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠈⠋⢻⡉⠚⠃⠀⠀⢎⠀⠀⠀⠀⠀⠀⠀⠙⠋⢠⣤⠿⡙⠂
⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠰⠀⢻⠆⠀⢸⣷⢠⡄⠀⢀⠀⢀⠀⠀⠀⠀⠀⠁⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⢸⠈⠙⠃⡀⢋⠀⠸⣇⢲⡿⠷⠋⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀⢠⠙⢿⡀⠀⣏⡞⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠂⠀⣷⡄⡟⢀⣶⣇⠀⠀⠀⠐⠂⣤⣁⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣆⡄⣇⠉⡄⠸⣿⠋⡀⢀⣃⠀⠀⠛⠛⠋⠀⣾⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⢳⣿⡁⢻⡀⠁⠀⠋⢀⠷⠟⣿⠏⣀⣤⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⢻⠁⢸⡁⠀⠀⣀⣼⣶⣶⠠⠾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠸⡇⣸⣵⣧⣾⡿⢋⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠛⠓⠀⠀⣧⡟⣿⣩⣤⣶⣼⣿⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣀⠀⠀⠀⠀⠀⢹⠇⣿⢀⢙⣿⣿⣿⣷⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠈⠛⢦⣀⠀⠀⣿⡰⣿⠏⠿⠿⣿⣹⡟⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠻⣦⠀⣿⣷⡇⠀⠀⠀⠈⢿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣿⢀⣧⣤⡔⠒⠒⠂⠐⠒⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⠿⠟⠁

⠀⠀⠀⠀⠀⠀⣀⠤⠤⡤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⣶⠦⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⣶⡶⣦⣤⣀
⠀⠀⠀⢀⡔⠋⠀⠀⠀⡇⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢠⡶⠋⠁⠀⠀⣿⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⢀⣶⠟⠉⠀⠀⣿⡆⠀⠈⠙⢷⣄
⠀⠀⢠⠏⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠱⡀⠀⠀⢰⠏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢻⡄⠀⠀⢠⡿⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢻⣇
⠀⠀⡞⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣇⠀⠀⡿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣧⠀⠀⣾⠃⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡄
⠀⠀⢇⠀⠀⠀⠀⢀⡔⡿⢦⡀⠀⠀⠀⠀⡟⠀⠀⣷⠀⠀⠀⠀⢀⡴⣿⢦⡀⠀⠀⠀⠀⡿⠀⠀⣿⡄⠀⠀⠀⢀⣴⣿⣷⣄⠀⠀⠀⠀⣿⠃
⠀⠀⠘⡄⠀⢀⡔⠋⠀⡇⠀⠙⢦⡀⠀⣰⠃⠀⠀⠹⣆⠀⢀⡴⠋⠀⣿⠀⠙⢦⡀⠀⣸⠃⠀⠀⠸⣧⠀⢀⣴⠟⠁⣿⡇⠙⢷⣄⠀⣰⡟
⠀⠀⠀⠘⢶⡋⠀⠀⠀⡇⠀⠀⠀⢙⠖⠁⠀⠀⠀⠀⠙⢶⣋⠀⠀⠀⣿⠀⠀⠀⣹⡾⠃⠀⠀⠀⠀⠙⢿⣟⡁⠀⠀⣿⡇⠀⠀⣹⣿⠟
⠀⠀⠀⠀⠀⠈⠓⠢⠤⠷⠤⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠤⠿⠴⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠶⣿⡷⠶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠶⠶⠦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠶⠶⠦⣤⣀
⠀⠀⠀⢀⣴⡿⠟⠋⢹⣿⠉⠙⠻⢷⣦⡀⠀⠀⠀⠀⡠⠚⣡⠴⠒⢳⠀⡗⠒⢤⡉⠢⡀⠀⠀⠀⠀⣠⠞⣋⡴⠖⢻⡆⣿⠓⠦⣍⠳⣆
⠀⠀⣰⣿⠋⠀⠀⠀⢸⣿⠀⠀⠀⠀⠹⣿⡄⠀⠀⡜⢡⠞⠁⠀⠀⢸⠀⡇⠀⠀⠈⢢⠘⣆⠀⠀⣰⢋⡼⠋⠀⠀⢸⡇⣿⠀⠀⠈⠳⡌⢷⡀
⠀⢀⣿⠇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢹⣿⠀⢸⠁⡏⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⢧⠸⡄⢰⡇⣼⠁⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⢻⡈⣇
⠀⢸⣿⠀⠀⠀⠀⢀⣼⣿⣦⡀⠀⠀⠀⢀⣿⠀⢸⠸⡇⠀⠀⠀⣠⠞⠀⠣⡀⠀⠀⠀⢸⠀⡇⢸⡇⣏⠀⠀⠀⣠⡾⠁⠻⣄⠀⠀⠀⢸⡇⣿
⠀⠀⣿⣆⠀⢀⣴⡿⢻⣿⠛⢿⣦⡀⠀⣸⡿⠀⠸⡀⢧⠀⣠⠞⣡⢶⠀⡦⡈⠢⡀⢀⠏⢸⠁⠘⣇⢻⡄⣠⡾⣫⣶⡆⣶⣌⠳⣄⠀⡼⢠⡏
⠀⠀⠘⢿⣶⡿⠋⠀⢸⣿⠀⠀⠙⣿⣾⡿⠁⠀⠀⠱⡌⠛⣡⠞⠁⢸⠀⡇⠈⢢⡈⠋⡰⠃⠀⠀⠙⣦⠛⢫⡶⠋⢸⡇⣿⠈⠳⣌⠛⣡⠟
⠀⠀⠀⠀⠙⠿⣶⣦⣼⣿⣤⣴⣾⠿⠋⠀⠀⠀⠀⠀⠈⠢⣌⡑⠒⠞⠀⠷⠒⣉⡤⠚⠁⠀⠀⠀⠀⠈⠳⢮⣙⠳⠾⠃⠿⠖⣛⣡⠞⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠈⠁⠀⠠⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦
⡇
⡇
⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂
⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠉⠂⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠲⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠠⠄⠀⢀⠀⠀⠐⠁⠤⠤⠤⢀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⣀⠂⠈⠁⠀⠈⠁⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠙⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠂⠈⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠢⠄⢨⣿⣤⠀⠓⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⢻⠀⠀⠀⡀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢰⠀⠀⠀⢸⠇⠀⠀⠃⡀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⣺⢣⠀⠀⡄⢡⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣿⠘⠀⠀⠰⠆⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠀⠠⠀⠀⠀⠀⠀⢶⠘⡇⠀⠀⠸⡈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠂⠐⠀⠀⠀⢀⠂⠈⢃⠀⠀⠀⢃⠡⡀⠀⠉⠦⡀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠈⢥⣈⡄⠆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⡁⠀⢹⠀⠀⠀⠸⠀⠈⠢⣀⠀⠈⢓⣴⡀⢟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠉⢉⠐⠂⢤⠈⠀⠀⠀⢰⠀⠀⠀⠀⠈⢳⡀⠆⠀⠀⠀⢠⠀⠀⠀⠀⠱⠄⠀⢠⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣅⠀⠀⠠⢕⡠⢀⠀⠀⣀⡀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣈⠀⠠⠄⠀⠔⠂⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠈⠁⠞⡴⠋⠛⠿⠿⠿⠿⢃⠿⠿⠛⠋⡙⠂⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⠀⠀⠀⠀⠈⠁⠐⠃⢠⡄⠠⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠈⠲⢄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠙⣿⣷⣶⣿⣍⠹⣦⡀⠀⠀⡀⠠⠐⠈⢀⣐⡳⣶⣦⡉⠀⠆
⣤⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣵⣴⣧⣬⣉⣤⣤⣤⣤⣄⣀⣠⣌⣉⣤⣤⣤⣤⣬⣿⣿⣷⣌⣠⣤⣤⣤⣤⣤
⣿⣿⣿⠛⠙⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣶⣶⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢖⡵⠚⡛⠲⣯⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠘⢀⣠⠷⠶⢾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⠠⠄⠀⠤⠄⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⣄⠀⠀⠀⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣨⠁⠠⠞⡅⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠴⠋⢠⣀⡀⠙⠦⢤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⢻⡀⠀⡏⣿⣧⠀⠀⣼⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⡄⠀⠓⢰⠇⣿⠸⠀⠚⠁⢀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⡗⠀⣠⠉⢀⡏⠀⠀⣀⠀⢸⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣀⡼⠟⠋⠁⣠⠞⠀⠱⣄⠈⠳⢾⣧⡀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⣠⡴⠛⠁⠀⠀⠀⠈⠳⣦⣀⠈⠙⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⠶⠛⠉⠰⡀⠀⠀⠀⠀⠀⠀⣴⠙⠳⠶⠴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⡀⠀⠀⠀⠀⠀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠉⠛⠛⠒⠒⠀⠀⠨⣽⣷⣶⣶⠶⠶⠾⠿⠛⠛⠛⠛⠛⠲⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠀⠈⠉⠙⠛⠻⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣉⠛⠻⠶⢶⣤⣤⣄⣀⣀⣀⣤⠤⢴⣒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠠⢤⣤⣤⣴⡶⠾⠟⠛⠉⠉⠀⠀⠀⠈⠙⠛⠳⠶⠶⠶⠶⠶⠞⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⣿⢿⠿⠟⠛⠉⠉⢡⣴⣿⣯⡀⠀⠈⠉⠉⠛⠿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄
⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷
⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇
⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠓
⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⡿⠋⠁⣿⣿⣿⣿⠀⠙⠻⠿⣿⣿⣿⣷⣤⡀⠀⠀⠀⣸⣄
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⠀⠀⣀⣤⣼⣿⣿⠏⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣷⣦⣴⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⣴⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣄⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⣤⣀⣀⠀⠀⢻⣿⠻⡿⠀⠀⣀⣠⣴⣾⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠉⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⡀⠀⠀⠀⣴⢃⡼⣄⢳⡄⠀⠀⠀⣠⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢠⣙⠦⡀⣸⢃⠎⠀⠈⢆⢻⡀⡠⠞⣡⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢸⡇⡏⠈⠁⢸⣇⠀⢠⣄⣤⠀⢀⣿⠀⠉⠈⡇⣿⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣛⡲⢦⣸⡀⠀⠀⠀⠸⠀⠀⣿⣧⣿⡇⠀⠘⠀⠀⠀⠀⣽⣤⠶⣚⡋⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢻⠉⠀⠈⣷⢄⠀⠀⠀⠀⠀⢹⣿⣿⠁⠀⠀⠀⠀⢀⢴⡏⠀⠈⢹⠃⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠸⠀⠀⠀⠘⢆⠁⠀⣠⣤⣴⣾⣧⣿⣶⣤⣤⡀⠀⢁⠞⠀⠀⠀⠸⢸⠃
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣈⢧⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⢏⣀⣀⣀⡀
⠀⠀⠐⢾⡛⢉⣩⡭⠭⠍⠉⠙⢦⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡄⠀⠀⠀⢠⠞⠉⠉⠭⠭⣭⡉⠙⣻⠖
⠀⠀⠀⠀⠙⢦⡙⢆⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⠏⢸⣿⣿⣿⣿⣿⣿⠈⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⢀⠞⣡⠞⠁
⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣉⡀⢸⣿⣿⣧⣿⣿⣿⠀⣈⣙⣿⣿⣿⣿⣿⣷⡀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⢈⣳⣤⣉⡁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣉⣡⣴⣋
⠀⠀⠀⠀⢀⣴⣞⡉⠴⣄⠀⠁⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠁⢀⡴⠌⣙⣶⣄
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⢤⣀⡀⠀⠀⠀⠀⠈⠉⠻⠿⠟⠛⠿⠿⠿⠿⠉⠁⠀⠀⠀⠀⣀⣠⠴⠞⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠚⠋⠉⠁

⣶⡶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠀⠀⠉⠛⠛⠛⠛⠛⠛⠉⢉⡙⢩⡍⢿⣿⣿⣟⠏⠈⠀⠀⣠⣿⣝⠻⢍⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣄⣲⠄⠀⠀⠀⠀⣀⣶⣶⣦⣤⣤⣄⡴⠼⣯⠿⠄⠰⠓⠀⠛⠛⠛⠑⠐⣿⠟⠻⢿⣿⣿⣿⣟⠛⣀⡈⢙⠻⠟⠛⣿⣿
⣉⣉⣙⣁⡀⠀⠀⠀⠀⠉⠻⠿⣿⣿⠛⠿⣿⣶⡂⠀⠀⢠⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠒⣀⢀⣀⣀⣐⣻⣿
⠈⠉⠉⠉⠉⠋⠉⠉⠀⠀⠈⠀⠈⠉⠀⠀⠀⠈⠉⠀⠀⢿⣿⣿⣿⠆⠀⠀⠁⠀⠀⠈⠀⠐⠂⠚⠛⠛⠋⠉⠉⢉⣉⣉⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣀⡀⠀⢸⣿⠿⣿⣿⣿⣿⣿⢻⣿⣀⣀⣀⣴⣿
⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠈⣿⣿⣿⣿⠁⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⡀
⠀⠀⠀⢀⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡀
⠀⠀⠀⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷
⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇
⠀⠀⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷
⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿
⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⣿⣿⣿⣿⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇
⠀⠀⠀⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⣿⣿⣿⣿⠀⠈⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿
⠀⠀⠀⠈⣿⣿⣿⣿⣆⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⡀⠀⠀⣰⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣧⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⣼⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⢀⣿⣿⣿⣿⡀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠒⠒⠲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⠀⠀⠀⠈⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⢀⠴⡀⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣀⣤⠤⠒⠊⠁⠀⠱⡄⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣰⡋⢈⣉⡁⢀⠀⢈⣉⡁⢨⣷⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢻⡇⠀⠀⠀⣼⠀⠀⠀⠀⢸⠜⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠱⡀⠀⠀⢀⡀⠀⠀⢠⠃⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣠⠔⠛⢢⣄⣀⣀⣠⡖⠛⠢⣄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⡁⠀⠈⠙⢦⠀⠀⡴⠋⠀⠀⢈⣂⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠒⠤⣀⢣⡜⣀⠄⠒⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢠⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⡄⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⢠⠏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠹⡄⠀⠀⠀⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⢀⡿⠠⢄⡀⠀⠀⠀⣰⣋⣠⠧⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠼⣄⣙⣆⠀⠀⠀⢀⡠⠄⢷⡀
⠀⠀⠀⠀⠀⠀⢠⡯⣄⡀⠀⠙⡆⣠⠞⠉⠁⠀⠀⠀⠀⠉⠒⠢⠤⠤⠤⠤⠔⠒⠉⠀⠀⠀⠀⠈⠉⠳⣄⢰⠋⠀⢀⣠⢽⡄
⠀⠀⠀⠀⠀⣰⠋⠀⠀⠈⢣⡔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡜⠁⠀⠀⠙⣆
⠀⠀⠀⠀⢠⡇⡎⡜⢠⡆⢸⠀⠒⠒⠒⠒⠒⠒⠒⠚⠛⠓⠒⠒⠤⣀⠤⠒⠒⠚⠛⠛⠓⠒⠒⠒⠒⠒⠒⠂⠀⡇⢰⡄⢣⢱⢸⡄
⠀⠀⠀⠀⠘⢷⠀⠃⡏⢧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠖⠒⠲⣄⡤⠔⠤⢄⡀⠀⠀⠀⠀⠀⠀⠘⡼⢱⠘⢀⡼⠃
⠀⠀⠀⠀⠀⠈⠛⢶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠙⠲⢄⣀⠀⠀⠀⠀⠀⠈⠒⣻⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣀⣀⣸⣀⣀⣀⣀⣀⣀⣀⣀⣈⣙⣆⣀⣤⡤⠴⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠐⠒⠀⠀⠀⠒⠂⠤⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣊⠁⠀⣀⠤⠄⠄⠀⠠⠄⠤⢀⡀⠀⠁⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠁⢸⡿⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⡀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⢀⠔⠩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠲⡀⠀⠣⡀
⠀⠀⠀⠀⠀⢀⡀⠀⠀⡜⠀⢀⡊⠀⠴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⠀⠀⠀⠈⢄⠀⠱⡀
⠀⠀⠀⠀⠀⢺⣿⡆⢰⢀⢠⠏⢴⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢅⠀⢠⣄⠀⠈⡄⠀⢣
⠀⠀⠀⠀⠀⠈⠻⠇⡖⠁⠸⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠦⠢⣸⠟⠀⠀⢰⡄⠘
⠀⠀⠀⠐⢿⣿⠦⡘⡇⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠃⠀⠈⠢⡀⠀⠀⣠⣤⣤⠐⢄⠀⣿⡟⠀⡂
⠀⠀⠀⠀⢠⣴⡦⠠⡇⠀⢠⠀⠀⠀⠀⠀⠀⡠⠀⠁⠀⡀⠀⠀⠀⠀⠑⠄⡉⠉⠁⠀⠀⠀⢺⠀⣾⠟
⠀⠀⠀⠀⠈⠁⠀⠀⢳⠀⠈⡄⠀⠀⢀⠔⠉⠀⢀⠔⠊⠁⠀⠀⠉⠢⣄⠀⠈⠢⢄⠀⠀⢀⠆⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠐⡤⠊⠁⠀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠑⠤⠜⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⢀⡔⠉⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡄⠀⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠑⠬⡂⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠁⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⡀⢤⣿⣶⡤⠤⠄⠀⠠⠤⠤⠒⠊⠁⠀⡠⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠤⠄⣤⣀⣀⣀⣀⡀⠤⢔⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠟⠁⢂⣤⡶⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢻⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⢿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠻⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣾⣿⣿⡿⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢻⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣟⣀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⡀⠀⢹⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠀⠀⠀⠀⠇⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠈⠓⢀⠔⠊⠉⠉⠉⠉⠓⠦⣔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠤⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⢰⠁⣀⡀⠀⠀⠀⠀⠀⠀⣠⡂⠸⡇⢀⡀
⠀⠀⠀⠀⠀⣀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠀⢀⡇
⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠉⠁
⠀⠀⠀⢀⠀⠀⠰⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠑⢄⡀⠀⠀⠀⠀⣀⡴⠟⠁⠦⡄
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠈⠉⣉⠉⠉⠁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢄
⠀⠀⠀⠀⠀⠂⠀⠀⢀⡴⠋⠀⠀⠀⠀⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢲
⠀⠀⠀⠀⠀⠀⠀⠛⡩⠢⠈⠀⣰⠀⣠⠀⡀⠈⣆⠀⠂⠀⠀⠒⢄⠀⠀⠀⠀⠀⠢⢄⠀⠀⠠⠀⠀⠀⠀⠀⡀⠀⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣶⠀⠈⠀⢁⡀⢰⠃⠀⠀⠀⠀⠀⢨⢃⠀⠀⠀⣀⢀⠈⠀⠀⠀⠐⠠⠚⠀⠒⠤⠀⠠⢇
⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⠃⠀⠀⠀⠀⠀⠠⢞⠁⠄⠁⠉⠉⠠⢈⠁⢀⠁⠈⠉⠀⢈⡂⢰⡄⠁⠀⠀⠀⠉⢠⠀⠀⢨⠇
⠀⠀⠀⠀⠀⠀⠀⠈⠃⢸⡀⠀⠀⠆⠰⠀⡀⢸⠀⠀⠀⠀⡀⠀⠜⢢⡀⠀⠀⡀⠠⠘⠁⠀⠀⠀⢤⣀⠀⠀⠀⠀⢺⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠠⠀⠀⠀⠀⠃⢠⡆⠐⠂⠀⠁⠐⠀⠴⠓⣶⠀⠙⠖⠀⣥⡀⠀⠀⠀⠀⠠⠀⠀⣀⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⠀⠀⠀⠀⠁⠸⡇⢰⠀⠀⠀⠀⣗⠉⠒⠟⠀⠐⢨⡊⠁⠀⠘⠀⠀⠀⠰⡀⠀⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠈⠀⣇⢤⠀⠀⠀⠀⠼⣄⡄⠀⠀⠀⠀⠰⡤⠤⠤⠀⠀⠀⢀⠇⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢹⠁⠀⠀⠠⠒⠀⠠⠃⠀⠀⠴⠒⠀⠄⠁⠀⠀⠴⠂⢀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣁⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⡀⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣽⣿⣧⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⣾⣿⡇⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠸⣿⡟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠹⣿⠃⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣾⣿⣶⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⣿⣿⣿⣿⠛⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⣿⣿⣿⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⣿⣦⣿⣿⣿⣿⣧⣿⣷⣶⡆⠀⠀⠀⠀⠀⢀⣀⡀⠀⣿⣿⣿⣿⣿⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠁⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣿⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢻⣿⣿⣿⡟⣷⡄
⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣿⣿⣿⠁⠙⢧⡄⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⣿⣿⣿⣿⡆⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢧⣼⣿⣿⣿⣧⡼⠿
⠀⠀⠀⠀⠀⢰⣯⣄⣀⣰⣿⣿⣿⣧⢀⣠⣼⡆⠀⠀⣀⣤⠴⣿⣍⣀⢰⣿⣿⣿⣿⣇⣀⣩⣿⠦⣤⣄⠀⠀⠀⢠⣤⣄⡀⣾⣿⣿⣿⣇⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠈⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠁⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⣷⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣿⣿⡟⢿⣇
⠀⠀⠀⠀⠀⠀⢀⣰⠿⠀⣿⣿⣿⡁⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡹⣿⣿⣿⣿⢏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣥⣿⣿⣿⣿⣧⣼⡿⠄
⠀⠀⠀⠀⡴⢶⣯⣅⣀⣠⣿⣿⣿⣇⣀⣨⣽⣶⢦⠄⠀⠀⠀⣤⣤⣌⣷⣿⣿⣿⣿⣾⣡⣤⣤⠀⠀⠀⠀⠀⠀⣶⣶⣤⣀⣿⣿⣿⣿⣯⣠⣴⣶⣦
⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⠶⠶⣶⠶⢶⠶⡶⣶⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠀⢁⠐⣿⣿⣿⣤⡄⠀⠀⠀⠁⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠑⡀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⠀⠀⠄⠀⠠⠂⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠄⠀⠀⠀⠐⡄⠀⠀⢻⣿⣿⣿⣿⠇⠘⠀⠠⠀⠠⠂⠀⠐⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠑⠀⠀⠁⢀⠀⠢⠀⠈⠀⠀⠀⠀⠈⢿⣿⣿⠏⠀⠀⠠⠁⡐⢀⠔⠁⠀⠔⠁⠀⠀⡀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⢀⠈⠂⢀⠑⢄⠀⠄⠈⠂⠁⠀⠀⣸⣿⣿⣄⠀⠀⠡⠂⠀⢁⠀⠊⠀⠀⠠⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⡀⠀⡑⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠊⠀⠀⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠩⠀⠀⠈⠀⠀⢀⠀⠠⠄
⠀⠀⠀⠀⠀⠄⠀⢀⣀⠀⠀⠁⠀⠀⠀⠤⠈⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣐⠀⠈⠁⠄⠤⠄
⠀⠀⠀⠀⠠⠤⠄⠠⠤⠤⠤⠤⠀⠄⠠⠤⠀⠀⠀⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⡆⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠐⠒⠂⢀⣼⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⠁⢸⣿⣧⡀⠀⠂⠠⠀⡉⡁⠀⠀⠀⠀⠒⠂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠉⠁⠀⢀⣴⣿⣿⠟⠁⠀⢠⣿⣿⣿⣿⣿⣯⠀⠈⢿⣿⣷⡄⠁⠂⠀⠀⢀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⣤⣿⡿⠋⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠙⠻⣿⣦⣤⣴⡀⠀⠈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠀⠀⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠈⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⠀⠀⠂⢄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠐⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠄⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠄⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠂

⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀
⠀⠀⡐⠈⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⡀⠂⠁⠀⠁⠙⠄⠀⠄⢀⠀⠀⠌⠀⠈⠈⠉⡀
⠀⠀⠡⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠆⠀⢀⠀⠐⠀⠀⠠⠀⠀⠀⠀⠀⠐⠄
⠀⣀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠀⠀⠄⠀⠀⠣⠀⠀⠀⠈⠀⠀⡄⠀⠐⡀⠀⠂⠐⠀⠀⠈⠈⠀⠀⢀⡠
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠎⠐⠠⠄⡀
⠀⠀⠔⠀⠙⠄⠀⠐⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠂⡤⠘⠁⠲⠈⠠⢄
⠀⠀⠠⠄⠠⠈⠈⢡⠀⠤⠄⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠁⠀⠀⠀⡅⠰⠀⡄⢀⠀⢈⠁⡃
⠀⠀⢄⠀⠀⠜⠀⢃⠀⠀⡠⠀⠀⠀⡠⠈⠀⠀⠀⠀⠄⡄⠀⠀⢠⠠⠀⠀⠀⠀⠑⢀⠀⠀⠀⠐⣀⠃⢤⠈⠤⠈⠢⠑
⠀⠀⠈⠀⠸⠀⡀⢈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡇⠀⠀⢸⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⠐⠐⡠⠄⠔⠌⠁⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠁⠀⡀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡄⠀⠀⠀⠐
⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠡
⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠐⠀⠀⠀⢀⠀⣀⠀⠘⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡆⠀⠀⢰⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⠐⢠⡂
⠀⠀⡔⠂⣁⠈⠄⠁⠃⡀⠀⠀⠀⠄⠀⠀⠀⠄⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠠⠀⠀⠀⠠⠀⠀⠀⠁⠀⠀⣡⢀⠐⠁
⠀⠠⠅⠔⠁⠀⠀⠈⣄⠠⢄⠀⠀⠀⠀⡀⠀⠀⠁⠀⠠⠇⠀⠀⠸⠄⠀⠈⠀⠀⢀⠔⠀⠀⠀⠀⠉⠁⠘⡀⢀⠆⠤⢤⠘
⠀⠰⠀⠲⡀⠒⠘⢀⡄⣈⠅⠀⠀⠀⠀⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢠⠊⠀⠩⡀⠀⡀⠁
⠀⠀⠡⠤⢈⠀⡚⢀⡰⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⠀⠄⠀⠁⠒
⠀⠠⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠒⠄⠀⠠⠀⠀⠠⠀⠀⠀⠄⠤⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠆⠀⠠⠀⠀⡀⠀⡀⠈⡀⠠⠀⠀⢀⠂⠀⠀⠀⠀⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠰⠀⠁⠀⠀⠈⠀⠈⠀⢀⠀⠀⢀⠈⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⢄⠀⡀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢁⢀⠄⠀⠀⠂⠀⣀⠀⠁⠀⠀⢀⡁⠀⠀⠀⠀⠀⠀⠀⠠⡀⠠
⠀⠐⠀⠀⠈⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣿⣿⠟⢿⠛⠿⣿⢟⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⠀⠀⠀⠈⠉⠈⠛⠁⠉⠋⢹⠙⠋⠈⠙⠉⠉⠁⠀⠀⢸⣿⣿⣿⣷⣾⣷⣴⣿⣶⣴⣶⣦⣾⣷⣦⣾⣷⣿⣿⣿
⠀⠀⠀⠀⢠⣦⢀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠙⢿⣧⣿⢿⣦⣄⣬⡴⠶⢦⣄⣀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡉⠉⢠⣈⠉⠻⠟⣋⣉⣛⠿⢿⣿⣿⣿⣿
⠀⠀⢀⣀⣞⣀⣉⣛⣾⣭⣵⣞⣛⣛⣾⣯⡀⠀⠀⠀⢸⣿⣿⣿⠿⢱⠿⡶⣬⠑⠒⠋⣡⢶⣬⡉⠚⢿⣿⣿⣿
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢸⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠁⠀⠉⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢀⡰⡄⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡠⠤⠖⠉⠀⠠⠜⢤⡘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠸⣅⠈⠁⢠⠀⠈⠁⣰⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠘⣄⠀⠠⠄⠀⣠⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠋⠀⢗⠂⠐⡿⠀⠙⡄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠉⠀⠀⠄⣡⣌⠀⠀⠀⠉⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⡴⣹⡠⠊⠉⠉⠙⠉⠉⠉⠑⠄⠏⢆⠀⠀⠀⠀⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠗⠂⢄⠀⢀⡼⠥⠛⠂⠄⡀⠀⠀⠀⠀⢀⠠⠒⠚⠬⢧⡀⠀⠠⠐⠺⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠑⢢⡠⠒⠁⠀⠀⠀⠀⠀⠀⠁⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠒⢄⡔⠈⠙⢆
⠀⠀⠀⠀⠀⠀⠀⢰⡑⡐⣠⢠⠁⠈⠒⠒⠒⠒⠒⠒⠒⠂⢤⠄⠒⠒⠂⠒⠒⠒⠒⠒⠁⠈⡄⣄⢂⢪⡆
⠀⠀⠀⠀⠀⠀⠀⠈⢧⣇⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠖⠂⠁⠢⢄⠀⠀⠀⠀⠘⠁⣼⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣇⣀⣀⣀⣀⣈⣐⣤⣀⣀⠤⠔⠁



⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡶⠶⠿⠛⠛⠛⠛⠛⠻⠷⠶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⡀
⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠉⣿⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀
⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀
⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠸⣧
⠀⣿⠁⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⢹⡇
⢸⡏⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠈⣿
⣿⠃⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⢿
⣿⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⢸
⢿⡆⠀⠀⠀⠀⠀⠀⢸⣧⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣿⠀⠀⠀⠀⠀⠀⠀⣾
⢸⣧⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠀⠀⠀⠀⠀⠀⢠⣿
⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇
⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⣿⠀⠀⠀⠀⠀⠀⠀⢸⡏⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⣀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣇⣤⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏
⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃
⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠟⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣛⣛⣿⣶⣶⣶⣶⣶⣶⣶⣾⣛⣛⣋⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⡛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠈⣙⢿⣾⣿⣿⣿⣶
⣿⣟⣴⡏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢒⣿⣿⣿⣿⣿⣿⢿
⣿⣿⣿⡷⣿⡿⢶⣿⣷⣿⣿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠀⠁⡀⠰⣿⣍⢛⢿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢱⡿⢿⣿⣿⣿⣿⣿⣿
⣿⣯⠀⠀⠀⠈⠆⠙⠿⠿⠤⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡠⠿⠛⠛⢻⡿⣿
⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⡄⢠⣄⠀⡴⢠⡄⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⠃⠀⠀⠒⠂⠚⠉⠁⠂⢀⣿⣿⡆⠀⡏⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠠⠤⠶⠒⢂⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢸⣆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⣀⣠⠤⠤⠤⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠚⠻⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠈⢀⠀⡠⠤⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣀⣀⠈⣭⣿⣥⣤⠀⣀
⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠈⠍⠉⠛⠂⠙⠉⠉⠀⠠⠡⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⢤⣤⣰⣾⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠛⠉⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠉⠛⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦
⠀⠀⠀⠀⠀⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷
⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧
⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀
⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇
⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⣀⣴⣾⣿⣿⣿⣿⠿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣷⣦⣀⠀⠀⢸⣿⣿⣿⠁
⠀⠀⠀⠀⢹⣿⣿⣿⣶⣿⣿⣿⣿⡿⠟⠋⠁⠀⣿⣿⣿⣿⠀⠈⠙⠻⢿⣿⣿⣿⣿⣶⣿⣿⣿⡏
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣤⣀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⣀⣤⣾⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠈⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠉⠀⠠⠄⠀⠀⠠⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠛⠀⠀⠀⢴⣾⣿⡿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⣿⣷⣤⣀⡀⣀⣠⣾⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠖⠚⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⡷⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠉⠻⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⣀⣀⣀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⢀⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⢀⣼⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣷⡀⠀⠀⣀⣀⣀⣀⣀⣀⠀⣀⣀
⠀⢿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡆
⠀⠀⠀⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣏⠙⠉⠉⠀⠀⠀⢀⣠⣤⣤⣤⡀
⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⠿⠛⠛⢻⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⠿⣿⣿⡿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣶⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠀⠀⠙⢿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢾⡆⣾⣿⣴⣿⢀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⡀⣿⣦⣿⣷⢸⡷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣷⡹⠟⣼⣫⠟⠁⠀⠀⠈⠻⣿⣯⣽⣿⠟⠀⠀⠀⠈⢿⣝⣧⠻⢏⣿⣷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⢀⣠⣤⣤⣤⣭⣭⣤⣤⣤⣄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⣠⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣄⠀⠀⠀⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣷⣾⣿⣿⠗⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠸⣿⣿⣶⣾⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠻⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣶⣦⣌⣛⠿⢿⣿⣿⡿⠿⣛⣡⣴⣶⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣥⣚⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⢻⣿⡿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣝⡻⠿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠒⠉⠙⠛⠿⠿⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠈⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⠀⠀⠀⠀⢀⣾⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⡀⠀⢀⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣟⣛⣟⣛⣻⣛⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⣈⡻⠿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⢈⣉⠁⡄⢈⣉⠉⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⠀⠀⠃⠀⠀⢀⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⣄⠈⠉⢁⣠⣾⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⢿⣁⣀⣘⠿⢿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⢷⠀⠀⠀⠀⠀⠀⢠⢇⠀⠀⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠘⡀⠀⠀⠀⠀⠀⢸⢸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⣀⠇⠀⠀⠀⠀⠀⢸⡸⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠽⡄⠀⠙⢤⣀⣀⣀⡀⣀⠜⠁⠀⣼⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⣀⣀⡈⠢⢄⣀⡬⠭⠆⠈⠀⣀⡤⠊⠀⣀⣉⠳⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⠑⠲⠤⣉⡓⠒⣉⠭⠕⠒⠋⠉⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄⡀⠀⠀⠀⠀⠀⢀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠓⠒⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⣿⣿⡇⢠⣾⣶⠀⠀⠀⠀⠀⠀⣶⣶⡆⢸⣿⣿⠀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢀⣿⣿⡇⢸⣿⣿⠀⣠⡄⣠⣄⠀⣿⣿⡇⢸⣿⣿⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⡇⣿⣿⣿⢸⠿⠇⠿⢿⡆⣿⣿⣿⢸⣿⣿⡇⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⡿⢛⣥⣶⣾⣿⣿⣷⣶⣬⡻⢿⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢏⣴⣿⡿⢟⢻⣿⣿⠛⡻⣿⣿⣦⠻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢀⣤⣤⣄⠀⢸⣿⣿⣿⣿⡏⣾⣿⡟⣴⣿⢸⣿⣿⡸⣿⣎⢻⣿⣧⢻⣿⣿⣿⣿⡇⠀⣠⣤⣤⡀
⠀⠀⠀⠀⠘⠿⣿⣿⣿⣾⣿⣿⣿⣿⠠⣿⣿⠰⢟⣵⣿⣿⣿⣷⣌⠻⠈⣿⣿⢸⣿⣿⣿⣿⣷⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡆⣿⣿⣶⣿⣿⢿⣿⣿⠿⣿⣷⣼⣿⡿⢸⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡜⢿⣿⣿⣁⢸⣿⣿⠀⣈⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣮⡛⢿⣿⣿⣿⣿⣿⣿⠿⣋⣴⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⣀⣀⣀⣀⣀⣈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠁⠀⠀⠀⠀⠀⠈⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠇⠀⠒⠀⠀⠀⠐⠂⢨⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡦⠀⠉⠀⠀⠀⠈⠁⢠⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠋⣲⠤⣀⡠⢴⡋⠓⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠿⠀⠀⠈⠳⡀⡰⠋⠀⠀⠸⢧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠉⠂⢵⠥⠊⠁⠀⠀⠀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠘⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⢠⡋⠀⠀⠀⠀⠀⡰⢫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠳⡀⠀⠀⠀⠀⠈⣣
⠀⠀⠀⠀⠀⠀⢠⡎⠉⠉⢢⠀⢀⠾⠓⠋⠉⠑⠂⠤⣀⣀⣀⡀⣀⡠⠄⠒⠉⠉⠓⠻⢆⠀⢠⠊⠉⠉⢦
⠀⠀⠀⠀⠀⡴⠋⠀⠙⢦⡰⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣠⠞⠉⠈⠳⡄
⠀⠀⠀⠀⢸⢱⢠⠂⡤⢸⠃⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠤⣀⠴⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⢸⠠⡄⢢⢰⢹
⠀⠀⠀⠀⠘⢦⠈⢸⠱⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠖⠒⡤⠤⠒⠒⢄⡀⠀⠀⠀⠀⠈⠶⢹⠘⣠⠞
⠀⠀⠀⠀⠀⠈⢯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⡇⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠀⠀⢉⡽
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠲⠶⠶⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠤⠤⠧⠤⠤⠤⠤⠤⠤⠤⠤⠷⠴⠒⠒⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠰⡀⠀⠀⠁⠈⠁⠈⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⣄⣠⣶⣶⣷⣶⣶⣦⡀⠀⠀⠙⠒⠀⠂⠁⠤⣀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣴⡿⠃⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠋⠀⠀⢿⠆⣤⢸⣿⣿⡿⣿⣿⣿⡟⠀⠀⠀⠀⣠⣰⣿⣤⡄⠀⠀⠀⠀⠘⣿⣿⣷⣶⡀
⢠⡶⠂⠀⠀⠀⠀⠀⠻⠃⡠⠀⢀⢀⣤⣤⣀⠀⢠⣿⣿⣵⣶⣾⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣤⣣⠀⠀⠀⠉⠙⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡁⠉⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢛⠉⠉⢰⣶⣶⣴⣶⣤⠀⣉⠋⠀⠀⠀⠀⠀⣤⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣴⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠛⢿⣿⣿⣿⡦⡤⢤⣀⡀⠀⠀⠀⢀⣸⣿⣶⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠒⠒⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠏⠉⠉⠉⠉⠉⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠻⣿⣿⣇⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣸⠿⠋⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣬⣭⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⣀⠺⣿⣿⣿⣿⣿⣿⣿⢇⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣷⣬⡻⠿⣿⠿⣋⣵⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣌⣙⠺⠙⠿⠿⠟⠋⣁⣡⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣶⣌⣡⣶⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉




⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⢠⣶⡄
⠀⠀⠀⠀⠀⢀⣾⠟⠉⠀⢸⣿⠀⠈⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⢸⣿⡇
⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⢸⣿⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⢸⣿⡇
⠀⠀⠀⠀⢸⣿⠀⠀⠀⣠⣾⣿⣦⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣤⡴⣿⣾⣿⣬⣭⣥⡄
⠀⠀⠀⠀⠘⣿⡀⣠⣾⠟⢹⣿⠙⢿⣦⡀⢰⡿⠀⠀⠀⠀⠀⠀⢻⣿⢻⡿⣿⡽⣹⣿⡇
⠀⠀⠀⠀⠀⠘⢿⣿⠁⠀⢸⣿⠀⠀⢙⣿⡿⠁⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣾⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣾⣿⣶⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡋⠳⡀⢸⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣚⡭⣭⢩⢭⣙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢣⣸⠀⣿⠀⠀⠀⠀⠀⠀⠀⡴⢡⠞⠁⠀⣿⢸⠀⠀⠑⢎⢳⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⣆⠈⣿⠀⣿⠀⠀⠀⠀⠀⠀⢰⢣⡇⠀⠀⠀⣿⢸⡀⠀⠀⠈⡇⢧
⠀⠀⠀⠀⠀⠀⠐⡏⢹⡀⢹⣴⠋⠉⠉⢧⠀⠀⠀⠀⠀⢸⢸⡄⠀⣠⢞⣥⢠⡙⢦⡀⠀⡇⣸
⠀⠀⠀⠀⠀⠀⠀⣧⡨⠧⠼⠈⣹⠗⠀⣸⠀⠀⠀⠀⠀⠘⣆⠣⢞⡵⠋⣽⢸⠙⠦⡙⠶⢣⠇
⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠈⠢⣘⠦⣄⣽⢸⣠⠴⢛⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠶⠶⠶⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⠶⠖⠚⠉


⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣽⣿⣯⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣆⡀
⠀⠀⠀⢀⡶⣄⡀⠀⣀⣴⣾⣿⡿⠛⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠘⠿⣿⣿⣦⣄⠀⠀⣀⡴⡆
⠀⠀⢙⣺⣷⣿⢿⣿⣿⣟⣉⣁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⣉⣙⣿⣿⣿⢿⣷⣷⡊
⠀⠀⠀⠀⠈⠁⢾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠆⠉
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢛⣿⣿⣿⣿⣿⣟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠁⠙⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠁⠀⠀⠀⠀⠻⠿⠿

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

⣶⣶⣶⣶⣶⡶⠶⠶⠶⠶⠄
⠛⠛⠋⠁




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣤⣤⣴⣿⣸⣿⣿⣿⣟⢻⣧⣤⣴⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣶⣶⣶⣶⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠚⠛⠛⢀⠀⠘⠛⠛⠛⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⠀⠲⠶⠖⠈⡇⠀⠳⠶⠃⢸⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡄⠀⠀⠀⠘⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠓⠒⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣥⣀⣀⣀⣬⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠸⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣿⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢿⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡿⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠳⣇⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⠁⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠋⢷⡀⠀⠀⠈⠓⠦⣖⣒⠒⠶⣤⠶⠋⠀⠀⢀⡴⠛⠶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢀⣀⣀⣀⠀⠙⠳⢤⣀⣠⡶⠤⠭⠇⠀⠀⠀⢀⣠⡴⠋⠀⠀⢀⣀⡈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠉⠙⠓⠶⢤⣈⡉⠓⠲⠶⠶⠶⠒⢛⣉⣥⠴⠖⠚⠋⠉⠉⠉⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⣤⣤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠓⠒⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠓⠶⠶⠒⠒⠚⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⣀⠀⠀⢀⢀⣀⢀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿