⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢁⣿⣴⡿⢟⣿⡳⣿⣿⣦⣠⡿⣻⣿⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢡⣾⢃⣟⣤⣿⣿⠉⠛⠻⠿⠧⣿⣿⣿⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⣿⣿⣿⡾⢋⣼⠃⠀⠀⠀⡇⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣾⣷⠏⠁⣠⠤⠤⣄⣇⠀⢀⠀⢘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠇⠀⠘⠿⣿⣿⣷⣾⠇⠘⣶⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⣧⣽⣿⠀⠀⣀⠀⠀⠀⢸⣿⠀⠹⠿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣦⣯⡿⢷⣄⣿⠀⠀⢠⣾⣿⣿⡆⠀⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢯⣼⣰⣿⢿⣷⣾⣿⣿⡋⣥⣃⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣛⡳⢿⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⣀⣀⣀⣤⣴⣶⣶⣶⣶⣤⣾⣿⡇⠈⠻⣿⣿⣹⢿⣿⠇⡐⠲⡮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⢿⣿⣿⣿⣻⣿⣿⣯⣽⣿⣿⣿⠿⠛⢿⣿⠃⠀⠀⢢⣙⢿⣾⣿⣟⢛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣼⣿⣿⠟⠿⣿⣿⣿⣿⡿⠿⢿⣯⣿⣟⣿⣿⣿⣿⠁⠀⠀⠀⣿⡆⠀⠀⠀⣿⡆⠈⠉⠟⠛⠊⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣾⣿⠟⠁⠀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣇⠀⠀⠀⢸⡇⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⣟⠁⠀⠀⢲⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣖⠀⠀⠀⣿⡄⣰⣿⠁⠀⢀⣤⠶⣂⡶⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣀⣰⣿⣿⣿⠁⢀⡴⣟⣁⣴⣿⣡⠤⢤⣀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠻⣿⣆⠀⠀⠀⠀⠏⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀
⠀⠹⣿⡀⠀⠀⠀⠠⢈⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠈⢣⡀⠀⠀⠀
⠀⠀⢸⣷⠀⠀⠀⣖⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠳⡄⠀⠀
⠀⠀⢸⡿⠃⡆⣶⣿⡿⢉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⢹⡀⠀
⣀⣴⠟⠁⠀⢗⣾⣿⠁⢺⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⡇⠀
⡏⠀⠀⢠⣶⠟⠉⢿⣤⣋⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢀⡇⠀
⣅⣀⣾⡿⠋⠀⠀⠀⢻⣿⣿⣿⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⠀⠀⢸⠃⠀⠀⠀⠀⡼⠀⠀
⠿⠛⠉⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢹⣶⡟⠀⠀⠈⠶⣄⠀⠀⣾⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⢿⣿⣿⣷⣶⣤⣤⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠁⠸⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠙⠻⣿⣾⣿⣿⣿⣿⣿⣿⢷⣽⣿⣦⣄⡀⠀⠀⠀⠀⢀⠞⠁⣴⡾⣿⠏⣿⠀⠀⠀⠀⠀⢲⠀⠀⠀⠹⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢿⣦⣴⣿⠿⠛⠛⠛⠻⣿⡿⠿⠿⠿⣿⣿⣿⣷⣶⣤⣤⣯⣴⢿⡏⢹⡏⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢹⣿⢁⣠⣤⣄⡀⠀⣿⠀⠀⠀⠀⠈⠙⢿⣿⡛⠛⢉⣩⠞⠉⢀⣼⡇⠀⠀⣿⡀⠀⠀⠀⠀⡄⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⠳⢼⡿⠋⠉⠉⠉⠛⢷⣿⡶⠿⣶⣤⣤⣤⣾⣿⡅⠀⠟⠁⡰⢶⠃⠸⣿⣀⣀⣻⣧⠀⠀⠀⣴⠃⠀⠀⣸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣆⢸⡇⠀⠀⠀⠀⠀⣨⣿⠁⠀⠀⠀⠀⠀⠀⠘⡇⠀⣴⠋⣠⢼⠀⠀⠹⣿⣿⡀⠻⣦⡀⠀⠻⡄⠀⠀⠚⢳⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡀⠻⣦⣿⣿⡷⠶⠾⠿⣻⣿⠛⠛⠒⠶⠶⠶⠶⢾⡇⠀⡤⠞⠁⡼⠀⠀⠀⢹⣿⣷⠾⣿⣿⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⢩⣅⣶⣬⣝⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡡⠀⠀⠒⠠⠐⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇⠺⣶⣿⡄⠙⣿⢿⣧⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠠⠀⢀⠀⠀⠀⡠⠀⠀⣠⡀⢿⣿⣿⣿⣿⣿⣿⣿⡠⠀⠁⠀⠀⠀⠸⣿⡞⣧⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠀⠄⢀⣾⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣶⣶⣾⡄⣷⢹⡌⢷⡌⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠂⠀⢰⣿⣯⣁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣠⡏⢚⣿⡢⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⢧⣼⣿⣿⣿⣿⣦⡾⠎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⡜⣡⠿⡸⣷⣎⣥⠹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡀⠄⠀⠀⠀⢺⣿⣿⣿⡙⠓⢸⣿⣿⣿⣿⣿⣿⣿⡟⣥⢰⣶⣮⡅⢻⣿⣿⣦⠘⢿⣸⣿⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠈⣷⣶⣦⣤⣀⡀⠈⠙⠻⡏⠁⣩⠵⠶⢖⣲⡶⣬⣉⠀⡾⣣⡸⣾⡿⠆⠈⠛⠛⠷⠸⣿⠇⡘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⡤⢸⣶⣿⣿⢿⡿⢿⣿⣿⣶⡦⢰⣾⣿⡆⠸⢿⣦⠰⣝⢳⢶⣶⠭⢈⣥⣶⣶⡄⠀⠀⠀⠊⠁⠈⠁
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣥⣾⡿⠃⣴⠀⢺⣿⣿⣿⣿⣷⣶⣬⠙⢗⣿⢿⣿⣿⡷⠶⢭⣭⠉⢉⣽⣶⣿⣟⠛⠋⠉⠁⠀⠀⣀⣤⣶⣾
⣿⣿⣿⣿⣿⣿⣿⠋⣴⣶⣦⣴⣶⡇⠚⢛⣣⣴⡛⠙⡛⠛⠋⢁⣠⣾⣿⣦⡭⠔⠚⠋⠉⠀⠰⣿⣶⣤⣀⡀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢛⣥⣦⠈⠀⠙⢿⣿⡗⢰⣿⣿⣿⣿⣿⣿⣿⠖⣿⣿⣿⣶⣶⣶⡶⢤⡄⠀⠀⠀⠈⠉⠉⠉⠉⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠏⣰⡿⣿⣿⠩⣷⣾⣶⣦⡄⠈⠻⠿⠛⠛⢋⣀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢰⡏⢠⣿⣿⠀⢻⣿⣿⣿⠀⣿⣿⣿⣿⣿⡿⠋⣠⣾⡀⠻⠿⢿⣿⠿⠛⠉⠀⠀⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠇⣿⡇⢾⣿⣿⣇⠀⠻⣿⢿⠀⣿⣿⢟⠉⢈⣴⢿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣼⣷⣮⢀⡇⠐⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⣸⣿⣧⠀⠙⠛⠛⠀⢠⣤⣬⡀⠡⣄⣠⠫⣍⢸⠿⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡟⠁⠅⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⣿⣿⣿⠀⠀⣶⣤⣀⡙⠻⢟⣧⢹⠿⠛⣿⣿⣿⡯⠑⣨⣼⣴⣤⣤⣤⣤⣤⡄⠀⢀⢲⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣒⣳⠘⡁⠘⠛⠁⠙⣚⡟⠿⠿⡻⠟⠙⠉⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⣿⠿⠋⠀⠀⠀⠀⠙⢽⣿⣿⣿⠁⠦⢸⣿⣿⣿⣿⣿⣿⣾⣿⠞⠀⠀⠀⠀⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⢀⡴⠞⠁⠀⠀⠠⠄⣀⠀⣈⠛⠀⠀⠸⣿⣿⣿⣿⣿⣟⠿⠀⠀⠀⣤⣤⣄⣰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⢠⠄⠀⠀⠀⠀⠀⠃⢰⣿⣷⣮⡛⠆⢀⠀⠐⣄⡀⠀⠀⠀⠂⣀⡠⠼⠿⠿⢗⠰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠁⣾⣿⣷⡆⠀⠀⣠⣿⣿⣿⣿⣿⣷⣤⡁⠀⢹⠉⠀⠀⣨⣭⡶⠶⠶⠦⠤⡀⠘⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡆⠀⣿⣿⡈⢿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠀⠀⠈⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣀⠻⣿⠇⠀⠻⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⠶⠶⠶⠶⠶⠀⠰⠶⠶⠶⠶⠶⠶⠦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⡈⠳⣘⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠠⠰⠀⠈⢸⡇⠀⠀⠀⠀⠀⣹⠀⣿⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿