New york city Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢈⡏⣿⠀⠈⣆⡀⠀⠀⠀⡤⠊⠀⠀⣠⣀⠀⣼⣇⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣠⣦⠸⡿⣿⠀⠀⣿⣷⣀⣼⡀⠀⠠⢀⠀⠉⠉⢰⣿⢹⡆⠀⠀⠀⠀⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠠⡿⡾⣧⣇⣿⣤⡄⢿⣿⡃⣿⠇⠆⠀⠉⠀⠀⠀⢸⣿⣺⡇⣤⣤⣤⡀⢿⠀⡁⡁⣶⣶⣶⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠛⠉⠛⡟⣿⠀⢀⣼⣿⣄⣽⣀⣄⣄⣀⣀⣀⡰⣸⣗⣺⣿⣿⣿⣿⣷⣿⣷⡁⡁⣻⣻⣾⣤⠄⢠⣤⡄⢸
⠀⣤⣶⣶⣶⣶⣦⡾⠶⡟⣿⠀⢸⣿⣿⡟⠀⢲⡆⠀⢲⡆⠀⢺⣿⣷⢸⣿⣿⣿⣿⣿⡿⣿⡇⡄⣿⣻⣿⢸⣿⡿⡈⡇⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⠑⠂⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠠⠬⠯⢥⠄⠀⠀⠀⠀⢀⡀⠠
⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡄⠂⠄⡑⠠⠀⠀⠀⢀⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⠉⡘⠀⠀⠈⠅⢈⠅⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠀⠀⠀⢠⣄⣄⣥⠀⠀⡀⠀⠐⠀⠀⢐⣂⣒⡃⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢠⠠⠀⡀⢠⢠⠀⡄⠸⢀⡀⠀⠀⠀⠐⡂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠐⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⠘⠀⠃⠘⠘⠈⠦⠀⠠⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣒⣒⣺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠁⡏⠘⠸⠀⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣤⣀⠀⠩⠍⠩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣀⠀⠀⠉⠉⠉⠀⠁⡁⠀⢈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠛⠻⠾⠀⠀⠀⢀
⠀⠀⠀⠀⠐⡒⠐⠓⠀⢠⣤⣤⣦⢁⠂⠙⠛⢒⣒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡉⠉⡏
⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⣈⢰⠠⠤⠬⠷⠓⠒⠂⠀⢬⠈⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠸⢿⠯⠿⠯
⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⣝⣛⢞⣉⣛⣚⣃⣟⣛⡃⠥⢺⠀⣀⠐⣠⡤⠄⠀⠀⠠⠤⠤⠤⠤⢀⠀⠀⢸⣿⣻⠷⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠐⣂⡄⠀⠀⣤⡈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⢀⡁⠀⠀⠀⠆⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠨⠁⠀⢀⠐⣄⡀⠀⠐⢄⠀⠰⣖⣤⣤⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠂⠈⠈⢇⡀⠀⠀⠀⣰⣾⣧⡿⠁⠀⢲⣤⠀⠀⣩⣭⣭⡉⢁⡠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠚⠀⠞⠛⣣⣤⣄⠐⠀⠀⠀⠀⢨⡇⠀⠀⡀⠉⢹⠉⠁⠀⠀⢀⣈⡁⠸⣿⣋⣉⠸⠆⠰⢷⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⢽⠀⠀⠀⠀⠀⢨⣇⠀⠀⠆⠀⠀⠀⠐⠄⠈⠀⡟⠉⠂⠂⠀⠁⡀⢁⠛⠇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠈⠆⢲⣠⡀⠀⠀⠈⠁⠀⠀⢀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡄⡉⠀⠀⠀⠁⠈⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠠⠶⠄⡇⠀⠈⠀⠀⠀⣄⠹⣿⡀⠀⠀⠂⠀⠀⠚⠀⠀⠂⡄⠀⠀⠘⠂⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣄⣤⠀⠀⠀⡀⠀⠀⠀⢇⡀⠀⠠⠀⢁⣇⡀⣠⠶⢖⠦⡀⠀⠀⠇⢀⠀⣐⠁⠀⠀⠀⠀⢀⠠⠄⢀⠀⡀⡀⠀⡀⠀⢀⢀⡀⠐⠖
⠏⠌⠁⣉⠄⠲⠋⢒⢤⡴⠥⣤⡤⣔⣤⣐⢣⣽⣷⡠⣶⢶⣶⣤⣔⣅⡀⢤⣁⣀⣑⡈⠉⣀⣄⢀⡼⠹⢷⣷⠠⠀⢦⡦⣀⣂⡀⢀⣀⣀⠀⡀⠸⢷⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠰⠄⠀⠀⠀⠠⠌⠠⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔

⠀⠀⠀⠀⠀⢸⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣴⣷
⠀⠀⠀⠀⠀⢸⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣀⠐⣛⢻⣿⣴⣇
⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⢀⢠⡀⣿⡇⠀⠀⣿⠀⣿⢸⣿⢻⡿
⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⣤⡀⣾⢸⡗⣿⣷⣼⠀⣿⢰⣿⣸⣿⣾⣧⣾⣤⣄⢠⣶⣶⠀⠀⠀⢸⣿⣇
⠀⠀⠀⠀⣀⣿⣿⣇⠀⠀⢼⣾⣿⣧⣿⢻⣿⣿⣿⣿⣸⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⣿⠓⢤⣤⣼⣿⣿⡃
⠀⠀⢴⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⢿⣝⣾⣿⣿⣿⡿⠿⢟⣿⡿⠟⠙⠋⠙⢻⣿⣿⣿⡿⢿⣟⣹⣿⠿⠛⠛⠳⣆⣀⡀
⠀⠀⠀⠀⠘⠃⠀⠙⡿⠿⣿⠟⠃⠀⠐⠉⠉⠉⢡⣄⣶⣾⣻⡷⡤⡠⠀⡀⡤⠉⠀⠀⠀⠀⠹⠉⠉⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⣶⣶⣷⣌⠀⣀⣸⣷⣦⣤⣶⣴⣶⣿⣿⣟⣛⠛⠛⢉⠓⠋⠀⠈⠁
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠿⠿⣿⣿⠷
⣇⣀⠘⢻⣿⣿⣿⣿⣿⣤⠿⠛⠉⠀⠀⠉⠀⠀⠀⠀⠉
⡈⠋⢀⡘⢻⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⢀⣼⣿⠀⡀⠀⢠⣶
⠀⠀⢀⣤⠀⠀⠀⣄⠀⠀⡀⠀⣀⣀⣀⣿⣿⢰⣿⣿⣿⣸⣿⡄⣸⣿⣶⣾⣶⣴⣄⣠⣄⠀⢠⣀⠀⢀⣀
⠀⣤⣼⣿⣰⣆⣾⣿⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠶⠀⠀⠄⣰⠶⠀⣰⠆⣠⠄⡴⣦⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣄⠐⢄⠰⠠⠆⡄⢰⢀⠖⢠⠆
⠀⠀⠀⠀⠀⢠⡾⠁⢠⡴⠏⣠⢋⠺⣱⣍⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢈⢇⡀⠃⢆⡸⢐⠃⡜⢠⡎⢰⡇
⠀⠀⠀⢀⡴⠋⠁⢠⡾⠁⣼⠃⡾⢢⣷⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠱⡘⡈⢡⠋⡼⢁⡞⢀⠟
⠀⠀⠀⠟⠁⠀⣼⠋⢀⡞⢁⡜⣴⣆⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⠀⡄⡸⢃⡜⢠⡟⢠⡄
⠀⠀⠀⡆⢀⡼⢻⢀⠞⢀⡞⢠⢡⡌⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢱⠁⡾⢁⡾⠁⡾⠁
⠀⠀⠀⣿⠞⠀⣸⠇⢠⡏⣸⢃⢟⣹⣛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⢃⡼⢀⡿
⠀⠀⠀⣿⠖⣴⠟⢠⠟⣦⢻⡜⢾⡛⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢁⡜⠁
⠀⠀⠀⢻⣶⡾⣻⡟⢰⡇⣶⣰⣾⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⢿⣿⣿⠏⣠⠏⡿⣈⢷⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢸⡏⣙⣺⠏⣰⢧⡙⢧⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣷⣶⢦⠄
⠀⠀⠀⣾⣿⣿⢧⣾⢀⣆⠹⣏⣹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡍⣙⢻⣿⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⣸⣿⣏⣸⣇⠸⡍⢶⣟⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠈⠸⣿⣷⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⠀⢀
⠀⠀⠀⣿⢿⣿⣧⡝⢦⠻⣶⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣧⠀⡇⢻⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠈⢠
⠀⠀⠀⢻⣿⡏⢿⢻⡌⢷⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⢡⠘⣿⡇⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⣿⢿⣼⠆⢷⡟⣶⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠨⠀⢻⣷⣿⠛⡿⢶⣶⣦⣤⡀⠀⠀⠀⠀⠈⠀⠀⠀⠠
⠀⠀⠀⢻⣾⣯⠘⣸⣧⣽⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡷⠀⠆⢸⣿⣿⣿⣿⣿⣷⣶⣾⣧⣤⣄⡀⠀⠀⠐⠀⢀⣀⠂
⠀⠀⠀⢿⡟⣙⣃⢻⣆⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⡦⢶⣴⣿⣿⡅⠸⡏⣿⣿⣻⣟⣿⢿⡿⣦⡀⠀⣼⣟⣻⡇
⠀⠀⠀⣾⢡⢻⡏⢿⣹⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⣿⣿⣿⣧⣈⣷⣸⣏⢇⢿⡼⣮⣷⠹⣧⣼⣯⣿⣿⡁
⠀⠀⠀⢡⡎⣴⣷⣜⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠙⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣇⣼⣯⣹⡇
⠀⠀⠀⡾⢱⢸⣧⣹⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣸⣿⡁
⠀⠀⠀⣰⣆⢿⣽⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣦⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢉⡃
⠀⠀⠀⣿⡸⣄⣻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠛⠓⠺⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠃
⠀⠀⠀⣼⣧⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⣹⣿⡿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢺⣿⣿⡇⢠⣆⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇
⠀⠀⠀⣿⣿⢷⣿⣿⡟⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢠⣾⣿⣿⣧⣼⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇
⠀⠀⠀⣿⣿⣏⣿⣿⠃⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇
⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⢀⣌⣤⣼⡀⠀⠀⠀⠀⠀⠀⣤⣾⣿⠿⢺⣿⣿⡀⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⣼⣿⢿⣿⠇⠀⠀⠀⠀⠀⠰⢛⣿⡿⠀⢸⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⡿⠀⠀⣠⠛⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⢘⣿⢳⣠⣾⣿⣿⡇⣹⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⡇⠀⢠⣿⣶⣻⣷⣿⠁⠀⠀⠀⠀⠀⡄⠸⡇⢸⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⠀⠀⣸⣿⢹⣧⣿⣿⠀⠀⠀⠀⠀⠀⡇⢰⡇⢸⣿⣾⣿⣿⡗⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⠇⠀⢀⣿⢿⣧⢿⣿⡇⠀⠀⠀⠀⠀⠀⣇⣸⡇⢸⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⡿⠀⠀⢸⣿⡖⢿⣜⣿⠃⠀⠀⠀⠀⠀⢰⡿⣿⠁⢸⣿⣿⣿⣿⣿⢘⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠂⣿⡇⠀⢀⣿⡟⣿⣾⣿⣿⠀⠀⠀⠀⠀⢠⣿⣅⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢿⡿⢿⣿⡿⠿⣿⡿⣿⡿⢿⡇
⠀⠠⠀⣿⠧⢸⡦⢤⣿⣌⣥⣌⣹⣿⡗⠀⠀⠀⠸⣿⢿⣿⠀⢸⣿⣿⣿⣿⣿⡉⣿⣿⣿⣿⣿⣿⣿⡿⣻⣶⡶⠿⣿⣿⣛⡿⣟⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣻⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⠸⣿⠀⢸⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⡿⣯⣾⢋⡉⢰⣶⠀⠈⣿⡇⢸⣿⡀⠘⣿⡄⢿⣇
⠀⠠⠀⣸⣼⣟⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣸⡿⣸⣿⡄⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣠⡟⣷⠈⠿⠃⠀⠙⠃⠈⡛⢁⡀⠹⢷⣘⣛⡄
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠁⠈⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⡀
⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⡀⢀⣀⠀⢀⣀⡀⢀⠀⡀
⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⡀⠀⠯⠀⠀⢡⡸⢇⠀⠀⠀⠃⡔⠁⠌⠀⠀⠀⣧⠈⠘⠷⡀
⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣸⠿⣿⠀⠀⠀⠀⠀⠀⣀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⢻⣷⣿⠀⠀⢀⣠⣴⣾⡿⢿⣿⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣦⣶⣿⠟⢋⡁⠀⢸⣿⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢀⣀⠀⢀⡀⠇⢸⣿⣿⠟⢉⣀⣾⠧⠇⣀⣼⣿⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠘⢋⣡⣶⣿⣿⡿⠟⠀⠀⠀⢀⣿⣶⡆
⠀⠀⠀⣴⣶⣿⠿⠟⠋⠉⢸⣿⣿⣿⣷⣾⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⣾⣿⣛⡿⡆
⠀⠀⠀⣿⠏⣿⣦⡀⢀⢽⣶⣬⠉⠛⠿⢿⣿⣿⣶⣤⣄⣀⠀⠀⠀⢀⣷⢋⣯⢹⣧⡀
⠀⠀⠀⣷⣄⣿⣿⣿⣦⠀⢨⣙⡀⠀⠀⠀⢸⣉⣍⡛⠿⢿⣿⣦⠀⢸⣿⠨⠶⣃⢼⡇
⠀⠀⠀⢿⣿⣿⣿⠟⠛⢳⣿⣿⣿⣿⣶⣤⣌⣙⠛⠷⠃⠀⠈⣇⠀⢸⣿⢰⣷⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠘⠛⠉⠀⠠⠤⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⡿⠀⣽⡿⣎⣯⠖⢽⣿⠀⠀⠀⠀⢠⣴⣿⣷⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠰⠤⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠛⠻⠿⠇⠀⢈⡁⠁⢬⠀⢻⢀⠀⣦⣤⣶⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠾⠿⡟⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠈⠅⠁⣆⠀⠨⢸⠀⣿⣿⣿⣿⣿⣿⠙⣿⣿⠀⠀⢀⣀⣇
⠀⢀⠀⢀⣀⣀⠀⠿⢿⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠇⠀⣰⠀⢰⢠⠀⣿⣿⡿⢿⣟⣿⣿⣿⣿⣀⣴⣿⣿⠟
⠀⢨⠀⢀⡀⢨⡀⣷⣾⡿⣋⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⡏⡀⠻⢄⣺⣭⣤⡷⣾⣻⡏⣿⣿⣿⣿⣿⣿⣿⣩⡕
⠀⠘⠁⢨⣥⢬⣭⠿⣿⣿⠟⣻⣿⣿⣿⣿⣿⣛⣟⢲⡆⢀⣀⣠⣤⣼⡷⣾⡏⣹⣿⠿⢿⡇⠸⣷⢸⣿⣿⣿⣿⣿⣿⣿⣽⠉
⠀⠀⠀⢸⠃⣸⣇⣀⣿⣿⣿⣿⣿⣿⣿⡟⠛⣯⣽⣲⣿⣭⣿⣷⣶⣿⣠⢻⣏⣿⣿⢀⢸⢵⣶⣿⣮⣿⣿⣿⣿⣿⣿⣿⡈
⠀⠀⠀⢸⣶⠇⠀⣿⡇⢹⡟⢹⣿⣿⣿⡀⠀⣿⡟⢻⣿⣈⣿⣿⣿⣿⢰⣞⣯⣩⣿⣾⠿⣻⣿⣭⣿⣶⣿⣿⣿⣿⣿⣿⣀⡀
⠀⠠⠤⠼⠃⠀⠀⣿⡇⢸⣿⢸⣿⣿⣿⠃⠀⣿⡿⢿⣿⣿⣾⡷⠷⠟⡟⠋⠉⠁⠀⣿⠈⠉⠉⠉⢿⣿⣿⣿⣿⣿⢿⣿⠀⠁
⠀⢰⣦⣤⡀⠀⠀⠙⠋⢸⣿⣼⣿⣿⣿⣄⡀⠛⠛⣻⣿⡶⢰⣷⠀⠀⡄⠀⠀⠀⠀⣿⡆⠀⠀⠀⢸⣿⣿⣷⣿⣿⣿⣿
⠀⢸⡿⣯⣿⣷⣾⡟⠶⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⣿⡦⢰⡇⠀⠀⡄⠀⠀⠀⠀⣿⡄⠀⠀⠀⣸⣿⣿⣿⣿⣿⢷⣿
⠀⢸⣿⣿⣿⣿⣿⡇⠀⢹⣿⢈⣿⣿⣏⣍⠀⠀⠀⢸⣿⣦⢰⡆⠀⠀⡀⠀⠀⠀⠀⣿⠁⠀⠘⢻⣟⣿⣿⣿⣿⣿⣿⣿⠔⠄
⠀⢈⣇⢻⣿⣿⣿⡇⠀⣻⣿⢻⠻⣿⠏⣿⣳⡶⣦⣼⣿⡄⢨⡇⠀⠀⡁⠀⠀⠀⠀⣿⡀⢠⣄⡦⡾⡷⣦⡿⣿⣿⣿⣿⢿⣶⡄
⠀⠘⡿⠋⠉⠉⠙⠷⢤⣿⣿⣿⣷⣿⣾⠁⣯⣁⣿⣿⣿⡄⢨⡅⢠⣤⣥⡀⠀⠀⠀⣿⠇⢸⠂⠁⣶⣷⣶⣆⡃⣂⡀⢸⢘⠁⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⠛⣿⣿⣦⣿⣿⣿⣿⣿⣤⢨⡇⢸⣟⣻⣇⠀⠀⠀⣿⡇⣸⣟⡛⠛⡋⠛⠙⠋⠛⢋⠙⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⠺⠿⣿⢿⣿⣋⣛⣙⣛⣛⣙⣋⣽⣏⣙⣋⣉⣉⣙⣛⣙⣋⣿⣾⡿⣿⡯⣽⡧⣙⣳⣛⣻⣛⣼
⠀⠀⠀⠀⠀⠀⠀⠾⠇⠂⠇⠀⠀⡿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠀⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡖⠆⢰⡆⠀⢰⡆⣶⠀⠀⠀⠀⠀⠀⣴⠆⢠⡆⠀⠀⢲⡖⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠘⣧⢿⡧⠀⠀⠀⠀⢸⡏⠀⢸⡇⢀⠀⣸⡇⠀⠀⢸⡧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠘⠃⠀⠀⠉⠈⠁⠀⠀⠀⠀⠘⠃⠀⠘⠃⠈⠀⠘⠃⠀⠀⠘⠃

⠀⠀⠀⠀⡀
⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⢀⣀⣀
⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡄⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⢠⣿⡆⠀⠀⣿⣀⢐
⠀⠀⢀⣿⣿⡇⠀⠀⢸⡗⣶⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⢰⣶⣶⠀⢽⣿⣿⠀⢸⣿⡏⠀⠀⣿⣭⣽⡄⠀⠀⠀⢰⣖⣲⡀
⠀⠀⢨⣿⣿⡇⡟⡇⠈⡇⡏⠀⠀⢠⣶⣄⠀⢸⣿⣿⣿⠀⠀⢸⣿⣿⡅⢸⣿⣏⠀⢸⣿⣷⠀⠀⣿⡤⣿⡅⢀⣦⠀⡔⡇⠐⡇
⠀⠀⠐⣿⣿⣷⠷⠷⡐⡇⡇⠀⣀⣀⠀⣀⣀⣸⣿⣿⣿⣀⡀⢸⣿⣿⣅⣼⣿⣯⣄⢸⣿⣿⠀⣀⣿⣰⢾⡇⠀⣿⠀⡆⡆⠀⡆
⠀⠀⢀⣿⣿⣿⢠⣤⣥⣧⣧⣬⠉⠉⠉⠋⠋⢹⣿⣿⣿⣿⣧⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⢰⣏⣉⣿⣿⡆⢰⣿⠀⡁⡁⢈⡁
⠀⠀⢰⣿⣿⣧⣸⣿⣿⣿⣿⣿⣀⣀⣀⣅⣁⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢰⣾⣿⣿⣾⠽⠯⣿⡿⠷⠾⠿⠶⠷⠅⠀⠇
⠀⠀⣿⣿⣿⣿⡿⢽⠭⠭⠽⠭⠭⠹⠭⣿⣿⣿⠛⠛⢻⣿⣿⣷⣷⣾⣿⣷⠀⠀⢸⣿⣿⣿⣯⠭⠍⣿⣿⠀⢐⠀⠐⠀⡆⢀⡆
⠀⣶⣿⠿⣿⣿⣷⣿⣷⣿⣾⣷⣿⡾⣷⣿⠉⣭⣤⡬⢸⣿⣿⡏⣛⣉⡉⢿⣠⣤⢼⣿⣿⣿⠿⢶⣷⣿⣯⣤⣬⣤⣬⡤⣅⣀⡅
⠀⣿⣿⣆⢸⣿⠐⣿⣟⠛⠛⠛⣿⣇⣿⣿⡇⣿⡟⠀⣼⣿⣿⣧⠘⣿⣧⣼⣿⢣⣿⡿⠻⣿⣦⢸⣿⡟⢻⣿⡆⣿⣿⣴⣿⠟⠁
⠀⣿⣿⢿⣿⣿⠀⣿⡿⠿⠿⠀⣿⣿⣿⢻⣿⣿⠇⠀⣿⣿⢷⣿⠀⠈⣿⣿⠁⢸⣿⡅⠀⣿⣿⢸⣿⡿⣿⣟⠁⣿⣿⣿⣿⣆
⠀⣿⡿⠈⢿⣿⠀⣿⣿⣾⣿⡆⠸⠛⡏⠘⣿⣿⣤⣶⣿⡏⠈⣿⣶⣄⣿⣿⠀⠈⠿⣿⣾⡿⠋⢸⣿⡇⠹⠟⣆⣿⣿⠀⢻⣿⣆

⠀⠂⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣟⢰⢸⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⡷⠀⢸⠈⠀⠀⠀⡸⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠸⠀⣿⡇⠀⡆⠀⠂⡖⠒⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠀⠰⡀⢸⠀⠀⡇⠁⠀⠀⣿⣿⠖⡇⠀⠀⡇⠀⠀⣧
⠀⠀⠀⠀⠀⡄⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⣷⠀⣷⠀⣿⣿⠀⡇⠀⠀⡇⠀⠀⡟⠀⠀⡄⠉⠀⡆⡠⠄
⠀⠀⠀⠀⢰⠁⠀⠄⡇⠀⠀⠀⢸⣿⠀⡇⣿⠀⢸⢀⡿⣿⠀⡇⠠⠀⡇⠀⠀⡆⠀⠀⡇⠀⠀⡇
⠀⠀⠀⠀⡯⠀⠀⠈⡇⠀⠀⠠⣾⢻⠀⠁⣿⣀⣸⢔⣀⣀⠀⡇⢰⠀⡇⠀⠀⡇⠀⢰⡇⠀⠀⡇
⠀⠀⠀⠀⠛⠀⠀⠀⠇⠀⠀⠀⠛⠘⠀⠀⠟⠒⠸⠘⠿⠿⠃⠇⠘⠀⠇⠀⠐⠇⠀⠘⠃⠀⠀⠃
⠀⠀⠀⠈⠉⠉⠉⠛⣉⣻⣭⣭⣭⠭⠍⢩⣭⡍⢭⣍⠉⣍⣭⣭⣭⣭⡍⠩⠭⣭⣭⣽⣟⡙⠛⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠁⠁⠈⠉⠀⠀⠈⠁⠉⠈⠁⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠇⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣹⠊⠆⠰⠇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠒⠀⠀⠀⢀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢱⠏⡀⠐⠇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠃⠀⠀⠀⠄⠀⠀⢀⠚
⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠛⢋⠤⡁⠁⠇⢰⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠅⠀⡀⠀⠀⠀⠀⠀⢰⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢂⠀⠀⠰⠇⢸⣿⢣⡄⠂⢠⠀⠀⠀⠀⠀⣶⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣂⡀⠀⡀⡀⠤⠀⡀⠐
⠀⠀⠀⠀⠀⠐⣦⠀⠀⠀⢀⠈⠀⠀⠐⠇⢸⣿⣸⡇⠀⢰⣀⣀⣀⢀⡀⡻⢿⠸⠀⠀⠀⠀⠀⠐⠒⠒⠁⠈⠫⠍⠁⣠⡏⠉⠈⡜⠃⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠐⠈⠂⠀⡢⠀⠀⠀⠀⠐⠆⢸⣿⣿⠁⢃⣿⣀⡏⠀⢸⣇⣹⣿⢹⠀⠀⠀⣤⠤⠬⠽⠟⣿⡶⢶⣶⠖⡿⠧⠤⠤⠤⠄⣀⣀⣾⡁
⢀⣤⢠⡄⢰⠀⠀⠀⠐⠢⠀⠀⠀⠀⠀⠇⢸⣿⢿⡶⣿⣿⣿⣿⡶⢸⣇⣺⣿⢸⠀⠀⠀⡬⠀⢰⠀⢀⡵⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠘⠏⠁⠉
⠀⢹⣶⠖⢸⡙⣶⠢⢤⡦⢴⢶⣇⡀⢀⠃⢸⣿⢸⣟⣿⡟⢻⣿⣟⢸⡿⢸⣿⢸⠀⠀⠀⠃⠀⠸⠀⠘⠀⠀⠀⠀⢀⡀⠀⡀⡀⠀⠈
⠔⠞⠟⠀⢸⠖⣿⠀⢸⡟⢰⠟⠳⡄⠘⣿⣈⡙⢸⣿⠏⣛⠉⡇⠉⢸⣯⢸⣿⠀⠀⠀⠀⠀⠀⡖⠐⠒⡒⣢⡀⠐⢻⡋⠀⣸⡇
⠘⣫⠆⠀⢸⠀⣿⣒⠸⡇⣸⠀⠈⠀⢰⣿⣏⠇⣬⠋⠀⡞⠀⡇⠀⢸⣗⢸⣿⡤⠤⡇⠀⠀⠀⠀⠀⡐⠀⣷⡁⢠⣼⣷⣮⣭⡇
⣠⣾⣶⣶⣿⣤⣍⣬⣅⣷⠭⢀⣠⣤⠀⢸⣏⣀⣬⣹⠀⡹⢆⣇⡄⠸⡯⢸⣿⣿⢼⡟⣷⠀⠀⠘⢠⠀⠀⡟⠉⢸⣬⣭⠭⠉⡅
⡿⠿⠿⠿⠋⣿⣿⣿⣿⡿⠀⠀⢸⣿⣗⠞⡿⠛⠁⠙⢸⠗⢾⣧⠒⠒⠿⠛⢻⣯⣬⣿⠀⠀⠀⣀⣀⠂⣠⡇⡿⣼⣶⢰⠛⡆⠀⠀⢀⡀⡄⢰⢰
⣒⡏⣹⣽⣯⣭⣭⣉⣿⡷⣼⢤⣾⣿⡏⣿⡟⢈⡉⠉⣷⣶⣷⣽⠀⠀⣅⠀⢨⡾⣽⡟⠘⡷⡄⢧⢿⣞⣕⡇⠐⣻⣼⣖⣶⡇⠀⠀⢸⡇⡇⢸⢸
⣿⣷⣻⣿⣼⣿⣿⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⣸⣇⣸⣿⣷⣿⣿⣙⣢⣅⣶⣉⣩⣘⣛⣋⣿⣇⣦⢼⠿⣋⠿⣿⣷⡶⣷⣿⡇⣄⠀⢸⡇⡇⢸⢸
⣿⣴⢛⣩⣭⣭⣿⣿⠿⠿⢿⡿⡭⣽⡿⠿⢿⡿⠿⢿⣿⡿⢛⣻⣛⠿⡿⢯⣿⡿⠿⢿⣿⡟⠗⣴⣶⣾⣿⣷⣷⣼⣿⠟⠛⠓⢹⣟⣼⠗⣷⣾⣿
⡄⢈⣉⠉⠉⠉⠉⢀⣤⢠⣴⣷⠶⠾⠿⠟⣻⣤⣤⣞⣰⣠⣮⡁⠉⠚⠛⠛⠛⠿⠿⠿⠿⠙⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣋⣹⣿⡿⠄⢫⡿⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣸⣇⠀⠀⢰⡞⠛⡃⠀⠀⠀⠀⡇
⣿⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡄⠀⠀⠀⠀⠀⢀⣾⣳⡄⠀⣿⣿⠀⠀⢸⡇⠀⡇⠀⠀⠀⠀⡇
⢻⢀⣀⠈⣿⣿⠁⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⠰⣿⣿⡇⠀⣿⣿⠀⠀⢸⡇⢀⣨⠀⢀⠀⢠⡇
⢸⢸⣿⠀⣿⣿⠀⠀⣰⣶⣦⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⠀⣿⣿⡇⢸⣿⣿⠃⠀⢸⡇⠚⢹⠀⣾⡆⢸⣿
⢸⡾⡿⢦⣿⣿⠀⣀⣐⣀⣀⣀⣸⣿⣿⣇⣠⡀⣿⣿⣿⣤⣿⣿⣤⡸⣿⣿⠃⢀⣸⣧⡽⣯⠀⢸⡇⢸⣿
⢸⡇⣧⣼⣿⣿⣼⣻⢻⢛⡏⡟⣿⣿⣿⣿⣿⡆⣿⣿⡇⠀⠀⠀⠨⠐⣿⣿⢰⣿⣭⣽⣿⣾⠀⣾⡇⢸⣿
⢺⣇⣿⣿⣿⣿⣿⣛⣘⣀⣃⡇⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣶⣿⣿⣾⣯⣭⣽⣯⣿⣤⣿⣧⣼⣿
⣿⣿⣏⣏⣉⣙⣏⣉⣹⣻⣿⣿⣿⠿⠛⣿⣿⣿⣯⣽⣿⣿⡄⠀⠀⣿⣿⣿⣿⣭⣯⣿⣿⡇⡇⡇⡇⣿⣿
⣿⣿⣽⣿⣿⣽⣯⣿⣽⣯⣿⠿⣟⣘⡘⢻⣿⣿⠿⡿⠿⢿⡇⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⡅⡇⡇⣿⣿
⣿⡿⢿⣿⣿⣿⡿⣿⡏⣿⣿⡈⣿⡏⠉⣿⣿⣿⡟⣿⣿⠉⣿⣿⢫⣿⣿⣿⣏⠙⣿⣿⣿⣿⣟⢻⣿⣿⣿
⣿⡇⢸⣿⣶⣶⡄⣿⣷⣿⣿⣿⣿⠇⢸⣿⣿⣿⡇⠘⣿⣿⣿⠃⣿⡿⠁⢹⣿⡆⣿⣿⣬⣿⡿⢸⣿⣿⣿
⣿⣯⢻⣿⣉⣉⡀⢹⣿⡿⢸⣿⣿⠀⢸⣿⡿⢿⣇⠀⢸⣿⡇⠀⣿⣷⣀⣸⣿⠇⣿⣿⢿⣿⡄⢸⣿⣿⣷
⠛⠋⠙⠛⠛⠛⠃⠘⠉⠃⠈⠿⠟⠶⠿⠿⠁⠘⠿⠷⠾⠿⠇⠀⠘⠿⢿⠿⠋⠀⠿⠿⠈⠿⠹⠼⣿⡿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣴⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⢰⡀⣿⣴⣾⣿⣶⡆⣿
⠀⠀⠀⠀⣠⡄⠀⣰⢸⢸⡇⣿⣿⡆⠀⢠⣴⣤⠠⢶⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⣸⡇⣸⣇⣿⣿⣿⣿⣿⣷⣿⣦
⠀⢀⣄⣠⣿⣷⣦⣿⣾⢸⣇⣼⣿⣇⣠⣾⣿⣿⢸⣿⠀⣂⣼⣿⣿⣦⣒⠠⣦⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠉⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠸⣿⢿⡿⠟⠉⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠻⢿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠿⣿⡿⠋⠁⠀⠙⠛⠉⠉⠙⠟⠛⠁⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠸⠸⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣽⣧⠀⢸⣿⡇⠀⠀⠀⡄⠀⠀⠀⠀⢘⣻⣟⡂⠀⠀⣿⡇
⠀⣠⣿⣧⣀⣠⡀⠀⠀⢸⣿⣾⣿⠀⢸⣿⣧⣴⡀⠀⣇⠀⣰⣄⠀⢸⣿⣿⣇⡀⠀⣿⡇⠀⠀⣾⣿⡄⠀⠀⠀⠀⡇
⠀⣿⣿⣾⣷⣿⣧⡄⣶⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣿⢸⣿⣿⣿⣿⢸⣿⣿⣿⡇⢨⣿⣧⢰⣠⣿⣿⡇⠀⠀⠀⢠⣷
⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠿⠿⠿⠼⣿⣿⣿⣧⣼⣿⣿⣼⡼⣭⣿⣧⣤⣶⣶⣾⣿⣷⣶⡦⣤
⠘⠛⠛⢻⣿⣿⣿⡟⠛⡿⠿⠿⠿⠉⠀⠀⠀⣿⣿⡇⠈⣿⣿⣿⣿⠀⠉⠁⠀⠀⢸⣿⡏⠘⢨⠀⣉⠃⠀⠈⠉⠙⡟⠉⠉⠁
⠀⠀⡀⣀⠀⢁⠀⠀⠀⠁⡇⠀⠀⠁⠀⠀⠠⠿⠁⠃⠐⠋⢽⡯⠙⠀⠈⠀⠀⠀⠀⣿⡇⠀⠀⡧⣼⠀⠀⠀⠀⠀⡃
⠀⠀⠐⠂⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠘⠚⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠂⠀⢠⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠛⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣉⣩⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣗⠀⣦⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⢠⣤⠀⠀⠀⣿⡀⠀⠀⣶⣶⠀⣀⡀⢸⣿⣿⠀⣿⣿⠀⣀
⠀⠀⠀⢀⣴⣄⠀⠀⠀⠀⢸⣿⣿⡀⢸⣿⡇⠀⠀⣿⡇⣰⣶⣿⣿⢰⣿⣷⢸⣿⣿⠀⣿⣿⢰⣿⡆
⠀⠀⠀⣿⣿⣿⣄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⡇⣿⣿⣿⣿⣸⣿⣿⣼⣿⣿⣾⣿⣿⢸⣿⡇⠀⢀⣤⣤⠀⠀⣷⡄⢠⣶
⠀⠀⣿⣿⣿⣿⣿⣇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣇⡀⢸⣿⣿⢀⠀⣿⡀⢸⣿⢠⣿
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡇⣸⣿⣿⣺⣒⣿⣧⣸⣿⣾⣿⡄
⠀⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢦⡀⡇⢀⡤⠤⢠⡄⣄⢠⡄⠀⠘⢆⡼⠁⡤⠤⡄⢠⡤⢤⡀⢠⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠱⠇⠀⠯⠥⠀⠳⠿⠞⠀⠀⠀⠸⠀⠘⠧⡤⠟⠸⠏⠻⠄⠸⠟⠦

⠀⠀⠀⠀⢠⣤⡀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⢸⣿⣿⣄⣿⡇⢠⣴⠶⣦⡄⢶⡆⢰⣶⡄⣰⡆⠀⠀⠀⠹⣿⣾⡟⢁⣴⡶⣶⣄⢠⣶⣴⠆⣿⣇⣴⡶⠂
⠀⠀⠀⠀⢸⣿⠈⢿⣿⡇⢺⣿⣛⣛⡃⠘⣷⣿⠙⣷⡿⠁⠀⠀⠀⠀⢸⣿⠀⠸⣿⣄⣼⡿⢸⣿⠁⠀⣿⡿⢻⣧⡀
⠀⠀⠀⠀⠈⠉⠀⠀⠉⠁⠀⠉⠉⠉⠀⠀⠈⠁⠀⠉⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠉⠉⠀⠀⠉⠀⠀⠈⠁⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⠀⠀⢠⣴⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⣿⠈⡟⠈⡇⠰⡀⢻⣿⣿⣿⣿⡗⠀⣤⣤⡀⠀⠀⠀⠀⣀⠀⠀⣠⡀⣦⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢠⣤⣤⡀⠀⠀⠀⣠⠴⠈⠀⣿⠀⡇⠀⡇⠀⠅⣺⣿⣿⣿⣿⣷⡄⣿⢸⡇⠀⢸⣿⣇⣿⣠⣄⣿⣧⣿⣿⣷⣼⣷⣠⡄⣀⡀
⠀⠀⠀⠀⠀⢸⢸⢸⣈⣡⠤⠭⠴⠶⠶⠶⣿⣶⣿⣶⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣧⡀
⠀⠀⣀⣀⣐⣸⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀⡀
⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⠀⠀⠀⠀⠀⠀⠻⣿⠄⠙⣥⣄⡀⠀⠀⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⠈⠉⠰⡿⠋⠀⠀⣴⣶⡄⠀⣀⠙⠉⠀⠀⠀⠀⠻⠇⣴⡶⠂
⠀⠀⠀⠀⠀⠀⢤⣄⡀⠀⠀⠀⠀⠀⣴⣶⡆⠀⠀⠀⣶⣄⠀⢉⠀⠀⠿⡇⠀⠀⠀⠲⣿⡆⠀⢠⣶⡦
⠀⠀⠀⠀⠀⠀⠈⠛⠃⢼⡿⠃⠀⠀⠀⠀⣴⣷⠘⡀⠙⢛⡴⠁⣶⣦⠀⠀⠀⠀⠀⣠⣤⡄⠀⢠⣤⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠾⠿⠂⠀⣴⣶⠆⠀⠀⠀⠉⠁⠀⣧⠔⠉⢀⣤⣌⠋⠸⠿⠋⣤⣤⠉⢉⠔⣠⣌⠉⠁⠀⠹⠿⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⣾⡷⠀⠀⢀⣤⡤⠀⠘⠿⠷⢰⠃⢾⣷⠄⠙⠋⡀⢰⣷⡦⢈⣩⢖⠁⠀⠙⠟⠀⣾⡿⠁⢠⣬⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠁⣠⣤⡐⣌⠋⣠⣤⡄⢠⣶⠜⠷⣄⡀⠾⠿⠓⡅⢀⡴⠚⣭⡅⠀⠀⣤⣤⠀⣶⡄⠀⣴⣤⠉⠛
⠀⠀⠀⣤⣄⠀⠀⠀⠙⠋⠀⠈⠑⠯⣍⣀⡘⠉⠠⣶⣌⢙⣧⣠⣤⡙⣾⠃⠀⠟⠃⢠⣄⠛⣡⣦⠉⠋⡄⠈⠛
⠀⠀⠀⠙⠏⢠⣶⡆⠀⠺⣷⡆⢰⣾⠖⢈⣭⡓⠶⣍⣩⡾⠃⠈⢉⣡⠞⠀⢀⣤⣄⠹⢟⣀⣛⡣⠔⠫⣶⣦⠀⠀⠀⠾⠿⠃
⠀⢀⣾⡿⠂⠈⢉⣤⣀⠀⣴⣶⡄⠀⡀⠈⠻⠇⠀⠈⣿⣇⣴⠾⠋⠱⣶⣦⠀⣙⠋⣼⢉⣍⠉⣩⣍⠁⠈⣠⣄⠀⣶⣦⡀
⠀⠀⠀⢰⣶⠆⠈⠛⠋⢠⣶⡯⠀⢿⣧⠉⠉⢉⣭⡙⠻⣿⡁⢺⣷⠀⣀⡀⠾⠿⠃⣿⠈⠿⠃⠘⠛⠂⠀⠿⠋⠀⠀⢩⣤
⠀⠀⠀⠈⠁⣠⣦⡌⢐⠚⠫⠴⠖⠒⠒⠒⠶⣌⠻⠃⠀⠹⣧⡀⠉⠀⠻⡿⢀⣀⣴⠿⣦⡀⣠⣾⠀⣤⣄⠀⠻⣿⠀⠻⠟⢠⣶⡶
⠀⠀⠀⠀⠀⣩⣍⡀⠻⣿⠀⢰⡿⢃⣠⣤⣀⣹⣦⣀⣀⡀⠙⣿⡄⢀⣴⡾⠟⠉⠀⣀⡘⢷⣍⣁⠀⢈⣛⡡⠔⠂⣠⡀⣶⣦
⠀⠀⠀⢀⣀⡈⠛⠃⠀⠀⠀⠠⠴⠋⣠⣶⠌⣩⡍⠙⠛⠛⢷⣾⣿⣿⡿⠁⠀⠀⠘⠻⢛⣤⣬⠉⠉⠉⠁⢰⣶⡄⢿⠃⠈⠉
⠀⠀⠀⠛⠛⠁⣴⡷⠰⣶⡄⠸⣿⡆⠛⠉⠀⠹⠿⠀⠀⠀⠀⢿⣿⣿⠇⠀⠀⠀⠀⠀⠘⠋⢁⣤⣶⣶⣦⡀⠈⠁
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣶⣶⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣭⣝⡛⠿⣿⣿⣿⣷⣶⣤⣀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣙⣶⠦⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⠳⠶⣦⣬⣭⣉⡛⠓⠶⢤⣄⡀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠒⠛⢛⣒⡶⠤⠤⢧⡤⠈⢿⣶⣤⣄⠉⠘⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⣄⡀⠉⠉⠁⣠⡴⠖⠉⣠⠔⣻⣏⣉⣉⣉⣵⣼⣿⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⠶⢶⣶⣤⣤⣴⠞⠛⢩⡿⠀⠀⠀⢹⣟⢷⠀⠀⠸⣿⠙⠛⠿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⠋⢹⡏⠀⠀⣾⠇⠀⠀⢸⣿⣿⢸⠀⠀⠀⢻⠀⠀⠀⠙⣏⠛⠿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠃⠀⠀⠘⠀⠀⢦⣿⠀⠀⠀⠀⠀⠠⣾⡆⠀⠀⠘⠀⠀⠀⠀⠘⡆⠀⠈⢿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠀⡠⠀⠀⠀⠀⠰⣼⡇⠀⠀⠀⣽⡿⠿⠿⣷⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠏⠀⠠⢱⡀⠀⠀⠀⡄⣿⡇⠀⠀⠀⠉⠉⠉⢹⣿⡄⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠈⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⢐⣿⣇⣠⣤⣤⣼⣿⣥⣶⣶⣶⣶⣶⣶⣼⣟⣷⣴⣤⣤⣤⣤⣿⢿⣄⣀⣀⠀⠀⢸⣿⡿
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡿⢿⣶⡿⠛⠛⢛⣻⣿⠟⠋⠉⠉⠉⠉⠉⠙⢦⣀⡏⠉⠉⠉⠉⠉⠉⠉⠛⠻⣌⣿⠛⠛⠛⠻⢿⣿⠧⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⢸⡏⠀⠀⡰⣵⣿⠁⠀⠀⢠⢹⡇⠀⠀⠀⠈⣿⡇⠀⠀⠀⠈⣶⡆⠀⠀⠀⣸⣿⠀⠀⠀⠀⢸⠏⠀⠀⠀⢌⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⡰⣽⠏⡿⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⠉⠁⠀⠠⢴⣽⢿⡆⠀⠀⠀⠀⠀⠀⠀⢮⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠘⣾⠋⠀⣿⠀⠀⠀⢘⢸⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣴⡄⠀⠀⠀⣹⣿⠇⠀⠀⠀⠆⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢿⠀⠀⣿⡀⠀⠀⠈⠸⠇⠀⠀⠀⡀⣿⡇⠀⠀⠀⠈⣿⡇⠀⠀⠀⢿⣿⠀⠀⠀⠀⢸⣇⠀⠀⠀⢠⣻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠷⣶⣶⣾⣧⣄⣈⣻⣦⣤⣀⣀⣀⣀⣤⣮⡾⠛⣇⣀⣀⣀⣄⣿⣧⣤⣤⣤⣼⣿⣤⣶⣶⣾⠾⠿⠾⣿⠟⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣀⡀⠉⠙⠻⣭⣿⠛⠛⠛⠛⢲⡞⠛⠛⠛⠛⠛⠛⠛⠉⢽⡉⠉⠉⠠⣿⠏⠀⡠⣪⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠘⣿⠀⠀⠀⠈⣿⡇⠀⠀⠀⢸⣧⣤⡄⠀⠀⠀⢐⣤⣤⣾⣇⠀⠀⠰⠉⢀⣼⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⢹⣷⣤⣤⣜⣹⡇⠀⠀⠀⣼⡏⠉⡇⠀⠀⠀⣾⡏⠀⠀⣿⠀⠀⠀⣔⣵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠻⡍⠉⠙⠛⣿⠀⠀⠀⠸⡇⢰⡇⠀⠀⢠⣸⡇⠀⠀⣾⠀⢀⢬⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡉⠀⠀⠀⣿⡄⠀⠀⢰⡇⢸⡇⠀⠀⡀⣿⠀⠀⣼⠃⣠⣵⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣶⡷⠿⣧⣀⠀⠈⣿⢸⡇⠀⢀⣱⡏⢀⣰⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣶⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣷⣿⡿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣶⣶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣦⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠈⣿⣿⠿⠿⠟⠛⢛⣛⣋⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣧⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⣘⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢻⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⠸⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠋⢉⣿⠃⠀⠀⢛⣿⣿⣿⠟⠁⠀⢸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡟⠻⠟⠻⠿⠛⣿⣿⡇⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠇⢀⠀⠀⡄⠀⣭⣛⠇⠀⠀⠀⢾⣿⣿⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢟⣫⠵⡃⢸⡇⠀⡄⠀⡲⠭⠃⠀⠀⠀⣼⣿⣿⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⡄⠈⠀⠀⠁⠀⣭⣭⡄⠀⠀⠀⢿⣿⡟⠀⠀⠀⠘⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠈⠿⠀⠀⠀⠀⠀⠘⠋



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠄⠄⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⡄⠀⡠⠀⠄⠀⠀⠀⠀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⢀⠀⢀⢀⠀⠀⠘⡀⠀⠀⠀⢸⣧⠀⢑⠀⠀⠀⠈⠌⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠐⠒⠤⢬⠥⢤⠀⠀⠇⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⠠⠈⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠄⠀⠨⠠⠀⠡⢡⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡄⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡀⠀⠀⠂⠐⠂⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠠⠀⡄⠀⠀⠀⣇⠰⠀⠀⠀⠀⠸⣄⠀⡆⠀⠠⠀⡀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠄⠀⠀⠹⢿⣆⠀⠀⠀⠀⠀⣇⣼⡇⠀⠀⠁⢀⣀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⣿⣿⠉⠀⠀⠐⠚⡄⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠐⠘⣿⡂⠀⠀⠀⠀⢿⢇⠀⢀⣠⠀⠠⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⣸⡇⠀⣤⡄⠀⠸⠒⠀⠀⡙⡇⠸⡾⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠐⠀⠀⠀⠀⠄⢠⠜⠀⠀⣩⣵⢀⠀⣀⠀⠀⠉⠉⣀⣉⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠑⠰⠀⠀⠰⡷⢼⠨⠲⣏⡣⠖⠁⠀⢀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠠⡛⠀⡆⣹⣟⠘⠂⠀⠀⠀⠀⠀⠺⠆⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡄⠂⠶⠆⠀⠤⣯⠀⠽⠿⠿⠿⠛⡆⣀⠤⠤⠤⢤⣤⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣧⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⠉⣟⠉⢋
⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠲⡆⠀⠀⠀⠀⣥⠀⢩⠄⠨
⠀⠀⠀⣠⣶⣶⣄⣼⣿⣆⠀⠀⢸⡀⠀⠀⠀⠀⠀⡖⠲⣶⠀⢀⡀⠀⠀⠀⠀⠀⠀⠤⠀⠀⢦⠀⢸⡇⡌⢿⡀⠀⠀⠀⡇⠀⠀⠁⠘
⠀⠀⠰⠟⠛⢿⣿⣿⠟⢿⠀⢠⣠⣷⡄⠀⠀⠀⠀⡇⠈⣷⠂⠀⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⢨⠀⠸⠉⠉⢹⡇⠀⠀⠀⡇⠀⠀⠁⠀⠀⠀⣠⣤⡀
⠀⠀⠀⡇⠀⠈⣿⣿⣏⢻⡆⣿⣿⣿⣷⣀⣀⣀⣠⣇⣀⣯⡀⠀⣷⣤⣤⣄⠀⣠⣼⣿⢿⣿⣾⠀⢸⠂⠀⢸⡇⠀⠀⠀⡇⠀⠀⢰⢸⠀⠀⣏⠀⡿⠽
⠀⠀⢀⡇⡶⠾⢿⣿⣧⣿⣇⣿⣿⣿⡋⠉⠉⢹⣿⣿⡿⠉⠛⣿⣽⣿⣿⣿⠠⣏⢉⢹⠀⣿⣿⣷⢸⠀⠀⢸⡇⣿⠉⡇⡇⠀⠀⠘⢸⠀⡟⡇⠀⣿⢸⠛⠂
⠀⠀⢿⡇⡇⢠⣾⣶⣶⢶⡿⠺⡯⡟⠉⠉⠉⢘⡟⠹⡇⠀⠀⢸⣿⣟⠉⢹⡟⣷⠀⢸⡄⣿⣿⡍⣿⣄⣀⢸⣇⣿⠀⣰⡇⠀⣀⠀⣿⣀⣟⣧⣿⢻⣿⠀⣶⠆
⠀⠀⠀⡇⡇⠈⣿⣿⠿⠄⣏⠀⡇⣧⠀⠀⠀⢸⡇⠀⡇⠀⠀⢸⣿⡿⠀⢸⡇⣿⠀⢸⡇⣿⣿⠄⣿⣿⡿⣿⣯⣿⣷⣾⡇⣸⣿⣧⢹⣿⡚⣿⠃⢸⣿⠀⡟⠁
⠀⠀⠀⣧⡷⠚⣿⡟⠉⠀⡇⠀⡇⣷⠀⠀⠀⠀⡇⠀⡇⠀⠀⢸⣿⣟⠀⠸⡇⣿⢈⣸⣷⣿⣿⡆⣿⣏⠁⣿⣿⡿⡿⣿⠷⠿⠾⣿⣼⡟⢁⣿⣀⢸⣿
⠀⠀⠀⠏⠀⠀⡿⠀⠀⠀⠁⠀⠓⣿⠀⠀⠀⠀⠇⠀⠃⠀⠀⢸⡿⠟⠀⠀⠃⠋⠸⣿⣟⢹⣿⣷⣾⡷⠶⣿⣿⣦⡀⣟⠀⠀⠀⣿⣿⡇⢸⡿⡏⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⡯⠀⠀⠀⠀⠀⠀⣿⡃⢘⢡⡄⣉⠀⠀⣿⢿⣛⠇⡏⠀⠀⠀⣿⠏⠁⠸⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⡟⠀⠈⠀⠁⠀⠀⠀⠙⠚⠉⠂⠁⠀⠀⠀⠉

⠀⠀⠀⡆⠀⠀⠀⠀⠀⡀
⠀⠀⣼⣧⠀⠀⠀⠀⠀⢫⠀⠀⠀⠀⢀⣶⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣾⡄⠀⢰⡖⠒
⠀⠀⣿⣿⠀⠀⠰⠦⠤⢸⣶⡆⠀⠀⣿⣿⣷⠀⠀⣤⣤⡄⢸⣼⡇⠐⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⡶⠦
⠀⠀⣿⣿⠘⠻⠀⡅⡅⢈⣿⣿⣤⠄⣿⣿⡿⠀⠀⣿⣿⡇⢸⣿⡇⢸⣿⡇⠀⢸⡇⠀⠀⢰⡄⢸⠂⠐
⠀⠀⣿⣿⡞⠛⠂⠅⠇⣠⣿⣿⣯⣤⣿⣿⡷⠘⠃⣿⣿⠧⠾⠿⠧⢘⣿⡇⢠⣼⣧⣀⠀⢸⡀⢸⠀⠐
⠀⠀⣿⣿⡇⣶⣾⣿⣿⣶⣿⣿⡇⠀⣿⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⣸⣿⣇⣿⣤⢼⣿⣇⣸⣇⣰⡀⠠
⠀⣰⣿⣿⣷⣟⡟⣛⣻⣻⣿⣿⣿⣶⡿⠿⠷⣶⣤⣼⣿⣶⣆⠀⠀⣿⣿⣿⣆⣀⣸⡏⠉⠉⠉⠉⡅⢠
⢠⣾⣿⣿⣿⣽⣯⣿⣽⣿⣻⣟⣿⢛⣇⣀⠁⠛⠛⠛⠛⠛⣿⠠⣄⣿⣿⣿⣇⣀⣽⣧⣀⣀⣀⣀⡁⣈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣤⡀
⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⣀⡀⢹⣿⠛⠛⢛⣛⣭⣍⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡆⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀⠈⠿⢿⡌⠛⠘⠋⣼⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⠆⠀⠀⠀⠀⠀⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠸⡆⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠘⢿⡿⠋⠻⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣰⠟⠋⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣄⣼⠏⢀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣈⣁⣤⡴⠶⠶⠶⠶⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠉⠁⠀⠀⠀⣨⡿⠛⠻⠷⠶⢶⣤⡶⠾⠋⠛⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⢰⣦⠀⠀⣼⢯⣶⣶⡦⠠⣄⠀⠀⢀⣤⠀⠀⠀⠈⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⢸⡿⣧⣰⡟⢸⣿⣤⡄⠀⣿⣠⣤⣸⡇⠀⠀⠀⠀⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⢸⡇⠘⢿⡇⠸⣿⣤⣤⠀⢸⣿⠻⣿⠃⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢠⣄⠀⠀⣤⢀⣤⣤⣄⠀⣠⣤⣤⣥⡄⢨⡄⠀⣠⡄⠀⠀⢸⡗
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠹⣧⣼⠏⣾⠃⠀⠙⣷⢸⡇⣀⣀⣿⢸⣧⣼⠏⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⣠⣾⠏⠀⢻⣦⣀⣴⡟⢸⡇⢿⣏⣁⢸⣿⠙⢿⡄⠀⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠉⠁⢀⣠⣤⣌⠉⣭⢠⣬⣥⣤⣩⣍⠀⢉⣄⠈⠁⠀⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⣾⠋⠀⠙⠃⣿⠀⠈⣿⠀⠀⢻⣆⢸⡏⠀⠀⢠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⢿⣄⣀⣠⡄⣿⠀⠀⣿⠀⠀⠀⢻⣿⠃⠀⢠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠉⣉⣉⣀⣉⠀⠀⠉⠀⠀⣠⡾⠃⠀⣰⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠴⣿⣉⠉⠉⣙⣻⣶⣦⣶⣟⣋⣀⣄⠺⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠉⠁⠉⠉⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡬⠥⠤⠤⠬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣒⣋⣉⣛⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠁⠀⠒⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡌⢀⢠⡦⡄⠂⠀⠀⠀⠀⠶⠦⠂⠐⢒
⠀⠀⠀⠀⠀⠀⡠⠀⠸⠀⢤⠀⠀⠀⠀⠀⠀⢀⢭⢥⠯⣍⠝⠁⠀⠀⣀⠀⠛⠋⢉⠙⠚⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠂⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠸⠢⡌⣀⢾⠴⠀⠀⢸⣛⣿⠀⠤⠤⠀⠠⠀⠀⢠⠀⠾⠴⢾⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⣐⣀⣘⡂⠵⠁⠋⠳⠀⠀⢸⠤⢿⣒⠛⠋⠉⢛⠀⠀⠈⠀⠀⡞⠘⠼
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣀⢡⢨⢩⣥⡅⡅⢸⣄⡀⠀⢨⠭⢽⣀⣒⣀⣀⣀⡄⠢⠀⠀⠀⣟⢠⣶⣄⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠘⠘⠚⠓⠃⢷⠠⠬⠄⠄⠼⠭⠽⠐⠶⠒⠂⠐⠁⠀⠀⠀⡆⢏⣬⣿⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⣀⣏⣹⢸⣹⢹⠀⢂⣂⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣷⣦⣐⠟⠛⠛
⠀⠀⠀⠀⠀⠀⣀⠀⢐⣤⣤⣠⣠⣄⣬⣥⣭⣬⢸⠈⠉⠂⠁⠀⠀⠀⠀⢀⠀⠀⣀⣤⢰⠄⠄⣽⣿⣻⣛⡇⠀⡀⣀
⠀⠀⠀⠀⢹⠍⠏⡇⢨⣶⣾⣿⠿⠯⣽⣿⣿⣿⢸⢠⢈⡀⠀⠀⠀⠀⠀⠰⠒⠒⠠⠐⠀⠀⠀⣻⣿⣿⣽⡇⠀⡄⠐
⠀⠀⠀⠀⠘⠀⠃⠃⢰⣦⣼⣿⣽⣿⣩⣭⣭⣭⢸⣿⡶⠆⢥⣴⢶⠀⠀⠀⡲⡆⠒⠲⠾⠄⠀⢸⣿⣿⣿⡇⠄⢄
⠀⠀⠀⢺⣻⠀⠣⠇⢸⣿⣿⣿⣶⣾⣿⣿⣾⣿⣿⠘⣿⡷⣷⢿⣿⠁⠀⠨⣿⡿⠭⠭⠿⠀⠀⣻⣿⣿⣿⣅⠀⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠦⣌⡉⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⣷⡀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠤⢤⣤⣌⣻⣿⣇⣠⣤⡤⠤⠤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠉⠻⠋⠁⠀⠀⠀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢠⣄⠀⠀⠀⠀⠀⡄⢠⡀⠀⠀⠀⠀⣤⠀⢀⣠⣤⣤⣤⡀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡿⣦⠀⠀⠀⠀⡇⠈⢷⡄⠀⠀⣼⠃⣴⠋⠁⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠈⢷⡀⠀⠀⡇⠀⠈⢷⡀⣼⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⡇⠀⠀⠻⣄⠀⡇⠀⠀⠈⣿⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢸⡇⠀⠀⠀⠙⣦⡇⠀⠀⠀⣿⠀⠀⠀⠻⣤⡀⠀⠀⣀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢸⡇⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠀⠀⠀⠀⠈⠉⠙⠋⢉⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⢤⣤⣤⠴⠤⣤⣤⠴⠶⠚⠉



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠴⠖⠒⠒⠒⠒⠒⠶⠤⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠀⠀⠉⠳⢄
⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠈⠉⠲⢴⣶⣿⣿⠖⠉⠀⠀⠀⠀⠀⠀⠀⠱⣄
⠀⠀⢀⡞⡝⡇⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆
⠀⠀⡞⠀⡇⠙⢦⡀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⢸⠁⠀⢡⠀⠀⠉⠓⢦⣀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡿⠀⠀⠈⢆⠀⠀⠀⠀⠈⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⣧⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⢹⡀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⢧⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠈⠳⡀⠀⠀⠘⠀⠒⠂⠈⢉⠙⠓⣻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠈⠲⣄⡀⠀⠀⠀⠀⠀⣀⠴⠃⢀⡽⠶⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠉⢙⡖⠒⠚⠛⢡⡤⠊⠉⠀⡀⠀⠉⠙⠒⢲⡶⠶⠶⠖⠒⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⡠⠊⠁⠀⠀⠀⠀⠁⠀⠀⠀⢀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⠊⠀⠀⠀⢀⣀⣀⣠⠤⠤⠖⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣷⡡⠴⠒⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠘⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⡏⠉⠀⢀⣧⠀⢸⡇⠀⢀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢹⡆⠀⣷⡆⠀⣿⣿⠀⠀⠀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀⢀⠞⠁⡀⠘⡇⠀⣿⡇⠀⣿⣿⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠀⠀⠀⡎⠀⣼⣧⣾⡇⠀⣿⡇⠀⢼⣿⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠀⠀⢀⡇⠀⠻⠃⢰⡇⠀⣿⡇⠀⢸⣯⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⣠⣾⠷⢤⣀⣀⣸⣇⡠⠿⠷⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠿⢛⣿⠟⠛⠳⢦⣤⣀⠀⠈⣿⡇⠀⠀⢀⣠⡴⠶⣿⡟⠛⠛⢿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⣾⠏⠀⠀⠀⠀⢀⡽⠟⠺⠿⠷⠞⠛⢿⡅⠀⠀⢻⣿⠀⠀⠀⠹⣯⡙⠻⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⢻⡇⠀⠀⠀⠘⢷⡄⠈⠻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣸⠇⠀⠀⠀⣀⣀⣀⣀⣀⡀⠘⣷⠀⠀⠘⣷⠀⠀⠀⠀⠈⢿⡄⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⢰⡇⠀⠀⢸⠁⠀⠀⢠⡟⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⢷⣿⡆⠀⠀⢻⡀⠀⠀⠀⠀⠘⣿⡀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⢸⡇⠀⠀⣇⠀⠀⠸⡇⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⢸⡇⠀⠀⠈⠀⠀⠀⣾⠁⠀⠀⠀⢴⣶⣶⣶⣶⠶⠿⠛⠉⣿⡀⠀⠀⡇⠀⠀⢿⡄⠀⠀⢻⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢺⣇⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠃⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢀⣀⣿
⠀⠀⠀⠀⠀⠀⢹⡇⠀⣀⣠⣤⣶⢿⣿⡶⠶⠾⠟⠛⢛⣿⠟⠛⠛⠻⢿⡿⠿⠿⠿⠟⠛⠛⠛⠿⣿⡟⠛⠛⠛⠛⣿⡿⠛⠛⠛⠛⢻⡿
⠀⠀⠀⠀⠀⠀⠸⣿⠟⠋⠉⠁⠀⢾⡿⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⣿⠃⠀⠀⠀⣼⠏⠀⠀⢀⣶⠀⠀⠀⣿⠀⠀⠀⢰⣶⡆⠀⠀⢸⡇⠀⠀⠀⢠⡿⠀⠀⠀⠀⢠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠛⠀⠀⠀⣼⠏⠀⠀⢀⣾⡿⠀⠀⠀⣿⠀⠀⠀⣸⣿⡇⠀⠀⣸⡇⠀⠀⠀⠈⠁⠀⠀⠀⢠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⣾⣿⡇⠀⠀⢠⡿⠀⠀⠀⠈⠉⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⣿⠁⠀⠀⣸⣿⣿⠁⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠲⣿⡿⠀⠀⠀⢀⠀⠀⠀⢸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⣿⡄⠀⠀⢸⣿⡏⠀⠀⢀⣿⠀⠀⠀⢰⡗⠀⠀⠀⢹⡇⠀⠀⠀⢸⠀⠀⠀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⢸⣧⠀⠀⠈⠿⠀⠀⠀⣸⠇⠀⠀⠀⣾⡇⠀⠀⠀⣿⠁⠀⠀⠀⣿⠀⢀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⢿⡆⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢰⣿⠀⠀⠀⢰⡟⠀⠀⠀⢰⣟⣰⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣼⣿⣀⡀⠀⣀⣴⣟⣤⣤⠶⠶⣿⣧⣄⣀⣀⣾⣁⣀⣀⣤⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠛⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢐⣩⣟⡑⠀⡃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⢀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡜⠠⠠⡉⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠐⠀⠀⡀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢨⠐⠐⠀⡁⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⣈⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⣚⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠒⠀⠀⡅⠀⣿⢸⠀⠀⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣠⠤⠤⠴⣒⠖⠀⡦⠆⠁⡰
⠀⠀⠀⠀⠀⠘⠄⠀⡄⠀⠀⠄⠀⡄⠀⣿⣾⠀⢂⡗⢲⠒⢱⡖⣶⡗⠒⠈⠀⣀⡀⣐⣦⣶⣤⣤⣤⡤⣾⣇⣀⣘⣀⠀⠀⣠⠞
⢀⣀⣀⠀⡄⠀⠀⠰⠤⠀⠀⠀⠀⠄⠀⣿⢿⣴⣿⣿⣿⣦⢼⡇⣿⡇⠀⠀⠀⢨⠀⢠⠀⢈⡭⠀⠉⠀⠃⠀⠀⠀⠀⠈⠿⠋⠙
⠈⢻⡤⠄⣟⢲⠠⢄⡤⠴⢼⣀⠀⠂⠀⣿⢸⣿⣿⠛⣿⣿⣺⡯⣿⣟⠀⠀⠀⠸⠀⠸⠀⢘⠀⠀⠀⢀⡀⢀⣀
⠒⠛⠃⢀⡟⢺⠀⢰⡇⠐⠋⠲⠀⢻⣀⡙⢸⣿⠉⡏⢹⠉⢸⡿⣿⣿⠀⠀⠀⠀⠁⠖⠐⢒⢒⢦⠒⢺⡏⢀⣸⡇
⠈⡝⠃⢀⡇⢸⢭⣘⡇⡿⠀⠀⠀⢿⣧⠃⢦⣁⠀⡇⢸⠀⢸⡇⣿⣿⣶⢺⣀⠀⠀⢀⠀⠌⢰⣦⠠⣾⡿⢷⣶⡇
⣼⣿⣿⣿⢷⣶⣾⣶⣿⠒⠂⣾⣆⢸⣧⣤⡶⡍⢠⣟⣼⠆⣈⣷⣿⣿⠷⢾⡽⠂⠀⠀⠰⠀⢸⢡⡀⡗⠒⣗⠀⠂⠀⠀⠀⠀⢀
⢛⠭⣭⣭⡼⠿⠿⣿⣏⢄⢀⣿⣿⣭⣿⠤⠤⢤⣜⣉⣿⡇⠈⠋⠁⢹⣿⣿⣇⣤⠀⡶⣴⡠⢞⠘⢺⡿⡑⣈⡅⠀⠀⣦⢸⠀⣿
⣷⣇⣿⣟⣿⣿⣷⣿⣧⣯⣿⣿⣿⣿⣷⢰⡆⢰⣿⣿⣿⠧⢄⡆⡤⠿⡟⢿⠤⣿⡇⣉⣹⣿⠟⣶⣶⣭⣇⣿⠇⠀⠀⣿⢸⠀⣿
⣿⣩⠟⣛⣛⣻⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⣿⣿⣟⣿⣿⣷⣶⡿⡧⣩⣭⣵⣷⣭⣽⣿⡿⠿⠮⣷⢖⣿⣼⣴⣿
⡉⢉⡛⠉⠉⠙⠁⣀⢀⣼⣶⣾⠷⠾⢾⣤⣤⣞⣌⣰⣛⠙⠐⠓⠚⠻⠿⠿⠿⠗⠑⠛⠛⠛⠛⠛⠛⠛⠓⢶⣖⣹⣿⣧⠸⡻⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⣤⣶⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣴⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡷⢿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⢸⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣷⣾⣾⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣶⣶⣶⣾⣷⣶⣄
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⠛⣿
⠀⠀⠀⠀⠀⠀⠸⡇⢿⡿⠙⠿⠀⠏⣿⠟⢿⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠘⠛⠋⠿⠆⠾⢹⡟⢻⢆⡟
⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⣀⠀⠀⠀⠀⠀⢀⡤⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣭⠇⠀⠀⠂⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡄⠀⠀⠈⠀⢘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⡀⠀⠀⠀⠀⠀⠀⡀⠐
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠐⠸⠀⠀⡀⠀⠀⠤⠀⠐⠒⠀⠀⠈⠭⠅⠀⢰⠃⠀⢀⡜⠁⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⢸⢸⠀⠁⣿⠈⡏⠁⠈⠉⠉⢹⠉⠁⠀⠀⢀⡀⠀⠙⠶⢓⣶⠠⣖⡤⠠⡭⠤⠄⣌⠀⣀⣀⡀⡴⠋
⠀⣀⢀⡀⢠⠀⠀⠀⠀⠦⡄⠀⠀⠀⠀⠀⠀⠠⠘⢸⣴⣿⣿⣿⣧⣤⠀⠀⠀⢸⠀⠀⠀⠀⢨⠀⢀⡄⠀⢈⡄⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠘⠏⠉⠉
⠈⢻⣌⡤⢸⠂⠀⠀⠀⢀⠀⣤⣐⠀⠀⠀⠀⠀⠀⢸⠶⣿⡿⢿⡷⠶⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠇⠀⠃
⡠⡬⠿⠀⢸⠇⢘⠀⠀⣷⠀⣴⠯⣁⠀⠠⡄⠀⠄⢸⣟⠛⠓⠚⡟⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣾⠂⠈⢹⡆
⠠⠄⡤⠀⢸⠀⢸⠀⠀⡇⢠⡅⠀⠂⠀⣀⣿⠲⠀⠘⠇⠀⠀⠀⡇⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣿⣦⣐⠚⡇
⢀⣊⣀⡀⢼⡀⠐⠀⠀⠠⡘⠃⠀⠀⠀⠉⣿⠊⠀⠃⢤⠀⢄⠀⡇⠀⠀⠀⠐⢸⠉⠈⠐⣀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠇⠛⠛⠛⠛⠃
⣀⣠⣤⣤⡜⠧⣄⣈⣉⠀⠀⠀⠀⠀⢠⣀⡿⡶⠾⠑⠆⢰⣈⡀⡇⠁⣀⢧⣼⣼⡇⠠⠅⠈⠀⠀⠀⠀⠀⠀⠀⢠⡄⣛⡛⠁⠀⠀⠃⠀⠀⠀⠀⢀⢠
⠉⠩⢥⠤⡄⠛⠓⠛⠋⢷⠀⠀⡀⠀⣠⠈⠘⡀⠀⠀⠀⠈⡀⠀⠣⠀⠀⠀⠀⠘⢛⠟⣧⠀⣠⠀⠐⠂⢂⡴⢋⠀⠀⠀⢀⠀⣀⠀⠀⠀⢰⠀⡇⢸⢸
⡦⡆⢰⣶⡇⣿⡆⣶⡖⡄⢠⢀⢉⣴⣼⣬⣬⡄⢰⠀⠠⣰⠆⣜⠿⠀⠀⠀⠀⠬⠭⠉⣧⣀⣸⠀⠈⠀⣿⣴⠀⢠⣤⠈⢹⠐⢿⠀⠀⠀⢸⠀⡇⢸⢸
⢿⠛⠸⠗⠃⠽⠧⣿⣇⣧⣿⡾⡾⠿⣾⣧⣴⣷⣬⣤⠼⡿⣷⣾⢖⡐⢠⠶⠿⢶⣶⣶⡥⣤⣼⣄⠚⣂⣛⡁⢄⣛⡛⡶⣕⣺⣿⡰⢦⡄⢸⡀⡇⢸⣸
⠿⠿⢥⠶⠷⠷⢿⠟⠘⠛⠓⣛⠓⠒⢮⣙⣉⡒⠛⠛⠛⠛⠋⣭⡍⡭⢉⣉⣱⣯⣭⣉⡹⣽⡍⡍⣼⣿⣿⣿⣿⣿⣿⣽⣯⣉⣉⣉⢩⣤⣌⠁⡽⠻⢽
⠆⢀⣤⠀⠀⠀⠀⢀⡖⡄⠶⠿⠛⠛⠛⠉⠉⠴⠶⢾⣥⣯⣴⠷⠄⠀⠈⠉⠁⠈⠉⠉⠉⠉⠁⠀⠀⠀⣀⣀⣀⣀⡀⠀⠈⠀⣭⡥⠾⠿⠛⠃⢱⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⣰⡆⠠⣄⡈⠓⠶⣶⠄⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠘⠁⣾⡦⠀⠐⢿⡿⠟⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⢻⡇⢸⣿⡆⠀⠺⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠁⢸⣿⡇⣼⣦⠈⠀⢾⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⠶⣶⣤⠀⣤⣶⠶⣆⠘⢿⠁⣿⣿⠀⣶⣄⠁⠰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣶⣿⣷⣦⣀⠛⠿⠀⢿⣿⠀⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣤⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣤⣤⣤⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣬⣬⣭⣭⣥⠀⠻⠿⠿⠿⠿⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡏⢉⣉⣉⣉⣉⣁⠀⣿⣩⣿⣉⣿⠀⣾⠀⣾⡆⣾⡆⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⢸⣯⣹⣿⣹⣿⠀⣿⣉⣿⣉⣿⠀⣿⠀⣿⡇⣿⡇⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⢸⣿⣹⣿⣹⣿⠀⣿⣉⣿⣉⣿⠀⣿⠀⣿⡇⣿⡇⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣟⣹⣿⣹⣿⠀⣿⣉⣿⣉⣿⠀⣿⠀⣿⡇⣿⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣹⣿⠀⣿⣉⣿⣉⣿⠀⣿⠀⣿⠇⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠀⠛⠋⠉⠙⠛⠀⠛⠀⠉

⣀⣀⣀⣀⣀⠀⡀⢠⡀⣄⢘⣀⣀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⢀⡀⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⣿⣿⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠃⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⡇⠀⢀⡤⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⡄⠀⠈⠂⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⢸⠄⠁⠀⠘⠃⠀⠀⡇⢸⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣾⠀⠄⠀⠰⡅⠀⠀⡇⢸⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣈⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣇⣀⣀⣀⣀⣀
⢹⠀⠈⠀⢠⡄⠀⠀⡇⢘⢸⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠉⢛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟
⣼⠀⠀⠘⢀⣄⠀⠀⡇⢘⢸⣿⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣶⣬⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃
⢿⠀⠀⠃⣿⠈⠆⠀⣆⠈⢸⣿⠀⠐⠒⢲⡀⠀⠀⠀⠀⠀⡌⠉⠉⠉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠇⢠⠤⠀⣤⠤⠤⠄
⢸⡀⠀⠀⣿⡁⡘⠆⢧⠀⢸⣿⠀⠀⠀⠀⠙⠄⠀⠀⠀⢀⡂⠰⠄⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⡟⠀⠨⠀⢀⡿⢿⣀⠸
⢽⣧⠀⠀⣿⣂⢻⡌⡧⠈⢸⣿⠀⠀⠀⠀⠀⠇⠀⠀⠀⢸⣧⣀⠀⡀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠰⠰⠟⢉⢈⠻⢻⡀⠀⠢⡠⠊
⢸⣿⡇⠀⣿⣿⡇⡇⡷⠀⢸⣿⡆⠀⠀⠀⠀⡃⠀⠀⠀⢸⡏⠑⠒⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⠉⠁⠀⠀⡀⢀⣀⠀⠠⡿⢦⣠⢊⣤⣦
⣾⣿⣧⡄⣿⣿⡇⡀⣷⣤⣼⣿⢻⡶⠀⠀⠀⠅⠀⠀⠀⢨⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⡖⡛⠈⠉⢹⠆⠀⠀⢸⠇⢾⣥⠀⡀⢄⣀⢸⣿⡻⣿
⢸⣿⣿⣇⣿⢸⣿⣧⣛⠿⣿⣿⢸⣿⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⣏⣻⡄⠀⢸⠀⡀⠀⠀⠀⣹⣿⠀⢰⣿⡏⣸⣿⡋⠙
⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⠈⠻⠀⠀⠀⡇⠀⣀⠀⢸⣧⣠⣤⣤⣿⠿⠀⠀⠀⠀⠀⠀⠀⢙⡉⠈⣩⣷⠀⠀⠀⠀⢹⠠⣾⣿⣷⡉⠟⠷
⡿⢿⣿⣿⡇⠈⠻⣷⣿⣧⢸⣿⠀⠈⠀⠀⠀⡇⠀⡇⢸⢹⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⢀⠀⣐⠛⢱⣏⠉⢻⠀⠀⠀⠀⠸⡞⠉⣹⣇⣀⣥
⢛⣾⣹⢿⠆⢀⡀⠈⠻⣿⣸⣿⠘⠚⠉⠙⠗⡇⠀⡇⠸⢾⣿⣯⡿⠏⣿⡿⡆⠀⠀⠀⢨⠂⢾⣶⡶⣿⣇⠶⠈⠈⢻⠛⡟⠙⠛⣿⠃⠀⢼⡄⢠
⣾⡇⠀⡙⠃⠸⠇⠀⠀⢈⠻⣿⣷⣴⠚⠷⠞⠇⠀⡇⢐⢸⣿⣿⣿⣾⣿⣓⡂⠀⠀⠀⠸⠀⢸⣟⡇⡟⠛⠁⠠⠞⠉⡌⠁⣠⠀⡿⣆⠂⡀⣄⣾
⣿⣷⢼⡇⢠⣄⠀⠈⣦⣯⣹⣿⣿⣜⡆⠐⠆⠀⠀⡇⠀⠸⣿⡛⣷⣿⣿⠁⣇⠀⠀⠀⠈⠀⣼⣿⢇⣈⠁⠀⡅⢀⣴⣅⠊⣿⠀⣴⠟⠓⠁⠹⠟
⢸⣿⢿⡆⢸⣿⣤⣷⣏⢽⣿⡏⠙⠋⡇⢰⠂⢀⣄⣧⡌⣹⢿⣟⣿⢿⣿⣷⣇⡆⠀⠀⠀⣦⣽⠀⣶⡆⠁⢀⣿⣯⣿⣯⣯⣿⢈⣏⣀⣀⣠⣰⣦
⣶⣭⣼⣇⢸⣿⣿⣿⣀⣯⣿⣷⡠⠀⢠⣬⠁⠀⣿⣋⡏⣹⣿⣽⣿⣿⣿⣏⢿⣧⠀⠀⢀⣷⣴⢟⣻⣶⣠⣤⢿⣟⠇⢋⠈⢩⣨⣿⣿⡟⢻⣿⢿
⣿⣿⢿⠟⣼⣍⡻⡿⣟⣅⣸⣿⣿⣶⣾⠛⣧⣈⢻⣿⣿⣿⢿⡟⠻⣿⢿⡿⢿⣿⣇⡤⢸⣿⣧⣾⣿⣿⠻⣿⣼⣿⣷⣏⣠⢾⡛⡿⣿⣿⣽⣿⣸
⣿⣿⡶⢹⠿⣴⡖⣉⣯⠈⠹⣿⠏⣸⡿⠀⠼⢿⣀⡏⢹⣿⣾⣇⣀⣿⣻⣄⡸⠿⠛⡶⠾⠉⠸⠏⢹⣧⣼⣿⠽⣷⠀⠀⣛⠃⠁⠀⢘⣀⣿⣴⣀
⢩⡴⣒⠞⠀⡘⡉⠁⢘⢴⣶⠏⠸⣿⠃⡀⢴⣩⠍⡁⠀⢁⠙⣿⢉⢠⡟⠉⢡⠶⠀⠥⠰⠤⠦⠘⡅⠀⠀⡠⠒⠁⠀⠺⣇⠀⠀⠀⣾⣿⣿⣿⣯
⢸⠇⢈⠀⠸⣅⠶⠀⠞⡌⠉⠸⢡⠏⠀⠈⠛⢀⡰⠁⠀⢨⡀⢸⡄⡎⢀⠁⠈⠠⣷⣮⣥⠀⠀⠰⡾⠀⠀⠁⠀⠀⠈⡄⠉⠈⠀⠈⠉⠉⠉⠉⠉
⠂⠀⢠⠀⠀⡆⠀⠀⠑⣿⠀⠀⢈⠹⠀⠀⠐⠤⠀⠀⠀⠀⠁⣸⠀⣷⣠⠟⠙⡏⣈⡤⡇⠀⠀⢸⡇⠇⠀⠀⡆⠀⢀⠀⠀⠀⡄⠀⠀⣠⣤⣤⢤
⡖⠘⠁⠒⢀⠃⠀⠀⠀⡀⠁⠀⢾⣦⡨⠀⠀⠰⠀⢀⡀⢀⣀⣷⡖⢻⣿⣄⣰⣍⣉⣣⡷⢤⡄⣾⠔⠀⠀⡄⠉⠀⠰⠦⢠⠠⠀⠀⠀⠈⠉⠉⠩
⢿⡴⠀⠙⠈⠁⠂⠐⠂⠁⢀⣤⣠⠘⢧⠀⠀⠑⠛⣿⠋⣹⠛⠋⡇⠈⢹⠉⢹⡟⠈⠙⡇⠈⠐⢻⡀⠀⠀⢱⠀⠀⡇⠀⡜⠛⢷⣶⣿⣿⣿⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢸⣿⡇⠀⢠⡄⠀⠀⠀⠀⣖⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⣀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣠⣤⣠⣾⣆⠀⢸⣿⣧⣄⣼⣿⠀⠀⠀⣼⣿⡇⢰⣶⣶⠀⢀⣴⣦⣤⢸⣿⣿⣿⡆
⠀⠀⠈⣿⢻⡅⠀⢠⣿⡇⠀⢀⡀⠀⣀⣿⡇⠀⢀⣤⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⡀⢠⣤⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⡀
⠶⠶⠶⣷⣿⡧⠤⣿⣿⣿⣤⣼⣇⣶⣿⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣠⣿⣴⣿⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠃⠙⢹⣿⡋⡭⢻⣿⡿⠛⠋⠙⠛⢿⡿⠿⡿⠙⠟⡿⣿⣿⣿⣿⣿⡿⠻⢿⣿⠻⠟⠏⠉⠉⠛⢿⡿⣿⣿⣿⣿⡟⠋⢉⡟⣽⣿⢿⣿⣟⡛⠻
⠀⠀⠀⠈⠛⢿⠀⢀⣿⠇⠀⠀⠀⢰⡷⠁⠀⠀⠀⠀⠀⠋⠁⠻⠿⢿⡥⠀⢈⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⠀⠀⠀⠀⠈⠃⣏⡿⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢤⣠⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢠⣀⣴⣶⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠾⡟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠇⠟⠛⠋
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠹⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣿⠿⣿⣿⣿⡇⢸⢿⣿⣿⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢿⣿⣿⡇⠀⡿⣿⣿⡏⢹
⠀⠀⠀⠀⠀⠀⠹⡄⠻⠃⠙⠃⠘⠸⠏⠙⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠘⠃⠈⠃⠀⠁⠛⠀⢃⠎
⠀⠀⠀⠀⠀⠀⠀⠈⠲⢤⣀⣤⣄⣠⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⣀⣀⢄⣀⡠⠔⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⢸⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠹⠿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠿⠛⠛⠛⠳⠶⣤⣉⣤⡴⠶⠛⠛⠛⠻⠷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄
⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⢠⡀⣀⡀⢸⣿⣿⠘⣿⣿⣿⡆⢀⣶⣸⣿⡇⠀⠀⠀⠀⢰⡿
⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⣿⣷⣿⣿⢸⣿⣿⡞⠻⣿⣿⡇⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠘⣧⢰⣦⠀⣿⢻⣿⣿⣸⣿⣿⣇⣀⣿⣿⡇⣿⣿⣿⣿⡇⠀⣿⠀⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣤⣿⣽⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⠉⠉⠛⠛⠿⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦⠀⠀⠀⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡄⣰⣿⣿⡟⠿⣷⣦⣌⡉⠉⣛⣿⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠁⠙⣿⣄⣿⡏⠛⢿⣿⣿⡋⠀⠀⢉⣻⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠈⢿⣿⡁⠀⢸⣿⠙⢿⣦⣾⠿⠋⠁⠉⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠻⣷⡀⣾⡇⠀⠀⣿⡿⣷⣄⢀⣠⣾⠿⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⢹⣷⠀⠀⢀⣹⣿⣿⡇⠀⢀⣿⠁⠈⢻⣿⣯⡁⠀⠈⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠟⠛⠋⠉⠛⠛⠻⠿⣿⡿⠿⠟⠛⠛⢿⣇⠀⢸⣿⠀⠀⢸⣿⠙⢿⣶⣾⠟⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠸⢷⣶⣶⣿⣷⣶⣶⡾⠇⠈⠻⢷⣾⣿⠀⠀⢸⣿⠀⠀⣿⡿⣷⣾⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣾⣿⣤⣠⣿⣧⣠⣽⣿⣿⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⣿⡏⠛⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣧⣼⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣋⣀⣀⣀⣀⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠛⠛⠛⠛⠛⢻⣷⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣾⡿⠿⠿⠿⠿⠿⠿⣿⡇⠀⠿⠆⠰⠷⠀⢸⣏⠈⣿⡏⢸⣿⠁⢹⣿⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⡇⢠⣤⠀⢠⣤⠀⣿⡇⠀⣤⡄⢠⣤⠀⢸⣿⠀⣿⡇⢸⣿⠀⢸⣿⠀⠀⣸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⣿⡇⠀⣉⠀⢈⣁⠀⣿⡇⠀⣉⠀⢀⣉⠀⢸⣿⠀⣿⡇⢸⣿⠀⢸⣿⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⣿⡇⠈⠛⠀⠘⠛⠀⣿⡇⠀⠛⠁⠘⠛⠀⢸⣿⠀⣿⡇⢸⣿⠀⢸⣿⢠⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⠰⠿⠀⠰⠷⠀⣿⡇⠀⢾⠆⠰⡷⠀⢸⣿⠀⣿⡇⢸⣿⠀⢸⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⢠⣤⠀⣿⡇⠀⣤⡀⢠⣤⠀⢸⣿⠀⣿⡇⢸⣿⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣷⣤⣈⠁⠀⣿⡇⠀⠉⣀⣈⠉⠀⢸⡿⠀⣿⣇⣼⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠷⣿⣷⠿⠿⠛⠛⠿⠷⣿⣿⠾⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢰⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⡀⠀⣴⣶⠀⠀⢸⣿⠀⠀⢰⣿⡇⢀⣤⠀⣿⣿⠀⢸⣿⠀⢠⡀
⠀⠀⠀⣠⣴⣄⠀⠀⠀⢀⣸⣿⣿⠀⣿⣿⠀⠀⢸⣿⢀⣶⣾⣿⡇⣾⣿⡆⣿⣿⠀⣸⣿⡀⣿⣧
⠀⠀⠀⣿⣿⣿⣤⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿⣧⣿⣿⣷⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀⣴⣶⡄⠀⢻⡄⢰⣷⡄⡀
⠀⠀⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡄⠀⣿⣿⣧⡄⣾⡇⢸⣿⢷⣿
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢠⣿⣿⣿⣇⣿⣷⣼⣿⣿⣿⡆
⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡛⠛⢛⡛⠛⠛⠛⠛⠛⠛⠛⠛⢛⡛⠛⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⣸⡇⢰⣒⠂⢰⢰⡄⡴⠀⠀⠱⡴⠃⣴⠒⢦⡀⣶⣒⡆⢠⣆⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠙⠃⠘⠓⠂⠈⠛⠛⠃⠀⠀⠀⠃⠀⠙⠲⠚⠀⠋⠘⠃⠘⠋⠑⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⣀⢠⡧⠐⠒⠂⠈⠁⠒⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠈⠑⠦⡀
⠀⠀⡀⠀⠂⠉⠁⣀⣠⡧⠴⠒⠁⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⢀⡠⠒⠊⠉⠉⠉⠐⠢⢄⣹⡀⢀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓
⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⠟⠓⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁
⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠉⠒⠢⢤⣀⠠⠔⠊
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱
⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁
⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠈⠲⢄⡀⠀⠀⢀⣀⠤⠤⠄⠐⠊⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⣀⠠⠤⠄⠀⠀⠤⣈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊
⠀⠐⡄⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠂⠀⠒⠂⠉⠀⠀⠀⠶⣄
⠀⠀⠘⡄⠀⠀⠀⠀⠐⠄⡀⠀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠂⠉⠁⠒⠢⠬⣧⣀⣀
⠀⠀⠀⠈⠒⠤⠄⠄⠠⠤⠿⣼⠡⠄⠒⠒⠒⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠠⣤⣾⣄⡀⠀⠉⠑⠢⣄
⠀⠀⠀⠀⢀⡠⠀⠒⠒⣂⣉⣧⠴⠂⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠈⠳
⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠘⠀⣰⡖⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⠏
⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⣀⣀⡀⣬⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⢀⣀⣀⡠⠐⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠂⠒⠚⠁
⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⢰⣧⠀⠀⢀⣤⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⣤⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⡆⠀⠀⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗
⢸⣿⠀⠐⢻⣿⣿⡇⠀⠀⠀⠀⠀⣠⣄⢸⣿⡛⡟⣷⢻⠀⣀⣨⠄⣠⣦⢀⣦⣀⢀⣦⠈⣽⠩⣿⣿⡀⢸⣿⠇⠀⠀⢠⣼⣀⣠⣤⣶⣶⣦⣤⣄⣰⣀⠀⠀⢸⡇
⣸⣿⡤⠤⢼⣾⣿⣧⣴⣤⣄⣠⣼⣻⣏⢸⣾⣶⣷⣿⣾⠀⢈⡇⢸⣿⣿⣾⣿⣿⣿⣿⠓⣾⢲⣷⣲⠀⢸⣿⠀⣴⠟⠛⢛⣿⣿⣧⣴⣴⣤⣤⣤⣤⣼⣶⡆⢸⡇
⣿⣿⢤⣤⣼⣿⣿⣧⣤⣤⣤⣤⣬⣿⣿⡿⣾⣶⣶⣿⣾⣤⣾⣷⣤⣷⣿⠧⠵⠭⡯⠿⣴⣶⣶⣿⣿⣴⣿⣿⣦⣷⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣾⣷
⠘⠛⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠚⠃⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠙⠟⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠘⠃



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣀⣉⣈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡂⠤⠀⣠⡇⠀⠐⠀⠀⡄⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠰⡏⠀⠂⣠⢤⡜⠣⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⢶⡂⠀⠐⣣⡾⠆⠌⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠤⠖⠃⠄⡀⠀⣬⡅⢷⣾⣿⣦⡀⠈⠀⠀⠀⠀⢀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣊⠉⢙⠋⠛⠙⢓⣚⠛⢚⣶⣲⡆⠀⠀⠀⠀⠠⣿⣼⠟⣡⢠⣦⣷⣃⡄⠀⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡆⠀⠀⠀⠉⢟⠉⠉⠉⠉⠉⠙⠓⠐⠻⣷⣰⣾⠛⠛⢶⡄⢀⡿⠛⢉⢀⢠⠄⢠⡄⡄⠠⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⡓⠀⠀⠀⠀⢹⠝⠹⠋⠀⡀⢀⠀⠀⠀⠈⠉⣿⠸⣧⣼⠃⡾⠓⠺⠀⠋⠈⠀⠈⠋⠁⠀⠀⢀⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠁⢠⠀⡀⠀⠈⡐⣚⡓⠀⢠⠀⢀⠀⠀⠀⢠⣿⡾⠟⠉⠰⡇⠆⢀⠀⠀⠀⠀⠀⠀⠀⣇⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀⢿⡖⠀⠃⠐⠃⠀⢠⠛⢩⠟⢣⠀⠀⠈⠉⢠⠼⠛⠛⠁⠀⠀⠀⠀⠙⢣⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢼⡟⠉⢻⢁⣡⠀⠀⠀⠀⠀⢸⠃⠸⠀⢺⠀⠀⠀⠋⠀⢀⣤⣿⣤⣤⣴⣦⡀⠀⠈⣡⠀⠀⢀⡴⠰⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣾⠟⣿⠀⠀⠀⠀⠀⠹⠤⠤⠤⠴⠀⠀⠀⠀⡀⣾⣿⣿⡿⠿⢿⠿⢿⡇⠀⠙⠤⠂⢹⣿⣷⠤⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠇⠻⠀⠀⠀⠄⠀⣠⡶⠾⢷⣤⠀⠀⠀⠉⠁⠀⢹⡟⠀⠀⠀⠀⠀⠀⠠⠤⢾⣧⠘⣯⣿⠀⢨⠉⠁⢀⡄
⠀⠀⠀⠀⠀⢀⡀⠂⠀⢰⣿⠀⠄⢾⠀⠀⠀⠀⠃⡘⠀⢨⠀⢸⠀⠷⠰⢆⣀⠸⣻⣏⠀⢀⣦⣴⣴⡷⣟⢂⠐⠈⠀⠻⣿⢰⣈⣠⡄⡸⠄
⠀⠀⠀⠂⠀⠁⠀⠀⠄⣸⣧⡀⡗⠿⠀⢠⠀⠀⠂⣗⣁⣘⣀⣸⠁⠀⠀⠈⢸⢰⣿⣽⣿⡿⠋⡙⢸⣶⡶⠋⠀⠁⠀⠀⠙⠀⠀⣈
⠀⠀⠀⠀⠐⠀⠘⠒⣃⣼⣤⣜⣧⣈⠁⠈⠀⢴⠿⢿⡏⠩⠋⠉⠠⣤⠀⠀⣼⠼⣁⣿⣿⣷⢠⡄⠈⠣⠀⠀⠀⠀⣶⣤⣶⢀⣄⠁
⠀⠀⠀⠀⠀⠔⢶⠆⡗⠛⣤⢠⡜⡟⠀⠈⢀⣀⡼⠫⡤⠛⠳⣬⢷⣏⢀⡀⣺⠀⣿⣿⢿⣉⡿⣿⣲⣦⠘⠀⠀⠀⢿⣿⣿⢷⡿⠋⠁
⠀⠀⠀⣠⠀⠀⠈⠁⡧⢰⣿⣾⣧⣤⠆⠀⣢⢸⡟⠰⢰⣿⠟⡎⢺⡏⠀⠀⢽⠃⣿⣿⠈⢙⡋⢱⣿⠏⠙⣠⣀⠉⠘⠿⠿⠁⠘⢂⠀⢀
⠀⠀⠀⠀⠀⠑⡠⠐⣷⢀⣿⠀⠉⠀⠀⠀⠀⠀⠓⠟⢸⠛⠃⡇⠸⡇⠀⠀⢿⢸⢹⡏⡅⣏⣏⢲⡇⡅⣯⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡄
⠀⠀⠀⠀⢠⠎⠻⢿⡿⢂⣿⠀⠙⠓⠎⠳⠄⠀⠀⠠⣟⣰⡚⠷⡶⡆⠀⠀⣽⣿⣼⣧⣥⣣⣿⣌⣋⣽⡟⢉⣠⣄⢀⣀⠀⠀⣀⣀⠀⠈⠁
⠀⠀⠀⢀⠀⠀⠀⠀⣷⢻⣿⣀⠀⠀⢠⡤⣀⠐⠲⠄⢼⢨⡀⣾⣦⣧⠀⠀⣬⣿⣿⡄⠄⠀⣍⣿⠿⠃⢚⣿⣟⠃⠈⣿⣧⣴⣽⢃
⠀⠀⠀⠈⡶⣶⣶⠞⢿⣹⣿⠀⠀⠀⠀⣈⢉⡆⣰⣆⣠⣨⣴⣏⡿⠇⠀⢀⣸⣿⣿⡶⣖⣉⣿⣭⣶⡿⠛⠃⠙⠙⠛⠻⣿⢿⠿⢄⠂
⠀⠀⠀⠀⠀⠟⢁⡀⠈⠹⣿⢴⣷⣤⣶⣿⣿⣧⣿⣿⣯⣭⣿⣶⣲⣶⣽⣛⣻⣿⣿⣷⣿⢟⣿⠟⠋⠐⠂⢀⠀⠀⠀⢠⢟⡞⠐⠄
⠀⠀⠀⠄⠀⠀⡠⠀⠀⢠⣿⢸⣿⣿⣿⣿⣿⣿⣿⡟⣹⣹⣟⣿⣿⡍⣻⣯⣿⣻⣿⣿⠿⠟⠄⠀⠚⠀⠀⠀⠀⠀⢠⢏⡟
⠀⠰⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⠿⣿⣿⣽⣿⣯⣾⣿⣵⣿⣻⣷⣿⡿⣿⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞
⠀⠀⠀⠀⠀⠉⠉⠀⠀⢸⣿⠈⠿⣿⣅⡃⢸⢸⡿⡟⢻⣾⡇⣿⢻⡟⣯⡿⠛⠁⠀⠀⡀⠀⠀⠀⠠⠆⠀⠀⡠⢂⡜
⠀⠀⠀⠐⠀⣤⣤⡤⠄⢸⣿⠀⠀⢈⠟⠛⠿⠿⠶⠿⣿⣿⡷⠿⠞⠋⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢀⡾⠁
⠀⠀⠀⠠⡀⠀⠀⠀⠀⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣰⠛⢠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠄⠄⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⡄⠀⡠⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢈⢀⠀⢀⢀⠀⠀⠘⡀⠀⠀⠀⢸⣧⠀⢡⢀⠀⠁⠈⠌⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠐⠒⠦⠬⠥⢤⠀⠀⡇⠀⠀⠀⢸⣯⠀⠀⠆⠀⠀⠠⠈⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠠⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⢨⣿⡄⠀⠠⠠⠀⢥⢡⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡄⢠⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⠏⠀⡀⠀⠀⠂⠐⠂⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠠⠀⡄⠀⠀⠀⣇⠀⠀⠀⠀⠀⢸⣅⢀⡆⠀⠠⠄⡀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠠⠄⠀⠀⠸⢿⣎⠀⠀⠀⠀⠀⣇⣾⡇⠀⠀⠁⢀⡀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⣿⣿⠉⠀⠀⠐⠓⡄⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠐⠘⣿⡂⠀⠀⠀⠀⢿⢧⠀⢀⣠⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⣸⡇⠀⣦⡄⠀⠸⠒⠀⠀⡙⡇⢸⡿⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠐⠀⠀⠀⠀⠀⢠⠼⠀⢀⣭⣵⢀⠀⣀⠀⠀⠉⠉⣉⡉⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠑⠴⠀⠀⠰⠷⢼⢨⠶⣍⡡⠖⠁⠀⢀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠨⡛⠀⡆⣹⣟⠘⠁⠈⠁⠀⠀⠀⠺⠆⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡄⠂⠶⠄⡀⠤⣯⠀⠽⠟⠻⠿⠻⣆⡀⠤⠄⠤⢤⣤⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⢀⡴⠋⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⣠⠏⠀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣠⠏⠀⢰⣿⣿⡏⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⣾⣿⣿⠁⣴⣿⡿⣿⢠⣿⡆⣠⣶⡀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣿⣿⣿⢸⣿⣿⡿⠃⣸⣿⣧⣿⣿⡇⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠀⣿⣿⣿⠘⣿⣿⣀⣼⠻⣿⣿⠈⢿⣷⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠈⠙⠋⠁⠀⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡆⠀⠀⢀⣶⡆⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⢰⣿⣿⡇⠀⠀⢀⣤⣄⡀⣾⣿⣷⠀⠀⢸⣿⣿⣇⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⢠⣿⣿⣿⢃⣴⡿⢸⣇⣸⣧⣿⣿⣿⣀⠀⣸⣿⣿⠏⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⣰⣿⣿⣿⡿⣼⣿⡇⠀⣹⣿⠋⠀⠉⣻⣿⠇⣿⣿⣏⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⡿⢣⣿⣿⡇⢿⣿⣇⣴⡿⠃⠀⠀⢰⣿⡟⢀⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠀⠈⠙⠛⠋⠀⠀⠀⠀⢸⣿⣇⡾⢿⣿⡆⠛⢦⣀⣀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢛⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠈⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⣼⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⣰⣿⡟⠀⠀⢰⠀⣦⢰⡂⠀⣶⢐⢐⠂⠀⣶⢰⣦⣖⣄⠀⣖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠾⠟⠋⠀⠀⠀⠸⠀⠋⠸⠅⠀⠿⠘⠠⠇⠀⠛⠸⠁⠏⠰⠄⠯



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⣃⣠⣭⣠⠆⢸⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠛⠋⠩⠉⠻⢿⣦⣝⡛⢻⠿⢿⣿⣿⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⠶⠶⠶⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣄⠀⠀⠀⣀⣀⡀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⢷⣶⠾⡿⠛⣛⣿⣿⡟⠁⠀⠴⣾⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⣶⣶⣶⣶⣾⣿⠿⠿⢿⣿⣿⣿⣿⣿⣷⣿⣷⣾⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠟⣹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣁⣴⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠋⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣿⠀⠀⣇⡀⠀⠀⠀⣠⠖⠀⠀⢀⣀⠀⢰⢳⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⣠⣦⠈⡏⣿⠀⠀⢻⣿⣀⣸⡄⠀⠀⠀⠀⡋⠙⢱⣾⣿⡦⠀⠀⠀⠀⢸⡇⢀⣀⡀
⠀⠀⠀⠀⠀⠀⡿⡾⣧⡟⣿⣠⣄⢸⣿⡏⢩⡇⠀⠈⠈⠁⡀⠀⢸⣿⣷⡇⣀⣀⣀⣀⢨⡇⠠⠤⠴⡦⡦⡆
⠀⠀⠀⠀⠀⠀⠷⠉⠿⣧⣿⠀⠀⣸⣿⣇⣸⡇⣀⣐⣀⣀⣃⣈⢸⡿⢿⡧⣿⣿⣿⣿⣾⣷⠄⠰⢸⡿⣿⣇⣀⢀⣀⣀
⠀⣠⣤⣤⣴⣶⣤⣴⣦⣧⣿⠀⢸⣿⣿⣿⠋⢻⡏⠉⠿⣿⠉⢻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡗⠐⠰⡗⣿⡏⣶⣶⡎⢹
⠐⠿⠿⠿⠿⠿⠿⠷⠶⠞⠉⠀⠈⠛⠛⠋⠀⠈⠁⠀⠀⠋⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠙⠛⠋⠁⠉⠉⠉⠉⠈⠘
⣿⣿⠛⢛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿