Chaos theory Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢀⣤⣴⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣤⣀⠀⣿⣿⣿⠀⠀⠀⠀⣰⣿⡿⠛⠛⢿⣿⣦⡀⠀⠀⣠⣴⣾⣿⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠉⠉⠉⠛⠿⣿⣷⣿⣿⣿⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠹⣿⣷⣠⣾⣿⠟⠉⠉⠙⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠏⢀⣠⣴⣤⣤⡀⠀⠈⠙⣿⣿⣿⣦⣄⣼⣿⡟⠀⠀⠀⠀⠀⢀⣽⣿⣿⠟⠁⠀⠀⠀⠀⠀⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣀⣾⣿⠟⠻⣿⣷⣦⣤⣤⣿⣿⣿⠻⣿⣿⣿⣶⣤⣤⣤⣴⣾⣿⡿⠻⣿⣧⣀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⣿⣷⣾⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣯⣝⣛⠛⠛⠛⠋⠁⠀⠀⠙⠿⣿⣷⣤⣀⠀⠀⢸⣿⡟
⠀⠀⠀⠀⢀⣶⣿⣿⣿⡇⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⣿⣿⣿⢸⣿⡟⠻⠿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣶⣿⣿⠁
⠀⠀⠀⣰⣿⡿⠋⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⡇⠀⠀⠀⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⡿⣿⣷⣦⡀
⠀⠀⢰⣿⡿⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣠⣴⣿⣿⠟⠉⠀⠀⠙⢿⣿⡄
⠀⠀⠸⣿⣷⡀⠀⠀⠈⢿⣿⣦⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠈⠀⠀⠀⠀⢀⣠⣶⣿⡿⠟⠋⠀⠀⠀⢀⣤⣶⣾⣿⡇
⠀⠀⠀⠹⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣛⣩⣥⣶⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣶⣤⣄⣠⣴⣾⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⣾⣿⠟⠻⣿⣷
⠀⠀⠀⠀⠀⠉⠙⠛⠉⠉⠀⣈⣿⣿⣿⣿⣿⣿⣟⣋⣵⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⣻⣿⣷⣾⣿⠏
⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⡿⠟⠛⠛⠿⠿⢿⣿⣯⣀⣽⣿⡿⠛⢿⣿⣧⣈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣶⣤⣤⣾⣿⠟⠉⠉⠁
⠀⠀⠀⣠⣤⣾⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠛⠀⠀⠀⠙⠿⣿⣷⣦⣤⣄⣀⣈⣉⣻⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀
⣤⣶⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠿⠛⠋⠁⠈⠉⠛⠻⠿⣿⣿⣿⣿⣷⣶
⠙⠛⠿⢿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣷⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣷⣶⣤⣴⣶⣿⡿⠟⠋⠁
⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣍⣙⣿⣿⣫⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣄⣠⣄⣄⣤⣤⣤
⣿⣿⣏⣉⣩⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠂⠘⠟⡿⢴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢙⡚⣧⣼⠀⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠭⣽⣿⣿⣷⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⣿⠞⣟⢃⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢰⠖⢂⡄⠹⣿⣿⣿⣏⣛⣤⡦⠙⡳⢀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣰⣆⠽⣃⠀⠈⠁⠀⣛⡠⠻⠤⣍⠀⡤⢤⣴⣿⡿⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣧⣾⣿⣷⡜⠻⠀⣀⠀⠀⠛⣡⠄⣸⠿⡷⠀⣤⡟⢿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢋⡉⠙⠷⠲⠜⢿⠻⡂⠀⢁⣦⡀⠀⠀⠀⠉⢡⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⣼⣇⢀⣨⠃⢻⠆⣻⢣⡀⠀⢠⠆⠀⣸⡭⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠷⠴⠈⣩⠈⡳⢻⣌⢋⣽⢂⣷⡀⠙⠲⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⡸⠛⣋⣯⣩⣭⣾⣿⣶⣿⣿⣿⡶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⡀⠚⣫⣲⣭⢛⣿⣿⣿⣿⣿⣿⣛⡿⠚⠣⣦⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣮⡽⢛⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⠛⡼⢆⡼⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣯⣽⣿⣟⣿⣿⡿⢋⣛⣑⣧⠞⢣⣤⡤⠉⠱⣴⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⢾⡶⠶⣦⡀⠀⠳⣌⡷⢎⣹⡛⣜⠻⢥⣭⣬⢲⡾⠈⢓⡠⠾⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠐⣷⣤⣾⡦⠼⠟⠃⠀⢠⠀⣿⠀⠀⢻⠰⠆⡏⣻⡌⢻⣧⡤⢁⠠⡁⣤⣄⡁⠴⢿⣼⣶
⠀⠀⠀⠀⠀⠀⠀⠀⡙⠻⣿⠓⣿⠃⠀⠀⠈⠛⠃⠀⠀⠰⠏⠱⠏⠈⣙⡀⠈⠁⡿⠿⠁⢾⡟⠋⠀⠀⠈⡿
⠀⠀⠀⠀⠀⠀⠰⠾⣅⣀⠹⠖⣠⣤⠀⠀⠀⠀⠀⠀⠀⣀⣿⣶⠶⠀⠹⠟⡰⢧⡄⠀⡀⠸⠃⣀⠀⠈⠁⣁⣤⣤⡶⢤⡀
⠀⠀⠀⣀⣀⠀⢸⣷⣧⣹⡄⠴⢿⣧⡀⠀⠀⠀⠀⠀⠀⠙⠿⠋⣀⣀⠀⠰⡇⢾⣷⣆⠘⣷⠈⢻⣇⣿⣿⣿⣿⣿⣶⢈⢣⣤⡀
⠀⣀⣴⣟⠀⣠⣿⣿⣿⣧⠴⡶⠈⠈⠇⢠⣾⣿⣤⡴⡶⠖⠒⢲⣧⣈⠴⠾⠟⠻⣿⡿⠀⣤⡀⠀⡶⢣⣿⣿⣿⡿⠉⢹⡿⠏⠁
⠈⠙⢛⡉⠛⣿⣿⣿⣿⣿⠶⣵⣦⠱⣶⡄⠻⣿⠟⢶⠆⠀⠑⠈⣠⣶⣄⠀⠀⠀⠁⠀⠀⠈⣿⣿⠁⠺⣉⠿⡿⠃⠈⠉⠁
⠀⠀⠀⠻⠛⠻⠟⠋⠁⣀⠀⠈⠋⢠⠀⠂⠀⠘⢢⡆⣴⣆⠀⠾⠛⣿⠉⠀⠀⠀⠀⠀⠀⠀⠛⠋⠰⡀⠛⢶⡦
⠀⠀⠀⠀⠀⠀⠀⠰⣇⠀⠀⠀⣤⣿⠷⡀⣶⣶⠀⠀⢻⣍⡀⢨⡆⣹⡄⠀⠀⢀⣤⡀⠀⠀⢠⣯⣴⣷⣤⡈
⠀⠀⠀⠀⠀⠀⠀⠰⠟⣰⡶⠂⣙⠛⠻⠙⠈⢑⠘⢻⢤⡜⢁⡴⢰⡏⣇⠀⠀⢯⠀⠃⠀⢠⣌⡃⢸⠿⠻⡧
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠶⠉⣤⠐⡿⠶⠛⣷⣻⣢⣜⣤⣗⣬⠷⣼⢆⠀⠈⠓⠶⠾⡶⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠐⠿⠟⠋⣂⣀⢛⠛⢡⡞⢻⣭⣭⣿⣿⣿⣿⣿⣦⣼⡻⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡏⢹⡏⢴⠯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⢆⡻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠿⢸⡆⢾⣼⡷⣿⣿⣿⣿⣿⣯⣻⠶⣪⡴⢋⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣵⣮⡿⣿⣿⣟⣭⡍⢋⣹⣤⡏⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⣀⠈⢿⠰⡏⣴⠃⣤⣜⣉⣏⡀⡄⢶⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠐⠃⠀⠈⢣⣹⠈⣧⢤⡛⠉⢸⠟⠀⠙⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⢿⢃⡀⠀⠀⠀⠀⠻⢋⡀⢀⣾⣷⠀⡌⣶⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣖⢸⠛⢂⣶⣶⠆⠀⠋⣤⡈⠈⠛⠁⣦⡸⣾⣿⣿⣻⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣿⣿⠟⠓⢋⠀⣙⠲⣖⠚⣏⠀⢀⡀⠀⢉⡐⠻⠏⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠁⣦⡄⠞⠛⣭⣴⣿⣿⣹⣄⠘⠤⠴⠿⠛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢠⣾⣤⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣾⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠟⠹⣤⣤⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢋⣛⣾⡆⠠⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⡏⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠰⠀⠀⠀⠀⡀⠀⠰⠀⠀⠀⠀⠀⠀⠄⠀⠠⠂⡀⠀⣤⠠⠤⠤
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠀⠈⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⡄⠁⠁⠀⢠⣦⠀⠆⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⠀⠀⠃⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣄⢀⣸⡤⠀⠄⠒⠄⠂⡗⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠐⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⢂⡀⠈⠧⢀⠋⠭⠀⠙⠐⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠐⠀⠀⠀⠀⠀⠀⠘⠁⢨⠑⢫⢘⢂⠐⠓⠉⢅⢀⠆
⠀⠀⠀⠀⠀⠀⠐⠀⠀⡀⠀⠀⠀⠠⠄⠀⡇⠀⠀⠀⠀⠀⠀⠀⢐⠮⠁⢈⠀⠃⠀⠀⣹⣀⠂⠊⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠋⢅⠀⠴⠧⢼⠒⢉⡀⠐⠀⠉⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣤⠶⠾⠛⠛⠳⠶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡐⠀⣍⣁⣉⣁⡈⠖⠈⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀
⠀⠀⠀⠀⠀⡠⢸⡏⠙⠙⢫⡡⠝⢯⢅⣭⣀⠘⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣵⡀
⠀⠀⠀⠀⠤⠠⠬⣤⢎⡚⠛⡇⣀⡬⠀⠨⣍⡜⠀⢴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷
⠀⠀⠀⡀⠀⢀⢠⠗⡬⠈⣿⢼⡎⠱⢤⣤⣿⣗⢠⠞⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⢦⡈⣀⣧⣵⠊⠈⣬⣇⠠⠀⢀⢯⠏⠁⣤⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢹⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟
⠀⠀⠀⠀⠀⠀⢘⣟⣄⡑⠶⠧⡽⠻⡎⢋⣉⡀⠐⠀⡄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠳⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡟
⠀⠀⠀⠀⠀⠀⠈⠈⠐⠐⠲⢁⡀⠀⠁⠎⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⠤⠤⠬⠽⠿⠶⠶⠶⠶⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠋⣿⣦⣿⣛⣿⣿⡟⢻⣿⣛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠦⠿⠃⠿⠋⠻⠻⠷⠾⠠⠼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⠀⢀⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣿⣶⣿⡿⠀⣿⠉⣾⣯⣽⠿⣴⠇⠀⠀⠀⠀⢀⡤⠔⠂⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠟⠀⠛⠷⠖⠻⠶⠻⠏⠻⠀⠃⠀⠀⠀⢀⣴⣿⣿⣍⣲⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⡧⣰⣶⣿⣷⣌⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣛⣛⢷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣟⢉⢹⣟⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣿⣿⣿⣿⣾⡽⣿⣿⣿⣿⣧⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⣼⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣯⠀⢹⣿⣿⣿⣿⣿⣆⢀⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠁⢸⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⡔⢀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠏⠁⠀⣼⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣾⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠀⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠁⠀⠀⣾⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⢘⣿⣤⢀⣾⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹⣿⣿⣿⣿⣿⣶⣮⣾⣿⣿⣿⣿⣿⣿⣿⡎⢆⣁⠈⢿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣏⢷⣄⣤⡴⢟⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⣿⣿⣿⣿⣟⣳⣿⣿⣿⣿⣿⣿⡿⢦⣬⣥⣶⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣭⢛⠿⠿⠿⢣⡟⢸⣿⣿⣿⣦⣤⣴⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⡬⣀⠁⠼⠁⠘⣽⣏⠻⠾⠿⢿⣿⢟⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⠂⢫⠈⠑⠠⠐⢊⡱⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠄⠠⠖⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣏⡄⣝⣿⣿⣿⡿⢟⣭⢠⣿⣿⢿⠿⢟⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣭⠘⠿⣱⣿⣿⣇⣴⣿⣿⣿⣿⡮⢻⣿⣿⢰⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢉⡻⣿⣿⢟⣵⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⡆⢹⣏⠈⣽⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⢇⣿⣷⣌⣱⣿⣿⣿⣿⣿⣿⣿⡇⣍⠻⣿⣿⣏⣛⣴⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⢰⣶⣶⣶⣶⣶⣾⣿⣿⣮⠛⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣶⣾⣿⣿⣷⣶⣾⣿⣬⣭⣭⣭⣭⣭⡙⡿⢛⣵⣿⣿⠟⣱⣿⣿⠏⡜⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣯⣾⣿⣿⣏⢸⡿⣘⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⡿⢟⣫⡥⣸⣿⣿⣿⣿⣿⢫⡬⣭⣭⢉⣿⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⣾⠿⢿⣿⣿⣧⣜⡻⢿⣇⢽⣭⣭⣭⣭⣧⢨⣄⣄⣭⡸⣿⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣇⠃⣾⡇⣿⣿⣿⣿⣿⣷⣦⣼⣿⣿⣿⣿⣿⣷⣭⣶⣶⣶⣿⣿⡶⠶⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣆⢩⣼⣿⣿⣿⣿⠿⣿⣿⣿⣶⣄⠯⣭⠝⣻⣿⣿⣿⣿⣿⣿⡐⠇⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣮⣛⡻⢟⣛⣥⣸⣿⣿⣿⣿⣿⣿⣦⣴⣶⣭⣛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡶⢶⢰⣶⠀⣶⣴⠶⣶⣦⣶⡶⢶⣴⣶⠶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠛⣿⣿⣤⣿⣿⣿⡇⢸⠟⠿⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠷⠾⠸⠿⠀⠿⠻⠀⠿⠏⠿⠷⠾⠂⠶⠶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⢠⣦⠀⣤⣤⣶⠶⠀⣶⣶⣦⣠⣶⣶⣄⣴⡄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠴⠂⠀⠃⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠷⣿⣿⡿⠶⠠⣿⠀⣿⣼⣿⣤⡏⠻⢷⡾⠁⠀⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⠻⡆
⠀⠘⠀⠀⢀⡀⣀⣀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠇⠸⡿⠀⠿⠿⣷⣴⠶⢿⣦⡿⠻⠿⠉⡧⠀⠸⠇⠀⠀⠀⠀⠀⣠⣾⣿⣾⣛⡛⢶⡄⢻
⠀⠀⠀⣤⠋⡁⠈⡻⢷⣤⡑⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣯⣽⣿⣮⣷⢸
⠀⠀⠀⣿⣘⣾⣿⣿⣿⣿⣿⣦⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣛⠛⢻⣿⣿⣿⣾
⠀⠀⢠⣟⣿⣿⣯⡶⣿⣿⣿⣿⣿⣦⡙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣾⣿⣿⣿⣿⠟⣛⠙⢻⣮⣿⣿⣿⣿
⠀⢠⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣦⠳⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣿⣵⠟⠋⣿⡆⣿⣿⣿⣿⡏
⠀⠈⠀⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣷⣌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣻⣾⣿⣖⠉⢳⡸⣷⣾⣿⣿⣿⡇
⠀⠀⡆⢹⣿⣿⣿⣿⡿⣯⡶⢿⣿⣿⣿⣿⣿⣿⣧⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣫⣭⣼⣷⣿⣿⣿⣿⣿
⠀⠀⠁⠸⣿⣿⣿⣿⣿⣿⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣦⡑⣄⠀⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠘⠀⣿⣿⣿⣿⣿⣿⢰⣀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠣⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢤⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⢦⠀⠀⣰⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢱⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠈⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⡟⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⢸⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⡟⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⢃⢹⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡗⢇⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⡄⢻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡏⢻⣿⣆⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠙⡈⢿⣿⣿⣿⣿⣿⣿⣿⣶⣢⠝⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡇⢸⠹⣧⢥⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠘⣿⣿⣿⣿⣿⣿⣿⡳⠶⠞⣵⣟⣿⣿⣿⣿⣿⣿⣏⣿⣿⣽⢆⡣⠈⠂⠚⣭⢟⣽⢯⣾⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠘⣿⣿⣿⣿⣿⣿⣟⠿⠿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣄⡙⠂⠈⢉⣴⡿⣣⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⣿⣿⣿⣿⣿⣿⣿⣷⠿⠟⣽⣿⣿⣿⣯⣿⣿⣿⣿⡄⠻⢶⣤⣶⠟⣫⣾⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠘⢿⣿⣿⣿⣿⣿⠶⠲⢟⣿⣿⣿⣹⣿⣿⣿⣿⣟⢻⣦⣀⣀⣤⡾⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢻⣿⣯⡻⣿⣿⣿⣿⣿⢟⢆⡿⢸⣿⣿⣿⣿⣧⡈⠉⢉⣡⣾⣿⣿⣿⡟⡽⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠛⠷⣌⠂⠭⣉⣉⠥⠊⣼⠇⢸⣿⣿⢿⣯⣛⠿⠿⣿⣿⣿⢟⣿⢋⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠈⠙⠦⢤⠠⡤⠞⠑⠀⠸⢻⡹⣇⠻⢯⣴⣶⠿⢛⣵⠟⣡⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠄⠀⠐⠀⠀⠆⠘⡄⠙⢇⠂⠀⢠⠶⠛⢁⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⣠⠞⠀⠀⢳⣄⠀⠀⠀⠀⣀⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠙⠆⠀⠒⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣶⣄⠀⠙⠳⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⢈⠀⠋⠀⠐⠀⠈⠀⣀⠈⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠰⠀⢀⡄⠀⠀⠉⠋⢀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⠀⠀⣀⢓⢠⡐⢉⠀⠀⠀⡞⠀⠀⠀⠀⠄⠀⠄⠀⠘⠉
⠀⠀⠀⠀⠀⠀⠀⢀⢠⠀⠀⠀⣠⠀⠀⠀⠘⠈⠀⢾⣻⡧⢀⡝⠟⠦⠀⡼⠁⠀⠩⠒
⠀⠀⠀⠀⠀⠀⠀⠘⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⠀⠈⠀⠀⢀⡿⠁⢙⠳⣤⣠⠄⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⣶⠀⠠⠀⡀⠀⠀⠀⢀⡾⠛⠁⠈⢁⡄⠁⠀⠀⡀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⢀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠶⣼⠇⠀⠀⠀⠰⠂⠀⢀⠀⠈⢈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠉⠲⢤⣄⠀⠀⠀⠒⢦⢰⣟⠀⠀⠀⠉⠘⠒⠀⠀⠀⠳⠀⠀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠰⠄⠀⠀⠠⠀⠉⢛⢷⣦⠄⠀⣾⡇⠀⠰⠀⠐⢂⣀⣠⣤⠶⠚⠋⠉⡉⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠰⠀⠊⠀⠀⠐⡀⢹⣷⣤⣿⣇⣐⣢⣴⡶⠟⠛⠁⠄⠀⠀⢀⡀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⡀⠀⠀⡠⠀⠀⠀⠉⠀⠀⣿⣿⣿⡿⠛⠩⠁⠀⠀⠀⢠⠀⠀⡀⠴⠁⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠠⠶⠆⡀⢰⣿⣿⠏⠀⠀⠀⠀⡠⠐⣦⡄⢠⡶⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠘⠛⠀⠙⠸⣿⣿⠀⠀⢀⣀⢸⣇⠙⠛⠁⠀⠀⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠈⠉⠀⠻⣿⢧⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣆⠘⠃

⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠠⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⡇
⠀⠀⠀⠀⠂⣸⡄⣓⣚⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⡴⠾⢬⣱⠀⢸
⠀⠀⠀⠀⠂⣿⣴⢡⠬⢕⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⠴⡋⠄⠠⡀⣿⠀⡟
⠀⠀⠀⠀⠀⢹⡇⢯⣔⣲⣿⡝⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢁⣴⠋⡨⡄⢉⠂⡇⣿⠀⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠂⠈⢻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣰⣯⣮⠟⠁⠀⢸⣦⣿⡏⢸⠁
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠘⢿⣿⣿⣷⡀⠀⠀⠀⠀⢀⠌⢁⣾⢷⣿⠏⠀⠀⠀⣼⣿⣿⠃⡼
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⠀⠀⠀⠈⢻⣿⣿⣿⣆⠀⡀⡠⠁⣰⣯⣿⣿⠃⠀⠀⠀⢀⣿⣿⡿⢠⠃
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡆⠀⠀⠀⠀⢻⣿⣞⣿⣦⡿⡀⣼⢇⢯⣿⠂⠀⠀⠀⠀⣼⣿⣿⠃⡜
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⠘⣿⣿⣿⡿⣧⣼⣏⢧⡿⠋⠀⠀⠀⠀⢠⣿⣿⡏⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀⠀⠀⡽⣿⣿⢹⣿⣿⡸⣎⡧⡁⠀⠀⠀⢠⡿⣿⡿⢁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢿⣿⣦⣀⡈⣼⡿⠍⣮⣿⣿⡇⠛⡇⠀⠀⠀⣠⡞⣽⣽⠁⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⢫⡫⣓⣒⡹⢹⢂⡏⣿⣿⡟⡆⠉⠀⠐⠊⢀⠜⣼⠃⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡳⣕⠦⣈⣀⠏⣸⣿⣿⠸⡟⠙⠂⠉⠈⠄⢀⡾⠃⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡎⡓⠤⡤⠞⢱⡿⢸⡆⠙⢄⠂⠀⢀⡴⡟⠁⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⢌⠂⠀⠀⠀⠃⠸⡇⠈⠦⣙⣋⠕⠂⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠒⣄⣰⠁⢀⠤⠽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣭⣽⣿⡿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⣉⣿⣙⣧⣼⠀⡴⣹⡴⠋⣙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢟⠿⠛⠉⠉⠀⠉⠉⠛⠳⣷⣝⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠢⣼⣏⠈⠳⣬⣿⣧⣼⡷⣿⣉⡭⢥⣟⠇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠘⣆⢠⠔⡾⢻⠛⣻⡿⣷⣶⡿⣿⡿⢤⣴⣞⠏⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣔⢁⣼⠋⣸⠖⣋⣽⣿⢸⣇⡴⠯⢥⡀⠀⠤⠤⠤⢽⡆⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⣹⡟⡹⠛⡿⠭⢤⣼⣿⡟⢻⡍⠉⠒⡌⢆⠀⠀⠀⠁⠀⠀⢛⣿⡟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠱⣴⠁⢻⣴⣚⣷⡶⣍⣼⡏⡇⢸⡧⠀⢀⡇⡜⠀⠀⠀⠀⠀⠀⠸⡸⣿⡝⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣺⡿⣫⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠉⢹⣷⣏⡙⢼⠿⡏⡻⠷⠴⣋⣒⡩⠞⠁⠀⠀⠀⠀⠀⠀⠀⠱⡝⢿⣮⣝⣶⣤⣀⣀⣤⠤⢖⣊⣥⣾⣻⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠬⢝⣻⣿⣿⣛⣿⣿⣿⡿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢠⣾⣿⣦⡀⠀⠀⠀⠀⠀⢀⣠⣀
⠀⠀⠀⠀⠀⠀⣴⣿⠿⠿⣿⣿⣷⣄⡀⠈⠛⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡄⠀⠀⣠⣾⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⣸⡟⠁⢀⣀⠀⠙⠿⠿⠇⠀⠀⣀⠀⠀⠀⠻⠿⠿⠿⠛⠉⠀⡀⠈⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠉⠀⠀⠘⠋⠀⣠⣤⣀⡀⠀⠀⠉⠁⠀⠤⢤⣀⣀⣠⣤⣶⣿⣷⣄⠀⠉⠻⠿⣿⣿⠇
⠀⠀⠀⠀⠀⣶⣿⣷⣶⣶⣾⣿⣿⣿⡇⠀⠀⡆⠀⢠⣄⣀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣦⣄⡀⠈⠉
⠀⢀⣾⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⢸⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⣀⡀
⠀⣾⣿⣿⡀⠈⢿⣿⣿⣿⣿⠿⠿⠛⠃⠀⠀⠁⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⠿⠋⠁⢀⣴⣾⣿⣿⣦
⠀⠻⣿⣿⣷⠄⠀⠛⠉⠁⠀⣀⡠⠀⠀⠀⠀⠈⠀⠀⠻⢿⣿⣿⣿⣿⡿⠟⠋⠀⣀⣤⣾⣿⣿⣿⡟⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⣀⠤⠂⠀⢀⡀⠀⠀⠀⠉⠉⠁⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⠀⠀⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠉⠁⠀⣤⡄⠀⠁⠀⠀⠀⣤⣀⡀⠀⠀⠀⠉⠙⠛⠿⢿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣷⣶⣆⠀⠉⠁⢀⣾⣿⣦⡀⠈⠛⠿⣿⣶⣦⣤⣀
⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣷⣤⣀⣀⠀⠀⠀⠀⢀⣀⣤⣦⣤⣀⡀
⠈⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠂
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⠿⠛⠉
⣶⣶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡆⠀⠀⠀⠀⣶⣶⠀⠀⠀⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡇⠀⠀⠀⢀⣤⣤⠀⢀⣾⠋⠉⠙⣷⣤⡶⢶⣆⠀⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣾⠃⣿⡄⢸⡷⠶⠶⠟⠛⣿⣀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⡇⢀⣾⠟⣿⣶⣾⣇⣼⣇⣀⣤⣤⣴⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⣿⡀⣿⡀⢸⣏⠙⣿⡉⠉⣀⣀⣼⣷⣤⡀⠀⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠛⢿⣷⠾⢿⣾⠿⠻⣿⣏⣉⣿⣁⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡇⠀⢀⣀⡀⠻⣦⡀⠙⠷⣶⣤⣽⠟⠛⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⠉⢁⣀⡈⠻⢶⣤⣤⣤⣤⣤⡾⠋⠀⢴⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠘⠛⠃⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡟⠛⠛⠛⠛⢻⡟⠛⠛⠛⠻⣿⠛⠛⠛⠛⣿⠟⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⣠⣤⣤⣤⣤⡀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠸⣯⣤⣠⣤⣬⡿⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣀⠀⣀⣈⣉⣉⣉⣉⣀⣀⣀⡀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣉⠀⣉⣉⡉⢉⣉⣉⠉⣉⣉⡁⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡉⠀⣉⣉⣁⣈⣉⣉⣀⣉⣉⡁⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠛⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠛⠀⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛



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

⠀⠀⠀⠀⠀⠀⠀⠠⣴⣤⣶⣤⣤⣤⣤⣤⣤⣤⣤⡴⠤⠤⢴⡶⠦⠴⠦⠤⠶⠤⣶⣶⣶⣶⣶⣦⣴⣶⣶⣤⣤⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⢟⢠⡄⣉⠀⠀⠿⣦⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⢙⠉⢀⣿⢠⡌⠁⠮⣉⢋⣿⣿⣿⣿⡿⢛⣭⡛⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢻⣝⠻⢿⡿⣿⣿⣿⣿⣤⣧⣼⣤⣬⣥⣬⣵⣤⣶⣿⣼⣿⣿⡿⠋⠀⠐⠂⠣⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⠀⠀⠀⠙⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠠⠄⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣈⡙⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠏⠀⠀⠀⢠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠀⠀⠀⠠⣷⡆⠀⠀⠀⠈⠻⡿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⡶⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⡆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⠿⠁⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⢠⣿⣿⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⢀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⣰⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⢸⡄⠙⠟⠁⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈⣗⣻⣗⠄⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠳⣌⣉⡥⠂⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢀⠄⡀⠀⠀⠰⣬⠥⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡑⠷⣾⢿⣱⡇⡀⢀⠀⠀⠀⠀⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣳⡗⣮⣽⣟⣥⢞⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣭⣿⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠠⢿⢿⡿⡿⠿⠿⠿⢿⣿⣿⣿⡿⣿⠿⢿⡿⠿⠿⡿⣿⠿⡿⢿⣿⣿⣿⠿⠿⠿⠿⠿⠿⡿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣶⣶⣶⣶⠤⢤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠟⠫⠙⠉⠉⠀⠀⠀⠈⠀⠀⠀⠈⠙⠿⢿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢟⠛⠳⠁⠀⠀⠀⠀⡀⠤⠤⢀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣧⣶⣃⣀⠀⠀⣀⣠⣎⠀⠀⠀⠀⡱⠄⠀⠤⡀⠀⠠⡀⠀⠉⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⠟⠈⢛⠟⠣⡴⠊⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠈⠒⠂⡐⢀⣘⠈⠙⢻⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣻⠀⢀⡎⠀⠀⢸⡇⠀⠀⠀⠀⢰⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠈⠢⡮⠛⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣽⣉⣄⠘⣇⡀⠰⣾⣿⣦⣀⣳⣄⢈⣿⣆⡀⠀⠀⠀⢀⠀⠀⠀⠀⠃⠀⠀⠀⠅⠀⢈⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⢶⣶⣶⣅⣄⣀⣀⡀⠘⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣮⡻⣿⡿⠻⣯⣽⣟⣻⣿⣿⣿⣿⠁⠀⠀⠀⠀⣛⣿⣿⣿⣿⣯⣭⣭⣿⡿⣛⣴⣾⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠟⠁⠹⣿⣿⣿⣮⣹⣿⠿⢿⣿⣿⣿⡖⢤⠴⠒⠢⣼⡟⣻⣿⠿⢿⣯⣭⣿⣾⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢸⡿⠟⠉⠀⠀⠀⠀⠋⠙⡿⢿⣿⣿⣆⠀⠹⠉⣿⡇⠀⠀⠀⢠⠉⢠⡿⠁⣠⣾⣿⡿⣋⣵⠟⠛⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⡿⢷⣝⠳⡈⠻⣦⠀⢀⣿⡇⠀⠀⠀⢸⡀⠘⠁⣴⣿⠟⣡⠞⡛⠛⠀⠀⠈⢻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣻⠿⣷⣬⡑⠮⡂⠈⠷⢸⣿⡇⠀⠀⠀⠈⡇⢀⡼⠋⠠⣪⠥⠬⣡⣤⣤⣤⣤⣤⣭⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣈⠁⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⢹⡄⠀⠀⠈⠁⢀⣈⣭⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⣾⣭⣭⣁⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⢳⠀⠀⠀⠈⣉⣩⣭⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⢉⠉⠉⠀⠀⡀⢰⣿⣿⣿⣿⣄⠋⠁⡤⠄⠊⠃⠄⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠐⠀⠠⣀⣀⡀⠀⠻⠟⠉⠉⠙⢿⣷⣿⣤⣄⢀⣀⣄⣡⠀⠀⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⢾⣥⣤⣤⣤⣤⣤⡽⠿⠿⠧⣤⣤⣤⡄⠈⠉⠀⠉⡙⢻⣿⣤⣬⣭⣽⣿⣶⣶⣶⣾⠷⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣛⣟⣹⢛⣟⢋⣿⣻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣟⡿⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⢻⣿⣿⣿⣸⣿⢿⣿⢣⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣥⣶⣾⣆
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣛⠿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠈⢿⡿⠿⠇⡿⠋⠉⠙⠻⣿⣿⡿⠟⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣍⣛⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠈⣿⣶⣿⠿⠿⢛⣛⣭⣭⣶⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠶⢦⡿⢿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠁⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣧⣄⣀⠀⠀⠀⠀⢹⣆⣀⣀⣤⣄⣀⣴⣿⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣦⣴⣦⣤⣤⣽⣿⣿⣶⣤⣤⣴⣿⣿⡿⠿⠛⣿⡟⠛⢉⣠⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⣽⣿⣿⣿⣿⣿⣷⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿⣿⣿⣦⣤⣾⣿⢹⠉⢹⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣙⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣉⣉⡁⠀⠀⠀⠀⠀⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⣛⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⣛⣛⣻⣿⣿⣿⠃⠀⠀⠀⢰⡇⣿⣿⣿⣿⣿⣿⣿⣟⣉⡉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢩⣭⣭⣭⣭⣭⡿⠀⠀⠀⠀⢸⡇⣿⣿⣯⣭⣭⣭⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⡆⢸⣷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣦⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣆⣀⣤⣄⣀⡀
⢀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠠⣤⡀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⣠⣦⣀⠀⠀⠀⠈⠉⠒⠀⠀⠀⠁⠀⠀⠸⠇⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠙⢦⣄⠀⠀⣼⠀⠀⠀⠈⠈⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢤⣠⣴⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢠⣿⣵⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢂⠀⠀⠀⠀⠀⠀⠙⢷⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠤⣀⠀⠀⠀⢀⠐⠢⣄⠀⠠⠈⠠⣄⠀⠀⠀⠊⠁⣾⡏⠀⠀⠀⠀⢠⡄⢀⣀⠙⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠦⣈⡀⠀⠈⠙⠀⠀⠀⠙⠃⡀⠀⠀⣸⡿⠂⠀⠴⠃⠀⠹⣴⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣀⠤⠂⠂⠉⠉⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⣰⣿⣿⠋
⠀⠀⠀⠀⠠⠶⣎⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠉⠉⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣷⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⣼⠃⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣄⠀⠀⠀⢀⣠⣾⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠉⠉⠁⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡉⠉⠁⠀⠀⠀⠀⠀⠙⢿⣅
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡶⠶⢶⣯⡴⠇⠀⠀⠤⠤⣿⣟⣠⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠒⢄⡈⠳⣌⢀⠠⣼⠓⠀⢀⣿⠃⠀⠀⠀⠘⣧⡀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠈⢳⡄⠀⠀⠀⠂⠉⠀⠀⠀⠀⠀⠈⠓⠀⠀⢹⣿⡟⠛⠛⠛⠓⠒⠛⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⣿⡀⢀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣷⣿⠿⠆⠀⠀⠀⣴⣿⡷⠀⠀⠀⠀⠀⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⢀⣿⡟⠁⠀⠈⡄⢀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠈⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢠⣾⣿⠇⠀⠀⠀⠹⠃⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣶⣶⣾⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉


⣿⠿⠿⠿⡿⠟⠿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣛⣻⣟⣻⣟⣿⣿⣿⣿⣿⣛⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠃⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⡃⠀⠀⠀⠀⠀⠐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠉⠀⠀⠀⠀⠀⢀
⠀⢀⠀⠀⠀⠐⠀⠀⠀⠀⠄⠀⢤⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠆⠀⠀⠐⠃⡀
⠀⢀⣀⠀⠐⣬⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠀⠐⠈⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁⠀⠀⠀⣠⠏⠀⠀⠀⢀⠴⠀⠀⣁⠈⠀⠀⠀⢀⠀⠀⡴⠋
⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢀⠀⠀⠀⠀⠀⠀⣠⠜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣀⢀⣀⠙⠂
⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠠⠆⢀⢀⡈⢉⠀⠀⠉⡠⠆⠀⠃
⠀⠀⠀⣀⠀⠀⠀⠋⠀⠈⠛⠂⠴⠓⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠰⠃⠀⠀⡄
⠀⠀⠂⠌⠀⠀⣀⢀⡆⠀⠀⠀⠀⠀⠀⠠⠀⠀⡒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠀⠀⠀⠀⠐⠐⠁
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠆⢀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠛⡒⠤⠀⠀⢸⠀⠀⠀⠀⠂⢀⡀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⠀⠀⡀⢀⡠⠚⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠂⠀⠀⠀⠄⠄⠀⠀⠀⠀⡀⠀⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢡⠀⠀⠀⡇⠀⠀⠀⢀⠌⠀⠠⠒⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⡀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠱⠄⠀⠣⡀⠐⠁⠿⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠐⠀⣀⠀⡀⠀⠀⠀⠀⠋⠒⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠰⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠀⡴⠒⠀⠀⠀⠀⠀⠐⡌⠓⠀⠃⠀⠀⠀⠀⠀⠁⠂⠀⠀⠐⢢⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠐⣀⣀⡄⠐⠀⣠⠞
⠀⠀⠤⠀⠀⠓⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢀⣴⢟⣉⡁⢀⠀⡀⠀⠀⠀⠀⣉⡡⠤⠔⠋
⠀⣀⠀⠀⠀⠀⠀⠀⢠⠖⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠷⠀⠀⠀⢀⡤⠀⡆⠀⠔⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠒⠋⠁⠐⢀⣡⣌⠢⣀⡤⠟
⠀⠉⠀⠀⠀⠀⠀⢠⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠚⠋⠉⠉⠈⠉⠈⡧⣈⠂
⠀⠀⠀⠀⠀⠘⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⡀⣠⡄⠀⠹⡀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠀⡰⠃⠀⠀⠀⠄⠚⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢢⡀⠀⠈⠙⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠐⠋⠀⠀⠀⠀⠀⠀⠀⡀⢠⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠢⢌⠙⢤⠀⠀⠀⠀⠀⠁⠀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⡴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠂⠀⠀⠀⢇⠀⠀⠀⠀⢤⣀⠀⠀⠀⣠⠂⠁⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠒⠒⠀⠀⠀⠀⠀⠐⢄⠀⠈⠀⠀⠀⠀⠀⢀⠀⡸⠁⠀⠀⠀⠀⠈⠗⢠⡎⠀⠀⠀⡀⠀⠀⠀⠀⠈⡦⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⡤⠒⢀⠀⠄⢀⠀⣀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠈⠤⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⢀⠤⠀⠀⠀⠀⠃⠀⠀⠠⠀⠸
⠀⠀⠀⠀⠁⠊⠀⠀⠀⠈⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⠄⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⣀⠀⢀⡀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⠐⠰⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⣀⡔⣍⣁⣀⣀⣈⣹⡵⣄⣤⣤⣤⣤⣀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠓⢸⣿⣿⣿⡟⣳⣾⣤⣠⡈⢀⠀⠀⣀⣱⣧⣼⢻⣿⣿⣿⡆⠈⠘⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⣿⣿⣿⢠⡟⠀⣹⢟⣣⣹⣏⣘⣿⣯⡉⢹⡄⣿⣿⣿⣧⠀⠀⠀⣿⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⢀⢧⡀⢤⣿⣿⣿⣿⡶⣟⣽⣿⡿⠟⢛⡛⠿⢿⣿⣿⣿⣇⣿⣿⣿⣿⡄⠠⢀⣯⣉⠹⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⢸⣿⣿⣿⡇⢠⣿⡟⠁⠐⠀⢸⠃⠀⠂⠉⢿⣷⡌⢸⣿⣿⣿⡇⠀⠀⠀⠸⡗⢻⣿⣷⣾⣤⡀
⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⢸⣿⣿⣿⡇⣿⡟⠀⠛⠀⠀⢸⡀⠀⠀⠚⠈⢿⣷⢸⣿⣿⣿⡇⠀⠀⠀⢀⠟⣫⡿⠿⢿⡃⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠱⢤⠤⢼⣿⣿⣿⡿⣿⡇⠙⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⣿⣾⣿⣿⣿⡷⢤⡤⣤⣼⡼⡿⠁⠰⣟⣙⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⡇⢻⣿⡄⠿⠀⡀⠀⠀⢀⡀⠚⣰⣿⠇⣿⣿⣿⣿⠀⠀⠀⢸⣩⠼⠃⠠⣖⠻⣏⣩⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢹⣿⣿⣿⡄⠻⣿⣶⣄⣁⠐⠂⣀⣥⣾⣿⠋⣸⣿⣿⣿⠇⠀⠀⠀⡘⠁⠀⣴⠲⣎⠛⢻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠋⠹⠅⠛⠻⢿⡿⠿⠿⣛⡫⣹⠙⠛⠛⠛⠛⠉⠉⢉⡉⠁⣴⠶⡜⠓⢾⡗⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢦⣾⣽⢷⡞⣷⢠⡶⣦⢠⢶⡄⣿⢹⡆⠹⢦⣿⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⠼⣿⡁⢸⣧⠟⠸⣠⡇⢙⣿⣇⣀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠓⠚⠋⠉⠉⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠠⣤⣠⠤⠤⣤⣤⡤⠤⣄⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣠⡴⡘⠯⣁⠉⠀⢛⠹⠶⠁⣴⣯⣥⠀⠀⠀⠀⠀⡤⠬⠋⠉⠙⠛⢷⣶⠂⣀
⠀⠀⠀⠀⢰⡃⠀⠉⠁⠀⠈⠙⢢⠛⠲⡄⠐⢧⣀⠀⢑⠟⠚⠶⢾⣄⣀⣀⡀⠀⠀⠈⢑⣟⣆⢱
⠀⠀⠀⠀⢦⡁⠀⡀⠀⠀⠀⠀⠈⠱⡼⠁⠀⠀⠙⠤⠊⠀⠀⠀⠀⠁⠀⠀⠁⠛⠀⡈⡷⣛⣿⠎
⠀⠀⠀⠀⠀⠉⠛⢶⣶⣿⣤⣤⣤⣴⣄⣒⣂⣀⣀⣀⣀⣀⣠⣤⣬⣤⣤⣶⢶⡶⢶⠶⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢯⣩⣽⣮⡛⡅⠉⠋⡏⠀⠟⠁⠀⠁⣼⣻⣧⡤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠳⠶⢶⣄⣥⠶⠾⠾⢿⡷⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠈⢹⣿⣿⣴⣾⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢠⣶⣦⢤⡀⣀⣦⡀⣠⣤⡀⢸⣿⣿⠉⠀⠀⠉⢻⣿⣿⡇
⠀⠀⠀⠀⣰⣿⣿⣿⠟⢙⣉⡛⢿⣿⠟⠋⠉⠈⢳⠈⠟⠙⠋⠙⠀⠉⠀⠈⠒⠀⣼⡟⠱⡆⠀⠅⠀⠈⣿⣿⡇
⠀⠀⠀⢀⣿⡟⢿⠟⠁⠐⠿⠓⣼⣿⡀⠀⢀⣀⣰⣦⣀⡀⠀⣄⠀⣈⠁⠐⢀⣼⣿⣧⢀⣀⠀⠀⠀⠀⣿⣈⡇
⠀⠀⠀⢸⣿⠟⡏⠀⠀⠀⠀⣄⣽⣿⡁⠙⠛⠁⢀⣰⠋⠀⠀⠀⠀⠉⣰⣾⣿⣿⣹⣧⣾⣿⡖⠀⠀⣠⠇
⠀⠀⠀⠈⠁⠀⣿⣦⣄⠈⢽⣿⣿⣿⣷⣤⣀⣀⠨⣿⣆⠀⠁⠀⣠⢦⣿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣯⡀
⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣷⠈⢻⣿⣿⣿⠟⢏⢷⣶⣾⣛⡵⣻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⡄
⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣦⣈⣼⠟⠉⠁⣠⣀⠜⠛⠯⣿⣿⣿⣿⣿⣿⣿⡟⠂⠙
⠀⠀⠀⠀⠔⡱⣽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠟⠆⢉⡇⠀⢀⠀⡝⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⢈⣼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠁⠀⠀⠀⣾⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣠⣄⡀
⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⠆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠁
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃

⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢄⡀⠈⠒⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠉⠙⠳⡤⠶⠠⠀⡀⠀⠀⢀⠀⠀⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠠⣼⣿⣓⠦⣄⡀⠀⢀⣀⡀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⣀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠘⠳⣄⠉⠉⠀⠀⠉⠻⠋⠉⠩⠋⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⠴⣚⠝⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣾⠷⠀⠀⠀⠀⠐⢦⣀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢋⣥⣞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠹⣷⣦⡀⠀⠀⢸⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣍⠳⢦⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠛⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠶⠦⣤⡀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠁⠀⠀⠀⠀⠁⢐⡟⠀⠀⢀⣀⣠⡴⠖⠋⠁⠀⠀⠀⣨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠃⠀⠀⠀⠈⠛⠻⢯⣍⠀⠀⠀⠀⠀⠀⠀⠘⠓⠚⣻⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢀⣀⣠⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠷⠶⠤⠄⠀⠀⠀⠀⠀⠀⢾⡛⠉⠋⠀⠀⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠃⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠈⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣤⢰⣴⣮⡀⠀⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⡼⠃⢿⠹⣿⡏⠇⠙⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣋⣠⢤⡖⠒⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠾⠛⠉⠁⠀⠘⢧⣀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣆⠀⡤⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⢀⠀⠀⠈⠉⠁⠀⠀⠀⠙⠲⣝⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢣⡏⢸⡄⠀⠀⠀⠀⢀⣄⠀⠀⠀⢘⡆⠘⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡼⠀⠀⠙⠶⣤⣤⠶⠋⠹⣄⣀⣠⡾⠁⠀⠘⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢨⡀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠠⠄⠀⠊⠀⠀⠀⠀⠀⠀⠙⠙⠂⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠒⠋⠃⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡀⠀⠀⡀⠈⠀⠐⣂⡀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⡖⠀⠀⠀⠀⠀⣼⡆⠀⠀⠰⡀⠁⠋⠀⢹⡵⠋⠀⠰⢀⠀⢀⡁⢀⠸⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⡭⠁⠀⠃⠀⠈⠓⠀⠀⠉⠠⠄⠀⠀⠀⠀⠀⠊⠰⠄⠀⠀⠀⠀⠊⣭⢤⡼⢃⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣼⡇⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠠⠄⠀⠀⠀⠸⣦⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠛⠒⠒⢿⡣⢆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⢴⡾⠛⠓⠀⢀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⡄⢸⣷⠀⣿⢸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠟⠀⠀⣀⡏⠉⠁⠐⠘⠀⠀⠀⣤⠠⠞⠃⠰⠆⢠⣤⣌⡶⡚⠀⡆⠀⢩⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⣼⠃⠁⠀⢰⠆⡴⠃⠰⠦⠐⠤⠄⠀⠃⠀⣀⣀⣤⢅⡆⠇⢴⡀⢈⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⣾⠗⠀⢠⡖⠐⠺⢦⡀⡦⠤⢿⣷⣶⣶⣦⣭⣥⣴⣾⣿⣷⣆⣀⠘⣿⣯⡴⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠈⠻⣦⣒⠲⣽⣮⣻⣯⣙⣭⢙⠉⢻⣭⣿⣤⣯⣛⣛⡛⠨⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠚⠛⠉⠀⣯⣽⠙⣈⣁⢉⡞⠂⠨⣻⣿⡃⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⢊⠉⠹⠻⡇⠳⢷⣾⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠉⡛⣻⡆⢀⠤⡆⢄⢟⠻⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⣿⢸⠀⣘⡇⠸⡀⣴⣿⣨⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡆⣼⣿⡏⠗⢀⣀⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠛⠃⠿⠿⠁⠶⠌⠁⠀⠙⠋⢹⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠰⠀⣀⠀⠀⠉⠙⠃⠀⠁
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣐⣲⣿⣠⣄⢲⣴⣤⣤⣦⣬⣿⣟⡾⣠⣤⣀⣰⣽⣿⣵⣆⣀⠀⠠⠤⠶⡤⣦⣤⣠⣤⣤⣀⣀
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠠⠤⠤⠬⠿⠿⠶⠌⠐⠂⠒⠚⠛⠛⠛⠛⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠒
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⡄
⠀⠀⠀⠀⠀⠀⣀⡤⣌⡳⣤⣿⢬⣝⣶⣾⢿⡄
⠀⠀⠀⠀⣄⣼⣿⡿⣿⣛⣿⣅⣀⣠⣻⡿⢊
⠀⠀⠀⣴⠟⡟⡩⠷⠛⠗⠙⠿⠤⠤⠘⠁⠈⠉⠐⢤⣀
⠀⠀⠘⡁⡼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧
⠀⠀⡄⢋⡤⠀⠀⠀⠀⣀⣀⣠⣤⣄⡀⠀⣴⠞⢛⣫⣝⠉⣶
⠀⠀⠇⠿⠋⢀⣀⣠⣼⣿⢉⣱⡆⠀⠹⡟⠛⠐⠾⠆⠉⢠⣿
⠀⠀⣶⠌⠉⣭⠀⠀⠀⢿⡈⠉⠁⣀⡴⠃⠀⠀⠙⠖⠒⠋⠁⠂
⠀⠀⣍⠀⡴⣻⠄⠀⠀⠀⡭⠉⠉⠁⠠⢆⣀⣀⠀⠤⡲⠊⠁
⠀⠀⠈⢹⣷⢷⣧⣤⣄⠀⠀⠀⠀⠀⣠⣤⣶⠖⠂⣮⣷⡤
⠀⠀⠀⠀⠙⢖⡏⡿⢫⢻⢇⡴⣠⣾⡟⡽⣶⣾⣷⣿⠛⡿⡟
⠀⠀⠀⠀⠀⢸⣷⡆⢸⡘⠉⠁⢟⠈⣄⡀⠀⠈⠁⣤⣤⢽⣦⡇⠢⡀
⠀⠀⠀⠀⠀⣀⣻⣿⡻⣥⣿⢦⡃⢳⡏⢸⣥⣣⣤⡣⡛⢼⣻⡟⠂⠈⢂⡀
⠀⠀⠀⠀⣸⡇⠙⢷⠛⠈⢿⣰⣿⠹⢧⡜⢙⠎⠫⠁⣌⡼⠇⡉⠁⠀⢠⠇
⠀⠀⠀⡼⡵⢧⣄⠀⠙⠪⢌⡉⠉⢷⡌⠣⠴⠿⠚⠀⠁⠘⡆⠱⣤⢠⡏
⠀⠀⠈⠛⠁⢸⣬⡟⠦⣀⠀⢌⡓⢦⣀⠀⠀⠀⠀⠀⠀⢰⡿⡞⠃⠸
⠀⠀⠀⠀⠀⠀⣶⠁⢰⣌⠑⢤⡉⠺⢏⠻⢿⣟⣆⠀⠀⠀⢱⡄
⠀⠀⠀⠀⠀⠀⠋⠀⠘⠈⠀⡀⠈⠂⠀⠙⠲⣌⠉⢣⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⢀⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢗⠴⠀⢛⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠉⠻⡏⣽⣛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄⠠⠔⠂⠈⠉⢡⠼⠉⠈⠙⠛⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⡄⣀⢀⡀⢈⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂
⣶⣿⣿⣿⣷⣮⣿⣦⣶⣭⣶⣶⣶⣖
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠠⠤⢀⡀⠀⠀⣀⡀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠂⠈⢩⠟⠛⠣⡀⠀⠀⢸⡿⣿⠁⠀⠀⠀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢠⠁⠀⠀⠀⠈⢣⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⡀⠀⠀⢸⠀⠀⠀⠀⠀⠘⠐⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⣠⠖⠉⠉⢟⠉⠑⠢⣜⡄⠀⠀⠀⠀⠀⠀⢄⠀⣰⠃⠀⠀⣀⠤⠐⣾⠿⠦⢀
⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠢⡀⠀⠈⢿⠢⣀⣀⣴⠃⢀⣸⣿⣇⣀⣤⠆⠁⣀⠔⠁⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠓⠒⢾⡗⠘⠉⠉⠉⠉⠀⠀⠀⣨⣿⠅⢉⣁⡀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠐⠀⠀⠈⡿⠧⢄⣀⠀⠀⠀⣠⠖⠉⠈⠁⠀⠀⠈⠙⢄⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠢⣀⣠⡄⠀⠀⠀⣀⡜⠁⡠⠾⢿⡋⠉⢻⠟⠣⠀⠀⠰⡀⠀⠀⠀⠘⡆⠀⠀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠈⢻⠷⠒⠒⠛⠁⠀⡔⠀⠀⠀⡀⠀⢸⡀⠀⠘⡄⠀⠈⠲⠤⢤⣴⣿⡶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⡇⠀⠈⢇⠀⠀⠘⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣄⠀⢀⠎⠀⠀⠀⠈⢢⣀⣴⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠤⠶⠿⢿⡇⠀⠀⠀⠀⠀⣼⠟⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠶⠖⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡮⠧⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⣸⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⠎
⢱⠛⢙⣉⣋⣉⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡶⢶⡀⠀⠀⠀⡞⠻⣷⠀⠀⣠⣾⣭⡶⠀⣸⣾⣥⣤⡆
⠸⡠⡏⠀⠀⠀⠀⠀⠀⠀⣖⠒⠒⢒⣚⣛⣗⠀⠀⢸⢁⣧⣱⡄⠀⣸⣡⡀⣿⠀⢰⣱⠃⠀⠀⠀⠻⣍⡉⠉⠁
⠼⠁⢳⠶⠲⢲⠄⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⢸⠿⡇⢱⡹⣤⢧⡏⢉⣿⠀⡼⣟⠀⠀⠀⠀⠀⠙⢏⠑⢄
⡥⠴⡏⠉⠉⠉⠀⠀⠀⠀⣖⢒⢒⡛⣉⣋⣵⠀⠀⢸⣦⡇⠀⢻⣸⣟⠀⠸⢛⠀⠹⣛⣤⣤⡴⠀⠀⠀⠀⠐⢄⠑⢴⣅⠀⠄⡀
⡇⠀⠷⠲⠒⠒⢺⠀⠀⠀⠈⠉⠈⠁⠉⠉⠀⠀⠀⠘⠓⠃⠀⠀⠉⠉⠀⠀⠉⠀⠀⠙⠚⠛⠉⠀⠀⠀⠀⠀⠐⠳⣄⠙⢷⣶⣌⠙⢦⣤⣁⠢
⠙⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠻⣷⣄⠑⢹⣧⡀⠺⠷⣧⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢒⣺⠁⠑⢝⣧⠀⠀⣌⣛⠌⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⢧⡬⠒⢉⡀⠀⠈⢁⡄⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⠙⠀⠀⠐⣒⠄⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡪⢁⠀⠀⠀⠀⠀⠤⠤⢄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣴⡅⠀⢠⣤⣴⣶⣶⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡑⣿⡀⢸⣿⣿⣿⣗⣠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⠙⣠⠞⢉⣁⣤⡌⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠋⠀⠀⠉⠉⡀⠄⠀⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⣆⠀⢀⠔⠀⠐⠤⠍⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡣⠈⡰⠋⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⢱⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⣳⣤⠄⢀⣠⣴⡾⠛⠚⠛⢶⣶⣤⡀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⢕⢶⣿⡿⠟⢻⠿⠒⠣⠀⠀⠀⢉⠙⢿⣤⡄⠲⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⣷⠋⠀⠃⠁⠀⠀⣀⣄⡀⠀⠀⠽⣿⠿⣾⣷⠀⠀⠀⣀⣀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡿⠖⠀⠀⠀⠔⠉⠀⠀⠈⠁⠀⠀⠈⠀⠈⢻⣶⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⣧⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠇⣾⡿⠻⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠸⢿⠁
⠀⠀⠀⠀⠀⠀⠀⣀⠤⠼⡇⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⢸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣇⠀⠀⠀⠙⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣼⡢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⣫⣷⡁⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠠⢾⡿⠉⠛⠦⣌⠐
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢫⡻⢿⣿⣷⡷⣄⠙⠚⠳⢤⣤⠒⠅⠀⣀⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠁⠀⠉⠛⠚⠛⠛⠋⠙⠿⠿⠿⠿⠛⠓⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠓⠒⠒⠊⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⣤⣤⣶
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠈⠁⠀⠀⠀⠀⠂⢈⡏⠁⣠⣆⣠
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠢⠒⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⣿⠁⠃⣨⠙⢉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤
⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠶⠀⠸⠇⢀⡾⢡⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⣱⠄⠀⠀⠀⠀⠈⠠⡄
⠀⠀⠀⠀⠀⡱⣦⠀⢀⡀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⠧⠀⠀⠋⠠⠋⠔⠁⠀⠀⠀⠀⠀⠀⢀⡀⡠⠀⠃⠀⠀⠀⢠⣄⣂⣀⡈⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠰⡄⠇⠀⠀⠁⠀⠀⠀⠉⠙⠛⠻⠷⠿⠷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠁⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠀⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄
⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣴⣀⠀⠀⠀⡄
⠀⠀⠀⠀⠈⠒⠶⠲⢀⣤⠄⣠⠴⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢿⠟⠀⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠂⠰⠀⠐⠂⠘⠢⣀⣀⠀⠀⠀⠀⠀⠀⠀⠂⠰⠂⠙⢻⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀⣀⡠⠃⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⣿⠆⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠞⠢⠄⠀⠤⠊⠉⠉⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⢰⡏⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⢄⡀⣀⡀⠠⢀⠐⠃
⠀⠀⠀⠀⠀⠀⡬⢀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢸⣷⡾⠷⣿⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣀⣈⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠬⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠰⣤⡀⠀⠀⣨⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠠⢛⠀⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣀⣀⠀⠀⡄⠐⠃⠀⠀⠀⠉⠃
⠀⠀⠀⠀⠀⢤⡀⢤⠈⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠟
⠀⣠⠀⠀⠀⠀⠈⠀⣀⠒⣀⠀⠂⡐⢂⣤⡄⠀⠀⠀⠀⠀⣀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⡀⣀⠀⡀⣀⡠⠆
⠘⢋⡙⠉⠉⠁⡀⠀⠻⠿⣃⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠁⠀⠀⠁⠂⠀⢀⠀⠀⠀⠀⠀⠀⠚⠃⠰⠂⠉⠀⠀⠀⠀⠀⠀⠁⠒
⠀⠼⢇⡨⠍⠀⠀⢀⠄⠀⠛⠀⠀⠠⠀⠐⢢⡤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶
⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡃⠐⢀⠀⠀⡁⢠⡤⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⡀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡄⠛⠂⠀⠀⠘⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⡼⠃⠀⠚⠃⠀⠀⠀⠁⠚⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⢀⡀⢠⣤
⡄⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⠋⠁
⠁⠀⠀⢠⡀⢃⡰⠐⠶⠀⠑⠲⢄⣠⡄⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡰⠚⠎⠀⣠⣀⠀⠀⠀⠀⣀⠀⠃⠁⠀⠀⠀⠀⠀⠀⠘⡀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⡀
⠀⠀⠐⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠉⠀⠀⡰⠀⠀⠀⠀⠠⠤⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻
⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⣀
⣀⣀⣀⣀⣈⣉⣉⣁⣀⣘⣢⣄⣀⣀⣐⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣀⣀⣈⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡶⣻⣽⣏⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢤⡤⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⡀⣀⡀⣠⢤⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠃⠀⢀⡀⠄⠀⠀⠀⠁⠀⠀⠐⢦⡤⠾⠋⠀⠘⣁⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⡄⠀⠂⠀⠀⣼⠫⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠈⢢⣀⠀⣠⠌⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠾⠶⠤⠀⢄⣴⠋⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠂⠈⢡⡄⠀⠀⠀⠀⠛⢂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡧⠀⠀⠄⣼⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠿⠀⠂⠀⢀⠁⠀⠀⠀⠀⠀⠐⠀⠈⡶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠲⣌⠁⡰⠛⠋⠉⠀⠀⠀⠀⠀⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣦⣀⠀⠈⠀⠀⣼⠀⢄⡀⠀⠀⣀⠀⠐⢦⣶⡾⠋⠉⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣶⣶⣾⣧⡧⢾⣦⣼⣶⠿⠷⠾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⡆⢾⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠄⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡦⢼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣀⣤⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣀⡘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠒⠀⠀⠀⠀⠀⠀⢺⣿⠓⢶⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣼⣟⠂⠀⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣠⣿⠃⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣸⣿⠏⠁⣤⠆⣿
⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⣛⣿⡿⠀⠀⣾⠠⣤⠀⠀⠀⠀⠀⡄
⠀⠀⢀⣤⣀⠀⠒⠀⠀⠔⠀⠀⠀⠳⠒⠶⠟⠷⢄⡀⣹⠀⠉⠀⠰⠄⠀⢀⣀⠀⠀⠀⠀⠀⠃
⠀⠀⣽⣽⣿⣷⣿⣤⣽⣤⣴⣀⠀⠀⠀⠀⢀⠀⠀⠀⠙⠀⠇⠀⠀⠀⠀⠀⠉⠀⠀⠈⠁
⠀⠘⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⠁⠙⠛⠖⠺⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠁
⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠒⡀⠐⠒⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣌⡙⠛⠛⠛⠛⠛⠿⠿⠿⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠂⠀⠉⠉⠉⠉⠁
⣿⣿⣿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣦⣶⣶⣶⣦⣾⣦⣾⣧⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠐⣶⣰⣿⣿⣦⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣻⠿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠺⣵⣷⣾⣍⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣼⣿⣿⣷⡙
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣻⣟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠟⠀⠀⣴⣦⣴⡆
⠀⠀⠀⠀⠀⠀⠀⣀⡀⢭⠯⢀⡀⡶⢶⡶⣶⠀⠀⠀⠀⠀⠀⢀⣤⣤⣼⢻⣤⢠⣤⢽⢿⣿⡇
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣿⣿⡇⣿⣿⡿⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⢸⢾⡮⡟⠋⠁
⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠋⠓⠚⠁⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠋⠛⠛⠁


⠀⠀⠀⠀⠀⠀⠀⣰⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⢋⣾⣿⣶⣝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣱⣿⣷⣾⡙
⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠁⠀⣠⡄
⠀⠀⠀⠀⠀⠀⢀⣀⣀⠶⣆⡀⣶⣶⣤⣶⣦⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⢶⣂⣲⣞⣽⣽⢶⠂
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⢯⣥⣭⢻⣿⣿⡟⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣼⣿⠽⠯⠻⠟⠾⠄
⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠯⠻⠋⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠧⠩⠉

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

⠑⠀⠈⢠⡀⣧⠛⠾⡓⠀⠀⠀⠀⠀⠀⢀⠸⡃⠀⢀⠀⡀⠀⢤⠄⠀⠀⠀⠀⠀⠀⠀⠐⣠⠄⠀⣠⠊
⢀⣶⣕⠌⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⠀⠀⠀⠠⠂⡄⠀⠀⠀⠁⠀⠐⠁⠘⢆
⡉⠀⠁⢠⠶⠈⠀⠀⠀⡀⠆⠘⠖⠒⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠀⠀⠈
⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣋⠓⠀⠀⠀⢀⠐⠑⠆⠀⠀⠀⠀⠀⠀⢀⠤⠄⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢀⡠⠐⠂⠁⢀⠀⣀⠀⠁⠀⠰⡀⠀⠀⠀⠀⠀⠘⠉⠁⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠔⠋
⠀⢀⡄⠀⠂⢘⠀⠀⠀⠀⠏⠈⠀⠀⠢⠀⠀⠀⠁⠐⠀⠀⠀⠸⠂⢈⠄⠋⠈⠁⡆⠓⡀⠀⢄⠀⠀⠀⠐
⡈⠀⠀⠀⠀⠠⠛⠈⠁⢐⠀⠊⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠥⠀⠀⠰
⠉⠁⠀⠀⢀⠤⠆⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠂⠠⡄⠀⠀⢨⠥
⠓⠠⠄⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠰


⣉⣉⣀⠤
⣉⣀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⣉⣤⡴⠖⡊
⠉⣥⠶⢃⠁⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⠛⢿⣶
⣈⣴⣮⣅⣤⣴⣎⣠⣠⣄⣤⣄⣠⣇⣤⣄⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⣤⣤⣤⣤⣀⣤⣤⣈⣤⣌⣵⣦⣈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠃⣶⣼⠧⣟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⢻⡄⣯⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⡄⠀⢀⣤⡀⣡⣴⣷⣦⣄⠀⣤⣴⣶⣿⢠⣤⠀⢰⣾⡆
⠀⠀⠀⠀⣀⡤⣶⠆⢸⣿⠉⠉⠀⢠⣿⢻⣿⡈⢿⣿⠘⣿⡇⠉⣿⣿⠉⢸⣿⡿⣿⣿⠁⠀⠙⢿⡲⣄
⠀⠀⠀⣼⢡⠞⠁⠀⢸⣿⡿⠇⠀⣾⣿⣾⣿⡇⢸⣿⣼⣟⠁⠀⣿⣿⠀⢸⣿⠂⣿⣿⠀⠀⠀⢀⡿⣸
⠀⠀⠀⠻⣜⣧⣤⠄⢸⣿⣤⣤⠀⣿⡇⠀⣿⣇⢸⣿⠈⢿⣧⡀⢻⣿⠀⢸⣿⠀⢻⣿⡄⢐⣒⡯⠖⠁
⠀⠀⠀⠀⠈⠉⠉⠁⠀⠛⠛⠛⠀⠛⠃⠀⠙⠋⠈⢛⡀⠈⠛⠃⠘⠉⠀⡈⠉⠀⣈⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠀⣴⣿⣷⠄⠀⣴⣾⡿⠿⠇⣾⡇⠀⠀⢠⣿⣷⡀⠿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠙⢿⣦⠀⠀⢸⣿⡷⠿⠀⣿⡇⠀⠀⣿⣧⣿⡇⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢶⣶⣿⠃⠀⢸⣿⡇⠀⠀⣿⣇⣀⣸⣿⠉⢹⣿⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠛⠉⠀⠀⠈⠛⠁⠀⠀⠙⠛⠋⠉⠛⠀⠈⠉⠀⠛

⠬⠒⠃⠀⠀⠀⠈⠀⠄⠀⠀⠂⠀⠀⢀⠀⠘⠦⠀⠀⡀⠀⠅⠀⠁⢧⡀⢹⠋⢻⣬⢺⣣⣼⣼⡿⠉⡽⠁⡨⢋⠁⠃⠼⢁⠞⠹⠃⢈⡼⠋
⣅⡀⠀⠀⠀⠀⠀⠈⠀⠈⢢⣠⣤⣄⣤⣀⡀⠀⠠⠀⠀⠀⠀⣠⠖⠾⣇⡀⢱⢋⡷⠻⠋⠀⠈⣷⡼⢁⣀⠀⡈⠀⠀⢀⡀⠀⣀⠐⠁⠀⠈⠀⠀⢀⡴
⢤⢉⠁⠤⣀⠀⠀⠀⠀⠀⣾⠉⠀⡀⢀⣉⣻⡖⡦⠥⡀⣀⣴⠧⠁⠀⠙⠉⢨⠮⣤⡀⠀⠀⠰⠟⠗⠛⠉⠙⠉⣹⠋⠁⠹⠏⢉⠷⡄⠀⡀⠔⠊⠉⠉
⣓⠀⠀⡀⠀⠐⠀⠀⠀⠀⢻⡍⠀⠈⠯⡉⠁⠀⠁⠀⠀⠉⠉⠗⠲⠄⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠉⠀⠀⠸⠀⠀⣈⡗⠂⠁⠀⠀⠠⠐
⠦⣠⠀⠁⠉⠒⠀⠀⠀⠀⠻⣆⡄⠰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠰⠓⣲⢤⠤⢤⠀⠀⠀⠀⢲⡋⠀⠀⠀⠀⠠⣄⠼
⠂⠀⠅⠀⠂⠀⠀⡀⠀⠀⠀⠈⣟⠁⠀⠀⠀⠀⢀⠀⢀⠰⠀⠀⠀⠀⠀⠀⠀⢀⠴⠀⡀⠀⠠⠆⠀⠈⠹⠀⢀⣸⠃⠀⠀⣀⣠⠇⠀⠀⠀⠀⠀⠀⢀
⠙⠃⠀⠀⠀⠀⢀⢀⣠⣔⡓⢺⡋⣷⠒⠀⠀⠀⠀⠀⠀⠈⠁⠉⠠⠄⠀⠀⠱⠀⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡰⠞⠁⣴⣃⣠⡀⠀⠀⠀⠀⠄
⠚⠛⠓⠲⠆⠀⢰⣏⡀⠉⠀⠀⠃⠈⡆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠉⠀⠀⠹⠻⡟⢲⡄⣀
⣛⠖⠃⠀⠀⢀⣿⠉⠀⣀⠴⠚⠁⠀⠙⠂⠀⠀⠀⠒⣀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣦⠀⠀⠀⠀⠁⠀⠀⢀⡼⢋⣑
⠻⠍⣠⣶⠋⠙⠇⠀⠸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶
⠉⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠀⣀⠀⠀⠀⢠⣤⣄
⠤⠼⢿⣓⣤⣰⠯⠀⠸⣧⣀⡜⠃⠀⠀⠀⠀⠀⠀⠀⠃⠀⡀⠀⢀⠄⠀⠀⠀⠀⠀⠀⣀⠀⠂⠐⠀⠀⠀⠀⠀⠐⠂⢠⠀⢀⡀⠀⠀⠀⠀⠁⠀⠉⠉
⠃⠉⠀⠀⠀⠉⢳⣀⠀⠀⠈⠑⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢠⠀⠀⠀⠀⠘⠆⠀⠀⠁⠢⠄⠀⠀⠀⠀⠀⠀⠀⠈⣠⣸⠇⠀⣠⡼⠟⠂⠒⠠⠤
⣴⡖⠊⠀⠀⠀⠀⠈⠛⠷⠖⢡⡀⠀⠀⠀⠀⠺⢤⠴⠦⠄⠀⠀⠀⠀⠘⡄⠀⡀⠀⠀⠀⠠⠀⠀⠠⠨⠆⠀⢀⠀⠀⠀⣹⡝⠀⢙⠀⠀⢄⣀⠀⠘⠑
⡩⠀⠀⠀⠀⠀⣀⠄⠈⠁⠀⣼⡅⠀⠀⠀⠀⠀⠀⠀⢆⣀⡔⠀⠀⠰⣤⠤⡀⠙⠆⠀⠀⢀⣄⠀⠀⡀⠘⠒⠋⢹⣷⣛⠁⢠⣴⡏⠀⠀⠀⠀⠉⠀⠈
⠂⠀⢀⡀⠄⠊⠀⠀⣀⡤⡾⠊⠳⠴⠤⠴⠻⣄⣀⣰⣯⠉⣅⡀⡐⢀⣽⡆⠁⠘⠲⢤⢶⡞⠉⠓⠚⠻⣤⣤⡽⠛⠀⠉⠙⠋⠁⠀⠀⠀⠀⠑⠢⢈⡐
⣪⠕⠉⠀⠀⣀⠔⠛⡉⠈⠁⠀⠀⠀⠀⢀⠀⠀⠁⡰⠃⢠⠻⣤⠶⣞⠈⡻⣆⠀⡀⣀⡾⠁⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠁⠀⢂⡠⠋⣡⡴⡋⢀⣄⣠⠊⡰⢂⠔⣉⡴⠀⣰⠃⣰⣦⣢⠘⣶⡔⣾⣧⣨⣃⢹⡉⡀⠀⡀⠀⠪⠀⠰⣄⠀⠐⠀⢀⠀⡀⠀⠀⢀⠀⠀⠀⠐⢀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠳⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⠀⠀⠈⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⡏
⠀⣶⠀⠀⠀⠀⠀⠀⠸⣧⡼⠃⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆
⢸⡟⣇⠀⠀⠀⠀⠀⠀⢠⡤⠦⣤⣴⣟⠛⠙⠛⠛⠛⠛⠛⠛⠛⢛⣷⣤⠤⠴⣤⠀⠀⠀⠀⠀⠀⢀⡟⣷
⣼⠀⠹⣆⠀⠀⠀⠀⠀⠈⢷⣀⣤⡤⢬⣿⣦⡀⠀⠀⠀⠀⣠⣾⣯⡤⣤⣄⣰⠏⠀⠀⠀⠀⠀⢀⡾⠁⢹
⣿⠀⠀⠹⣆⠀⠀⠀⠀⢠⡿⠋⣠⣤⣤⣄⠙⢷⡄⠀⠀⣴⠟⢁⣤⢤⣤⡈⠻⣦⠀⠀⠀⠀⢀⡾⠁⠀⢸
⣿⠀⠀⠀⠘⢧⡀⠀⢠⣿⠀⣼⠃⢀⡀⠘⣧⠀⣷⠀⢸⡇⢰⡏⠀⣀⠈⢻⡄⢹⣧⠀⠀⣠⠟⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠈⠻⣦⡟⢿⡀⢻⣄⠀⠀⣠⡟⢀⣿⣀⣸⣇⠘⣧⡀⠀⢀⣼⠃⣸⠛⣧⡾⠋⠀⠀⠀⠀⢸
⢸⡆⠀⠀⠀⠀⠀⣼⠁⠈⠳⣄⡉⠙⠋⢉⣠⠞⢿⠉⣹⠟⢦⣈⠉⠛⠉⣀⡴⠋⠀⢻⡄⠀⠀⠀⠀⠀⡾
⠀⢷⠀⠀⠀⠀⢀⡟⠀⠀⠀⠈⠉⠛⠛⠉⠁⠀⠘⣧⡟⠀⠀⠉⠛⠛⠋⠉⠀⠀⠀⠘⣇⠀⠀⠀⠀⣰⠇
⠀⠘⣧⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⡟
⠀⠀⠘⢧⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠒⠒⠒⠒⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣠⠟
⠀⠀⠀⠈⠻⣄⢸⡇⠀⠀⠀⠀⢀⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⡿⢀⡼⠋
⠀⠀⠀⠀⠀⠈⠻⣷⠀⠀⠀⢰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⢰⡿⠋
⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠸⣧⡤⠶⠶⢤⣄⠀⠀⠀⠀⠀⢀⣤⠴⠶⠦⣤⡇⠀⣸⠇
⠀⠀⠀⠀⢀⣀⣀⣀⣈⣷⣞⣁⣾⣀⣀⣷⣈⣳⣄⣀⣀⣴⣋⣰⣆⣀⣸⣈⣙⣤⣃⣀⡀
⠀⠀⠀⠀⠈⠉⣿⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⠉⠉⣿⠙⢷⡄
⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⣿⠀⣠⠟
⠀⠀⠀⠀⠘⠛⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⠻⣧⡀
⠀⠀⠀⠀⠀⠀⣿⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⣿⠀⠈⣷
⠀⠀⠀⠀⠀⠀⣿⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠀⣿⠀⢀⡿
⣀⣀⣀⣀⣠⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣋⣀⣀⣀⣀⣀
⣿⣿⢋⢛⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠻⠿⠿⠿⠿⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠄⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⢠⣤⣀⠶⣶⣶⣶⣶⡶⢀⣤⣤⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⢠⡴⠖⠶⣌⢿⣿⢋⡴⠖⠶⣅⠀⠀⠀⠀⣰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⠀⠀⣟⢸⣿⡷⢹⢸⡇⣾⢸⣿⣿⢸⡆⠀⢀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢇⣷⣝⠶⠭⠶⣫⡰⡆⣌⠳⠬⠵⢋⣼⡇⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢸⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⢸⣿⣿⣿⠿⣛⣭⣭⣭⣭⣝⡻⣿⣿⣿⣿⢸⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣿⣿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⡏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⡿⠿⢿⣿⣿⣿⣿⡿⠿⢿⠜⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⠆⠿⠓⠎⠻⠿⠋⠆⠿⠇⠦⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣽⣷⣭⣀⣥⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠿⠤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣿⣿⢰⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠿⠘⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⣿⣿⣿⡇⡃⠀⣿⡏⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣴⠀⠿⠆⠀⠸⣿⣿⡇⡆⠀⣿⡇⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣶⣶⣶⣶⣶⣶⢂⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⢴⡾⢶⡄⢈⠞⠃⠀⠘⠋⣿⣿⠃⡆⠀⣿⡇⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⢠⢴⣿⡦⣤⣶⣦⣥⣶⢳⣷⠇⠀⠀⠀⠀⢃⠀⣿⣿⡇⡇⠀⠉⠁⠉⠁⠀⠀⠀⠀⢀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⡇⢠
⠀⠀⠀⠀⢸⣾⢯⣿⣿⡌⣿⣿⣗⣿⢿⣤⣿⠆⠀⠀⠈⣽⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡿⢡⣿
⠀⠀⠀⠀⢘⡿⠿⣿⣿⢿⣿⣿⣘⣿⣮⣿⣁⡀⠀⠀⠀⣿⣿⣿⡇⡇⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⠀⠀⠀⠀⠸⠿⣿⣿⡿⢸⢻⡇⢹⠙⣯⣿⡏⠹⠂⢀⣀⣿⣿⣿⡇⡇⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣛⣭⣾⣿⡿⣿⣿
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⡇⠇⢠⣤⡄⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠈⠉⠉⠉⠁⠁⠈⢽⡆
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⣿⣿⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣵⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⢸⣇⠀⠲⣿⣇⢸⣿⡀⠀⢸⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⢴⣿⣿⣿⣉⠀⠀⠛⣿⣿⣾⣿⡇⠀⠀⠀⢀⠿⣄⢀⣴⣶⣶⣾⣷⠀⣤⣼⣿⡇⢰⣿⣿⣶⣿⣿⠆⣺⡇
⠀⢀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣇⣀⠘⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⡇⠀⠀⠀⣿⣴⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⣿⡾⣿⣿⣿⣿⣿⣿⠆⢾⡇
⠀⣀⠙⢶⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⣿⢛⣿⣿⣿⡟⣿⣿⣷⣄⣠⣿⣿⣇⣿⣿⣿⣿⣿⣅⡀⣿⡇
⠀⠈⠿⣶⣿⣟⠈⢭⣙⣛⣛⣋⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⡧⠀⣿⣻⡏⠁⠉⠙⠉⠀⣼⡏⠘⣿⣿⣿⢿⣿⣿⣿⣻⣿⡇
⠀⠀⠀⠀⠀⠉⠁⠀⠉⠉⠉⠉⠉⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠛⠛⠀⣰⣿⠟⠁⠀⠙⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣀⣀⣀⠀⢾⣿⡇⠀⠀⠀⠀⠲⠿⠏⠄⠀⠀⣄⣠⣍⣿⣿⠇
⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠋⠙⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢄⣀⠀⠀⠀⢀⣀⠀⠀⣀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠎⡀⠀⠈⢋⢲⠞⠋⠈⠉⠋⠉⠛⠁⠈⠓⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢠⡞⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⣢⠖⢢⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⡉⠡⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠂⠁⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠢⠀⢀⠆⠀⠀⠀⠀⠀⠀⠘⠉⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡼⣁⠀⠀⣨⠀⠀⠀⠀⠀⠠⠀⢤⡠⠞⡀⠀⡀⢀⠖⠓⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠓⣗⠀⠐⠠⠀⠀⠀⠀⢠⣾⡶⣿⣆⠀⠀⠀⠀⠀⠀⠈⢹⣿⣧⣦⣤⡄⠀⠀⠀⠀⠀⠩⠉⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⠃⠀⠠⠀⣀⡀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠠⠘⠋⠻⠟⠁⡀⣀⠀⣄⣀⡀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢇⠆⢀⣤⠂⠀⠀⢀⡇⠂⠀⠀⠀⠀⠀⡄⠀⢀⣀⡵⣅⣩⠴⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠓⠋⠛⠉⢷⠀⠀⠀⠀⠀⢸⠛⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠤⣄⡴⠊⣿⡁⠀⠀⠀⠀⣿⠦⢤⡤⠤⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠓⠀⠀⠀⠐⡂⢹⡤⢄⡀⠤⣀⣿⢐⠤⠀⠀⠰⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠲⠆⢀⠀⣀⣄⠁⠐⠀⠀⣀⣀⣀⡿⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠙⡏⠈⠛⠦⢾⡶⠋⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣼⢧⡀⠀⢀⣠⠊⣲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠐⠒⢴⡉⠉⠋⡇⠀⣀⢀⣿⡁⠈⠉⠡⠀⠀⠀⠳⢦⡤⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠗⠀⢀⠐⠋⠁⢀⠀⠊⠙⠞⢄⠁⠀⠁⠀⠁⠀⠀⠀⠈⠁⢀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⡃⠆⠀⠀⠀⠈⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠰⢎
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠶⠛⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠐⠀⠀⠉⠑⠦⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠙⠛⠃⠉⠀⠀⠀⠀⠁⠀⠐⠐⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠉⠉⠉⠁⠈⠉⠙⠓⠊⠉⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣷⣶⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠻⠿⠟⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⠿⣿⣿⠛⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣷⣦⣹⡏⠀⢠⣶⡶⢀⣴⣾⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⡿⠀⠀⠈⠀⠈⠁⠉⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣦⠀⠀⠀⢀⢈⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠰⢄⠀⣀⣀⣤⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠙⣿⡀⠀⠀⠀⢉⣫⠿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣝⣓⣂⣄⣴⣦⠀⠀⠘⢿⣿⣿⣿⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣋⠻⣿⣿⣿⣿⣿⣷⡀⠀⠈⢿⣹⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠏⠀⠉⠉⠈⠉⠙⣿⣷⣄⠀⠀⣿⣿⡝⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⣷⡀⠀⢸⠀⠀⠀⠀⠀⠀⠚⢹⣿⣿⣆⠀⢻⣿⣷⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣇⣿⠀⠀⠀⠀⠀⠀⢀⡈⣿⣿⣿⡄⠠⢻⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⢱⣿⣿⣿⣿⣄⢠⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠰⠖⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⢂⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⣦⣆⠀⠀⡀
⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⠙⣿⡟⠉⠀⠀⠀⠀⠀⢠⡄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⡧⠀⠈⠉⠙⠻⠧
⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⠀⠻⠀⠀⠀⠀⠀⠀⠀⠈⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠰⠒⠶⠦
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠄⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⣿⣧
⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣶⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠈⣶⠀⠉⣻⣷⡀⠀⠀⢰⣄⣉⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠙⣿⣇⠸⡋⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⢼⣿⣶⣬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣿⣿⢿⣿⣿⣿⣷⣶⣶⣄⠉⠉⠛⠛⠻⠿⠿⢿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣌⣿⣿⣿⢽⡿⠟⠛⠛⠋⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⠤⢽⣋⣛⣛⣛⣙⣋⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠄


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠤⣄⡠⠤⠀⠤⢤⣴⡤⠤⠤⢄⡀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⢲⣉⠁⠉⠀⠀⠾⢉⣦⡠⠁⢠⣖⡚⡁⠀⠀⠀⠀⠀⠉⠉⣀⣀⡹⠃⠚⠑⠳⠒⠁⢀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠂⠛⠒⠒⠀⠀⠐⠶⣄⠀⣴⣅⡀⠀⠀⡜⠉⠉⠉⠦⣐⠶⢤⣄⣀⠔⠃⠀⠀⠀⠀⠀⠀⠐⠚⠓⠡⢤⡁⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡀⠀⣹⠀⠀⠑⠒⡖⠀⠀⡎⠀⠀⠉⠉⠈⢢⠄⠒⠠⠄⢀⠀⠀⠀⠀⠈⠀⡆⠀⠁⠀⠀⠀⢀
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠳⣄⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠘⢆⠏⠀⠀⠀⠀⠙⠆⠚⠀⠀⠀⠂⠀⠀⠀⠁⠉⠀⠀⠁⠀⠀⠀⠀⣈⣡⡤⠊⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠈⠙⠷⣶⡴⣤⣥⣤⣀⣀⣀⡰⣄⣀⠰⠄⠀⡀⢀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⡤⠴⠶⢶⣶⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⡀⠀⠀⠱⠾⣜⡻⠗⠛⢧⡘⠯⢻⠈⠛⢻⢻⡏⡉⢩⡟⠋⠉⠏⠘⡹⡟⣩⡁⢀⣀⠴⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⡿⠧⣽⠃⠨⠂⠀⠀⠸⠃⠀⠈⡀⣀⣀⡄⢰⣎⡴⠻⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠚⠿⠿⣀⣶⠟⠼⠟⠿⠻⡷⠋⠉⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁