⠀⠀⠠⠀⠀⠈⠀⢠⡄⠔⠀⡀⡀⠀⠀⠀⠀⠈⠀⠀⠁⠠⠀⡀⣀⠀⠀⠠⢀⣀⣀⠀⢀⣤⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠂⠀⢐⠰⡀⠀⠖⠁⠀⠀⠀⠀⢀⠤⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠢⢄⡀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠂⠀⣀⠀⠀⡠⡬⢀⠝⠀⠀⠀⠀⡀⠐⠊⠁⠀⠀⠀⢀⠀⡠⢒⣖⣔⠦⡠⢁⢠⣀⣀⠀⠀⠀⡈⠂⢄⠀⠈⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠀⢛⡞⠀⠀⠀⡠⠊⠀⠀⠀⠀⠠⣠⣶⠖⣿⠑⢋⢞⡕⡵⠿⠀⣾⣿⣿⡁⠀⠀⠀⠲⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠜⡁⠀⠀⢀⠎⠀⠀⠀⠀⠤⢼⣏⡳⠲⣲⣯⠭⠁⠞⡻⣮⣿⣶⣿⣿⠗⢁⡠⣾⣦⡰⡃⣁⠢⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠁⠀⢠⠃⡀⠀⡄⠲⡄⡀⣬⣄⡬⡑⣠⣇⡃⠥⢩⣺⠶⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣶⢾⣖⡘⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⣖⣺⣾⡟⠛⢻⠊⣑⢆⠀⡈⠐⠓⢰⣺⡝⢈⠛⠛⠛⡩⠯⢻⡏⡟⠻⢓⣾⣿⠝⠄⠘⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢨⠃⢠⠽⣿⣍⣔⠿⠿⣣⡸⠄⠀⠀⠊⠁⠀⠈⠀⠁⠀⠀⠀⠀⠀⠐⠀⠈⠐⠆⠖⠉⢛⡿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⢸⢐⣾⣿⣿⣟⢏⣇⢇⡀⠑⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⣀⣀⣁⠙⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⡿⠦⢡⠌⠀⢑⠀⠀⠀⢀⡀⠤⠒⢒⣉⡥⠤⠶⠒⠒⢛⣛⡻⣟⣿⣟⣿⣷⣾⣿⣷⣿⣶⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣇⠀⠀⢸⣼⣿⣿⣷⡟⢞⠀⠘⠀⠀⠀⣀⣤⡥⠴⠒⣉⣉⣠⣤⣴⣶⣾⣿⣷⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣶⠀⠀⠀⠀
⠀⠀⠀⠈⠟⡉⠀⠀⠸⣿⣿⣿⡟⠍⠈⠁⣈⣤⡶⢟⣋⣥⣲⠮⠿⠞⡟⣿⠟⢿⣿⡯⢿⣷⣆⣴⣶⡺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⠐⢀⢋⡵⠂⠀⠀⣿⣿⡿⡇⢁⣤⣶⣿⣿⡿⠿⠿⠿⢿⣿⣿⣶⣼⣿⠧⣰⣾⣶⣿⡿⠿⠻⠿⣿⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⢈⢢⠇⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⡟⢡⣶⠟⣿⣿⡟⢿⣿⣿⣿⣻⡀⠈⣽⣷⡟⣿⣿⣿⠲⣤⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⢸⡸⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡧⣿⣿⡄⠛⠛⠁⠐⣻⣿⣿⡿⠂⢼⣿⣿⠦⠘⣛⡋⡴⣿⣧⣄⣻⣿⣿⣿⣿⣿⣿⣿⠟⢠⠀⠀
⠀⠀⠀⡌⠀⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⡏⡖⠛⠯⠿⠍⢉⣠⡾⣻⣿⣿⠁⠀⠘⣿⢛⢧⡀⠀⠉⢒⠿⠋⠙⣿⣷⢿⣿⣿⣿⣿⡯⠀⣈⠀⠀
⠀⠀⠐⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⢀⣔⠋⢑⠀⣴⢑⣿⠀⠀⠹⡝⠌⠄⠛⡵⠄⢀⠀⠀⣨⣽⣿⣿⣿⣿⣿⣿⡇⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⣿⣷⣿⣿⣿⣔⣦⡔⢆⠾⣧⡀⠌⣿⡿⠛⠂⠚⣾⣿⠊⠃⢤⠄⢠⡀⠠⣸⣿⣿⣾⢹⡏⠀⢻⣿⠀⢃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣞⡨⠀⠀⠀⢠⡏⣵⣷⣀⣠⣸⣸⣇⠀⠀⠨⠐⣆⣉⣿⣽⡿⣿⡟⠀⠀⢸⣿⠀⠸⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠀⠈⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡇⠀⠀⠀⢈⣷⣿⣿⡿⢿⣯⡟⢓⣄⠀⠀⠀⢿⣿⣿⠹⡜⡟⠀⠀⠀⢸⡏⠀⠀⡇⠀⠀
⡀⠀⠀⡀⠀⠀⠀⠀⠀⢸⣿⡿⠿⢿⣿⣷⣻⣿⣿⡮⠀⠠⣞⣶⣿⣿⢳⣶⣬⢿⣷⣾⣏⡂⡀⠀⠀⣿⣿⣼⠿⠁⠀⠀⠀⠀⡇⠀⢠⠁⠀⠀
⠤⠀⠀⡧⠀⠀⠀⠀⢀⢘⡟⠃⠀⠀⠀⠀⠉⣿⣿⢯⣤⢉⡼⣋⣥⣶⣶⣶⣿⣶⣬⡹⣿⠺⡄⣠⠿⣹⡏⠀⠀⢼⢶⡄⠀⠀⡇⠀⠈⠀⠀⠀
⠚⠀⠀⠀⠀⠀⠀⠔⠘⢸⠀⠀⢤⠀⠀⠀⠀⢹⣿⣦⢺⣪⣿⣿⣍⣽⣽⣻⣯⣽⣽⢿⣿⡗⣭⡸⣿⣷⡇⠀⠀⢸⠚⠳⠀⠀⡷⢀⠘⠀⡀⠀
⡁⠀⠀⠀⠀⠠⣆⣩⣷⢰⡛⢶⡈⠀⠀⠀⠀⠀⣿⡾⢏⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣿⡿⣥⣿⣿⠀⠀⠀⡘⠇⡀⠀⢀⣧⠄⠁⠀⠀⠀
⠃⠀⠀⠀⢀⠤⣷⣥⢾⢘⣿⣿⣗⣄⣀⡤⠀⠀⣿⣿⣣⠟⡿⢻⠋⠈⠈⡀⢨⣉⠝⢹⣿⢚⡭⣿⣿⣿⣑⢄⠀⣿⠀⣣⠼⢽⣇⣲⠀⠀⠀⠀
⡇⠀⢀⣔⣭⣰⡗⡇⢸⣿⣿⠿⣿⣿⣧⠀⡠⣺⡟⢿⣿⣿⣿⣶⣾⣲⣶⣿⣷⢴⣤⣶⣾⣾⣾⣿⢿⣿⡿⣦⠉⠻⡀⣖⠢⠼⡋⠀⠀⠀⠀⠀
⡇⠀⠘⢬⣽⣯⣽⡇⢾⣿⣿⣷⡾⣽⡯⠪⣾⠟⡏⡘⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⠋⠀⣼⣿⠁⡥⣟⠟⢯⡽⠮⣏⣁⡉⠄⠀⠀
⠇⠀⢀⣾⣿⢿⢾⡆⢸⡿⢹⡫⡿⢋⢨⡿⣽⣿⡇⠀⡿⡼⠟⠻⣿⣿⣿⣿⣿⡿⠿⠉⠁⢈⠅⠀⢠⣿⣿⣷⣿⡿⠐⡂⢙⣦⡈⡋⠖⠗⠀⠀
⡇⢀⡸⣿⣿⣿⣿⡇⠈⢹⡿⠛⠁⢰⡿⣵⣿⢸⣽⡀⠐⠠⠄⢽⡠⠈⠉⠉⠀⠀⠀⠠⡅⠀⠀⢈⣿⣿⡿⣿⡏⣮⣿⣿⡟⡿⡷⠶⢶⡖⠒⡀
⡷⢺⣴⢂⣿⡻⢼⣡⠖⢩⣤⡆⢤⡿⢠⢿⣿⣿⣯⢳⣀⢀⣄⢠⣕⣶⣄⠀⠀⠀⢂⠁⠀⠀⠀⠴⣿⣿⣷⣍⣷⣟⣽⡿⡿⢷⣌⠙⡿⢿⣭⣷
⡀⠟⢈⢸⣿⠟⠋⠀⡀⢩⠏⡀⠛⢁⡑⢸⣿⣯⣿⣏⣬⡂⣝⠛⡓⠇⠂⠁⠀⠀⠒⠣⠀⠀⠱⢴⣿⣿⣿⣮⢿⣟⣍⣿⣿⡞⢿⣧⠘⠇⠈⠓
⢃⠄⠈⠈⠀⠀⠠⢄⣴⢓⠋⠁⠐⡘⡀⢸⣿⣿⣿⣿⣿⣼⠥⣿⡄⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠿⣬⣿⢿⣹⠈⠋⢸⣿⡆⠘⢷⣲