⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠿⣷⡄⠀⠀⠀⠀⢀⣀⠤⠔⠒⠒⠉⣉⡑⢦⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠛⠻⢿⣿⣶⣶⣦⢤⣄⣸⣿⣿⣿⣿⣿⣿⣇⢸⣿⡄⢀⠤⠒⠉⠀⠀⠀⣠⣔⣋⣛⣛⣊⣇⣀⠤⠛⢛⡛⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢙⣯⣩⢨⣙⢛⣿⣿⣿⣿⣿⣿⣿⣯⡷⠋⠁⠀⠀⠀⠀⣠⠎⠁⠀⢀⣴⣿⡄⠀⠀⠈⠉⢲⢝⡳⡄⠙⢶⣄⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠊⡘⢷⣪⢖⢉⡜⢝⡛⡛⣟⣽⠟⠁⠀⠀⠀⠀⠀⢀⣼⣿⠀⢀⣴⣿⣿⣿⣧⠀⠀⢀⣴⣿⣦⠈⠳⡀⠀⠙⣷⣄⠀⠀⢀⣾⣿⡿⣻⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡯⠂⠀⠀⠳⣄⠀⢩⣨⣄⡬⠛⠁⠀⠀⠀⠀⠀⠀⣠⣾⡿⠿⠴⠿⠿⠿⠿⢿⣿⣇⣰⣿⣿⣿⣿⡆⠀⠘⡀⠀⠈⢿⣷⣤⣿⡿⣫⣾⣷⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡜⠀⠌⠀⠀⠀⠈⠛⡋⣩⠏⠀⠀⠀⡐⠁⠀⠀⠀⡴⡱⠂⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⠀⢰⣧⠀⠀⠀⢳⡿⣟⣾⣿⣿⡿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡎⡆⡐⠀⠀⠀⠀⠀⢀⠞⠁⣠⠞⠢⢰⠁⠀⠀⠀⣜⠊⠀⠀⠀⠀⠀⣄⡇⠀⠀⠀⠀⠀⢰⠀⠀⠀⡹⡙⢧⣿⣿⡄⠀⠀⠀⠻⣎⢿⡿⢿⣍⠉⠉⠉⠉⠒⢄⠀⠀⠀⠀
⠀⢀⠎⢮⢃⠁⠀⠀⠀⠀⠔⠁⡠⡪⠃⠀⢀⠃⠀⠐⢀⡞⠀⠀⠀⠀⠀⡐⢠⢹⠁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠘⡕⡀⠉⠻⣧⠀⠀⠀⠁⢻⣷⡹⣎⠎⢻⢦⡐⠄⠀⠀⠱⡀⠀⠀
⢀⢎⡼⢁⡌⠀⠀⠀⡠⠊⡠⠊⡐⠁⠀⠀⡞⠀⠀⠀⡜⠀⠁⠂⠤⡀⣰⠃⢸⢸⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠘⢜⢄⠀⢹⠀⠀⠀⠀⠀⢻⣿⣜⢧⣩⢮⣫⣦⢧⣄⣀⣷⣤⡤
⢎⠎⢠⢾⠁⠀⠀⠔⢁⠔⠀⡘⠁⠀⠀⢰⠁⠀⠀⡰⠁⠀⠀⡠⢀⠔⡙⠀⢸⢸⠀⠀⠀⠀⠀⠀⠸⢣⠀⠀⠀⠀⠈⠢⡱⢼⠀⠀⠀⠀⠀⠀⢻⢿⣎⢷⣕⣺⠵⠿⠛⡛⢻⠉⠀
⠊⡰⠁⢸⠀⢀⠎⡠⠂⠀⡜⠀⠀⠀⠀⡘⠀⠀⢰⠁⠀⡠⢌⠔⠁⠀⡇⠀⢸⠈⡇⠄⣀⠀⠀⠀⠀⡞⣆⠆⠀⠀⠀⢄⠈⠢⣑⠄⣀⠀⠀⠀⠀⢣⠈⠉⡅⠀⠀⠀⠀⢇⢸⠀⠀
⡔⠁⠀⢸⢠⠋⡔⠀⠀⡘⠀⠀⠀⠀⠀⡇⠀⢘⡇⣩⡯⠓⠓⠢⢄⠀⢇⠀⠈⡀⢰⠀⠀⠁⠢⢄⠀⢰⢹⢜⠀⠀⠀⠀⢆⠈⡆⠁⠚⠥⣞⣠⣤⣬⣆⠀⠘⡄⠀⠀⠀⠸⢸⠀⠀
⠀⠀⠀⢨⢃⠎⠀⠀⢠⠁⠀⠀⠀⠀⠀⡇⢀⣸⣊⠁⠀⠀⠀⠀⠀⠈⣾⡀⠀⠇⠀⣆⠀⠀⠀⠀⠉⠂⢯⡎⢣⢂⠀⠀⠈⡄⠇⠀⠀⠀⠀⠀⠀⠀⠸⠀⠠⢰⠀⠀⠀⠡⣿⠀⠀
⠀⠀⠀⡎⠎⠀⠀⠀⡎⢀⠀⠀⠀⠀⠀⡀⠘⣽⠿⠿⣿⣷⣶⣥⣐⠀⢻⢣⠀⠸⡄⢙⣄⠠⣄⠀⠒⠒⠚⢞⡒⠫⢦⡄⠀⠸⣴⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠁⡆⠀⠀⠀⠹⡀⠀
⠀⠀⢰⡙⠀⠀⠀⢸⡇⡌⠀⠀⠀⠀⠀⡇⠀⢸⠆⠀⡇⡇⠀⡉⣿⣷⡂⡇⢃⠀⠡⠈⣎⢆⢢⣑⢤⢀⣀⠈⢷⡄⠱⣵⢤⣀⠹⡀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢰⠇⠀⠀⢠⣧⢣⠀
⠀⠀⢸⠃⠀⠀⠀⢸⣧⠁⠀⠀⠀⠀⠀⡇⢰⠸⠈⢆⠙⢕⢄⢀⢿⠇⠑⢶⠀⠑⢄⢣⡘⠄⣳⣵⡶⠿⠿⠿⣿⣾⣶⣬⣦⣀⣉⡇⠀⣀⡄⠀⠀⠀⠀⠸⠀⢸⠀⠀⠀⢸⠁⡎⡆
⠀⠀⠾⡀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠇⠈⡄⢣⠀⠉⠒⠬⠙⠑⠀⠀⠀⠀⠀⠀⠉⠛⢌⠀⢸⢸⠀⠆⠀⣟⡿⢉⣿⣿⡋⠙⢾⠀⠀⢡⠐⠠⣀⠀⠀⠀⢸⡇⠀⠀⡎⠀⠐⠐
⣤⡔⠀⠑⠄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢰⠀⡞⢄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⣛⠤⠴⠍⢊⣡⡻⡫⠃⠈⠢⡈⢧⠀⢸⠀⠀⠀⢹⠀⣄⡴⠁⠀⠀⣇⣠⣤⡆
⢀⠁⠀⠀⠀⠁⠀⢸⠇⠀⠀⠀⠀⠀⠀⠈⡆⡇⢸⡑⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠁⢠⡟⠀⡴⡀⠀⠑⢌⣆⠘⠀⠀⠀⡌⢀⡕⠁⠀⠀⠀⡇⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⣼⡄⢆⠀⢀⠀⠀⠀⠀⠸⣷⡀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢄⡀⠀⠀⣷⡇⢀⠿⠿⠆⠀⠀⡝⡀⠀⠠⢴⠇⢱⢇⠀⠀⠀⠀⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠁⡇⡈⢦⢸⠙⠢⣀⠀⠀⢹⣎⠓⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠑⡲⠒⠊⠉⠉⠁⠀⠀⠀⢀⣤⠞⡇⠀⠀⣼⠀⡼⡘⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡎⠀⢰⠇⠀⠙⢕⠤⢀⣉⡑⢌⡌⢦⡀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢴⡎⠀⠀⠀⠀⠀⠀⠀⣠⣴⠋⡞⠀⢠⢀⢜⡟⢠⠃⠘⣜⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡰⠀⠀⠀⡀⠀⠀⠀⠑⠂⠁⢠⠀⢳⠤⣑⡤⠤⠀⣿⠢⣄⠀⣀⣀⣤⣤⡶⠊⠉⠀⡼⠀⠀⠀⠀⠀⠀⡠⢚⣽⣏⠜⠀⠀⡾⢹⢸⣗⡇⠀⢀⡇⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠃⠀⡄⢰⣯⡉⢒⣤⠤⣀⣐⣿⣇⡇⠀⠀⠙⠢⣠⠇⠀⠙⢿⣿⣿⣿⡟⠀⠀⢀⠔⢧⢀⡀⣀⣴⣿⣏⣷⣿⡟⠋⠉⠀⡱⠁⣸⣾⣿⣷⠀⢸⠀⠀⠀⠀⠀⢸⡿⠷
⠀⠀⠀⠀⣼⠀⢀⡷⠋⠀⢇⠀⠀⠈⡇⣠⠔⠁⠀⠀⠀⠀⣀⢬⣶⢶⣤⠖⠊⠉⠉⣉⡉⡹⢁⣠⣾⣯⢾⣿⣿⣿⣻⣿⡿⣅⣀⣠⣖⡁⠀⡟⣿⣿⣿⠀⡈⠀⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⢰⠈⠀⡜⠀⠀⣨⡼⠰⠤⢤⣿⠁⠀⠀⠀⠀⠀⢀⣽⡹⠁⣰⡼⠓⠈⠉⠉⠁⠀⠉⢹⡟⠻⢿⣷⣮⣟⡿⠷⢻⣴⣿⣿⣿⣿⡇⠀⢇⣿⣿⣿⠸⡇⠀⠀⠀⢠⠀⠀⢻⣿
⠀⠀⠀⡄⠀⢠⡣⠊⠉⠁⠹⣦⣀⡀⠉⠓⣒⣶⣶⣶⡿⡻⠋⠛⠉⡜⡿⣆⠀⠀⠀⠀⠀⠀⣎⣀⠔⠁⢀⣿⡲⢾⣾⣿⣿⣶⣾⣭⣿⡧⠀⢸⣿⣿⣿⡄⠁⠀⠀⠀⢸⠀⠀⠘⣿
⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠈⢉⣭⣿⣿⣿⣿⡿⢋⠟⠀⠀⠀⣰⠱⢣⣹⣷⣄⡀⠀⠀⢠⠏⢉⣢⡀⢸⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⡁⠸⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⡆⠀⠀⠁
⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠟⢾⠃⠀⠀⠀⢀⠃⡆⢸⡏⣿⣿⣿⣷⣶⠾⠊⠁⠠⠿⠭⢿⣿⣿⣿⣶⣿⣿⡿⠋⠀⠑⢄⡜⣿⣿⣿⡿⠀⠀⠀⠀⡇⣧⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⠞⣽⣿⣿⣿⣿⡏⠀⠇⠀⠀⠀⠀⡜⢠⠁⢸⠛⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠘⠏⠍⠉⠳⡀⠁⠀⠀⠀⠀⠀⠑⢿⣿⣿⠀⠀⠀⠀⠀⠃⣿⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠎⣸⣿⣿⣿⣿⣿⠁⢸⠀⠀⠀⠀⢠⣃⠏⠀⡀⠀⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠑⠚⡄⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⠀⠀⠀⠀⠀⢇⣆⠀⢆