⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⢩⣭⣿⡿⠻⠟⢻⣿⣿⣿⣿⣛⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⡴⠊⠀⠄⠀⠤⠿⠛⠓⠊⠭⣂⡾⠲⠒⠀⠡⣶⣿⣿⣶⣶⣤⣄⡙⠻⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣧⠘⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠃⡴⠀⢀⡤⠢⢂⢤⣶⣶⣿⠷⢂⡕⣿⣿⣎⠈⠉⡙⠻⢿⣿⣿⣿⡶⠙⣱⣿⣿⣿⡿⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣥⣦⡀⢶⣶⣬⡙⠻⣆⡙⠻⠃⡐⠀⠀⠀⡘⠡⠚⢏⠀⠫⠠⢶⣿⣿⠘⣿⣿⡆⠳⡀⢈⠀⠙⠩⣥⣶⣿⣿⣿⣿⠟⢡⣿⣿⡿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠉⠉⠉⠀⠈⠙⠆⠠⠁⣦⠀⣰⠃⡫⡠⠁⠀⠀⡶⣸⣿⣿⣧⠘⢻⣷⠀⢜⢮⡙⠶⣤⡈⠻⣿⠿⠛⣡⣴⣿⠟⠋⢢⣿
⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡟⣁⣤⣶⡿⠟⠕⠀⢀⡶⠂⠀⡇⠈⣁⡾⢃⣠⡞⠀⠀⠀⢪⣾⣿⣿⣿⣿⣧⡐⢌⠑⠜⢇⠉⢟⡀⠠⢤⣤⣬⣭⣭⠥⠄⢐⣴⣿⣿
⣿⣿⣿⣿⣿⣿⢧⠈⠻⢿⣾⣿⣿⡟⠁⠀⠐⠁⠈⠀⢰⠀⢁⣼⠟⢁⡾⠋⠀⠀⠈⢴⣿⣿⣿⣿⣿⢹⣿⣿⣦⡀⠃⣦⢠⣀⠉⠀⠐⣈⡉⠉⠁⣤⠐⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡁⠅⠀⢌⣉⣉⣀⠡⢠⠠⢀⣷⡞⠀⣠⣾⠏⣠⠊⠀⠄⠀⠀⠀⠸⣿⣿⣿⣿⣿⠘⣿⣯⡛⠿⣦⣝⠷⠹⣷⣤⡠⡀⠑⢦⠱⠹⡆⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡤⠀⠉⠀⠊⠁⣰⠟⠉⣠⡾⠟⣁⡞⠁⠀⠄⠀⣂⠀⠀⠀⢻⣿⣿⡟⢿⡜⣿⣿⣿⣶⡈⠉⣛⡲⠶⢿⣿⣦⣄⠠⠐⢡⠀⢸⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠔⡠⠀⠄⠈⠀⢁⣴⡏⠈⠔⢃⡀⠄⠁⡠⡪⢫⣾⣿⣿⠐⣿⡇⡏⢮⠻⡹⢿⣿⢋⡇⣄⠀⠙⠿⣭⣻⣿⣷⣄⠹⠀⠆⢠⣾⡿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣼⠓⠀⠁⠀⣠⠾⠉⠀⠈⣰⠟⠀⢀⡾⢟⣵⣿⣿⣿⣿⡄⡹⠥⠹⣎⢄⡡⡀⠹⣾⣧⠸⣷⣦⡁⢬⣉⡉⠭⠭⠅⠀⠚⠀⠉⣴⢎
⣿⣿⣿⣿⣿⣿⠿⠿⠁⠀⣨⣴⢠⠃⡴⠫⠁⠀⠀⠀⠘⠁⠀⠀⠉⠀⠘⠿⢿⣿⣿⣿⢅⢣⡄⢹⡧⠃⢣⢀⣾⣮⠻⢇⠹⣿⡇⠐⠀⠀⣀⠩⠓⠁⠈⢃⠀⢴⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣼⠀⣿⡿⠀⠐⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢹⡿⠸⣼⠀⢸⠃⡄⠎⢧⢢⢙⣒⠀⠀⠈⠃⢀⠈⠒⢀⠉⠉⡄⠀⠀⠀⠈⠛
⠹⣿⣿⣿⣿⣿⣿⣿⣿⣄⠟⠁⣠⣴⣿⠇⠀⠀⠠⡄⠀⠀⠀⣀⡈⠉⠀⠀⠀⠀⠹⠣⢐⠋⠀⡁⠀⠙⠰⠠⠅⠀⡻⣿⣇⠈⢿⡤⢈⠁⡴⠀⠘⠦⠀⠀⠰⠦⢄
⠀⠻⢻⣿⣿⣿⣿⣿⠟⠋⠀⠘⠿⢟⣝⠄⠀⠀⠀⠀⠀⠀⠸⢩⡂⢰⠀⣄⠀⠀⠀⡠⠋⠀⠀⠀⡇⢀⠃⠀⠀⣤⡈⠺⣿⡄⠌⢧⠀⠰⣿⡄⢿⢃⣶⡀⠀⣾⣿
⠀⠀⡁⠀⠀⠉⠍⠀⠀⠀⣤⣿⣿⣿⠋⠀⠀⠀⠀⠀⠈⠌⣙⣀⣱⠄⠘⠛⠀⠀⠀⠀⢀⠀⠐⠀⠛⠀⠀⠠⠐⢻⠀⠀⢄⠉⠈⠢⣄⠑⢌⣃⠠⣾⣿⣿⠈⣿⣿
⠀⢀⠈⠀⠀⠀⠀⡵⢒⣿⣿⣿⣿⡏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣄⣄⢿⣍⠀⠂⠀⠀⠀⠀⠀⠈⠀⠀⠘⠂⢲⡀⠐⠀⢀⣉⡁⠈⣩⣿⣷⣿⣿
⡄⢸⡄⠀⠀⠀⠀⠴⣿⣿⣿⣿⡿⡰⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⢀⣀⡴⣪⣾⢹⣿⣦⣿⣿⣦⠠⣀⠒⠷⠄⠆⠀⠀⠁⠠⡀⠁⠀⣇⠀⠭⣽⣦⡉⠻⣿⣿⣿
⣇⠀⡇⠀⠀⠈⠁⠐⠈⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⢏⣵⣿⣧⣿⣿⣿⣿⣿⣿⣷⣭⣿⠇⠈⠀⠀⠀⠈⠀⣧⠀⡐⠙⡐⣄⢻⣿⣿⣿⣿⣿⣿
⢻⠀⠃⠀⠠⣄⣒⣦⣤⣤⣀⣀⢅⣁⣀⡴⠀⡘⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣡⡴⠁⠐⠀⠠⠺⠀⠃⢠⣿⣄⡀⠘⢦⣿⣿⣿⣿⣿⣿
⠸⡄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⡇⠃⣥⠀⠘⣿⣿⣏⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠆⢩⡶⠜⢠⠀⢠⡄⣿⣿⣿⣶⣤⣉⣿⣿⣿⣿⣿
⠀⣷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠇⡿⠁⢠⡘⣿⣿⣿⣿⣷⣶⣭⣭⣛⣛⣿⣿⣿⡿⠟⡁⢀⡌⠀⣤⣴⣾⡇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⠘⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠘⣝⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠐⠀⠀⣾⡇⠀⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣇⢳⠀⠉⠛⠛⠻⠿⠿⠟⠛⠻⣿⣿⡿⠃⠀⣾⡇⠀⣿⣦⡈⠻⣿⣿⡿⠿⠛⠋⡴⠴⢾⠁⡇⡀⠐⠻⣓⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠸⣿⠈⡆⠀⠀⠀⠀⠀⠐⠚⠷⢆⠈⠻⣿⠰⠀⡟⢡⡆⠉⠿⡣⣦⡈⠁⠀⠀⠀⡪⠃⣠⠞⠀⠀⣿⣦⡐⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢿⠀⡇⢸⣆⠀⠀⠀⠀⠀⠠⢽⣆⠀⠀⠀⠀⠐⠋⠀⠀⠀⠠⣠⣍⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡗⠹⣷⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⡇⡇⠘⠻⢷⡄⠀⠀⠀⠀⠀⠉⠲⢀⠀⠀⠀⠀⠀⢰⠀⠀⠈⠙⠳⠂⠐⠂⠀⠀⠀⠀⠀⠰⠙⢦⣌⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣈⡇⢁⠐⠂⠀⣲⣄⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠁⠈⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠅⢸⠀⠀⠙⠻⣿⣷⠀⠀⡀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠄⠀⠀⡉⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⢘⡇⢳⡁⢒⢠⣛⠂⠄⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣶⣬⡡⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠨⠞⠃⣸⣿⣄⠑⡝⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⣾⣿⣿⡁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠠⠀⣀⡄⠀⣿⣿⣿⣧⡠⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠸⣿⣿⣿⡧⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢰⣷⠹⢿⡄⠈⢿⣿⣿⠃⠀⠀⢠⠁⠀⠘⠠⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿
⢸⣿⡿⠾⠛⠁⢀⡹⠛⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⢸⠋⠀⣀⣴⣾⣿⣇⠇⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀
⢰⠂⠁⢸⣿⣿⣿⠹⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠠⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⢀⡀
⢸⡄⠀⠈⠽⣿⠛⡆⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⡇
⠀⠃⠀⠀⠠⢻⢃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣶⡄⠀⠀⠀⠻⡇
⠀⠀⠀⠀⠀⠄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡢⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖⡢⠢⣤⣤⣈⣿⢤⠷⣯⣾⣿⣽⣷⣶⣯⣶⣿⠏⣠⣴⣾⡇⠀⠀⢀⡾⠃⠀⢀⣶⣦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠤⠱⣴⢛⣽⣯⢄⡿⣿⣿⣿⣿⣷⣿⣿⣿⣻⣵⣿⣿⣿⠃⠀⢀⡞⠀⠀⣠⣿⣿⣿⣷⣿⠿⠆⠂⠤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠒⠈⢀⢙⣟⣿⣿⢾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⣠⠏⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠄⠤⠤⠼⢧⣀⣬⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⠀⠔⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣙⣉⠀⢚⡭⠛⢾⣹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣶⣶⣆⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠶⣴⣼⣿⠿⠷⠮⠵⠆⠨⡹⣿⡾⡿⢿⢛⠍⣉⢙⣛⡻⢿⣿⣿⣿⣿⣿⡿⠛⢁⢀⠀⠆⠀⢀⡔⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣎⠁⢠⠁⠞⠲⠿⠂⠲⢌⠀⣠⠔⢈⣠⢔⣒⠤⣒⣶⣯⣍⡙⢻⢿⣟⣀⠆⠀⡎⠆⣠⣾⠏⠀⠀⣠⣴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣀⣀⠀⠀⢐⠀⡠⣄⠠⢜⠀⠰⣶⢶⢆⡤⡞⠔⠀⡚⠸⢿⣾⣿⣿⣿⣿⣿⣿⣿⣦⡕⢮⠉⢂⠠⡀⠘⢿⠏⢠⡄⣾⣿⣿⠟⠀⠀⠀⣀⣤⣴⣤⣀⠀
⠀⠀⢾⣼⡽⣿⡿⢟⣶⣄⠀⠈⣃⠀⠁⠀⠈⠁⡋⠕⠩⢀⠀⠻⢧⣐⢬⠻⣟⠏⣭⡻⡿⣿⣿⣿⡦⠀⡨⣞⡉⠛⠆⠰⢿⣿⡿⠟⠁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠛⢴⣿⠑⣢⣽⣿⣿⣶⣄⠀⠀⢢⠀⠀⠘⢀⢠⡄⣅⢂⣀⣈⠁⠃⠘⠷⠈⠛⠂⠈⠋⣡⡴⡸⠿⣮⡣⡀⠁⠸⣿⠟⢁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠈⠀⣉⠛⠛⠉⠤⠄⠄⠦⠀⠀⠀⠈⠌⡃⠍⣈⣆⣀⣐⠤⣠⣬⡀⠀⠐⠷⣄⠉⠰⠯⣿⣲⠥⣬⡂⠘⠈⠚⢿⡟⠛⠿⠿⠿⠿⡿⠿⢿⣿⣿⣿
⠀⠀⢤⣄⣀⡀⠀⠀⠈⠛⠀⢰⣦⠀⡴⢠⣤⣀⠃⢀⠀⠰⠄⡙⠿⣮⣟⠦⡉⡛⠿⣦⣄⡐⠬⣀⡐⡰⣬⣍⠡⠀⡀⠲⢦⡀⠠⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠉⠙
⠀⠀⠈⠻⣿⣿⣿⠦⠀⠀⠀⠈⠻⡘⣴⢸⣿⣿⡶⠀⠈⠶⣒⣂⣀⠨⣽⣿⣷⢶⣿⠟⠛⠍⠀⠈⠻⠁⣿⣿⣷⠀⡜⣷⢄⠛⣦⠠⠹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣈⣴⣾⣿⣆⠁⠀⠁⠌⠻⢹⣿⣿⢣⢠⣄⠀⠖⠛⠛⠓⢸⣿⠟⣠⣄⣀⣄⣺⠗⠐⠀⡀⠙⣹⢿⠘⠘⠼⣷⠀⡞⢂⠀⢶⠇⠀⣠⣶⡟⠀⠀⠀⠀
⠀⠀⠀⠀⣞⣿⣿⣿⣿⣿⣧⡐⠐⠒⠂⣀⠉⠿⣷⠅⠉⠀⠀⠴⣂⣲⠈⢋⣾⣜⣻⣿⣿⣿⣿⣿⠆⠁⣴⠇⠀⠰⠁⠀⠈⠓⢱⡎⢸⠈⢀⣴⣿⡿⠀⠀⢠⡆⠀
⠀⠀⠀⠈⠪⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⡌⢝⠲⢈⠉⣐⢀⠰⢾⣿⠟⣦⣿⣏⣿⡇⣿⣿⣿⣿⣷⣶⢂⣆⣵⡶⠁⢢⠀⠀⠀⢺⠇⣸⣴⣾⣿⣿⠁⠀⠰⠋⠀⠀
⠀⠀⠀⠀⢊⣿⣿⣿⣿⣿⣿⣿⡀⠘⣿⣷⡘⢷⣄⠖⠄⠀⠆⠸⠋⣰⣿⣿⠟⡻⠬⠟⠻⣿⣿⣿⣡⡾⢟⠟⢁⠀⢈⠂⠓⡄⠘⣰⣿⣿⣿⣿⣿⠀⡐⠁⠀⣴⣿
⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⡿⠀⠀⡹⢿⣟⢢⡈⠻⣀⡀⠀⠀⠠⣿⣿⣟⣠⣾⣶⣶⣶⣾⣿⣿⣿⢀⣠⡀⠈⠀⠀⢡⢺⢁⡾⣱⣿⣿⣿⣿⣿⠀⠀⣠⣾⣿⣿
⠀⠀⠀⠀⠀⠩⣿⣿⣿⣿⣿⠇⠙⡄⠀⠎⠹⡆⠳⣤⡀⠉⠀⠀⢳⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⣿⣧⢹⡄⡀⡀⠈⠢⢩⣾⣿⣿⣿⣿⣿⣏⣤⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠋⠀⡰⠣⣵⡤⡤⠀⠀⡠⠅⢀⣾⣷⡌⣛⠋⣡⣾⣿⣿⣿⣿⣿⢟⣵⡇⣿⢿⣧⡀⢨⠲⣄⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠹⠋⢀⡜⢁⢼⡜⡷⠀⢠⠾⡜⢀⢿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡇⣿⡔⡉⢷⡀⢳⣦⣬⣑⠦⡀⠙⡛⠻⣿⢿⣿⣿⠟⣻⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢟⡊⡂⡢⡻⠀⠁⣼⡎⡋⢠⡳⢻⣿⣿⡇⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣿⣷⡰⠈⣿⡄⠻⣟⡶⠒⠦⠤⠈⠬⢷⣶⣝⣻⣛⣛⣻⣿
⠀⠀⠀⠀⠀⠀⢀⠾⣫⣮⠖⢁⡅⠡⡀⢰⡝⣿⡑⢍⣏⣦⡉⢿⡇⢸⠌⢻⣿⣿⣿⣿⣿⣿⡟⢡⡟⢱⣿⣧⢠⠘⢿⢧⠐⢉⠡⣘⣳⣖⡀⠹⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣀⣀⣤⣾⣿⣿⡿⢁⣴⡿⢉⣶⠧⡉⠵⣠⣓⠉⠺⠿⣿⢾⡇⣿⣇⠀⠙⠿⠋⠀⠹⠛⠁⠘⢰⠘⣿⣿⣦⢳⠁⠣⡠⡀⡛⢤⡙⠛⠿⣷⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣭⣿⣿⣿⠿⢏⣷⣿⡿⣱⣿⣯⣿⣿⣎⣿⣿⣷⡜⢶⢏⡾⣹⣿⣇⠀⢀⠀⠀⡄⠀⠀⠀⠀⠘⣇⢻⣿⣿⠃⠡⣦⠈⠺⣿⣄⠨⢐⠾⢿⣿⣿⣿⣏⠋⠁⣠
⣴⣿⣿⣛⠭⣀⣴⣿⠏⡾⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢜⡈⣴⣿⢄⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⢿⡄⠻⢯⣑⠐⡜⣴⠢⣄⠝⢿⡦⡀⣉⣛⣛⣿⣿⢥⣿⣯
⣿⡟⢉⣠⠾⣟⢉⡐⣙⢜⣿⣿⡿⠿⢿⣟⣋⣭⣿⣶⣿⡿⣸⡟⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣾⣿⣄⠰⣭⣑⠲⠘⢧⢻⣷⣤⡩⢜⠻⣿⣿⣿⣷⣿⣿⠟
⣿⣿⡩⢒⠉⣐⢂⢼⡮⠚⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢐⡿⠁⠀⠀⠀⠀⠀⢀⠀⠀⠐⢿⣿⣿⣿⣿⣯⣭⣆⠙⣿⣿⣷⡄⠚⢿⣭⣽⣓⢦⣛⣿⣿⣯⣥⣤⣤
⣾⣿⡴⣣⠟⣱⠋⢂⡔⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠚⠺⡷⡶⢶⡶⠄⠀⠴⣿⠸⢷⡄⠘⢿⣿⣿⣿⣿⣿⢦⠸⣿⣿⣿⣎⣺⣿⣿⣿⣷⣎⢿⣿⣿⣿⣿⠅
⣿⣿⣋⣵⡾⣡⣴⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣶⣧⢀⠊⠩⠎⣠⣾⡇⠀⢀⣄⡀⠄⢂⣦⡙⠻⡿⣟⠟⠛⢣⠘⢿⣿⣿⣷⡹⢿⣿⣿⡿⠈⣿⣿⣿⣿⣶
⣿⣿⡿⢋⣼⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣿⣿⡿⠊⠁⢠⣟⡛⠉⡵⢀⠈⠻⠯⠰⣘⣿⢿⣦⠘⠯⢹⣿⣷⣧⠈⢿⣿⣿⣷⡑⡙⢿⠃⠀⢹⣿⣿⣿⣿
⣿⣿⣴⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⡿⢁⢁⡷⠋⣢⣴⣦⣈⠋⠁⠊⣤⣿⡰⣦⡰⣶⠇⠈⠈⡁⠀⢠⡜⢿⢏⡉⣅⡈⢿⣿⣿⣿⣜⠂⣠⡄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡷⡁⢸⣿⡿⠟⢋⣽⣧⠿⠡⣿⠋⣠⣾⣿⠛⠛⣛⡁⠀⢠⠉⠛⠃⠹⣷⡄⡞⢠⢞⢅⣴⣿⣧⡠⠓⠇⠻⠳⡈⢿⡿⣼⡏⣼⣭⠀⢰⣌⣿⣿⣿
⣿⣿⣿⢿⣿⠟⡴⡃⠈⠁⠈⣠⣾⣿⣿⠀⢀⠀⢾⣯⣭⠛⢓⡐⠀⣄⢰⡏⣼⣿⣷⡔⠸⣝⡂⠧⡋⠾⠿⢟⡭⠂⠀⢀⠠⠌⣷⡘⠇⣿⣹⣿⣿⠀⠘⢿⣿⣿⣿
⣿⣿⣣⣾⣯⣾⣾⡇⠀⠀⢼⣿⣿⣿⠇⠀⠻⣠⡀⠙⠻⠦⠀⢜⠎⠿⣧⣁⢿⣿⡿⣫⡔⢻⣷⡸⢟⣥⠞⢋⢤⠖⠀⠁⢠⡘⢛⢧⢸⣇⠸⠛⣫⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠹⣿⠏⠀⠀⠀⠙⢧⣤⣀⠀⠂⢻⣦⠳⡝⢿⣷⣍⠾⣫⠞⠈⣟⢃⠻⢁⣔⠑⣁⠄⢀⡴⠊⠀⠈⠘⠀⡠⠶⢋⡩⠴⠖⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠁⠆⠀⠀⠀⠘⠻⣧⢀⣄⠙⢷⣄⠡⡘⢮⡓⢄⠺⣷⢿⣿⣆⠛⢕⠚⣀⠴⠋⠀⢀⡀⠄⠒⣠⡴⠎⠁⠐⠀⠀⠈⣿⣿⡿
⣿⣿⣉⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢢⡦⡀⠁⢉⣧⡈⠢⡑⢮⣂⠹⣎⠻⣶⣿⣿⣿⣷⣥⡮⢁⣠⡴⣺⠭⠖⡎⡐⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇
⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣿⢠⡙⠿⣦⣈⢢⡻⢇⣿⣷⣾⣿⣿⠿⣛⣭⣶⢛⢁⡌⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢸⣿⣦⡈⢛⣧⣙⣦⠻⠟⢋⣩⣶⣿⣿⠟⢹⣷⣿⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢸⣿⣿⠿⠊⠊⠁⣀⣴⣾⣿⣿⢟⣫⣤⡆⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⠭⠂⢄⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀