Native australian Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⡄⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣏⠋⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⡇
⠀⠀⠀⠀⣀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣦⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏
⠀⠀⣠⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⡿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢈⣿⣿⣿⣆
⢀⣴⣿⣿⣿⣿⣿⣟⣳⣄⠀⠀⠀⠀⠀⠀⣿⣿⣇⣎⣽⣿⣷⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⣿⡟⢻⣿⡟
⣿⣿⣿⣿⣿⣟⣿⣿⣿⣯⠳⣤⡀⢀⣤⣰⣿⣥⣟⣦⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⣭⣙⣷⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⡿⣻⣿⡯⡖⠋⠀⠀⠀⠀⠀⠀⠀⣠⢀⣴⣿⣿⣿⣿⣧⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠀⠀⠉⣉⣀⡷⠀⠀⠀⠀⠀⠀⠸⡿⠟⠛⣿⣿⣿⣿⣿⡛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣤⣨⣿⣿⣇⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣷⣴⣶⣶⣇⠀⠀⢸⣿⣿⣿⠁⢀
⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣈⣿⣿⣿⣰⣾
⣿⣹⣏⣿⣿⣿⢟⠿⠿⣿⣿⣿⣿⣿⣿⡟⣿⣉⣿⣯⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣋⣭⣽⣿⣿⣷⡇⢨⠋⠉⠋⠉⠁⣈⣷⣶⣿⣿⣼⣸⣿⡿⢿⣿⣿⡍⠛⣟⡯⢍⠉⠛⣿⣿⣿⡿⠛
⣿⣿⣿⣿⣿⣟⣽⣿⣿⠿⠊⠀⣀⣠⣴⣽⣿⣿⣿⣿⣩⣷⣿⡷⠾⠻⠟⠀⢥⡇⠀⣬⡄⠀⣿⣿⣿⡇⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⡶⠿⡿⡿⢿⠀⢿⣷⣤⠀⠀⠀⢸⣆⠈⠁⢘⣣⣾⡿⣿⣿⢛
⣶⣝⢋⠛⢻⣿⡿⠿⢿⢿⣯⣿⣿⣿⠏⣉⣩⡉⠹⢠⣄⢀⣔⠀⢀⠰⢗⠘⠋⢉⡁⣈⡉⠙⠛⠛⣛⣋⡽
⣿⡿⠻⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀
⠀⠀⠀⠀⠀⠀⠇⠘⠿⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠸⠀⠻⠟⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠀⣿⣿⡇
⠀⠀⠀⠀⢀⠀⠀⠀⠊⠀⢀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠈⡿⠟⠀⡀⠀⠠⠐⠁⠀⡂⠀⠀⡀⠀⠀⠀⠀⠀⠀⢩⠟⠃
⠀⠀⠀⠀⠈⠉⠀⠀⢀⣴⣿⣴⠀⠀⠀⠀⠀⠀⠻⠷⠀⠀⠀⠀⠉⠁⠀⠀⢤⣾⣧⡆⠀⠀⠈⠀⠀⠘⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⠀⠀⠠⠖⠏⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠴⠞⠻⡆
⠀⠀⠀⠀⠀⣔⠘⡃⠀⠻⢻⠁⠀⠀⠺⠧⠴⠃⠀⠀⢠⠀⠀⢀⢠⠞⢛⠀⠘⠻⡏⠀⠀⠐⠿⠤⠞⠀⠀⠐⡆⠀⠀⡀
⠀⠀⠀⠀⠀⡃⠠⠁⠀⠀⠀⠀⠠⠂⠀⠀⠀⢠⣴⡀⠀⢏⠀⠈⢰⠀⠌⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⣤⣆⠀⠸⡆⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⡀⠀⢁⠀⠤⠀⢸⣿⣟⣧⠀⠀⠁⠀⠀⠀⠀⠀⣤⣄⠀⠘⠀⠠⠄⠀⣾⣿⣿⡄⠀⠈
⠀⠀⠀⠀⠀⠀⢠⡄⠘⠣⠇⠀⠈⠾⡧⠀⠈⠋⠗⠼⠁⠀⠀⠀⠀⠀⣤⠀⠛⠾⠀⠈⠼⢿⠄⠀⠙⢩⠷⡏
⠀⠀⠀⠀⠀⠀⠁⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⡀⢀⣶⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣾⣦⠀⠀⢀⠀⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⡄
⠀⠀⠀⠀⠀⠀⠃⠘⢛⠁⠀⠀⠀⠀⠠⠀⠀⠀⠈⠀⢸⣿⣿⠀⠀⠘⠀⠙⡛⠀⠀⠀⠀⠀⠄⠀⠀⠀⠁⠀⣿⣿⡇
⠀⠀⠀⠀⢀⣀⠀⠂⠀⠀⣨⠀⠀⠀⠀⠁⠀⠀⣀⡀⠀⠟⠋⠀⣄⡀⡐⠈⠀⢀⡅⠀⠀⠄⠀⠄⠀⢀⣀⠀⠸⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣾⠀⠀⠀⠀⣀⡀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣷⡇⠀⠀⠁⢀⣀⠈⠛⠃
⠀⠀⠀⠀⠀⠀⢀⡀⠀⣿⣿⡿⠀⠀⢐⡛⠏⡹⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⢸⣿⣿⠇⠀⠀⣚⠻⢹⠇
⠀⠀⠀⠀⠀⡞⠈⡇⠀⠉⠹⠁⠀⠀⠙⠒⠚⠁⠀⠀⠸⡂⠀⢀⢰⠏⢹⠀⠈⠙⠇⠀⠀⠈⠹⠖⠋⠀⠀⠈⣷⡀⠀⡄
⠀⠀⠀⠀⠀⠇⠐⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⣠⣾⡄⠀⠱⠀⠀⠹⠀⠂⠀⠀⠀⠀⢀⠊⠀⠀⠀⢀⣶⣧⠀⠘⠗⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡖⡄⠀⠀⣀⡒⠀⢸⣿⡿⢷⡀⠀⠀⠐⠀⠀⠀⠀⣾⢦⠀⢈⢄⣐⠂⠀⣿⣿⠿⣆
⠀⠀⠀⠀⠀⠀⣰⡆⠈⠙⠃⠀⠘⠛⠇⠀⠀⠀⠏⠚⠀⠀⠀⠀⠀⢀⢶⠀⠉⠛⠀⠀⠛⠻⠄⠀⠉⢸⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠁

⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⣰⠳⡀⠀⠀⢠⡤⢀⡀⢠⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣔⡦⢠
⠀⠀⠀⢠⡏⡾⡇⠀⠺⣷⣿⡿⠆⣾⣿⣿⠁⠀⠀⠐⡀⢰⠀⡄⠠⠀⠄⠀⠀⠀⠐⠋⠈⣷⣶⣯⣣⡄
⠀⠀⠀⢸⣷⠃⡅⢠⣶⣿⣼⣁⡀⠁⣿⠙⠁⠀⠀⣰⣿⣎⡦⢰⣁⡸⢂⠀⠀⠀⣿⣷⣠⢾⠿⡻⣿⡡⠆
⠀⠀⠀⢸⣽⣣⡆⠘⣿⣿⡻⠿⠀⠀⠈⠀⠀⠀⠰⣿⣿⠿⠛⠛⢿⡷⠃⠀⠀⠀⢹⡷⣝⣲⣫⣶⠟⠁
⠀⣧⠀⠸⣿⣇⡇⠠⠈⠙⠁⠠⠖⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⣠⠞⠁⠀⠀⠀⠀⢸⡁⠄⠛⠉⠀⣠⡤⠤⢀⡀
⠀⢟⠀⠀⢿⣿⠃⠸⠁⠔⠂⠀⠀⠀⢀⣾⡿⢶⠀⠀⠀⠀⢩⠁⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠈⠁⠈⠳⣄⠈⢻⠲⡄
⠀⠈⠀⠀⠀⠋⠠⠀⠂⠀⠀⠀⠀⠀⠈⠛⠾⠧⣁⠀⠀⠀⢸⠀⠀⢠⣶⠀⢀⠎⠀⠀⠀⠀⠀⠀⣀⠀⠙⢦⣬⣾⡇
⠀⠀⠣⣄⠀⠀⡞⠀⠀⠀⠀⡄⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠸⠀⡐⣻⢻⡇⠘⠀⠀⢠⣾⣋⠀⣾⠃⣠⠄⠀⠀⠉⠇
⠀⠀⠀⠘⠀⠰⠀⠀⠀⣬⣾⣿⣿⣿⣷⣷⡄⠀⠀⠀⠈⠀⠀⡌⢨⡇⢸⠇⠀⠀⠀⠸⡅⠊⠀⡧⠀⣿⠇⡀⠀⠀⠘
⠀⠀⠀⠀⢠⠇⠀⠀⠸⣾⣿⣿⣽⣿⣿⣿⣔⠄⠀⠀⠀⠂⠀⠀⢸⣇⡟⠀⣰⡂⡀⠀⠁⠀⠀⠀⠀⡸⠂⢀⡀
⠀⠀⠀⠀⢸⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡟⠐⠀⠀⠀⠀⠀⠀⡄⢸⣿⠇⠀⠻⣌⠃⠀⠀⣠⡄⠀⠈⢀⣾⡟⣧
⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠋⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠏⠀⠀⠀⠈⠁⠀⠀⠹⠉⡒⠚⠉⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣥⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢲⣤⣹⣶⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣶⣶⣶⣾⣴⣿⢟⡵⠿⢿⣛⡛⢾⣵⢦⣀⠀⠀⠀⠀⠀⠀⡴⡄⠶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⢟⣿⣿⡿⢷⣾⣷⣿⠟⠛⡛⠊⠹⣶⣝⢿⡛⠛⠃⠀⠀⠀⢰⣥⡟⣼⡅⣫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣽⣷⡻⢿⣧⢶⡿⣍⠼⠛⠻⡿⢾⣦⣔⡛⢿⣦⢳⠀⣠⠦⢤⡄⣸⠼⠤⠿⣇⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠏⡿⣫⠎⠁⢀⣀⠀⣰⡪⢿⡟⢷⣶⡛⠛⣷⡍⢹⠇⣙⠿⠤⠚⢂⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⣼⡇⣼⡧⣶⡶⢾⣏⠩⠿⡃⠊⠀⡼⣿⣿⣷⢸⡇⢯⠘⠇⠀⣠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣽⢻⣷⣿⡿⠧⠖⢰⣯⡴⠛⣋⡆⡈⢁⣿⣿⣶⣿⡏⠈⢳⡀⠘⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⢿⣽⣷⣽⣿⣄⡀⠨⢤⡤⠜⣃⠀⢀⡜⣿⡿⠛⠉⠛⢶⣟⣓⣠⣽⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⢳⡿⠛⠛⠉⠳⣦⣜⠛⠉⣡⠾⢀⣿⡤⠖⢀⡀⡤⠿⠿⡗⠻⡀⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⠾⢤⣄⣀⣈⣽⣯⢯⡉⠙⣋⡠⢾⡟⠁⠀⢺⢁⡁⠀⠀⢠⠀⠁⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠚⠉⢀⠀⠀⡀⡈⠹⣦⣊⣉⠫⣽⣽⡝⠓⠈⠀⠀⠀⢸⡆⢻⣦⣀⡈⢦⠀⠀⠀⢹
⠀⠀⠀⠀⠀⢀⡴⠋⠀⣀⠴⢖⣣⣿⣇⠀⠙⢟⣀⡰⣽⣛⣿⡆⠈⠉⠉⠙⠓⢲⣷⣾⠀⠈⣧⠈⠙⠛⠣⣤⣤⣼
⠀⠀⠀⠀⠀⣾⠁⠀⠀⢀⣴⣫⠵⢾⠿⣝⠲⠭⣿⢯⣭⠿⠿⠟⠓⠀⠀⠀⠀⠀⠼⣫⡇⠀⣿
⠀⠀⠀⠀⠀⠈⠛⠓⠒⠉⠉⠀⠀⢸⢦⣬⡭⣄⡀⡀⠀⠀⠐⠒⠒⠒⣛⣩⣭⠶⠋⢩⡗⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡸⡄⠀⠙⠿⠉⠉⠙⠻⠿⡏⠁⠀⠏⣄⢤⠞⠁⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠹⡆⠀⠄⢰⡄⢀⢸⠀⢧⠀⡾⠁⣯⡼⠃⢰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢿⣆⣧⠀⠘⢦⡸⠀⢸⡞⢁⣴⡟⢀⣠⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠤⠤⢤⡤⢤⣭⣿⣶⡤⠤⠷⢰⡾⠿⣛⣋⣉⣽⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡄⠀⠀⠙⠒⠒⠶⣤⣈⣿⣤⣠⣤⣾⡗⠀⢀⢛⣿⠷⠚⠛⣛⡛⣲⡛⠳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠐⠦⡄⠀⠀⠀⢹⣿⡟⢙⢞⣿⡇⠀⣱⣋⡴⠖⠛⠉⠉⠁⠀⠀⢀⡀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⣀⠈⠓⠠⣼⣿⣿⣿⣿⡿⣧⡴⠛⠉⠀⠀⠀⡠⠤⠤⠴⠒⢘⣡⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⡖⠂⠉⠙⠛⠶⢶⣾⠃⠈⠉⣁⠀⢸⠀⠀⠀⠀⣀⣠⡴⠒⠒⠲⡿⢻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣅⡀⠃⠐⠀⢤⣿⠇⡤⠀⠙⣦⠘⣶⠛⠛⠉⠉⠉⠁⠀⢠⣽⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⡖⠠⠤⠤⠤⡟⢸⣗⡅⢸⢻⣤⣯⠓⠛⠛⠶⢤⠤⣔⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣷⠟⠝⠀⠠⠃⠸⣸⠃⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠤⠤⠴⠀⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⢤⣮⣺⣿⣿⣜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢻⣧⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⣤⠐⠲⡆⠀⠀⣀⠤⠔⠀⠀⠀⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⣀⣀⠀⠀⠈⠂⢠⡧⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣦⠀⠀⠀⠀⠐⠸⠅⠀⣹⢃⠠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡷⠃⠀⠀⠀⢀⢠⠤⢷⡞⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢧⣀⡀⠏⠀⣀⢠⡅⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⡶⠆⢀⡠⠉⠀⠀⣀⣴⣿⣿⣿⣷⡙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠠⢊⣒⡌⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⡾⠞
⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⡴⠁⠉⢻⣼⠀⠀⠀⠈⡛⣿⢿⡿⡟⡿⣟⠃⠂
⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡜⠁⠀⢀⠔⡏⠑⡄⠀⠀⠐⠁⠀⢻⡍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠠⠂⠁⠀⡇⠀⢀⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠔⠁⠀⠀⠀⡅⠀⠀⠄⠀⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⡠⠁⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠐⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠴⠋
⠀⠀⠀⠀⡀⠀⠐⠁⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⣼⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⣿⣟⣛⣟⣛⣻⣻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⡇
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣏⣿⣷⡘⣿⣿⣹⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣰⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣟⣿⣿⡿⢾⣷⣿⣿⣟⡞⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⢟⠉⠉⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣆⣴⣞⣋⣻⣿⣿⣿⣿⣯⡝⣧⠀⠀⠀⠀⢹⡇⠀⢀⣿⣿⣾⢟⡽⠛⠛⢰⣾⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣾⡳⣿⡀⠀⠀⠀⢸⡇⠀⢸⣿⠟⣡⠛⡳⢒⣶⣧⣿⣷⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣷⡄⠀⠀⢸⡇⠀⣿⣫⣾⣿⣿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⢸⡇⢸⡿⠛⠛⠉⠉⠁
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣷⣾⣷⡟
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠙⣯⠹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢹⡏
⠀⠀⠀⢹⣿⣿⣿⣿⡇⢻⠄⢿⣠⣿⡿⣿⣿⣆⠶⣾⢰⣦⣴⣿⣯⣶⣦⣀⠀⣿⣿⣤⣠⣄
⠀⠀⠀⠀⢿⣿⣿⣿⡁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣾⣿⣿⣿⣧⣿⡟⣿⣿⣿⣶⣦⣆⡀
⠀⠀⠀⠀⠀⠹⣿⣿⣷⣐⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⡿⠋⣹⣿⡇⢿⣿⣿⣿⣿⣿⣷⡦⢀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⣿⣿⣿⡟⣛⣿⣿⣿⣿⣿⡆⢿⣿⣿⡿⢣⣴⣾⣿⣯⣿⣼⣿⣿⣷⣚⣽⣻⣍⠯
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣼⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⢿⡮⠂⢡⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠙⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿⢿⣿⣶⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡛⠛⠾⢷⡹
⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠘⠻⣿⣯⣿⣿⠟⠋⠉⠙⢿⡮⣿⣬⣽⣿⣿⣽⣻⣛⣿⣟⣟⢯⣥⣤⣤⡤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠉⠋⠘⠈⠁⠀⠀⠀⠀⠹⣽⢷⣾⣻⡷⣻⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣷⡞⠀⠉⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣸⡿⠁⠀⠙⠈⠚⠛⢻⣿⣿⣿⣷⣌⠻⢿⣵⠂⠀⠀⠀⠙⢦
⠀⠀⣀⣤⠖⠒⢚⠈⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠹⡟⡏⠻⣿⠷⣆⡁⠀⠀⠀⠀⠠⡈⢧
⠀⠀⢉⡛⠛⠉⠼⣿⣿⣤⣤⣴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡀⠉⠄⠈⡄⠈⢥⠀⠀⠄⠂⠈⣆
⠀⠀⠀⠙⡀⠐⠚⠾⢿⣶⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⡀⠀⢠⠀⠀⢶⣀⢤⡠⠀⠘⠄
⠀⠀⠀⠀⠹⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣇⣀⣴⣶⣃⠙⠻⣶⠦⠠⠌⢆
⠀⠀⠀⠀⠀⡇⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣦⡀⣿⣢⣁⣿⡎⢆
⠀⠀⠀⠀⠀⠁⠀⠀⠷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠃⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈

⢿⢃⣤⣿⣿⠿⠋⠁⣕⣀⣶⣆⣉⠉⠑⠒⠢⢴⣿⣿⢻⡟⣿⣏⣻⣯⣗⢯⣽⡇⠀⠀⠀⠀⠀⠀⠆
⣸⡿⢿⣋⣠⣴⣦⡄⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣽⣿⣿⣆⢹⣷⠛⠁⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠃⠀⠀⠀⠈⠁⠀⢀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠛⠟⠛⠿⠇⠘⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⢀⡀⠀⠀⠐⠈⠁⠌
⠀⠀⠀⠀⠠⠆⠂⣈⡤⣺⠇⠀⡀⠀⠀⣧⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣠⢸⣿⣾⣇⣿⣿⣿⣿⣟⠀⠠⡆
⠀⠀⠀⢔⣤⣶⣯⡵⠞⠁⠀⠂⠀⠀⠀⠘⠋⠀⠀⠀⠀⠄⠀⠀⠺⠉⠁⠀⠀⠀⠀⣴⣟⢿⣆⣹⠿⣿⡟⣿⢿⣿⣿⣆⢸⡀⡼
⠀⢀⣾⠈⠁⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣯⠮⣯⣿⣷⣿⣷⣿⣿⡿⠟⠀⢉⠷⣇
⣰⣿⡏⠀⠀⠉⠿⠃⠀⠄⠀⠠⠄⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⡀⣤⣼⣿⣶⡿⣿⠇⠀⠉⠉⠀⠀⢀⡊⠁⠀⠈⢣
⢿⡃⠀⠀⠀⠀⠀⠀⠐⠂⠀⠂⠀⠀⠄⠀⢀⠀⠂⠀⠀⠀⣠⠞⠀⠀⠀⠀⢀⣠⠜⠙⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⠀⠀⠀⠳
⠀⠉⡗⠀⠖⠂⠀⡀⠠⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⣨⢯⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⠟⠁
⠀⠀⠘⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⠀⠀⠈⠠⡀⠀⠀⣼⠃⠀⠀⠢⠄⣄⡤⢻⠀⠈⠀⠀⠀⢞⣫⠂⢀⣼⣿⠟⠁⢀⣤⠔⠁
⠀⠀⠇⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⡇⠀⠀⠠⢀⣴⡯⡅⠉⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⣾⣿⠀⡀
⣀⣴⡀⠀⠀⣠⠄⢋⣥⠄⠀⠀⣷⠀⢀⠀⠀⠀⠈⠀⠁⠀⠀⠈⠉⢼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠘⣿⣿⣷⣖⣰⣀⡀
⣽⢿⣀⠀⠀⠉⠀⠈⣡⡞⣷⡒⢧⠐⠀⠀⠀⣾⣿⣦⠀⠀⢀⠤⢖⡶⠐⠤⢠⣾⣷⡆⠀⠀⠁⠀⠐⣆⣀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿
⣃⣼⡿⠀⠀⢴⢲⡄⠈⢛⣋⠀⠀⠀⠀⠀⠀⢻⣿⣿⢠⠉⠈⣩⠉⠹⡀⠉⠙⣿⣿⡇⠀⠀⠀⠀⠀⡸⠋⠀⠀⣰⠄⣴⣿⣏⣻⢛⠛
⠿⠛⠀⠀⠀⠈⠉⠐⠀⢿⣽⡗⠀⠐⠀⠀⠀⠀⠙⠀⢀⠠⠀⠙⡆⡰⣳⢂⢤⠘⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠉⠉⠙⠻⠿⠿
⠀⠀⣠⡤⡄⠀⠰⣏⣷⠀⠀⠀⠀⠂⠰⠀⠀⢀⠁⠀⠀⢠⣜⣦⠙⢃⣹⢆⣛⡫⠠⠀⠄⠒⠀⠂⠁⠄
⠀⠀⠉⠉⠃⠀⠀⠘⠀⢴⣤⡴⠀⢀⠀⠀⠀⠀⠑⠢⠀⠉⢙⢯⣞⣻⡬⠞⣩⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠁
⢀⢀⣡⣶⠾⠃⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠈⠛⠣⣄⠘⡎⢹⣧⠑⠈⠁⠀⠁⠀⠀⢠⣄⣦⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⡀
⣲⡤⢘⠇⠸⠀⠀⠄⠀⠀⠀⡂⠀⢡⠀⠀⠀⠀⣠⣾⣿⣿⠟⠀⠀⠀⠀⠰⠚⠐⠂⠀⠀⠰⠈⠀⠀⣠⣥⡀⠾⢭⠗⠀⠀⠀⠀⡀⠈
⠷⠀⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠘⠻⠿⢛⠁⢤⣶⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠂⠙⠀⠀⠀⢀⣤⣤⣄⠀⠐⠚⣻
⠀⠀⠀⠀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⢄⠀⠀⠀⠀⢀⠀⠙⠿⢿⣿⣿⣷⣿⡧⠀⠀⠀⢰⣏⣷⡄⠀⠀⠀⠙⠏⡸⠋⠀⠀⠀⠁
⠀⠀⠀⢸⣿⠐⠂⠌⢰⣿⣿⣷⣄⠀⠀⠀⠀⠳⠀⠀⠀⢿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡛⢉⢠⣟⣿⡄⠠⠀⠀⠀⠀⠀⠀⢄
⣦⠀⠀⠘⠉⢀⠘⠂⠌⣻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣃⣀⡀⠀⠀⠻⠶⠂⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⡄⠀⠀⣤⣼⠧⡑⠀⠎⠿⣿⣿⣟⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⣠⣴⣶⣾⣧⣴⢛⡩⠉⠀⠀⠀⠀⠀⠀⠤⠜⠂⠀⡤⠄
⠟⠃⠀⠚⠹⠶⠶⠓⠛⠀⠃⠀⠙⠁⠀⠀⠀⠀⠀⠒⠶⠲⠶⠒⠻⠿⠏⠻⠷⠄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡋⠀⠀⡘⡆⡈⡀⠀⠀⡰⠁⠲⢤⠌⠉⠉⠀⣿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢛⢆⡴⣿⢰⡗⠁⠀⣤⣧⣄⠀⠸⡤⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⠚⠀⠘⠷⢩⣿⠀⠸⣿⣿⣿⠄⠀⠀⡀⠀⠄⠴⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⢀⠀⠀⠀⠈⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⡿⣿⣿⣶⠄⠀⠀⠀⠠⡤⢶⣹⠃⠇⠀⠀⢸⣧⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣴⣟⣃⢮⡧⠀⢠⣄⠈⢿⡟⢾⠓⠀⠀⠁⠀⠈⠛⠷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⣟⢻⡾⣷⡀⠉⠛⠀⠂⠀⠋⠀⠀⠄⠀⠀⠀⠠⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣇⠿⠋⣄⣀⡠⠀⢀⡴⣪⣿⣄⠀⠟⢒⣶⣢⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠳⣄⣀⣸⠟⠋⠂⠀⠻⣿⡿⠟⠀⢛⠛⠔⠁⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠒⣷⡤⠈⠀⢀⡼⠿⣇⡀⠀⠀⠀⠴⠇⠙⠀⠀⠸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⣰⠋⠀⠀⠠⠾⠁⠀⣤⠀⠄⠀⠀⠐⣊⡀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠇⠀⠀⠀⠀⠀⢨⣩⡦⠀⠀⠀⠈⠉⠭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⠀⠀⠀⠀⠀⠀⡋⠈⠳⠂⠀⠀⠀⣱⠃⠀⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠃⠀⠀⠀⠴⢭⣁⡤⠀⠀⢀⠨⠏⠀⠀⠉⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠃⠤⠀⠘⠿⠞

⠀⠀⠀⠀⠀⠈⢀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⡀⠒⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠃
⠀⠀⠀⠀⠀⠀⠊⢠⣼⣆⣥⣾⣼⣧⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣯⣉⣿⣤⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠘⠧
⠀⠀⠀⠀⡀⠀⠘⢿⣵⣴⣟⣿⢟⣿⣿⢿⠁⠀⠀⠰⡄⠸⢀⡀⠀⠀⠀⣰⠆⠀⠀⠀⠀⡠⠂⠀⠀⠀⠠⠖⠂
⠀⠀⠀⠀⠀⠤⠃⠈⢻⣷⣯⣏⣿⣧⡵⠶⠂⠀⠀⠀⡇⢠⢈⣷⣶⣾⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠊⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⡿⠟⠉⠄⠀⠀⠀⠠⠖⠲⣼⣿⣿⣿⣿⣧⣤⡶⠚⠋⠠⠐⠊⠀⠈⣤⢀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣄⠀⣿⡼⣿⣿⠟⣽⡟⠀⠀⠀⠄⣀⣰⣠⣐⡛⠘⠃⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠠⠀⠀⠀⠀⠀⠈⠳⠿⢿⣿⣿⣿⣿⠃⠀⠔⣰⣾⡿⣟⣿⣭⣷⠉⠄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣴⣤⡀⢻⡎⠉⢋⠹⣻⠂⣄⣶⣿⣿⣿⣿⣿⠿⠋⠀⠀⣿⡀
⠀⠀⠀⢀⡰⣾⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡑⣾⣧⡄⠀⢐⠿⣾⠛⠉⠈⠙⣿⣿⣿⠀⠀⠀⠀⢸
⠀⠀⠀⠐⣌⣹⣿⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠙⠛⠿⡄⠀⠸⣡⣃⣤⣓⣴⠞⠙⣿⣄⠘⠇⣈⠹⢿⠆
⠀⠀⠀⠀⠻⣷⡟⡇⠀⠀⠀⠀⢀⣰⡖⠀⠀⠀⠀⠀⠀⡀⢠⣿⡀⠀⠙⠉⠴⠋⠀⠀⢀⣼⡏⠀⡇⠈⠒⢸⡇
⠀⠀⠀⠀⠀⠈⢳⡅⠀⠀⠀⠀⢀⣻⣿⣷⣦⠔⡀⠀⢸⣷⣿⣿⣷⠀⠀⠀⢀⡀⠀⠠⠊⣀⡿⢀⠀⠀⢠⢼⡇
⠀⠀⠀⠀⢢⡀⠈⠣⠀⠀⠀⠀⣷⣿⣿⣿⣿⣷⡤⠀⢈⣿⣿⣿⡿⢁⣤⣴⡿⠁⠀⠀⠀⠀⡅⠀⣠⡔⠃⢰⡇
⠀⠀⠀⣶⠀⠛⢦⡀⠂⠀⠀⠐⠺⣿⣿⣿⡿⢛⠁⣄⣿⣿⣿⣿⢇⣿⠿⡁⠀⠀⠀⠀⠀⢀⣷⠏⡿⠀⢠⢾⡇
⠀⠀⠀⢸⡆⠀⠀⠁⠀⠀⠀⠀⠈⠁⣸⣿⡏⢸⡇⣿⣿⣿⠿⡧⠚⢁⠀⠈⠳⠂⣱⡆⠀⠈⣿⠀⠀⠀⠁⣾⠂
⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡙⢚⠰⠋⣿⢠⣐⣤⠀⠀⠀⠘⡇⣠⠀⠀⢠⡄⣽⡴⠀⠀⣴⡏
⠀⠀⠀⠈⣉⢳⠀⠀⠀⠀⠀⢤⠀⠀⠘⣮⠉⠺⣆⠀⢀⣾⠿⣇⡖⠢⢤⠈⢃⡜⠀⠉⢁⣐⣿⡁⠀⢠⠟
⠀⠀⠀⡄⢸⡦⣤⣶⡤⠴⡇⠈⠳⣶⣄⣿⡇⠀⠈⠀⠀⢀⠀⠹⡴⠇⠀⠀⢈⠃⠀⠰⡉⠁⠉⠈⡴⠋
⠀⠀⠀⠃⠀⢦⣈⡟⠑⠆⣴⣦⠀⣠⣹⣿⡇⣰⠀⠒⠂⠀⣀⠀⠁⠲⡀⠰⠶⠐⠠⡆⠉⠀⣀⡼⠃⠄
⠀⠀⠀⠀⢠⡦⣍⣡⣨⠟⣈⣡⡤⣿⣿⣿⣫⡿⠀⠀⠈⠇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠠⢀⡿⠣⣄⠀⣀⣠
⠀⠀⠀⠀⠈⢁⠉⠁⠀⠀⢠⡶⠄⠈⠹⠇⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠉⠃
⠀⠀⠀⠀⠀⠸⡆⠀⠀⢈⡤⠰⢤⣀⣀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠈⠓⠒⠀⠀⠀⠀⠉⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⣤⣤⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣷⡟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣷⠀⠈⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⠛⠛⠛⠛⢻⣿⣿⣿⡇⠱⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠈⣿⡟⠛⠀⠀⢹⣿⣿⣿⣧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣦⣤⠤⣤⣴⣿⣿⣿⠿⠇⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠟⠀⠐⠀⠀⢸⣉⣿⡟⠈⢹⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣥⣹⣿⣿⣽⣿⣿⣦⣸⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⡀⠀⠀⠀⠀⢠⠀⠈⠉⡿⠁⠀⢸⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⡿⠿⢿⣿⣿⣿⣿⣿⣿⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⠋⠁⢀⡄⠀⠀⣼⡇⠀⠀⠁⢀⣰⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣌⣠⣒⣈⣻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠺⣿⣷⣶⣿⣿⣦⣾⣿⣿⡀⣴⡷⠀⠀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣴⣿⣽⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣭⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⢿⣿⣿⠟⡻⣿⣿⣿
⠀⠀⠀⠀⣠⣤⣴⣶⣺⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠋⡼⠟⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢻⣿⠟⠛⢿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠃⠀⠀⠴⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⣼⠃⠀⠀⠁⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠍⠂⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢛⠀⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⢠⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⣿⣏⡥⡀⠀⠀⠠⠴⠾⣶⠟⠀⠠⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⢠⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠐⣻⡿⠀⠀⠤⢴⣾⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡀⢀⣤⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⡟⢠⠀⠀⠀⠰⠞⡿⠃⠀⠀⠤⢤⣼⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢨⣿⣇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠠⡄⠚⢉⠀⠀⠀⠀⠀⠾⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡝⢠⡾⣿⠁⠀⣼⣿⣿⣿⣿⠋⢿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠛⠛⠛⠛⠛⠀⠚⠋⠉
⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣤⣀⣠⣠⡄⠀⠀⣀⣄⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣸⡿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣷⣤⣠⣤⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⠀⡀⠀⠀⢸⣿⣄⣸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣮⣻⣿⣿⣿⣿⣿⡿⠉⢁⣾⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣧⠚⣀⣀⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠶⣤⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠉⠙⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣠⣄⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣽⡋⣹⣿⣿⣿⣿⣿⣿⣿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠀⣉⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠋⡠⣽⣿⣾⣿⣿⣿⡿⠿⠿⠿⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠙⣿⣿⣿⠿⣤⣠⣀⣀⡰⢿⣿⣿⣿⡏⣹⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⣾⣿⣿⣿⣦⣄⡀⠀⠈⠁⠛⠿⠯⣥⣶⣤⣬⣙⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⢷⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡿⢿⣿⣿⡿⣿⣿⣿⣷⣦⣤⣀⣀⠀⠉⠉⠛⠻⠿⢿⣷⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡷⡦⣤⣾⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠠⠋⣱⢿⣿⣿⣧⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣸⣾⢿⣿⣿⡋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠚⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠈⠁⠐⢿⣿⣾⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠛⠿⠎⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣷⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⣠⣾⣿⣤⡈⠛⠻⠛⠉⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣸⣿⣿⣿⣿⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⣿⣾⡷⢙⣿⣿⣿⣶⣮⣽⣿⣿⣦⣤⡀
⠀⠀⠀⣀⡀⢠⡌⢁⡄⣰⣿⠟⠉⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣾⣿⣿⠟⠀⠁⢹⣿⣿⣿⣿⣿⣿⡄⢠⡄
⠀⠀⢰⣿⣿⣿⣥⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⡏⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⡘
⠀⠀⢸⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠿⠋⠁⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢸⣿⣿⣿⣿⡟⢁⣶⣧⣾⣿⢿⣿⣿⣿⣿⣿⣷
⠀⠀⣸⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡏⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⣤⣥⠿⣿⠏⢸⣿⠛⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡷⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⢠⣿⣿⣿⣿⣿⣇⣰⣿⣿⣴⣿⣶⣿⣿⣶⣿⣿⣿⣿⡀
⠀⠀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠋⢰⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣾⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣟⢰⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠁⠈⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢸⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉
⠀⠀⠀⠀⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣁⣿⣿⣿⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠃⠙⠟⠝⢿⣿⣿⣿⠟⠊⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠛⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⠋⣤⣼⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠐⠿⠛⠉⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣧⣤⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠐⢿⣿⠛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣥⣤⣤⣤⣤⣤⣤⣤⣭⣿⣿⣿⣭⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣥⣭⣭⣯⣤⣤⣤⣤
⣿⣿⣿⡿⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣤⣤⣤⣤⣦⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣌⠁⠠⠀⠀⠉⠀⠀⣆⠀⠀⠐⠖⠁⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠈⢳⣄⠀⠀⠓⠐⠠⣿⠀⣧⡐⢀⡀⢾⣩⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠈⠀⠀⢄⣰⣶⣷⣌⣁⡀⠉⠂⠂⠀⠹⠧⠤⡀⠘⠀⢿⠀⠘⢿⣆⠀⠀⠁⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡐⢀⣴⣿⣿⣿⣿⣿⣿⣧⠠⠀⠆⠄⠀⡰⠄⠂⠀⠻⢪⣇⠀⡤⢿⣾⣄⢾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⢀⣧⠐⠄⠀⠀⠨⢧⣶⣈⠨⣷⢽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⢁⣿⣿⣿⣿⣿⣿⣿⠏⠈⠁⠀⠀⠀⠀⠻⣄⠀⠆⠀⣀⣀⣉⣉⠳⣽⠞⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⣸⣿⣿⣿⣿⣿⠟⠃⠸⠀⠸⠀⠀⠀⠀⠀⠈⠻⢶⣭⣤⣭⣞⣭⣉⡛⢆⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡘⣿⣿⡧⣿⣿⣿⣿⠟⣡⣄⣀⡤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⠉⠛⠛⠛⠻⢷⣸⡿
⠀⠀⠀⠀⠀⠀⢿⡸⡇⣿⣿⣐⣿⣿⣭⣾⠿⠟⠛⠛⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠞⠛⠛⣛⡛⠻⣿⡴
⠀⠀⠀⠀⠀⠀⠈⡷⣥⣸⣿⣿⣿⣿⣟⠀⣀⣴⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠔⠋⠁⠀⢠⠞⣷⣟⣿⣿⡷⡌⠃
⠀⠀⠀⠀⠀⠀⠀⠹⣦⡁⣹⣿⣿⣯⣿⣾⡟⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡵⢀⠈⠉⠘⠁⠁⢠
⠀⠀⠀⠀⠀⠀⣉⣻⣿⣷⣿⠹⡏⣸⣯⣿⡗⣠⡾⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⠀⠐⡖⠠⢀⠀⣾⠆
⠀⠀⠀⠀⠀⠀⢙⣻⠟⢻⣯⠿⠶⢻⣿⣿⣿⣿⣷⣾⣇⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⡠⣴⠄⢸⡰⠂⡀
⠀⠀⠀⠀⠀⠈⠙⣿⠀⠘⣿⣤⣾⣾⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⣀⣀⣤⣿⣼⣿⣿⣿⢹⣿⢶⣟⣵⣿⠗
⠀⠀⠀⠀⠀⠀⢠⣿⠄⢾⡉⢹⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣠⡀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠛⣿⣾⣿⣿⣿⡟⠃
⠀⠀⠀⠀⠀⢠⠟⢁⡴⠻⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣆⡘⠿⣿⢿⣧⣽⣏⣘⡛⠣⠚⣇⣸⡟⠀⣀⡀
⠀⠀⠀⠀⠀⠈⠀⣾⣿⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⢻⣿⣫⣿⣆⣄⡀⢻⠿⠛⡿⢻⠿⣶⣿⣤⣶⣶⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠟⣿⡟⢹⣿⡷⢄⣻⣿⣿⣿⣿⣿⣿⣷⣭⣿⣦⣭⡿⣟⣳⣾⣿⣧⣼⣿⣬⣿⣏⠻⢿⣿⡟
⠀⠀⠀⠀⠀⠀⢸⡟⠀⠻⠀⠞⠙⢷⡈⢁⡚⠛⠟⡻⠿⢥⣄⣿⣿⣿⣿⢿⣿⣿⣶⣾⢟⣷⣾⢟⣿⣿⣧⣀⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠤⣬⣿⣯⣶⣾⣿⣿⣯⡟⢻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠠⠿⢣⠿⣿⣿⣿⠿⠿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠻⠿⠟





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡀⠀⢀⡠⠂⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣀⠁⠀⠙⢦⡀⠀⢂⠀⣇⢠⡐⠀⢰⡏⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣤⣾⣷⣤⡄⠉⠈⠀⠛⠂⡌⣡⣿⠀⠻⣆⡀⣡⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣴⣿⣿⣿⣿⣿⣿⡄⠀⠁⢰⡡⡁⠀⢹⣦⡛⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⣼⣿⣿⣿⣿⡟⠙⠀⠀⠀⠙⢇⡐⠀⣀⣬⣉⣻⡟⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢿⣿⣧⣿⣿⣿⠿⠫⢈⡀⠀⠀⠀⠀⠀⠙⠓⠲⠾⠾⠦⣵⡄⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣹⢸⣿⣹⣿⣿⡽⠿⠛⠻⢄⠀⠀⠀⠀⠀⠀⣀⡤⠴⠖⠒⣲⢾⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠤⢿⣿⣿⣧⣠⡴⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠔⠿⡿⣿⠷⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣷⣼⢿⢻⣟⣿⢀⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡕⢂⡄⡀⠠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠛⣯⠶⢾⣿⣿⣾⣷⣏⡄⠀⠀⠀⠀⠀⠀⢠⣿⣷⣦⣦⢸⡴⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⢀⡿⢶⣿⣿⣿⣿⣿⣛⠁⠀⠀⢀⣤⣤⣾⣿⣿⣿⣿⣿⣯⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢋⡴⣗⣺⣿⣿⣿⣿⣿⣿⣷⣷⣄⠸⣿⣿⣽⣟⣻⠾⠿⣋⡿⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⣿⣷⣤⣌⣟⣏⡟⣟⣷⣷⣶⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⢹⠇⡼⢯⠐⠛⠿⠿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣎⠙⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠃⠀⠀⠀⠀⠈⠉⢽⣿⣯⣿⣿⣿⡞⣿⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠞⣿⣿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣙⠛⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠐⢳⣀⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠟⠿⡀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠱⠾⠗⣿⡏⠀⠀⣨⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠐⠀⢾⣿⣦⣶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠐⠋⠉⢟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠄⠀⡀⠘⡄⡀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⠀⠀⣨⣶⣫⡶⠤⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠁⢸⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⡼⠂⠀⠘⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣮⣴⣞⣠⠤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⡶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⢾⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠐⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡐⠀⣤⢛⠒⠗⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⣄⣠⠀⢀⡴⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠺⠟⠾⠛⠐⠀⠁
⠀⠀⠀⠀⠀⠀⠠⣈⡀⠂⠀⠳⣶⢤⣤⡜⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣠⡤
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⣀⣾⣯⠀⠤⠥⠐⠀⠀⠀⠀⠀⠀⢆⡈⠁⠒⠤⣴⣴⣇⣆⣁⢤⠢⠁⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠛⠿⡄⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠴⠚⠋⠹⠛⠛⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠩⠋
⠀⠀⠀⠀⠀⠐⢄⣠⣌⡲⣥⡆⠀⠀⠂⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣄⣸⣿⠒⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠘⠓⠂⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢼⡛⠙⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠄⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡜
⠀⠀⠀⠀⠀⡄⡀⢠⣀⣨⣿⡤⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⢀⠞
⠀⠀⠀⠀⠀⠀⠉⠉⢹⠓⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡿⠋

⣿⡟⣛⡿⠿⠿⠿⠿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢂⢉⣿⣗⠀⡀⠀⠀⠀⡦⡟⢒⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣦⡄⣠⡀⠀⠀⠘⣻⣿⣟⣫⣤⣵⣿⡄⣷⡜⠱⠘⠙⢟⠓⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⠉⣿⣧⣴⣦⠀⠉⢡⡿⠿⣾⣿⣿⣿⣿⣿⣠⣀⠈⠛⠃⢹⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣷⡰⣿⣎⣷⣷⡿⣿⣿⣧⣴⣦⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣾⣿⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠷⠼⢿⣿⣷⣯⣿⣧⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀
⠀⠀⠀⠀⠐⠶⣿⣟⣲⣴⣤⠄⠤⢀⣀⣶⣿⣽⣿⣿⠟⣉⢙⣾⣟⣉⢹⣶⠟⠉⠀⠀⠈⣝⠋⢀⡘⣿⡿⣛⣿⣧
⠀⠰⠓⠚⠒⠒⠓⠂⠋⢁⣄⣼⣷⣴⣴⣬⣿⣾⢿⣷⣼⣿⣿⣿⣿⣿⣾⡇⠀⣴⠀⣠⣬⢿⣷⣿⡷⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⢠⣴⣼⣿⣿⣿⣿⣿⣻⠿⠷⠿⣿⡿⠀⠉⠀⠈⠉⢈⣿⣧⠰⠿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⢀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⠟⡹⢸⡟⠋⣍⣭⣠⣴⡌⣁⣾⣿⣂⣀⠀⠈⠉⠋⠉⠙⠉⠉⣉⠉⠉
⠀⠀⠀⠀⢘⡑⠛⠏⠙⣛⠿⣿⣿⣿⣿⣿⣿⣿⣼⣰⣿⣯⣿⣧⣤⡿⠿⣿⢿⣦⢤⣠⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠙⠛⠋⠉⠛⠛⠛⠛⠉⠉⠉⠉⠉⠀⠈⠁⠈⠁⠁⠈
⣿⣿⠛⢛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡐⠂⣘⡋⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠸⣿⡿⠀⠺⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠗⠀⠄⠀⠀⠀⠀⠀⠘⠃⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⡀⠺⠓⠀⠀⠀⠀⠀⠀⠾⠇⢩⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⢿⠇⠀⣿⡦⢀⠀⣠⣤⡄⢾⠆⣿⣿⡇⢶⢆⣤⣤⡂⠀⢾⡧⣀⣈⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠼⠿⠀⠀⠻⠃⠻⣿⠟⣀⠂⠈⡉⠌⣡⡘⢿⣿⠇⠰⠦⠀⠻⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⢀⢀⣄⠉⠰⣿⣿⡆⢈⣤⡄⠀⣰⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠙⠛⠋⠀⢨⠛⠁⡀⢉⡉⠐⡀⠉⣁⠆⠘⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⡀⠈⠸⣿⠇⢠⢱⣿⣿⣧⢁⠸⣿⠇⠈⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠃⠀⢀⣤⡀⠘⣊⢛⠛⡃⠌⢠⣤⡀⠒⢺⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠂⣠⣄⡀⠘⠛⠃⢀⢀⣬⣦⣕⠂⠙⠿⠃⠰⠀⠉⣉⠁⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡗⠈⢰⣿⡎⠸⣿⣿⡿⢰⣶⡄⢨⣾⣿⣶⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⣄⢠⣶⣤⠀⠄⠠⠡⠐⠈⠛⠁⠘⢿⣿⠿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠈⠁⡘⠿⢛⣀⢠⣶⣷⣆⣾⣿⡆⠺⠇⣀⡸⠿⠂⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡈⢩⣄⠘⠿⠀⠈⠋⠘⠿⠿⠃⠌⠋⠁⠀⠘⠿⠟⣴⣦⡜⣫⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠗⣈⠋⠀⠀⠀⠀⠀⠠⠐⠿⠂⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃





⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⠶⣶⠶⠶⣶⡶⠶⠶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠠⠀⠈⠀⠀⠀⠀⣠⠤⡄⠀⠀⠀⠀⠈⠠⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠐⠀⠀⠀⠀⠀⠀⠙⠖⠃⠀⠀⡀⠀⠀⠐⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣾⣿⣿⠿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⠖⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢲⡄⠀⠀⠘⠟⣿⡟⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣝⣿⣿⣿
⠠⠀⠈⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⢸⣿⣿⣿⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿
⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠠⠀⠀⠀⠀⠀⠀⣴⢛⡆⠀⠀⠀⠀⠀⠠⠂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡯⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠠⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠠⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣀⣀⣀⣀⣀⣈⣀⣤⣈⣀⣀⣀⣄⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣯⣬⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⠟⠛⠻⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣯⣤⣤⣤⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠛⣿⡟⣿⡻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣀⣀⣀⣹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣉⣻⣟⣟⢻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣶⢿⣾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢨⣽⣿⣿⣿⣿⡿⣿⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⠿⠿⠿⢿⣿⣿⠿⠒⠢⢤⡀
⠀⠀⠀⠀⢀⣴⣶⣿⣿⣷⣶⡜⢿⣿⣿⣿⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⠃⢀⣿⣇⠀⠀⢀⡀⠀⠀⣴⡄⠘⣆
⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣷⣏⡙⠉⠉⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⢸⠀⢠⡿⣿⡃⠙⣿⣿⣦⡀⢿⣿⡆⢻⡄
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣔⣀⠀⠀⢨⣿⡇⠀⠀⠀⢀⣼⣰⣿⣄⠀⠈⢷⣿⣿⣿⣇⠀⣿⢷⡔⣇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡷⣶⣴⣿⣿⣿⣦⣶⣾⣿⣿⣿⣿⣶⣦⣤⣴⣤⡄⠉⠿⡏⠸⣷⣿⡀
⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⡿⣿⡄⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠹⣿⣿⠝⠉⣡⣤⣀⡀⠀⣠⠟⣿⣧
⠀⠀⠹⠿⢿⣿⡿⣿⣿⣿⣿⣿⣿⡟⠞⢷⡄⠙⠲⢟⢻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣴⣾⣿⣿⣧⡹⡋⠀⠁⣴⣿⣿⡀
⠀⠀⣀⣐⡟⠍⠁⠈⠙⠟⣿⡿⣿⣷⠄⠀⠱⠀⠀⠈⠙⢿⣿⣿⣿⠻⡿⣿⣿⣿⡀⠀⠀⠀⠍⣻⠿⣷⠀⠀⣾⣿⣿⣿⡆
⠀⠀⠀⠜⠚⣁⠄⠀⠀⠀⠀⠃⠙⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠸⠀⠉⠛⠛⠀⠀⠀⠀⠀⠘⠇⠀⠀⠛⠻⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⢤⣠⡀⢠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣾⠧⢰⡆⣿⣿⣷⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡾⣿⣿⣿⠛⠉⠀⠀⠀⣿⣻⣿⣿⣿⣿⡦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⣿⣿⣿⣿⡿⣶⠄⠀⠀⠀⠻⡷⠈⢿⣿⣿⡟⣎⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⢿⡁⣿⣿⣿⣿⡧⠄⠀⣀⣄⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣄⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣼⣷⣿⣿⣿⣿⣦⣤⣤⣧⣿⣶⣦⣶⣄⣦⣤⣼⣿⣾⣿⣿⢇⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⢿⣿⡟⠛⠉⣉⣽⣿⠿⠿⠛⠫⢭⡭⠝⠸⢈⣿⣿⣯⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢁⣰⠛⠃⢠⣾⣯⣿⣇⣀⣩⣈⠷⣄⠀⠀⣠⠀⣽⣿⠈⣷⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⠁⠑⠋⠈⣉⣉⣉⡛⠉⠁⠀⠙⢷⣴⠟⠀⢾⡯⠳⠜⠮⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠂⠀⠀⠻⠿⠿⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠐⠢⢄
⠀⠀⠀⠀⠀⠀⠀⣀⠔⠛⠛⠿⢿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄
⠀⠀⠀⠀⠀⡴⠊⠀⠀⠀⠀⢠⠾⣿⣿⣿⣄⣀⣀⣤⣾⣦⣤⣤⣤⣄⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠈⠀⠉⠉⠿⠋⠈⠉
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡤⠴⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣾⢛⣿⣿⣽⠯⣿⣿⢗⣦⣄⠀⠀⠀⠀⡯⠀⠀⣀⡬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢁⣋⣜⢥⠟⠉⠙⠻⢿⣿⣿⣷⠀⠀⠀⠁⡄⠃⢉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⡟⣾⣽⣃⣶⣤⣠⢦⣤⣤⣿⣿⡇⠀⠀⣸⠓⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣾⢻⡄⠉⠀⣩⡋⣀⣿⡈⣹⣿⣧⠀⠀⡇⠀⠀⣀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣇⡇⢾⣟⠂⠘⠢⠤⠤⠔⣿⣿⣿⡇⠀⢰⠇⠰⠎⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⢸⣿⣷⢄⡀⠘⢋⣼⣿⣿⡧⡏⠀⣼⢉⡤⠔⠾⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⢿⣿⣷⣿⣿⣌⠳⠆⣙⣻⢿⡯⢤⣐⢬⡃⣞⣉⣀⡛⠊⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⠿⠯⠀⢻⠿⢖⣖⣿⠋⢸⠗⠀⠈⢢⡅⠸⣿⠦⡝⢂⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⢷⣤⣈⣷⣠⠟⠀⢸⠀⢸⠀⣀⢬⣗⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠐⢢⣤⠀⠀⠉⠋⢹⡋⠀⣄⣿⡀⣸⠄⠁⢰⠿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠹⡦⠴⠂⠄⠊⠁⠈⠀⢿⢿⠏⠀⠀⡾⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⣷⡀⡠⠖⠉⠃⠈⢢⣄⣸⡇⠀⢀⡆⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠾⣷⣇⡀⠀⠀⠀⢀⡟⣻⠃⠲⢼⡷⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⡀⠀⠈⠙⣷⡶⠎⢀⡏⣀⣛⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣍⡛⠲⠤⢶⣿⢳⡆⠸⠇⠈⢉⡻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⡿⣽⣿⠀⠀⣺⣛⣩⣿⠷⠶⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣵⡿⡄⠈⢿⡀⢠⡽⢉⠽⡟⠠⡆⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠏⠀⠀⠙⠶⣶⣯⠀⠛⠂⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⢀⡀⡍⢸⡟⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢈⠁⣄⢸⠃⢀⡄⠛⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⠀⠀⠙⡆⠰⠀⠀⣿⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢰⡟⠀⠀⠀⣯⡴⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣸⠆⠀⢠⢴⡇⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠐⠃⣀⣼⣧⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣤⣄⠽⠈⢷⠀⢸⡇
⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠙⠁⠀⠙⠉⡀⠀⠀⠁⠸⣧
⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣀⡀⢀⣀⠴⠒⠚⠃⠀⢀⡗⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠔⠋⠁⠀⠀⠀⠀⠀⠈⠳⠄⠈⠄⠈⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⣨⡗
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣮⢿⠟⠁
⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠐

⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣤⣄
⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡀
⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⣿⣿⣿⣿⣿⣿⣧⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣾⣶⣤⣿⣿⣿⣿⣷⣤⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠁
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⠐⢦⣶⣿⣿⣿⣿⣿⣯⣟⡉⠻
⣿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣟⠉⣿⣿⣿⣿⣿⣿⣿⠁⠲⣿⣿⣿⣿⣿⣿⡿⠋
⣟⣷⡿⣿⣿⣿⡏⣸⣿⣿⣿⣾⣿⣿⣿⣿⣿⡟⢻⣷⣿⣿⣿⣿⣿⣿⣧⡀⢲⣿⣿⣿⣿⣿⣿⣶⡄
⣯⣷⣮⣿⣿⣿⣿⣟⣏⣿⣿⣿⣿⣿⣿⣿⣿⣩⣿⣿⣿⣿⣿⣿⡟⠻⠛⠿⠇⠦⣿⣿⠛⣿⢿⡻⠏
⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⣀⡀⠀⢀⡀⡇⢀⣤⣌⣥⡄
⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⣿⣿⠿⠁⠀⢠⡿⠁⠉⠿⣿⣿⡗
⣿⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡙⠉⠠⠙⠁⠄⣠⠀⢸⡇⠀⠀⠐⠿⠛⠉⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣦⣀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠖
⢻⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡐⠉⠀⠀⠀⠀⢠⣶⣾⣿⠃⠀⠀⠀⠰⠉⠁⠀⠀⠀⠀⠀⠀⢠⣤⡀
⣩⣽⣤⣤⣶⣿⣿⣿⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠘⠛⠛⠏⠀⠀⠀⠂⠀⠀⢀⣤⣦⣀⣤⣀⣠⣿⣿⣅⣤⣀⣀
⣿⣿⣿⣿⣿⣿⣧⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠟⠉⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠉⠉⢻⣿⣿⣿⡿⠿⠿⠿⠻⠏
⣿⣿⣿⡿⠻⠏⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠀⠛⠉⠀⠀⣇⢀⣾⣇⣼⣷⣆⠀⠀⠠⣦⡟⠀⠀⠀⠀⢰⡤⠘⠻⠟⠋⠀⠀⠀⢀⣀⣀
⣿⡟⠛⣶⣶⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠙⠈⠛⠙⢻⣿⡏⠀⠀⠀⣿⣧⡀⣤⢦⡄⠀⠀⠀⠀⠀⠀⠤⠀⢠⣼⣿⣿
⢋⣿⣿⣿⣯⣼⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠿⠀⠀⠀⠼⠀⠀⠀⢀⣠⣴⣀⠈⣙⢿⡆⠘⠋⠻⠿⢷⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣟
⣿⣿⣿⣿⣿⣿⣿⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⢠⣶⣦⡴⢾⣿⣽⡿⢺⣷⣾⡟⠁⣠⣶⣦⢼⠛⠛⡀⠀⠀⠀⢀⣀⠀⠀⣀⣠⣬⡿⣿
⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠂⠀⠀⠀⠺⠏⣿⣿⣓⣼⣿⣿⠗⣿⣿⣿⠃⠰⣾⣿⣿⣾⣷⣾⣧⡀⢡⣶⣾⣿⠟⣆⣿⣿⣿⣶⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⡀⠀⠀⠀⢩⣦⣽⣿⣿⣴⣿⣿⣿⣿⠁⢠⣿⣿⣿⣿⣿⣿⣄⡴⣾⣿⣿⣿⠟⢻⣿⣿⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠿⠾⠛⠀⠀⠀⢸⣿⡏⣿⡟⣿⣿⣿⣿⣿⢤⣿⣿⣿⣿⣏⠉⠉⡛⢺⣿⣿⣿⣿⣞⠛⣿⣿⣿⣿⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⠀⠀⣀⣀⠀⠸⣿⣵⣿⣷⣼⣿⣿⣿⣿⣼⣿⣿⣿⣿⣯⣀⣀⠁⣠⣌⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣘⠿⣿⠛⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⡏⠀⢹⢿⣽⣿⣿⣿⡿⣏⣽⡟⠿⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠋⡏⠉⢹⣿⣿⣿⣿⡆⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣷⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣩⣿⣿⣿⠉⢉⣉⣉⣉⠁⠛⠛⠛⢿⣿⠛⠿⠿⠿⣿⠛⠟⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⢿⣿⣿⣿⣿⣀⣿⣿⣿⣿⠄⠈⠙⠉⢻⣿⣷⣦⡄⣸⠛⠻⣷⣶⣶⣧⣠⣿⣤⣿⣿⣿⣿⣿⣿⡿⡿⠋⢙⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⠸⣿⡿⣯⣴⣿⣿⣤⣍⡉⠰⠶⢶⡆⠀⢤⣈⡳⣌⠳⣶⣿⣷⣶⣮⣛⠛⠛⣽⣿⣿⡭⠛⠙⠿⠿⠿⠀⠈⠉⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣤⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣶⣤⣼⣿⡶⢤⠙⠻⠿⠿⠿⠶⠿⠿⠿⠿⠿⠒⣿⣿⣿⣷⣿⣦⠀⠀⠂⠀⠀⠠⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣧⣼⣶⣯⠀⣠⣶⣦⣤⠄⣸⠶⠶⣺⣶⣴⣿⣿⣿⣿⣷⠿⠀⣀⣀⣤⣤⣀⣈⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣷⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣶⣿⣿⣯⣿⣿⣿⣿⣿⡿⢿⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡭⠋⠉⠀⠠⠂⠈⣿⢿⢸⣿⡄⠀⣀⣀⡀⣉⣁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣤⣶⣶⣴⣿⣿⣷⣿⣿⣿⣿⣿⠿⣿⣿⡉⠙⠛⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣶⣌⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣾⣦⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⣿⣿
⢻⡿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣀⣀⣀⣀⣀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣯⠀⣗⢙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⡏⠉⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⢅⢿⠀⢻⡀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢰⠁⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠡⠀⠀⢼⡀⠨⠆⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⡠⠁⡐⠁⢸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠐⠆⠀⡆⢧⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⡜⡁⠀⠀⡖⢀⠌⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠑⠀⠀⠅⠀⠉⡐⣂⡏⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢀⠀⠀⠐⡊⡀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠈⡀⠀⠈⡀⠀⠱⢺⠁⠀⠀⠀⠀⠀⠀⠀⢠⢣⢴⠀⠀⠂⠐⠹⡄⡏
⠀⠀⠀⠀⠀⠀⠀⡀⠀⡑⠊⢁⠀⠀⢀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢀⣦⢏⡞⡗⣦⡀⠁⠀⢡⠁
⠀⠀⠀⠀⠀⠀⣰⢳⡀⢧⠀⡰⠂⢄⠀⠂⡸⠀⠀⠀⠀⠀⠀⠀⠀⣼⠔⠚⠻⣼⡼⡽⣄⠁⡟
⠀⠀⠀⠀⠀⠐⢏⢆⢣⠐⡌⠀⠘⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⢰⢛⢦⡀⢀⠊⠙⣵⡱⣳⠃
⠀⠀⠀⠀⢀⡃⠤⢦⠄⢣⠐⡔⠈⠙⣄⡞⠀⠀⠀⠀⠀⠀⠀⠀⡟⡀⠄⠙⢇⠀⠀⠈⢳⣿
⠀⠀⠀⠀⡾⠠⢉⡒⠤⣦⠃⠑⡂⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⣸⣄⠑⢤⠀⡈⢷⡤⠂⠂⣿
⠀⠀⠀⢰⡇⠙⢆⣨⡅⠂⠄⣡⠐⣄⡏⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⠡⡈⢲⠀⠈⠃⠀⠀⢿⡀
⠀⠀⠀⡾⠈⠑⠹⢤⣴⠈⢓⠀⢁⠀⢇⠀⠀⠀⠀⠀⠀⠀⢸⠃⠣⡀⠘⡈⠅⠀⢹⠄⠀⡂⢻⣄
⠀⠀⢀⡧⢤⣬⣀⢀⠄⠛⠫⠀⣠⠀⠸⣧⡀⠀⠀⠀⠀⠀⠈⢧⡀⠃⠀⡄⢐⠀⠸⠀⠐⡌⣿⢈⣷⣄
⠀⠀⠘⡁⠀⢠⠈⠉⠢⢄⡴⠀⠑⠤⣠⠀⠙⢦⡀⠀⠀⠀⠀⠀⠙⢇⠀⡁⠌⠀⢸⣆⡈⠁⡩⢭⣷⠘⢧⡄
⠀⠀⠀⠻⣤⠀⠁⠒⠅⠀⠑⢤⡠⠀⠘⢦⠖⠀⠹⠦⡀⠀⠀⠀⠀⠀⠙⢴⡂⠀⡟⠀⠀⢀⡯⠍⣚⠀⠀⠏⠢⡀
⠀⠀⠀⠀⠈⠢⣀⣀⢀⢱⣀⡀⣣⣀⣀⣤⣵⠴⠒⠛⠉⠓⢄⠀⠀⠀⠀⠀⠙⠾⣇⠄⠀⣼⠭⣕⡢⠈⢀⠈⢃⣙⢢⡀
⠀⠀⠀⠀⠀⠀⠈⠫⢄⠉⠉⠀⠉⠉⠁⠀⠀⠀⠀⣀⡄⠀⠈⠙⠦⡀⠀⠀⠀⠀⠈⠳⣴⠯⣙⠲⠁⠀⠚⠀⠀⣀⣈⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⡶⠒⠲⠰⠒⠓⠋⠀⡉⠆⠡⠐⠀⠠⠈⠳⢄⠀⠀⠀⠀⠀⠑⠮⡍⠀⠀⢀⠀⠀⣀⠈⠉⠙⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠴⣅⠠⠤⡌⠁⠀⢁⠔⠉⠉⠇⠀⠀⣀⡵⢦⡀⠀⠀⠀⠀⠈⠳⢌⡀⠀⠀⠈⠈⠑⠲⢤⡐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣅⣄⣄⣈⣀⣠⣴⡤⠶⠚⠉⠀⢀⣹⣦⠀⠀⠀⠀⠀⠀⠙⠢⣄⠚⠑⠢⣄⠀⠈⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⣀⣀⣀⡀⢤⣔⣾⠿⠞⣉⠷⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⣙⣦⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⢟⣛⡩⠁⠤⠐⢀⣡⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⢀⣤⣄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⣹⣿⣷⣦⣄⠀⠀⠀⢠⡿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⣿⣑⣿⣿⣿⣿⣿⡿⣿⣧⣥⣷⣤⣴⣿⡿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣏⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠋⣿⢿⡏⣻⣯⣿⣦⣿⣾⣾⣧⣪⡿⠋⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⢷⣄⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡏⠀⠀⢹⢿⣿⣿⣿⠿⠿⠿⠻⠻⡟⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡟⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣛⠁⠀⠀⢸⣿⣿⡿⠋⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⣰⣗⣺⠟⠁⠀⠀⠀⠀⠀⠞⠁
⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⠁⢰⣦⡈⠛⠁
⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣴⡿⠃⠀⠙⠋
⠀⠀⠀⢴⣏⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⢀⣤⢴⣶⣶⣶⠦⣤⡀
⠀⠀⠀⢠⡶⢿⣷⣶⣿⣶⣿⣶⣾⡿⢶⡄
⠀⠀⢀⠃⠀⠀⠉⠻⣿⣿⣿⠟⠉⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⣸⣴⣶⣿⣳⣷⣿⡏⣷⣾⣞⣿⣶⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢠⣶⡄
⠀⠀⢹⣿⡿⠿⠿⣿⣿⣷⣿⣿⠿⠿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣯
⠀⠀⢸⣿⣄⠀⢠⣾⣷⠤⣾⣧⡀⢀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠞⠀⢀⣾⡿⠙⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣦⣄
⠀⠀⢸⣿⣿⣿⣿⣟⣿⠽⣿⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣤⣤⣿⣿⣿⣄⣀⣀⠀⣀⣀⣀⣀⣀⣀⢀⣤⣼⣿⣿⣧
⠀⠀⠘⣿⣯⣽⣿⣿⣧⣠⣾⣿⣿⣯⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣐⣘⣯⣯⣽⣿⣿⢽⢽⣿⣯⣽⣽⣃⣃⣿⣿⣿⣿⠟
⠀⠀⠀⢿⣿⣿⣿⡿⢿⢿⠿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⣻⣿⡽⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠸⣿⣯⣷⣿⣿⣻⣿⣷⡿⣹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠉⠉⠛⠛⢃⡛⠛⠉⠉⠉⣀
⠀⠀⠀⠀⢹⣟⣿⢶⣭⣭⣷⡷⣿⣻⡏
⠀⠀⠀⠀⠀⠻⣯⣂⢂⣶⡂⣸⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⠾⠛⠁

⡿⠿⠿⠿⡿⠻⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣟⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣤⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣸⣿⣿⣿⢿⣿⣿⣿⣥⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣙⣻⣿⣿⣿⣿⠧⣾⣿⣿⣿⣿⣿⣿⣟⣉⡓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣡⣬⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⠦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢿⣿⣿⣿⣿⡿⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢛⣿⣟⠓⠶⠤⢿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢻⣿⣶⣤⣤⣭⣽⣿⣿⣯⣷⣽⣿⣿⣿⣉⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡵⡿⣿⣴⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠟⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⠿⢿⣿⠿⣿⣿⣿⣿⣿⣿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣼⣿⣧⣴⣶⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⣽⣯⡽⠧⣽⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣁⣸⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣿⣿⡀⠀⣸⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢠⣾⣶⣿⣿⣿⣽⠏⠀⢈⣿⣿⣿⣿⡟⠁⠀⣸⣿⣿⢀⡏⣿⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⠃⢰⣿⣿⣿⣿⣿⠂⠀⣠⣿⣿⡏⣺⡇⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⡀⢰⣿⣿⣿⢿⣿⢰⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣟⡿⢾⣿⣿⡟⢸⡇⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠙⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⣤⣿⠿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⠘⣿⣿⣿⢁⣿⣿⣿⡟⠀⠄⣿⡿⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⣿⣻⣿⠃⠽⣿⢷⣺⣿⣿⣿⡇⠀⢰⡿⢣⣼⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠉⠉⠉⠀⠀⠁⠀⠙⠛⠋⠁⠀⠀⠉⠉⠛⠛⠃⠙⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢂⣾⣿⣿⣿⣿⣷⣑⣶⣄⡀
⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡿⠳⢿⣿⣿⣿⣿⣿⣿⣗⡆⢿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⢼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⠿⠿⣝⠿⣿⣿⠿⣋⢻⠟⢶⡶⣿⣿⣿⢦⡀
⠀⠀⠀⠀⠀⠸⢿⣃⠀⡀⠀⠀⠀⣠⣴⣯⢿⣿⣿⣿⣿⣩⡙⢿⣏⣵⣿⣿⢖⣿⣧⣿⣿⡯⢯⢹⣿⣿⡆
⠀⠀⠀⢠⣴⣿⣿⣿⣿⡻⣢⣶⣶⡿⣿⣿⡷⢯⣉⣿⣎⣛⣻⣿⣿⣬⣹⣍⣤⣳⣿⡏⣟⢹⣿⣿⣭⣿⣽⣇
⠀⠀⠀⣼⣿⣷⣿⣿⣵⣿⡿⢿⢿⣛⢿⣯⢼⣿⣿⣷⣿⣿⣿⣟⡿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣏⡿⢶⣿⣿⣿⣧⡀
⠀⠀⢾⣷⠿⠋⠉⠉⠛⠿⣿⣿⣞⣿⣿⣿⣯⣿⡛⣷⣿⣿⣿⠿⣿⣿⣿⣿⠻⢿⣯⣿⠿⠟⠉⠁⠀⠙⣿⣻⣽⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣟⣹⢟⠿⠛⠉⠁⠀⠀⠈⢻⣿⣹⣿⣷⢻⣿⣆⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣤⣄⣠⡀⠀⠀⠀⠁⠪⢿⣯⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠘⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠋⠀⠀⠀⠀⠀⠀⠈⠺⣿⣽⣿⣿⣦⠀⠀⠀⠀⠀⠀⠙⢻⠿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣻⣷⣤⡀⠀⠀⠀⠀⠀⠘⠙⢿⡿⣴⣦⣀⡀⣀⣀⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠻⡷⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⣄⣄⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠛⠛⢛⣿⡻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡿⠋⠋⠉⠉⠻⣶⣀
⠀⠀⠀⠀⠀⠀⣿⣿⡿⣁⣄⣠⣼⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣦⣴⣬⣥⡄⢨⢹⡁
⠀⠀⠀⠀⠀⠀⢸⣿⠉⠙⠛⠛⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠛⣻⠋⠛⠿⠋⢸⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠹⣦⣠⣾⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣾⣽⣿⣿⣷⣤⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣄⡉⠁
⠀⠀⠀⠀⠄⠈⠀⠀⠘⠿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣽⣯⠿⠏⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡿⣻⣿⣿⣿⣿⣿⣿⣿⣯⣧⣴⡄
⠀⠀⠀⣰⠄⠀⠀⠀⠀⠄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢸⢋⡟⢀⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡄
⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢰⠀⡄⠀⠀⠀⠀⠐⠀⡸⠀⡈⢙⣿⠸⡿⣿⣿⣿⣿⣿⣿⣿⡯⠠⡿
⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠃⠁⠀⠀⠀⠀⠁⠀⠁⠀⠁⠁⠁⠀⠁⠘⠿⣿⡿⠿⠝⠿⠁⠀⠁⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣤⠞⠀⠙⠀⡀⠀⠀⢨⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⢀⡀⣤⡀⢰⣁⠀⢀⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⣶⣿⣾⣿⡴⠻⢿⣾⣿⣿⣸⣾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⢶⣦⡀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡅⣿⠉⠉⠉⠀⠂⠻⢹⡗⢿⣬⡼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⠀⢴
⣤⣟⠷⠅⠠⠄⢨⡿⣯⡄⠠⣤⡀⠀⠀⠀⠀⠈⡇⣿⢀⣀⣀⠀⠀⠀⣸⣇⣈⣿⣇⣀⣨⣤⣄⣤⣤⣭⣭⣭⣭⡭⠉⠹⠉⠉⠉
⣿⣿⣤⣅⠒⠀⠛⠷⣴⢶⣷⡆⠀⠀⠀⢀⡀⠀⡇⡟⢀⣤⡀⣥⠉⠀⡀⣇⠀⢸⣇⠀⠀⠀⠀⠀⠘⠈⠛⠈⣍⢉⡐⣄⣗⡀⢶
⣿⡟⣻⣿⣷⣾⣷⣶⣿⣿⣿⣵⣆⣰⣴⣼⣿⣿⣿⣷⣾⣿⣿⣿⣿⢶⣷⣷⣶⣾⣹⣦⣄⢷⣦⡐⠾⣶⣾⣷⣣⣬⣿⣦⣿⣧⣿
⣿⣻⣿⣿⣿⣿⢻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⢻⣿⣿⣿⣿⣿⣷⣾⢂⣿⣿⣿⣿⣿⣿⣿⡛⢆
⣿⣿⡿⣿⡩⠿⣴⣟⢻⣿⣿⣿⡿⠏⢿⣿⣿⣿⣿⡏⠙⠛⠛⠟⠻⣿⣿⣿⣿⣧⣳⡻⣿⡿⠿⠿⠿⣿⣿⠿⠟⢋⡩⠉⣉⣷⣿
⠈⣦⣤⣉⡔⠛⠋⣉⣩⣩⣭⣄⣀⠀⢈⣭⣷⣽⣿⣿⣿⣷⣂⣀⡀⠙⡻⠛⠥⣽⣾⣷⣤⣄⢀⠀⠀⠁⠀⠀⢀⡈⠒⠻⠛⠋⠛
⢀⣿⣿⣿⣿⣿⣷⣦⣼⣿⣿⣿⣿⣿⣻⠇⠘⣿⣿⠟⠿⠿⣿⣿⣿⣾⣷⣆⣠⣽⠿⠟⠋⠁⠉⠀⠀⠀⠀⠀⠿⠷⠾⠃⠀⣴⣶
⠈⣿⣿⣿⣿⣿⣟⣻⣿⣭⣭⣩⣵⣾⠛⠀⢸⡇⢸⡄⠀⠾⣿⣿⣿⣿⣿⣿⣿⣻⣓⣶⣼⣷⣶⣦⣴⣾⣶⣶⣿⣿⡇⠀⠀⠙⠛
⣾⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶
⣿⣿⣤⣴⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⣼⣿⣉⣿⣧⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⢰⡿⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣿⡟⢵⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣛⣙⣦⣀⣀⣀⣴⣿⣷⣾⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⣿⣿⣶⣾⣿⣿⣿⣿⡿⢿⣿⠋⢹⣏⣻⣟⣻⣿⣫⣻⣿⣿⡾⠋⠙⠻⠧⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠞⠁⢸⣿⡟⢻⣇⣀⣿⣿⣿⣿⣷⣿⣻⣿⣿⣿⣷⣬⣼⡿⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⠃⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⡿⠿⠟⢻⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⢸⣷⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢈⡷
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡾⠀⠀⠀⠀⢀⡾⠻⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⣠⡿⣭⣏⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋
⠀⠀⠀⠀⠀⠀⠀⢀⡿⠿⠀⢀⣴⣆⠈⢹⠟⠉
⠀⠀⠀⠀⠀⠀⣠⠛⡿⠁⠀⢸⢳⠟⠋
⠀⠀⠐⠶⠆⠿⠬⠛⠁⠀⠀⣾⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇

⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⣤⣄⡀⠀⠀⠀⠀⣠⡖
⠀⠀⠀⠀⠀⠀⠀⢻⡀⣾⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡞⣿⣿⣿⣿⣿⣿⣟⣓⣄⣀⣠⣯⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢳⣾⣟⠃⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⣿⣿⡟⣿⣿⣯⣽⣽⣽⣿⣿⡿⠋⠉⠛
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⢷⣤⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⢹⣿⣿⣿⡿⠿⠿⠟⢻⡟⠉
⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⢰⣿⣿⠟⠁⠀⠀⠀⢸⡃
⠀⠀⠀⠀⠀⢀⣿⡿⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢀⠰⣧⠟⠃⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⣠⣾⠋⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠏⠀⣿⠆⠁
⠀⠀⠀⣴⠋⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠙⠉⠀⢠⡄
⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠸⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⢀⡠⢴⣶⣶⡶⢤⣀
⠀⠀⢀⠴⠻⣿⣾⣿⣿⣷⣾⠿⠳⡄
⠀⠀⡖⣀⣀⣀⣙⣿⣿⣟⣁⣀⣀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣬⣿⠇
⠀⠀⣿⣏⠉⠉⣽⣏⣹⣿⡉⠁⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠄⠀⢠⣿⠟⡦⠖⠀⠀⠀⠀⠀⠀⠀⢤⣤⡀
⠀⠀⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣯⣤⣴⣿⣿⣆⡀⠀⠀⠀⢀⣀⣀⣀⢀⣨⣿⣿⣦
⠀⠀⢸⣿⣽⣿⣿⣧⣴⣿⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣯⣤⣿⣽⣽⣿⣿⣯⣿⣿⣽⣽⣧⣬⣿⣿⣿⠟
⠀⠀⠈⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣛⣿⣿⣿⣿⠿⠟⠛⠉
⠀⠀⠀⢻⣷⣿⣿⣿⢿⣿⣿⣿⡿
⠀⠀⠀⠀⢻⣟⠉⢟⡟⠋⣽⡾⠃
⠀⠀⠀⠀⠀⠙⠷⣼⣯⡾⠛⠁

⣿⣿⠛⢿⠛⠿⣿⢿⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⠀⠀⠀⠀⠀⠒⠒⠊⠩⠿⡏⠉⠉⢫⣙⢷⡦⢀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠊⣷⣔⣒⠢⠔⢄⠀⠈⢢
⠀⠀⠀⠀⣈⡁⠀⠀⠀⠀⠠⠐⠚⠀⠀⠀⢉⡰⠀⠘⡏⠀⠀⡀⠒⣧⣄⠀⠀⠀⢀⡋⢃⠈⠲⣰⣳⢀⠤⠂
⠀⠀⠀⢖⣿⡳⠀⠀⠠⠀⠀⠀⢀⣀⣀⠀⠈⠀⣀⡴⠟⠀⠀⠁⢀⡇⠈⢷⡀⠀⠀⠠⠃⠈⠂
⠀⠀⠀⠰⣿⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠉⠁⠉⠀⠀⠀⠀⠀⢸⠆⠀⢸⡇⠀⡄⠁⠀⠀⠀⢀
⠀⠀⠀⠀⠻⠤⠈⠀⠈⠈⢫⡈⠛⢂⠀⠀⠑⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⣼⠃⢠⠁⠀⠀⠀⢠⡆⡀⠈⡀
⠀⠀⠀⠀⠄⠀⠀⠀⠈⠰⡼⠟⠃⠂⠅⠀⠀⠀⡠⠀⠎⠀⠀⠘⢠⠇⢰⠇⠀⠀⠳⠔⠃⠀⠀⠘⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠄⡆⠀⠀⠀⢀⠌⡀⢀⠁⠀⠀⠀⠈⠀⢹⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠠⡀⠀⠠⠄⠀⢀⣰⣼⠀⠒⠂⠀⠊⢀⠔⠁⠀⠀⠀⠀⢡⠀⠀⠀⠀⡦⠁⠁⠀⠙⠯⠿⠀⣈⡁⠂
⠀⠠⠀⢧⠉⠄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠙⢢⠁⠀⠀⠀⣠⠳⠒⠷⣄⠀⠀⠈⠁⠂⠒⠈⠁⠀⢀⡜⠱⡆
⠀⠀⠀⠈⣷⡈⢆⠀⠈⠁⠂⠉⠀⣠⠂⠀⠃⠀⠀⠀⠀⣹⡧⢰⣷⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠘⠉⢋⠂
⠀⠀⠀⠂⠀⠃⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⡎⠀⠀⣀⣀⣀⠀⠀⠈⠁⠀⠘⣤⣄⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⠍⣅⣀⡨⡑⡀⠀⠀⠀⠘⠋⡏⠁⠀⠀⡇⢀⠀⠀⠀⢠
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡤⢄⠀⠀⠀⡀⠀⠁⣈⠁⡙⠘⠁⠀⠀⠀⠀⠀⠐⠀⠀⠰⠁⡈⡇⠀⠀⠀⠃
⠀⠀⠀⠔⠈⠁⠺⠀⠀⠀⠀⢱⠺⣇⠀⠀⠁⠀⡴⢋⠜⠁⠀⠀⢸⡀⠀⠀⠂⠀⠀⠀⠀⠀⠁⠈⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡞⠘⡗⠀⠀⠀⠀⣀⠀⠀⢀⡀⠀⠀⠳⠶⠖⠻⢦⣀⢠⠖⠒⠀⠁⠀⠀⡏
⠀⠀⠈⢄⠀⠀⣠⠀⠀⠈⠀⠘⡾⠃⠀⢀⣴⣅⣀⠈⠀⠀⠈⣐⣄⠀⠀⠀⡀⠀⠉⠁⠀⠀⠀⠀⠁
⠀⠀⠐⠀⠐⠉⠁⠀⠀⠀⠀⠀⠟⠇⠀⠀⣏⠙⠙⠛⠛⠛⢛⠙⠃⠁⠀⠮⢥⠨⡠⢸⠅⠇⠋⢠⡃⠀⠦⣳

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⢂⣍⠉⣤⣭⠉⣥⡐⠲⢍⡉⠀⠀⠀⠀⠀⠀⡸⠀⠀⡠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠈⠹⠆⠀⠘⠛⠀⠈⠉⠀⠉⠀⠘⠃⠈⠑⠢⢄⣀⢀⣰⢁⡠⠊⠀⠀⠃
⠀⠀⠀⠀⠀⣠⠔⠉⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸
⠀⠀⠀⡠⠊⢀⣄⠀⠀⢸⠀⢠⣤⡀⠀⢠⣤⠀⠀⣴⣶⣄⠀⢠⣴⡄⠀⢠⣦⡀⠁⢸⠀⠀⠀⠸⡀
⠀⣴⠊⠀⠀⠈⠉⠀⠀⡬⠀⠈⠉⠁⠀⠈⠉⠀⠀⠘⠛⠁⠀⠀⠉⠁⠀⠈⠉⠀⠀⢸⠀⠀⠀⠀⠑⡀
⠀⠀⠁⠢⣀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠸⢄⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠑⠢⡔⠁⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠉⠒⢄⠀⠀⠉⠢⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠑⢍⡁⠀⢾⡷⠀⢀⣤⡄⠀⣠⣦⠀⠸⢷⡤⠊⠁⠀⠀⠀⠀⠱⡀⠀⠀⠁⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⢄⣀⠈⠛⠋⠀⣈⡩⢤⡒⠁⠀⠀⠀⠀⠀⠀⠀⠀⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠈⠑⠒⠀⠤⠄⠒⠒⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣴⢟⣽⡶⠶⢶⣮⡻⣷⡀
⠀⠀⠀⠀⠀⠀⢸⡏⣿⢫⣾⠟⢿⡞⣿⢸⡇⠀⠀⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⣀
⠀⠀⠀⠀⠀⠀⢸⣇⣿⣜⢿⣤⡾⣣⡿⣼⠇⠀⢠⣾⣯⣖⣟⡳⣯⣻⢆⠀⠀⠀⣰⣿⢿⡿⣿⣟⢯⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠻⣮⣻⠷⣶⠾⣻⡿⢿⡀⠀⣿⣸⢹⡻⣶⢹⣾⡇⣿⠀⠀⠀⣿⣿⣿⢿⣽⣺⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠛⠻⣷⡀⠱⡄⢿⡼⣮⣛⣞⣫⡾⣵⠏⠀⣠⣾⣿⣝⠮⣿⣿⡽⣫⠞⠁
⠀⠀⢀⡤⣔⣶⣆⡤⣄⠀⠀⠀⠀⠀⠙⣷⡀⠙⣌⠪⢶⣭⣭⣵⠿⠋⣠⣾⣿⣿⣿⣿⡿⠛⠛⠋⠁
⠀⢠⢯⣫⡺⣖⠿⡪⣻⣳⠀⠀⠀⠀⠀⠈⢿⣄⢈⣦⣴⠿⣿⠿⢦⣿⣿⣿⣿⣿⣿⠋⠀⢀⣀⣀⡀
⠀⢸⢺⢧⡣⣛⡣⣣⢳⢻⣺⣿⣷⣶⣤⣤⣬⡿⣫⣷⡿⢿⣿⡿⢿⣶⣝⢿⡿⠋⠀⣴⢟⢝⠒⡺⣝⢷⡀
⠀⠈⠳⣕⡭⠿⠭⣗⠵⠓⠛⠿⢿⣿⣿⣿⡟⣾⡟⠕⣽⣶⣾⣶⣽⢎⣿⣧⣿⣶⣶⡏⡇⡷⡿⣺⢺⢸⡇
⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⢹⣷⣿⣷⢸⣿⢼⣿⢾⣿⢿⣸⣿⣼⠿⠋⢿⣝⠯⠯⢵⣫⡟⠁
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⢀⣤⣶⣿⣿⣏⢿⣧⡪⡻⣷⣶⢿⡫⣳⣿⣳⣯⣀⠀⠀⠙⠛⠛⠛⠁
⠀⠀⠀⠀⠀⣴⢟⣿⣿⣿⣝⢿⣽⣿⠿⠛⠙⢯⣻⢿⣾⣿⣿⣷⡿⣿⡿⣿⣿⣿⣷⣤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⣿⣿⢾⣁⣹⢸⢿⡿⠀⠀⠀⠀⠀⠉⠛⢶⣿⣿⣶⠛⠁⠀⠈⠛⢿⠫⣪⡷⣒⣓⡾⣝⢆
⠀⠀⠀⠀⠀⢿⣮⡳⠿⢷⣫⡿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⡿⡎⣾⣷⣽⢽⡟⡆
⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⣠⣶⡻⣝⣿⡽⢻⢶⣄⠀⠀⠀⢧⣻⣝⡯⠭⣺⡾⡽⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⣻⢞⢽⢭⣽⣷⣱⢻⡀⠀⠀⠀⠙⠺⠭⠭⠝⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⢿⡸⣣⣤⡿⣽⣻⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣗⢽⣻⣾⣿⣿⡿⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣛⣛⣛⣋⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠖⠒⢖⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠛⢷⣭⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠙⣛⣛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠄⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⠀⠀⠀⢰⢈⢝⡻⠿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⢡⡘⠀⣡⣤⣤⣤⣌⠊⠔⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠵⣌⢃⣴⠟⠉⠁⠀⠀⠉⠛⠠⡀⠀⠀⠀⡘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⢌⠑⣠⠋⠀⠀⣀⣤⣤⣤⣤⡀⠀⠈⠐⢄⡐⠴⢊⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠄
⠀⠀⠀⠀⠀⠀⠀⣘⠿⣀⣀⣠⠞⠁⢀⣴⡾⠛⣩⡀⢠⣬⠀⠑⠠⡀⠀⠈⠳⢧⣤⣿⡷⢀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡧⠆⠠
⠀⠀⠀⠀⠀⠀⠲⢌⠳⣌⠻⣧⡀⣠⣿⠏⠠⣶⢈⣁⣠⣥⠀⠁⢀⠈⡗⣦⣄⣠⣿⡟⢠⣿⣿⣷⣶⣤⣤⣤⣤⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠱⡌⢷⡘⣿⣿⡟⠰⡶⠀⣼⣿⣿⣯⣿⡄⠀⠀⢸⣿⢿⣿⠏⣠⣿⠿⣿⣿⣿⣿⣿⣿⣿⡟⠓⠠⠂
⠀⠀⢀⠀⠀⠀⠀⠀⠀⢻⡘⣷⠹⣿⣿⣤⠴⠞⠋⠉⠁⠀⠉⠳⠀⢁⣸⣟⡾⠉⢰⣿⣏⣚⡂⣾⠉⠿⢘⣷⠌⡁
⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⠇⠛⠓⠒⠛⠉⠀⠀⠀⠀⠀⠀⢤⣉⠋⠀⠀⠀⠈⠉⠛⠛⠿⠿⠟⠛⠋⠃
⠀⠀⠈⢷⣄⣀⡀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠒⢲⡌
⠀⠀⠀⠀⠉⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⡾⠀⠀⠀⠀⠀⡟⠀⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣸⠃⠀⠀⠀⠀⢸⡇⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀⣿⠀⠀⠀⠀⠀⢸⣧⠘⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⣦⡈⠀⣄⠀⠀⠀⠀⠁⠲⠦⡈⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⢈⠓⠆⠀⠀⠀⠀⠀⠈⠀⢌⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣴⣦⣤⣤⣄⣀⡀⠀⠉⠺⣿⣿⣷⡶⠦⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⢿⣯⡉⠉⠁⠀⠀⠈⣿⠙⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠙⠷⠀⠀⠀⠀⠀⠛⠀⠈⠻

⠀⠀⠀⠀⠀⠠⡇
⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⣠⣤⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣶⣾⣿⣯⣽⣿⣷⣦⣄⠀⠀⠀⣼⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⡻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣭⣿⣿⣿⣿⣿⠿⡿⣶⢾⡷⢶⣾⣿⠿⢷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣄⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⠉⣿⢿⣏⣽⣷⣿⣶⣿⣿⣿⣯⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠛⢷⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢹⣿⣿⣿⣿⠛⠛⠛⠋⠹⡏
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠀⠀⠀⣸⢿⣿⠟⠁⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⢰⣿⡿⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⢾⣯⠟⠃⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣯⠁⢸⣷⠄⠁
⠀⠀⠀⢀⡾⠟⠁⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠺⠙⠁⠀⣀⡄
⠀⠀⠀⠙⠷⠄⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠉
⠀⠀⠀⠀⣠⣶⣋⣹⣿⣻⣟⣙⣷⣤⡀
⠀⠀⢀⠞⠉⠛⢿⣿⣿⣿⣿⡿⠟⠉⠙⢆
⠀⠀⣼⣀⣤⣤⣤⣬⣿⢻⣯⣤⣥⣤⣄⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⢀⣀
⠀⠀⣿⣿⣿⣿⣷⣿⣿⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣼⡿⠃
⠀⠀⢿⣿⡁⠉⢉⣿⣏⣙⣿⡉⠉⠉⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠀⠀⣸⣿⠿⣤⠴⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣀
⠀⠀⢸⣿⣿⣶⣿⣿⣿⢺⣿⣿⣶⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣀⣀⣼⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣷⡀
⠀⠀⠸⣿⣟⣻⣿⣿⣍⢈⣿⣿⣿⣛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠩⢉⣟⣟⣻⣿⣿⣳⣶⣾⣟⣟⣻⠉⢍⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣿⢿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⢹⣿⡟⣿⣷⣿⣿⢾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠃⠛⠛⠛⠛⠋⠉⠁
⠀⠀⠀⠀⢿⡿⣿⣭⣿⣽⣭⣿⡿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉
⠀⠀⠀⠀⠈⢿⣿⡀⢫⣏⠃⣪⣿⠋
⠀⠀⠀⠀⠀⠀⠙⠻⠮⠭⠾⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣠⣴⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠟⠛⠛⠻⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠇⠀⠀⠀⠀⠀⢈⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠷⠶⣾⠟⢿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣟⣙⣛⣉⣻⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠈⠟⣿⣿⣿⣄⠀⢠⣤⣶⠄⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠉⠛⡿⢽⡿⠛⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣾⢿⢿⣶⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⣈⣛⣛⣋⣾⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⠿⣿⣿⣿⣿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⠻⢿⠻⣿⣿⣿⣿⣿⡿⢟⣿⠇
⠀⠀⠀⠀⠀⠀⢀⣾⠶⠘⠙⢿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣾⣿⠇⠀⠀⠈⠉⠉⠉⠉⢠⣻⣿⠀⠀⣧
⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠈⠻⣿⣿⠿⠟⠁⠀⠀⠀⠀⢠⣄⠾⠀⠀⢠⡇⠀⠀⣼⣿⡇⠀⠀⠀⢠⣤⡀⠀⠀⠀⢸⡟⠀⢀⣿⣇
⠀⠀⠀⡀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⡄⠀⠸⠁⠀⠐⣿⣿⣿⣶⠀⠀⠚⠛⠁⠀⠀⢠⣿⣿⠀⣼⣿⣿⡆
⠀⠀⠀⡿⠀⣿⣷⡄⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⢀⣰⣿⠃⠈⡇⠀⠦⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⡁⢠⠏⠀⣹⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣶⠾⠶⠶⠿⣿⣿⠆⠀⠀⢤⣴⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠄⠠⠤⠀⠀⠈⠉⡉⠀⠀⢀⣴⠟
⠀⠀⠀⠀⠀⠈⠁⠋⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠙⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⢾⡏⠉⠀⠀⠀⠀⢀⣠⣿⣷⣦⣼⠃⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠿⠿⠿⠋