Star and flower Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣷⡀⠀⠀⠀⢀⣠⣶⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠸⣷⡀⣠⣶⠟⠉⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣦⣄⡀⠀⠀⠀⣼⠏⠀⠀⢀⣿⡿⠋⠀⠀⠀⣴⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡈⠙⠛⠿⣶⣤⣿⡀⠀⠀⣼⡟⠁⠀⠀⢠⡾⠁⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠻⠄⠀⠀⠀⠉⠻⣷⣄⣼⡟⠀⠀⠀⠀⠉⠀⠀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠀⠀⠀⠀⠀⠀⠀⣼⣟⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⣶⠀⠀⣿⡇⠀⣴⠂⠀⠀⢀⣾⡿⠛⠉⠉⠉⢉⣽⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⢶⣿⣷⣄⠀⠀⠀⢦⡀⢹⣆⠀⣿⣀⣼⠃⠀⠀⣠⣾⡋⠀⣀⣠⣴⠾⠛⠁
⠀⠀⠀⠀⠀⢰⣾⣿⡋⠁⠀⠀⠀⠈⠙⠻⣷⣄⡀⠈⠻⣦⣹⣿⠿⢿⣧⣤⣴⡾⠿⠟⠛⠻⠿⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⡀⠀⣀⣤⣴⣾⣿⣿⣶⣤⣼⣿⣇⠀⣸⣿⣏⣁⣀⣀⣀⠀⠀⠀⠀⠈⠛⢿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡿⠛⠉⠀⠀⠀⠀⢨⣿⣿⣿⣿⢿⣿⡍⠻⢯⣍⡉⠉⠀⠀⠀⢠⣤⣄⡀⠈⠛⢿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠟⠉⢀⡀⠀⠀⠀⠀⣰⡿⣹⠏⣸⠇⠀⢻⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠛⠛⠁
⠀⠀⠀⠀⠀⠀⣠⣾⡟⠉⠰⠚⠋⠁⠀⠀⢀⣴⡟⠉⠃⢀⡟⠀⠀⢸⣿⠉⠙⠻⣷⣶⣦⣤⣤⣶⡶⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠈⠛⠻⠿⢷⣶⣤⣤⣤⣴⡾⣿⡿⠁⠀⠀⠈⠁⠀⠀⢸⣿⠀⠀⠀⠀⠹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⢠⣿⣿⣆⠀⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢠⡆⠀⠀⣠⡿⠋⠀⠙⠷⣦⣀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠾⠀⢀⣴⡟⠁⠀⠀⠀⠀⠈⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⣠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠓⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⢦⡀⣀⡤⠶⠒⠛⠓⣶⠀⠀⠀⠀⠀⠀⠀⡾⠛⠶⣄⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠻⠋⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠈⠳⣄⣠⠴⠚⠋⠉⢨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠟⠀⠀⢀⡤⠶⣄⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠈⠁⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⢿⠀⠀⢸⡇⠀⠲⢾⡁⠀⠀⠀⠀⢀⣠⠶⠛⠛⠓⠻⠂⢀⡤⢤⣀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢀⡀⠈⠛⠚⠋⠀⠀⠀⠀⠙⢦⡀⠀⠀⢯⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢹⠆⠀⠈⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⡿⠀⠀⠀⠀⣾⣤⣀⠀⠀⠀⠈⣧⠀⠀⠀⠙⠲⠦⢤⣤⣤⠀⠘⠳⠖⢋⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⣠⠏⠻⣍⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣼⠳⢦⣀⡀⠀⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣠⡴⠃⠀⠀⠘⢦⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⣰⠃⠀⠀⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⡄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⢷⡀⠀⢠⠞⠘⡇⠀⠀⠀⠀⠀⠀⠳⣤⠞⠁
⠀⠀⠀⢀⡤⠤⢤⣄⣀⠀⠀⢠⠞⠉⠀⠀⡧⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⢳⡀⡟⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠸⣆⠀⠀⠀⠉⠙⢶⠏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠳⣄⠀⠉⠉⠓⢦⣿⡇⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣅⡀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣤⣀⣀⣘⣧⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⡽⠆⠀⠀⡾⠋⠙⡆⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⢀⡞⠁⠀⠀⠈⢧⣀⡴⠇⠀⠀⠀⠀⠀⣈⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⣸⢁⡴⠖⠛⠉⣹⠂
⠀⠀⠀⠀⡾⠀⠀⠀⠀⢀⡄⠀⠀⠀⠸⡟⠛⠛⠉⠁⠀⠈⠙⠳⢤⡀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⢀⡼⠃
⠀⠀⠀⠰⣇⣀⣀⡤⠖⠋⠻⡄⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⣼⠧⠤⠴⠞⠋
⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠙⢦⣀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠸⡇⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⢀⡤⠶⠒⠒⠒⠒⠲⠦⣼⣧⡀⠀⠀⡇⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⢀⣩⠿⣄⠀⣿⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠒⠛⠋⠁⠀⠘⣆⡿⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡶⠄⠀⠀⠀⡂⠄⡚⠁⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠐⢠⠄⠐⠀⠀⠀⣿⡇⠰⠀⠀⡀⠀⠐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠄⠀⠀⠀⠐⠰⢀⠼⠈⢀⣊⡀⠐⠂⠐⡆⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⢠⠑⠀⡖⢂⠙⠳⠄⠀⠀⠀⠀⠀⡠⠄⠀⠀⡀⠀⡀⠀⠀⠀⠄⠀⠀⠒⢦⣀⠢⢦⠂⢂⠔⠀⡁⠈⢀⠀⠀⠈⢀⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠄⠀⡄⠁⢠⠀⠂⠀⠘⠀⠀⠋⢀⡠⠀⠀⢀⣁⣀⡀⠤⠒⠒⠤⡀⡀⢡⡀⠑⢕⠘⠟⠉⠀⠀⠀⠀⠀⢀⡇⣀⡈⠀⠀⡀
⠀⠀⠀⠀⠈⠁⠀⠙⢄⠀⣦⠀⠘⠢⠀⠀⠈⠃⢟⠀⠀⡠⢃⠀⣨⣔⠊⢁⡤⠤⣭⡠⠤⢈⠢⠄⣧⡀⠴⠅⢴⡀⣴⠲⠄⠀⠈⠀⠀⠈
⠀⠀⠀⠀⠘⠂⡀⠀⠲⠒⠙⢂⣀⣄⢰⠆⠁⠀⠤⢙⢀⡔⠡⠂⠔⠁⢀⢤⡈⡣⢤⡀⠑⠀⠅⠠⢺⡄⢀⠒⢀⣈⡘⠅⠀⠀⠈⡳
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠁⠠⢀⠢⡰⣤⠘⡄⠀⠋⢀⠁⡌⠑⡒⢁⣴⣿⣶⡀⢱⠊⠓⠴⠦⣀⡇⠀⠐⠹⡷⡸
⠀⠀⠀⠀⠀⠀⠀⠘⠠⠔⠂⣠⠄⠙⠶⢼⠰⡆⠀⠀⠺⠆⠀⣄⠂⡟⣿⣿⣿⣟⣿⡶⣄⠘⠀⠀⣘⠀⠖⠈⠪⢍⠐⡤⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢒⡺⠀⠨⠓⠜⠉⠴⠛⡎⠓⣍⡁⠁⢼⠙⠛⠋⣙⡴⢺⠁⡠⠊⢹⠢⡴⠖⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠃⠀⡀⠀⡀⠐⡘⠘⢆⡘⣌⣢⣀⣱⣤⠮⠐⡰⠋⠁⡹⠒⠋⠀⠀⠐⠢⠐⢄⠀⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠞⠀⠈⠦⣀⣀⡀⠀⣩⣇⣠⠞⠉⠀⠂⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠈⠉⠁⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢧⠀⠀⠀⣄⡟⠀⠀⠀⠀⡄⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⣧⠀⢠⡟⠀⠀⠀⠀⣰⠁⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢸⡆⢸⠀⠀⠀⠀⡰⠃⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⠀⢳⡇⠀⠀⠀⡼⢡⠀⠀⢰⠃
⠀⠀⠀⠀⠒⢦⢄⡀⠀⠀⠐⢄⠁⠢⣄⠀⠀⠀⠀⠀⠀⠀⠘⢦⢸⡇⠆⢀⡞⠀⡀⠁⠠⠟⢀⠀⠀⠀⠀⠀⠀⣠⠔⠈⡠⠂⠀⠀⢀⡠⣰⠒
⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠈⢆⠀⠈⢣⡀⠀⡀⠀⠀⠀⠀⠈⠊⠁⢠⡏⠜⠈⠙⠀⠄⠀⠉⠀⠀⠀⠀⢠⡞⠁⠀⡰⠁⠀⠀⢠⠎
⠀⠀⠀⢀⠀⠀⠀⠀⠻⡄⠀⠀⠘⣦⠀⡉⠑⠀⠃⠀⡈⠀⠆⠀⠀⠀⠘⠂⡤⠁⠀⡀⠀⢐⢂⡀⠀⠀⢀⡟⠀⠀⣴⠃⠀⠀⢠⠟⠀⠀⠀⠀⡀
⠀⠀⠀⠈⢡⡒⠢⠤⣄⣙⢆⡀⠀⠹⡀⠀⠀⠀⠀⠀⠑⠀⠠⠀⠁⡀⠴⠋⠀⠀⠀⠉⢰⣶⣷⠰⠀⠐⠂⠤⠀⢂⠏⠀⠀⡴⣋⣠⠤⠔⢒⡜⠁
⠀⠀⠀⠀⠀⠈⠢⢤⣀⡉⠉⠛⢦⡀⠃⠀⠀⢈⠀⠀⡌⢥⣤⠀⠄⠀⡀⢂⣠⠀⠂⠀⡠⠖⠀⠀⠀⠀⠁⠀⢄⡎⢀⡴⠛⠉⢉⣀⡤⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠉⠆⠲⠄⠀⠑⠎⠬⠱⠹⡜⠃⠀⡈⠡⠀⣀⠲⠈⠠⠂⠀⣃⠀⠀⠀⠀⣨⠔⠉⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⠄⠀⠀⠀⠁⠀⠀⠄⠠⡀⠀⠀⠠⢀⡄⠧⠀⠈⢦⠁⠼⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣑⠒⠶⠀⢀⣴⠀⠀⠀⠠⠆⠀⠂⠀⠀⠈⠁⠀⢠⣉⣀⠚⠀⣤⡭⣥⠬⠴⠶⠶⠒⣊⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠣⣤⣀⣀⢀⠖⢀⠀⠘⢣⠄⠀⢢⢀⣠⠀⠠⠉⠀⠈⠁⠀⠀⠀⢀⣀⣤⠴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠉⠉⠉⠀⣠⡖⠀⠤⠈⠸⠃⠀⢀⠠⠀⢬⡉⠉⠉⠉⠉⠛⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⠀⠀⢀⡠⠔⡼⠋⠀⠀⠀⠐⠈⠀⡀⠀⡄⠀⠈⠳⡐⠤⣀⠀⠀⠀⠀⠈⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠁⢀⡠⠤⠖⠒⠉⠁⣠⠎⠀⠀⠀⢰⠇⣈⠀⠀⠨⡀⢧⠀⠀⠀⠘⢦⡀⠉⠑⠒⠦⢄⣀⠀⠘⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⣠⡞⠁⡇⠀⠀⠀⠊⠜⠀⠀⠀⠀⠙⠈⠀⠀⠀⠀⡇⠙⣦⡀⠀⠀⠀⠀⠉⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠊⣼⠁⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢹⡌⠲⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠁⠀⢰⠇⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀⢣⠀⠀⠉⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⠊⠀⠀⠀⠀⢌⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡌⠄⠀⠀⠀⠈⠺⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢢⢀⢺⠀⣀⠀⠐⠂⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠫⢖⣵⣶⣧⡪⠊⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠋⢉⣹⣿⣿⣿⣝⠉⠛⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠃
⠀⠀⠀⠀⠀⣶⠀⠰⠗⢉⢫⠩⢣⠑⠱⡀⠀⠀⠲⣤⣤⣶⡿⠟⠀⠀⠀⠀⣄⠀⡴⠀⢀⡀
⠀⠀⠀⠀⠀⠉⠀⠀⠠⣌⡫⡟⢿⣤⣾⠃⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠶⡠⣱⣧⣿⣔⠝⠁
⠀⠀⠀⠀⠀⠀⠐⠢⣠⣾⣷⣟⢿⣿⠃⠀⣀⡀⠀⣼⡆⠀⠀⠀⠀⢀⣄⣀⣿⣿⣽⡿⣋⠛⠁
⠀⠀⠀⠀⠀⠀⠒⢀⢼⣿⣿⣷⡈⡟⢠⣾⠟⠁⠀⠈⠁⠀⠀⠀⠀⡀⠈⣟⣽⢏⣿⣫⠑⠑
⠀⠀⠀⠀⠀⠀⠀⠃⢻⣹⣏⡙⢞⢻⡿⠃⠀⠄⠠⡆⠀⠀⢀⡀⠀⠀⠀⢹⣷⣾⠏⠑⠃
⠀⠀⠀⠀⠀⠠⠀⠀⠈⠈⠙⢿⣆⢻⡁⣙⣰⣵⣾⣤⢈⡀⢸⣿⣦⠀⠀⣾⡿⠁⠀⣀⠀⠀⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠹⣧⡏⢉⢹⡿⡾⢿⢍⠁⠀⢻⣿⣆⢰⠏⢀⣴⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠘⣧⣯⢟⡅⠈⠆⠈⢀⠀⠀⢻⣿⡎⢠⣾⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣇⡟⠉⣀⡀⠀⠀⠛⠀⠀⠈⢿⣇⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣿⠇⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⣿⠀⠈⣿⣇⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡝⢶⣤⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡇⢧⠀⡇⢸⣆⠘⣿⡄⣿⡇⠀⠀⠀⠀⠀⢀⣠⡴⠖⠀⣠⠖⣡⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣙⠻⣿⣶⣤⣈⠙⢷⣦⣄⠀⠀⠀⠀⠈⢆⠳⢸⣿⣇⠸⣧⣿⣿⠀⠀⠀⡠⢊⡽⠋⢀⣴⠿⢋⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠻⣧⡀⠉⠛⠻⠿⣦⣝⣿⣿⣦⣴⣆⠀⠈⢷⣸⣿⣿⡄⢻⣿⣿⣀⡀⠀⠀⡞⢀⡔⢛⠁⢠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠈⠻⣈⠻⣷⣶⣤⣉⠛⢿⣿⡻⣿⡄⠀⠀⠻⣿⣿⡇⢸⣿⣿⣿⠁⠀⢰⡡⢋⣴⡿⢀⣿⡟⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⠳⢤⣈⡓⢌⠻⣿⣿⣷⣦⡈⢣⠈⢻⣆⠀⠀⢹⣿⡇⢸⣿⣿⠇⠀⠀⣾⣴⣿⣿⠃⣼⠟⣠⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠈⠉⠙⠛⠻⠿⣿⣿⣦⣳⡀⠙⣆⠀⠀⣿⡇⢸⣿⡟⠀⠀⢰⣿⣿⡿⠃⣼⣫⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣤⣀⠀⠀⠀⠀⠉⠛⢿⣿⣄⠘⡆⠀⢹⡇⣼⣻⠃⠀⢠⣿⣿⠟⢁⣾⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣛⡛⠛⠛⠲⠶⢤⣄⠀⠙⢿⣆⢹⠀⣿⠰⣱⠇⠀⣠⣿⣟⡥⠒⢉⣵⣿⡿⠆⠀⠀⠠⠤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣉⣠⣤⣶⠶⠟⠛⣉⣉⣉⣉⣉⣶⣶⣤⣤⣌⡙⠲⢄⢻⡜⣆⣧⡷⠃⣠⣾⡿⠛⠁⣠⡴⠛⠉⠀⠀⢀⡠⠔⠚⠉⠉⠉⠙⠓⠂
⠀⢀⣀⣠⣤⣶⣾⠿⠟⠛⢉⣠⣶⣾⣿⣿⣿⣿⡿⠿⠛⠛⠋⠉⠙⠛⢛⣲⣽⣿⣿⣿⠶⣛⣋⣡⠴⠖⠋⠁⠀⠀⢀⣤⣶⣋⣐⣛⣉⣉⠿⠛⠻⠟⠒⠒⢂⣀⣀
⠀⠉⠉⠩⠤⠤⣶⣶⣤⣤⣉⣉⣭⠍⣩⠿⠛⠁⠀⠀⢀⣠⠴⠒⢋⣉⣭⠔⡿⣿⣿⣟⠯⣤⣤⣤⣀⣠⣤⣤⣶⣾⣿⣿⣿⣿⡿⠿⠋⣁⣤⣴⣶⡿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠠⢤⣄⣀⣀⣀⡠⠔⠊⠁⠀⠀⣀⣴⠾⠋⢁⣤⣾⡿⠋⢠⠎⣼⠙⡜⣧⠑⠦⣌⡉⠛⠛⠿⠯⢉⣉⣉⣉⣉⣤⣴⠶⠿⠛⠋⣉⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠂⠀⠀⠰⣾⣿⢟⣁⠴⢚⣽⣿⠋⠀⢠⠏⢰⡿⠀⣇⠸⣷⣄⠀⠉⠓⠶⠦⣤⣤⣬⣭⣿⣿⣿⣿⣿⠿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⢁⣴⣿⣿⠃⠀⢠⡏⠀⣿⣇⠀⠸⡆⠙⣿⣷⣤⣀⠀⠀⠀⠀⠉⠙⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣻⡟⢠⣾⣿⣿⠇⠀⠀⣼⠁⢸⣿⣿⠀⠀⠹⣆⠈⢯⠻⣿⣿⣶⣦⣤⣄⣀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⣴⡟⢠⣿⣿⠟⡿⠀⠀⢠⣿⢀⡆⢸⣿⣇⠀⠀⠹⣧⡀⢣⡈⠻⢿⣿⣿⣦⡑⢬⡉⠓⢦⣱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⣼⣿⠁⣾⠟⣡⢊⠇⠀⢀⣾⣿⣼⡇⢸⣿⣿⣦⠀⠀⠘⣿⣮⣿⣷⣤⣉⠛⠿⢿⣦⡉⣦⡀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⢀⣥⠞⠁⡜⠀⠀⠈⠉⣿⣿⣧⠈⣿⣿⡏⢧⡀⠀⠹⠏⠻⣿⣷⣝⠻⣶⣦⣤⣀⠈⢻⣦⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣡⣶⠟⠁⣠⣞⡡⠊⠀⠀⠀⣿⣿⢻⡆⢹⣿⡇⠦⠱⡀⠀⠀⠀⠀⠙⠻⢷⣄⡉⠛⠿⣿⣦⣝⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢋⠴⠋⠠⠴⠞⠋⠁⠀⠀⠀⠀⠀⠸⣿⠘⣿⡄⠹⡇⢸⠀⢳⢰⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠛⠷⣌⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⢹⣿⡀⠈⣿⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⢰⣿⠀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⡏⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠤⣤⣀⣀⠉⠣⡀⢂⠀⠠⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠳⢷⣤⡻⣄⢱⡄⡸⠁⠔⢈⠴⢀⣤⠜⢋⡠⠄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⢴⡄⣉⠉⠚⣿⣿⣧⣎⣡⠴⠶⠾⠗⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠉⠀⠀⢈⡸⢋⠙⢻⠿⣿⣿⣏⠳⢄⠐⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠤⠄⠊⠁⠀⠀⠔⠀⢚⠃⣼⠀⠳⣆⣙⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⠓⣄⠙⢄⠀⠈⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣆⣂⣌⣀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠢⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠻⠽⠄⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣈⣷⣭⣂⠆⠀⠀⢄⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠄⠀⠀⠀⠀⣵⢺⢿⣫⠑⠂⠀⠀⠐⢀⠀⠂⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢥⣷⣾⣬⡁⠀⠀⠀⠈⠇⠈⠁⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣺⠟⣿⣓⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣽⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⢀⣀⡄⠀⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣆⠀⢿⡆
⠀⠀⠀⠀⠈⠀⠉⠀⠈⠓⣈⣉⡀⢀⠀⠀⢀⠀⠀⣀⡄⠀⠘⣿⣿⠃⠀⠀⣀⣰⡦
⠀⠀⠀⠀⠀⠀⠂⣀⠀⣼⣟⣿⣿⣤⣶⠪⠂⡀⠀⠀⣀⠀⣴⣿⣿⣷⠀⠀⠉⠀⠁
⢰⠁⠀⡄⣴⣤⡘⢻⣷⣿⡏⣶⣶⡄⠙⠢⠆⠙⠀⠤⠄⣾⣿⣿⣿⣿⡄⠀⠼⣿⠂⠀⠀⠀⣰⣶⣶⡀
⠀⢠⣠⣴⡟⠁⠉⠀⠉⠛⢤⣷⠞⢿⣶⣾⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣀⠀⣙⣿⠿⠿⠁
⠀⠀⢹⠁⠀⠀⢲⣴⠁⠀⠈⢁⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠄⠀⡀⠀⠠⢀
⠀⠀⠀⠀⠀⠀⠈⠛⠂⠀⢀⣼⣿⣟⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠵⠁⠀⠀⠱⠤⢃⠀⠘⠒⠃
⠀⠀⠀⣼⠂⢀⣀⡀⣀⣰⣿⡟⠉⠙⣷⠆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣷⢲⣶⣿⣿⡀⠀⠀⢴⣆
⠀⠀⠀⠈⠒⠈⠈⠙⡉⠁⠙⠛⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡉⠼⢿⣾⣿⣿⡿⣇⠀⢶⣤⡜
⠀⠀⠀⠀⠀⠀⠀⣴⠆⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡰⣾⣿⣟⠁⢱⡆⢀⣾⣎⠇⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣴⣶⣾⣿⡿⠻⠛⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⡿⣿⣶⣶⠙⠛⣿⢿⡉⠀⣭⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠋⠀⠀⠀⣶⡆⠀⠀⠻⢿⣿⣿⣿⡿⢁⡀⢀⣴⣶⣶⣦⡈⠿⠿⣡⣾⡇⠀⣹⣿⣿⣹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠰⣿⣿⡟⠁⠉⠉⠻⣿⣿⣿⡿⠻⢶⣿⠟⢿⣛⣿⣿⣿⣿⠏⠓⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠾⠆⠀⠀⠀⣸⣿⡄⠀⡔⠄⠔⠀⣀⠑⠁⠀⠀⠤⠐⠈⠀⠈⠛⠻⠇⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠃⠈⠀⠀⠀⠀⠋

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣴⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⡆⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣶⣶⣷⣄⠀⠒⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⣿⣿⣿⡯⠤⠄⠀⠀⠊⠀⠀⠀⣡⡜⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠄⠙⠛⠋⠒⢄⠀⠁⠂⠀⠀⣠⢴⣿⡿⢮⡉
⠀⠀⠀⠀⠀⠀⠀⢀⣄⡴⢈⠠⠄⠀⠀⠁⠀⢰⠀⠘⠆⠈⠓⠠⡀⠔⠈⠀⠘⠙⠉⠢
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡅⠠⠬⠀⠀⠀⠐⠀⢀⡀⠀⠐⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠸⢿⢿⠟⠉⠑⠲⣄⠀⠀⠀⠀⠀⡇⢀⠜⠀⡀⠰⡀⠃⡀⠀⠀⠀⠐⣀⣾⣷⣆⠄
⠀⠀⠀⠀⠀⠀⠀⢨⠀⠰⣄⢈⠆⠀⠈⠲⣀⠀⠀⣇⠆⠀⠠⠸⣾⣿⣿⠄⠀⢀⠠⠄⠚⠻⣟⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠂⠀⠀⠀⠨⡄⠈⢢⠀⡟⠀⠀⢠⠆⢈⠩⡀⠑⠀⠀⠀⠀⠈⠜⠠⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡀⠙⠀⢀⠀⠡⡇⠀⠠⠁⠀⡠⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠌⠀⠀⠀⠱⡀⣧⢠⠃⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⡟⠍⠋⠀⠠⣀⠀⠐⣼⡄⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠑⢄⢹⠁⠃⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢀⠹⡇⠀⠀⠈⠤⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠄⣧⢠⠈⠁⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⢸⣿⣿⣿⣿⣿⣿⡿⢛⣭⣾⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣛⠿⣿⣿⣝⠿⠇⠃⠘⠸⠟⣱⡿⢛⣥⣾⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡉⠀⠀⠀⠀⠀⠀⠡⠾⢿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣷⡶⢂⠀⠀⠀⠀⠀⠀⣀⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⢛⣥⣾⣏⣴⡆⡄⢠⢰⣶⣝⣿⣿⣶⣭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⣛⣵⣾⣿⣿⣿⣿⣿⣿⡇⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⣠⣾⠏⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠒⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆

⠀⠀⠀⠀⣀⢠⣴⣤⣦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣤⢀⡀⠀⠀⠀⠀⠀⠀⢀⣀⢠⣆⢀⣀⠀⠀⠀⠀⠀⠀⢀⣤⣰⣶⣆⣤⡀
⠀⠀⠀⣸⣿⣿⡿⣿⣿⣿⣿⣂⠀⠀⠀⢀⣲⣾⣿⣿⣿⣿⣶⣂⠀⠀⠀⠀⣤⣬⣿⣾⣿⣿⣧⣤⠄⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣵⣦
⠀⠀⠐⣿⣿⣯⠁⠀⠈⣿⣿⣿⠂⠀⠀⣬⣿⣿⡟⠁⠈⣻⣿⣯⡄⠀⠀⢠⣼⣿⣿⡋⠉⣿⣿⣷⣤⠀⠀⢠⣾⣿⣿⡟⠉⢙⣿⣿⣷⡆
⠀⠀⠈⢿⣿⣷⣦⣤⣺⣾⣿⠿⠁⠀⠀⠰⢿⣿⣿⣶⣴⣿⣿⡷⠀⠀⠀⠀⣴⣿⣿⣷⣾⣿⣿⣷⡀⠀⠀⠀⢽⣿⣿⣿⣶⣾⣿⣿⣯⠁
⠀⠀⠀⠈⠻⢻⣿⣿⣿⡟⠟⠁⠀⠀⠀⠀⠉⠹⢻⡟⣿⠻⠏⠁⠀⠀⠀⠀⠀⠰⠟⢹⡿⠻⠗⠀⠀⠀⠀⠀⠈⠹⢿⢿⣿⡿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀
⠀⠀⠀⠀⠐⣦⣻⣴⣇⣴⠂⠀⠀⠀⠀⠀⣀⣻⣾⣷⣿⣴⣇⣀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠸⣿⣾⣿⣷⣿⠇
⠀⠀⠀⢈⣻⣾⡟⠛⢻⣿⣛⡁⠀⠀⠀⢤⣽⣿⡿⠋⠛⣿⣿⣥⠄⠀⠀⢰⣿⣿⡿⠋⠉⢻⣿⣿⣷⠀⠀⠀⠻⢿⣿⠗⠉⠙⣿⣿⠟
⠀⠀⠀⠉⣩⠿⣷⣶⣾⢿⣍⠉⠀⠀⠀⠰⠾⣿⣿⣴⣼⣿⣿⠷⠀⠀⠀⢘⣿⣿⣿⣄⣤⣾⣿⣿⡟⠀⠀⠀⠾⠿⣿⣷⣤⣴⣿⠿⠷
⠀⠀⠀⠈⠀⠼⠋⡿⠙⠇⠀⠀⠀⠀⠀⠀⠘⢩⡿⢿⡿⣿⠙⠂⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠸⠿⠻⣿⡟⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⣿⣿⣴⣿⡿⠀⠀⠀⠀⠀⠀⣄⣿⣿⣿⣿⣿⣗⣄⠀⠀⠀⠀⢠⣶⣦⣿⣿⣧⣶⣦⠀⠀⠀⠀⠀⡀⢦⣸⣦⣇⡴
⠀⠀⠀⢿⣿⣿⠟⠛⢻⣿⣿⠟⠀⠀⠀⣸⣿⣿⡿⠋⠉⢿⣿⣿⡀⠀⠀⢀⣬⣿⣿⠛⠻⣿⣿⣯⣄⠀⠀⠀⢠⣝⣿⡿⠻⢿⣷⣫⡤
⠀⠀⠀⣴⣿⣿⣅⣀⣬⣿⣷⣦⠀⠀⠀⢻⣿⣿⣥⣀⣠⣼⣿⣿⠃⠀⠀⠘⠿⣿⣿⣄⣀⣼⣿⡿⠟⠀⠀⠀⠰⢖⣿⣧⣀⣨⣿⡳⠆
⠀⠀⠀⠉⠉⣿⣿⢿⣿⣯⠉⠉⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠸⣿⡿⣿⣿⡿⣿⡿⠀⠀⠀⠀⠀⠉⡽⢻⡟⡟⢧⠉
⠀⠀⠀⠀⠀⠙⠁⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀
⠀⠀⠀⢀⣀⣶⣶⣿⣶⣶⣀⡀⠀⠀⠀⠀⠠⣶⣤⣿⣷⣴⣶⠀⠀⠀⠀⠀⠀⠀⣰⣦⣠⣶⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⢧⣤⡄
⠀⠀⢀⣼⣿⣿⣿⢿⣿⣿⣿⣥⡀⠀⠀⢴⣶⣿⡿⠛⠻⣿⣷⣶⠄⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢠⣶⣽⣿⣿⠿⣿⣿⣯⣷⡄
⠀⠀⢀⣽⣿⣿⣇⣀⣸⣿⣿⣯⡀⠀⠀⣠⣿⣿⣇⡀⢀⣿⣿⣧⡄⠀⠀⠰⢿⣿⣿⣇⣀⣿⣿⣿⠷⠀⠀⢀⣿⣿⣿⣇⡀⣸⣿⣿⣿⡄
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠈⢩⣿⣿⣿⣿⣿⣯⠉⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⢿⣷⠀⠀⠀⠀⠉⣷⣿⣿⣿⣿⣿⣿⡍⠁
⠀⠀⠀⠀⠀⠛⠛⠿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠉⠀⠻⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠹⠟⠘⠿⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠛⠿⠏⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⢀⡀⠀⠀⠀⣾⠃⡄⠀⠀⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠈⠀⠀⣠⠀⠀⠀⠀⠄⢠⠀⠈⠃⢀⡀
⠀⠀⠀⠀⠈⠀⠂⣰⠂⠙⠧⠀⠀⠀⠀⢀⠄⠀⢀⠀⠀⠀⠀⠠⠀⠀⠖⢤⡀⠰⡄⢀⠀⠉⠙⢀⠀⠀⢁⡀⠀⠈⠁
⠀⠀⠀⠀⡀⢀⡰⠀⠀⠀⠀⠈⠁⢀⡁⡠⠀⠀⡀⠤⡤⢐⡀⠐⢀⡀⠴⢀⠀⢄⠛⠁⠀⠀⠀⠀⠠⠇⡄⠀⢀⠄
⠀⠀⠀⢀⡤⠀⢁⣄⣱⡀⠈⠂⡀⡀⠈⢡⡄⢔⠄⡰⡪⠅⠐⢋⠓⠦⢀⠂⠁⢸⡆⠘⡂⠣⠜⡍⠁⠀⢄
⠀⠀⠀⠀⠀⠀⠀⡁⠀⠐⢛⢒⢃⡀⢀⠁⢢⠃⠈⡰⡄⠄⢉⣦⡍⢳⡠⢄⣠⡀⠗⠐⢠⣶⡀⡄⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠮⠤⠄⣀⠐⠣⣴⠩⡌⠀⠰⡆⠀⡀⠰⣾⣿⣿⣿⣦⣄⠀⠀⠙⠏⡦⠐⢜⡋⢀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢒⢗⠈⠃⠉⠡⠞⢎⠲⣉⡈⠸⠙⠛⢉⡥⢺⣁⡔⢈⡇⡴⠂⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⡄⠀⠀⠀⣈⠣⢐⠬⠤⠴⠶⢂⠐⢃⡀⠜⠋⠀⠀⠈⠂⠒⠄⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠒⠒⠠⠤⠚⠐⠁⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖

⣠⣿⣿⣿⣿⠆⠀⠀⢠⣾⣿⣿⣤⡀⣀⣴⣿⣿⣶⠀⠀⠀⠠⣶⣿⣿⣆⡀⣀⣾⣿⣷⡦⠀⠀⠀⠀⠒⢛⣿⣦⣄⣠⣿⣟⠒⠆⠀⠀⠀⢾⡿⣿⣿⣦
⣿⣿⣿⢿⡆⠀⠀⠀⠀⠉⣱⣿⣿⣿⣿⣿⣿⡍⠁⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠘⠉⡼⢻⡿⣟⢷⡉⠓⠀⠀⠀⠀⠀⣾⢿⣿⣿
⠟⠙⠛⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠿⠟⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠛⠃⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⠛⠙

⣾⣶⣆⣀⠀⠀⠀⠀⠀⠀⢀⡀⢰⡄⣰⡆⣀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⣴⡄⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⡀⣠⣶⡄⠀⠀⠀⠀⠀⠀⢀⣀⣶⣾
⡿⣿⣿⡿⣇⡀⠀⠀⠀⢤⣌⣿⣾⣿⣿⣽⣟⣤⡄⠀⠀⠀⠀⣤⣤⣻⣷⣿⣷⣿⣧⣤⡄⠀⠀⠀⢀⣤⣀⣿⣽⣷⣿⡿⣃⣤⣀⠀⠀⠀⣀⡿⣿⣿⡿
⠀⠘⣿⣿⣿⠇⠀⠀⠠⣤⣽⣿⡟⠉⠉⣻⣿⣯⣤⠄⠀⠀⣀⣬⣿⣿⡿⠋⠻⣿⣿⣯⣄⡀⠀⠀⠘⠿⣿⣿⠋⠉⠙⣿⣿⡷⠋⠀⠀⠀⢿⣿⣿⠟⠁
⠀⣠⣽⣿⣿⡇⠀⠀⠠⣴⡾⣿⣷⣤⣠⣿⣿⢷⣦⠀⠀⠀⠈⢙⣽⣿⣷⣤⣴⣿⣿⣝⠉⠀⠀⠀⢠⢾⣿⣿⣧⣄⣠⣿⣿⣷⣦⠀⠀⠀⣿⣿⣿⣇⡀
⣿⣿⣾⣻⠏⠀⠀⠀⠀⠠⠾⢫⣿⣿⣯⣿⠻⠷⠀⠀⠀⠀⠀⠛⠋⣿⡿⣿⡿⣿⡏⠛⠃⠀⠀⠀⠈⠉⠉⣾⣿⡿⣿⣿⡍⠉⠉⠀⠀⠀⠈⢿⣻⣾⣿
⠻⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠘⠁⠹⠃⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠻⠃⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻⠋⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿

⢠⡆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⡆⣾⣷⢄⣀⠀⠀⠀⠀⠀⠀⠀⣄⢰⣆⣶⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦
⣿⣧⡾⠁⡀⠀⠀⠀⢀⣸⢿⣷⡽⣟⣿⣻⣿⡿⣃⠀⠀⠀⠀⣘⢶⣽⣿⣿⣿⣿⣵⡟⡀⠀⠀⠀⠀⢶⣶⣞⣿⣿⣿⣯⣶⣶⠀⠀⠀⠀⠀⡀⠹⣦⣿
⠉⣻⣾⣛⡁⠀⠀⠀⠻⠿⣿⡾⡟⠉⠉⣯⣷⠿⠿⠇⠀⠀⣈⣽⣿⡟⠋⠀⠉⠛⣿⣿⣏⡀⠀⠀⣠⣼⣿⣿⡿⠛⢻⣿⣿⣧⣄⠀⠀⠀⠀⢙⣻⣾⡏
⣤⡷⣯⣉⠉⠀⠀⠀⢾⣿⣿⣻⡷⣤⣤⣽⣻⢿⣿⡇⠀⠀⢨⣽⣿⣷⣦⣀⣠⣶⣿⣿⣭⠀⠀⠀⠈⢛⣿⣿⣷⣤⣼⣿⣿⣟⠉⠀⠀⠀⠉⢉⣩⡷⣧
⡏⢻⡄⠉⠀⠀⠀⠀⠀⢱⣿⡟⣿⣗⣿⣞⢿⣷⠇⠀⠀⠀⠀⠰⠟⣽⢿⣿⣿⢿⡝⠷⠀⠀⠀⠀⠀⠻⠟⢻⣿⡿⣿⣯⠻⠿⠀⠀⠀⠀⠀⠈⠁⣼⠋
⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠘⠿⠇⠻⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠸⠃⠻⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣿⣰⣶⡄⠀⠀⠀⠀⠀⠀⢠⣴⣴⣷⣷⣴⣦⡀⠀⠀⠀⠀⠀⠀⣀⡀⢠⣶⣦⠀⣀⡀⠀⠀⠀⠀⠀⢀⡰⣶⣿⣷⣿⣴⣆⣀⠀⠀⠀⠀⠀⠀⣴⣶⣸
⣏⡿⣋⣴⣷⠀⠀⠀⠀⣼⣾⣿⣿⢿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠸⣯⣻⣾⣧⣿⣾⣫⡿⠀⠀⠀⠀⢰⣾⣻⣜⣏⣇⢻⣿⣿⣿⣦⠀⠀⠀⢰⣷⣿⣻⣟
⠈⢟⣿⣯⣷⡆⠀⠀⢰⣿⣿⣿⡁⠀⠀⢻⣿⣿⣷⡄⠀⠀⢠⣶⣾⣿⡏⠁⠉⣿⣿⣷⢦⠀⠀⠀⢾⣿⣿⣿⠁⠀⠈⣽⣿⣿⡿⠆⠀⠀⣶⣿⣿⣿⠏
⣠⣾⣿⣯⣿⠃⠀⠀⠘⣿⣿⣿⣦⢀⣠⣤⣿⣿⣟⠁⠀⠀⠈⠛⣻⣿⣦⣄⣤⣾⣿⡛⠛⠀⠀⠀⢻⣿⣿⣿⣄⣄⣠⣾⣿⣿⡟⠃⠀⠀⢻⣯⣿⣿⣦
⣿⣿⣿⡟⠟⠀⠀⠀⠀⠛⢻⣿⣿⣿⣿⣿⣿⡛⠋⠀⠀⠀⠀⠸⣯⡾⢻⣿⣷⠿⣾⡿⠀⠀⠀⠀⠈⢹⡾⣿⣿⣿⣿⣿⣿⣯⠋⠀⠀⠀⠘⠟⣻⣿⣿
⠿⠘⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠉⠟⠟⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠟⠿⠙⠃⠀⠀⠀⠀⠀⠀⠀⠙⠛⠸

⣷⣴⣶⠀⠀⠀⠀⠀⠀⠀⣀⣤⣠⣶⣧⢀⣤⡀⠀⠀⠀⠀⠀⠀⢀⣄⠀⣶⡆⢀⣄⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⡀⣴⠀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣴
⣿⣿⣵⣿⢇⠀⠀⠀⢀⣀⣙⣿⣿⡿⣿⣿⣾⣃⣀⠀⠀⠀⠀⣀⣘⣿⣿⡿⣿⣿⣟⣀⡀⠀⠀⠀⠀⠰⣤⡻⣼⣷⣯⣾⣡⠔⠀⠀⠀⠀⢀⣿⣷⣽⣿
⣉⣻⣿⣿⣿⣃⣀⣀⣘⣻⣿⣿⣋⣀⣀⣛⣿⣿⣟⣁⣀⣀⣈⣻⣿⣟⣋⣀⣀⣙⣿⣿⣋⣀⣀⣀⣐⣲⣾⣿⣋⣁⣘⣻⣷⣒⣂⣀⣀⣀⣻⣿⣿⣿⣋
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢀⠄⠀⠀⡀⠀⠀⡠⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠱⠆⢀⡊⠀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠓⠀⠀⡠⠘⡁⢀⡾⠤⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⠶⠋⠁⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠠⣀⣉⡼⠦⣼⣀⠔⢡⠋⠀⢀⣄⠀⠀⢴⡄⢀⡀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠜⢃⠀⠀⠀⡄⠈⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⡇⠀⢸⠆⠉⢠⠃⠀⠀⠀⠰⡀⠙⡄⢀⠔⠁⡇⠀⠀⠀⠀⡄⠀⡇⠀⣴⠁⢀⡀⠀⠀⠘⢏⠉⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠀⠒⠄⠈⠳⣼⡓⠈⠁⠀⠀⠀⠀⠀⠈⠀⠑⢴⡤⠊⠀⠀⢠⣄⠀⢐⠆⠀⠀⠙⣴⢟⠀⠐⢠⣤⠀⠑⠒⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢶⡀⠀⠀⢙⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠰⡀⠐⣄⠀⠀⠀⠀⡇⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⣱⡀⡐⢋⡀⠆⠀⠀⠀⠀⠀⠀⠀⠰⡁⠲⠈⡆⠀⠀⠈⠰⣿⠀⢉⠛⢠⠃⠔⠀⠲⠶
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢠⡄⠀⠀⠀⠈⠂⠀⠀⢻⡆⢀⡿⠀⠀⠀⣠⠀⠀⠀⠀⠀⠑⠤⠈⣷⠀⠀⢀⣾⢣⡴⠞⠚⠓⠳⣶⣶⣁
⠀⠀⠀⠀⠀⠀⠎⢑⠀⠀⠀⠀⠉⠑⡄⠀⠀⣤⠀⠀⠀⣛⡍⠀⠀⡤⠂⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⢶⡉⠁⠀⠀⢀⣀⠀⠀⠀⠀⠉⠉⠳⡆⠠⢄
⢀⣄⠀⠀⠀⠀⠑⢾⠀⠀⠀⠀⠈⠤⢤⡀⢀⠈⠐⠀⢀⡜⠀⠀⠀⣥⠐⠁⢀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠊⠑⢀⣠⣄⣀⣀⡰⠋⠀⠰⢦⠀⠀⠐⠆⣈⣄
⢨⠀⢡⠀⠀⠏⡀⢸⢀⠜⢣⠀⠀⠀⠀⠉⠲⣦⣰⠀⢴⠛⠑⠆⣰⠎⠉⠉⠏⠀⠀⢶⢀⠀⠀⠀⠀⡷⢠⡾⢯⠁⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧
⠀⠑⠼⣀⢀⣄⡁⠘⢤⡄⠃⠀⠀⠀⢠⡔⡂⠈⠛⠶⠾⢧⣆⠀⢻⠀⠉⣡⡄⠀⢠⠀⢈⠀⠀⢀⢸⡆⣏⠀⢀⣱⠀⠈⠒⠀⠀⠀⠀⠀⢠⡄⠀⢨⠰⢀⠔⢉⠐
⠠⠒⢒⡛⠁⠉⠑⠤⠼⠛⠒⠠⣄⠀⠀⠀⣌⠐⠀⠀⠀⠀⠙⢧⡙⢠⠐⠀⡆⠀⠀⠐⢼⠀⠠⠋⢸⣷⣋⣀⡠⠃⠀⠀⠀⠀⠘⠃⠀⠈⢀⠆⠀⣀⣟⡁
⠋⠉⠁⢀⣀⠰⠖⢀⠀⠀⢠⠓⢨⡆⠀⢠⠉⠀⢀⡀⠀⠀⠀⠀⠙⠻⣧⠊⠀⠀⠀⠀⠀⢺⡄⡴⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⣠⡶⠋⠀⢀⠞⠉⠠⣈⣡⠄
⠀⠀⠀⠀⠉⠀⠀⠉⢁⠴⢦⣦⡸⠇⠀⠈⢜⡤⠊⣇⠀⣤⠠⡀⠀⠛⢈⠑⣄⠀⠀⠘⠗⠂⣿⠀⠀⢸⠀⠀⢀⡀⠀⠀⠀⢠⡴⢁⡀⠀⢀⡞⠶⠂⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠲⠥⠔⠂⠈⠙⢆⣀⠀⢸⣧⠀⡌⠃⠈⠤⢈⣌⣀⡈⠀⠈⢣⠀⠀⠰⢀⢹⡆⠠⡆⢀⡶⠋⠁⠀⢈⢩⡔⠁⠤⠥⠔⠋⠀⠘⠦⠤⠀⡀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣍⣥⣀⡹⠶⣧⡄⠀⠀⠀⠀⠈⠙⠓⢦⡀⢃⠀⠀⠀⠈⣇⠄⠀⡎⠀⠀⠀⠀⢁⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⡉⡉⠉⠛⠉⠉⠑⠲⣤⡶⢋⠉⠻⣦⣀⠀⠀⠀⡟⠀⠐⢰⠶⡀⠈⠉⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢈⡶⠄⢀⠚⣉⠍⠀⠉⠐⠈⠀⠀⠙⠀⢀⡴⠀⡀⠀⠘⠒⠁⠀⠀⠀⠘⡋⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⠀⠔⠂⠀⠀⠘⠁⠁⠀⠀⠀⠀⣀⣴⣶⣤⣦⣾⣴⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁
⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣃⣀⣀⣀⣀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠙⠻⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠤⠤⠼⠇⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠉⠉⠉⠉⠉⠛⢷⣄
⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣽⣷⣤⠶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣛⠉⣿⠀⠈⢻⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃
⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣶⣤⣾⡙⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏
⠀⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⠟⠉⠛⠿⣿⣦⠀⠀⠀⢀⣤⡾⠿⠋⠁
⠀⠀⠀⠀⠀⠈⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣶⣤⣤⣶⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠻⣿⣦⣄⣀⣀⣀⣤⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⣀⠀⠀⠀⣀⣤⣾⡿⠁⠀⠀⠈⠙⠻⠿⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⡿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠷⢦⡀
⠀⠀⠀⠀⠀⢀⣀⣀⣽⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀⢀⣀
⠀⠀⠀⠀⠘⠛⠻⢿⣿⠁⠉⠀⠀⠀⠀⢀⣀⣀⣡⡎⣲⡀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢷⣿⠋
⠀⠀⠘⠛⠀⠀⢐⢢⡙⠀⠀⠀⠀⢀⡴⠟⠋⠉⠉⠙⠣⡀⠐⠀⠀⠄⠀⣀⠀⢠⣄⠀⢀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⡝⠀⠀⠀⠀⠂⢸⠁⠀⠀⠀⠀⠀⠀⢸⡌⠀⠀⢀⡠⠍⠀⠀⢥⢤⣙⠁⣠⡀
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣠⠶⠮⡓⠒⠃⠀⠀⠀⠀⠀⣣⠖⣪⡤⠀⠀⠀⠀⢀⠀⠈⠳⡄⢀
⠀⠀⠉⠉⢭⠑⠀⠀⠀⠀⢈⠀⠀⠀⠘⠀⢠⠄⠀⠀⢀⡴⠉⠀⠃⠀⠀⠀⠀⠀⣾⣿⣦⠀⢹⢈
⠀⡀⢉⣠⡄⠀⠀⠀⠀⠀⠀⠀⣀⣠⣬⠤⠶⠶⠶⠤⣮⣀⣰⠀⠀⠀⠀⣠⣤⡄⠈⢻⠟⠀⠈⠄
⠀⡁⠿⠟⠁⠀⠀⠁⠀⣠⡶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣀⠀⡟⠉
⠀⠠⠀⠀⠀⠀⠀⣠⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡌⠀⠀⣆⣀⠀⠀⠀⠀⡀⠀⠀⣀⣀⣠⣶
⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠒⠈⠉⠀⠀⠀⠀⡄⠀⠀⠈⠛⠛⣿⣶⡦
⠀⠀⠐⢻⡆⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠠⠀⠀⢀⠜⠀⣠⣄⣀⠀⢰⡿⠁
⠀⠀⠀⢰⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡂⠐⠂⠀⠀⠁⠀⠉⠛⠃⠀⠀⠁
⠀⠤⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⣄⠀⠀⣠⣀
⠀⠀⣤⣿⣿⣇⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠁⠀⣴⠋
⠀⠺⠿⠟⠻⣿⣿⣿⣿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠶⠀⠀⠁
⠀⠀⠀⠀⣰⣿⣿⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⠤⣄⠈⢰⣶
⠀⠀⠀⡰⠃⠉⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠈⣧⠀⠈⠁
⠀⢐⡟⠁⠀⠀⠀⡈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠦⠈⠸⣂⣴⠏⠀⠠⡀
⠀⡘⠀⠰⣤⣀⣠⠆⠀⠀⠙⠳⢤⣤⣀⣀⠀⠀⠀⣀⣀⣠⣴⠞⠋⠀⢀⠀⠀⠉⠉⢀⣤⠀⠀⠱⠀⠀⠁⣀
⠀⠁⠀⠀⢀⠀⠀⠀⠑⠦⣤⠖⠦⠊⠉⠉⢙⠋⠉⣉⠉⢠⠀⠀⠀⠃⠆⠀⣦⠀⠀⢸⠟⠀⠀⠀⣀⣀⡀⠉⢀⡀
⠀⠀⢀⡀⠙⠀⠀⠀⠀⠆⢿⢀⡜⢠⣘⠀⠚⠀⠀⠈⠀⠀⠀⠀⡀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠾⠿⠟⠀⠀⠈⠉⠀⢴⡆⠀⠲⣶⠶
⠀⠀⠙⠃⠀⠀⠀⠀⠀⠰⠈⠻⢦⣤⠴⠊⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⣠⡾⠆⠀⠀⢀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⣿⡄
⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠈⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁⠂⠀⠀⠀⠀⠙⠲⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣾⣿⣿⣷⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠻⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠿⠛⠛⠉⢡⣶⣶⠆⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠁⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⠃⢢⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠀⠈⣿⣦⡀⠀⠆⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡇⠀⠀⢸⣿⣿⣆⠚⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⡟⢱⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⢿⣿⣿⣿⣿⣯⡭⣹⣿⣿⣿⠁⣠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢉⣛⣿⣿⣿⣿⠋⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠹⣽⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠉⣹⠯⣽⢧⢇⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢁⣾⡆⣿⠀⢠⣾⣚⣥⠙⠼⣿⣿⣿⣯⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠛⠰⣾⣿⣯⣿⡶⠀⠘⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣫⣿⡿⠁⠀⠀⠘⣿⣿⡽⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣮⣿⡿⠁⠀⠀⠀⠀⠸⣿⣿⣫⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣼⣿⣿⣾⠁⠀⠀⠀⠀⠀⠀⢹⣿⢿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣬⢝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⣷⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣶⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢴⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⠀⢀⠀⢠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⡀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⡇⠀⢰⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣧⡀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⣼⣿⡻⡁⢀⣾⡾⠛⠛⠓⠶⠶⢦⣲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠿⣷⡿⠀⢙⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠉⠀⠀⣿⠃⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠉⠙⠻⢾⡇⠀⠀⠀⠀⠀⢸⠃⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⠀⠀⠁⣀⣤⡤⢀⣴⣷⣄⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡋⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢳⣶⠂⠉⣿⣿⣿⡿⠿⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢸⠁⠀⠀⠋⠁⢹⣷⣄⠀⠀⠀⠀⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣰⣆⢠⡏⠀⠀⠀⠀⠀⠸⠁⠀⠘⢖
⠀⠀⠀⠀⠀⠀⠀⠠⠴⠖⠛⠛⠉⠉⠉⠹⢏⣟⣤⠐⠲⠄⠀⠠⡄⠀⣴⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣶⡊⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠉⠀⠀⠹⢃⣀⠀⠈⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⢀⣀⡀⣰⢿⣿⡟⢢⠀⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠁⠈⢹⡇⠀⠇
⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠛⠉⠀⠃⠀⠀⠀⡇⠀⠃
⠀⠀⠀⠀⠀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⢀⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠰⣤⡀⠸⣿⣷⣾⣿⣿⣿⣷⣿⡇⣠⣤⡄
⠈⢿⣿⣷⠀⠁⣰⣾⣷⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⣯⢨⣿⣻⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣀⣈⣿⣷⣿⣿⣿⠏⢿⣿⢿⣿⣿⣿⠟⢁⣀
⠀⢶⣬⡄⠀⠀⠈⢉⣁⠀⣾⣿⡟⢻⣥⣿⣤⣿⠿⣷⣷⣼⣿⣿⡿⣎⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠛⢿⣿⣿⣷⡈⠛⢀⡘⠁⣼⣿⡿⣿⣿⠿⠋
⡀⠈⠻⠿⠀⠀⠾⠿⠋⣴⣿⣿⡿⢟⢯⣤⣀⠹⣶⢿⡟⣿⢟⣧⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠲⠶⢾⣿⣿⣛⡉⠁⣾⡟⢛⣷⠀⣠⣾⣿⣷⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣋⢭⢾⣏⠫⢿⣧⢫⣴⣧⡤⢺⣿⠛⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠠⠶⠿⣿⣿⣛⡉⠀⠙⠷⣶⠞⢁⣈⣙⣿⣯⣍⠁
⠀⠀⠀⠀⠀⢀⠀⢸⣿⣿⡏⡈⢭⢻⣿⣗⣺⡏⢸⣿⣿⣿⠟⠛⠛⠿⣷⣾⠛⣿⣿⣿⣿⣿⠏⠀⠀⠴⠟⠛⣻⣿⣿⡏⣠⣶⠀⣦⣈⣿⣿⣿⣏⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠸⣿⡶⣯⢔⠝⠃⢹⠞⠉⣀⣿⣿⠋⠁⣀⡀⠀⠀⡀⠿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠼⠟⢋⣿⡿⣿⣿⣦⣿⣿⣿⣿⡍⠛⠓
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣟⣾⢤⣠⣈⣤⣶⠟⠹⠃⠀⠀⣙⣿⡽⡇⠀⠰⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢀⠀⣼⠋⢰⣿⠃⢹⣏⠹⣷⠈⠻⣆
⣾⣧⠆⠀⠀⠀⠀⣾⠏⣿⣿⣿⣾⣷⣷⠞⠁⠀⢰⠀⠀⠀⢘⣻⣶⣿⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⢀⠀⠀⠙⠃⠁⠀⠘⠃⠀⠀⠿⠀⠉⠀⠰⣄⣿⣼
⢛⣿⣿⣁⠀⠀⣼⣿⢠⢿⣿⣿⣿⣿⣯⣄⡀⢀⠿⣦⡀⠀⠐⠛⣉⣀⣶⣾⡟⠀⠀⠀⠀⠀⢀⡀⠙⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣹⡿⡏⢋
⠂⢾⣿⡥⠀⣼⣿⣿⣯⣾⣝⡻⢿⣿⣿⣿⣿⣿⣷⣿⣏⣿⠛⣿⢙⣿⡿⠋⠀⠀⠀⡀⠀⣀⢠⡅⠀⠐⠀⠀⠀⣀⣤⡄⠀⠀⠀⠀⠀⠀⣺⣿⣟⠘⢯
⣿⣿⡟⠂⠈⢿⣿⢉⡿⣿⣾⣵⠋⡼⠋⡿⢿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠈⠛⠀⠭⠀⠃⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢚⡿⣶⣤
⠏⠃⠀⠀⠀⠈⠻⣿⣤⡞⢛⣿⣿⣧⣾⣠⣃⡞⣽⣩⣾⣿⡟⠁⣀⣦⣷⣿⣾⡴⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢻⡿⠟⠁⣰⣧⠀⠀⠀⠀⠀⠈⠀⠃⠿
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣏⢉⣿⣉⡿⠛⡿⢿⣿⣿⣿⠏⠀⣐⣿⡯⣩⢍⢻⣿⣅⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣷⣾⣿⣿⠋⠀⠀⠸⢿⣧⣨⢋⣴⣿⡗⠀⢠⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⠘⢿⠋⠀⠀⠀⠀⠀⠈⠑⢦⡀
⠀⠀⠀⢀⣠⣶⣾⣶⣦⣄⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠈⠹⠻⠻⠛⠑⠀⠀⠀⠀⠀⠁⣠⣴⣾⣿⣷⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⢀⠀⠀⠈⠙⠿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⠀⠀⠲⢄⡀
⣿⣦⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣶⡤⠀⠀⠀⠀⠀⠀⢀⡀⢸⣇⠀⣴⡇⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣤⡀⠉⠂⠀⠀⠀⠀⣠
⣿⠏⠀⠀⠀⠀⠀⠘⠿⢿⢿⠿⠟⠋⠀⠀⠀⠀⠀⢦⣄⠘⣿⣿⣿⣾⣿⣷⣾⣏⣴⣾⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⣿⣷⣄⠀⠀⠀⠀⠀⣿
⠋⠀⣠⣴⣶⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣿⣿⡿⣿⡟⠸⡿⠛⣿⣿⣿⣥⡶⠃⠀⠀⠀⠀⣴⣿⣿⣟⣿⣿⣿⡿⠋⡉⡙⠻⣦⠀⠀⠀⢻
⠀⣾⣿⣿⣿⡇⠀⠜⠓⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢾⣿⡟⠳⠄⣡⣤⣤⠘⢛⣻⣿⣿⣤⣤⡀⠀⠀⣸⣿⣿⣿⣿⣿⡿⣻⡄⢰⢿⡼⡆⢿⣧⡀⠀⠈
⠀⢹⣿⠿⠋⠀⠀⠀⠀⠀⢀⡆⢨⡁⠀⣶⠀⠠⠶⠾⣿⣿⠆⠀⣿⣄⣿⠀⠛⠻⣿⣿⣋⠁⠀⠀⠀⣿⣿⣿⣿⢿⡿⠾⠿⣷⣤⠀⢀⣠⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⣌⡁⠈⠁⠀⠈⠀⠀⣠⠾⠿⣿⣷⠇⢀⠉⣅⠈⢿⣿⣿⡛⠛⠛⠁⠀⠀⢻⣿⣿⣿⣻⡴⣟⣽⣧⡘⣦⡀⣱⣿⡿⢫⣿⣿
⠀⠀⠀⠀⠀⠀⡀⠀⣤⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⠾⠛⣿⣷⣿⣴⣿⣿⣾⣏⠛⠿⠄⠀⠀⠀⠀⠀⠉⠛⠿⢿⣷⣼⡙⠃⣠⣿⣿⣿⡟⢥⣾⢣⣿
⠀⠀⠀⠀⢠⡀⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⢸⡟⢿⡏⢿⡇⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⢿⣿⠿⣿⣿⡿⣻⡼⠃
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⠇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⠞⠋
⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢀
⠀⠀⠀⠀⠒⡄⠃⠘⠀⠀⠆⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⢸⣷⢠⣿⡇⢀⣾
⣿⣟⣛⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣤⡀⠀⠀⡀⣀⣀⠀⠀⠀⠀⢤⣀⡀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⡀
⠀⠀⠀⠀⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⡱⢽⣑⠀⠀⢀⣼⠌⢴⣦⠀⠀⢠⣾⣟⢻⡟⠁⠀⠀⠠⣤⣠⣤⡄⠀⠀⣾⣿⠿⢿
⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠠⠇⠀⠀⠘⠿⠧⠀⠀⠀⠀⠀⠀⠐⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣀⣀⣠
⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠀⠀⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⣰⣿⣿⣿⣷⣴⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣤⡀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⡤⢀⠀⠀⠈⡶⢐⣆⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠉⠱⡆⠀⠸⢿⣿⣿⠃⠀⠀⣤⢤
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠀⠀⠀⢾⠤⠟⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠘⠲⠆⠀⠈⠁⠀⠠⠾⠇⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⢀⡀⠀⠀⢠⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣖⣒⣴⡀⠀⠠⣶⣤⠀⠶
⠀⠀⠈⠿⠃⠸⠷⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⠀⠃⠄⠀⠀⠤⠀⠀⠀⠹⠏⠘⠿⠋⠀⠀⠻⠿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⢀⡀
⠀⠀⠀⣼⣶⣶⡶⠀⢠⣶⣶⣶⣦⡀⠰⢀⠀⠀⠤⠀⢀⠄⠀⣀⠀⠀⠀⣴⣶⣦⠀⠀⠀⠀⠀⠀⠀⠤⠤⠁⠀⠀⠿⠿⠿⠃
⠀⠀⠀⠀⠙⠋⠀⠀⠀⠉⠛⠿⠛⠃⠀⠛⠀⠛⠀⠀⠬⠘⣗⣬⠀⠟⠀⠙⠛⠋⠀⠀⠈⠀⠀⠀⠠⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⢠⠖⠒⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠛⡆
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣇⠀⢀⡠⠔⠊⠉⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡔⠉⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠸⡉⠉⠑⠒⠚⠦⠤⠤⢤⣄⣀⣀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣀⠤⠒⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠓⠒⠒
⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⠀⠀⣀⡀⢠⢤⠀⠀⠀⠀⠋⠁
⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣅⡝⠈⢡⣄
⠀⠀⠀⣀⡤⠔⠚⠓⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⣀⣀⠈⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰
⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⣉⣒⠶⠦⠀⠀⠀⡡⢤⠓⢊⡀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁
⠙⢦⡀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠈⠉⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋
⠀⠀⠈⠙⠒⠦⢤⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢦⣤⣀⣀⣀⣀⣀⣠⠤⠖⠫⣅
⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀
⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁
⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡶⠤⠤⠴⠒⠚⠉
⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⣇⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀
⠀⠀⠱⠤⣤⣀⣀⡠⠤⠤⠒⠚⠉⠀⠀⠀⠸⡄⠀⠀⠀⠀⡜⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⣠⠎⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠑⠢⠤⣄⣀⣀⣀⠀⠀⠘⡆
⣿⣷⠿⠷⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⡤⠤⠤⠐⠴⠶⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠴⠶⠶⠤⡤⣠⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠚⠉⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⣀⠀⠀⣀⣤⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠲⠦⣄⡀
⠀⠀⠀⠀⢀⡠⠒⠉⠀⣀⡂⠉⠡⠀⠐⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢙⢻⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠄⠀⠀⠀⠀⠒⠂⠉⣇
⠀⠀⠀⠀⣻⠀⠀⠈⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⢬⣻⣟⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠐⠀⠀⠀⠀⢸⢿
⠀⠀⠀⠀⢿⠀⠀⠀⠁⠀⠀⠰⠀⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⢻⡵⠀⠀⠀⠀⠠⠀⠀⠀⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡾
⠀⠀⠀⠀⠲⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⠂⠑⠂⠀⠈⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⣴⡄⠀⠠⠶⠐⠀⠀⠀⠀⠒⠀⡹⠈⠒⠀⠤⠤⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⣿⠇⠀⢄⡇⠀⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⢠⠀⠈⠁⠀⠀⠀⡷⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣿⡂⠀⠀⠀⠈⠠⣀⡀⠁⠀⠀⠀⠠⠤⢤⠄⡀⠨⠀⠀⠀⠀⢽⡆⠀⢸⠀⣀⠀⠀⠄⠀⠃⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢿⡅⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠉⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢿⠁⠀⢀⣀⣤⠤⠤⠤⣴⣤⣶⣶⠾⠛⠛⠛⠉⠓⠒⠂⠤⣄⣸⠇⣠⣴⠶⡛⠋⠭⣀⠀⠀⠀⠈⠁⠈⠙⠒⠦⢤⣄⡀⠀⠀⠀⣿
⠀⠀⠀⠀⡞⢂⣉⣁⣀⣀⣀⣀⣉⣭⣭⣉⣩⣥⣤⣤⣤⣭⠭⠤⠤⠤⣤⣍⣛⡽⠳⠶⠶⠒⠶⠶⠶⠶⠶⠶⠤⠤⠤⠤⣤⣤⣀⠀⣈⣐⣦⣭⠄
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢧⠀⠀⢀⡞⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠈⣆⠀⡞⠀⠀⠀⢠⠃⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠹⣤⠁⠀⠀⣠⠃⠀⢀⠇
⠀⠀⠀⠠⡀⡀⠀⠀⠀⡀⠠⡀⠀⠀⠀⠀⠀⠀⠳⡀⢿⡀⠀⡴⠁⠁⢀⡼⠀⠀⠀⠀⠀⠀⢀⠄⢀⠀⠀⠀⢀⣀⠄
⠀⠀⠀⠀⠈⠈⢆⠀⠀⠘⡄⠈⠢⡀⠀⠀⠀⠀⠀⠐⠋⢀⡜⠑⠘⠂⠄⠀⠂⠀⠀⠀⢠⡔⠁⢠⠃⠀⠀⡰⠁
⠀⠀⠀⡀⠀⠀⠘⢦⠀⠀⢱⡄⠈⠑⠀⠀⢀⠀⠂⠀⠀⠈⢂⠤⠀⢀⠀⠐⠀⠀⠀⠀⠏⠀⢠⠆⠀⠀⡴⠃⠀⠀⢀
⠀⠀⠀⠐⢅⠐⠒⠤⠵⣄⠀⢣⠀⠀⠀⠀⠈⡀⠐⠀⠀⠐⠃⠀⠀⠀⠐⡿⠇⢀⠈⠁⠂⠀⡜⠀⣠⢮⠤⠒⢂⡨⠃
⠀⠀⠀⠀⠀⠉⠓⠂⠤⠬⠳⢄⢠⡀⠠⢄⠀⠼⢿⢠⠀⠲⠄⠒⠠⡀⠌⡁⠀⠀⠀⠀⠀⢜⡠⠞⠡⠤⠔⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠈⠀⠁⢀⢀⡀⠀⠂⡀⠀⡆⠀⠣⡐⣠⠤⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡒⠢⠌⢀⡴⠀⠀⠀⠆⠀⠂⠀⠈⠀⠀⢌⣁⢐⠀⣔⠥⠤⠤⠤⠔⢒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⢤⣀⣐⣢⡀⠈⠣⠀⢰⣀⡴⠀⠀⠀⢀⣀⣀⣀⣀⣤⠴⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠀⠀⠀⢀⡼⠃⠀⠀⠈⠁⠀⠀⠀⠲⡄⠀⠀⠀⠉⠙⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⢀⣀⠤⠄⠒⣡⠊⠀⠀⣠⠀⠀⠀⣀⢸⠀⠀⠘⢮⡑⠢⠤⢀⣀⠀⠉⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠀⠀⣠⠞⠡⠀⠀⠀⠃⠊⠀⠀⠈⠂⠃⠀⠀⢠⠙⣆⠀⠀⠀⠉⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠊⡼⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⡌⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠉⠀⠀⢰⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⢣⠀⠀⠉⠑⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⢀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠀⠀⠀⠙⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠴⠞⠐⠉⠘⠒⠾⠂⠄⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠉⠁⠀⠐⠁⠀⠀⠃⠀⡠⠆⠀⠀⠀⠀⠌⠀⠐⠤⢄⠠⠴⠂⠒⠈⠉⠁⠐⠁⠀⢄
⠀⠀⠀⠀⠀⠀⡠⠤⠀⠤⠄⠀⠈⠁⠀⠠⠒⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠂⠊⠀⠉⠀⠠⠀⠀⠛⠛⠀⠂⠀⠀⡀⠢⢀
⠀⡤⠐⠂⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠂⠘⠁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠠⠖⠀⠀⠘⠁⠀⠀⠀⠘⠀⠀⠀⢀⢀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣾⢰⡤⠀⠀⠀⠀⠀⠁⠀⠀⠐⠂⠀⠀⢀⡀⣆⠀⠀⠀⠀⠀⠀⠀⠚⠓⠀⠀⠀⢠⡄⣾⣬⠛⢃⣀
⠀⠀⠀⠀⠀⠀⢀⢀⢢⣹⢣⢽⢮⣿⢛⠡⠤⠀⠀⠀⠀⠀⢀⡀⠶⢝⢾⠧⠨⢀⡉⢠⡀⠀⠀⠀⠀⠀⣀⠐⠞⣃⠁⠷⣄⠚⠈⣠⢖⡂
⠀⠀⢀⠀⠀⠀⠈⠀⠐⠚⠁⠒⠚⠛⠀⠀⠚⠉⠀⠰⠄⠤⠭⠖⠃⠠⠀⠬⠥⢤⣤⠀⠀⠻⠤⠤⠴⠾⠴⠿⠤⠌⠰⠦⠬⠷⠤⠁⢀⠈
⠀⠀⠀⣀⡀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠤⠤⢄
⠀⠀⠄⠉⠉⠈⠉⠐⠀⠀⠀⠀⠀⠀⠀⠠⠄⠶⠓⠓⠚⠂⠶⠠⠄⠀⠀⠀⠀⠀⠀⠐⠸⠋⠀⠀⠃⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠋⠁
⠀⠀⠀⠀⠀⠈⠀⠀⠀⢴⡦⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠀⡀⢀⠀⡀⠀⠀⠀⠀⣴⡄
⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠂⢀⠀⠀⠀⠀⠬⠎⢸⠃⡄⠀⠀⠀⠈⠀⠀⠀⢠⠄⠀⢠
⠀⠀⢠⣈⡹⠀⣰⡆⠀⢀⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠂⠀⠢⠀⠐⠊⣈⣦⣿⣶⢣⣠⣀⠄
⠀⠀⢀⣽⣿⡂⠀⠁⠀⠸⠃⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣿⣿⣿⣿⣿⣿⡞⡰⢀
⠀⠀⠈⠀⡀⢑⣶⣀⡀⣠⣠⣤⠴⠂⠈⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠿⣻⣿⣿⣿⣓⢛⢱⡫⡞⣴⠠⠄
⠀⠀⠀⠀⠀⠈⢁⠉⢿⠙⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠀⠘⠈⠃⠙⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠑⢄⠀⠀⠀⠀⢀⠄⢉⠠⠀⠋⠀⠀⠀⠀⠀⠀⠀⡀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢃⠀⠀⠀⠘⣤⠈⢁⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣰⠀⠤⠀⢤⠅⠠⢊⡀⠀⠀⠀⠀⠚⠆⠀⢰
⠀⠀⠀⠀⠀⠀⢑⡀⠐⠀⠀⡀⠘⢦⡀⠈⠠⠀⠀⠀⠀⠀⠄⠀⠈⠉⢱⠠⢨⡀⡀⠆⣰⠆
⠀⠀⠀⠀⠀⠀⠀⠡⣄⠘⠀⠶⠀⣂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⡖⠀⣺⣵⣛⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⣠⠄⠈⢷⡄⣠⢤⣀⡈⣁⠐⠤⠄⠤⠶⠞⣳⠎⡁⠀⢡⠉⢺⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠁⠀⠀⢀⡌⠀⢈⣿⣿⡿⠁⠲⡁⠀⠀⠈⠃⡄⠸⠀⠀⠁⠂⣿
⠀⠀⠀⠀⠀⠀⡀⠄⣀⢈⠆⠀⠀⠀⠀⣶⠀⡼⠟⡟⠃⠀⠀⠊⠲⠄⠐⠊⠁
⠀⠀⠀⠀⢀⠌⠀⠀⠀⠈⣄⡤⠀⠀⡠⠙⠂⠀⠀⡄
⠀⠀⠀⢀⠈⠀⢀⣀⠤⠊⠀⢀⡵⢿⠆⠀⠀⠀⠀⠹⠄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⡶⠏⠀⠴⠀⠀⢀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠌⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠛⠀⢆⠀⡇⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢀⠀⠘⠂⢀⠀⠀⠐⠀⠀⠀⠀⠀⢸⠔⣬⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⠀⡀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠩⠀⠀⠀⠀⠑⡠⢤⣨⣧⣠⠇⠀⠀⠀⢘⠀⡀⢑⡁⠌
⠀⠀⠀⠀⠀⠀⠀⠆⠈⠀⠣⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠠⠀⠁⢠⠦⠀⠀⠀⢨⣿⣼⣿⠷⠴⢆⠀⠀⠀⠄⢀
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠐⠸⠀⠀⠂⠂⡐⠁⠀⡟⢁⠤⢀⢐⠙⣠⣏⠤⠩⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡛⠓⠁⢠⠊⠈⡄⢆⠀⡴⠁⣇⠀⠀⠀⣲⠉⠈⢢⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠈⡖⠀⠀⠃⡈⠀⢲⡁⠈⠲⣤⣴⣇⡀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠡⣀⠀⠈⢢⡀⣄⢀⠘⠁⠀⣀⠌⠀⠀⠖⠻⢧⡟⠉⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠐⠀⣀⡀⠙⢦⣾⠟⡙⣿⡠⠔⠒⠥⠀⣠⡄⠀⢀⠈⢏⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠐⠆⠈⠧⠤⢶⣀⣀⠀⠤⣿⣧⣴⡿⣇⠠⠀⠀⠀⢠⠁⢲⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⡀⠐⠘⠂⡙⢽⠁⠀⢀⠔⠉⠟⠙⠀⠈⢧⡀⠢⠀⠘⡀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣠⡀⠁⢈⣥⢾⠇⡀⠈⡄⠀⢾⠠⡄⠉⠲⠂⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠷⠂⠈⠑⢈⡼⠀⠉⠀⠀⠓⠀⠂⠀⠀⠀⠀⠉⠓⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⡏⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠟⠁⠀⠀⠘⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣾⣷⠀⠀⠀⣶⡆⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⣿⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⠀⠀⠀⡀⠈⠙⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿⣿
⠀⠀⠀⠀⣠⣄⠀⢸⣿⣿⠀⠀⠀⢀⣤⡀⠀⣿⣿⡇⠀⣀⠀⢸⣿⡆⢸⣿⣿⠀⣿⣿⠀⠀⠀⠀⣤⡀⢸⣿⣿⡀⢀⡀
⠀⠀⠀⠀⣿⣿⡄⢸⣿⣿⠀⠀⠀⠈⣿⣧⠀⣿⣿⡇⢰⣿⡇⢸⣿⣷⢸⣿⣿⠀⣿⣿⣾⡇⠀⠀⣿⣷⢸⣿⣿⡇⣿⣿
⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⠀⢀⠀⠀⣿⣿⠀⣿⣿⡇⣼⣿⡇⠀⣿⣿⣼⣿⣿⢰⣿⣯⣿⡇⠀⠀⣿⣿⢸⣿⣿⣇⣿⣿
⠀⠀⠀⠀⠸⣿⣷⣾⣿⣿⢀⣿⣧⠀⢻⣿⣷⣿⣿⣿⣿⡟⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢻⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣼⣿⡇⠀⠀⠈⠉⣿⣿⣿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠈⢹⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠉⠁⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇
⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠢⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠤⠈⠀⠀⠠
⠀⢀⠀⠠⠂⠀⠀⠀⠀⠀⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⢀
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠉⡐⠒⠂⠄⢀⣀⣀⣀⣀⣤⣤⣄⣀⣀⣀⣤⣴⣶⣶⣿⣯⣟⣫⡽⣲⠶⣿⠿⣿⡿⠷⣶⣶⣤⣤⡤⢤⡀⠄
⠀⠀⠃⠀⠉⠀⠀⠀⠀⠀⠈⠉⠓⠿⠽⠹⠓⣿⣩⣥⣯⣽⣥⣿⢿⣷⠗⣻⣟⣻⠿⠛⠛⠾⠛⠉⢁⡥⠖⠚⣉⡤
⠀⠀⠀⠀⠄⠀⠀⠂⠂⠀⠈⠁⠀⠀⠀⠀⠀⣀⡉⠠⠈⠙⠛⠛⠻⠿⢿⡟⢛⡢⠉⠀⢀⣀⡨⠅⢂⠤⠒⠩⠴⠔
⠀⠀⠀⠀⡀⠀⣠⢀⡠⢤⠀⠀⡄⢀⠀⣀⠀⢀⣀⢀⠈⠁⠀⢀⠄⠀⠀⢈⠉⠀⠐⠈⠁⠰⢖⡀⠀⣠⠀⢀⠤⢀
⠀⢮⢀⠮⠂⢀⡹⠆⣉⠚⠈⣂⠸⢻⠫⢘⠠⡘⣿⣽⣔⣢⢱⡌⣆⡃⡀⢀⡆⢀⢠⢠⡦⠀⣠⠀⠀⠀⠀⠀⢤⠖
⠈⠂⠃⠒⠘⠪⠛⠂⠜⠘⠶⡅⠶⡤⠸⠏⣠⠎⣰⡬⠠⠖⢽⠗⠻⠤⢻⠘⣡⣤⢆⠾⠴⢤⡿⢴⡷⢲⢣⢄⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈