⣀⠀⠻⣿⣿⣦⠀⠀⠈⢿⣿⡄⠀⠀⠸⣿⣆⠀⠀⠀⢀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣄⠈⢿⣿⣧⡀⠀⠀⢻⣿⡄⠀⠀⢻⣿⡄⠀⠀⠀⢆⠀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⣀⣴⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⢿⣿⣷⣄⠙⢿⣷⡀⠀⠀⠹⣿⣆⠀⠈⢿⣷⠀⠀⠀⢸⡄⢸⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢰⣤⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠻⣿⣧⡈⠻⣷⡀⠀⠀⠙⣿⡄⠀⠘⣿⣇⠀⠀⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣄⡀⠀⠀⠈⠻⣿⣦⡈⢷⡀⠀⠀⠘⣿⡄⠀⠹⣿⡄⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣾⣥⣀⠀⠈⠙⠻⣇⠀⠀⠀⠀⢀⠞⠀⠀⣀⣀⠀⣀⠴⠊
⣿⣿⣶⣄⡀⠀⠀⠙⢷⣄⠡⠀⠀⠀⠘⣿⡄⠀⢻⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣼⣿⣿⣿⣿⣶⡄⠀⠈⢳⣄⣠⣶⢋⣶⡾⢋⣠⠔⢋⠀⠀⠀
⣿⣿⣿⣿⣿⣦⣄⠀⠀⠙⢷⣄⠀⠀⠀⠘⣿⡀⠘⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣦⣶⣶⣿⣿⠃⣼⣿⠷⠋⠀⡴⠁⠀⣀⣤
⣤⣴⣶⣶⣶⣤⣭⣁⡢⠀⠀⠙⢷⡀⠀⠀⠘⣷⡀⢻⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠹⠁⡼⠛⠁⢀⡴⢋⣠⣴⣿⣿⣿
⠛⠛⠛⠛⠛⠿⠿⠿⣿⣶⣤⡀⠀⠙⠦⡀⠀⠘⣷⠈⢿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠞⢀⣤⡾⠋⢀⣾⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣷⣄⠀⠈⢦⠀⠘⣧⠘⣿⡰⡘⣿⣿⣿⣿⣿⣿⡿⠀⢀⣸⡿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⣮⣾⣿⠟⢀⣴⣿⣿⣿⠏⠀⠀⠀
⣤⣤⣄⠀⠈⠛⠿⢿⣿⣿⣿⠘⣿⣿⣷⣄⠀⠑⠀⠘⣧⡸⣧⠱⡸⣿⣿⣿⣿⣿⠁⡦⣸⣿⣧⡈⢿⣾⣿⣿⣿⣿⣿⡿⠏⣰⣿⣿⠟⢁⣴⣿⣿⣿⠟⠁⣀⣤⣶⣿
⣛⣛⣛⡓⠶⣿⣿⣿⣿⣿⣿⡆⢿⣿⣿⣿⣷⣄⠀⠀⠈⢷⣿⣇⠳⣽⣿⣿⣿⡇⢰⠇⠘⢿⣿⣿⣿⣿⣿⣿⡛⢓⣶⢀⣼⡿⠋⢁⣴⣿⣿⡿⢋⣠⣴⣿⣿⣿⣿⠿
⣿⣿⣿⣿⣷⣬⣍⣭⣭⣿⣛⣿⠀⢿⣿⣿⣿⣿⣷⣄⠀⠀⠻⣿⣆⠙⢿⣿⣿⣿⡏⠀⣦⣴⣿⣿⣿⠃⣿⣿⣿⠛⢡⡾⡫⢂⣴⣿⣿⡟⢁⣴⣿⣿⣿⣿⠿⠋⠁⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠻⣧⢠⣹⣿⣿⣇⣼⣿⡯⡁⠈⢍⠀⠋⢉⠇⣰⣿⣾⣷⣿⣿⠟⢉⣴⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣶⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠳⣿⣿⣿⣿⣿⠟⠳⠤⠀⠘⠂⠠⣢⣾⣿⣿⡿⠟⣋⣤⣾⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡿⠿⠟⢻⠅⢾⣿⡇⠀⣿⣿⣿⣿⡿⢛⣩⣭⠭⠛⠻⢶⣬⣙⠿⣿⣿⣦⣤⣀⣠⣴⣵⣿⣿⣿⣯⣵⣾⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠉⠉⠉⠀⠀⠀⠀⠀⢸⠀⢀⢿⣿⣆⢸⣿⣿⡟⣴⣿⣿⣿⣀⣠⣴⣡⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠘⡏⣙⠉⠘⣿⣿⡇⣿⠛⣿⣿⣿⣿⣿⡃⠀⠀⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠉⢻⣿⠻⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠈⠁⢰⡿⠾⠏⠿⣿⣿⣄⠀⠁⣼⠿⠿⣿⣿⣷⣾⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣦⡀⠀⠈⠙⠳⠄⠈⢻⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⢻⡇⣀⣃⠀⣨⣽⣿⣷⣄⠁⠀⠀⠚⠛⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⢸⠏⡾⠛⠻⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠒⠛⣋⣠⣾⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣾⡀⣠⠁⢰⣾⣿⣿⣿⢫⣭⣭⡙⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠉⠀⠀⢀⣠⣽⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⣽⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡴⡎⢄⠘⣿⣿⣿⡀⣿⡛⢿⡿⢃⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣶⣶⣶⡶⠾⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⠀⠀⠀⠉⠹⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⡜⣠⣧⠀⠀⠘⣷⢿⡿⣿⣿⣮⢡⣮⣍⠉⠛⠟⠿⠿⠟⣛⣉⡻⠷⡶⠶⠖⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀
⠀⠀⠀⠀⡘⢸⣿⣿⠀⠀⠀⣼⣿⣿⣮⣿⣿⣧⣿⣿⣿⣿⠀⠀⠀⢺⣿⣿⣇⠠⡤⠶⣚⠁⡴⠛⢛⠛⠻⠟⠉⠀⠈⠻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢰⠸⣷⣄⠀
⠀⠀⠀⢠⠃⣿⣿⣿⠀⠀⠀⢹⠛⠛⢿⣿⣿⣿⣿⣿⣯⣅⣴⣿⣷⣿⣿⣿⠿⠔⠚⠉⠁⣈⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣦⣄⠀⠀⣠⠎⣠⠉⠉⠉
⠀⠀⠀⢸⠀⣿⣿⣿⣦⣀⣤⡏⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣁⣈⣥⣄⠀⣀⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣾⣏⠀⣿⡆⠀⠀
⠀⠀⠀⢸⡀⣿⣿⣿⣿⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢹⠿⡟⠉⠉⠉⠛⠿⣿⣯⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣍⠙⢿⣿⠇⠀⠀
⠀⠀⠀⠈⡇⣿⣿⣿⣿⡘⣿⣝⣿⣿⣶⣤⣀⣀⣰⣥⠌⠀⠀⠀⠀⠀⠌⠀⢉⡹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣾⣿⠀⠀⠀
⠀⠀⠀⠀⡷⣿⣿⣿⣿⣷