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