⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣯⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣯⣿⣿⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣽⣿⣾⡿⣷⣿⣿⣿⣷⡞⠛⠛⢷⣴⠾⠳⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⡏⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣾⣿⣯⣷⣿⠋⠀⠀⠀⠉⠀⠀⠀⠀⠁⠀⠀⠀⠈⠖⠛⠛⠳⡄⠀⠀⠀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣷⣿⣷⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠤⠤⣤⣿⣿⣿⣿⢿⣟⣿⣯⣿⣿⣾⣿⡿⣿⣿⢿⣾⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣾⣧⠀⠀⡀⠀⠀⢿⢃⣀⣀⣰⣇⣀⣀⠀⠀⣰⠆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⣟⣿⣿⣽⣾⣿⣿⣻⣿⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠁⠀⢀⣱⣶⣾⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣷⣶⣤⣄⠀⠐⣦⠀⠀⠘⠻⢿⣿⣿⣿⣾⣿⢿⣽⣷⣿⣟⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣶⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠉⠻⣿⣿⢿⣿⣿⣿⣾⣅⠀⠀⠀⠀⢀⣿⣿⣿⣿⣾⣿⣿⣿⣻⣽⣿⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢿⣿⣟⣿⣽⣾⡇⢰⣶⡆⠀⠐⠀⠀⠄⢸⣿⣿⣿⣽⣿⣿⣿⣿⣤⠆⠀⠸⣿⣿⣿⣿⣿⣷⣿⡿⣿⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣻⣿⣯⣿⡿⣿⣻⣿⣌⠉⠀⠀⠀⠾⡛⠆⣼⣿⣿⣾⣿⣷⣿⣯⣿⣿⣷⣀⣰⣿⣿⡿⣿⣿⣿⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣻⣿⣿⡽⠿⠛⢿⣿⣿⣿⣷⣇⣸⡆⣤⣶⣿⣿⣿⣯⣷⣿⣿⣾⣿⣻⣽⣿⣿⣿⣿⡿⣿⣿⣿⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⠟⡉⣄⠀⠀⠀⠙⢿⣯⣿⣿⣿⣿⣿⣿⠿⠟⠛⠻⢿⣿⣾⣿⣽⣿⡿⣯⣿⣯⣷⣿⣿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠃⠀⢳⣽⣦⡀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⣿⣿⣿⣽⣿⣻⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢹⣿⣿⠇⠀⢀⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⣷⣿⣿⣻⣿⣟⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⣴⣪⡝⠒⠋⢛⣴⣿⣿⡃⠀⠈⠻⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡄⣄⠀⢻⣿⣯⣿⣿⣯⣿⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡴⣾⣿⢿⠙⠓⢲⣖⠚⠉⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄⠀⠀⠀⠀⠀⠀⢀⡶⠋⠉⠛⠷⠍⠀⠘⣿⣿⣿⣽⣿⣟⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢾⡙⠋⢹⣟⠦⣀⢈⣊⡤⠜⣹⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⣿⣯⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠻⣷⣦⣍⣓⣒⣒⣒⣲⣋⣃⣀⣹⣿⣤⡀⠀⠀⠀⠀⠀⠀⠘⢦⣀⣀⣠⠞⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣷⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠉⠚⠛⠛⠯⠿⠽⣯⡯⠷⠿⠾⠛⠻⢿⣶⣤⣀⠀⠀⠀⠀⠈⠁⠈⠳⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢦⣤⣤⣤⠀⣀⣾⣿⣿⣿⣷⣶⣤⣤⣄⣠⣀⣀⣠⣀⣄⣀⣄⣠⣀⣤⣾⣿⣿⡟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣸⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡻⢿⠚⢷⢀⣤⡴⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠴⣿⣿⡛⣣⡼⠶⢦⣍⣋⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣵⣾⠀⡿⢟⣡⡀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢰⡏⠀⠀⠀⠈⠁⠁⠀⠈⢻⣿⣡⣽⣿⣿⣷⣿⢿⣿⣿⠃⣺⠁⠈⠠⠏⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⣰⢋⡿⠿⠟⣋⣽⣿⣿⣿⣅⣸⣷⣶⣄⡀⢀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⢻⡿⢋⠜⠑⣆⡝⢶⣤⡀⣀⣠⡤⠞⢡⠴⡘⢿⣿⣿⣿⣿⢿⣻⣿⣿⣿⡏⣹⣿⡿⠉⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢉⣿⣟⣸⢰⡏⠀⠀⠀⠑⠢⢬⣉⣉⠧⠔⠚⠉⠀⠘⣮⢿⣿⣿⣾⣿⣿⢿⣷⣿⢀⣿⣿⡇⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢿⣿⣿⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⣿⣿⣽⣿⣾⣿⡟⣡⣾⣿⡟⠰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠉⢿⣿⣧⠙⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢸⣿⣿⣻⡷⠛⣧⣼⣿⣿⠏⢠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣀⠛⢿⣿⣦⣍⣳⠦⢤⣠⣀⣀⣀⣀⣄⠤⣔⡯⠼⢻⠛⣹⣥⣾⣿⣿⡿⠛⠁⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡛⠿⣿⣿⣿⣿⣶⣦⣴⣤⣷⣾⣶⣷⣶⣶⣿⣿⣿⣿⠿⠟⢍⣀⡼⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢎⣉⡟⠛⠛⠻⠿⠿⠿⠿⠿⠟⠛⢛⠉⢉⣄⣀⠖⢒⣣⣶⣿⣿⣟⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⣙⣿⡛⠒⠚⠲⣼⣶⣶⠋⠒⠋⠉⠉⠙⢻⣦⣿⠟⠁⠀⣼⣿⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠉⠙⠛⠿⣷⣤⣴⣿⣿⡷⠀⠀⠀⠀⠀⠀⠐⣿⣧⣀⣤⣾⣿⣟⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣤⣤⣤⣾⣿⣽⢏⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣟⣷⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣯⣿⣟⣿⣽⣞⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀