⣿⣻⢟⣯⢟⡽⣫⡟⣽⢫⡟⣽⢫⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡹⣞⢮⣻⢼⡳⣝⡧⣟⢾⣱⣿⠏⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣶⡾⠿⠟⠿⠛⠟⠿⠻⢿⣿⢶⣶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⡻⣭⡗⣯⢞⡽⣎⡷⣝⣮⣽⣧⣤⣴⡾⠿⠛⠋⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢛⠿⠿⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡷⣹⢧⣛⢮⡻⣜⢧⡻⡼⣶⣿⢿⠛⠁⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠂⠀⠂⠐⠀⠂⠐⠠⠐⠀⠀⣀⣤⣶⠿⠋⠘⢷⣄⠈⠉⠙⠛⠷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣝⢧⣛⡾⣭⢳⣏⢯⣳⣿⡿⠃⠀⠀⡀⠂⠄⠁⠠⠀⠀⠀⠀⠀⠀⠄⠐⠀⢀⠀⠐⠀⢂⠀⠀⠀⠿⠛⠉⠁⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠈⢹⣿⣿⣶⣦⣀⡀⠀⠀⠀⠀⠀
⢯⡞⣧⢻⡼⣳⢎⣯⣿⡿⠁⠀⠀⠀⠐⠀⡀⠂⠁⠀⢀⣰⡆⠀⠀⠀⢠⣼⡖⠀⠠⠁⠂⠀⠀⠀⠀⡀⠀⣤⣰⣼⣷⣌⠀⠻⠃⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀
⣻⣜⡳⣏⠾⣵⢫⣾⡟⣀⣀⡀⠀⠀⠀⠀⠀⠁⠀⢀⣾⠏⠀⠀⠀⣤⣿⠋⠀⠀⠀⠀⠀⠐⢠⣠⣽⣶⣿⣿⣿⣿⣿⣿⣿⣦⣉⠲⠄⠀⠀⠀⢉⣻⣿⣿⣿⣿⣿⣿⣿⣄
⣗⢮⡳⣝⣻⣼⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⡀⢀⣰⣿⡟⠀⠀⢀⣶⣿⣧⣤⣄⣀⣂⣠⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡑⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣷
⡞⣧⢻⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠻⢿⣿⣿⣿⣦⠂⠀⠈⠿⣿⣿⣿⣿⣿⣿
⡽⣎⢷⡺⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠂⠀⠀⠀⠀⠀⠀⠈⠝⠛⠿⠇⠀⠀⠀⣿⣿⣿⣿⡿⠁⣿
⢷⡹⣎⢷⣹⢻⣿⡆⠀⠈⢿⣿⠿⣿⣿⣭⣿⣿⣿⣿⣛⠻⢿⡆⠀⠀⠀⠀⠙⢻⣿⣿⣽⣶⣤⣦⣶⣼⣶⣴⣧⣾⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠁⣰⣿⣿
⣏⢷⡹⣎⢷⣫⢿⣿⡆⠀⢸⣿⣤⣼⣿⣿⣟⣀⣨⣭⡿⠻⢸⣏⠀⠀⠀⠀⠀⠀⠙⣹⣧⣀⣙⣿⣿⣯⣤⣴⣴⡿⠟⠃⠀⠀⠌⠀⠢⠄⠐⡀⠀⠀⠈⠛⡿⠂⣰⡿⣿
⣞⢧⡻⣜⢧⣳⣿⣿⠀⠀⠀⠃⠈⠉⠉⠋⠙⠙⠋⠁⠀⠀⢼⡧⠀⠀⠀⢂⠀⠀⠀⠹⣧⡍⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠠⠀⠂⠀⠄⡀⢁⠀⢀⠀⠀⠀⠀⣰⣿⠃⠀⠀⣿
⡽⣎⢷⡹⣾⣿⡟⠁⠀⠐⠠⢀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠠⢸⡗⠀⠀⠀⠀⠂⢀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠁⠀⡀⠐⠈⢀⠀⡀⠌⠀⡀⠀⠀⠈⠙⠁⠀⠀⣰⣿⣿
⢷⡹⣎⢷⣿⣿⠀⠀⠠⠁⠀⠄⠀⠠⠈⠀⠁⠀⠀⠀⠀⠠⢸⣏⠀⠀⠀⠀⠄⠂⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠄⠀⢀⠀⡀⢀⠠⠐⠀⢀⠁⠀⢹⣦⣤⣤⣿⠿⣿
⣯⢳⡽⣎⢿⣿⣇⠀⠠⢀⠈⢀⠠⠀⠠⠁⠀⠀⠀⠀⠀⠐⣸⡇⠀⠀⠀⠀⠀⠀⠀⠈⢀⠈⠀⠠⠀⠐⠀⡀⠁⠀⠂⠀⠀⢀⠀⠀⠀⡀⠀⠂⠠⠀⠄⠀⢸⣿⡏⠉⠀⠀⣿
⡞⣧⢻⡼⣻⣿⣿⡄⠰⠀⠠⠀⠀⠄⠐⡀⠀⠀⠀⠀⠀⢰⣼⡇⠀⠀⠁⣴⡀⠀⠀⢈⠀⠠⠀⠀⠠⠀⢀⠀⠀⠀⠀⢀⣠⣼⠀⠀⠐⠀⡁⠐⠀⡐⠀⠀⠈⢹⣿⠀⠀⠀⠐⣿
⡽⣎⢿⣿⣿⣿⣿⣇⠰⠈⡀⠄⠀⠈⠀⡀⠀⢀⠀⠀⣈⣿⣿⠅⠀⠀⠀⢸⣿⡀⠀⠀⠠⠀⢀⠈⠀⠐⠀⠀⢀⢀⣰⣾⣿⡇⠀⠀⠈⠄⠐⠀⠁⢀⠈⠀⠀⠘⣿⡇⠀⣿
⣳⣽⣿⣿⣿⣿⣿⣿⡄⠃⠀⠄⠈⢀⠐⠀⠁⠀⠀⠀⣼⣏⣿⠀⠀⠀⠀⠀⢿⣧⠀⠀⢀⠐⠀⠠⠀⠀⠀⣴⣿⣿⣿⣷⣿⠁⠀⠀⡁⠀⠂⠈⢀⠀⠄⠂⠀⠈⢻⣷⠀⠀⠻
⣷⣿⣿⣿⣿⣿⣿⣿⣇⠂⠈⠄⠈⠀⠀⡈⠀⡀⠀⠘⣿⣿⣿⠀⠀⢰⣶⣶⣾⣿⣧⠀⠀⠀⠈⠀⠀⠀⢒⣾⣿⣿⠏⠻⠏⠀⠀⠁⢀⠂⠈⠀⠂⠀⠄⠂⠀⠀⢸⣿⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠂⢀⠁⠐⠀⠁⠀⠀⠀⠀⢹⣿⠀⠀⢼⣿⠀⠉⠉⠉⠀⠀⠀⢀⢠⣴⣿⣿⣿⠟⠁⠀⠀⠀⡀⠡⠈⢀⠀⢈⠀⠌⠀⡀⠐⠀⠀⢈⣿⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠚⡆⠀⠁⢀⠀⠂⠈⠀⣠⣄⡀⡀⠸⣿⣄⣦⣼⣿⠀⣀⢀⣄⣦⣴⣮⠿⠟⢋⣸⡿⠃⠀⠀⡀⠂⠁⠀⡐⠀⢀⠂⠀⡀⠂⠐⠀⠐⠀⠂⠀⢻⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠁⢀⠂⠀⠐⠀⠀⠀⠈⣙⣿⡟⠛⠛⠿⠿⠿⠟⠟⠛⠛⠋⠉⠁⣀⣠⣶⠟⠋⠀⠀⠀⠐⢀⠠⠁⠂⢀⠐⠀⠠⠀⠀⠄⠁⠐⠈⢀⠀⠀⢸⣿⠀
⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠠⠀⠈⠀⠀⠀⢠⣾⣿⠛⠗⠀⠄⠀⠀⢀⣀⣀⣠⣤⣴⡶⠛⠏⠉⠀⠀⠀⠀⠠⠈⠀⠄⠠⢀⠈⡀⠄⠈⠄⠀⠁⢀⠂⠀⠐⠀⠀⠀⠠⣿⡇
⣻⣿⣿⣿⣿⣿⣿⠄⠠⠀⢀⠡⠀⠀⠀⢹⣿⡿⠿⠶⠾⠟⠿⠻⠟⠛⠋⠛⠉⠉⠀⠀⠀⠀⡀⠀⠄⠐⠈⠀⡀⠂⠈⡀⠄⠀⠄⠐⠀⠂⠈⠀⠠⠀⠈⠀⠐⠀⠀⠀⢼⣧
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠄⠠⠀⠄⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠁⠠⠀⠠⠀⠀⢂⠐⠀⡐⠀⠠⠀⠂⠈⠄⠈⢀⠁⠀⠠⠁⠐⠀⠂⠁⠀⠀⢸⣿⠀
⣿⣿⣿⣿⣿⣿⠃⠀⠈⡀⠐⠀⠂⠁⠀⠀⠈⠿⡧⠀⠀⠐⠠⠈⠀⡀⠁⠀⠁⡀⠀⢀⠂⠀⡐⠀⠐⠠⠀⠠⠐⠀⠈⠄⠠⠁⠂⠐⠈⡀⠠⠀⠂⠄⠂⠀⡐⠈⠀⠀⠐⠀
⣿⣿⣿⣿⣿⣏⠀⠀⠐⠀⠀⡁⠠⠁⠠⢀⠀⢀⠀⠀⢀⠈⢀⠀⠁⢀⠀⠌⠀⠀⡐⠀⡀⠂⠀⠄⡈⠀⠄⢁⠀⠂⢁⠀⢂⠐⠈⠠⠐⠀⠀⠄⠐⡀⠐⠀⠠⠀⠀⠀⢨⣿⠀
⣿⣿⣿⣿⣿⣧⡀⠈⠐⠈⠀⠄⠠⠐⠀⠂⠀⠂⢀⠐⠀⠀⠠⠐⢀⠠⠀⠄⡈⠀⠄⡀⠐⠀⠡⢀⠀⢂⠈⠀⠄⠂⠠⠐⠀⠠⠈⡀⠐⡀⠈⢀⠠⠐⠀⠐⠀⠀⠀⣐⣾⠀
⣿⣿⣿⣿⣿⣿⣿⡁⠠⠀⠈⡀⠄⠠⠐⠀⠁⠀⢀⠀⢀⠀⠄⠠⠀⡀⠐⢀⠠⠀⠠⠀⢈⠀⠄⠠⠀⠄⢀⠂⠄⠂⢁⠠⠈⡀⠐⠀⠄⠀⠄⢀⠀⠀⠌⠀⠀⣀⣶⡿⠋⠀
⣿⣿⣿⣿⣿⣿⣿⣷⣀⣧⠀⠀⢀⠂⢀⠂⠀⠁⠀⡀⠂⠀⠄⠠⠀⠀⠄⠂⠀⠄⠐⠈⢀⠀⠠⠐⠀⠄⠂⢀⠐⠀⠂⡀⠐⢀⠈⠄⠠⠈⠀⠀⡀⠂⠀⢀⣴⣿⠋⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠄⠠⠀⠠⠈⠀⠁⡀⠄⠀⠠⠀⡀⠡⠀⠐⠈⠀⡐⠈⢀⠠⠐⠀⠡⠀⠌⠀⠠⠈⡀⠄⠈⡀⠠⠀⠂⠀⠌⠀⠀⢀⣴⣿⠋⠀⠀⠀⠠⠀
⣿⣿⣿⣿⣿⣿⣿⠁⣹⣿⠀⠀⠂⠄⠠⠁⡀⠈⢀⠀⡀⠀⠀⠠⠐⠀⡁⠄⠈⡀⠄⠐⡀⠠⠐⠈⡀⠄⠂⢁⠠⠁⢀⠠⠁⠀⠄⠐⠀⠀⠀⢠⣴⣿⠋⠀⠀⠀⠠⠈⠐⠀
⣿⣿⣿⣿⣿⣿⠟⠀⣾⡏⠀⠀⠐⡀⠠⢀⠀⠄⠀⠀⢄⠇⠀⠁⠠⠐⠀⠠⠁⠀⠄⡐⠀⠄⠂⠁⡀⠄⢈⠀⠠⠀⠂⠀⠄⠂⠀⠀⠀⢠⣼⣿⠋⠀⠀⠀⡀⢁⠠⠁⢀⠀
⣿⣿⣿⣿⣿⡟⠀⢰⣿⠃⠀⠀⠂⢀⠀⠄⢀⠠⠀⠀⠎⠀⠀⠀⢁⠠⠈⠄⢈⠀⠂⢀⠐⠀⠌⠀⠄⢀⠂⠀⡁⠐⠀⠈⡀⠀⠀⢀⣼⣿⠋⠀⠀⠀⠐⡀⠠⠀⠀⠄⡀⠄⠀
⣿⣿⣿⣿⣿⠁⠀⣾⡿⠀⠀⠌⠀⠂⡀⠌⠀⠀⠀⣈⠃⠀⡀⠄⠂⢀⠂⢈⠀⠠⠁⡀⠂⢈⠀⠌⠀⠂⢀⠂⠀⢀⠂⠀⠀⣀⣼⡿⠋⠀⠀⠀⡐⠈⠀⠄⠀⠂⠁⠠⠀⠄
⣿⣿⣿⣿⠇⠀⢠⣿⡇⠀⠀⠂⠁⠠⠀⠐⠀⢀⠐⠀⠀⢀⠀⠄⠂⠠⠀⠂⠀⡁⠄⠐⠈⠀⡀⠂⠁⠈⠀⠀⠄⠀⠀⢀⣴⡿⠋⠀⠀⠀⡐⠀⠠⠀⢈⠀⠐⠈⢀⠁⠠⠈⠀
⣿⣿⣿⡏⠀⠀⣾⡿⠀⠀⠐⠈⢀⠁⠀⠌⠀⠠⠀⠂⠈⠀⠄⠂⠈⠄⠂⠁⠄⠀⡐⠈⠀⡁⠀⠄⠁⠈⠀⠈⠀⢠⣼⡿⠋⠀⠀⠀⡐⠀⡀⠂⠐⠈⠀⠀⠂⠈⢀⠀⠂⠁
⣿⣿⡟⠀⠀⢰⣿⠇⠀⠀⠠⠈⠀⠠⠈⢀⠈⠀⠐⠀⠁⡈⠀⡈⠀⡐⠀⡈⢀⠠⠀⠀⠁⢀⠀⠠⠀⠁⠀⢠⣼⡿⠋⠀⠀⠀⡐⠀⠠⠀⠠⠀⠁⠠⠁⠈⢀⠁⠠⠀⠂⠀⡐
⣿⡿⠀⠀⠀⣼⡿⠀⠀⠐⠀⡁⠠⠁⢀⠀⠄⠠⠀⢈⠀⠀⠄⠀⢁⠀⠠⢀⠀⠄⠠⠈⠀⠠⠀⠂⠀⢠⣼⡿⠋⠀⠀⠀⡀⠂⢀⠐⠀⠂⠁⠠⠈⠀⠠⠁⢀⠀⠂⠀⠈⠀�