⠀⠀⠀⠀⢃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠹⣷⢣⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⣇⢸⠀⠀⢸⡄⢷⠀⠀⠀⠸⡄⢿⡄⠀⢷⣾⣷⣧⡄⢀⡀⠀⠀⠀⠘⣿⣇
⠀⠀⠀⠀⠈⡀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣧⢱⡀⠀⠀⠀⡷⠈⡇⠀⠀⠀⠇⢨⣶⡄⠈⣿⣿⣿⣷⠈⠁⠀⠀⠀⠀⠹⣿
⠀⠁⠀⠀⠀⠠⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⢠⢸⡆⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⡈⡇⠀⠀⠀⢻⡄⢻⠀⠀⠀⣾⣼⣿⣷⠀⠸⣿⢏⣽⣧⣀⠀⠀⠀⠀⠀⢹
⠀⢐⠀⠀⠀⠀⠆⠘⣿⡆⠀⠀⠀⠀⢀⠀⣿⡄⣧⠀⠀⢀⠀⠀⠸⣿⢻⣿⣿⣿⠟⠁⠀⠀⠀⠃⢠⠀⠀⠀⢠⣤⠰⣦⠀⢸⡿⠿⠿⠟⠁⠀⠁⠸⣿⣿⣿⡄⠀⠀⠀⠀⠈
⠀⠸⡆⠀⠀⠀⠸⣨⣿⣷⡀⠀⠀⢀⠀⢤⣿⣿⣿⡄⠀⠘⣆⠀⠀⠟⣼⣷⠟⠃⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⢸⣿⡆⠛⠠⠄⠀⠀⠀⠀⠀⠀⠘⡀⠙⣿⣿⣗⠀⠀⠀⠀⠀⠸
⠀⠀⣿⡄⠀⠀⠀⢹⣿⣿⣿⡀⠀⠘⡄⠸⣿⣿⣿⣧⠀⠀⠚⠀⠀⠘⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠸⢋⡔⠉⠀⠀⢀⣠⣤⣶⡀⠀⠀⢇⠀⠘⣿⣿⡆⠀⠀⠀⠀⠀
⠀⠀⢻⣷⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⣿⠀⢻⣿⣿⡿⠀⠀⢀⠰⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠰⠋⠀⠀⠀⢸⣿⣿⣿⣿⣧⠀⢡⠸⠀⢀⠈⣿⣤⠀⠀⠀⠀⠀
⠀⠀⢘⠻⡇⠀⠀⢀⢹⣿⣿⡗⠀⡆⢸⡇⠘⣿⣿⠇⠀⠀⠀⣆⠇⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠁⠀⣼⣿⠀⣸⣿⣿⣿⣿⣿⠀⠿⠄⠀⠈⠁⠘⣿⡀⠀⠀⠀
⠀⠀⢨⠀⣷⠀⠀⠀⡄⢿⣿⡇⠀⢳⠘⣿⠀⢿⠟⠀⠀⠀⠀⣿⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢣⠃⢀⣀⣼⡿⢀⣿⣿⣿⣿⠿⠋⠀⢰⣅⠀⠀⠄⠀⠩⡇⠀⠐⠿
⠀⠀⠸⠀⣿⠀⡀⠀⣧⠸⣿⠀⠀⢸⣀⣿⠆⢠⠀⠀⠀⢀⡇⣿⡎⡆⠀⢸⡆⠀⠀⠀⠀⠀⣠⣾⣿⣇⡾⠀⠘⣭⠟⣡⣾⣿⣿⡟⣡⠒⣷⠠⢿⡴⠀⠀⠀⠀⢀⣙⠀⠀⠀
⠀⠀⠀⠅⢻⣆⡇⠀⣿⡇⠇⠀⠀⢘⣩⣴⣶⠀⠀⠀⠀⣼⡇⣿⡇⣿⠀⢸⡇⠀⢀⣠⣶⣾⣿⣿⣿⣿⡇⠀⣶⣃⣾⣿⣿⡿⢋⠔⣡⡾⠃⣾⣿⣿⡂⢠⠀⠀⠈⢹⠀⠀
⠀⠀⠀⠁⢸⣿⡇⠀⠻⢃⠀⠀⠀⣋⣩⣭⣭⡀⠀⠀⠰⣿⡇⣿⣿⣿⡄⢸⠧⣼⣿⣿⣿⣿⣿⣿⡿⣿⣟⣰⣿⣿⣿⠟⣡⠞⣡⡾⢋⣤⠱⢼⣿⣿⡇⡹⡀⠀⠀⢸⠀
⠀⡀⠀⠀⠸⣟⡁⠀⣸⠟⡀⠀⠘⠛⠉⠉⠉⠁⠀⠈⠉⠐⠾⢿⣿⣿⡇⣿⣷⡜⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣧⡘⠻⢟⣋⣔⣿⣿⣷⡽⣿⣇⠀⡇⠀⠀⠀⢸⠀
⣇⢀⠀⠀⠐⣿⡇⠀⠠⠚⠁⠀⠀⢀⣤⠶⢦⣀⣰⣷⠆⢠⣌⣙⠻⣿⣷⣿⣿⣷⠘⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⡆⢸⣧⢠⠀⠀⢸⠀
⢻⡄⢆⠀⠀⠛⠃⠀⠀⠀⢀⣤⣶⡄⣠⣶⠈⡿⠟⢃⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⡜⠀⠄⠸
⢸⣿⣿⡄⠀⠀⠀⠀⠀⣴⣿⣿⣿⣶⣿⣵⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⠀⠀⡆⠀
⡀⢻⣿⡟⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠇⢀⠀⠀
⢉⣀⠠⣤⢦⠀⠀⠀⠈⠻⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⡟⠀⣿⡇⠀
⣿⣿⡇⠹⡏⢷⠀⠀⠡⣤⡀⠁⣴⣿⡿⠷⢦⡙⠛⠛⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⠃⠀⣿⠇⢀
⢨⣭⣧⣦⡈⠈⢃⠀⠀⠙⡙⣦⣬⣭⣑⡾⢛⣡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⡿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⢀⣾
⠀⠃⠈⠙⠳⠄⢀⠓⠀⢀⠸⣎⠻⣿⣶⣶⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡧⠉⡉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠇⣼⣿
⡾⠁⠘⢦⠀⠀⠀⠀⠀⠀⠀⡘⢧⡘⣿⣿⣿⡯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⣤⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⠀⢸⣿⣿⣿
⢰⣷⣄⠀⠁⣶⣷⣄⠀⠀⠄⠐⠌⢳⡙⣿⣿⣿⣦⡹⣿⣿⣿⣿⣿⣿⠿⢿⣿⠿⠿⠿⠿⠟⠋⠁⠄⣠⣾⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢸⣆⠘⣿⣿⣿
⠙⢿⣿⣷⣄⠛⠿⠛⠂⠀⠀⠀⠀⢀⠙⢧⢹⣿⣿⣷⡌⠻⣿⣿⣿⣿⠠⠐⡅⡆⢀⣤⣤⣤⣤⣤⡀⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡿⠃⡀⠀⠀⠀⠀⠀⢿⣆⠹⣿⣿
⠀⠀⠉⠉⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠑⢬⡁⠛⢿⣿⣷⣀⣽⣿⣿⣿⠀⢠⢇⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⡟⠁⣼⣿⣦⣤⣀⡀⠀⠘⠿⠗⢛⣫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣈⠻⢦⣌⠻⣿⣿⣿⣿⣿⣿⡄⢈⠺⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣴⢹⣿⠏⠀⢠⣿⣿⠿⠟⢛⣉⣥⣶⠶⠿⢛⣿
⠀⠀⠀⠀⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠙⠷⣌⠻⣿⣿⣿⣿⣷⣜⠷⡄⣻⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢋⣼⠏⢀⠀⠟⣡⣶⣾⣿⣿⠟⢋⣡⣶⣾⣿⣿
⠀⠀⠀⠀⠙⠛⠁⢦⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⣈⣙⠛⠻⠿⠿⣷⣬⣛⠳⠦⣙⠛⠿⠿⠿⠿⢛⣩⣴⣿⣿⠏⢀⠋⢠⣾⣿⣿⠿⣋⣥⣾⣿⣿⣿⣿⣿⣿
⠄⠀⠀⠀⠀⢲⠀⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣝⠛⠿⣷⣶⢶⣶⣬⣭⣭⣐⡒⠒⠲⠶⠶⠎⢿⣯⣽⡟⢁⠴⢃⣴⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣄⢂⠀⠀⠀⣧⠐⠀⢎⠛⢆⠢⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣶⣬⣁⠛⠿⢿⣿⣿⣿⠿⠟⢋⣚⣠⣤⣬⣙⣋⣴⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣽⣿⡂⣧⡀⠀⢸⣧⢰⡀⣢⡡⠱⡐⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡦⠚⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿