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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡤⠤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠰⣞⠛⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⣀⣤⠤⠴⠦⠤⠼⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣄⠀⠀⠀⠚⠢⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠲⠾⠃⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢴⣉⠻⠀⠀⢀⡼⠃⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣰⡇
⠀⢠⣤⠀⠀⢀⡀⠀⠘⢧⠀⠀⡼⠃⠀⣴⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢠⡿⠀
⢰⡈⢿⠀⠀⣿⣿⣦⡀⠀⠀⢰⡇⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⢀⣠⠞⠃⠀⠀⠀⢠⡾⠁⠀
⠸⣆⠸⣄⠀⢻⣿⣿⣿⣆⠀⢸⠁⠀⠈⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠛⠉⠁⠀⠀⠀⢀⣴⠟⠁⠀⠀
⠀⠈⠁⠈⠂⠀⣿⣿⣿⣿⣷⣜⡇⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠏⣽⢷⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⡿⢰⡇⣼⡟⠳⣦⡀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠋⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣿⣿⡇⢸⡇⣿⠀⢠⡈⠙⠷⢦⣄⣀⡀⠀⠀⠀⢀⣠⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⣾⣿⣿⠃⠈⢹⣿⠀⠀⠁⢸⣿⠆⠘⣯⠟⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⢁⣿⣿⣿⠀⠀⠸⣿⠀⠀⠀⠀⣿⡄⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⡗⣼⣿⣿⣿⠀⠀⠀⣿⡇⠀⠀⠀⢿⡇⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡏⣿⣿⣿⣿⡇⠀⠀⠹⣿⠀⠀⠀⠘⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⡏⣿⣿⣿⣿⣷⠀⠀⠀⢻⡄⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡿⢿⣇⣿⣿⣿⣿⣿⣆⡀⠀⠘⣿⠀⠀⠀⢹⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢹⣧⠀⠀⠸⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣷⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠐⢻⣧⠀⢠⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣿⠿⠋⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣰⣿⣧⡀⢻⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠋⢻⣿⣿⣿⣿⠈⠛⢿⣿⣿⣯⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀