⠀⣐⡚⡐⢀⠂⠀⡀⠀⠀⠀⠀⢐⣚⣓⣒⣢⣀⣀⠀⠀⠀⠛⠁⠀⢐⣚⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣒⣲⠀⠀⢀⣀⣔⣒⣒⣒⠀⠘⠃⠁⠀⢀⣂⣓⣒⣒⣒⣚
⢀⣒⠂⡀⠀⢀⠂⠀⠀⠀⠀⠀⢐⣒⣒⣒⣒⣲⣾⣷⣆⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣷⣖⣒⡂⠀⠀⠀⣀⣰⣒⣒⣒⣒⣶⣲⣖
⠀⣂⠐⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢳⣒⣒⣷⣿⣿⣿⣯⣴⣶⣶⣿⣿⢟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⣶⣲⡚⣒⣐⣂⣒⠒⡂⣒⠒⠗
⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⢺⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣾⠏⣿⢠⡟⣿⡇⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣻⣻⣿⣾⡆⣛⢘⠃⡛⢐⣂
⡎⠀⠤⠤⠀⠀⠘⠖⠊⠁⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⣿⣟⢸⣿⣿⣾⣿⠀⠸⣿⡿⣿⡏⢸⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢬⠥⠑⠈⠏
⠤⠀⠀⠀⠀⠼⠭⠭⢭⣶⣦⣤⣼⣿⣿⣿⣿⣿⣿⡿⠏⠉⣿⣿⣿⣿⠍⢼⣿⣿⣿⡯⠀⠀⣿⣿⣿⣯⣿⣿⣿⣿⣿⡯⠀⢿⣿⣿⣿⣿⣿⠿⠿⠯⠍⠹⠦⠶⠤⠦
⠭⠭⡽⢤⠀⠈⢩⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠉⠀⠨⣿⡿⢽⡯⠁⣿⣿⣿⡿⠍⠀⠀⣽⣿⢽⣿⣿⣿⣿⣿⣿⡯⣽⡯⡯⣽⣯⣿⡭⢿⠿⠯⠯⠭⠭⠿⠿⢿
⢭⠽⠭⢽⠀⢠⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⡿⡿⠁⠀⠀⠭⡿⠉⢿⠍⠨⣿⣿⣿⠯⠀⠀⠀⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⢿⢿⣿⣿⠭⠿⡭⠭⠭⠭⠹⠯⠭
⠯⠭⠭⠭⢼⣿⣿⣿⣿⣿⣿⡯⣽⣿⢿⣯⣥⣿⣿⣿⣿⣿⣯⡍⠹⠀⠈⣿⠿⠉⠀⠀⠀⠸⣿⠅⠩⠿⣿⣿⢽⣿⣿⣿⣿⣿⡭⣽⠍⢿⣿⡭⠭⠽⢯⠁⠀⠀⠈⠩
⠭⠭⠭⠭⢽⣿⣿⣿⣿⣿⠿⣿⣿⡿⠽⠯⠽⠿⠭⠽⠿⠿⡿⠙⠧⠀⠀⠉⠀⠀⠀⠀⠀⠩⠏⠀⠨⢹⣿⠏⢽⣿⣿⣿⣿⣿⡯⣿⡥⢽⣿⡯⠭⠭⠭⠭⠦⠤⠤⠤
⣭⣭⣭⣽⣿⣿⡿⠍⠉⡿⣼⣿⣿⣿⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣬⡉⠀⠌⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡭⠭⠭⠭⠭⠭⠭
⣿⣿⣿⣿⣿⢩⣯⣷⣼⣿⣿⣿⣿⣿⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠽⠿⣿⣿⣿⣷⣄⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢭⡭⠉⣩⠭
⣻⣿⣛⣻⣇⣸⣸⣿⣿⣿⣿⣇⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⣀⣀⡀⠙⢿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⢻⣿⣯⣀⡀
⣓⣒⣒⣾⣻⣿⣿⣿⣿⣿⣿⣿⡀⠈⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣒⣒⣒⣒⡒⢒⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣒⣒⣚⣓⡐⣚⣻⣳⣒
⣒⣒⣲⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠐⠒⣒⣒⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣒⣒⣒⣒⣲⣒⣺⣒⣖
⢒⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣶⣿⣿⣶⡖⠀⠀⠀⠀⠀⠀⠐⠒⣒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣒⣒⣚⣒⡒⠒⠚⠓⠒
⣰⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣒⣒⣚⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣒⣒⣒⣒⡀⠀⠀⠀
⣓⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠒⣒⣒⣒⠖⠀⠀⠀⠀⠀⠀⠀⣀⣰⡿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣓⡒⠒⣳⡂⠀⠀⠀
⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣦⣤⣤⣀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣖⠐⢆⢸⡆⠀⠀⠀
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠟⠋⠛⠛⠛⠛⠻⣿⣆⠀⠹⣿⡟⠋⠉⠉⠉⠉⠛⢧⡀⢺⡇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⠭⠭⠽⢿⡦⢄⡀⠀⣠⢴⠾⡿⡯⣥⣤⣤⣤⣤⣤⣤⡄⠀⠈⠙⠦⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠹⣯⠈⠤⠀⠀
⡽⣿⣽⣿⡯⣿⡭⡭⠭⣭⢽⣯⡽⣿⣿⣿⣿⡿⠭⠭⠭⠭⠭⠭⠭⠯⠭⠭⠯⢭⡉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠧⠤⠤⠄⠈⠉⠭⠧⣄⠀⠀⠈⠩⠭⠭⠭⢯⠭⠭⠥
⢭⡯⢽⠭⡯⠽⡯⠭⠭⠭⠭⠽⢯⠽⣿⣿⣿⡯⠩⠭⠭⠭⠭⠭⠭⠭⠭⠭⠍⠉⠈⠉⠉⠿⠿⠷⠶⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠩⠧⡄⠀⠉⠉⠍⠭⠭⠯⠭⠭
⢽⠭⣽⢽⣿⠭⢯⠭⠭⠭⠭⠭⡭⢯⠽⣿⣿⡯⠈⠩⠭⠭⠭⠭⠭⠭⠉⠁⠀⠀⠀⠀⠀⢽⠿⠭⣭⡭⠭⣭⠧⠀⠀⠉⠀⠀⠀⠀⠀⠈⠉⠿⢤⠀⠉⠉⠉⠉⠯⠭
⠯⣽⠿⣿⠭⣯⡭⢯⠭⠭⠭⠭⢯⠭⣿⡽⣿⡯⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⡭⠽⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠧⠀⠀⠀⠈⢯
⢭⠯⠭⣿⠭⣿⣿⡭⢯⠭⠭⠭⠽⡭⢽⠻⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠭⠭⣤⡤⠤⡤⠤⢤⠶⢬⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠸
⣿⣯⣽⣿⡿⠿⠿⠿⠿⣿⣽⣿⣿⣿⣽⡇⣯⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⡠⠈⠉⠁⠀⠀⠀⠀⢠⣯⠉⢹⣍⠽⣽⣿⡷⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⡀⠀⠀
⣿⠟⠉⠀⠻⣆⡈⠀⠀⠈⢻⣿⣛⣿⣿⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡂⢀⣛⣻⣦⣊⣿⣿⣦⠀⠉⠛⣷⡂⠀⠀⠀⠀⠀⠀⢸⠀⠀
⠁⠀⠀⠀⠀⠈⠙⠂⠀⢀⣶⣼⣷⣺⣿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⣒⣒⣛⣿⣗⣒⣒⣒⣚⣳⣖⣻⣾⣷⡀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠘⡂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣘⣶⣾⣾⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣐⣒⣛⣒⣒⣲⣶⣖⣒⣒⣒⣻⣖⣒⣒⣒⣒⣚⣳⣿⣗⣷⢀⡀⢰⠀⠀⠀⠀⠀⠀⠀⣂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣳⣚⣺⡆⠀⠀⠀⠀⠀⠀⠀⢀⣰⣒⣓⣚⣓⣒⣒⣒⣒⣒⣒⣖⣲⣒⣚⣛⣒⣒⣖⣒⣒⣺⣶⣺⣺⣿⣷⢐⡂⠀⠀⠀⠀⠀⠀⣒⠀