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