⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠘⣆⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠘⢣⣠⠤⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠀⠀⠀⢘⡛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⠀⠀⠀⣠⠴⠋⠳⣀⠀⠙⣦⡀⣀⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⣠⡴⠾⠋⠉⠉⠉⠀⠀⠀⠘⠷⣦⣈⠙⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣿⡇⠀⢀⣴⠟⠁⠀⠀⠀⠙⢦⣀⣨⠿⢯⡀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠁⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡈⢳⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣿⡏⣀⣰⡟⠀⠀⠀⠀⠀⣠⣾⡿⠋⠳⢤⣀⠉⠳⢦⣀⡀⠰⠟⠁⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⡄⢳⣄⠀⠀⠀⠀
⣍⣉⡉⠉⠒⠶⣦⣀⠀⠀⠀⠀⠀⢀⡿⠟⠉⢉⣉⣉⣦⣤⣄⣤⣾⣿⠟⠀⠀⠀⠀⠉⠓⢶⣄⡈⠉⠓⠶⡄⣠⡔⠋⠀⠀⠀⠀⠀⠀⢰⣠⡆⠀⢀⠀⠀⢹⣧⠑⠘⣯⠶⡀⠀⠀
⠛⠻⢿⣿⣦⣄⡀⠈⠛⠲⣤⣄⣀⣼⡀⢸⡿⠋⠀⠉⢀⣠⠞⠛⠻⠋⠀⠀⠀⢀⡄⠀⠀⢀⡀⠈⠛⠒⣤⡾⢧⡀⠉⠛⣒⠒⠒⠦⢤⡿⡿⣿⡀⢸⠀⠀⠀⣿⠀⠄⢻⠀⠙⣦⡀
⣠⠴⠖⠋⠉⠉⠉⠀⠀⠀⠀⠉⠉⣹⡿⠋⠀⠀⣠⣾⠋⣥⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⣠⠏⠀⠀⣠⣾⠏⠀⠀⠀⠉⣸⡏⠀⢲⢠⡾⠀⠀⠹⣇⣿⡀⢉⣉⣍⠀⠠⡜⡆⠀⢈⠇
⠁⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⠟⠛⢿⠃⣤⠀⢰⣿⠃⠀⡏⠀⡆⠀⠀⠀⣼⠏⠀⢀⣴⠃⠀⣠⢾⡿⠃⠀⠀⠀⢠⣼⣿⠃⢠⡿⡼⠁⠀⠀⣸⣿⣿⡀⠀⣿⠁⠀⠀⠀⣷⠀⠘⠀
⠀⠀⣠⣴⡾⠛⠋⠁⣰⡿⠁⠀⠀⣿⢀⣿⡀⢸⣇⠀⠀⣧⣼⠃⠀⠀⢸⡟⠀⢀⡼⠁⠀⠀⢰⠟⠀⠀⠀⢀⣴⡿⠋⣿⢀⣾⣿⠇⠀⠀⣠⣿⡏⢸⠁⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀
⣴⣾⠟⠋⠈⠁⠀⣰⣿⠁⠀⠀⢰⣿⣼⣿⣷⣼⣿⣇⠀⢿⡏⠀⠀⠀⣿⠇⠀⠘⠁⠀⠀⢠⡏⠀⠀⣀⣴⡿⠋⠀⢸⢏⣿⣯⠏⠀⠀⠰⢫⠟⠀⢸⠀⢰⡇⠀⠀⠀⢀⣿⠀⠀⠀
⡿⠃⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⢸⣯⣿⠃⠉⢿⣿⣿⣀⣼⡇⠀⠀⠀⣿⠀⠀⢠⡇⢀⣤⡟⠀⣠⣾⡿⠋⠀⠀⢀⣾⡾⣿⠋⠀⠀⠀⢠⠟⠀⣀⣼⣀⣿⠇⠀⠀⠀⣼⡟⠀⠀⠀
⠁⢀⡴⢃⣴⣿⠟⢹⣿⡀⠀⠀⣸⣿⠀⠀⠀⢸⣿⡿⠉⠉⡇⠀⠀⠀⢹⠀⢠⣾⣾⡿⣿⠀⣸⠿⠿⣤⣤⣀⣀⣼⢟⡿⠁⠀⠀⠀⢠⣿⡴⠚⢁⡟⠁⣿⠀⠀⢀⣼⡿⠀⠀⠀⡀
⡴⣋⣠⣾⠟⠁⠀⠀⠻⣧⣠⣼⡟⠉⠀⠀⠀⢸⣿⠿⠋⢿⡇⢀⡀⠀⠸⡆⣼⣿⠏⢻⣋⣚⣡⣤⣐⡒⠲⢦⣿⡷⠋⠀⠀⠀⠀⠀⠘⣋⣶⣶⣆⠀⢀⠏⠀⠀⡼⣋⠄⠀⠀⠠⠀
⠀⣿⣿⠁⠀⠀⣀⣠⠶⢟⣿⠏⠀⠀⠀⠀⠀⠸⣿⡀⠀⠸⡇⠈⢧⠀⠀⢿⣿⢏⣠⢿⣿⣿⣿⠋⢹⢿⣷⠀⠉⠁⠀⠀⠀⠀⠀⢠⣿⣏⣻⠛⣿⢦⡞⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀
⡀⣸⣧⡤⠖⠛⠋⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⣹⣷⡀⣄⡇⠀⠸⣆⠀⢸⡇⠈⠳⣌⣿⣿⣿⣿⡟⠈⠃⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⠃⠼⢣⡞⠀⣴⠟⣿⠁⠀⠀⠈⠀⠀⠀
⠋⠉⠀⠀⣀⣤⣶⠟⠁⢀⣠⡾⠂⠀⠀⠀⠀⢀⣽⣿⡷⣼⣇⠀⠀⠹⣦⠀⢣⡀⠀⠉⠹⣇⣽⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠟⠁⠀⣠⣟⣴⡞⠁⢀⡇⠀⠀⠀⠀⠀⠀⠀
⣤⣴⡶⠟⠋⠉⠀⠀⣠⣿⠋⠁⠀⠀⠀⠀⢠⣿⣿⡟⠀⠈⢻⡄⠀⠀⠹⣷⣌⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢟⣿⡟⠁⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠀⠀⠀⠘⢂⣤⣿⠟⠁⠀⠀⠀⠀⠐⢐⣼⣿⣿⣷⡀⠀⢸⣇⠀⠀⠘⣯⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠉⠀⣾⡿⠁⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠇⠀⠀⣀⣴⡿⠏⠁⠀⠀⠀⠀⣀⣠⣶⠟⠙⣎⢿⣿⣷⡀⠈⢻⡄⠀⠀⢻⡄⣮⡻⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢰⡿⠁⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣠⣾⣻⣁⣁⣤⣤⣤⣶⠾⠟⠛⠛⠢⡀⠀⠘⣮⠻⣿⣿⣄⡘⢷⡀⠀⠈⢧⡈⠳⣄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠛⠛⠉⠛⠻⠿⣿⣧⣒⢤⡀⠀⠀⠀⢷⡄⠀⠈⠳⣝⢿⣿⣧⠈⢷⡀⠀⠈⠳⣄⠈⠁⠀⠀⠀⠀⠀⠲⠤⠄⠀⠀⠀⠀⠀⢀⣠⣾⠟⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⡝⣆⠀⠀⠀⢧⠀⢠⡀⠙⢷⡙⣿⡆⠀⠻⣷⣄⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣟⡿⠃⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡜⣦⠀⠀⠀⠀⠀⠓⣄⣄⣿⣿⣿⡀⠀⠁⠹⣿⣦⡀⠈⠻⢷⣦⣀⡀⠀⠀⢀⣠⣴⣿⡿⠋⠏⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢻⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣷⠀⠀⠀⠈⠻⣿⣷⣦⡄⠉⠻⣿⣖⣒⣫⣿⡿⠋⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⢠⢠⣿⣿⣿⣻⣄⠀⠀⠀⠀⠉⠛⢿⣿⣶⣤⣈⠛⠿⣏⣀⣀⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⣾⠀⠀⠀⠀⠀⠀⢀⣠⠾⠟⢋⣉⣹⠈⠳⣄⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠶⠶⣭⣽⣓⣶⣦⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⢻⣿⡏⢸⠇⠀⠀⠀⠀⠀⢀⣾⣥⠶⠛⠋⠁⠙⡇⠀⢸⠓⢦⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠉⠉⠉⠛⠓⠶⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣁⡎⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⢀⡠⠠⡇⢀⣟⣰⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⣩⣭⠉⠙⠛⠻⠿⠿⣿⣿⣷⣶⣶⣤⣀⣀⠉⠉⠙⠲⢦⣄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⣯⣿⡷⠀⠀⠀⠀⢀⣞⡿⢁⡤⠀⠀⠈⣼⣰⠃⣸⡿⢷⣤⣄⡀⠀⠀⠀⠀⠀⣠⣴⡟⢻⣤⡾⣻⡆⠀⠀⠀⠉⠙⠻⣷⣤⣿⡛⠳⢶⣄⡀⠀⠈⠙⠂
⠔⠂⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⠃⠀⠀⠀⠀⣸⢹⣇⠈⢀⡄⠀⠸⣯⠏⢰⠃⠀⠀⠀⠈⠙⠻⠶⢶⣶⢾⣅⣉⣴⠿⠋⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣼⣫⣿⣦⣀⡀⠀