⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⠔⠀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣎⢧⠀⠀⠀⠀⡖⡽⣳⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣝⢼⣺⣺⡳⣳⡰⠀⠀⢼⡷⣿⣯⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⡷⣿⣿⣿⡷⣿⣹⡀⢸⣿⣿⢿⣿⢖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡜⣿⣽⣿⣿⡿⣿⣿⢿⢸⣿⣗⡗⢻⡳⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣯⣏⡼⠗⢹⣻⣿⡇⣿⣿⡆⣿⢿⣹⢺⠰⠰⠰⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠣⢣⠁⣻⣧⣿⣿⡏⣼⣿⢿⢧⠀⡜⡇⡒⠠⠀⡐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠆⠰⠘⣿⣿⣿⠗⡼⣸⣚⢯⣎⠂⠰⠰⢢⠠⡂⡥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡨⡆⡄⢶⣿⣿⣿⠰⠰⡱⡀⠀⡀⠠⠀⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡲⡘⡁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡔⠀⠀⠀⠀⠀⠀⠀⠀⢀⢯⢯⣟⣯⠀⣿⡷⣳⡀⠀⠀⠀⠀⠀⠸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⢯⣻⣿⣿⡽⣿⡿⣳⣇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢳⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⣟⣿⣿⣿⣻⣿⡿⡽⣹⠄⠀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢯⣻⡽⣿⢿⢯⣻⣻⣝⠞⡜⠀⠀⠀⠀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢯⣏⢯⡳⡱⡽⣎⢎⠆⠀⠀⠀⠀⠀⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡕⠃⠀⠀⠀⢠⡇⡀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣟⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⡔⠤⡀⠀⠀⠀⠀⠀⠤⢢⢂⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀⡄⠄⢂⢖⢱⠰⡄⢲⡱⡱⡰⡸⣻⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡄⡐⡜⡜⡔⡔⠔⡜⡜⡔⡔⡔⡏⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡟⠟⠃⠀⠀⠀⠀⠀⠀⣎⣾⢯⣯⡾⣦⠢⣊⠖⡔⡜⡜⡖⠆⢠⢺⣇⣀⠀⠀⠀⠀⠀⠀⠉⠀
⣿⣿⣿⣾⣯⡧⠀⠀⠀⣀⣉⣽⣿⣿⣿⣿⣻⣧⢘⠔⡔⠲⠥⣰⢿⣿⣿⣻⣆⣴⠀⡄⠀⠀⠀⠀⣸
⣿⣯⣿⡿⣿⢣⠀⡽⣧⣻⣿⣿⣿⣿⣿⣿⣿⣯⣆⢇⢆⢣⢼⣿⣿⣿⣿⣿⡽⡆⡿⣻⣟⢿⣿⣿⣿
⣿⣿⣿⣷⣼⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡄⢆⠆⣿⣿⣿⣿⣿⣿⣟⡽⣺⣻⣻⣿⣿⣿⣿
⣿⡄⢹⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡆⡐⢼⣿⣿⣿⣿⣿⣿⣿⣻⡽⣻⣿⣿⣿⣿⣿
⣿⠧⠀⠀⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡽⡳⡄⣾⣿⣿⣿⣿⣿⣿⣿⣻⢳⢭⣻⣻⣿⣿⣿
⣿⣇⠀⠀⠀⠸⡿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡽⡹⡜⡒⠄⢯⣿⣿⣿⣿⣿⣿⣻⡽⣎⢎⣟⡽⣿⣿⣿
⣿⣿⠀⠰⠀⢤⠀⣀⣿⣿⣿⣿⣻⡽⡽⣚⡜⡒⡔⠄⠄⢧⣻⢿⢿⣻⣻⡽⣹⢎⢎⠆⠯⡒⣿⣿⣿
⣿⣿⣷⢰⣹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣳⢦⡀⠀⠀⠠⢂⢎⢎⢞⡜⡜⡜⡒⡒⢆⠀⠀⡖⣿⣿⣿
⣿⣿⣿⣽⡞⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡗⡕⡔⠀⠀⡀⠄⠢⠢⢢⢢⢢⢢⢢⠆⠀⠆⢸⣿⣿⣿
⣿⣿⣿⡿⣿⢽⡽⡿⡿⣟⣟⢟⠛⠉⠈⠀⠀⠀⠘⠀⠠⢂⠆⢢⠢⢢⢢⢢⢒⡜⠀⢰⢰⢿⣻⣿⣿
⣿⣿⣿⣿⡜⡜⡜⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⠆⢆⢆⢆⠖⡒⠀⣾⣶⢿⡿⡿⣿⢿⡿
⣿⣿⣿⣿⣿⡆⡀⠀⠀⠀⠀⠄⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣻⡿⣻⣟⡿⣻⣟
⣿⢿⡿⣿⢿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣻⣟⡿⣻⣟⣟⣟⣟
⡿⣻⣟⡿⣟⢿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣻⣻⣻⣻⣻⣻⣻⣻⣻
⡿⣻⣟⡿⣻⣻⣟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻
⣟⣟⣟⣟⣟⣟⣟⣟⣞⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟
⣟⣟⣟⣟⣟⣟⣟⢿⣻⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢀⢀⢀⢀⢀⢀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣄⢀⠠⡀
⢀⢀⢀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣤⣙⣿⣿⣾⣷⣄
⢀⢀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⢀⢀⠜⣿⠙⣹⡻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⢀⢀⣰⣿⢠⣿⣇⣶⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⢀⢀⢀
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⠍⠙⢿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣴⣾⠃
⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⠁⠈⢀⡤⢲⣾⣗⠲⣿⣿⣿⣿⣿⣿⣟⠻⢿⣿⣿⡿⠃
⡿⣿⣿⣿⣿⣿⣿⡀⢙⣿⣿⣿⣿⣿⣿⢀⠰⠁⢰⣾⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⡄⠈⢿⣿⣿⣿⣦⣄⡀
⡇⢻⣿⣿⣿⣿⢿⣇⢀⢀⠙⠷⣍⠛⠛⢀⢀⢀⢀⠙⠋⠉⢀⢀⢸⣿⣿⣿⣿⣿⣷⢀⡟⣿⣿⣿⣿⣿⣟⠦
⠰⢀⠻⣿⣿⣿⣧⡙⠆⢀⣀⠤⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⢿⣧⢸⢻⣿⣿⠿⢿⡆⠁⠠⠠
⢀⢀⢀⠈⢿⣿⣿⣷⣖⠋⠁⢀⢀⢀⢀⢀⢀⣀⣀⣄⢀⢀⢀⢀⢸⠏⣿⣿⣿⢿⣿⢸⣿⣆⢀⢻⣿⣆⢀⢀⢀⢀⢀⣀⡀
⢀⢀⢀⢀⠈⣿⣿⣿⣷⡀⢀⢀⢀⢀⢀⡒⠉⠉⢀⢀⢀⢀⢀⢀⢈⣴⣿⣿⡿⢀⡿⢀⢻⣿⣆⡈⣿⣿⠂⢀⢀⢀⢸⣿⢀⢀⢀⢀⢀⢀⠐⣴⠦
⢀⢀⢀⢀⢀⠘⣿⣿⣿⣷⣄⢀⢀⢀⢀⠐⠄⢀⢀⢀⠈⢀⣀⣴⣿⣿⣿⡿⠁⢀⣡⣶⣿⣿⣿⣿⣿⣯⣄⢀⢀⢀⢸⣿⢀⢀⢀⢀⠐⣠⣾⡏
⢀⢀⢀⢀⢀⢀⢹⠻⣿⣿⣿⣿⣆⠢⣤⣄⢀⢀⣀⠠⢴⣾⣿⣿⡿⢋⠟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⣿⣿⢂⠐⢀⣤⡾⡟⠁
⢀⢀⢀⢀⢀⢀⠸⢀⠘⠿⣿⣿⣿⣦⣹⣿⣀⣀⣀⣀⠘⠛⠋⠁⡀⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣴⣾⣿⣭⣄⢀⢀⠂⢀⡀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠛⣽⣿⣿⣿⣿⣿⣿⠁⢀⢀⢀⣡⣾⣿⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⡮⠷
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰⣿⣿⣿⣿⣿⣿⣿⣦⣤⣶⣿⡿⢛⢿⡇⠟⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢇⢀⠁
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⡿⢉⣭⢭⠏⣿⡿⢸⡏⣼⣿⢴⡇⢸⣿⣶⣿⣿⣿⣿⣿⣿⣿⠇⢀⢀⣿⣿⣿⣿⡿⢿⣿⣿⡿⠟⠁⢀⢀⠠⡀⡐
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰⣿⣿⣿⢃⣶⣶⡏⠸⠟⣱⣿⣧⣛⣣⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⢀⢀⡼⠉⠉⠉⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣾⣿⣿⣿⣾⣿⣿⠟⢻⡿⡉⣷⣬⡛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢀⢀⠴⠋
⢀⢀⢀⢀⢀⢀⢀⢀⢀⣸⣿⣿⣿⣿⣿⣿⡿⢰⠘⣰⣇⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⢿⣿⣿⣿⣿⣿⡷⢺⣿⠟⣩⣭⣽⣇⠲⠶⣿⣿⣿⣿⣿⣿⣿⠃
⢀⢀⢀⢀⢀⢀⢀⢀⠐⢀⣾⣿⣿⣿⣿⠟⢐⡈⣿⣷⣶⠎⣹⡟⠟⣛⣸⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⠠⢀⣼⣿⣿⣿⣿⣯⣼⣿⣷⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿�