⠀⠀⠀⠘⣷⣿⢃⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠠⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠠⣴⣮⠉⠀⠀
⠀⠀⠀⠀⠘⣿⣯⡣⢀⠀⠀⠀⠀⠀⠀⠀⠀⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢀⣠⣾⠏⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢽⣿⣖⡢⣀⠀⠀⠀⠀⠀⢀⣘⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡼⢃⣀⣀⣠⣤⣶⣶⣿⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢛⢯⣏⣧⠂⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠊⢀⣰⣻⣷⠞⠛⠛⠛⠟⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠤⣀⡀⠀⢒⠯⠓⢀⣴⣤⣀⣢⠀⠽⠄⢀⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⠛⠁⠄⢀⠂⡂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠛⠃⠀⢟⡚⠜⠫⠓⠈⢤⣦⠝⠉⠁⣤⢶⣶⡤⡀⠀⠀⠠⠀⠀⠀⣓⠀⠀⠀⠀⠀⠀⠀⠘⣀⠴⢹⠇⠅⠒⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢑⠪⠕⢿⣭⣿⣲⣤⢠⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢋⠂⠋⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠹⣞⣷⡿⣕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢈⢗⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠼⡿⡽⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⠁⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⢀⢣⠀⠁⠈⣰⡤⣀⠀⠀⠀⠀⠀⠠⠐⡀⠃⠇⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡍⠀⠄⢃⠖⠉⠘⡼⣿⣟⣮⣷⣄⡀⢀⣀⣨⣧⣖⣆⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣿⣦⡔⣠⣤⣴⡜⣿⣟⣿⣿⣿⣾⣿⡻⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣮⣿⣿⣿⣿⣧⣻⣿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣷⡾⣿⣿⣿⣿⣿⣢⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄⢀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠑⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠘⢿⣿⣿⣿⣿⣿⣿⣿⡶⢿⣿⣿⣿⣿⣿⣿⡗⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠁⢀⣼⠇⠀⠀⠣⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠊⠆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠎⣿⢻⣿⣿⢿⣿⣻⢻⣾⣼⣿⣿⣿⣿⣿⣏⡾⣮⣟⢻⠀⠀⠀⠀⠀⠀⡀⠂⠀⠈⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢀⣞⡫⠋⠀⠉⠉⢯⠛⢰⣿⣿⣿⣿⣿⣿⣿⣦⣯⣿⣏⢾⠂⡀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠡⣾⠅⠀⠀⠀⠀⠀⠀⠳⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡄⣿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣯⣾⡯⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⡆⠀⠀⠀⠀⠀⠀⣸⣌⢿⣿⣿⣿⣿⣿⡛⠹⣭⢟⡿⣿⡫⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠀⠀⠀⠀⠀⠀⠀⠻⢷⣄⣀⡀⠀⠀⡿⣷⠀⡻⣛⣿⣾⢋⣝⡈⡿⣯⣰⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣽⢿⢡⣾⣉⠗⢧⠋⡈⠻⢅⣾⣿⣿⣙⣿⣗⠀⡠⠋⠀⡠⢤⣡⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣚⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢹⣾⣿⣿⣵⠭⡁⣤⠘⡣⢣⢘⣿⣿⣿⡟⣿⣻⠃⢀⢴⣽⣶⣿⡟⢻⡟⢯⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣴⣻⣿⢟⣽⣍⣭⡔⢤⣀⣭⠐⡌⡿⣷⣿⣧⢱⡟⢀⠵⠋⠈⠡⠀⠉⠉⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⢼⣾⣾⣿⣿⣿⡌⠛⠶⢈⢂⡝⣿⣷⣿⢸⡡⢀⣲⣲⣦⣷⣶⣶⣤⣤⣴⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⡬⣾⣿⣿⣿⣿⣾⡿⣽⣷⡄⣸⣿⣾⣿⣿⣑⣧⠀⠚⢹⡛⠛⡿⠟⠍⠟⣛⠳⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⡑⣿⡿⡿⢿⣿⣿⣤⣟⣿⣿⣼⣿⡸⣿⣯⡇⡼⡀⠙⠶⣴⡶⠖⣯⣶⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡱⡍⠦⠀⠀⠀⠀⠀⠀⢢⡊⣪⢧⢈⢻⣽⢿⣿⣿⣟⣿⣷⢻⣿⡇⢞⠀⢉⠚⣛⡛⡌⡉⠀⢰⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡿⣣⠄⠀⠪⣵⡙⢂⠀⢀⢀⠀⠀⠀⠈⠀⠂⢘⠋⢌⣿⣷⣝⢿⣷⡿⠂⠙⠻⡇⠊⢇⠀⠉⢃⢒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⡖⠐⣊⢂⡀⠉⠁⠂⣔⢖⡋⢃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣿⡌⢫⠀⠀⢃⠀⢀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠄⠛⢓⠆⠈⠡⡴⡂⠀⠘⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡻⠀⠀⠀⠀⠀⠒⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢀⠀⠀⠀⠀⠀⠀⠀⠀
¹⁹⠀⠀⠀⠀⠀⠀⠀⠢⡴⣄⢀⠀⣠⣤⡀⠀⢹⢿⠀⠀⢠⢦⠃⣀⡵⠀⠄⠐⠀⠂⠀⠀⠀⢻⣷⢀⡀⠂⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣰⡆⠀⠀⠀⠀⠀⠀⠀