⣤⠀⠀⠀⢀⡆⣇⠀⠀⣦⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠈⠿⠿⠆⡀⠸⣷⣷⡀⢸⣄⠀⠀⠀⠀⠀⠀⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠄⢈⣻⣿⣿⣧⢸⣿⣶⡀⠀⠀⠀⠀⢀⠐⡀
⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⢸⣿⣿⣿⣿⣾⣿⣿⠃⠀⠀⠀⠀⠀⠁⣧
⠀⠀⠸⣿⠀⠀⠀⠀⠀⢠⣸⣮⣦⣬⣿⣿⣿⣿⡿⠅⠙⠏⠀⠀⠀⠀⠀⠁⠀⠈
⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡛⢻⣿⣿⣿⠀
⠀⠀⠀⠀⠀⢰⡄⠀⠘⡄⠀⠀⠘⢿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⢠⣿⣷⠀⠀⠘⡆⠀⠳⣤⡙⠿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄
⠀⢤⣤⣶⣿⣿⣿⣇⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄

⠔⠉⠀⠀⣱⠞⢁⣤⡄⠀⠀⡀⣶⣬⡕⠤⡀⡰⠀⠀⠀
⠀⠀⠀⢸⠀⠀⢠⠚⠁⢐⣻⠟⠀⢘⠾⠓⠪⡉⠛⠛⠈⠑⢆⠀⠀⠀
⠀⠀⠀⠀⠓⡴⠁⠀⠀⠁⢈⢤⢺⢁⠸⠘⡄⢨⠒⢄⠀⠀⠈⢆⠀⠀
⠀⠀⠀⠀⠰⠀⠀⠀⢀⠔⢡⠈⢀⡄⡄⡆⠰⠀⢡⠰⠑⡦⡀⠈⡄⠀
⠀⠀⠀⠀⡟⠀⡀⣔⢁⠃⡃⡠⢺⡷⡁⠰⡀⢃⠉⠖⢃⢣⡵⡀⠸⠀⠀⠀
⠀⠀⠀⡰⠀⢰⠟⢸⡜⢰⡇⣠⣸⣼⡿⠦⢵⣘⣧⣞⢸⠀⠣⣰⢀⡇⠀
⠀⠀⢀⠃⠀⣽⡷⠜⢠⢞⣷⣿⠟⢫⠁⠀⠀⡘⠉⣿⡯⣕⠤⣌⣵⠋⠀
⠀⠀⠘⠀⠀⢈⢯⢩⡇⢸⠙⡛⠤⠜⠀⠀⠀⠌⠈⢱⠀⣯⣡⠃⠀⡆⠀
⠀⠀⢠⠀⠀⠈⠺⣏⡇⢸⣰⢧⠀⠀⠀⢠⡄⠀⢀⢼⢰⣿⠃⠀⣠⠃⠀
⠀⠀⠀⠑⠤⡀⠀⠈⡇⡿⢣⠾⢷⡤⢀⣀⣀⣴⡅⢸⢸⡿⡠⠚⠁

⠄⠄⠄⠄⠄⣠⣴⣶⣿⣿⣿⣿⣿⡷⣦⣄
⠄⢀⡄⡴⢾⣿⣿⡟⣱⣾⣿⣿⣿⣿⣶⣽⣷⡀
⠄⡾⢸⣿⡎⣨⢻⢷⣿⣿⡏⢿⣿⠸⣿⢇⡋⢛⢂⣀⣀⡀
⢀⡖⢨⣭⣾⡇⠸⠈⡛⡝⡄⢸⠏⠃⠵⡌⣿⡎⣾⣿⣿⣿⣿⣶⣄
⠨⡆⣾⡇⡇⢧⡇⡈⠓⡉⠡⣆⣦⣷⠋⢰⡜⣦⣿⢿⣿⣿⣿⣿⣿⣎⢶⡄
⠄⠙⠋⣾⢷⠘⣷⠓⣜⡠⢄⣿⣿⣿⡎⠚⠇⡿⡁⡌⣿⢻⡇⣿⣿⣿⣦⢿⡄
⠄⠄⡼⣿⠈⠄⠙⣷⡙⢤⣿⣟⠋⡹⠟⢋⢘⠑⢘⢇⠹⡈⠴⢰⡋⡟⢿⡎⠁
⠄⢠⡇⣿⠄⠄⠄⣴⣶⣦⣰⠂⠄⢀⠄⡇⣆⠄⣸⣿⣷⣷⡃⡀⠁⠳⣼⠇
⠄⢸⠄⣸⡄⠄⣸⣿⣿⣿⣿⣿⣦⡸⡄⢧⢣⣼⣿⣿⣿⣿⣎⣸⢃⡴⠋
⠄⢸⢰⢹⡇⠄⣿⣶⡹⣿⣿⣿⣿⣿⣎⡸⡶⣌⡑⠶⠾⠿⠋⢱⢹
⠄⢸⠈⣾⢻⢠⢿⣿⣷⣝⡛⣛⠿⣿⣿⣿⣦⣑⢚⣫⡧⣭⣛⡜⡞
⠄⠘⡇⠘⢧⠊⠸⣿⣿⣿⣿⡄⡝⠻⣿⣿⣿⣿⢸⣿⡇⡿⠃

⠀⠀⠀⢀⠔⠉⠀⠀⣱⠞⢁⣤⡄⠀⠀⡀⣶⣬⡕⠤⡀⡰⠀⠀⠀
⠀⠀⠀⢸⠀⠀⢠⠚⠁⢐⣻⠟⠀⢘⠾⠓⠪⡉⠛⠛⠈⠑⢆⠀⠀⠀
⠀⠀⠀⠀⠓⡴⠁⠀⠀⠁⢈⢤⢺⢁⠸⠘⡄⢨⠒⢄⠀⠀⠈⢆⠀⠀
⠀⠀⠀⠀⠰⠀⠀⠀⢀⠔⢡⠈⢀⡄⡄⡆⠰⠀⢡⠰⠑⡦⡀⠈⡄⠀
⠀⠀⠀⠀⡟⠀⡀⣔⢁⠃⡃⡠⢺⡷⡁⠰⡀⢃⠉⠖⢃⢣⡵⡀⠸⠀⠀⠀
⠀⠀⠀⡰⠀⢰⠟⢸⡜⢰⡇⣠⣸⣼⡿⠦⢵⣘⣧⣞⢸⠀⠣⣰⢀⡇⠀
⠀⠀⢀⠃⠀⣽⡷⠜⢠⢞⣷⣿⠟⢫⠁⠀⠀⡘⠉⣿⡯⣕⠤⣌⣵⠋⠀
⠀⠀⠘⠀⠀⢈⢯⢩⡇⢸⠙⡛⠤⠜⠀⠀⠀⠌⠈⢱⠀⣯⣡⠃⠀⡆⠀
⠀⠀⢠⠀⠀⠈⠺⣏⡇⢸⣰⢧⠀⠀⠀⢠⡄⠀⢀⢼⢰⣿⠃⠀⣠⠃⠀
⠀⠀⠀⠑⠤⡀⠀⠈⡇⡿⢣⠾⢷⡤⢀⣀⣀⣴⡅⢸⢸⡿⡠⠚⠁

⣿⠟⣫⢸⣿⢿⣿⣾⣿⢿⣿⣿⢻⣿⣿⣿⢿⣿⣿⣿⢸⣿⣼⣿⣿⣿⣿⣿⣿⣿
⡟⢸⣟⢸⣿⠸⣷⣝⢻⠘⣿⣿⢸⢿⣿⣿⠄⣿⣿⣿⡆⢿⣿⣼⣿⣿⣿⣿⢹⣿
⡇⣿⡿⣿⣿⢟⠛⠛⠿⡢⢻⣿⣾⣞⣿⡏⠖⢸⣿⢣⣷⡸⣇⣿⣿⣿⢼⡿⣿⣿
⣡⢿⡷⣿⣿⣾⣿⣷⣶⣮⣄⣿⣏⣸⣻⣃⠭⠄⠛⠙⠛⠳⠋⣿⣿⣇⠙⣿⢸⣿
⠫⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣹⢷⣿⡼⠋
⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠄⠄
⠄⠄⢻⢹⣿⠸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⡟⠄⠄
⠄⠄⠈⢸⣿⠄⠙⢿⣿⣿⣹⣿⣿⣿⣿⣟⡃⣽⣿⣿⡟⠁⣿⣿⢻⣿⣿⢿⠄⠄
⠄⠄⠄⠘⣿⡄⠄⠄⠙⢿⣿⣿⣾⣿⣷⣿⣿⣿⠟⠁⠄⠄⣿⣿⣾⣿⡟⣿⠄⠄
⠄⠄⠄⠄⢻⡇⠸⣆⠄⠄⠈⠻⣿⡿⠿⠛⠉⠄⠄⠄⠄⢸⣿⣇⣿⣿⢿⣿⠄⠄

⠄⠄⢿⣇⠄⠄⠘⣆⢀⣼⣿⣿⣿⣿⢿⡿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣟⢧⡲⣿⢷⢦⡀
⠄⠄⠈⣿⠄⠄⠄⢙⢞⢿⣿⢹⢿⣦⢏⣱⢿⠘⣿⣝⠹⢿⣿⡽⣿⣿⣏⣆⢿⣿⡞⠁
⠄⠄⠄⢻⡀⠄⠄⠈⣾⡸⡏⢸⡾⣴⣿⣿⣶⣼⣎⢵⢀⡛⣿⣷⡙⡻⢻⡴⠨⠨⠖⠃
⠄⠄⠄⠈⣧⢀⡴⠊⢹⠁⡇⠈⢣⣿⣿⣿⣿⣦⣿⣷⣜⡳⣝⢧⢃⢣⣼⢁⠘⠆⠄⠄
⠄⠄⠄⠄⢹⡇⠄⣠⠔⠚⣅⠄⢰⣶⣦⣭⣿⣿⣿⡿⠟⠿⣷⡧⠄⣘⣟⣸⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢷⠎⠄⠄⠄⣼⣦⠻⣿⣿⡟⠛⠻⢿⣿⣿⣿⡾⢱⣿⡏⠸⡏⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠸⡄⠄⡄⠄⣿⢧⢗⠌⠻⣇⠿⠿⣸⣿⣿⡟⡐⣿⠟⢰⣇⠇⠄⠄⠄⠄
⠄⠄⠄⠄⠄⣠⡆⠄⠃⢠⠏⣤⢀⢢⡰⣭⣛⡉⠩⠭⡅⣾⢳⡴⡀⢸⣿⡆⠄⠄⠄⠄
⠄⠄⠄⢀⣶⡟⣽⠼⢀⡕⢀⠘⠸⢮⡳⡻⡍⡷⡆⠤⠤⠭⢸⢳⣷⢸⡟⣷⠄⠄⠄⠄