⡇⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣤⣤⣀⡀⠀⣠⡤⢄⣀⡀⠠⡤⠚⠁⡄⠉⢹⢦⡀⠤⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠁⢸⣿⡿⠟⡧⢿⠉⠀⠄⠈⠹⠎⠁⠰⠀⡀⠒⢀⠀⠛⣦⠘⠁⡅⠲⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣾⣿⣦⠞⠇⠀⠐⠂⡀⠘⢀⡀⠃⢠⠀⠁⢠⠈⠁⠆⠈⠰⠇⠓⠰⡀⡈⠛⠉⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⡇⢸⢤⡀⠀⠀⠀⠀⠀⣀⣀⡀⣰⣇⣈⠿⣋⠁⠀⡄⠈⠀⡄⠁⠄⠀⠀⠐⠀⠀⠆⢀⠐⠂⡀⠘⠀⠀⠙⢠⠉⠃⣄⠀⠀⠄⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⡇⠌⠀⢩⠀⠀⠈⠀⡀⡐⠬⢁⡤⠊⠁⡄⠈⠰⠆⠀⠀⠀⠀⣚⠀⠀⠠⡀⠘⠡⣀⠉⠀⠀⠁⢀⠀⠀⠤⠀⠀⠀⠀⢦⡀⡀⠐⢀⣢⣤⡤⢤⣤⣤⡄⡀⠀⠀
⡇⠀⡇⢀⠀⠘⣆⠀⠀⠈⠁⢀⠰⠮⠄⠰⠀⠀⠈⢀⡀⠣⢀⠀⢳⣦⠀⠀⡆⠀⠀⠆⠇⠀⠰⠀⠀⢀⠀⠀⢀⠈⠀⣀⠈⠠⡤⠁⠠⠀⠀⢿⡮⣕⠿⣿⠤⣚⡇⠀
⡇⠀⡇⠌⠀⠀⣴⠀⠀⠀⢠⡽⠏⣠⠏⠀⣀⠁⢠⠈⡑⠤⠀⣽⣿⢁⠐⢲⡀⠸⠀⡀⢻⢀⢀⡁⢠⠸⠁⡄⠈⠀⠄⠀⠰⠀⠈⠻⣄⠀⠃⢀⢻⣖⢽⣿⣟⣾⠇⠀
⡇⠀⣏⠀⠀⠀⠈⡃⠀⡰⡛⠨⠄⡙⠠⠀⠁⠆⠀⠰⠃⣀⣸⡟⣿⠘⠀⡀⠋⣠⠀⠁⠼⠃⠀⣧⠀⠰⢷⣆⠘⠄⡀⠘⢀⠀⠁⣠⠙⢃⡄⠀⢰⣯⣿⣯⢝⡞⠀⠀
⡇⠀⡏⠛⠀⠀⡴⠃⠀⠁⡟⢀⡘⠃⣠⡬⠃⣀⢈⠃⣤⢹⡟⠀⠈⠰⠀⡐⠶⢇⠀⠇⢀⠛⠃⣿⠈⠀⡈⣻⣡⡌⠃⠠⠀⠀⡆⠀⠐⠎⢢⠐⢀⡝⣿⠪⡿⠁⠠⠀
⡇⠀⣟⠀⠀⠀⢩⠀⠀⠸⢠⠀⢻⢤⣙⣷⠄⠀⡼⠆⡈⡾⠀⠀⣴⣆⠀⠋⣤⢸⠁⣄⠈⠰⠆⠹⣿⠀⠀⠸⡿⡡⠲⢄⠘⠃⣠⠈⠱⡄⠉⢦⠬⢹⣯⠀⠀⠂⠁⠠
⡇⠀⣋⠍⠁⠀⠬⠀⢀⠗⠀⠆⢿⣀⠻⣟⡀⢸⣦⡀⢻⣁⠤⢀⠠⡤⠀⢆⢏⢸⠆⢀⠰⢀⡶⢸⠙⣖⠃⢠⠢⠱⣥⠈⡀⡄⠀⣶⠀⢸⢖⠀⠿⠛⣿⢛⣿⣧⠫⡀
⡇⢠⡏⠀⢠⠞⠀⠀⠘⣀⡘⠁⣄⣽⣶⡿⠀⣴⡯⢴⡟⠀⠀⢀⣱⣾⡇⣰⡞⠀⣷⠈⢠⡌⢁⣼⡄⠘⠷⠀⠘⡄⠱⣲⢦⡀⠓⣷⡀⢹⢔⠨⡙⣼⣿⠈⣇⠈⢧⡀
⡇⠀⠇⠲⢢⡀⠐⠉⠀⠀⢸⠄⡀⢹⠇⣠⢶⠞⡟⢻⡏⣲⠞⢩⣿⣿⣿⣇⡧⢁⢁⠱⠀⠀⠟⢹⡇⠀⠈⣝⣤⣵⠤⣥⡄⠁⠠⣿⡄⢾⢀⡰⢟⣽⠛⠀⢹⠇⢚⠄
⡇⠀⠀⠀⠀⠀⠀⣀⡄⡞⢃⣠⠋⢠⡆⠡⡺⣄⣷⣼⠇⠘⠀⠘⣯⣛⡟⠑⢠⡇⠏⡀⠡⠳⣶⣾⡷⣿⣿⣻⡿⣦⡀⠈⢛⡦⠀⡟⡇⣸⢨⠠⡏⢻⠠⠀⢸⡦⠈⡘
⡇⠀⠀⠀⠀⠀⠁⡟⡙⢣⠀⣹⠤⠈⡟⠆⠙⢟⠟⡽⢤⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠐⠀⠡⠀⣈⠀⢿⡻⣿⠇⠘⣧⠒⠨⣴⡎⢟⣡⡟⡳⠎⠁⡔⠀⠀⠚⠀⠀⣦
⡇⠀⠀⠈⠁⠀⠀⢧⢡⢀⢀⠃⢀⠘⢇⡀⠈⠀⣷⣇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠈⠛⠁⠀⠀⠋⠀⠀⢿⡿⠋⢹⠇⣇⡀⠛⣇⠈⠀⣠⠈⠀⡇
⡇⠀⠀⠀⠀⠀⢠⡎⢸⠘⡘⡆⠈⢲⣌⠁⠰⠀⡈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⡧⠔⡠⢪⠈⠁⣤⠀⠀⠄⢰⠖⠀⡇
⡇⠀⠀⠀⠀⠀⠘⠀⠈⢰⠇⠁⢸⠇⡄⠒⢀⡀⠇⢈⣧⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣈⡭⠖⠋⠆⠀⡆⠂⡈⠐⠀⡀⢸⣀⠀⠁
⡇⠀⠀⠀⡀⠀⠀⠀⡜⣸⣸⠁⣼⡘⠁⠠⣠⡹⠆⣸⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠒⠀⠐⠀⡀⠈⠃⡄⠇⠀⠀⠀⢸⠁⢰⠀
⡇⠀⠀⠘⢿⠛⣤⠉⠉⣥⠈⢡⡟⠳⢶⡗⢽⣇⣰⣟⠠⡿⡟⢶⡄⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣫⡎⠅⡄⠈⠐⠄⠀⠀⠀⡸⠐⠀⠀⠂⢨⠐⠈⠀
⡇⠀⠀⠈⠉⠷⠀⠰⠆⡀⠴⠂⡀⠶⢀⠙⢦⡀⠈⠀⠀⠀⠙⢜⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠃⡧⠉⢧⠦⠀⠐⠇⠀⠐⢀⡀⠇⢀⠀⠀⠀⢸⠀⠇⠀
⡇⠀⠀⠀⠀⠰⠟⢠⡄⠛⣤⠘⠃⣤⠘⢡⡄⠣⠀⠀⠀⠀⠀⠘⢿⣭⣳⣄⠀⠀⠀⠀⠀⣀⠄⠈⣰⠁⠘⢃⢠⢸⡆⡂⠀⢠⡄⠁⢠⠈⢹⠄⠀⠀⠀⠀⠸⢠⠀⠀
⡇⠀⠀⠀⠀⠀⠳⠈⠠⠶⠈⢰⠆⠉⢴⠆⠁⡶⢃⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠒⠒⠊⠉⠀⠀⣐⣂⠈⠃⣼⡉⣾⡍⠀⠠⠈⠀⠂⠀⠀⡏⠀⠘⠀⡀⠉⢠⡈⠀⠀
⡇⠀⠀⠀⠀⢀⠘⠛⢃⡀⠛⢀⡀⠛⣀⠘⠃⣀⠳⢢⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⢃⡸⠀⡐⠱⢹⠀⠂⢀⡐⠀⣀⠈⢀⡇⠀⠠⠀⠀⠤⢈⡇⠀⠀
⡇⠀⠀⠀⠀⠈⡀⢷⠌⠁⣦⠈⠡⡦⠉⢠⡄⠋⣴⠈⠃⣄⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⢀⢺⡇⠀⢣⡘⢃⣧⠈⠁⠀⠈⠀⠄⠀⠠⠀⡁⠀⠀⠀⠂⠀⠸⣇⠀⠀
⡇⠀⠀⠀⠀⠀⠠⠘⡰⠇⣀⠺⠂⡀⠷⢀⠐⠗⣸⠸⠇⡀⢹⢦⡀⠀⠘⣦⠀⠀⠀⠀⠀⠈⠠⠀⠀⠀⢻⣦⡇⢳⠆⠀⠐⢀⡀⠘⢀⠀⠇⢀⠀⠀⠀⠀⢸⠏⠀⠀
⡇⠀⠀⠀⠀⢀⠀⠂⢣⡄⠋⣤⠈⠁⣤⠘⢡⡄⠛⢠⡄⠋⣾⠈⣿⣦⠀⢩⠣⠀⠀⣀⡠⠐⠀⠀⠀⠀⠀⣱⡟⢳⣆⠈⠀⠸⡇⠤⠀⠀⡇⠀⠀⠂⠀⠐⢨⡀⠀⠀
⡇⠀⠀⠀⠀⠈⠀⠈⡈⡴⠆⠀⠰⠆⠀⠴⠀⠁⡶⡎⠀⠦⣸⠀⢸⣿⣧⡀⢆⡠⠔⠉⢀⣀⣀⣤⣤⣶⠉⠁⣶⠈⠱⡞⠀⣄⠦⣆⠐⠂⣇⠈⠀⡀⠉⢀⠈⠁⠀⠀
⡇⠀⠀⠀⠀⠀⡇⠀⡠⢃⡄⠛⢀⡀⠛⣠⡘⠃⣄⠛⢃⡄⢿⠀⢀⣉⣿⣦⣠⣆⣩⡿⠛⠁⠀⠤⣾⣀⠘⠃⣀⠸⢀⡀⠛⣀⠙⢟⣀⡄⢹⠠⠀⠀⢾⠀⠀⡒⠒⠒
⡇⠀⠀⠀⠀⠀⠁⢀⣵⠌⠁⣶⠈⠡⡦⠉⢰⠆⠉⣴⠀⣡⣾⠾⠛⣋⣭⣿⢿⣿⣿⣷⣤⡀⠀⢰⡆⠉⢰⡄⠁⣴⠈⠁⡤⠉⢠⡄⠉⣧⡚⡄⠀⠀⢀⠈⠀⡇⠀⠀
⡇⠀⢀⠀⠀⠀⠘⢸⣄⠸⠃⣀⠸⢃⡀⠟⢀⡐⠗⣀⠸⠿⣷⣴⡿⠟⣿⡏⠀⣿⠹⣧⠙⢿⣤⣈⡀⠿⢀⠰⠇⣀⠸⠆⡀⠾⢀⡀⠗⣀⢳⣉⠀⠄⠀⠀⠄⠁⠀⠀
⡇⠀⢀⠀⠀⠀⠀⢸⠋⢠⡄⠉⣤⠌⠁⣤⠈⢡⡄⠉⢠⡄⠻⠁⠀⢰⡟⠀⠀⣿⠀⢻⣧⣼⣿⠟⠁⣤⠘⢠⡄⠉⢠⡌⠃⣤⠘⢁⡄⠙⢠⣿⠀⠀⠀⠀⠀⢀⠀⠀
⡇⠀⠸⠀⡁⠀⠀⠈⠷⢀⡐⠇⣀⠰⠆⡀⠲⢂⡀⠶⢀⠰⠟⠀⣨⣿⠁⠀⢀⣿⠀⠀⠛⠋⣉⠰⠆⡀⠶⠀⠀⠶⠈⠰⠆⠀⠰⠀⠀⠶⢀⣼⡇⠀⠠⠀⠀⠸⠀⠀
⡇⠀⢘⠀⡅⠀⠀⣷⣤⠘⢡⡄⠙⢠⡌⠋⣤⠘⠃⣄⠘⢁⣴⢀⣾⡏⠀⠀⢸⣿⠀⠀⠀⢀⠛⣠⡈⠋⣤⠘⢃⣄⠛⢠⡄⠛⣠⣘⣧⢶⢱⡆⡇⠀⠀⠀⠂⢀⡀⠀
⡇⠀⢸⠀⡿⡆⠀⡟⠁⠴⠀⠁⡶⠀⠠⠦⠈⢰⠆⠁⢴⠈⠹⢸⣿⠇⠀⠀⠈⣿⠀⠀⠀⡄⡶⠈⢰⡆⠉⢰⠄⠁⣶⠈⣡⡶⣿⠋⠀⢸⢸⢸⡇⢀⠈⠁⡄⠈⠃⠀
⡇⠀⢸⠀⡗⢿⣠⡘⠋⣀⠘⠃⣀⠘⢃⡀⠛⢀⡐⠓⣀⠸⡇⠘⠿⠁⠠⠀⣀⣿⠀⠀⠸⠃⣀⠻⢂⡀⠛⢀⠘⠇⣀⣾⠋⠀⠁⠀⠀⣿⠆⢸⡄⠀⠠⠠⡄⠐⢰⠀
⡇⠀⢸⠀⡇⠈⢸⢣⡆⠉⢠⡄⠉⢤⠈⠁⣤⠈⢡⡆⠉⠰⠀⠀⢀⡔⠀⠀⣿⣿⠀⡰⢣⡄⠋⣤⠈⠁⡤⠘⢡⡄⡩⠙⠀⠀⠀⠀⠀⡟⠀⣾⠁⠸⢁⠀⠛⢸⢨⠀
⡇⠀⢸⠀⡇⠀⡸⢂⡀⠿⢀⡐⠗⣀⠸⠇⡀⠸⢀⡀⢿⠇⠀⣠⠎⠀⠀⢀⣸⡏⡜⠷⢀⠐⠇⢀⠰⠆⡀⠾⠰⠁⠁⠀⠀⠀⠀⠀⠀⡏⢠⡟⢉⢣⠆⠀⡀⡦⠁⠀
⡇⠀⢸⠀⡇⠀⣷⠈⠃⣤⡘⢑⡄⠉⢠⡄⠋⣤⠘⠃⡌⠀⠀⠀⠀⠀⠀⠈⢹⠟⠃⣤⠘⢡⡄⠛⣠⡈⠃⣤⠆⠀⡒⠀⠀⠀⠀⠀⠀⡷⢠⡇⣾⠂⠀⠘⡰⠀⠀⠀
⡇⠀⢸⠀⡇⠀⣏⢰⠆⡉⠲⠂⠀⠶⠀⠰⠦⠀⠰⠶⠀⠀⠀⠀⠀⠀⠀⡔⠉⠰⠆⡉⠶⠀⠁⠶⠈⠰⠆⡽⡠⠊⠀⠀⠀⠀⠀⠀⠀⣇⣾⢁⡇⠀⢀⡝⠂⠀⠀⠀
⡇⠀⢸⢠⡇⢀⠟⢡⡈⠋⣠⠘⠃⣄⠘⢃⡀⠛⢠⠃⠀⠀⠀⠀⠀⠀⢤⡄⠛⢠⡀⠟⣣⠘⠃⣀⠛⢀⠜⠂⠀⠀⡠⠊⠀⠀⠀⠀⠀⡗⢹⡼⡇⠀⠀⠀⠀⠀⠀⠀
⡇⠀⢸⢸⣧⠚⡦⠈⠡⡆⠉⢰⠆⠉⢴⠈⠁⡦⠎⠀⠀⠀⠀⠀⢀⣶⠈⠁⡦⠈⠡⡞⠉⢰⡄⢁⣴⠃⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣧⢾⣇⠙⢶⣀⡴⢂⠀⠀⠀
⡇⠀⢸⢸⡟⠃⣀⠻⢂⡀⠛⢀⡐⠓⣀⠘⠃⡌⠀⠀⠀⠀⠀⢀⠖⣀⠘⠃⣀⠸⢀⡁⠟⢀⣴⡟⠁⠆⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢁⡼⠏⠀⠂⠁⠲⠈⠀