⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⢹⣿⡇⣾⠻⢦⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣏⠉⠉⢹⡏⠀⡿⠉⠉⠛⢳⡆⠀⠀⠀⠀⠀⠀⣸⣯⡴⣿⢸⣿⢧⣿⠳⠊⣿⡍⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀⢶⡶⠶⠶⠶⣦⠀⠀⠀⠀⠀⠀
⠀⠐⣶⠒⠒⠒⠒⠒⠉⠀⠀⠈⠉⠉⠁⠀⠀⠀⠺⢦⣄⠀⠀⠀⠀⠀⢿⣿⣧⣿⣾⡗⠒⠉⢻⡟⣿⠁⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡤⣶⡶⠀⠀⠀⢰⣟⣥⣤⣀⠀⣸⡇⣿⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⠷⠤⠶⢶⡄⠀⠀⠀⠠⣶⠶⢶⡆⠀⠀⠀⢠⡿⢠⣿⣷⡶⠶⠶⠛⠉⠉⠀⠈⠙⢿⣷⣼⣆⠀⠀⠀⢻⣦⣄⣀⡀⠀⠀⠀⣾⠃⠀⠀⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⣿⣿⡉⠁⠀⢀⣤⣿⣇⣼⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⢷⣦⣤⡾⢋⣷⣿⣻⠆⠀⠘⠓⠲⠶⠼⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⢸⡟⠓⠛⢋⡿⢛⡛⢛⡁⠀⣀⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡾⠛⣠⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢶⡿⠗⠒⠲⢶⡞⣿⠒⢶⣿⡷⢋⡵⠋⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠈⠻⣿⣃⡼⠛⢻⣧⣙⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢲⡖⠒⠒⠒⠒⠛⠀⠀⠀⠈⠉⢛⣥⣾⡭⢖⡾⠁⠀⣸⡟⣿⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⢰⡆⠀⠘⣿⠁⠚⠋⠉⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡿⢡⡿⠁⠀⢰⣿⣾⣿⠋⠀⠀⠀⠀⠀⣯⣽⣟⡀⠘⡇⠀⠀⢺⣇⠀⠀⠀⠀⠀⠹⣷⠀⠀⢠⣤⣤⣤⣤⡄⠀⠀⠀⠀
⠀⠀⠀⠸⣧⣤⣤⣤⠀⠀⠀⠀⠠⡶⢦⣾⢧⡿⠁⠀⢀⣼⣿⣿⣿⡇⣶⡀⠀⠀⢺⣷⣦⣷⣀⠀⡇⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⢹⡆⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⣿⣸⡟⡾⢃⣴⠀⠈⣿⡏⢸⣿⣇⣏⠛⢦⣄⢸⡔⣿⡿⢿⠂⡇⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⢀⣷⠀⣼⠇⠀⠀⢀⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⢿⣿⢹⣳⠏⣾⠀⢸⣿⣧⠸⠿⠍⠛⠀⠀⠈⠛⢣⡿⠇⡈⢻⠃⠀⢀⣿⣿⣿⡄⠀⠀⠀⠀⠈⣿⣿⡃⠀⠀⢀⡾⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣀⣀⣀⣀⣸⡷⢸⠏⣸⣿⡇⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠇⣾⠀⢀⣼⢻⡿⠁⣇⠀⠀⠀⠀⠀⢸⣿⡙⠳⠶⠭⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⣿⠇⠀⢠⣿⣿⣷⣿⡟⠿⣶⣦⣄⣠⡖⠒⠶⣤⡀⠀⠀⣀⡏⢠⣾⣿⢿⣶⣦⣿⠀⠀⠀⠀⠀⠀⣿⡇⣀⡀⠀⠀⠀⠀⢀⡀⡀
⠉⠻⢿⡷⣾⠆⠀⣸⣿⠷⣿⣶⣸⡿⠀⠀⣾⣿⣿⣿⣿⡇⣠⡿⣿⣿⡿⠿⢶⣷⣿⣷⠚⣛⣿⣷⠋⠀⠀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀⢹⣧⠏⠛⠃⠙⠛⠋⠛⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⡋⠀⠛⠋⢀⣴⡾⠻⠏⢡⡾⠋⠚⠁⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠆⠀⢸⣿⣿⣿⣿⢿⣯⡀⠀⠀⣠⣾⣿⡄⠀⣀⣼⡗⠀⠀⠀⣀⣤⠶⠛⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢐⣿⣿⣀⠀⢙⣁⣸⡟⣠⡴⠟⠁⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⢸⣿⣿⣿⣿⣯⣾⠿⠟⠉⣿⠋⠿⠿⠻⣿⣿⣻⣟⡀⠀⠀⠀⣽⣓⠆⠀⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠸⣿⣿⣿⡟⠁⠀⣠⣄⡾⢃⡾⣧⢀⣀⠈⣿⣿⣿⣿⠀⠀⠀⠀⠈⠀⢀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠲⠿⣿⡿⣀⣤⣾⣿⣿⡵⢋⣤⣿⣎⣿⠀⠈⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⡿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⣼⣿⣿⢃⣿⣿⣿⡿⠃⠀⣿⣿⡏⣿⣿⣶⠀⣾⢹⡇⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⣷⠀⠀⠠⣿⡿⢻⣾⣿⣏⠉⠀⠀⠀⢿⣜⣛⣻⡿⣿⣸⡇⠈⣧⠀⠀⠀⠀⠀⠀⣶⢨⣿⢹⡆⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢸⣧⠀⠀⠀⣿⡇⢸⣿⣋⣹⡿⣶⣦⣤⣤⣤⣤⣷⣾⣿⣿⠀⠀⢿⠀⠀⣀⠀⠀⠀⢻⣿⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣤⣀⣿⠆⣸⣿⢩⣟⣼⣿⢉⣛⡿⣸⠏⠉⠹⠿⣿⡆⠀⢸⡀⠀⠹⣷⡀⠀⢸⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⡇⠈⠉⣿⣸⣿⡏⠘⠋⠀⢿⡀⣿⠓⠃⠀⠀⠀⠀⢸⡇⣷⢼⡇⠀⠀⠘⠓⠀⣸⡏⠀⠈⡇⠀⠀⠀⠀⢀⣬⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⠀⠸⠏⢿⣅⡀⠀⠀⣸⠷⣿⠀⠀⠀⠀⠀⠀⢸⣧⡟⠀⠀⠀⠀⢀⣠⣶⣿⠃⠀⢠⣇⣴⢿⡄⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣷⣀⣠⣭⣿⣤⣼⣿⠚⠿⠂⠀⠀⠀⠀⠀⠘⠿⢇⣴⣶⣶⡾⠟⠉⠉⠉⠀⠀⠈⠉⠁⢸⡷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠘⣿⣤⣤⣤⣤⣤⣶⠶⡶⠶⠶⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡿⢹⣿⡏⢹⠿⠿⡿⢿⡿⠿⣿⠿⡿⡿⢿⣿⠿⡿⡿⢯⠹⠿⣿⠿⢿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿
⣿⠸⣿⡇⢀⠺⡇⣿⢸⡁⠇⣸⡄⣡⢉⣾⣿⡄⣠⢉⣾⢸⡇⡟⠫⢸⡇⠿⣿⣿⣿⠇⣈⠻⣿⡿⠟⠛⠛⠛⠛⠛⠻⢿⠟⠋⡀⠘⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⣷⣴⣶⣿⣿⣿⣿⣿⣿⣷⣶⣴⣾⣿⠄⢸⣿⣿
⣿⣿⣿⣿⣿⣟⠛⡟⡻⢟⢿⡛⣟⢻⣿⡿⡛⣿⠛⠛⡟⡻⣿⣿⣿⣿⣿⣿⡿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠙⣿
⣿⣿⣿⣿⣿⣿⣆⣱⣇⣺⣠⣇⣛⡸⣿⣏⣀⣸⣀⣿⣐⣒⣾⣿⣿⣿⣿⣿⠁⢰⣿⠟⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⢛⢿⣄⢹
⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⣷⣦⣀⠀⢀⣼⣾⣿⣿⣿⣿⣿⣿⣷⣀⠀⣀⣾⣿⡯⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣧⠀⢿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣿⣿⡿⢃⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣾⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣦⡀⠙⠻⠿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣶⣶⠿⠿⠋⣡⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⢋⣁⣸⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⡟⠓⣂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠺⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⣷⣿⣿⣿⣿⠹⣿⣿⡿⠿⣿⣿⠂⣂⠈⣭⣭⣭⣴⣶⣾⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣷⡄⠹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠋⢠⣿⣿⣿⣿⣿⠏⢰⡟⣡⣾⣷⣦⡘⢇⠈⣧⡘⠿⣿⣿⣿⣿⣿⡿⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢿⡄⢹⣿
⣿⣿⣿⣿⡿⠟⣡⣤⣶⣿⣿⣿⣿⣿⣿⣆⢸⣤⣥⣤⣤⣬⣥⡾⠀⣿⣿⣷⣮⣭⡙⠿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣶⣶⣿⣿
⣿⣿⣿⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⠙⠛⠛⠋⠁⣠⣾⣿⣿⣿⣿⣿⣿⠀⢸⣆⠘⣿⣿⡿⠋⣩⣍⠙⢿⣿⣿⠃⣾⣿⣿⣿⣿
⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠀⢾⣿⣦⣘⠋⣁⣾⣿⣿⣷⣤⣙⣃⣠⣿⣿⣿⣿⣿
⣿⣿⡿⢡⢰⣿⣿⣿⣿⣿⣿⣧⡉⢿⣿⣿⣿⣿⣿⣿⣦⣈⠙⠻⠄⣿⣿⣿⣿⣿⣿⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡀⢾⣾⣿⣿⣍⠙⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠙⠿⣿⣿⣿⣿⣷⡦⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣄⠙⢿⣿⣿⣧⡈⢻⣿⣿⣿⣷⣄⠛⠿⣿⣿⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⣿⠏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡈⢻⣿⣿⣿⣆⠙⢿⣿⣿⣿⣷⣶⣄⡙⠻⠿⢿⡿⠁⢸⣿⣿⣿⣿⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣄⠛⣿⣿⣿⣧⣠⣀⠙⠛⡿⠟⣋⣴⣶⣦⣤⣤⡄⠹⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣗⠉⠉⠛⠛⠟⠉⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡉⡉⠘⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿