Periodic table Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠀⠤⠤⠄⠐⠒⢒⣠⣻
⠀⠀⠀⠀⣀⡀⠤⠤⠄⠒⠒⠈⠉⠁⠀⢀⣀⡀⠠⠤⠤⠤⠶⡭⡪⡺⡇
⠀⡠⠒⣉⣀⣀⡀⠤⠄⠒⠒⠈⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣯⣊⢔⢵
⡎⠉⠁⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠕⡡⡪⣅
⢠⠀⠘⢰⠰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡯⢊⠔⣽⣼⣯⠽⢶⣶⡢⠤⡤⣤⠄⢀⣀
⠘⡀⠘⠤⣋⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠕⡪⢺⣯⡞⢹⣏⣰⢷⡎⢉⣁⠔⣲⠋⡼⠍⠖⠒⠢⡤⢤⣀⣀
⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢖⠝⡩⡳⠲⠦⣄⠀⠀⠀⠀⠀⠸⡪⢊⢔⣶⠷⡏⣿⣡⠟⡻⢁⠮⠔⠁⣉⣠⠴⡴⢉⡝⣤⢻⣾⢏⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢝⠕⣡⠮⠮⢤⣔⠕⡩⠃⠀⠀⠀⠀⠀⣖⠕⡡⣿⠷⡾⠁⣼⣤⡟⣻⡶⢲⠎⣰⣁⡔⠃⠊⢠⢄⡜⣻⣟⡟⠉
⠀⠀⡄⠀⠀⠀⠀⠀⢰⡫⡢⠚⠀⠀⠀⠀⠈⠊⠀⠀⠀⠀⠀⠀⠀⢱⣢⡪⢻⣶⡿⠻⣨⠾⡞⢩⣥⡞⣖⠁⡠⠤⡜⢩⣃⡜⢳⣯⠞
⠀⠀⢀⠀⠀⠀⠀⠀⢸⣞⢕⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡫⢊⠜⣿⡼⠛⡇⢠⡧⠟⡝⣽⠋⢱⠁⢰⠥⠋⢉⣠⢗⠎
⠀⠀⠈⠀⠀⠀⠀⠀⠈⡗⡡⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠕⡨⣯⠃⢰⢿⠿⣙⣻⠏⣭⠄⡾⡶⣇⣀⢀⢇⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡪⢊⢇⠀⠀⠀⠀⣰⣻⣿⠆⠀⠀⠀⠀⠀⢸⡪⢊⢽⠻⡛⣥⣺⡏⢹⣰⡟⡻⣕⡾⢿⡁⣸⣿⡝
⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢳⡕⡡⡳⢢⢔⢞⢕⢝⡜⠀⠀⠀⠀⠀⠀⠈⢗⡅⣹⡇⣩⡏⠉⣆⣸⣟⣕⡶⢿⣅⣾⣥⣿⣻⠁
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠲⢵⣥⣳⣕⡵⠟⠁⠀⠀⠀⠀⠀⠀⠀⣯⣪⣺⣗⡏⢣⢅⣿⡟⡛⠛⠓⠚⡟⡋⡿⢿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢞⢕⢿⣗⣘⠫⣿⡗⠾⠲⠛⡾⡻⠿⠧⠖⠇
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠔⠢⠀⣀⡀⣀⠄⡦⠀⢄⡒⠀⠖⠙⠄⠀⠀⠀⠘⣕⠕⡸⡿⡩⡿⠻⢓⣿⢟⡿⢿⠇⢸⣿⢿⣿⡿⣶⣶⣤⣀⡀
⠀⠀⠀⠀⠀⡄⠀⠀⠈⣄⠀⡄⠯⠥⠁⠀⠙⠒⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⣥⡪⢊⣟⡏⣷⣸⢶⢟⡶⠇⢸⢤⣞⡿⣿⣿⣾⣷⣿⣿⡟⢻⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣀⠀⠀⡠⢄⠐⡄⠒⡀⠀⠀⠀⠀⠀⠸⢒⢕⢧⢳⣾⡙⣣⢼⣇⣳⠟⢷⡵⣯⡿⠿⣻⣷⢯⣟⣷⣫⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠈⣌⠀⠀⠣⠜⠀⠃⠀⠁⠀⠀⠀⠀⠀⢸⣗⢕⣽⣾⣏⢴⠾⡂⣿⠯⡸⡞⢧⣿⣷⣾⣿⠿⢛⡿⣵⠏⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠷⠯⠬⠭⠍⠛⠓⠿⠿⠾⣯⡧⣽⣿⣟⣾⣿⣷⣽⠮⣭⣍⣁⣠⣤⠬⠅⠁
⠀⠀⠀⠀⠀⠀⢴⠀⢀⣀⣀⣀⣀⣀⠀⠤⠤⠤⠶⠖⠂⣚⣛⠋⠉⡁⠀⠀⠀⠤⠤⠤⠤⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠉⠉⠉

⠀⠀⠀⠀⢀⣀⢀⣀⡀⣀⠀⡀⠀⡀⡀⣀⠀⣀⠀⢀⡀⢀⢀⣀⠀⢀⠀⢀⢀⣀⡀⡀⠀⣀
⠀⠀⠀⠀⠈⠈⠀⠁⠁⠉⠀⠁⠀⠀⠉⠉⠁⠁⠀⠈⠁⠀⠈⠉⠀⠀⠀⠈⠈⠁⠀⠉⠀⠈
⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠐⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⠐⠀⠐⢀⠐⠀⠰⠀⠐⢀
⠀⠐⢀⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢂⠐⢂⠐⠂⠘⠀⠈⠀⠐⢂⠐
⠀⠐⠀⠐⠀⠐⠀⠐⠀⠐⠀⠐⠀⠐⣀⠐⠂⠐⠀⠐⢀⠐⠂⠐⠂⠸⢀⠐⢂⠐⢂⠘⢂⠘⢂⠐⢂⠐
⠀⠐⢂⠐⠂⠐⠀⠐⢂⠐⣀⠐⣀⠐⠂⠘⣀⠐⢀⠐⠀⠐⢂⠐⠂⠸⠂⠐⢂⠐⢂⠸⢂⠸⠂⠐⢂⠐
⠀⠐⠀⠒⣀⠐⠀⠐⢂⠐⢀⠐⢀⠐⣀⠰⢂⠐⠀⠐⠂⠐⢂⠐⢂⡸⠂⠐⢂⠐⢂⠸⢂⠰⢂⠐⢂⠐
⠀⠐⠀⠰⣀⠐⠐⠒⢀⠰⢂⠐⢂⠐⣂⠰⢂⠐⢂⠐⢀⠐⢂⠐⠀⢸⡀⢐⡀⢐⡂⣸⡂⣸⢀⠐⠂⢐
⠀⠀⠀⠀⠀⠐⠒⠀⠀⠐⠀⠐⠀⠐⠀⠘⠀⠐⠀⠐⠀⠐⠀⠐⠀⠘⠀⠀⠀⠈⠀⠘⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠰⠀⠐⠂⠐⣂⢰⠀⠐⠀⡀⠂⠐⢂⠐⠂⠰⢂⠀⢀⠀⠀⠐⠂⠐⢂⠐
⠀⠀⠀⠀⠀⠀⠀⠰⢂⠰⠀⠐⠀⠐⠂⠸⣀⠐⠀⠐⡂⠐⠂⠐⢂⠸⠂⠐⠂⠐⠂⠐⢂⠐⢂⠐⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⠀⠀⠀⠐⠀⠐
⣿⡿⠻⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠈⠈⠀⠀⠁⠁⠀⠈⠉⠀⠉⠁⠀⠀⠉⠉⠈
⠀⠀⠐
⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠰⠀⠰⠀⠐⠀⠢
⠀⠀⠦⠄⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠐⠀⠰⠀⠀⠀⠠
⠀⠀⠰⠀⠀⠄⠠⠀⠀⠀⠠⠀⠀⠀⠄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠤⠀⠀⠄⠠⠄⠤⠄⠠⠀⠤⠀⠤
⠀⠀⠤⠄⠠⠀⠠⠀⠠⠀⠤⠄⠤⠄⠠⠀⠤⠀⠤⠀⠀⠀⠂⠄⠀⠄⠠⠀⠤⠀⠤⠀⠠⠀⠠⠀⠤⠄
⠀⠀⠄⠀⠤⠄⠀⠀⠤⠀⠠⠀⠠⠀⠤⠀⠤⠀⠀⠀⠠⠀⠄⠀⠀⠄⠠⠀⠤⠀⠤⠀⠤⠄⠤⠀⠤
⠀⠀⠀⠀⠤⠀⠀⠀⠤⠀⠤⠄⠠⠀⠤⠀⠠⠀⠤⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠠⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠁⠀⠁⠁⠁⠀⠁⠀⠁⠀⠑⠀⠉⠀⠁⠀⠁⠀⠁⠀⠁⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠓⠀⠈⠀⠑⠀⠀⠀⠉⠀⠁⠀⠑⠀⠐⠀⠛⠀⠀⠀⠃⠀⠀⠀⠃⠂⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠸⠃⡇⣨⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠳⡇⢨⡷
⠘⠉⠀⠀⠀⠀⢠⡄⢠⠀⠀⠀⠀⠀⠀⠸⠑⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⢰⠀⢠⠀⠀⠀⠀⠀⠀⠘⠑⠚
⠀⠀⠀⠀⠀⠀⠘⠓⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⠀⠀⢠⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠄⠀⠀⠀⠀⠀⢀⠀⣀⣀
⠀⠀⠀⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠀⡤⡀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠀⡤⡀⠀⠀⠀⠀⠀⣄⠀⣀
⠟⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠀⠄⠀⠀⠈⠓⠈⠓⠃⠀⠀⠀⠀⠀⡟⣤⢻⠰⣏⠟⠀⠀⠀⠀⠀⠐⠂⠀⠀⠠⠀⠀⠀⠀⠈⠓⠈⠓⠃⠀⠀⠀⠀⠀⡿⣴⢿⢰
⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠸⣟⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠸
⠀⠀⠀⠀⠀⠀⠰⢀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠀⠈⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈
⠀⠤⠀⠤⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⣀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⡀
⢰⣖⡦⡦⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠱⠀⠀⠀⠀⠀⠀⢰⣖⡦⡦⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⠌⠱
⠈⠁⠀⠓⠀⠀⠀⠀⠀⠰⡇⠀⠐⢯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠓⠀⠀⠀⠀⠀⠸⡇⠀⠐⢯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢠⠀⢀⠀⠀⠀⠀⠀⠸⠳⡇⢨⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠳⡇⢨⡷
⠘⠉⠀⠀⠀⠀⢰⠆⢠⠀⠀⠀⠀⠀⠀⠸⠑⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⢠⠀⢠⠀⠀⠀⠀⠀⠀⠸⠑⠚
⠀⠀⠀⠀⠀⠀⠘⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠘
⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠄⠀⠀⠀⠀⠀⢠⠀⣀⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⢠⠀⣀⡀
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠀⡤⡀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠀⡤⡄⠀⠀⠀⠀⠀⣄⠀⣀
⠟⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠄⠀⠀⠈⠓⠀⠓⠃⠀⠀⠀⠀⠀⡿⣤⢻⠰⣏⠟⠀⠀⠀⠀⠀⠐⠂⠀⠀⠠⠀⠀⠀⠀⠈⠓⠈⠓⠃⠀⠀⠀⠀⠀⡟⣤⢿⠰
⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠸⣏⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠸
⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠀⠈⠀⠀⠀⠀⠀⠀⠠⢠⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈
⠀⠤⠀⠤⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⣀⠀⠀⢀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⡄⠀⠀⠠⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⢠⣒⡦⡦⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠱⠀⠀⠀⠀⠀⠀⢰⣖⡦⡦⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⠌⠑
⠈⠁⠀⠓⠀⠀⠀⠀⠀⠰⡇⠀⠐⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠓⠀⠀⠀⠀⠀⠰⡇⠀⠐⢯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡈⠁⠁⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⢠⣀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⡴⠀⠀⠐⠖⠠⠀⠀⠀⡄⠀⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢤⠄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢠⣴⣶⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⢀⡤⠀⠀⢿⡇⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⢿⣿⠟⠀⠀⠀⠀⠀⠀⠄
⠤⠄⠀⠀⢠⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⡤⠤⠤⣰⠰⠂⠀⠀⠀⠀⠀⠀⠀⠠⣂⡆⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⣮⠀⠀⠀⠀⠀⠉⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠠⢘⠀⠀⢴⡆⠀⠀⠀⢠⡾⠃⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠐⠓⠀⠀⢡
⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⢠⠄⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⣀⠠⢄
⡤⠄⠂⡀⠀⠈⠓⡀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⣶⣦⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠌⡑⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠔⠒⠒⢤⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠉⠋⠀⠀⡀⠀⠀⠆⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠄⠁⠀⠀⠀⠖
⠀⠀⠀⠀⠀⠀⠀⠉⠀⢏⠈⠐⠊⠁⢈⠂⠀⠀⠀⠈⠲⠐⠊⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠀⢀⡀⡀⠀⠀⠀⠅⡀⢀⠠⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢠⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠆⠐⠊⠀⢁⠐⠁⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠐⠀⠀⠁⠀⠀⣠⡄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠰⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠢⡀⠀⠀⢨⠀⠀⠀⠀⠠⠂⠰⠀⠀⡀⠀⠀⠨⠙⠀⠀⠘⠠⠰⠊⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠊⠁⠀⠀⡀⠀⠄⠀⠀⠰⡿
⠛⠳⠢⣄⠀⠀⢈⠆⠀⠀⡆⡀⠐⠈⠐⠈⠀⠀⢀⠃⠀⠀⠀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠁⡀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴
⠀⠈⠀⢙⡀⠀⠊⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⣄⠀⠀⠀⣀⠀⠀⠀⠀⠀⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⡄⠐⡇⠀⠀⡮
⠀⠀⠀⣸⠁⠀⠁⠀⠀⠀⠀⠌⠀⠑⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⡈⠁⠀⠀⠁⠆⠀⠧⡈
⠤⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⠠⠁⠀⠈⠁⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠂⠀⠀⠀⠀⠀⠰⠀⠀⠈
⠀⠀⠀⢀⠀⠀⡀⠀⠒⠠⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠐⠀⠀⠀⠀⠀⠀⢿⣆⠀⢴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂
⠀⠀⠀⠈⠀⢈⠀⠀⠀⠀⠐⠢⢀⠀⠘⢿⣷⣄⠀⠀⠂⠀⠀⣀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠈⢻⣆⠀⠀⢀⠀⠀⠀⠦⠈⠁⠈⠁⢠⠀⢠⠚⠁⠀⠀⠁
⠀⠀⠘⠁⠀⠈⠦⠀⠀⠀⠀⠀⠀⠂⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠗⠀⠀⠈⠟⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⢀⠀⢴
⠀⠀⢠⠀⠠⡄⠀⠠⠀⠀⠀⠀⠀⠈⠀⢀⡀⢿⣿⣦⠀⠀⠀⠀⠀⠀⠂⠀⠈⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⢀⡀⠀⠄
⠀⢠⠚⠀⢀⡄⢀⡀⠐⠀⠀⠀⠀⠀⠀⣼⠃⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠛⠿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠃⠀⠀⠀⠀⢀⠀⠄⠀⠀⠐
⠀⠈⠀⠀⠇⢤⣌⠁⠀⠈⠀⠀⠀⠴⢀⠏⠀⠀⠀⠀⠀⠀⠀⠂⢰⠀⠀⠀⠀⠀⢀⡀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠠⡀⠈⠐⠡⠁
⠀⠀⠀⠀⢀⠀⠆⠀⡀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠚⠂⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠴⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠐⠃⠀⠗⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠶

⠉⠂⠀⠘⣇⢀⣌⢘⠠⠆⠀⠁⠸⠀⡀⠸⡄⠿⡾⠓⠀⢀⡴⡶⣶⡻⠃⠐⢿⠆⠀⠀⠀⠓⢀⠇⢀⠈⠉⢇⣤⠉⠙⢶⡞⠃⠠⠂⢨⡮⠨⡅⠀⠀⠉⠁⣠⣡⡀
⣌⠒⠂⠈⢡⠷⡄⢠⡄⠘⡁⠀⠄⢠⡀⠈⠀⠩⠐⠀⠁⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠐⠊⠀⠀⠹⠤⢦⡼⠓⠄⢀⠢⠂⠛⠃⠀⠀⣠⠐⢾⠙⣏
⠤⣱⢄⡄⢄⠐⢱⣤⣁⣠⠢⠀⠐⠚⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠠⣀⡡⠀⠄⣴⠅⠠⣌⡰⠁
⠒⢯⡜⢔⠀⠁⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠆⢀⢘⠇⠀⠀⠂
⡤⢄⠙⠒⠂⠂⠀⠀⠀⠀⠀⠀⠀⢠⡀⢀⡄⡄⣠⠄⢠⢤⢀⡤⣄⢀⠤⡀⡠⢄⢀⠤⠀⢠⡀⢠⡀⡀⡄⣠⠄⣄⠀⣠⢠⠄⠀⠀⠀⠀⠀⠀⠈⠉⣀⠤⠔⢦⣀
⠧⠜⠀⠀⠤⢄⡀⠀⠀⠀⠀⠀⠀⠸⠱⠊⠄⠇⢧⡄⠸⠻⠸⢄⠼⠻⣤⠌⠜⠢⠰⣄⠦⠟⠳⠸⠑⠇⠇⢉⠗⠏⠖⠱⢨⡷⠀⠀⠀⠀⠀⠀⠀⠀⡿⢦⣶⢾⠏
⠀⠀⢐⡠⠒⠀⠈⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡀
⠠⢴⠏⠀⡀⠔⠟⠁⠀⣄⠀⡦⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢖⡚⠺⡄⠘⠃⠁
⠀⠘⠛⠋⣥⠎⠀⠀⠀⢸⠇⠛⠛⣧⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢔⠿⢧⠄⠀⠐⠝⣁⡁⠷⠂⢆
⣠⠎⠀⠊⢀⠄⠠⠀⠙⠋⡠⠲⠒⠉⡦⡄⠈⣄⡠⠉⣀⠀⠀⢠⠖⡬⠀⠀⠀⠀⣇⡀⢤⠧⢀⣀⡄⠀⠰⢎⠙⠄⠜⢸⡶⠀⣄⡤⠂⡂⣯⡆⠀⠁⠴⡂⢿⠆⡕
⣷⣦⣤⣤⣷⣶⣾⣧⣤⣼⣧⣤⣴⣾⣶⣤⣤⣤⣷⣮⣤⣼⣦⣬⣿⣧⣤⣤⣤⣾⣷⣴⣦⣴⣿⣧⣤⣴⣷⣴⣧⣤⣴⣾⣧⣼⣧⣤⣴⣷⣿⣤⣤⣤⣬⣴⣶⣾⣦
⣿⣿⣇⣀⣈⣀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠤⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡄⠠⠀⣀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⡓⠃⡠⠀⠀⠈⠑⢄⢈⡀⠀⠀⠀⢄
⠀⠀⢀⡀⠀⠀⠀⢠⣾⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⢠⠀⠄⠀⠀⠀⠀⢄
⠀⠀⠈⠁⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠃⠀⠢⠄⠀⠀⠀⠀⠲⡀⠀⠆⠀⠀⠀⠀⢁⡀⠀⠀⣀⡀
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⠂⠀⠀⢂⣀⠀⠀⠀⠐⠀⡀⠠⠶⠶⠶⢦⠄⠂⠀⠀⠀⠀⠠⠀⠀⠸⣁⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀⠈⠀⠀⠿⠿⠇⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠉
⠀⠀⣠⠂⠀⠀⡀⠠⠀⠀⠀⠀⢠⡀⠰⡀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠠⡦⠀⠀⠀⠀⠈⠀⠀⢰⢀⠀⠀⠀⠀⠀⠑⠀⠠⡀⠀⠀⢀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠉⠀⠀⠠
⠀⠀⠐⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⠀⠀⠀⢀⣄⠀⠀⠁⠠⡀⠉⢂⠘⠃⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠠⡀⠄⠀⢀⠄⠀⠈⠁⠘⡆⠀⢶⣤⣄⠀⠻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⢀⡀⠀⢇⣀⡸⠀⠄⠀⡇⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⢀⣠⠤⣤⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡀⠐
⠀⠀⠀⠀⠀⠀⡤⠦⡄⠀⠙⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠟⠁⠀⠐⠘⡆
⠀⠀⠀⠀⢠⠀⠱⠴⠃⠀⠀⠀⠀⠀⠀⠀⠐⠷⣤⡀⠀⠘⣇⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠛⠃⠀⠈⠒⠆⠔⠉⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⠄
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠹⠤⣠⠖⠀⠀⠀⠀⠀⠀⠶⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠀⠀⠀⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠠⢄⡀⠀⠀⠀⠀⠂⠀⠀⠀⣀⡀⠀⠀⡠⠀⠀⠀⢀
⠀⠀⠀⠀⠰⠄⠀⠀⡀⠀⠀⠈⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⣠⠊⡠⠒⠂⣉⡁⠀⠀⠀⠉⣤
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠰⠑⠊⠀⠀⠀⠈⠉⠙⠒⠲⠤⡄
⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠰⡶⠉⠑⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠛⣠⣤⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⡔⠁⠇⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣰⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⣂⠀⠀⠃⠀⠀⠙⠛⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡃⠨⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⢁⣄⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠉
⠀⠈⠠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣠⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠈⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠁⠑⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⡼⠀⠀⠀⠈⠀⠐⠂⠀⠤⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠

⠐⡸⡀⠀⠀⠈⠉⠀⠀⠀⠃⠧⣛⡫⡰⠀⣠⠁⡃⠸⠃⠀⠀⠀⠠⠜⢢⡑⠊⠐⡸⡀⠀⠀⠈⠉⠀⠀⠀⠃⢣⣛⡫⡸⠀⣠⠁⠇⠺⠃⠀⠀⠀⠠⠜⢢⡑
⠀⡁⡉⢶⠀⠀⠀⠀⠀⢀⣧⡠⠤⠞⠁⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠁⠈⡇⠈⡉⡈⢶⠀⠀⠀⠀⠀⢀⣧⡤⠤⠞⠁⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈
⢨⣶⣎⠀⡯⠄⠀⠀⣠⠟⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠜⡡⡠⡍⢦⠀⠀⣉⡏⢨⣶⣎⠀⠧⠄⠀⠀⣠⠟⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠞⡡⡀⡍⢦⠀⠀⣉
⢤⣉⡡⢜⠑⠂⠀⠀⡏⠀⠀⡔⢉⡠⠤⣉⠆⠀⠀⠘⣌⢜⢋⠆⢃⠀⠀⠁⡱⢤⣉⡡⢜⠁⠂⠀⠀⡏⠀⠀⡔⢉⠠⠤⣉⡆⠀⠀⠘⡄⢜⢛⠆⣸⠀⠀⠁
⠃⠀⠰⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠊⠁⠀⠀⠀⠀⠂⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠚⠁
⠀⠀⠀⢤⢀⠀⠄⠀⠀⠀⠀⣀⡤⠦⠦⣌⡠⢀⠀⠀⠀⠀⣀⡀⠀⠀⠀⡀⡀⠀⠀⠀⢤⢀⠀⠄⠀⠀⠀⠀⣀⡤⠦⠦⣌⡠⢀⠀⠀⠀⠀⣀⡀⠀⠀⠀⡄
⢂⠀⠀⢢⡏⢙⡦⠄⠀⠀⠠⢜⣶⣕⣢⠀⢉⣧⠀⠀⠀⢜⢀⣹⡆⠀⠀⠳⡌⢢⠀⠀⢢⡏⢹⡦⠄⠀⠀⠠⠜⣶⣗⣢⠀⢉⣧⠄⠀⠀⢜⢀⣙⡆⠀⠀⠳
⠤⠀⠀⠀⠹⠙⠈⠃⢀⠀⠀⠀⠊⠝⡦⣶⡿⠻⣦⠀⠀⠈⠑⠉⠀⠀⠀⠀⠘⠦⠂⠀⠀⠹⠙⠈⠃⠀⠀⠀⠀⠊⠕⡶⣶⡿⠻⣦⠀⠀⠈⠉⠋
⠀⠀⠀⠀⠀⠀⠠⡀⢨⠀⠀⠀⠀⠀⠁⠁⠈⠀⢹⢆⠀⠀⠀⠀⡄⠂⢂⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢸⠀⠀⠀⠀⠀⠁⠀⠈⠀⢛⢆⠀⠀⠀⢀⡤⠂⢢
⢀⠂⡄⠀⠀⠀⠤⣱⠼⢤⡎⡠⠔⠁⢠⠠⡀⠀⠀⠑⠓⠀⢀⠎⠀⢀⡟⠀⠀⢀⠒⡄⠀⠀⠀⠤⣱⠼⢤⡎⡠⠔⠁⢀⠠⡀⠀⠀⠑⠓⠀⢀⠎⠀⢀⡟
⡎⡸⠀⠀⠁⠀⣰⢱⣶⡆⢸⡖⠊⠀⠀⢧⠰⡀⠀⠀⠀⠀⡌⠀⢠⠎⠀⠀⠀⡌⡼⠀⠀⠁⠀⣰⢱⣷⡆⢸⠖⠊⠀⠀⢧⠐⡀⠀⠀⠀⠀⡜⠀⢰⠎
⠷⠃⠀⠀⢀⡡⠘⡦⣄⣨⡶⢍⡁⠀⠀⠸⣄⡇⠀⢀⣀⣼⡀⣤⠂⠀⠀⠀⠀⠧⠃⠀⠀⢀⡡⠘⡦⣄⣠⡶⢍⡁⠀⠀⠸⣀⡇⠀⢀⣠⣼⡀⣠⠂
⠀⡀⠀⠈⠁⠀⠜⠀⠂⢃⠘⠀⠈⠂⠀⠀⠉⠀⠶⠡⢊⢊⠍⡅⠀⠀⠰⡀⡐⠀⣀⠀⠈⠁⠀⠞⠀⠆⢡⠘⠀⠈⠂⠀⠀⠉⠀⡶⢡⢊⢊⠍⠁⠀⠀⠰⡀
⡛⡥⠆⠀⠀⡠⢤⡀⠀⠘⠀⢀⣀⣀⡀⠀⠀⢀⠔⣡⢃⠃⡰⠀⠈⢱⢊⣅⠭⡛⡥⠆⠀⠀⠠⢤⡀⠀⠘⠀⢀⣀⣀⡀⠀⠀⢀⠔⠡⢋⠁⡰⠁⠈⢱⢊⢍
⢃⢙⠉⠀⠀⠢⠾⠁⠀⠀⡔⡽⣷⡖⠸⠀⢀⠇⠔⣡⡎⠐⠃⠀⠁⢹⡘⢝⡣⢃⢻⠉⠀⠀⠢⠶⠃⠀⠀⡔⡑⣷⡶⢱⠀⠀⠆⠔⣡⡎⠐⠃⠀⠁⢹⡘⢟
⠠⠎⠦⣀⠀⠀⠀⠀⠀⠀⡄⠉⠒⣪⠎⠀⠚⢠⠃⠈⠀⠀⠀⠀⠈⠀⠜⠲⡄⠠⠮⠦⣀⠀⠀⠀⠀⠀⠀⡄⠉⠒⣊⠎⠀⠚⢠⠂⠈⠀⠀⠀⠀⠈⠁⠜⠢
⠠⣂⡢⠙⡄⠂⠀⠀⠀⣴⠟⠊⠉⠁⠀⠀⠐⠃⠀⠀⣠⠄⠀⠤⡀⠀⠀⠤⡆⠠⣂⡢⠙⡄⠀⠀⠀⠀⣴⠟⠋⠋⠁⠀⠀⠐⠃⠀⠀⣠⠄⠀⠤⡀⠀⠀⠤
⠘⠿⠑⢠⢏⡁⠀⠀⡾⠁⠀⢀⠤⠄⠀⠤⡀⠀⠀⢠⠁⢪⣦⡃⡙⠄⠀⠖⢆⠘⠿⠗⢠⠍⣁⠀⠀⡾⠁⠀⢀⠤⠀⠀⠤⡀⠀⠀⢠⠁⢪⣦⠃⡹⠀⠀⠖
⡝⠒⢊⠱⠀⠀⠀⠀⠃⠀⠀⠣⠘⠈⠉⠓⠃⠀⠀⠀⠣⢑⣐⣡⠜⠀⠀⠀⠊⡙⠒⢂⠱⠀⠀⠀⠀⠃⠀⠀⠣⠚⠊⠉⠓⠁⠀⠀⠀⠣⢑⣐⣁⠞
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⡀⠠
⡀⠀⠀⡙⡼⣴⣁⠀⠀⠀⠀⢲⡋⢍⡉⠓⠮⡔⠀⠀⠀⢠⠒⢢⡀⠀⠀⢆⠢⡀⠀⠀⡙⡼⣤⡁⠀⠀⠀⠀⢲⣋⣍⡉⠓⠪⡔⠀⠀⠀⢠⠒⢦⡀⠀⠀⣇
⠘⡀⠀⠘⢧⢴⠣⡅⠀⠀⠈⠐⡻⢗⢛⣄⣴⣿⡁⠀⠀⠱⢄⠾⠃⠀⠀⠈⢣⠘⡀⠀⠘⢧⢼⠣⡅⠀⠀⠈⠐⡻⢗⢛⣤⣴⣿⡁⠀⠀⠱⢴⠶⠃⠀⠀⠈
⠉⠀⠀⠀⠈⠀⠀⠀⢠⠀⠀⠀⠀⠁⡏⠟⠫⠈⠿⡀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠉⠀⠀⠀⠈⠀⠀⠀⢠⠀⠀⠀⠀⠁⠏⠟⠫⠈⡿⡀⠀⠀⠀⠀⢀⡀⡀
⠀⡀⠀⠀⠀⠀⡈⢆⢸⠀⡠⠀⢀⠄⠀⠀⠀⠀⠐⢕⣄⠀⠀⡰⠋⠀⣴⠀⠀⠀⣀⠀⠀⠀⠀⡈⢆⢘⠀⡀⠀⢀⠄⠀⠀⠀⠀⠘⢕⣄⠀⠀⡰⠋⠀⣴
⠰⢠⠃⠀⠄⠀⢉⢞⣍⡙⢣⡊⡥⠀⠸⡌⢂⠀⠀⠀⠀⠀⠰⠁⠀⣠⠃⠀⠀⠰⢠⠃⠠⠄⡀⢙⢞⣍⡑⢣⣂⡥⠀⠘⡍⢂⠀⠀⠀⠀⠀⢰⠁⢀⡰⠃
⡇⡎⠀⠀⠀⠄⢺⡘⠛⠃⣘⠧⠄⠀⠀⢸⠀⡆⠀⠀⠀⢠⠃⠀⡘⠁⠀⠀⠀⡇⡎⠀⠀⠀⠄⢺⡘⠛⠃⣨⠧⠄⠀⠀⢹⠀⡆⠀⠀⠀⢠⠃⠀⡸⠁
⠉⠀⠀⠠⠔⠊⣠⠋⡓⠞⢫⠑⠢⡄⠀⠈⠧⠃⣀⠔⡪⡻⠮⠟⠀⠀⢀⠀⢀⠉⠀⠀⠠⠔⠊⣠⠋⡓⡞⢣⠑⠢⡀⠀⠈⠶⠃⣀⠔⡺⡻⠮⠟⠀⠀⢀
⣤⠆⡀⠀⠀⠀⠁⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢋⠌⡘⡔⢁⠅⠠⢄⡠⠆⠢⣤⠆⡀⠀⠀⠀⠁⠀⠁⠸⠀⠀⠀⠀⠀⠀⠀⠀⢉⠌⡴⠕⢁⠆⠠⢄⡨⠆
⡆⢯⠥⠀⠀⡊⣹⠆⠀⠀⢀⢴⣖⢒⢢⠀⠀⡔⢁⠞⡰⢀⡎⠀⠄⢼⢰⣷⡌⡆⣯⠥⠀⠀⡉⣙⠆⠀⠀⢀⢴⣖⣒⢆⠀⠀⡔⢁⠎⡰⢀⡎⠀⠄⢼⢰⣷

⠀⠀⠀⡀⢠⠀⡀⠀⠀⠀⡠⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠁⠀⠀⠀⠀⠀⢂⠀⠨⣀⠀⠀⠀⠁⠂⠀⠀⠀⠈⠀⠁⠀⠀⠰⠊⠁⠉⢡⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⢠⠀⠌⠀⠂
⠀⡁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⠠⠤⠀⠂⠀⠀⠐⠈⠀⠀⠘⣀⠀⠀⠔⠀⠀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠂⢀⡀⠁
⠀⠀⠘⠀⡄⠐⠄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⠉⠀⢀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⢅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⠒⠀⠐⢄⠀⠂⠢⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⡀⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠁⠀⠀⠀⠀⠀⠀⠀⡐⠀⢀⠄⠁⠈⠂⠀⡃
⠀⠀⠃⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠈⠈⠀⠀⠉⠀⢀⢀⠤⠞⠀⠀⠀⠠⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⡀⣀⣀⣤⣤⣴⣤⣄⡀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠀⠘⠀⠄⠀⠀⠀⣠⣾⠟⠛⠫⠛⡛⡛⢉⣙⡻⢯⡀⠙⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠔⠐⠢⠀⠈⠀⢠⣿⠘⢸⡄⡄⣌⣳⣜⣈⣯⣩⣼⠿⡿⡏⠉⣿
⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠁⠒⠂⢀⠁⠀⠸⡿⠶⢾⠛⠻⡏⣭⣭⡩⡇⠒⢓⡐⢠⡀⢰⣽⠄
⠀⡠⠂⠀⠢⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠻⣌⠌⠂⢦⣀⣝⣉⣷⣹⣌⢉⣣⣠⣥⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⢅⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠐⠀⠄⠀⠀⠀⠈⠙⠛⠛⠋⠉⠉⠙⠉⠋⠛⠛⠛⠉⠁⠀⠀⢀
⠀⠀⠁⠀⠁⢀⠀⠀⠀⠀⠀⢍⢈⠆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢠⠱⠃⠚⠁⠀⠀⠀⠄
⠀⡊⠀⠀⠌⠀⠀⠀⢀⠀⠂⢀⠀⠀⠀⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠊⠀⡀⠀⠀⠐⠠⠛⠁⢀⡀⡀⠀⢀
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⠂⠀⠀⠀⠀⠈⠀⠀⠐⠰⠖⢲⢸⡣⢈⠄⠂
⠀⠈⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⠘⠁⠁
⠀⢀⠂⢐⠈⠀⢃⠂⠀⠐⢈⠄⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠄
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⡠⠐⠁⠀⢀⠃⠀⠀⠀⠊⠐⠆⠀⠀⠀⠀⠀⠀⠄
⠀⠠⠢⠀⠀⠀⠀⢄⠀⣀⢂⠐⠀⡜⡠⠐⠀⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠑⠀⠄⠐
⠀⠈⠀⠡⠠⠐⠀⠊⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣴⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠿⠛⢋⣉⣉⣤⣤⣤⣤⣉⣉⡙⠛⠿⢷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠋⣁⣤⣶⠿⠟⠛⠋⠉⠉⠉⠉⠙⠛⠻⠿⣶⣤⣈⠙⠿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢁⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠉⠻⢷⣦⡈⠻⣷⣄
⠀⠀⠀⠀⠀⢀⣴⡟⢁⣴⡿⠋⠀⣿⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠹⣧⠀⠀⠀⠀⠙⢿⣦⡈⢻⣧⡀
⠀⠀⠀⠀⢀⣾⠏⢠⣾⠏⠀⠀⢀⣿⣿⣷⠶⠓⣠⣤⣤⣄⠀⠀⠹⣦⣼⠋⠀⢀⣤⣤⣤⡀⠙⣿⡄⠹⣷⡀
⠀⠀⠀⠀⣾⡏⢠⣿⠃⠀⠀⢀⡿⣹⡏⠀⠀⠀⢻⣆⣀⣹⢷⣴⠾⠋⠙⠷⣦⡾⣃⣀⣼⠇⠀⠘⣿⡄⢹⣷
⠀⠀⠀⣸⡿⢀⣿⠇⠀⠀⠀⣼⢷⡟⠀⠀⠀⠀⠀⠉⠋⠙⣷⠀⢈⣀⠲⠂⠀⣾⠋⠉⠁⠀⠀⠀⠸⣿⡀⢿⣇
⠀⠀⠀⣿⡇⢸⡿⠀⠀⠀⢰⣏⣾⠃⠀⠀⠀⠀⠀⣀⣤⣤⡿⠀⣏⣍⣳⠀⠀⣿⣤⣤⡀⠀⠀⠀⠀⢿⡇⢸⣿
⠀⠀⢀⣿⠀⣿⡇⠀⠀⠀⣾⢛⡟⠀⠀⠀⠀⠀⣼⠏⠀⣱⡟⠻⢾⡍⣥⡶⠛⢷⣍⠈⢹⡆⠀⠀⠀⢸⣿⠀⣿⡀
⠀⠀⠈⣿⠀⣿⡇⠀⠀⠀⣿⣾⡇⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⣸⠇⢻⣄⠀⠀⠙⠛⠛⠁⠀⠀⠀⢸⡿⠀⣿
⠀⠀⠀⣿⡇⢸⣷⠀⠀⠀⢻⡌⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⢸⣿
⠀⠀⠀⢹⣷⠈⣿⡆⠀⠀⢸⡟⢿⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⣾⡏
⠀⠀⠀⠀⢿⣇⠘⣿⡄⠀⠀⣿⣼⡇⠀⠀⠀⠐⣶⣼⡷⢦⣤⣤⠶⠾⠛⠛⠛⢷⣴⡟⠀⠀⠀⢠⣿⠃⣸⡿
⠀⠀⠀⠀⠈⢿⣆⠘⢿⣆⠀⢸⡇⣿⠀⠀⢘⣻⡏⢀⠰⠖⠀⠀⠀⠀⠀⠀⠀⣸⡟⠛⠃⠀⣰⡿⠃⣰⡿⠁
⠀⠀⠀⠀⠀⠈⠻⣧⡈⠻⣷⣌⠛⠛⠀⠀⠉⣹⣷⣬⣀⡐⠀⠀⣀⣀⣠⣴⠾⠋⠀⠀⣠⣾⠟⢁⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡈⠻⢷⣦⣀⠀⠀⠉⠰⠟⢹⠟⠛⠛⠉⠉⠁⠀⠀⣀⣴⡾⠟⢁⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣄⡉⠛⠿⣶⣦⣤⣄⣀⣀⣀⣀⣠⣤⣴⣶⠿⠛⢉⣠⣶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣶⣤⣌⣉⣉⠛⠛⠛⠛⣉⣉⣡⣤⣶⡾⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠻⠿⠛⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⠶⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠶⠲⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⠄⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⡇⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣤⣤⣤⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⡇⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⡇⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠠⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⡇⠴⠤⠴⠴⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⡇⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⡇⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠰⠶⠶⠶⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⡅⠶⠶⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣀⣀⣀⣀⣀⣀⠀⣿⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⡇⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⠀⣿⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⡇⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⠀⣿⠐⠛⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⡇⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢋⣠⣾⣿⣿⡿⣿⣿⣿⣦⣌⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⣡⣴⣿⣿⣿⢿⣿⣿⣷⣤⡙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣴⣿⣿⣿⣿⣍⡁⢉⣽⣿⡿⣿⣷⡌⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢡⣾⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣦⠙⣦
⠀⠀⠀⠀⠀⠀⠀⢸⠇⣼⣿⣏⠃⠸⣿⣿⡇⣿⣿⣿⠆⢋⣽⣿⡄⢻⡄⠀⠀⠀⠀⠀⠀⢀⡟⢠⣿⣯⡙⠻⣿⠟⠛⠛⠻⢿⡿⢛⣹⣿⣧⠸⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣧⣶⣶⣬⡙⠃⠛⣉⣴⣶⣦⣽⣿⣷⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⣾⣿⣿⣿⣷⠃⠀⠀⠀⠀⠈⣷⣿⣿⣿⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⡛⠻⠟⢋⣡⡄⣤⣍⠛⠿⠟⣻⣿⡿⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⢿⣿⣿⣿⡿⣆⠀⠀⠀⠀⢀⡿⣿⣿⣿⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠸⣇⠹⣿⣏⡄⢸⣿⣿⡇⣿⣿⣿⡆⣬⣽⣿⠃⣾⠁⠀⠀⠀⠀⠀⠀⠈⣷⠘⣿⣯⣥⣶⣿⣶⣤⢤⣴⣿⣷⣦⣹⣿⠏⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠙⢿⣿⣿⣿⣋⡄⣈⣹⣿⣿⣿⡿⢁⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡈⢿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡿⠋⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡙⠻⠿⣿⣷⣿⡿⠿⠛⣁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣈⠛⠿⢿⣿⣾⡿⠿⠟⣋⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠶⠶⠶⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⠶⠶⠶⠶⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠄⠒⠒⣉⡉⢆
⠀⠀⣀⡀⠤⠀⠄⠀⠒⠂⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⢆
⡾⠁⢀⠀⢤⠠⢒⡐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠇⠡⠈⠉⠂⢊⢱⡑⢓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠸⡀⠄⠀⠈⠉⠀⠁⠀⠀⠀⠀⠀⠀⢠⠴⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀
⠀⢱⠐⠀⠀⠀⠀⠀⠀⡏⠩⠻⣄⠀⡏⣤⠎⣇⠀⠀⠀⣀⣠⣤⡄⠀⠀⢡⠀⠀⠀⠀⡤⠶⣀⠐⠐⣆⠠⠲⣀⢤
⠀⠀⠆⢠⠀⠀⠀⠀⠀⢻⢨⣮⡊⣦⡇⣽⣋⢸⡄⢠⠍⡭⢭⠅⢹⡀⠀⠀⢃⡠⢒⡜⢠⡗⢉⠀⢴⠷⢣⡖⣡⠶⠒⠆
⠀⠀⠘⡄⠆⠀⠀⠀⠀⠘⡯⣏⢷⡪⡎⣿⢹⡂⣇⢺⡜⠢⠴⣃⢈⢧⠀⠀⠈⠇⠤⢳⠋⡅⡏⢰⠧⡤⡝⣲⠟⣲⢠⠋⢧
⠀⠀⠀⢡⠰⠀⠀⠀⠀⠀⢻⢸⡀⢻⡑⣿⠀⣿⣼⠄⠙⠒⠚⠹⣎⠸⡄⠀⠀⠘⡆⠏⠸⣤⠏⢋⡜⢸⢠⠟⣸⡃⣎⢠⣇
⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠘⠷⠃⠀⠉⠉⠀⠀⠀⠀⢻⡻⣤⣤⠇⣴⡇⠀⠀⠀⢸⣴⣇⠿⡖⣚⡧⠷⡄⡴⣊⡅⣻⠈⠛⠧⣄
⠀⠀⠀⠀⠐⡈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠞⠋⠀⠀⠀⠀⠀⢻⣻⡜⢰⠝⢀⣺⠀⣀⢼⠃⢩⢧⠈⣇⢹⣄
⠀⠀⠀⠀⠀⢡⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⢶⠒⠄⠀⠀⠈⢿⠓⡳⢓⣾⣃⠊⣹⡿⠀⢹⢋⠔⡛⣱⠦⢣
⠀⠀⠀⠀⠀⠀⢆⠡⠀⠀⠀⠀⡀⠀⠀⣀⣀⡤⡄⣴⠆⠳⠌⠈⠒⠀⠀⠀⠀⠀⠀⠀⠘⣏⠧⠃⠩⡝⠈⡾⢛⣿⣘⡽⢲⡿⠃⡼⠺⡄
⠀⠀⠀⠀⠀⠀⠈⡄⢀⠀⠳⣤⢣⠩⠗⠓⢳⠁⠀⠀⠀⠀⣄⢐⠒⡟⢢⠀⠀⠀⠀⠀⢀⠹⣿⠀⡿⠕⣻⠤⡌⠘⢸⠇⣸⣛⠀⡷⠊⢹⠦
⠀⠀⠀⠀⠀⠀⠀⠐⡈⠄⠀⠀⠀⠀⠀⠀⠁⢒⠒⠷⠂⠄⠀⠋⠉⠁⠀⠀⠀⠀⠀⠀⣚⣡⣟⠲⠄⠺⠥⠧⣟⣰⣹⡄⢺⠈⣍⢓⢲⣮⡇⢀⣀⣀⣀⡁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⣀⡠⠔⠖⢋⢉⣥⡵⠃⢔⠇⠄⠀⠀⣘⠂⢀⡷⢈⣗⣵⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀⠀⠀⠀⠀⠀⠀⣀⣀⢤⠤⠰⠒⠘⣉⣌⣤⣦⣶⣞⣻⣩⣅⡤⣴⣷⡴⠬⠥⠴⠬⡾⠛⠛⠋⠉⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⡢⠖⠒⠘⠉⡉⣠⡄⠤⠶⠒⠃⠉⠉⠀⠀⠈⠉⠉⠉⠁⠀⠀⠈⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⠒⠛⠉⠉⠁
⠀⠀⠀⠒⠀⠈⠀⠀⡀⠁⡀⠀⡀⠀⠈⠀⡀⢁⠀⢀⠀⢀⠁⡀⠔⡊⠔⡈⢐⠡⢐⠠⠀⠀⡀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⢸⡇⠀⠀⣀⣠⣀⡀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⢿⡄⠀⢸⡇⠀⠘⠋⠉⠙⣷⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠠⣤⣌⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⢿⡄⢸⡇⠀⢀⡴⠞⠛⣿⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⢿⣾⡇⠀⢾⣇⣀⣠⣿⠀⠀⠀⠀⢠⠏
⣀⣀⣀⡀⠀⠀⠀⡘⣿⣷⡄⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠈⠛⠃⠀⠈⠙⠋⠁⠉⠀⠀⠀⢠⡟⢀⡀⣀⢀⣀⣀⣀⣀
⣿⣿⣿⣯⣹⣿⣿⣿⣾⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣏⣙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢦⣐⢦⡂⠤⠐⠋⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠁⠄⠠⠀⢐⡤⡢⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠠⠆⠒⠀⠐⠀⢁⣀⣀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⠉⣿⣛⣛⣛⣛⣟⣛⣛⣻⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣻⣿⣛⣛⣿⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⠟⠿⠿⢿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⡿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠉⠛⢿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣦⣍⡻⣿⡿⢸⣿⣿⣿⣿⣿⣷⣦⣄⣀⡀⠀⠀⠈⠙⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣭⣴⣿⡿⢛⣛⣿⠿⠿⣿⣿⣿⣿⣶⣄⣀⠀⠀⢨⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣶⣿⣿⡏⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⣫⣥⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⢸⣿⣿⣿⠟⣻⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣷⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠠⠀⠈⢿⣿⣿⣷⠀⠀⠙⣿⣿⣿⣿⡙⣿⣿⣿⠿⠿⣿
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠛⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⣻⣿⣿⣦⣀⣠⣿⣿⣿⡿⢃⢿⣯⣴⣾⣿⣿⡄
⠀⠀⠀⠀⠀⠘⣿⣿⣿⠇⠀⠀⠀⠈⠀⠸⣿⣿⣿⣿⣿⣿⣧⣬⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠈⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⣿⣿⣿⣿⣿⣯⠀⠀⢀⣿⣿⠟⠉⡉⠙⠻⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠿⢿⣿⡀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣾⣿⣿⠇⠀⠀⠀⠀⠀⢸⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡇⠂⠀⣿⣿⣷⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣼⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡀⢀⣹⣿⣿⣷⣶⡀⠀⠀⠉⠉⢻⣿⣿⣿⣿⣷⣤⣤⣶⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣄⣀⣼⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠃⡀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠑⢦⣶⠛⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠘⠀⠀⠀⠙⠘⡀⠀⠀⠀⠁⠉⣦⠂⠆⣔⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠘⠂⠂⠀⠀⠀⠀⢎⣱⣿⠷⣶⠉⠀⢀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡟⢻⣄⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠐⠄⠈⢋⣿⠢⠁⢄⠈⢸⣏⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⢠⣧⠘⠺⠅⠀⠀⠔⡀⠀⠄⠀⠀⠀⠀⠀⠀⠘⡛⠃⠀⠐⠚⠻⠏⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⠀⠀⠈⠁⠀⠀⠈⠃⠀⠀⠀⡟⠀⠀⠠⠀⡗
⠀⠀⠀⣀⠀⠐⠈⠀⠀⢀⣔⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢄⡂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⣠⡀
⠀⠀⢸⣿⠀⠀⠀⠀⣤⡼⠟⠒⠒⠀⠰⠂⠀⠀⠀⠀⢰⡀⠚⠀⠀⠀⠀⠻⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⣿⡇
⠀⠀⢸⣿⡄⠀⠀⢤⡏⠁⡀⠀⠀⠀⠀⠘⠗⠁⠀⠀⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣦⠀⠀⡆⠀⠀⢂⣀⠃⢉⡽⡀
⠀⠀⢸⣿⡇⠀⠀⠈⠛⠚⣁⠀⠀⠀⠀⠀⠀⠀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣾⣿⣆⠀⠀⣤⣦⣞⡜⠁
⠀⠀⢸⣿⣷⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠿⠟⠻⢿⡿⠇⠀⠀⣽⠝⣸⣃⠄⠀⡀
⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⢠⠄⠒⠢⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠁⢬⠀⣴⠞⠶⣿⡿⣿⣶⠋⠀⣿⣿⠆⣸⠃
⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠘⠀⠀⢰⡟⡰⠁⣄⡠⠄⠀⠀⠀⠀⠀⠀⢁⡂⠀⠈⠙⠻⠆⠠⣈⠋⣈⢫⣤⣤⣿⣿⣿⣇⣆
⠀⠀⠈⢿⣿⣿⣿⣄⣆⠀⢀⣤⣶⠀⠀⣿⣷⡇⠀⡀⣰⡷⠀⠀⠀⠀⣤⣦⣄⢀⠀⢀⡄⠀⠀⠀⢻⡿⠿⠿⣿⡿⠿⠿⢛⡠⠝⠁
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⣧⣡⠍⠀⢸⣿⡇⣠⡘⢛⣻⣿⡀⡀⡄⠍⠁⠉⠻⠀⣣⡜⡂⠀⠀⠀⣾⡇⠀⠠⣶⡄⠒⠒⠁⠐⠀⣀
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣛⢙⣇⣼⢻⡟⣀⣸⣿⠛⠉⠀⠀⠙⣯⠀⠀⠀⡀⠸⢿⣿⣷⣶⠄⡀⣿⣧⣾⣦⡛⠂⠀⠀⢠⡶⠋⢁
⠀⠀⠀⠀⠀⠉⣶⣿⣿⡏⠋⠻⢿⣷⣾⠃⠀⠈⣷⠀⠀⠀⠀⢰⣧⣤⣀⣤⡇⠀⣤⣷⠚⡛⠊⢳⣿⡿⠟⢻⣿⡆⠀⠀⡎⠀⠠⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⢀⢸⣿⣿⠈⣷⣤⠏⠀⠀⠀⠀⠈⢻⠿⢫⠥⠁⠀⠛⠉⠀⢛⣛⣤⣶⣷⠆⠀⠃⠉
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠀⠈⠘⠛⢿⡈⠿⠿⠦⣀⣤⣤⣤⡤⠜⠀⠀⠀⠀⠤⠴⠶⠿⠿⠛⠛⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⣠⠞⣉⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣉⡙⢦⡀
⠀⠀⠀⣿⢸⠁⢹⠀⡇⡒⠒⠀⠀⠀⠀⠀⢸⠁⡏⠈⡇⢹⠠⠤⠄⠀⠀⠀⠀⠀⡇⢸⠁⣿⢸⡇⡒⠒
⠀⠀⠀⣿⢸⠀⢸⠀⡇⠂⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⡇⢸⢨⠀⠀⠀⠀⠀⠀⠀⡇⢸⣄⣿⢸⡇⠂
⠀⠀⠀⣿⢸⠀⢸⠀⡇⠥⠤⠀⠀⠀⠀⠀⢸⠀⡇⠀⡇⢸⢐⣀⡀⠀⠀⠀⠀⠀⡇⢸⣿⣿⢨⡇⠥⠤
⠀⠀⠀⡟⢸⠀⢸⠀⡇⡁⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⡇⢸⠐⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⢰⡇⡁
⠀⠀⠀⣷⢸⠀⢸⠀⡇⣂⣀⠀⠀⠀⠀⠀⢸⠀⡇⠀⡇⢸⠨⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⢰⡇⣂⣀
⠀⠀⠀⣿⢸⠀⢸⠀⡇⠆⠀⠀⠀⠀⠀⠀⢸⠀⣷⣾⡇⢸⢈⠉⠁⠀⠀⠀⠀⠀⡇⢸⣿⣿⢸⡇⠆
⠀⠀⠀⣿⢸⠀⢸⠀⡇⠅⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⡇⢸⢐⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⢨⡇⠅
⠀⠀⠀⣿⢸⠀⢸⠀⡇⡋⠉⠀⠀⠀⠀⠀⢸⠀⣿⣿⡇⢸⠰⠒⠂⠀⠀⠀⠀⠀⡇⢸⣿⣿⢸⡇⡋⠉
⠀⠀⠀⣿⢸⠀⢸⠀⡇⡂⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⡇⢸⠨⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⢸⡇⡂
⠀⠀⠀⣿⢸⣷⣿⠀⡇⠍⠉⠀⠀⠀⠀⠀⢸⠀⣿⣿⡇⢸⢘⠒⠂⠀⠀⠀⠀⠀⡇⢸⣿⣿⢸⡇⠍⠉
⠀⠀⠀⣿⢸⣿⣿⠀⡇⠅⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⡇⢸⢐⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⢸⡇⠅
⠀⠀⠀⡏⢸⣿⣿⠀⡇⠒⠒⠀⠀⠀⠀⠀⢸⠀⣿⣿⡇⢸⠨⠤⠄⠀⠀⠀⠀⠀⡇⢸⣿⣿⠐⡇⠒⠒
⠀⠀⡴⢃⣼⣿⣿⣄⠳⡄⠀⠀⠀⠀⠀⢠⠞⣠⣿⣿⣧⡘⢦⠀⠀⠀⠀⠀⠀⡴⢃⣼⣿⣿⣄⠳⡄
⠀⢸⡇⣾⣿⣿⣿⣿⡆⢻⠀⠀⠀⠀⠀⡟⢰⣿⣿⣿⣿⣷⢘⡇⠀⠀⠀⠀⢸⠃⣿⣿⣿⣿⣿⡆⣿
⠀⠈⢧⠙⢿⣿⣿⠟⢡⠟⠀⠀⠀⠀⠀⠹⡌⠻⣿⣿⡿⠋⡼⠁⠀⠀⠀⠀⠈⢧⠙⢿⣿⣿⠟⢡⠏
⠀⠀⠀⠙⠶⠤⠴⠖⠉⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⠤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠈⠑⠶⠤⠴⠚⠉

⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⡄⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠃⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠉⠉⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣶⣶⣶⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⠻⢿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⡆⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⠈⢻⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣼⠇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠿⠁⣼⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⢀⠈⠙⠛⠋⠁⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣴⣶⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⢓⣴⠈⣶⢔⠀⢰⢰⠐⢰⢲⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣟⡿⡿⣯⣯⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠄⠠⡀⠀⢀⢄⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠠⠇⠪⠓⠄⠐⠜⠪⠁⠨⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣵⣽⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⡀⣠⡀⣀⠀⣀⡀⣠⢀⠀⡀⢀⣀⢠⠠⣀⢀⠀⣀⠀⢄⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠁⠈⠀⠀⠁⠈⠈⠀⠀⠀⠁⠀⠈⠁⠁⠀⠁⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⡆⢀⠀⡀⠀⡄⠘⣆⣘⣄⣸⣤⣧⣴⣥⣎⠎⡠⠀⠀⠀⠁
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠⠀⢰⠸⡀⢠⠀⣇⢈⣆⣡⣤⣧⡼⠶⠷⣚⠛⠻⠉⡉⢩⠄⠀⠀⠀⠈⢝⢿⣴⢃⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢱⠀⢇⣀⣱⣬⣦⡴⠶⢷⡛⠛⠋⠉⠉⠑⡀⢀⠦⢠⠄⠀⠀⠶⠀⠁⡄⠀⠀⠀⠀⣘⠃⠁⢹⣷⣶⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⢦⣼⠞⠛⠩⠉⣅⠀⠀⣈⣙⡤⣄⡀⢀⢀⠁⠀⠁⠀⠀⠄⠀⠙⠀⢠⠄⠀⠤⠀⠀⢠⡀⠀⠠⠆⠀⣷⣒⠂⠈⠹⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠠⢄⣹⡞⡑⠙⠆⠀⠀⠀⠀⠀⠐⠢⣌⠁⠮⠋⡣⠑⠀⠘⡃⠀⠀⠁⠀⠀⠀⠀⠋⢀⡀⠀⣀⡀⠀⠖⠐⣼⡓⠤⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠤⡤⣿⠀⠸⠃⠛⠀⠀⠀⠀⠀⢸⣀⣼⣧⠶⠠⠃⡜⠀⢀⠀⠠⠠⠀⠀⠀⠀⠖⠀⠆⠀⠲⠈⠠⣐⣥⢾⡓⠬⠁⠀⠀⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠐⠒⣿⡀⡠⡄⠉⢀⡄⠶⠀⠀⠀⠓⠀⠉⠤⠍⠙⠁⠤⠈⢐⡀⠫⠄⣀⣀⣀⣤⡤⣶⠶⡖⢛⠻⡙⠄⠣⠉⠀⣀⣴⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠉⡨⢷⣜⠀⢃⠀⠀⠶⡀⠀⠀⠘⠀⣀⣒⣠⣤⣤⡴⠶⡖⠺⡟⢻⠉⠋⠃⠘⠀⠉⠀⠁⠈⣠⣴⡶⠶⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⢊⡝⢻⠶⡶⡷⢶⠶⡞⢻⠛⢏⠹⡉⢣⠸⠆⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠘⠀⠃⠘⠀⠁⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣤⣀⠀⠀⠀⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⢶⡶⠾⠋⠀⠀⠀⠀⠀⠂⠀⠂⠀⠐⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠈

⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠸⠂⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠶⠶⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠉⢉⣉⣉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⡇⠀⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡇⢀⣿⣿⣿⠿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠶⣶⣾⣋⠀⠀⣰⡟⠁⠀⠙⣿⡀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢘⣛⠉⠠⢾⣿⣿⠁⣴⣿⣷⡆⠹⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⢻⣧⠀⣿⡟⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣷⠀⢻⡇⠀⣤⣥⣤⣤⣤⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣠⣾⠏⠀⠹⣷⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⠿⠿⠋⢀⣿⣿⡀⠙⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⡯⢅⡠⠠⡤⢠⣠⢸⡀⠀⢠⠠⢠⢠⡀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣛⢿⣻⣿⣻⡻⣿⣿⣿⣿⣿⣻⣻⣻⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠈⠀⠁⠠⠃⠈⠀⠈⠈⠀⠈⠈⠁⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⢠⣒⡀⠀⡔⢢⠐⡄⠀⡆⠐⠀⢄⡆⠀⡆⠐⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⣭⢿⣽⣿⣯⣿⣽⣿⠿⣿⡏⣿⣽⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠑⠊⠀⠁⠘⠀⠀⠀⠃⠊⠀⠃⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣾⣿⣿⣽⣿⣿⣷⣿⣾⣯⣿⣿⣿⣿⣿⣿⣿
⢧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡿⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠈⠁⠀⠈⠉⠀⠀⠁⠀⠈⠀⠁⠀⠉
⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⣸⣿⣦⣶⣶⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⣶⣶⣴⣶⣦⣶⣶⣰⣶⣦⣷⣷
⠀⢛⣿⡛⣻⣏⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣏⣛⣿⣙⣿⡏⣻⣿⢙⣿⡛⣻⣟
⠀⢿⣿⠿⣿⡿⠀⠄⠀⠠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⢾⣿⡿⣿⡿⢿⣿⠿⣿⡿
⠀⣴⣿⣧⣿⣿⣾⣿⣷⣿⣷⣾⣿⣶⣿⣷⣼⣿⣶⣿⣧⣿⣿⣼⣿⣷⣿⣿⣼⣿⣶⣿⣷⣾⣿⣶⣿⣷⣾⣿⣴⣿⣧⣿⣿
⠀⣩⣽⡍⣩⣯⣩⣽⣍⣽⣭⣩⣯⣉⣽⣍⣩⣯⣩⣿⡍⣭⣯⣩⣭⣭⣽⣯⢩⣭⣍⣽⣍⣽⣯⢉⣽⣍⣭⣯⢩⣽⣍⣽⣯
⠀⠿⣿⠿⢿⡟⠿⣿⠿⢿⡟⢿⣿⠻⣿⡟⢿⣿⠻⣿⠿⢿⡿⠿⣿⠿⢿⡿⠿⣿⠻⢿⡟⠿⣿⠻⣿⡿⢿⡿⠻⣿⠿⢿⡿
⠀⣼⣿⣷⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⣾⣿⣷⣿⣿
⠀⣸⣿⣆⣿⣷⣬⣿⣮⣿⣧⣽⣿⣬⣿⣧⣽⣷⣬⣿⣦⣽⣷⣸⣿⣦⣿⣷⣽⣿⣬⣿⣧⣽⣿⣌⣿⣧⣽⣷⣸⣿⣆⣽⣷
⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣾⣿⣶⣿⣷⣾⣿⣾⣿⣧⣿⣿⣼⣿⣷⣿⣿⣼⣿⣷⣿⣷⣾⣿⣴⣿⣧⣿⣿⣼⣿⣧⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣯⣩⣿⣍⣿⣍⣩⣯⣉⣿⣍⣽⣯⣩⣿⣍⣿⣯⣹⣿⣍⣿⣯⣩⣿⣉⣿⣍⣽⣯⢉⣽⡍⣻⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠟⠿⠿⠻⠿⠟⠿⠿⠻⠿⠿⠿⠿⠿⠿⠿⠿⠟⠿⠿⠻⠿⠟⠿⠿⠻⠿⠟⠿⠿⠻⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠀⠀⠀⠀⠀⢠⡄⢤⣤⢤⣤⡄⣤⣤⢠⣄⠀⠀⠀⠀⠀⠀⠛⠃
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣿⣇⣾⣿⣿⣿⣇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⢸⣿⠀⠀⠀⠀⠀⢠⣤⣤⣤⣬⠀⠀⠤
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⣽⣿⣿⣿⡏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠄⣿⡇⢸⣿⠀⠀⠀⠀⠀⢸⡏⠉⠉⣿⠀⠀⠀⠀⠀⡄⠀⠠
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣗⣿⡿⠀⠀⠀⠀⠀⠀⢰⡆⠈⣿⠀⢻⠇⠘⡟⠀⠀⠀⠀⠀⢸⣿⣶⣶⣿⣠⣾⣿⣷⣄⣿⣿⡧
⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠉⠀⠈⠀⠀⠉⠈⠀⠀⠀⠀⠈⠉⠉⠉⠉⠈⠉⠉⠉⠁⠈⠉⠁
⠀⠀⠀⠀⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡡
⠀⠀⠀⠀⠀⠀⢠⡿⣟⠽⠋⢹⣿⣿⣿⠟⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣶⡂
⠀⠀⠀⠀⠀⢀⡿⢊⠁⠀⢀⣿⣿⣿⠃⠀⢰⣿⣿⠇⠀⠀⠀⠀⠀⢀⡤⠒⠒⣀⠒⠻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠁⠐⠻⠃
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣿⣿⡿⠀⠀⠀⠀⠀⠀⣼⣴⣿⣿⣿⣿⣷⣼⡆⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣥⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠃⠀⠀⠀⠀⠀⢰⡿⣛⠿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁⠀⠁
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⠀⠀⠀⠀⠀⠀⠸⣇⡁⢰⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠁⠀⠀⡷
⠀⠀⠀⠀⠻⠥⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠈⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⣤⢠⣀⡄⣀⣠⢀⡀⡄⡀⢠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠰⠇⠎⠼⠰⠡⠆⠮⠠⠠⠠⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⣴⣶⣿⣶⣦
⠀⠀⠀⣰⣋⡘⣘⣁⢋⡋⣘⢁⢀⢀⠈⠀⠐⠁⠀⠀⢀⡔⠄⠠⠁⠀⠀⠀⠉⠀⠠⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⢰⠆⡴⠰⠤⠆⡶⠴⠠⠀⠄⠤⠠⣀⠁⠀⠀⠀⠈⠁⠂⠠⠄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠐⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

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

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠁⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠈⠐⠠⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⡿⠟⠿⣿⣿⣿⣦⡀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⡄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⡀⠿⢂⣿⣿⣿⣿⣷⠀⢠
⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⠡⣶⠆⣹⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣶⣶⣦⣤⣄⠀⠀⠙⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⢸⣿⣿⠿⠿⠀⠀⠸⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣇⣀⣀⠀⠀⢀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠿⠁⠀⢀⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠉⠉⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣼
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣿⢟⣟⢻⡟⣛⣻⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣬⣿⢸⣷⣬⡝⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣽⣯⣥⣾⣯⣭⣶⣿⣼⣿⣥⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⡛⣿⢻⣿⣿⣿⡿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⣋⣾⢸⡿⠶⢹⡧⣴⣿⢽⡏⣷⢹⡏⣿⡏⣿⢩⣦⢹⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣼⣧⣽⣴⣷⣭⣷⣾⣦⣿⣼⣷⣭⣥⣿⣼⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣾⣾⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣿⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣿⣿⠿⠛⠁


⠀⠀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⡟⣉⣻⠿⠿⠿⠿⠿⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠲⡎⠱⢠⡔⢤⡔
⣧⠍⠈⠀⠔⢲⣆⡀
⠛⠳⢄⡂⣰⠟
⠀⠀⠞⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⣀⢀⣀⣤⠀⡀⠀⢀⡀⠀⣀⢀⣄⣄⢀⡀⠀⢀⢀⣄⣠⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡿⣄⣿⢸⣧⠤⢸⡇⠀⢸⡇⠀⣿⢸⡧⠄⢸⡿⣆⣸⠀⣠⡟⠁⢠⡛⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⠃⠈⠟⠘⠇⠀⠘⠷⠦⠈⠳⠾⠃⠸⠷⠦⠸⠃⠈⠛⠐⠿⠶⠀⠟⠁⠙⠇
⠀⠀⠀⡀
⣰⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣢⡀
⠎⢳⣿⢲⡆⣠⠎⠀⠀⠀⠀⠀⠀⠙⠋
⠠⠈⢀⡁⢠⣿⡄⢀⡤
⠠⠄⠈⣀⠉⠉⣘⣡⠄

⡆⠠⡄⠀⠀⠴⣯⡅
⠀⠠⡄⠀⠑⢆⢀⡋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⢲⠀⣄⠀⣴⣠⡿⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠠⢅⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄
⣤⣄⣹⡰⢿⡉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⢁⡄⢤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠙⠃⠸⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⡀⣠⣜⠓⠂⠀⠀⠀⠀⠐⠶⢤⣴⢧⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠿⢹⡈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠰⠗
⠀⠀⠀⠀⠀⠀⠀⠠⢄⣷⣶⠾⣶⣶⠜⠀⠀⠀⠀⠀⠀⠠⣄⠈⢛⠀⢸⠃⢰⡆⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠐⠛⠋⠁⠈⣦⡄
⠐⠾⠇⠀⠀⠀⠀⠀⠙⣹⣧⣤⣿⡛⠳⠆⠀⠀⠀⠀⣤⠀⣘⡶⠾⠛⠛⣟⠿⠃⢴⡎⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠘⠉⠘⠉⡿⠟⢋⠀⠀⠀⠀⠠⣄⣩⠾⠇⠘⢗⠀⠀⠉⠀⠀⠰⠞⠛⣶⡞⠉⠀⣀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠘⠂⠀⠈⠀⠀⣀⡀⠀⢨⡟⠘⠳⡄⠈⢀⠀⡿⠁⢀⠴⠃⠶⠟⢷⠖⠛⠁
⠀⠀⢀⠀⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⢙⣋⠀⢈⡁⠈⠳⠈⠀⠰⠂⢀⣄⠰⠶⠿⢶⡗⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⣨⣄⣠⣃⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡋⠀⡈⣁⢀⡀⠀⠷⠀⡀⠀⠀⡀⠀⠠⣴⡇⠄⠀⠀⠀⠀⠀⠀⠀⣀⢰⡭⢱⡄⠀⠀⠀⠈⠷⠘
⢻⣌⠁⠈⠀⠿⠄⡶⢀⢀⡤⠚⠁⠀⠀⠀⢠⣤⠄⢿⡴⠟⠉⠀⠀⣠⠀⠀⢁⠐⠶⡉⠳⣶⡾⠷⠄⣠⠄⠀⠀⠀⠀⠀⠈⠳⠴⠛
⡀⠙⠀⢀⡔⢀⠘⣧⠈⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⣀⣰⡆⠀⠉⠀⣤⠀⣧⠄⠀⣦⡸⠷⣄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡄
⠀⠲⠀⠈⠀⠀⠀⠀⢤⠿⡞⠁⠀⠀⠀⠀⠀⠀⠚⠋⠀⣘⡿⢅⣠⣜⣇⠀⢀⣼⣀⠴⢾⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢹⠖⠛
⢀⠤⠀⠀⠀⠉⠛⠰⠖⢀⡷⠄⠀⢤⠄⠀⠀⠀⠀⠀⠀⠉⠀⠀⠿⠉⢻⠛⡛⠙⠇⠀⠀⠻⠖⠀⠀⠀⠀⣿⢀⠤⢤⡄⢻⡁⠀⠀⠀⠀⠀⠘⢋⡰⠖
⠋⠠⠄⠸⡏⠐⣤⠔⠶⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠉⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⢴⡟⠁⠀⠀⠷⠀⠀⠐⢷⣆⡀⠀⠀⠀⠈⡷⢠
⡄⠦⠀⣤⠤⠦⡁⢠⠤⡀⠈⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠃⢀⠁⠀⠀⠀⠀⠀⣠⠀⠠⢈⣡⡞⠃⠀⠈⠁
⠱⠶⢆⡻⠀⠄⠉⠲⠀⠈⠣⡤⠀⠀⢠⣄⠀⣱⣄⡄⠴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢀⠁⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠳
⠇⠀⠘⠃⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣁⢈⡁⠶⠈⠷⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⡀⠀⠈⠴
⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠈⠓⠻⡧⠌⣠⠀⠴⠒⢴⣧⣀⠀⠀⠠⠼⠃⠀⠀⠀⠀⠘⣭⠀⠀⠴⠀⠀⠀⠰⠆⠀⠀⠈⠀⠄⡴⠀⠀⠀⠋⠓
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⣶⡀⠰⠂⡰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡵⣄⠀⠀⠀⠀⠀⠀⠀⠀⣦⠔⠁⡴⢤⡄
⠀⠀⠈⠀⠀⠀⠀⠀⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⣹⠋⠉⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠿⢧⠄⠐⡦⠀⣀⠀⢠⠿⠾
⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠠⡬⠁⠐⠈⠁⢡⡄⠀⠀⠀⠀⠀⠀⡀⠀⢠
⣰⢦⡗⢀⣸⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣸⣧⠸
⠉⠉⠁⠁⠩⠶⠒⢄⣰⠃⠀⠀⠀⠀⠀⣎⣷⠀⠀⠀⠀⠐⢢⡄⠀⣀⢨⡄⠈⠀⠉⠀⠙⣿⠶⣆⡀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡙⠁⠘⠆
⠀⠀⢌⠁⠀⠀⠈⠙⣃⣢⠀⠀⡄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠸⠋⢠⡀⠁⠀⠐⡂⠀⠀⠁⠀⠉⣱⣖⠁⠀⠀⠀⠀⠀⠀⣀⡱⠀⠀⠈⠉⣻⡉⢁⡄
⠀⠀⠀⢀⠈⠋⠀⠀⡡⠙⡶⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⠀⠀⠀⠀⠀⠛⢀⠀⠀⣠⠁⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡯⣤
⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣷⣶⣶⣦⣤⣶⣤⣴⣶⣶⣶⣶⣾⣶⣤⣶⣶⣶⣶⣶⣶⣶⣴⣾⣷⣶⣷⣶⣿⣶⣶⣶⣶⣶⣦⣤⣴⣶⣶⣶⣦⣶⣿⣦⣶
⣿⣿⣿⠻⠍⠛⠟⠉⠙⠛⢻⡟⠏⣹⡿⢻⠝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡗⠒⠀⠀⠀⠀⢰⡋⠉⡆⠀⣠⠞⠋⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠑⠚⠁⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢸⠀⢠⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⢸⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⣤⣤
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⢸⠀⠀⡏⠉⠉⠉
⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⢸⠀⢸⠀⠀⡇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⡇
⠀⢠⠇⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⣇⣀⣀⣀⣀
⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⡇
⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢈⠀⢸⠀⠀⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⡇
⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⡧⠤⠤⠤
⠀⠃⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠀⢸⠀⠀⠧⣄
⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⢀⣴⣶⣿⣷⣶⣄⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢰⣿⡟⠉⢻⣿⣿⣿⣷⠀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢺⣿⣿⣶⣿⣿⣿⣿⣿⠂⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠘⢿⣿⣿⣿⣿⣿⣿⠟⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠙⠛⠿⠟⠛⠁⢀⠴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣤⡤⠔⠚⠁
⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠿⠛⠛⠉⠉⠉⠉⠉⠉⠛⠛⠿⢷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠋⠁⠀⠀⠀⣤⣤⣤⡀⢀⣤⣤⣤⠀⠀⠀⠈⠙⠻⣷⣄⡀
⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠘⢿⣄⣼⠇⠈⠀⢨⣿⠃⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠉⢻⣦⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄
⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠘⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆
⠀⠀⣰⡿⠁⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆
⠀⢀⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⡿⠿⢿⣿⣿⣶⡄⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄
⠀⢸⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠘⣿⣿⣿⠀⠀⣿⣿⡇⣀⣤⣴⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣠⣿⣿⡿⠀⠀⣿⣿⣿⡿⠟⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣿⣿⣿⠟⠁⠀⠀⣿⣿⡏⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠉⠉⠉⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠘⣿⡄⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣄⣠⣾⣿⣿⠃⠀⠀⠀⠀⠀⢠⣿⠁
⠀⠀⠹⣷⡀⠀⠀⠀⠀⠸⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠋⠻⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⢀⣾⠏
⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏
⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢟⡃⢿⠇⢯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋
⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢶⢠⠶⡄⢶⠄⠀⢶⡄⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣄⡀⠀⠀⠐⠯⠘⠶⠃⠏⠀⠀⠿⠀⠀⠀⢀⣠⣴⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣶⣤⣤⣀⣀⣀⣀⣀⣀⣤⣤⣶⡾⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠉⠉⠁

⡏⠛⠛⠉⠉⠉⠉⠉⢉⡉⢉⠩⠉⠉⠉⠉⠉⠉⠉⠉⠉⠃
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⡇⠀⠀⡀⣀⠀⠀⠀⠀⢰⡆⢰⠀⠀⠀⠀⠀⠀⠀⣀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢄
⡇⠈⠒⠃⠚⠀⠈⠉⠉⢸⡄⢸⠀⠉⠉⠁⠀⠐⠂⠛⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠈
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠐⠀⠁⠀⠀⠉⠒⢦⡀
⡇⠐⠂⠃⠜⠀⠁⠈⠉⢰⠆⢸⠀⠉⠉⠀⠀⠐⠀⠟⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡐⣁⡀⣠⢤⠤⡄⡄⣤⢠⣄⢙⣆
⡅⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡔⠋⠈⠉⠁⠀⢀⣀⣀⣀⡀⣀⣈⣀⡉⣣
⡇⠘⠓⠃⠛⠀⠀⠀⠀⢸⠃⢸⠀⠀⠀⠀⠀⠘⠃⠛⠀⡇⠀⠀⠀⠀⠀⠀⣥⠐⠐⠀⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⢣
⡇⠀⢀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⠀⢠⣌⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠐
⡇⠀⠈⠿⠃⠀⠀⠐⠀⢨⠀⢸⠀⠐⠒⠀⠀⠻⠌⠂⠀⡇⠀⠀⠀⠀⠀⡀⢰⠀⠈⠛⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠈⠂
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢳⠀⠳⡄⠀⢀⣀⠠⠤⠐⠀⠀⠀⠀⢀
⡇⠀⠼⠣⠇⠀⠒⠒⠒⢈⠀⢸⠀⠒⠒⠂⠀⠿⠧⠀⠀⡇⠀⠀⠀⠀⠀⠈⠁⠀⠈⠓⢤⣀⣀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠢
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠉⠉⠁⠀⠀⠀⠀⠀⣀⣀⠤⠄⣤
⡇⠀⠀⠛⠃⠀⠒⠒⠒⠀⠀⢸⠀⠒⠒⠂⠀⠙⠛⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠀⣀⣤⣲⣄⣭⡟⠁⠉⠻⠀⠀⠁⠆
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠁⠄⢸⢀⡤⢄⠀⡇⠀⠀⢸
⡇⠀⢴⠴⠇⠀⠒⠒⠒⢈⠀⢸⠐⠒⠒⠂⠀⣤⠼⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠌⠳⣄⡼⠉⠐⢦⠇⡇⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡘⠀⠘⡇⠀⣄⠀⠀⢣⠀⣀⣴⣷⡄⠂
⡇⠀⠸⠿⠇⠀⠒⠒⠒⢀⠀⢸⠐⠒⠒⠂⠀⠷⠽⠂⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡑⠀⠈⠻⡀⠏⠀⠀⠈⠻⣿⣿⠋
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢈⠀⢱⣎⠀⠰⠀⠀⠈
⡇⠀⢤⣴⠇⠀⠒⠒⠒⠀⣶⣾⠐⠒⠒⠂⠠⣤⡄⠆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢸⠀⠀⢻⡄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⢸⠀⠀⠀⠁
⡇⠀⢰⢴⠆⠀⠒⠒⠒⠀⣿⣿⠀⠒⠒⠂⠀⡤⠤⠄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠃
⡇⠀⣰⠄⠆⠀⠀⠀⠒⠀⣿⣿⠀⠂⠐⠀⢀⡆⡖⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⡇⠀⠰⢄⠆⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠠⠀⡶⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⡇⠀⠀⢀⠆⠀⠤⠤⠤⠀⣿⣿⠀⠤⠤⠀⠀⢰⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⢸⡅⠐
⡇⠀⠀⢴⠆⠀⠤⠤⠤⠀⣿⣿⠀⠤⠤⠄⠀⠀⣤⠆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸⡁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⡇⠀⠀⠀⠀⠀⠀⢀⣨⠟⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⡇⠀⠀⠀⠀⠀⠀⣤⣟⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⢡⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⡇⠀⠀⠀⠀⠀⠀⠀⠙⠋⠿⠭⠉⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⣇⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⡄⠴
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣤⣤⣭⣥⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣤⣾⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠉⠈⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⣧⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⠘⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢹⣆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⡆⢹⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⣾⠛⠛⠛⣿⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⠁⣤⣤⣤⡀⢿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠘⠷⠀⠿⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣧⣘⣿⣀⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠘⠑⠀⠃⠀⠘⠘⠀⠃⠘⠜⠈⠈⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⠀⠀⠀⡤⡀⠀⠆⢔⢔⢀⠆⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡻⣿⣽⣿⣿⣿⣿⣿⣿
⣇⣀⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣸⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠶⣆
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠋⠀⠀⠀⠀⣤⣖⣲⣴⣲⣰⣒⣦⡄⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠶⠊⣷⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⡟⡏⠙⢹⣩⢹⣿⢹⡇⠀⠀⠀⠀⠂⣾⣿⣿⡆⠀⠀⠀⠀⠈⢧⡚⠟⠂⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠠
⠀⠀⠀⢀⣎⣀⣀⣀⢀⡀⠀⠀⠀⠀⠀⡇⠻⠟⠸⠿⠘⠿⢸⡇⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠉⢷⣄⠀⠀⠀⠀⠀⠀⠃⠀⢨⡇⠀⢀
⠀⠀⠀⠸⠏⠻⠇⠿⠸⠇⠀⠀⠀⠀⠀⠿⠶⠶⠶⠶⠶⠶⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠗⠀⠀⠀⠀⠀⠀⠀⠨⠇



⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣴⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⡄
⠀⠀⠀⠀⢀⣸⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠉⢸⣿⣿⡎⢒⠂⠀⠀⠀⠀⠀⠂⠘⣿⣿⣿⠂⠐⠀⠀⠀⠀⢠⣾⢻⢯⣽⢿⡀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠳⡀
⠀⠀⠀⠀⢰⡾⠿⠿⡁⠂⠃⠀⠀⠀⠀⠀⠀⠄⠻⠿⠟⠀⠀⠀⠀⠀⠀⠈⢿⣯⣾⣹⣾⠷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣷⢳
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉



⠀⠀⠀⢀⡴⠚⠉⢉⡓⢤⡀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠛⠢⣄⠀⠀⠀⠀⠀⣠⢖⠛⠉⠛⠢⣄⠀⠀⠀⠀⠀⠀⣆⠶⢆⡤⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⡀
⠀⠀⠀⡏⣀⣄⠀⠿⠟⠀⢳⠀⠀⠀⠀⣸⢁⣾⣿⣯⣠⠄⠘⡆⠀⠀⠀⢸⠁⠸⡅⢄⢠⠴⠚⡆⠀⠀⠀⠀⠀⠈⣓⡺⣅⠀⠀⠀⠀⠀⠀⠀⢿⠟⠛⢻⡿
⠀⠀⠈⡇⠻⠟⢀⣤⣶⡄⢸⠀⠀⠀⠀⢻⠀⣻⠿⣿⣿⡄⢀⡇⠀⠀⠀⢹⠀⠀⢸⠴⠋⠀⠀⡇⠀⠀⠀⠀⠘⣆⠣⠇⠘⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⡾⠁
⠀⠀⠀⠙⢦⣀⠈⠻⣛⡵⠃⠀⠀⠀⠀⠈⠣⣄⠀⠟⢉⣠⠞⠀⠀⠀⠀⠈⠳⣄⡘⠦⢀⣠⠞⠁⠀⠀⠀⠀⠀⡼⠍⠙⣆⠀⠀⠀⠀⠀⠀⠈⢘⣻⣯⣀
⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⡤⠠⡄
⠀⢄⣀⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣤⠖⠻⣗⣶⣾⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢿⠁⠰⣆⡀⠈⡉⠀⢹⣾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⠉⠉⠀⠀⢳⡬⠛⠉⠠⠘⣧⣧⡀⠀⠀⠀⠀⣠⡄⠀⠀⢠⢦⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠻⡖⢤⡀⢀⣄⡈⠀⢀⠉⣏⠁⠀⠀⠰⣒⡋⡷⠖⠓⠚⣇⣩⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⡛⣅⠀⣸⠎⠀⣸⡤⠚⠛⣂⣰⣧⡀⣤⡀⣴⠉⠉⠁⠀⠀⠀⠈⠛⠛⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠟⢦⣤⢀⠄⠛⠀⢀⣴⣧⠎⠀⠀⡱⠙⣯⠀⢀⡤⠜⡇⠀⡼⡂⠀⢬⠶⢟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠰⠟⠣⢵⡖⠚⠋⠉⠛⠀⠀⠚⠊⡿⠁⣠⣄⡈⠙⠁⠀⠓⠚⠃⢸⡟⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⣡⡄⠀⠀⠀⠀⠀⠀⠀⠸⣅⠌⣱⡼⠀⡰⣩⠵⠆⠁⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢀⡤⢼⣢⠉⡼⡳⠦⣄⠀⢠⡄⠀⠀⠀⠘⠷⣍⣄⠄⢙⠁⣠⣰⠻⢥⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠸⡏⠀⢊⡁⠙⠀⣀⠀⡑⣷⠎⠧⣀⡀⠀⠀⣴⡫⡸⡋⠉⠉⠉⠸⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⠋⠁⣀⡜⢹⠀⢰⠙⢦⡄⠈⡺⣯⠉⠁⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⡏⠀⠀⠉⠑⠋⠀⠀⠉⠁⡄⠠⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢈⡽⠀⠾⣁⢒⠄⠀⡔⢒⡦⠀⠀⣤⠿⡲⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠘⣤⢠⡈⠚⠀⠀⠷⠁⠀⠃⠀⣿⠳⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠚⣦⣄⠀⣊⣵⢶⡶⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢣⡇⠉⠉⠉⡝⡤⠽⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢤⠤⠠⠤⢴⠦⠄⠐⠆⡤⡦⠦⠄⢠⠴⠀⠶⠦⠤⠰⠂⠦⠤⠤⠤⠤⠤⠦⡄

⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠓
⠀⠀⠠⠄⠀⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠀⠀⠠⠀⠀⠠⠀⠀⠄⠀⠀⠄

⠀⠀⠈⠁⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠉⠀⠀⠈⠀⠀⠈⠀⠀⠁⠀⠀⠁⠀⠈⠁⠀⠀⠁⠀⠈⠁⠀⠉⠁⠀⠉⠁⠀⠉⠀⠀⠁
⠀⠀⠠⠄⠀⠠⠄⠀⠀⠀⠀⠠⠀⠀⠤⠀⠀⠤⠄⠀⠀⠀⠀⠤⠀⠀⠤⠀⠰⠠⠀⠠⠤⠀⠀⠀⠀⠠⠀⠀⠠⠀⠀⠠⠄⠀⠠⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⢀⠀⠀⢀⠀⠀⣀⠀⠀⣀⠀⠀⡀⠀⠀⢀⠀⢀⡀
⠀⠂⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠀⠀⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠁⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠁
⠀⡀⠐⠀⠀⠐⠂⠀⠀⠀⠀⠐⠂⠀⠐⠀⠀⠢⠀⠀⠒⠀⠀⠒⠀⠐⠒⠀⠐⠀⠀⠐⠦⠀⠀⠀⠀⠒⠂⠀⠐⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠄⠀⠤⠀⠀⠤⠄⠠⠀⠀⠠⠤⠀⠠⠠⠀⠠⠠⠀⠀⠄⠀⠀⠄⠀⠠⠄⠀⠠⠀⠀⠠⠄⠀⠤

⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠉⠁⠀⠀⠀⠀⠉⠀⠈⠁⠀⠈⠈⠀⠀⠈⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠁⠁⠀⠉⠁⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⣠⣾⠟⢹⣿⠙⣿⣦⡀⠀⠀⠀⣀⣀⠀⠀⠀⣠⣾⠟⢹⣿⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠛⠿⣷⡄⠘⠛⠁⠀⢸⣿⠀⠀⠙⠃⢀⣴⡿⠛⠛⢿⣶⡘⠛⠁⠀⢸⣿⠀⠀⠙⠛
⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⢹⣿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⢠⠞⠓⣦⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣰⣾⣷⣆⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⢸⠀⠀⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⢀⣿⡇⢸⠀⠀⣿⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣿⣿⣿⣿⢸⣿⡀
⠀⠀⠀⠀⣴⡿⠋⠁⢸⠀⠀⣿⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⣴⡿⠋⠀⣿⣿⣿⣿⠀⠙⢿⣦
⠀⠀⠀⣸⡿⠁⠀⣠⠞⠀⠀⠛⢦⠀⠀⢻⣷⠀⠀⠀⠀⣼⡟⠀⠀⣠⣿⣿⣿⣿⣦⠀⠀⢻⣧
⠀⠀⠀⣿⡇⠀⢰⡇⠀⠀⠀⠀⠘⡇⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿
⠀⠀⠀⢹⣷⠀⠀⢳⣄⠀⠀⢀⡼⠃⠀⣸⡿⠀⠀⠀⠀⢻⣧⠀⠈⢿⣿⣿⣿⣿⡿⠁⠀⣼⡿
⠀⠀⠀⠀⠻⣷⣄⠀⠈⠉⠋⠉⠀⢀⣴⡿⠁⠀⠀⠀⠀⠈⢻⣧⣀⠀⠉⠙⠋⠉⠀⣀⣼⡿⠁
⠀⠀⠀⠀⠀⠈⠻⢿⣶⣶⣴⣶⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣶⣦⣴⣶⡾⠟⠋



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⡀⠀⣀⢀⡀⠀⣀⠀⣀⠀⠀⣀⠀⢀⡀⠀⣀⢀⠀⢀⡀⠀⢀⢀⣀⢀⡀⡀⢀⡀⡀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠐⠋⠛⠘⠛⠊⠓⠙⠚⠋⠒⠀⠘⠘⠃⠛⠘⠘⠃⠀⠒⠙⠀⠘⠃⠓⠛⠘⠛⠙⠃⠙⠃⠃⠛⠀⠀⠀⠀⠀⠀⠀⣀⡀

⠀⠀⠀⠀⡀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠠⠀⠀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠠⠤⠀⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⠄⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠⠀⠀⠀⠀⠀⠠⠀⠀⠠⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄
⠀⠀⠀⠀⠆⠀⠀⠠⠀⠰⠀⠀⠐⠀⠀⠰⠀⠀⠀⠀⠐⠶⠀⠀⠂⠄⠀⠀⠀⠀⠢⠀⠀⠠⠄⠰⠀⠀⠠⠤⠀⠠⠤⠀⠰⠄⠀⠰⠄⠀⠶⠄⠀⠆
⠀⠀⠀⠀⠀⠀⠤⠀⠀⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠀⠀⠠⠀⠀⠀⠀⠀⠠⠀⠀⠠⠀⠀⠤⠀⠀⠀⠀⠀⠄⠀⠀⠄⠀⠠
⠀⠀⠀⠐⠒⠀⠐⠀⠀⠀⠀⠀⠈⠀⠀⠒⠂⠀⠐⠂⠀⠀⠀⠀⠒⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠐⠂⠀⠀⠂⠀⠀⠀⠀⠒⠂
⠀⠀⠀⠐⠀⠀⠂⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠐⠂⠀⠐
⠀⠀⠀⠀⠐⠀⠘⠒⠀⠀⠒⠀⠁⠃⠀⠈⠂⠀⠘⠂⠀⠙⠂⠀⠀⠂⠀⠀⠀⠀⠉⠀⠈⠑⠀⠈⠐⠀⠀⠀⠀⠈⠑⠀⠘⠀⠀⠉⠂⠀⠀⠃⠀⠙
⠀⠀⠀⢀⠀⠀⢒⠀⠀⠂⠀⠀⠐⠀⠀⠐⠀⠀⡒⠀⠀⡂⠀⠀⠂⠀⠀⠂⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐
⠀⠀⠀⠈⠀⠀⠈⠉⠀⠈⠀⠀⠀⠁⠀⠀⠁⠀⠈⠁⠀⠉⠁⠀⠈⠁⠀⠉⠀⠀⠈⠀⠈⠉⠀⠀⠀⠀⠈⠉⠀⠈⠀⠀⠉⠁⠀⠀⠁⠀⠀⠁⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠁⠀⠀⣅⡀⠀⢀⡀⠈⣀⠀⠈⠀⠀⠈⣀⡀⠈⢀⠀⠈⢀⠀⠁⢀⠀⢉⠀⠀⠁⣀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀⠀⠀⡀⠀⢀⡀⠀⢀⡀⠀⢀⠀⠀⢀⠀⠀⢀⠀⠀⣀⠀⠀⢀⡀⠀⢀⠀⠀⢀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠤⠀⠀⠀⠄⠀⢤⡀⠀⠤⡀⠠⡄⠄⠀⠀⠄⠠⠤⠀⠀⠠⠀⢠⠀⠀⠤⠀⠀⠤⠄⠀⠤

⢀⠀⠠⠀⠂⡄⢀⠀⢀⠔⠒⠒⠤⢀⠀⠀⠀⠀⠀⢄⡀⠀⠀⢀⣠⠠⣄⠀⠀⠀⠀⠀⣠⠀⡀⠀⠀⠀⠀⠒⠂⡀
⠀⠈⠀⠀⠀⠈⠤⠄⠘⠂⠄⠤⣀⠀⠀⠈⡀⣀⣀⠀⡸⠀⠀⣌⠀⠀⠀⢃⠀⠀⠘⠀⠀⠀⠀⠄⠀⠀⢀⠇⠱⠄
⠠⠀⡀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠀⠁⠀⠀⠀⠀⠁⠦⠠⠄⡃⠀⠀⠀⣀⠀⠀⢠⠂⠀⠀⠀⠐⢶
⢀⠀⠀⠐⠀⠁⠀⠀⠀⠀⠁⠄⠠⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠄⠤⢀⠀⠀⠈⠁⠉⠁⠂⠀⠐⠀⠀⣼⠄
⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⢀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠈⠀⢈⠄⡀⡐⠀⡀⠀⢠⣀
⠀⠀⠀⠀⠀⠐⠀⠀⠨⠠⠀⠀⠀⠄⠀⠀⠀⡀⠐⠂⠀⠀⠀⠀⢀⠀⡀⠁⠀⠀⠈⠢⡀⠈⠓⢦⠀⠀⠀⡀
⠀⠁⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠔⠁⠀⠈⠀⠀⠀⠀⠠⠀⢀⡴⠀⠇⠀⠰⠀⠁⠀⠀⠀⠂⠈
⠈⠤⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⡀⠤⠐⠁⢠⠞⠀⠀⠈⢀⡗⠀⠀⠀⠀⠀⢀⢠
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠂⠠⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣀⠀⠀⠒⠈⠉⡁⠈⠀⠈⠁
⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⣠⣴⣶⠶⡶⣶⠶⠶⣾⣿⡟⠛⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⡀⡀⠁⠠⠀⠀⣾⢹⢡⠀⠈⠰⠎⠦⢰⡶⠎⣻⣮⣼⠟⢿⡆
⠀⠀⢠⠀⠀⠀⠀⡀⠀⠘⣀⠸⠀⠠⠀⢸⣿⣀⣼⠦⣶⠗⢾⡒⢺⠛⣻⡏⠍⡈⠆⣼⡇⠀⠀⠈⠈⠀⠂⠐⠀⠀⠄
⠀⡀⠤⢄⠀⠀⠀⠀⠀⠄⢀⡀⠐⠂⠀⠈⢯⠀⡹⠀⡌⠘⠿⢿⡜⣇⠰⠶⠀⡓⢀⣿⡏⠀⠀⠀⠀⠀⠠⠀⠄⠀⡀
⢐⠀⠀⠀⢱⠀⢀⠀⠀⠀⠄⠀⠀⡀⠀⠀⠀⠓⠧⠶⠿⠾⠷⠾⠿⠿⠶⠶⠿⠿⠟⠋⠀⡀⠀⢢⠀⠀⠐
⠈⠢⠄⠤⠃⠀⠀⠀⡀⠁⡐⠒⡄⠤⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢐⡐⣰⠈⠾⠄
⠀⠀⡄⢠⠊⠉⠁⠢⠀⠤⠈⠂⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢄⠀⠀⠀⠄⢠⠂
⠈⠒⠁⢂⠀⠀⠀⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠔⠁⠑⠀⠀⠀⠘⠠⠜⠀⠀⡠⣤⣠⡔⢶⢰⡖⠢
⠀⠂⡀⠀⠑⠒⠂⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠂⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠃⠝⠛⠀⠁
⠀⠠⠠⠔⢀⠀⠀⠆⡡⡀⡂⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⡀⠀⠀⢀⠀⠀⠀⢠⠢
⢄⠁⠊⠁⠈⠀⠈⠀⠀⠈⡢⠅⠀⢀⡤⠒⠉⢑⡄⠀⠀⡀⠒⢠⠀⠀⠀⠀⠀⠈⢠⠁⠀⠀⢈⠀⠀⠀⠀⠄⠀⠀⡀
⢂⡀⣀⠀⠀⠀⠀⠀⢀⠈⠐⠀⡰⢃⠤⠒⠂⠈⡀⠠⠂⠀⣀⠜⠀⠀⠈⠀⠀⠀⠀⠂⢠⠀⠔⠀⠀⠀⠈⠀⠄⠀⠂
⠀⠂⠂⡁⡉⠂⠊⠀⠁⠀⠁⠀⠈⠁⠀⠀⠀⠈⠒⠒⠂⠈⠀⠀⠀⠀⠁⠂⠀⠀⠀⠐⠀⠐⠀⠀⠀⠂
⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿