⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠉⠉⠉⠙⠛⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠋⠀⠀⠀⠀⣠⣴⠶⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣀⣀⣤⡴⠟⠋⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠉⠙⢷⣄⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠹⣧⡀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠈⠛⣷⣤⣴⠶⠟⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠛⣻⡿⠀⠀⠀⠀⠀⢀⣤⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⢀⣴⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⣠⣾⡿⠁⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⢀⡾⢫⣿⠁⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⢀⣴⠟⢡⡟⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⣰⠟⠁⢠⡿⠀⢿⡄⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢠⣾⠋⠀⢀⡿⠁⠀⠈⠛⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⣴⢿⡟⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⣾⠋⠘⣧⡀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⠛⠋⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⢤⡴⣽⣶⢶⡿⣖⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣽⣾⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣾⣿⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡖⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣟⣿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣿⣿⣿⣿⡟⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡿⡻⣿⣿⠋⠰⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣇⣿⣿⠀⠀⡘⡘⢅⠘⠛⢋⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣿⡀⠀⠜⡰⢈⠌⡱⣣⢙⡯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⣄⡘⠄⡓⠖⣢⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢋⠞⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⡵⠛⠀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣾⣿⣿⠋⡄⡇⢰⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣤⣾⣿⣿⣿⠇⠀⢘⠀⠈⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⠀⠀⢮⠘⠀⠡⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠦⣄⠄⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⠀⠜⣼⠀⠁⠀⢢⡠⣿⣿⠿⣿⡿⣿⣿⣿⡟⢬⠑⣜⣦⠢⠀⠀⠀⠀⠀
⠀⠈⠏⠉⡟⡛⢿⣮⠘⣼⠀⠀⠄⠀⠳⣩⡆⠚⡷⢮⡵⣛⡟⢾⣄⠣⢼⣇⢣⠐⡀⠀⠀⠀
⠀⠀⠁⡸⣍⠷⡾⡄⣷⡈⠀⠀⠘⠀⠀⢸⠇⢰⡹⢧⣻⣽⡸⣡⠯⣓⢞⡇⢎⠥⡁⠀⠀⠀
⠀⡈⢠⡛⣬⢻⠃⣷⣿⣟⡀⢀⠀⠡⠀⡌⡆⠲⣝⢯⡖⣿⡱⢆⠯⡽⣯⡼⣊⠾⠁⠀⠀⠀
⢀⠃⢬⢳⡹⣾⠀⣿⣿⣿⣧⠸⠀⠀⢆⢱⠃⢴⣛⡼⣳⣯⣳⡜⢦⡳⣟⠃⠙⠀⠀⠀⠀⠀
⠰⢀⡏⢶⣹⡇⠀⣿⣿⣿⣿⣷⡀⠀⢰⢘⡀⡗⣎⢷⣣⡷⢭⡻⣷⣿⣯⠢⣄⠀⠀⠀⠀⠀
⡂⢼⡘⣧⣿⢠⡀⣡⣿⣿⠟⠛⣆⠀⢤⢷⠀⣽⣚⡬⢧⡹⢶⡹⡜⡽⣌⢫⣎⠀⠀⠀⠀⠀
⡏⣶⠹⡜⣥⢫⢵⡳⣯⢿⠐⠔⠮⠗⢸⢂⢥⣞⣵⣻⣎⠳⢧⢻⣙⣩⡜⠉⠈⠣⡀⠀⠀⠀
⠹⠶⠯⠜⢶⣫⣾⣵⣻⣦⢔⡨⣿⢳⢧⢗⣠⡀⢰⢏⣾⣛⣷⣻⣽⣻⣴⣳⣤⣀⠘⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢏⠐⢹⠋⠀⠃⠰⠀⠿⡚⠷⠫⡖⡽⣺⣷⣛⣮⣿⠾⢾⢶⣿⡌⡄⠀
⠀⠀⠀⠀⠀⠠⢐⠖⠁⡰⠅⠠⠄⠀⠤⡃⠀⠳⠒⠌⠓⡲⣏⡿⣽⢯⣿⢀⡒⠯⠀⠛⢠⠀
⠀⠀⠀⡀⠁⡠⠅⠠⠘⠄⠀⠀⠀⠀⠄⠣⢀⠀⢣⢀⠣⡕⢮⣝⣯⣗⣻⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠌⠀⠀⠀⠀⠀⠀⠐⠄⢠⠊⠀⠀⠀⠀⠈⠲⢀⠯⣜⢣⡞⡾⣵⢯⡄⠀⠀⠀⠀⠀⠀
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢫⠂⠀⠀⠀⠀⠀⠀⠀⢎⡲⣍⠾⣩⡗⣯⢞⡷⡀⠀⠀⠀⠀⠀
⠀⠃⠀⠀⠀⠀⠀⠀⠀⠤⣹⠀⠀⠀⠀⠀⠀⢠⢉⠶⡱⣎⢻⡵⣻⢼⣛⣞⢷⡀⠀⠀⠀⠀
⠐⡀⠀⠀⠀⠀⠀⢀⡐⣣⢟⣆⠰⣀⠆⡄⢃⠦⣙⠮⡵⣹⢺⡜⣧⢿⣹⡞⣧⠷⠀⠀⠀⠀
⠀⢣⢄⠠⡀⡄⡔⣦⣝⣳⢯⣿⣢⠑⡮⠜⣭⠲⣍⠾⣱⢣⡗⣯⡽⣞⣷⣻⣭⣛⢇⠀⠀⠀
⠀⠈⢮⣱⠳⣜⡳⣵⠾⣭⢷⣻⣷⣍⠲⡙⢦⠻⣬⢻⡵⣛⣾⢳⡯⣟⣶⣛⣮⡽⣾⠀⠀⠀
⠀⠀⠀⡍⢻⡓⠿⢾⢻⠽⣯⣟⣿⣿⣷⣭⣂⠟⣼⣣⠿⣽⣚⣯⢷⣻⢾⡽⣞⣷⣳⣆⠀⠀
⠀⠀⠀⢰⠀⠈⠙⢌⠣⣝⢲⢯⡿⣿⣿⣿⡉⢟⠲⣭⣟⣳⡟⣞⣯⢯⡿⣽⣻⣞⣿⣿⡄⠀
⠀⠀⠀⠀⢂⠀⠀⠀⠒⡈⢏⠾⣽⣿⣿⣿⣷⡀⠱⣔⢭⣳⢻⡽⣞⢯⣽⣳⣿⣿⣿⣿⣷⠀
⠀⠀⠀⠀⠈⢕⣢⢤⣀⣰⣌⣷⣯⣿⣿⣿⣻⡌⠒⢯⢷⣾⣧⣿⣼⣿⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⢷⡽⣿⣿⣿⣿⣿⣿⣿⣿⡃⠟⠄⠈⢳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿