⣶⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢟⣵⣿⠋⠘⣿⠦⣝⠿⣿⣿⡿⠉⢡⣿⣿⣿⣶⡷⠞⠉⠀⠀⠀⠀⢀⣜⣁⡀⠀⠀⠀⠀⠀⠀⠀
⣿⡟⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⡟⠉⠙⠒⣊⠳⣿⣿⣿⡺⣀⡟⠀⠈⠙⢦⡼⣥⡴⣋⣩⣽⠿⠁⠀⠀⠀⠀⠀⢀⣴⣿⣏⢂⠠⠈⠐⠀⠀⠀⠀⠀
⣿⣿⣯⣏⢻⣿⣿⣿⡆⠀⠀⠀⢀⡘⣿⣿⣿⣷⠀⠘⣷⠾⠟⠃⣿⡟⣏⣤⢰⠃⠀⠀⠀⠈⢿⣿⣿⣿⠟⠛⠄⠀⠀⠀⠀⠀⣠⡿⠟⢿⣿⣿⡅⠪⡁⢀⠑⠄⠀⠀
⣿⣿⣿⠼⠌⢿⣿⣿⣷⡀⠀⠐⠛⣾⣿⣿⣿⣿⡆⠸⡯⠀⠀⠘⢫⢾⣿⣡⡏⠀⠀⠀⠀⠀⠈⢿⣿⣥⣿⠀⠂⠁⠀⣠⣾⡾⠋⠀⠀⠈⢿⣿⡏⠀⠘⡎⠤⢽⠀⠀
⣿⣿⣿⣧⡠⠀⠻⣿⣿⣿⣄⢪⣌⣽⢟⣾⠟⣻⣮⣤⣥⣶⣿⣼⣿⡙⠮⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣻⣽⣢⣴⣷⣿⣿⡟⠁⠀⠀⠀⠀⢸⣿⠃⡇⠀⡿⢯⢂⠀⠀
⣿⣿⣿⣿⣿⣖⠂⢸⠿⣿⣿⣿⣿⠟⣋⣴⣾⣿⣿⣿⣿⡿⠟⠛⣿⣿⣆⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣟⠙⢛⠁⠀⠀⠀⠀⢀⡾⡟⣠⠃⢠⣧⣆⣼⠀⠀
⣿⠏⣍⡉⠉⣽⣿⣦⣂⣈⠙⠻⠶⠿⣿⡿⠿⡿⢛⠩⢁⣘⣭⡾⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣯⢻⠢⡈⣧⣄⠀⠀⣠⠎⡛⢏⣟⣰⣿⣻⣷⠃⠀⠀
⠀⠉⠉⠉⠉⠉⢉⣈⣿⣦⣤⣥⣀⣀⢦⣄⣊⣳⣤⣶⡾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡌⠣⡀⠉⢟⠓⠊⠁⠘⣯⡁⠙⣿⣿⠟⠁⠀⠀⠀
⣿⢖⣓⣿⣿⡟⠟⢿⢪⠀⠙⣿⣿⣿⡿⣿⣿⣿⣏⠏⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣮⣦⠤⣥⠓⣚⣿⣿⣿⣷⡜⢭⣄⣀⠀⠀⠀
⣶⣿⣴⡽⠿⠝⣠⣼⣿⡆⠀⢻⣿⣷⣮⡿⣹⡟⠌⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢷⣛⣑⡒⠭⠷⢞⡿⣿⣟⡡⡨⢪⡆⠑⡄⠀
⣿⣿⠋⠀⠀⣚⠏⠿⠟⠁⢀⣾⣿⠷⠯⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⡴⠋⠀⠋⢩⣩⠀⡿⠓⠀⢺⠀
⣿⡇⠀⡶⠋⠀⠀⠀⠀⢀⣾⣿⡓⠂⠀⠠⠀⠀⠀⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⠀⣠⣦⣴⣄⡀⠀⠀⠀⣿⠖⠀⠀⠀⠰⠊⠀⠀⡠⢷⣹⠋⠘⣿⡀⠀⡜⠀
⢿⣿⠀⣿⡆⠀⠀⠀⠀⠈⢻⣿⣧⠀⠀⣠⣾⣿⣿⡷⠶⠦⣬⣥⣔⣖⣠⣤⣶⣾⠿⣉⣿⣿⣿⠏⠛⠛⢻⣶⣿⣿⠂⠀⠀⠀⠀⠀⣠⠞⠁⢨⣿⣄⣀⣬⠺⠋⠀⠀
⣩⢿⠀⢻⣿⡄⠀⠀⠀⣄⣍⣟⢿⡆⠀⢹⣿⣿⣿⣷⠀⠀⢀⡄⣴⣾⣮⣿⣿⣿⠍⠀⠀⣿⣄⣄⢿⠟⣹⡿⢿⣷⣰⣔⠄⠀⢀⣴⣧⣲⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀
⢑⢸⠁⠈⠉⠁⠀⠀⠀⣿⣿⢋⠍⠇⠀⠀⠈⠻⢿⣿⣷⣦⣄⣄⣉⣻⣽⣿⡿⠋⠀⠀⠀⢻⢿⣿⣿⠿⠛⠁⠘⡟⠃⠃⠀⣠⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣰⣿⠀⠀⠀⠀⠀⠀⠀⣯⢯⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⡇⠀⢀⣴⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢶⣿⣶⢶⠾⠛⠩⡲⣶⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠲⠦⡀⠀⠀⠀⠀⠀⠀⠀⠠⠴⣶⡄⣠⠞⠀⢠⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⡏⠉⠺⢂⣠⡀⠀⢹⡏⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣡⣤⣤⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣨⢟⣄⣀⣴⣿⣿⣿⣿⠟⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⠿⠓⠚⠛⠛⠀⣾⡗⠀⠀⢀⣠⠤⠤⠴⠤⠤⢶⠿⠟⠻⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣷⣔⣆⣴⣶⣿⣿⡧⠂⢀⠎⢀⣴⠖⢟⣲⣶⣄⡀⠀⠀⠘⠋⠛⠻⠿⣿⣿⣿⣿⣷⣦⣤⣤⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⡰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⠁⠀⠀⠇⢸⠀⢿⣿⣿⣿⣿⣦⣤⢀⡀⠀⠀⠀⠈⠙⠛⠛⢿⠿⠋⢻⣿⣿⠟⠛⠿⠿⠋⠀⠀⠔⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢾⣄⣽⣿⠀⢺⣿⣇⠉⢟⣷⡀⠃⠀⠈⠣⡰⣿⣿⣿⣿⣿⡇⠀⣿⡿⠒⣦⡤⠤⣤⡤⢤⡄⢺⢹⡿⠃⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣾⣿⣿⣟⢔⣽⡇⠀⠀⠀⠀⠑⢌⠻⣿⣿⣿⣇⢠⣿⣤⣴⣾⣁⣀⣏⣁⣸⣧⣾⣿⠁⠀⣤⣄⣀⣤⣆⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠏⠠⣇⣿⠃⠀⠀⠀⠀⠀⠀⠁⡈⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤⢞⡆⣾⣿⡿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢁⣤⣦⣾⣿⡿⠃⠀⣄⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠡⣽⡏⠙⢻⡿⡿⠿⠟⠛⠛⠋⢻⢀⠎⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡿⢋⠁⢸⣠⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠘⢿⣆⢀⣿⣀⠼⠆⣐⣪⠤⠬⣝⡃⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠋⠉⠀⢢⣰⣾⣿⣿⣷⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠘⢦⣠⣄⣀⣤⣴⠖⠋⠁⠀⠀⠀⠀⠉⢻⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣀⣤⣾⢿⣿⣿⣿⣿⣽⢻⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡞⢠⠀⠀⠀⢀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⠛⠁⢾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣦⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡴⠡⣾⣠⣴⣎⠥⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⢿⣿⣿⣴⣎⠑⢶⣤⣤⣤⣤⡴⠒⠛⠁⠀⣼⣿⣿⠁⣠⣼⠛⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⣿⣿⣿⣷⣌⢿⣿⣿⡤⣼⣿⣿⡏⠻⣿⣿⣿⣷⣆⡼⢿⣿⣿⠟⠀⠀⠀⠀⣼⣿⣿⣷⣵⣿⣧⣀⡀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀