Unwashed Emojis & Symbols

⣿⣿⣦⡀⠀⠛⠛⣹⣿⠿⣿⣿⣿⣿⣿⣷⡀⠀⠻⣻⡿⣿⣿⡄⠀⠘⣧⠀⠀⢿⡇⠀⢸⡟⢿⣿⣿⣿⡟⠁⣀⠸⠿⠀⣰⣿⣿⣿⣯⣻⠿⣿⡏⠛⠃⠀⣰⣿⣧
⣿⣿⢿⣿⣄⠀⠀⠟⢁⣴⡿⠛⠻⣿⣿⣿⣷⡄⠘⠿⠃⠘⣿⣿⠀⠀⠈⠂⠀⠸⠇⠀⣿⠡⢼⣿⣿⡟⠁⢐⡿⠀⠀⣰⡿⠋⠀⢈⣿⣿⣦⡈⠃⠀⣠⣾⠿⣿⣿
⢿⣿⡆⠈⠉⠓⠦⣰⣿⣿⣷⣄⠀⠈⠙⢿⣿⣿⡄⠀⢀⠀⠘⣿⣇⠀⢸⣇⠀⢀⠀⠀⠁⠀⣼⣿⡟⠀⢰⡟⠁⢀⡼⠋⠀⢀⣴⣿⠟⠋⢻⣷⣄⠊⠁⠀⠀⣿⡿
⠀⠈⠛⠀⠀⢀⣼⡿⠉⠛⢿⣿⣿⣦⡀⠀⠙⢿⣿⣶⣿⣧⠀⠙⣤⣀⣨⣿⣶⣾⣷⣤⣤⣾⣿⣿⡅⠀⠋⠀⣠⠞⠁⢀⣴⡿⠋⠁⢀⣴⣾⠿⢿⣦⡀⠀⠘⠋
⠀⠀⠀⠀⢀⣾⣿⣷⣤⡀⠀⠉⠻⠏⠻⣦⣀⠀⠘⠻⢿⣿⣶⡾⣿⣿⡏⠀⠈⠋⠹⢂⠐⠿⠟⠛⠿⠦⣤⣾⡇⢀⡠⠟⠁⠀⠀⠴⠛⠉⠀⣠⣴⣿⣧
⠀⠀⠀⠀⣾⣿⠉⠛⠿⣿⣷⣤⠀⠀⠀⠀⢙⣷⣄⣠⡾⣿⢫⠥⠁⠘⠦⣀⣄⣀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣇⣀⡴⠎⠀⠀⢀⣴⣾⣿⠿⠛⣿⣧
⠀⠀⠀⢸⣿⣿⣦⣄⡀⠀⠉⠙⠠⢠⣿⣦⠀⢹⣿⢏⠜⠀⠘⡇⠀⠰⠄⠀⠀⠈⠃⠳⣄⢀⢀⠀⠀⠀⠀⠀⠘⣿⣿⡏⢀⣠⣴⡾⠟⠛⠉⠀⣀⣤⣿⣿⣇
⠀⠀⠀⣿⣿⣿⣿⣿⡉⠙⠶⣤⣀⠀⢹⣿⣿⣿⡿⠏⠀⠀⠀⡨⠄⠀⡄⠠⠐⠀⢀⣀⠈⠡⠘⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿⣧⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⡀
⠀⠀⢸⣿⣿⣿⡟⠙⠛⠀⠀⠈⠋⢱⠺⠋⠁⠀⠀⠀⠀⠈⢧⠀⠀⢠⣶⡶⠀⠻⠿⠟⠀⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣙⣿⣿⠟⠋⠁⠀⠀⠀⣸⣿⡇
⠀⠀⣸⣿⣿⣿⣿⣦⣤⣤⣄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠚⣤⢰⡆⢶⠐⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠋⣁⣬⠠⠸⠅⡂⠀⠀⠒⠛⠻⣿⣿⣷
⠀⠀⣿⣿⣯⣀⣀⣤⣀⣀⣀⡀⡺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢂⠀⠃⠀⠠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣽⠂⠤⢁⣰⡷⠐⡀⠠⠴⠾⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣏⣀⡈⠉⢁⣩⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣄⠀⢀⣠⣧⠙⠀⠀⠀⠀⠀⠀⠀⢀⠀⣼⡄⠩⠟⣲⡟⢤⢴⡝⡇⢀⣀⣀⣼⣿⣿
⠀⠀⢻⣿⣿⣿⡟⠁⠀⠀⠈⠀⠐⡀⠐⠀⠒⡄⠀⠀⠀⠀⣠⣾⣿⢿⣿⣿⣤⣼⣿⣵⢿⣆⠀⠀⠀⠀⠀⠀⠈⠙⠊⢿⣿⣆⠻⣭⣄⠛⢸⣭⠋⠉⠁⢀⣿⣿
⠀⠀⢸⣿⣿⣿⣷⡶⠒⠀⠀⠀⡄⠛⣹⣅⠈⢸⡄⠀⠀⢰⢻⣟⢻⣼⣿⠼⡻⣿⡯⢹⣿⣯⡀⠀⠀⠀⠀⢀⣠⡶⠀⣼⣿⣿⣦⣨⡄⣸⣿⢹⠿⠿⣶⣾⣿⡟
⠀⠀⠈⣿⣿⣿⣿⣶⣦⡀⠀⠠⡤⡾⠟⣠⢶⡟⠑⣤⠀⠆⣻⣽⣿⣿⠍⡤⣯⣯⠁⢨⢿⣿⢇⡀⣤⣤⣤⣬⣉⡼⡇⣿⠀⠹⠿⣶⣿⣿⣉⣉⣀⣤⣶⣿⣿⠇
⠀⠀⠀⢹⣿⣿⠿⠛⠋⠁⠐⠂⠄⠙⢶⡿⢉⣁⣼⢿⡡⠀⠈⢸⡟⠿⢺⣷⣿⠘⠻⡷⠞⢋⡽⢿⣿⣿⢿⣻⣿⣿⠇⣿⡄⢀⣤⠀⢨⣉⡈⡛⢿⣿⣿⣿⡿
⠀⠀⠀⠈⣿⣯⣀⣤⣤⣤⣦⠛⠿⣿⡎⣀⣹⡿⠓⠋⢡⠀⠀⠈⣤⠀⠨⡿⣏⣧⡄⠀⣠⣯⣤⣴⣾⣿⣿⢿⣿⣿⣿⣿⣾⣿⣇⣀⣰⣿⣿⠛⠻⢿⣿⣿⠇
⠀⠀⠀⠀⣸⣿⡿⠛⢉⠀⠀⢀⣸⣿⣽⣿⠏⣢⣄⠀⢀⡄⠀⣾⣧⣿⣶⣾⣿⣿⣧⢀⠛⠛⠋⠉⢿⣏⣿⣾⣿⣿⣿⣿⣻⣿⡿⣿⣿⣯⣿⣦⣀⣀⣼⡟
⠀⠀⡴⠋⠐⠁⣤⣤⣴⠶⣶⣿⣿⠙⠿⡣⠞⣫⣥⡄⠊⠀⠀⢟⣿⣻⣿⣿⡍⣥⣴⣾⡄⣀⠀⠀⣸⣿⣿⣍⠉⠛⢿⣿⣿⣿⣿⣿⣿⡇⠈⠙⠛⠻⢟⡣⡀
⠀⠀⡀⠀⠀⣀⠹⣿⡇⠤⠌⣿⣿⣶⣾⣷⣿⣿⣿⡀⠀⣴⠀⢙⣿⡹⢿⣷⣿⣿⣿⣿⣻⣯⡷⠄⣟⠻⢛⢿⣷⣄⠘⢏⣻⣿⣿⠏⣊⠓⠢⣴⣿⢳⠂⠀⡀
⠀⠀⠈⠈⠁⢨⡄⠠⢏⡀⠘⢫⣿⣿⣿⣿⠿⣿⣿⣷⡿⢿⠀⠈⢿⣿⡿⢿⣿⣿⣿⣟⠙⠁⡀⡀⢠⣿⣿⣿⣿⣿⣷⣌⣿⣿⣿⣿⡟⠀⠀⠿⠟⠿⡆
⠀⠀⠀⠇⢠⡾⢻⣾⢿⣿⣦⣾⠁⢹⣿⠃⠀⠘⣿⣿⣷⡿⡷⡾⠋⡭⠳⣀⣿⣿⣿⣿⣷⣫⠅⠐⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣤⣼⢷⡀⠘
⠀⠀⠀⠀⠈⠋⠛⡾⢻⣿⣿⣿⣤⣤⣿⠉⠀⢁⣿⣿⣷⣶⠀⠀⠀⢀⡀⠙⣿⠿⣿⣿⣿⣷⣦⣤⣤⣤⣤⢀⣀⣠⣟⠛⠿⢿⣿⣿⣛⣿⣿⡇⢶⡶⠈⠙⠆
⠀⠀⠀⡤⡙⠧⠄⠀⢸⣿⣿⠉⢻⡇⣿⣄⣰⣿⣿⣿⣿⣯⠀⠿⢰⠏⠻⡏⠘⣤⣿⣿⣿⡛⠿⡏⠉⢻⣠⣿⣿⣿⣿⡆⢱⣿⡿⠀⠉⣽⡿⡇⠀⣀⠀⣥⡐
⠀⠀⡜⠀⠁⣄⡀⠀⠘⢿⣟⣶⣀⣿⣿⣿⣿⣿⣿⣿⣟⢺⢀⠀⢘⣞⠀⣃⠀⣿⣿⣿⣿⢢⢂⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣶⠾⠗⠁⠀⠀⠀⠈⢣
⠀⠀⡂⠀⢀⣿⣿⣷⢸⡿⠛⠉⢉⣉⣿⣿⣿⠿⠻⣿⣿⠿⠧⣤⣛⡉⠉⢉⠘⣻⣻⣿⡿⢤⢿⣾⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠿⢿⡧⣷⣶⡆⠀⠀⠀⡇
⠀⠀⢣⠘⣿⣿⣿⡟⢃⢿⣴⣶⣿⣿⣿⣯⣶⠀⠠⢀⡁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⣭⡘⠋⠉⠈⠉⠉⠁⠀⣻⣿⣿⣷⣶⣶⡿⠐⠻⢟⠂⠀⡀⢰⡇
⠀⠀⢸⣧⡖⠁⢠⣴⣬⢹⣿⡻⠟⠋⣉⣠⣴⣤⠄⡠⠀⠀⣼⢼⣿⡇⠀⠸⠇⠟⠀⠑⠆⠀⢾⣿⠷⡿⠉⠉⡁⠀⣀⢻⡉⠛⠿⣿⣿⠁⣡⣤⡐⠁⠔⢠⣿
⠀⠀⢸⣿⣷⣆⠹⢿⠟⠀⣽⢉⣿⢟⠿⢿⣍⠀⠙⠰⠖⠀⠛⣹⣿⠛⠛⠛⢻⠟⢻⡟⠛⠓⠚⣿⡿⠷⠻⣤⢣⡐⠟⠸⡿⣿⣿⣿⡏⠘⢿⡿⠃⡰⣰⣿⣿
⠀⠀⢸⣿⣿⣿⣷⣤⣤⣶⣿⠋⠐⠊⠀⢀⣹⠲⣦⣄⣴⣿⡆⣶⣿⢠⡆⠀⢸⠀⠈⠁⢿⠀⢰⣿⣖⣛⡆⠁⠋⣤⣀⣀⡻⠎⢿⣿⣷⣦⣀⣀⣴⣾⣿⣿⣿

⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⢀⣻⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣟⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⡟
⠀⠀⠀⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⢀⣀
⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⢀⣀⣸⡿
⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠰⣶⣶⣾⣿⡇⠀⠀⠀⠀⠙⣿⣿⣿⣷⠄
⠀⠀⠀⠘⠟⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠀⠐⠛⠛⠛⠛⠓⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠀⠘⠛⠛⠛⠃⠀⠀⠀⠀⠀⢻⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⡀⠠⠂⣀⠐⠀⠈⣀⠰
⠀⠀⠀⢰⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠆⠀⠀⠈⠡⠄⠠⠀⠀⠚⠀⠀⠄
⠀⠀⠀⠀⠰⣿⣆⡀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⡷
⠀⠀⠀⠀⣾⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⣿⣟⣧⠀⣀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠘⣯⣿⣿⠟⢦⡀
⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠁⠘⢿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠉
⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠐⣿⣀⣀⣀⣀⣸⣿⢰⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⡀⢤
⠀⠀⠀⠀⠀⠿⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠻⠃⠀⠉⠀⠉⢉⣉⡉⠉⠉⠉⠘⠀⠀⠀⠀⠀⠀⠀⠸⠟⠿


⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⢀⣴⣄⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠆⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⢀⣤⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠈⠁⠀⢠⠄⢄
⠀⠀⠀⣀⡴⣿⣿⡟⠋⠉⠁⡀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣦⠀⠀⠀⠀⠀⠈⠃⣤⠴⢻⣿⣿⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣟⡦⠀⣀⣤⣴⢀
⠀⠀⠀⣿⠀⢹⣿⣷⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠉⠀⠠⠄⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠉⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣟⣻⣿⣿⣠⣤⣠⣤⣤⣤⣤⣤⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⢻⡆⠀⠸⠛⠛⠇⠀⠀⠀⠀⢸⣿⣿⠀⢀⣠⣿⣿⣿⣿⡇
⠀⠀⠀⠿⠉⢹⡿⡿⠉⠉⠉⠉⠉⠉⠉⢹⠀⠀⠀⠀⠿⠿⠇⠀⠀⠿⠿⠀⠀⠀⠀⠀⠀⣾⠃⠸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠻⠀⢸⣿⣿⣿⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⣤⣤⣤⣤⣄⣤⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣏⠔⣿⣋⣛⣛⣛⣙⣋⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⡧⣠⠅⠃⠁⠤⠀⠈⠸⢿⡧⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣻⣗⠉⠃⠀⢉⠀⣻⣿⠖⠀⢉⣀
⣿⣿⣿⣇⠙⢛⣤⠀⠀⠀⠀⠀⣷⡀⢀⠀⠀⡀⠀⠀⠀⢸⠷⣦⣤⣘⣤⣤⣤⣷⡷⠿⣿⡟⠀⢀⠠⠀⠉⠝⡉⢚⠁⠿⠌
⣿⢿⡿⠿⠂⠘⢿⠀⠀⠀⠀⣀⢾⣧⠞⠉⠁⠀⠀⢐⠀⢸⡿⣿⣿⢿⡭⣿⣿⣿⠆⢠⢘⡁⢄⠳⣰⣦⡄⠀⠀⠀⠀⠀⠸
⠁⠀⢠⠀⠀⠐⠂⠀⠀⠀⠀⠋⢸⡍⠀⠀⠀⠀⠐⠀⠀⠸⡁⡿⠋⣰⣾⠟⡿⣧⠴⢎⡬⡁⡈⣧⣿⣾⣿⢿⣆⠻⣶⣦⣿
⠀⠀⠛⠀⠀⠠⡴⠦⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣥⢤⣷⡶⠿⣻⣼⣿⣸⣷⣽⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡦⠄⠀⠀⠀⢸⢸⠀⠀⠀⠀⡀⠀⠀⠀⡿⠿⢇⣿⠟⣧⣾⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿
⠀⠀⠀⠈⠃⠀⠀⠁⡀⠀⢀⠀⢸⠀⠋⠀⠀⡜⠃⠀⠀⠀⡇⣰⣼⣿⣏⣿⣿⣯⣻⣿⣿⣿⣨⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠄⠀⠀⠀⠀⠀⢠⡔⠀⠀⠀⠀⠀⣠⡜⠀⠀⠀⠀⠀⢋⡏⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⣰⠀⣇⠀⠸⡟⡿⣿⣿⣛⣿⣿⡶⣾⣿⣿⣿⢯⣿⠴⠚⠻⠿⠟⠃
⠀⢀⣀⢀⣤⣼⣉⠀⢠⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠀⢸⠀⣿⠟⠹⠉⠿⣿⣿⡯⡽⣿⡞⡻⡿⣿⡏⠉⠁
⣯⣿⣿⣿⣿⣿⣿⠀⢰⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⣏⠐⠁⠈⣿⣼⣽⣾⡶⠿⠳⠖⠶⠁⠁
⣸⠛⠹⣿⣿⣿⣿⡗⠈⠀⠀⠀⠐⠀⠀⠂⠀⠀⠀⠐⢀⡆⡾⠰⠞⠻⠗⠈⠁⠛⠁
⣡⣴⣾⣿⣿⣿⣿⣷⠀⠸⠇⠀⠀⣶⣎⢷⣶⠀⣸⠴⠋⠋⣴⡤⢐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⢦⠀⢠⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠀⣙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠞⠀⠻⠇⠀⠀⡔⢦⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣠⠞⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠖⠦⠤⢄⣙⠢⣄⠈⠙⠦⣄⠀⠀⠀⡴⢦⠀⠀⢀⡤⠊⠁⠀⣠⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣄⣀⠬⣙⡒⠽⣦⣔⡢⣝⠢⣀⠉⠉⢀⡴⠋⠀⠀⣠⠞⠁⣨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢓⣾⣥⣀⣉⣻⣶⣅⣈⣳⣴⣋⣀⣀⣠⣞⣁⣀⣴⣁⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⠤⠤⠤⠤⠼⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠤⠤⠤⠤⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠛⠛⠛⠓⢠⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⢭⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⢉⡽⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠤⠤⢤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡤⠤⠤⠤⠤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⢠⠇⠀⠀⠀⠀⠀⣠⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢺⠀⠀⠀⠀⠀⠀⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣧⣤⣤⢤⢤⡤⣤⢤⠤⠤⣤⡤⢤⣤⣤⣤⢯⣤⣤⣤⣤⡤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣤⠈⠓⠤⢤⡤⠤⠤⠤⠤⠤⠤⡤⠤⠤⠤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⠤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⢳⢀⣻⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠸⣄⣀⣀⣀⣀⣀⣀⣉⡼⢨⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⢘⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⣠⠤⢤⡀⠀⠀⠀⢀⣤⠴⠒⠒⠒⠒⠒⠚⢯⠉⠉⠉⠉⠉⢹⠆⡿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢩⠏
⠀⠀⠀⠀⣀⣑⡒⠒⠛⠀⣘⣯⡥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠳⠦⠤⠤⠤⠼⠁⠣⠠⠤⠤⠤⠤⠤⠤⠤⠤⠴⠋⠉⠙⠛⠲⢦⡀
⠀⠀⠀⠀⠙⠚⠋⠀⠘⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠲⠲⠶⠒⠒⠒⠒⠒⠶⠶⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠶⠖⠒⠚⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⠉⠉⠛⠻⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠀⣾⣿⡿⠿⢻⣿⡿⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡉⠒⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠀⠀⢸⡆⠀⠀⠀⢦⠐⣠⣄⠀⠀⠀⠀⢼⣿⠯⢷⡖⣹⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠁⠀⠀⠀⠀⠀⠀⢾⣾⠟⠉⠁⠀⠀⠀⠀⠀⠇⠐⠉⠁⣛⣧⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠀⠀⠞⣹⣿⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠉⠉⠉⠀⠀⠀⡤⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⣀⠀⠀⠀⢈⣁⣄⡀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣺⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠚⢁⣠⣴⣿⣟⣛⡁⠀⠀⠀⠀⠁⠀⠀⢀⣠⣈⡙⡇⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣦⣤⣼⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠈⣿⡉⠉⠁⠀⠀⠀⠀⠀⠀⣰⣤⣴⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⣠⡀⠃⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⡾⠛⠛⠙⢻⣷⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠓⠒⠲⣾⣿⣿⣿⣷⡟⠁⠀⠀⠀⠀⢈⣿⣿⣿⠏⠀⠀⠀⠀⠀⠛⣿⣿⡿⠿⠿⠟⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠏⣹⣿⣿⡇⠀⠀⠀⠀⢸⡿⢻⣿⣿⣿⣤⣄⢀⠀⢠⣿⣿⣿⠟⠠⠀⠀⠀⠀⠀⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣿⣦⣤⣤⣴⢿⠟⠉⠁⠀⠈⠙⠓⠛⢙⣛⣋⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠶⣶⣾⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⣧⡶⣏⣭⣥⡀⣀⣀⣤⢚⠋⣀⣐⠂⠈⠉⠘⠿⠋⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠏⣉⣉⣁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠋⠉⣹⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⢄⣠⣤⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣖⣶⣖⣀⣀⣀⣀⡀⢀⣀⠀⣠⣄⣀⡚⢻⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣯⡀⠈⠻⠿⣿⠟⠋⠁⠐⠒⢀⣤⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣤⣤⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠈⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠳⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣍⠓⠦⣄⣀⠉⠛⠲⠦⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⠀⠉⠛⠳⠶⢦⣤⣤⣈⣉⣉⣙⠛⠛⠒⠒⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣉⣭⡭⠿⠟⠛⠉⣁⣨⣽⡟⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣤⣬⣛⣳⣶⣆⣀⣀⣠⣤⣤⡴⠶⠶⠖⠚⠛⠛⣉⣉⣁⣠⣤⠴⠶⠚⠛⠉⣡⣿⣰⣶⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠈⠻⣍⡉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠁⢁⣀⣠⣤⠴⠒⣛⣩⣿⣁⣭⢿⡟⠁
⠀⠀⠀⠀⠀⠀⣴⠟⠉⠁⠀⠀⠀⠙⠲⣤⣀⣀⣀⣀⣀⣠⣤⠤⠴⠶⢖⣚⣛⣫⣭⡭⠽⢷⣒⣛⣿⠿⠿⠛⠋⠁⢀⣾⠃
⠀⠀⠀⠀⠀⠀⢙⡿⠶⠶⠶⠶⠤⠤⠤⠤⠤⠿⠿⠶⠶⠶⠾⠿⠿⠿⠟⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⡾⠳⢶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠈⣿⠉⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣠⣼⣥⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣴⣶⡶⠾⠟⠛⠉⢉⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣦⣬⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⢀⣴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠳⠶⣦⣤⣤⣤⣄⣀⣀⣀⣀⣤⣤⣤⡶⠾⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣭⣭⣭⡶⠾⠟
⣶⣶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠀⠲⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠈⠉⠓⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣦⣤⣄⣀⣀⡀⠀⠀⠀⠉⠻⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠻⠿⠿⢶⣶⣤⣄⡙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⣿⣷⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠖⠛⠛⠛⠛⠛⠛⠛⠛⠲⠶⢤⣄⡀⠀⠀⠀⣾⠀⠹⣧⡀⠀⠙⠳⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⠲⠒⠒⠒⠛⠛⠛⠛⠛⠓⢶⣭⠛⣦⡀⢿⠀⠀⠈⠙⠳⢦⣄⡀⠀⠉⠛⠶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡁⠀⠙⢳⡈⠣⣄⠀⠀⠀⠀⠈⠙⠳⢦⣄⡀⠀⠈⠙⠒⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠶⢄⡀⠹⣄⠈⠙⠶⢦⣄⠀⠀⠀⠀⠈⠙⠳⢦⣄⣀⠀⠀⠉⠳⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢷⡀⠀⠉⠳⢮⣝⡒⠶⠤⣬⣙⡳⢦⣄⡀⠀⠀⠀⠈⠉⠙⠳⠶⣤⣤⣍⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠈⠓⢤⣀⣀⠈⠉⠛⠲⢦⣤⣉⡙⠛⠿⠷⣶⣤⣄⣀⣀⣀⣀⣀⣠⣭⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠶⠶⠶⠶⠖⠒⠒⠒⠢⠤⢤⣤⣈⣿⡄⠀⠀⠀⠉⠉⠛⠲⠶⢤⣤⣍⣙⣻⣶⣤⣄⣀⠈⠉⠉⠉⠛⠛⠛⠛⣶⣦
⠀⠀⠀⠀⠀⠀⢦⢁⡀⠀⠀⢀⣀⣠⠤⢒⣛⣽⣿⠿⠶⠶⡍⠻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠿⠶⠶⠤⠤⢶⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠈⠷⣿⣿⣿⣿⡿⠾⠟⠛⠉⠉⠉⠛⢦⣼⣿⣦⣌⣐⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣯⠀⠀⠀⠈⠉⠉⠙⠛⠓⠶⠶⠤⠤⢤⣤⣤⣤⣤⣤⣤⠤⠤⠤⠤⠄⠒⠚⢻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⡙⠻⢷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠶⢬⣿⣶⣄⡀⠉⠉⠛⠛⠿⠿⣿⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⡭⠷⠚⣋⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠶⠦⢤⣤⣤⣄⣀⣈⣉⣉⣉⣛⣛⣭⣭⣭⣴⣶⣶⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢴⡟⣆
⠀⠀⠀⠀⡰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣼⣿⣥⣼⣯⣧⣠⡦⢔⡻⣷
⠀⠀⠀⠀⠈⠁⠀⣄⡀⠤⡤⣄⠀⠀⠀⠀⠐⢾⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣶⣤⡄
⠀⠀⠀⠀⠀⠀⠘⡡⣬⠀⢸⠏⣀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣱
⠀⠀⠀⠀⠀⠀⠀⠑⠈⠀⣡⣾⣿⣿⣦⣄⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣧⣿⣽⣏⣉⣿⡏⠀⠀⠀⠀⣶⣄⡀⠀⠶⠂⠘
⠀⠀⠀⠀⠀⠀⠀⣀⢀⣼⣿⣿⣿⣿⣿⣿⣧⢘⠥⠀⢐⠀⠈⠹⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣸⣿⣿⣦⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⢀⠂⠄⣘⠀⠆⠤⠌⠻⣿⣷⡾⠋⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⡿⡖⣰⡆
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣾⣿⣿⣿⣿⣿⡟⠑⣠⠀⢀⠙⣇⣶⣶⣿⣆⡐⠛⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣟⢹⣿⠟⠚⣏
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣷⣈⢢⣼⣋⣛⣻⣟⣿⡀⢻⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡆⠉⠁
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡽⠿⢿⣛⠓⠋⠉⠉⢉⢩⠀⠀⠀⠀⠘⢠⠚⠀⢠⠀⠀⠀⣸⠿⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⢉⣤⢀⡤⢞⡜⣴⡯⣅⣀⠀⣨⠀⣀⣄⣤⡙⣇⣘⠀⡆⠀⠁⡸⢻⣅⣀⡦⠻⡿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⣿⣿⠁⢠⣿⡿⢛⣼⡱⡾⢋⢱⡛⣾⢻⣿⠀⠈⣁⠀⡄⠰⠏⢳⡇⠠⠀⢁⡾⢓⣶⣶⣟⡇⠈⣿⣿
⠀⠀⠀⢀⡀⠀⣿⣿⣄⡘⠯⣛⣏⡿⢀⣈⡫⣯⢻⣽⣳⠿⣓⣬⣭⣶⠃⠜⡄⡉⢀⣠⣿⣟⣷⡯⠿⢿⠿⢇⣴⣿⡿
⠀⡎⠁⢀⣀⣐⣿⣿⣿⣿⣶⢬⣍⡛⠷⠮⣽⡗⢦⣳⣖⣿⣷⣿⣿⣿⣉⣴⣿⣼⡿⣿⠏⠿⠚⢛⣨⠤⢶⣿⣿⣿⠇
⠤⢿⠃⢺⠤⠄⠠⠛⠿⢿⠻⣀⠀⠉⠙⠒⠲⠦⠭⠭⠭⢭⣭⣭⣭⣭⡭⠭⠭⠥⠤⠶⠒⠚⠉⠉⠀⠀⠛⠛⠛⠋
⠀⢸⠀⠸⡇⡀⠀⠀⠄⠉⠁⢉⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠘⠀⠀⣗⠀⡀⠀⢸⣖⠂⠠⡀⢠⠃⠀⢀⣀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⢸⣆⠀⡏⠀⠇⠀⠸⣯⠀⠀⠀⢈⠴⠊⠁⠀⣠⠗⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊
⠀⠘⠿⢦⣴⡀⠅⠄⢀⡇⠀⠀⣐⠁⠀⢀⡤⠚⠁⢸⠣⠤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡈⢁
⠀⠀⠀⠀⠙⠶⠦⠤⠚⣇⠀⡀⢛⠚⠓⠤⠤⠤⠖⣿⠀⣤⣤⠤⠤⠴⠦⠄⠐⢊⡥⠄⠈⠤⢤⣴⡾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⠤⠤⠢⡀⠀⠀⢀⡤⠟⢀⣤⣤⠴⠾⣧⣀⣩⣝⣑⣲⣆⣄

⠀⠀⢰⣷⡀⠀⠀⠀⠀⠀⠀⣀⣠⣶⠘⠃⠀⠀⠀⠀⠀⠀⣠⣶
⠀⠀⢿⣿⠃⠀⠀⠀⠀⠀⠀⠹⣿⡿⠃⠀⠀⠀⠀⠀⠀⢨⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠃⣤
⠀⠀⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣀⠀⠀⠀⠀⢸⣿⡇⠀⢤⣤⣿⡇⠀⠀⠰⣾⣿⣤
⠀⠀⠘⠙⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠘⠉⠉⠙⠀⠀⠀⠈⠉⠁⠀⠈⠛⠛⠁⠀⠀⠀⢻⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠐⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠⠐⠀⠄⠀⠠
⠀⠀⠈⣴⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡦
⠀⠀⠐⢿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡷⢠⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⢻⣿⡟⠢
⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠈⣿⣙⣋⣉⣿⢁⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⡀
⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠁⠈⠩⠍⠉⠉⠀⠀⠀⠀⠀⠘⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡰⠄
⠀⠀⣀⣴⣿⠖⠒⢀⠀⠀⠀⠀⠀⢺⣿⣧⠀⠀⠀⠘⢆⡠⣶⣿⢦⠀⠀⠀⠀⠀⠰⣿⣿⣦⠀⣀⡄
⠀⠀⣇⣸⣿⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠀⠂⠀⠀⠀⠀⢿⣯⡀⢀⣄⣄⠀⠀⠀⣿⣿⠀⢸⣿⣿⡇
⠀⠀⠟⢻⣿⠛⠛⠛⠛⠛⠇⠀⠀⢸⢿⠀⠠⡶⠀⠀⠀⠀⡾⠹⡇⠀⠀⠀⠀⠀⠀⠿⠟⢰⣾⣿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣃⣀⣀⣀⣀⣀⣀⣀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢬⠉⠙⠋⠛⠻⡿⠿⠃⠀⠀⠀⠀⠩⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡥⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠤⠤⠤⠤⠄⠀⠐⠓⡂⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⣉⣀⠒⠒⠒⠒⠂⠀⠀⠀⠠⠽⠍⠀⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⢤⣤⣁⣀⡀⠁⠀⠀⠀⠀⠀⠒⠂⣀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠤⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠐⠂⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠐⠂⣉⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣦⣙⠓⠶⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⡘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠈⠙⠛⠛⠻⠆⠀⠀⠀⠀⠂⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣒⠋⠀⠀⠀⠐⠒⠐⠀⠀⠀⠀⠀⣀⣀⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣾⣿
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠙⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣝⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣀⠀⣀⣄⠀⠘⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣤⣬⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣻⣿⣾⣥⣮⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠧⠞⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⠁⣘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⣿⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⡿⠀⠀⠀⢀⠀⢤⠀⢀⠈⠁⠸⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⢠⠽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⣴⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣎⡤⣤⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠠⠸⠏⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⢐⠀⣀⠉⠀⠘⠿⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠄⠀⠀⠙
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⠓⢤⣀⠀⠀⠀⣀⣀⣀⣀⣀⣄⡠⢦⡦⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⢤⡤⡤⢛⢞⠞⢠⢤⠏⠑⠺⠽⣿⠃⠀⢀⡠⠔⠉⠀⠀⠙⢻⡔⢤⠀⠀⠀⠀⡠⢔⠲⣴⢤⣄⣀⡀
⠀⠀⠀⠀⢠⣤⢜⡝⣡⢊⠜⢡⡋⠺⢤⢧⠎⠀⠀⣷⠲⠿⠴⠯⠥⠤⠤⠤⠤⠴⠞⠥⠶⠧⢶⡦⢖⡩⠖⠉⢦⣬⣳⣽⣯⡛⢷⣶⣟⢦⡀
⠀⠀⠀⢠⡿⢱⡋⣼⣅⡛⠲⢤⣉⣽⠷⠬⠽⠶⠦⢿⡆⠀⠀⠀⠀⠀⣀⠴⢦⣀⠀⠀⠀⠀⣼⠉⠁⠀⠀⠀⠀⠙⣿⣄⠻⡹⣶⡌⠙⢿⠾⣶⣄
⠀⠀⡰⠋⣳⣾⣿⣿⣿⣿⣿⣷⣦⣽⣇⠀⠀⠀⠀⠀⢻⣄⠤⣰⣞⡉⠁⠀⠀⠈⠉⠛⠒⠢⠷⠤⣄⣀⣀⣀⣴⡾⣃⣼⠇⠹⣿⣠⣖⠥⠚⢁⡨
⠀⣼⠁⠾⣥⣼⣿⣿⣿⠉⠉⢻⣿⣧⡈⢉⣉⡭⠝⠛⠉⣠⠴⢍⣓⠻⠶⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⣠⡾⣿⣷⣟⣛⣽⠶⢿⣃⡿⢹⡤⠖⠁
⠀⠀⢩⣻⣿⣿⢿⣿⠭⢭⣿⣿⣽⣿⣿⣉⠀⠀⠀⠀⠀⠈⠳⠶⣶⣿⣿⣾⣾⠿⠿⠿⠛⠻⢶⣶⣞⣩⡾⣿⣿⣿⣿⣽⣿⡍⢹⢤⣼
⠀⠀⠮⢬⣿⣿⣿⣿⢳⣿⣆⣈⣉⣩⣿⠿⠿⠶⠶⠶⠤⠤⣶⣿⣿⣿⣿⣯⢶⣿⣷⣳⣿⣿⣟⡿⣛⣯⣼⢹⣿⣿⣿⣿⣿⣉⣁⣀
⠀⠀⣀⣀⣸⣿⣿⣿⣶⠛⠿⠾⠻⣿⣿⣿⣶⣶⢶⡖⠒⠒⣋⣹⠟⠛⠿⠷⠛⠛⠛⠋⠉⠉⠉⠀⠓⠢⣿⣿⣿⣿⣿⣿⠧⠖⣒⣚⣛⣭⡷
⢾⣛⡛⠲⢼⣿⣿⣟⣛⠃⠀⠰⠶⠖⣤⣤⣬⣭⠉⣿⠉⠩⠶⢶⣶⣒⣻⣿⠿⠧⠴⠶⠒⠒⢚⣋⣉⣩⣿⢿⣿⣽⣿⣿⣿⢿⣟⣻⠛⠋⡇
⣴⡿⠿⢿⣾⣷⣤⣬⣍⣉⡛⠳⠶⢶⣬⣭⠭⠤⠖⠒⠒⢒⣉⣉⣉⣤⣤⣤⣶⣶⣿⣿⣿⡿⠿⣿⣿⣿⡟⣿⣟⣧⢠⡇⢨⠀⠙⠋⠀⢀⣇
⣿⡇⠀⠀⠀⡇⠉⠙⠛⠻⠿⢿⣷⣶⣶⣧⣶⣶⣶⣿⣿⠿⠿⡿⠛⠛⠉⠉⠁⠀⠾⢿⣿⡿⣛⣿⣿⣿⢸⠛⠻⣟⡆⣧⠤⢖⣒⣪⠽⠉⣿
⣿⡇⠀⠀⣼⢣⣤⡦⠤⢄⣀⠀⠀⠈⠉⣿⢹⠉⠳⠶⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣼⣿⣿⡟⣌⠀⣸⢻⡇⡇⢸⠁⣾⣽⠂⠀⡟
⣿⡇⠀⣸⠃⡞⢻⡽⢿⣿⣿⡇⠀⠀⠀⣇⠘⠀⠀⠀⣀⣀⣤⡇⠀⠀⠀⠀⠀⢠⣾⣙⠻⠿⠿⠿⣿⣦⡿⠿⠿⣧⡇⡇⠸⠀⠀⠀⢀⣀⣷
⢙⡇⢠⡿⠀⢹⣉⡓⠾⣿⣿⡇⠀⠀⠀⣶⢖⣒⣩⣭⡤⠖⠀⣿⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣶⣶⢶⣶⣶⣶⣿⡏⡇⣧⠤⠖⣚⣩⡭⠀⡿
⠘⡇⠸⣧⠶⠚⠛⠛⠻⠿⠛⠁⠀⠀⠀⣿⢸⠀⢸⣤⡽⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢻⣿⠛⡟⠉⠁⠀⡇⡇⢸⠉⣯⡷⠀⠀⣷
⠀⡇⠀⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣇⣀⡀⠀⡇⡇⠸⠀⠀⠀⠀⣀⣿
⠀⡇⠀⢿⣍⣻⠆⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣀⣤⣤⠴⣿⣤⠖⢰⡔⣋⣳⣄⠀⠀⢀⣠⣼⣴⣆⡒⠤⠭⣝⣁⣇⣠⠤⠖⣚⣩⣥⠽⠆
⠀⡇⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢚⡭⠵⡶⣎⣙⠂⠀⢣⡒⠚⣿⣀⣀⣨⡇⢰⢫⠖⣾⢸⡗⢏⢻⠒⠶⢤⣤⠶⠞⠛⠉⠁
⢠⠷⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡄⠀⠿⢯⣉⣉⣽⣤⣭⡿⣗⠤⠖⢧⣶⣡⡇⠀⢸⢸⠀⠈⣎⣆
⠉⠓⠦⣌⣙⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⢹⠸⡇⠀⠀⠀⠠⣯⣤⡄⠀⠱⠼⢦⠤⣶⠇⠀⠀⠀⠘⠛⠀⠀⠉⠉
⠀⠀⠀⠀⠉⠛⠶⢬⣉⠓⠶⣤⣀⠀⠀⢸⠀⠁⢀⣀⡤⠴⢺⠁⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣍⡛⠲⣾⠖⠋⣉⣠⡤⠶⢻⡇⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⠞⠋⡉⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⠶⣖⣒⣲⣶⣔⣨⠯⣷⠄⠀⠀⠈⠉⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣩⠟⠛⠤⣠⡽⠟⠑⠾⠞⠁

⡿⠇⠀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠻⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇
⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠷⣽⣿⣿⡿⣿⣿⡇
⠀⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣬⣿⣿⡟⣿⡇
⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢹⡇
⡄⠀⡛⠀⣀⠠⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢹⣿⣾⡇
⡈⠲⡄⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢉⣉⡉⠉⠁⢹⣣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡴⡀⠆
⠈⠂⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣋⣹⣿⠏⣳⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠭⠉⠉⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⢰⠒⠦⠒⡄⠘⠂⠆⢢
⠓⠮⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢤⠠⢄⡀⠀⠀⠀⠀⣸⠟⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠘⠀⠀⠀⠉⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⠁⠀⠀⠃⠲⠑⠏⠶⠈⠀⠀⠀⣼⠃⠀⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠓⠂⠀⠁⠀⢠⠇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢰⠀⢠⡜⠀⡀⣴⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⣀⣀⢀⡤⠜⣿⣿⣟⣴⢺⡇⠀⣡⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠠⠒⠲⠶⠚⠶⠶⠤⢄⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠹⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠌⢉⠁⠒⠒⠂⠠⢄⡉⠢⠀⠀⠀⠀⠀⢈⠝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠆⢒⠤⣀⡌⠰⠇⢀⡗⠀⠀⠀⣀⢿⠂⠀⠀⠀⠀⠀⠀⠐⡡⢍⠢⡀⡠⠒⠉⣙⡿⡀⠀⠀⠀⠰⠋
⠀⠀⠀⠀⠀⠀⠀⣰⠐⠀⠀⠀⠑⢄⣑⠆⣘⣊⠗⠀⠀⠀⠉⡈⠀⠀⠀⠀⠀⠀⡴⠊⠀⠀⢆⠈⢗⡶⠋⢹⢀⡗⠀⢀⠈⠈⢀⣄
⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⡄⢬⠀⠀⠀⡆⠀⠀⠀⠐⠀⠀⠀⠀⠀⢠⣦⡆⠀⠀⠀⡘⢢⠎⠈⠁⡯⣤⢉⠩⠑⠊⠰⢿⠏
⠀⠀⠀⠀⠀⢠⣿⡀⠀⠀⠀⡀⠀⣠⣊⣥⠀⠀⣽⢆⢢⠀⠄⠀⠀⢀⠀⠀⠸⠏⠀⢀⠔⢊⣉⡽⠓⠒⡸⢍⠲⣄⠀⡀⡴⠃⠁
⠀⠀⠀⠀⠀⠙⠟⠀⠀⠠⣊⡴⢚⡫⠿⣉⣀⠠⡍⠀⠓⠊⠀⠀⢾⡟⠁⠀⠀⠀⡶⠓⠉⠁⢀⠦⠀⢰⡇⠀⠀⠊⠭⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠴⢋⠡⠂⠁⠠⠀⣀⣀⠠⡧⠠⣀⡀⠤⠚⠉⠀⠀⠀⠀⢠⠃⠀⢀⠀⢈⡀⠠⡾⠀⠀⣀⡀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢠⠔⠊⡄⢹⠀⠑⠤⠂⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠸⢠⠋⢀⣠⠛⠉⠀⣀⠤⠔⡆⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠀⢠⠀⣀⢼⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⠁⠀⠀⢸⠃⠀⠉⣸⠉⠁⠁⠀⠀⠀⠆⠰
⠀⠀⠀⠀⠀⠀⠀⠐⣿⠇⠘⡆⢨⢩⠤⠉⡄⡀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠳⣄⡀⠀⠀⡌⢠⡞⠈⠟⠀⠀⠀⠀⠀⠀⠈⢀⡄⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠶⠇⢀⡇⡇⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠈⢊⠲⣤⠠⠓⠏⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⢗⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠀⠄⠀⢇⣀⣀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠳⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⠵⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠨⠼⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊

⠀⠀⠀⠀⠀⠀⠀⢈⣡⣤⣤⣄⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢤⣀⡔⢢⡄⣔⠚⠀⠀⠀⠀⠀⠃⣠⠆
⠀⠀⠀⠀⢀⢡⣾⣿⣿⣿⠟⢿⣷⣆⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠂⠈⠀⠉⠀⠀⢀⠀⠤⠀⠘⠃⠸⡄
⠀⠀⠀⠀⢠⣿⣿⠟⠉⠀⠐⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠈⣿⠟⠈⠓⠂⠀⠈⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠠
⠀⠀⠀⠀⠸⣿⡇⠀⠂⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⢀⣴⡷⠀⠀⠀⠺⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡄
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠈⠋⢡⣾⣿⠀⠀⠀⠀⠀⠀⠉⠀⢰⣄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠦⠄⣰⣾⠣⠂
⠀⠀⠀⠀⠀⢿⡇⠰⠆⣤⠀⠶⠻⡿⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠾⠋⡄⠀⠀⠀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠠⠌⠳⠶⠤⠤⠴⠶⠛⠁⠁⠀⠀⠀⠀⠀⠁⠰⠾⠿⠟⠛⠓⠉⠀⠀⠀⠀⠀⠠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠒⠀⠒⠋⠋⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢂⠁⠀⢀⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡀⠀⡴⠋⠒⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠂⠀⣠⡴⠋⠀⠀⠰⠀⣠⠖⢋⢀⡇⢀⡄⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⠀⠰⠀⠁⢀⣀⣀⠀⠀⡄⠀⠀⠀⠀⢀⣴⣾⡯⠛⠋⠻⠿⠉⠀⠀⠀⠀⢰⡇⣏⣰⣋⣩⡴⠋⠀⠀⡀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠐⠀⠀⠋⠉⠉⠁⠀⢀⠀⠀⠀⢀⣼⣿⣿⠟⠁⠀⢰⠄⠀⠀⠀⠄⠀⠀⣼⠿⠟⠿⣋⠁⠀⠀⠀⡀⠀⠈⠁⢈
⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⣻⢬⠀⠀⣱⠆⠠⠀⣀⠂⠀⣰⣿⣿⠟⠀⠀⠀⠄⠀⠀⠀⠀⠰⠊⠀⢰⣴⣦⠑⠢⠙⠀⢠⡾⠃⡠⢀⣤⠀⡄
⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠉⠸⢿⠷⠁⣬⠃⠀⡈⢀⣼⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⠈⢀⠁⠞⠀⢀⣴⠟⣧⠼⠄⠉⠀⠚
⠀⠀⠀⠀⠀⠀⠀⡸⠗⡀⠀⠀⢮⠾⠖⡠⠀⠁⠁⣾⣿⣿⠅⠤⠀⠀⣀⠀⣤⡀⠀⠀⠀⠀⠀⠛⠀⠉⠃⢀⣤⡾⠉⠛⠀⠀⢠⠴⣄
⠀⠀⠀⠀⠀⠀⠀⠷⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠃⠀⠀⠀⠀⠁⠀⠀⡄⢴⡄⢤⠀⠀⠀⠀⠀⠀⠛⠁⠀⠐⠀⢠⠀⠈⡃⣄
⠀⠀⠀⠀⠀⠐⢷⣾⡟⠠⢿⡆⢠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⡐⢀⡀⠁⡀⠈
⠀⠀⠀⠀⠀⣿⣦⡌⠁⠀⠂⠀⠘⠀⠀⠀⠀⠂⠀⠁⠈⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⠘⠂⠈⠀⠀⠀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠛⠛⠉⠀⠆⠀⠀⠀⠀⠀⠀⠀⠰⠀⠐⠀⠂⠠⠀⠀⠀⠀⠠⠀⡄⢠⠀⠀⠀⠀⠀⠀⣀⢠⣤⣤⡄⣀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⡘⠀⠐⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠻⠄
⠀⠀⠀⠀⠀⠀⡀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠀⡀⣠⠀⠀⠀⠀⠀⠀⣄⠀⠀⡀⠀⢀⠃⠀⠀⢀⠀⠀⠀⠀⠀⣿⠀⠸⠂
⠀⠀⠀⠀⢘⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠄⢰⠄⠈⠠⠀⠀⠈⠉⠀⡶
⠀⠀⠀⠀⠟⡀⠶⠀⢼⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢠⡀⠀⢠⠀⠀⠄⠀⡀⠀⠀⡀⠀⢀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠘⠛⡧
⠀⠀⠀⠀⠀⢡⡀⠀⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⡁⠊⠙⠂⠐⠁
⠀⠀⠀⠀⠀⠈⠀⠙⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠁⠀⠒⠂⠚
⠀⠀⢤⠀⠀⠀⠀⠞⠂⠘⠿⠃⢄⠁⠀⠀⠀⠀⠀⠁⠘⠀⠁⠀⠀⠀⠀⠃⠐⠀⠀⠐⠂⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⢟⡷
⠀⠀⠈⠀⠀⠰⡃⣤⢀⢀⣀⣀⠈⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⣀⠀⠰⡆⠀⡠⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣶⡤⠆
⠀⠀⢠⠐⡄⠀⠀⠌⠠⠬⢭⡭⡅⢤⠀⠀⠀⠸⠯⠽⠿⠶⠄⠀⠀⠀⠃⢐⣛⢌⣀⣀⡀⠀⠿⠛⠋⠉⡉⠁⠀⠀⣄⡀⠀⠀⠁⠘⠀⠀⠀⠀⠿
⠀⠀⣾⠀⢹⠈⣷⠀⠀⠈⠻⡅⢳⡄⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣁⢛⡛⠪⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠰⡄⠈⢡
⠀⠀⢻⡆⢻⡄⢿⡄⠀⠀⠀⠀⠈⠁⠀⠀⢲⠀⠀⢀⠀⠀⠀⠀⠀⠘⠃⠀⡂⠀⠈⣀⣄⠐⠏⢸⡿⠂⠐⠀⠀⠘⠂
⠀⠀⢸⣧⣀⣿⣀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠁⠘⠑⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⠻⣁⡄⠀⣀⡼⢁⠀⠀⠀⠀⠀⠀⠀⣬⣏⠑⠀⠀⣤⣴⠆
⠀⠀⢸⣿⠿⠛⠛⠛⠛⠁⠒⠀⠀⠀⠀⠀⠀⠉⠀⣠⠞⠀⡀⠀⠀⠀⠀⠃⠀⠀⠋⠀⠔⢉⢠⡀⠋⡤⠋⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠀⠈⠁
⠀⠀⠀⠻⠀⠀⣰⡇⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠡⢔⣡⠆⠀⠀⠼⠶⢢⠄⠒⠏⠂⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⢤⡴⠒⠋
⠀⠀⠀⠀⠀⠀⠙⠃⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠖⠉⠘⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣷⣶⣄⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣀⣀⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣷
⣴⣶⣦⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣿⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠋
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡟⠁
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⠟⠁⠀⠈⠛⠻⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠏
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠃
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣤⠀⠀⠀⠠⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠟
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⠁⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣦⣄
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠄
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠗
⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠿⠿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄

⠀⠀⠀⠀⠀⠀⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠭⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠰⣤⠀⠀⠀⠠⢀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⡀⠀⠀⠀⠀⠀⢸⠓⠶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⢠⡄⢹⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⡉⣿⣿⢷⠿⠟⠲⠂⠠⣤⠒⣶⡶⠂⢠⠤⠄
⠀⠀⠀⠀⠀⠀⠈⠉⠁⠽⢿⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠹⢹⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠠⠤⣤⣤⣤⣽⣷⣤⣤⣄⣀⣀⣀⣀⣀⣂⡀⠀⠀⠀⠀⢀⠀⢠⠀⣿
⠀⠀⠀⠀⠀⢠⣴⣦⣄⠉⠀⣤⠤⡄⠀⢉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢡⡤⢀⣀
⠀⠀⠀⠈⠉⠙⣿⣿⠄⠉⠒⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠺⠷⢺⣿⣿⣏⡃
⠀⠀⠀⠀⠀⠀⢫⠉⠀⠀⠀⣿⠀⠀⠉⣀⣰⡤⠔⠶⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⡟⣶⡆⣀⡙⠞⠛⣟⣡⣤⡶⠀⠀⣤⠄
⠀⠀⠀⠀⠀⢤⣌⢀⣀⠒⡖⢷⣇⣰⠀⠈⠔⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠶⠽⠋⠆⣠⡴⠦⢿⠿⠿⠀⠀⡀⣿
⠀⠈⠛⠀⠙⠓⠚⠒⠿⠝⠉⢙⣧⡀⠀⠠⠥⣄⠀⠀⠀⠀⠀⠀⢀⡘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣀⣀⣀⠀⠀⠀⠀⠒⠒⠀⠀⠒⠛⣯⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⠀⣠⣴⣄⣠⣤⣷⣀⣤⡄⢀⡀⣭⣀⣀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣶⢟⠒⠒
⠀⠀⠀⠀⠀⠀⠀⡤⢠⡄⣿⣄⡵⠀⠀⠀⠀⠀⡆⠀⠀⠀⠶⠁⠀⠀⠀⠀⣿⣿⣿⢟⡿⠟⠋⠀⣀⣀⠀⢉⠀⠀⢀⣀⡈⠀⠀⠀⠀⠀⠀⠀⠛⣾⣶
⠀⠀⠀⠀⠀⠀⠀⠲⡃⣾⣷⢋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣀⣐⠤⡀⣿⣭⣔⠿⠤⠊⣶⡆⠩⢽⠡⣥⠠⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⣀⢺⠿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠉⠉⠀⠂⠀⠀⠀⠀⢰⢄⡄⠀⠈⠉⠓⢣⡀⢀⣨⣿⠤⣤⣤⣿⣀⣶⢀⢀⡝⠛⠒⠶⠀⠀⠀⠐⠲⢶⠤⣄⠀⢸⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⠀⠀⠀⠀⠘⠈⠩⠃⠄⠀⠋⠙⠅⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠙⠛⠄⠀⣘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠃⠀⠀⠀⠀⠀⠀⠀⢸⡉⠀⠀⠄⣧⠀⠀⠃⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢢⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⡠⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠛⣢⠄⠀⠀⠀⠠⣀⠀⠀⠲⠆⠀⠀⠁⠀⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠐⠈⡱⠏⠀⠀⣀⠀⠌⢂⡠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠉⠠⠁⠀⡴⠒⢂⢐⣶⠒⢉⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣀⣤⠌⠀⠐⠚⠤⡴⠋⠟⠉⠉⠳⠛⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠋⣁⣠⡤⠴⠖⠒⠛⣋⣉⡉⠉⠉⠙⠛⡟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣠⡴⣄⠀⠀⡏⠉⢹⡿⠀⡞⢩⢹⡇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢸⠀⠀⡇⠀⠘⡇⢠⠃⠀⣸⣷⠎⠑⢤⡔⣒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⡇⠀⡇⠀⠓⡇⢸⠀⢀⡇⠙⣤⣾⡗⢈⡢⡉⠻⡷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠈⡇⠀⡇⠀⢘⡇⢸⠀⣸⠁⠀⠈⠻⣤⣿⠟⠈⠢⣼⢈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡖⠊⠉⠉⢣⣠⠇⠀⣇⠀⢘⡇⠛⣠⢯⣄⠀⠀⠀⠈⢧⣀⢴⡷⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣛⣭⠷⣙⠓⠶⠶⠿⠿⠶⣋⣁⣙⣛⣒⣓⣦⠀⠀⠉⠫⣀⣠⣦⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠥⠤⠬⠭⠥⠤⢀⡛⠿⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛

⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⣿⣿⠀⠀⢰⣦⠀⠀⢺⣿⡆⠀⠀⠀⣿⡇⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠻⠿⠿⡿⠿⠿⠿⣿⣿⡿⠃
⠀⢰⣿⡏⠀⠀⢸⣿⠀⠀⢸⣿⠃⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣀⣀
⠀⢸⣿⠇⠀⠀⠀⣿⠀⠀⠐⣿⠀⠀⠀⠀⣿⡇⠀⠀⠠⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⠃
⠀⢸⣿⠀⠀⠀⠀⡿⠀⠀⠀⣿⡀⠀⠀⠀⣿⡇⠀⠀⠀⠈⠇⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹
⠀⠸⣿⡆⠀⠀⢰⡇⠀⠀⠀⠉⠁⠀⠀⢰⣿⣿⡄⠀⣶⣷⣶⣤⣴⣤⣤⣤⣤⠤⠤⠤⣶⣶⣶⣾⣷⡄⠠
⠀⠀⢿⣇⠀⠀⢸⡇⠀⠀⣀⣤⡀⠀⠀⠀⠙⡏⠀⠀⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋
⠀⠀⠈⠋⠀⠀⢸⡇⠀⠀⢻⣿⠃⠀⠀⠀⣤⡄⠀⢠⣴⣶⣶⣶⣦⣤⣶⣶⣶⣶⣶⠶⠶⠶⠤⢤⣴⣶⣦
⠀⢰⣿⣷⠀⠀⢸⡧⠀⠀⠀⣿⡇⠀⠀⠀⣿⣷⠀⠈⠛⢿⠋⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠘⣿⡟⠀⠀⢀⣀⠀⠀⠀⢻⣿⠀⠀⠀⢹⣿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤
⠀⠸⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⠀⠀⢠⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⣿⠀⠀⠀⣽⣿⠀⠀⠀⣿⣿⠁⠀⠀⣸⣿⠀⠀⠈⠻⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁
⠀⠀⣿⡆⠀⠀⣿⣿⡄⠀⢀⣿⣿⠀⠀⢀⣿⣿⠀⠀⢀⣤⣤⣤⣤⣴⣶⣶⣾⣿⣷⣶⣤⣶⣶⣶⣶⣶⣾⣶⡆
⠀⠀⣿⡇⠀⠀⠙⠟⠁⠀⠀⠿⡿⠂⠀⠸⣿⡿⠀⠀⠈⠛⠛⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠛⠛⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠉⢿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡂
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⣿⡟⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠙⠛⠻⣿⠏⠁
⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣾⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⣿
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠏⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠉⢸⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠿⣿⡟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠻⠿⣿⡿⠟⠿⠿⠿⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⠿⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⡀
⠀⠀⠀⠀⢀⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⠛⠛⠋⠉⠉⠉⠉⢿⠏⠉⠁
⠀⠀⠀⠀⠛⠛⢿⣿⡿⡿⠿⠛⠛⠉⠉⠈⠘⠋⢸⡏⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⡟⢸⡇⠁⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⡟⠉⠛⠛⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣶⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢿⣯⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⠿⠿⠿⠿⠿⠿⢷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⣋⣵⡶⢀⣠⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠰⣶⣤⣍⠛⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⣋⣵⡾⢟⣩⣶⡿⢛⣥⣾⠟⣃⡀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⠙⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢟⣩⣶⠿⣋⣵⡾⢟⣫⣴⡿⠛⠁⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠸⠟⠉⠰⠿⣛⣥⣾⠗⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⢟⣩⡄⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣶⠿⣋⡁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣸⡇
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣵⡾⢟⣡⣶⠄⣀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣿⡇
⠀⠀⠀⠀⠀⣸⡿⢰⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠰⠿⠋⣵⡾⢟⣡⡀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⢰⣿⠁
⠀⠀⠀⠀⢀⣿⢃⣿⢃⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣋⡁⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢀⣿⡇
⠀⠀⠀⠀⣼⡟⣼⡟⣼⡟⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠁⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⣼⡟
⠀⠀⠀⢰⣿⠁⠙⢡⣿⢡⣿⢃⡀⢀⣄⢠⣶⢀⣄⠀⠀⠀⠀⠀⠰⠿⠃⠀⣠⣼⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠈⠁⠀⠀⠘⠃⣾⡇⣾⡏⣾⡏⣾⡏⢸⠏⣰⡄⠀⠀⠀⠀⢀⣤⡿⠛⠁⠀⠀⢀⣤⣴⡶⠿⠿⠻⠿⠿⣶⣦⣀⠀⠀⠀⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⠿⠐⠿⠁⠀⠀⠀⠀⠛⢡⣶⠀⠀⢠⣾⠋⠀⠀⠀⣠⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⡄⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢠⣿⠃⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⢰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠙⢿⣶⣤⣀⣀⣀⡀⣀⣀⣀⣠⣤⣾⠿⠋⠀⠀⠀⣠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⡀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⣠⣼⠟⣻⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣝⠻⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⡿⠟⠁⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡉⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠉⠁⠀⠀⢀⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣶⣦⣤⣤⣤⣤⣴⣶⡾⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠛⠢⣄⡀
⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⢉⣲⣤⡀
⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⣀⡙⠶⣤⡀
⠀⡰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⡴⠞⠁⠀⠀⠀⠉⠢
⠀⢇⠀⠁⠀⠀⠀⠀⠀⢀⠀⢴⠃⠀⢠⠞⠀⠀⢀⠔⠉⠉⢳⠀⠁
⠀⢸⠛⠶⣄⡀⠀⢲⠀⠀⣠⠇⠀⢠⡟⠀⠀⡐⠁⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⢦
⠀⢸⠀⠀⠀⠉⠳⢬⡴⠋⣹⠀⠀⡾⠀⠀⠰⠁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⡤⠊⠀⠀⢀⡞
⠀⢸⠀⠀⠀⠀⠀⠰⠀⠀⡇⠀⢰⡇⠀⠀⠇⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠘⡀⠀⠀⠀⠀⢳
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠆⠀⠀⠀⠠⢣⠂⢀⠀⠀⠀⣀⠇⠀⠀⠀⡖⠉⠀⠀⢀⠤⠒
⠀⢸⠀⠀⠀⠀⠀⠘⠀⠰⡇⠀⢸⠀⠀⢀⡼⠦⡤⠢⠒⠁⣀⠈⢃⠀⠰⡁⠀⠀⢀⡠⠇⠀⠀⠀⠹⡀
⠀⢸⠀⠀⠀⠀⠀⢀⠀⢘⡇⠀⣾⠀⠀⣸⠋⠀⠀⣤⠄⠀⠀⠋⠑⠢⣄⠀⠀⠀⠘⠀⠀⠀⣐⠃⠊
⠀⠀⠣⣄⡀⠀⠀⢠⡾⣙⡇⠀⢺⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢄⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠉⠲⢤⣸⣆⠈⠙⢶⢾⣄⡀⠔⠂⠀⢀⣠⠴⠒⠒⠂⣒⣒⣒⠤⣄⡀⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⡗⠦⣼⡏⢄⡀⠀⠀⠀⢞⠀⠀⣀⣐⠛⠻⡿⠛⠁⠀⠉⠳⣄⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠉⠲⢬⡐⠀⠀⠈⠳⣵⠆⠒⠻⠻⢔⡠⠀⢠⣤⡄⡸⠀⣨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠉⠛⠒⠀⠤⠥⠤⠔⠛⠋⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠇⠀⠀⢀⣀⣤⣄⣶⣆⠈⠙⠒⠤⢄⣀⣀⣀⣀⣀⣀⠤⠖⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠈⠛⢿⣿⡿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣀⠀⠈⠛⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⡀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠦⠤⠤⠒⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠔⠒⠒⢤
⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⡤⠞
⠀⠀⠀⠀⠀⡎⠀⣀⡠⠄⠀⣰⠲⢶⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠈⠁
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⣩⢿⠚⢯⠉⠁⠒⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⡦⠤⢤⣡⠤⣱⡀⠈⠱⣄⠀⠀⣧⣀⠤⢄⠀⠐⡕⢤⢒⠄⠀⡀⡀
⠀⠀⠀⠀⠀⢠⢤⣠⢒⠆⢠⠇⢎⣀⢴⣃⠐⣟⠦⣿⡐⠒⢼⡀⢀⠜⠛⠻⣟⠀⠠⠚⠙⢮⣄⣀⣣⣿⠝
⠀⠀⠀⠀⠀⠀⢹⡯⢟⠠⢼⡀⡏⠀⠀⠈⡇⠈⢙⡦⠬⠧⣴⠗⡅⠈⠰⡀⢨⠑⢦⡁⣊⣦⠜⣶⡉⠛⢠
⠀⠀⠀⠀⠀⡠⢺⢡⠀⠑⢄⠑⢽⣒⣐⣒⡵⢚⣁⣐⡒⢰⠻⣾⠷⢾⣉⠉⢚⣄⠄⣵⡝⣳⣏⡀⠘⠒⠦⣱
⠀⠀⠀⠀⡼⠁⣀⣈⡖⣉⣙⣧⠤⠤⣀⠙⢧⢩⠒⠲⢾⠏⠿⠥⣍⠉⠈⢳⠉⠀⠘⠁⣠⡇⣳⠈⠙⢦⡲⠺⢷⡄
⠀⠀⠀⠀⣿⠁⡡⠀⢻⠀⠀⠀⠉⢢⡈⢧⡘⡇⠉⠳⠀⠃⠙⢶⠙⠀⠑⢄⢳⢶⡞⠻⢏⠄⠒⠳⢆⠀⠏⢢⠈⢻⠆
⠀⠀⠀⠀⢧⠣⡑⠀⢀⣣⠤⣀⠀⣀⠀⣀⢇⡇⠀⠀⣀⠏⠉⠉⠉⢹⠀⣼⠞⠈⢘⠀⠀⠑⡄⣀⢀⣷⢸⣠⣀⣪⠆
⠀⠀⠀⠀⠀⠙⠚⠛⠛⠋⠀⠀⠐⠒⠒⠒⠊⠒⠒⠺⠿⠶⠶⠴⠶⠭⠖⠻⢶⣴⣾⡤⠤⠴⢦⣤⣤⡧⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠈⠀⠀⠀⢸⡂⠀⠀⠀⠀⠀⠀⠉⠁⠂⠀⠀⠀⠉⠀⠀⠀⠀⠿⢯⠸⠁
⠀⠀⠀⠀⠄⣈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⠀⠁⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⢾⠳⡏⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⣙⡀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠂⣄⠀⠁
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣀⠀⠟
⠀⠘⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠢
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠐⠛⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠂
⠀⠀⠐⠠⠔⠀⠀⠂⠀⠀⡠⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠒⠙⠠⠄⠀⢰⡆⠀⢠⣦⠀⠀⢀⣀⡀⠀⠀⠁⢀⢀⠴⡦⠄
⠀⠀⠀⠀⠀⠁⠀⠀⠀⣷⠀⠀⠀⢀⣀⣠⡴⠀⠀⠀⠀⠢⡀⠀⠀⠀⣸⣿⠀⢨⣿⡜⢠⣟⠈⢳⡜⠀⠀⠉⠀⠘⠁
⠀⠀⠀⢠⠂⠀⠀⠀⠀⠰⠀⠀⠀⠐⠈⢰⠁⠀⠐⠀⠀⠀⢹⠀⠀⠀⠸⣿⣧⢸⣿⡁⠈⣿⠀⢸⡇
⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠐⡇⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⢸⣾⣿⡆⠀⣿⡆⢸⡇
⢰⡿⠷⠀⠀⠀⠀⠀⠀⠀⢸⠰⣠⠀⠐⡷⠁⠀⠀⠀⠀⢀⡎⠀⠀⠀⢠⡇⠈⣿⣿⡇⠀⣿⡇⢸⡇
⠀⠁⠀⢆⠀⠀⠀⠀⠀⠀⠘⣧⠈⠀⠀⣧⠀⠀⠀⠀⠈⠭⠀⠀⠀⠀⠀⣷⠀⢸⣿⠁⠀⢿⠃⣼⠀⠀⠐⠶⠶⠂
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢆⣙⣶⣶⠀⣿⢢⡀⠀⠀⠐⠂⠀⠀⢀⠀⠰⢿⠀⠀⣿⠀⠀⠘⣷⡟⠰
⠀⠀⠀⢀⣤⣠⡤⠤⠖⠂⠀⢨⣿⣍⣦⢀⢃⠀⠐⣀⢠⠒⡠⠀⢀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⡀⠡⠀⠳⡕⠦⣀⠀⠀⠁⠌⠀⠀⠉⠂⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠈⠢⠌⠑⠢⠀⠀⡀⠀⠀⠀⠀⠀⠰⠃⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣠
⠀⠀⠀⠀⠀⠀⠀⠨⢅⠀⠠⠀⠀⠘⢧⠀⠀⠀⡀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠰⢄⣀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣩⠛⣄⣀
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠤⠐⠛⠢⠄⠀⢀⠀⠀⠀⠀⠀⠀⠒⠒⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠑⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠤⠒⠀⠉⠒⠀⠀⠀⠀⠀⠙⠈⠒⠯⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⠀⠀⢀⣐⡀⠀⠰⠀⠈⠀⠀⠀⠀⠀⠀⢒⡤⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁

⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣄
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⠁⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡏⢻⢿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⢹⡟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⢿⡟⠿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠉⠛⣿⠏
⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢀⣰⣰⣧⣿⣀⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠿⠏⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿
⠀⠀⠀⠙⢿⢿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢸⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿
⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠘⢿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣶⣦
⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠐⢿⣿⣿⣿⣿⠟⠛⠛⠋⠉⢹⡏⠉⠉
⠀⠀⠀⠉⠛⣿⠛⠛⠉⠀⠀⠀⠉⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣀⠀⣀⣀⣀⣀⣀⣀⠀⡀⢀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠰⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⢠⡤⢀⣄⣄⣄⣠⠄⣀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠘⣜⠀⠀⢠⠆⢰⣶⣶⣶⣶⣶⣶⣶⣾⡇⣾⢧⣾⢿⣿⡟⢻⣾⡿⢀
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠂⠀⢐⣓⠀⠀⠰⡃⢸⣿⣿⣿⣿⡿⠟⠋⠉⠀⠉⠘⢫⢿⣿⣿⣾⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠀⠀⠀⠂⢸⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⢻⣿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠰⠄⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡇⢠⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠰⡁⢸⣿⣿⠁⠀⠀⠀⠁⠀⠄⠀⠀⠘⡇⠃⣼⣿⣿⣯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣶⠀⠀⢀⢃⢸⣿⣿⢹⣶⣾⣷⡄⢤⣀⣠⣴⣾⣷⠀⢡⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⠀⠀⠀⢢⢸⣿⣿⣿⣿⣿⣿⣇⠈⡿⣿⢿⣣⣞⠄⡈⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠆⢸⣿⣿⣿⣯⠋⣹⡤⠀⡴⢰⠘⢻⣧⣺⡇⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡀⠘⠀⠀⠀⢩⠄⠀⠀⢀⡅⢸⣿⣿⣿⣿⣿⣿⠾⠾⠛⢶⠵⣟⣿⡿⣻⣿⣿⣿⡇
⠀⠀⠈⠀⠀⠀⠀⠇⠠⠀⠀⠀⢐⣈⠀⠀⠐⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⢠⣿⣿⣿⣿⡇
⠀⠀⠠⠀⠀⠀⠀⠁⠀⠀⠂⠀⠘⢃⡀⠀⠀⠆⢸⣿⣿⣿⣿⣿⠿⣿⣟⣿⣿⢻⣟⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡂⠀⢀⠬⠁⠀⠠⠁⢸⣿⣿⣿⣿⣿⣿⣦⣿⣯⣷⠈⣹⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⠂⠀⢀⠇⢸⣿⣿⣿⣿⣿⣿⣿⣬⡛⣡⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⡀⠀⠀⠠⠁⠸⠿⠿⠿⠿⢿⣿⣿⣿⣷⣿⣶⠘⠈⠙⠻⠿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⣿⣟⣋⣹⣤⣄⣶⣦⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠎⠁⠙⠛⠋⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢊⡀⢀⠀⣤⠄⠰⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢊⣀⡡⠄⠀⢥⡐⢂⠬⢈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⣀⠀⠀⣀⠀⡗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠾⠑⡍⠁⠈⠘⠁⡀⢀⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠂⡯⢴⠤⠄⠀⢹⡄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠻⢤⢌⢀⢭⣕⠋⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⠄⢀⣀⡀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢣⢸⡀⣨⡠⠃⠀⠀⠇
⠀⠀⠀⠀⠀⣀⠠⠄⣘⢇⡀⠎⠉⠱⢀⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⢠⢻⢿⣿⠡⠀⠀⠀⢰
⠀⠀⠀⡠⡎⠀⠀⠀⠆⠉⠩⠿⡿⢯⡛⠈⡏⠉⠐⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⠈⢱⠀⡃
⠀⠀⠈⠢⠃⠀⠀⠀⣤⣶⠀⠲⣁⠆⢀⣆⡷⠀⠀⠐⠤⠅⠀⠀⠀⠀⠀⠀⠀⢰⠀⢡⢸⠀⢸⢀⠃⢀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠂⠂⠀⠠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢼⠀⠘⡸⠀⢹⡌⠀⠘⠄⢴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⢻⢀⢸⠀⠀⠀⡋⠉
⠀⠀⠀⠀⠀⠀⠠⣖⠀⣈⠇⠀⠀⠀⡜⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢀⡀⣀⡏⢺⠠⠤⠠⠬⠦⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⠬⠤⠄⠐⠒⠁⠈⠒⠒⠒⠒⠂⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠤⠶⠶⠶⠶⠶⠦⢤⡀⠀⠀⠀⠐⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠀⠀⠀⠀⠀⠀⣀⡤⠔⠚⠉⠍⠀⢂⣀⣀⣭⠭⠅⢛⣉⠴⠊⡧⠀⠀⠀⠀⠠⠶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠂⠀⠀⠀⠀⣴⣋⣑⣒⣚⣒⣒⣉⣩⡥⠤⠄⠒⠒⠋⠉⣀⣤⠞⠁⠀⠀⠀⠀⠠⠤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠒⠀⠀⠀⠀⢻⣍⣁⣁⣉⣁⣁⣀⣀⣀⣠⣤⠤⠖⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠉⢉⣉⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠋⠉⠉⠙⡇⠀⠀⣠⡴⠛⠉⠉⠉⠛⠶⣄⠀⠀⢀⡴⡾⠛⠉⠙⠛⠶⣄⠀⡞⢹⠉⠉⠙⠛⠶⣄
⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⣀⣀⣠⡇⢀⣾⠏⠀⠀⢀⡤⢤⡀⠀⠘⣧⣰⢋⡞⠀⠀⢀⣀⠀⠀⠈⢿⡇⢸⠀⠀⢠⣀⠀⠈⢳⡄
⠀⠀⠀⠀⠀⣴⡟⠀⠀⢀⣶⡽⠷⠴⠋⢠⡏⡟⠀⠀⣴⠷⣦⡀⢹⠀⠀⢸⠇⣸⠀⠀⢰⣏⠉⠹⡄⠀⠘⡇⢸⠀⠀⢸⠈⢧⠀⠀⢿⡀
⠀⠀⠀⠀⢸⢻⠁⠀⢀⡿⠁⣀⣀⣀⣀⡿⢠⡇⠀⠀⡿⠀⠘⡇⢸⠀⠀⢸⡇⣿⠀⠀⣾⠙⡇⠀⡇⠀⠀⣧⢸⠀⠀⢸⣷⢸⡆⠀⢸⡇
⠀⠀⠀⠀⣿⢼⠀⠀⠘⣇⡞⡏⠉⠉⠉⢹⠸⡇⠀⠀⣷⠀⢀⡇⣸⠀⠀⢸⠁⣿⠀⠀⢿⠀⣿⢀⡇⠀⠀⡇⢸⠀⠀⢸⣿⢪⠃⠀⢸⡇
⠀⠀⠀⠀⣿⠸⡄⠀⠀⠹⣇⢓⢶⠀⠀⢸⠀⣇⠀⠀⠘⢦⣼⣷⠃⠀⠀⣏⠀⢻⠀⠀⠘⣧⡿⣸⠁⠀⢰⡧⢸⡇⠀⢸⠿⠋⠀⠀⣾⠁
⠀⠀⠀⠀⢻⡀⠱⡄⠀⠀⠀⠉⠉⠀⠀⢸⡀⠘⢆⠀⠀⠀⠉⠁⠀⢀⣼⢿⡀⠘⢆⠀⠀⠈⠉⠁⠀⢀⣾⡇⢸⡇⠀⠀⠀⠀⣠⣾⠃
⠀⠀⠀⠀⠈⢷⡀⠈⠓⠤⣀⣀⣀⣀⣀⣼⢷⡀⠈⠑⠦⣄⣀⣀⣴⣾⠋⠈⢿⣄⠈⠳⢤⣄⣀⣀⣤⡾⢩⡇⢸⣇⣤⠴⢒⣩⠞⠁
⠀⠀⠀⠀⠀⠀⠙⠳⠦⢤⣤⣤⣤⣤⠾⠁⠀⠙⠳⣦⣤⣤⣤⡶⠛⠁⠀⠀⠀⠉⠳⠶⣤⣤⡾⠞⠋⠀⠸⣷⣥⣤⡤⠶⠛⠁
⠀⠀⠀⠀⠀⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦⡄
⠀⠀⠀⠀⣼⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⡆
⠀⠀⠀⢀⡏⠀⠘⢷⣄⣀⠀⢀⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⠀⠀⠀⢀⣤⣤⣤⣤⣄⡀⠀⠀⠀⣠⡾⠁⠀⣿
⠀⠀⠀⠈⣷⠀⠀⠀⠈⠉⠙⢻⠀⠀⠀⠀⠀⠀⠈⠙⣦⠀⠀⢠⠞⣻⠀⠀⠀⠀⢸⡇⠀⣴⠋⡇⠀⠀⠀⠈⠉⠓⢾⡋⠁⠀⠀⢀⡟
⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⡄⢸⠀⠀⠀⣉⠙⣆⠀⠀⢸⡇⢀⡟⢠⡇⠀⠀⡄⠀⠀⣿⠀⣿⠀⡇⠀⠀⣤⣄⡀⠀⠀⠹⣄⠀⣠⡞⠁
⠀⠀⠀⠀⠀⠀⠈⠙⠲⢶⡇⢸⠀⠀⠘⠿⠗⠁⠀⢀⣼⠇⣼⠁⣾⠀⠀⢰⢷⠀⠀⢹⡆⣿⠀⡇⠀⠀⣟⡀⠙⣦⠀⠀⠘⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⠐⢿⡏⢰⠇⢨⠇⠀⠀⠘⠛⠀⠀⠘⡇⣿⠀⡇⠀⠀⢸⢻⡆⣺⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⢰⠑⠲⡄⠀⠀⠹⡿⠀⡞⠀⠀⠀⣀⣀⠀⠀⠀⣿⣿⠀⡇⠀⠀⢸⣠⡧⠏⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣾⠀⠀⢸⣻⣄⡏⠀⠀⠀⡇⣸⠃⠀⠀⢰⡃⠹⡄⠀⠀⢸⣿⠀⡇⠀⠀⠈⠉⠀⠀⠀⢀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣽⠀⠀⠈⠉⠁⠀⠀⢀⣴⢡⠏⠀⠀⠀⣿⣧⠀⣧⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⣀⣤⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⠤⠤⠤⠤⠤⠴⣲⣿⡏⠘⠤⠤⣤⣼⠇⢹⡄⠹⠶⠲⠶⣾⠀⠓⠒⠒⠚⣙⣩⠽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⠶⠶⠶⠶⠚⠛⠁⠈⠛⠓⠲⠶⠞⠁⠀⠈⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡦⠴⠉⢱⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢴⠖⢒⣾⣂⣠⡾⢤⡀⠙⡶⣖⡒⠢⢄
⠀⠀⠀⠀⠀⠀⠀⢀⠔⣂⡀⣩⡼⢛⣏⡋⠻⢯⠿⡯⠛⢳⣿⡗⢢⠙⡆⠀⢇
⠀⠀⠀⠀⠀⠀⠀⡜⠻⢠⣟⡰⠳⢄⢽⡧⠤⠞⠀⠈⠉⠉⠧⣙⠿⡔⠁⠀⢸
⠀⠀⠀⠀⠀⡠⠴⠚⢳⠓⠉⡀⠀⠀⣸⣧⣶⡟⠶⢤⣴⠶⣄⡀⠀⠈⢦⠀⡆
⠀⠀⠀⠀⠀⡇⠀⠀⣾⠀⠀⣿⡼⠿⣭⣍⠀⢧⡴⢋⡭⠭⣻⣧⠀⠀⢸⡇⠉⢈⠇
⠀⠀⠀⠀⠀⠘⢆⠀⣿⠀⢸⢹⢠⡋⠉⣳⠀⠀⠀⠸⣀⣀⣼⢻⡀⠀⡸⢣⣠⠊⠀⠀⠀⠀⠀⠀⢀⡀⣄⣠⠄
⠀⠀⠀⠀⠀⠀⢬⠂⢹⢧⡀⠼⡮⡓⡚⢡⠖⠤⠤⠔⠢⡘⠋⠀⣳⡜⠁⢸⠆⠀⠀⠀⠀⢀⣴⣿⣿⢿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠈⠳⢌⢆⠑⠦⣇⡉⠁⠘⠦⠀⢀⣀⣨⡥⠶⣏⣠⡷⠤⠎⠀⠀⠀⠀⠀⢸⡿⢿⠋⠻⢏⠽⣥⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⣹⣮⠟⣿⣙⡯⠤⢻⣤⣧⠀⡇⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢲⣾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠟⢹⡀⢸⠛⠛⠉⠉⠉⠈⢷⠷⠐⢪⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⡿⢀⠖⠒⠈⠉⠙⣦⡳⡀⢧⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠻⠔⢖⣊⣩⡉⠁⣀⣵⠈⢲⠀⠀⡠⢤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⠤⡴⠇⠀⠀⠋⠛⢄⡸⠃⠤⣥⢤⡼⡯⣟⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡒⡖⡦⣄⡀⣀⣤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢎⣳⢲⢤⢴⢻⡵⠛⠉⠙⠛⠹⠟⠛⢯⢽
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡶⠶⣦⣄⡀⠀⣀⣾⣫⠏⠉⠙⠛⠒⠉⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⣴⢯⠖⠉⠉⠛⠾⢭⣏⣯⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣖⣿⠯⠞⠁
⠀⠀⠀⠀⠀⠀⢸⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢿⠞⠁
⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠃
⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣾⣯⠷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢠⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣈⠁⠀⠀⠀⢠⣿⡀⠿⠁⠀⠀⠀⣀⣄⡀⠀⢰⡿⠿⢻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣠⣾⣿⡀⣼⠿⢷⡦⢀⣾⡇⣼⠟⢹⡇⣰⣿⠁⠁⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠻⠟⠀⢻⣿⡿⡀⢸⣧⣼⠿⣿⡿⠀⣾⢃⣿⢿⣦⣴⡿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣠⣶⠿⢃⣀⣙⢁⠀⣀⢛⣋⠀⠛⠳⠀⢿⣾⠇⢠⡍⣩⣴⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠁⡀⠀⠸⠀⠸⠒⠿⠸⣷⠀⢶⣤⣤⣤⣷⡶⠿⠙⣿⣼⢏⣈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣁⠲⠿⣿⡟⣀⣼⣧⣤⣤⣄⠻⣧⠀⣿⠀⢿⣦⣀⣀⣼⠟⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢻⡏⠉⠙⢻⡆⢹⡇⠉⢹⣿⢈⣀⣽⠇⠐⠀⣿⠀⠀⠉⢻⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣤⡾⠃⢸⣏⠀⠘⣿⠛⢿⣅⣀⣶⠀⣿⣤⠀⠀⣼⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⠟⠉⠁⠀⠺⠟⠛⠛⠀⠛⢀⣀⠉⣉⣻⣈⡉⠉⠀⠀⢨⠇
⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⢀⠀⠀⠀⣼⡇⢀⡉⠀⣿⡿⠛⠛⢸⣿⡏⠉⣀⣀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣿⠇⢸⡿⠀⣿⡿⠿⠂⢸⣿⡿⠛⠛⢻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣥⠀⢿⠇⡎⠀⠘⠿⠿⠿⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠤⢤⣴⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣿⡅⢯⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠑⠂⠀⡀⠠⠀⠴⠀⣴⣿⣷⢸⠀⢨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⡞⠉⠉⣻⣿⠚⣛⠁⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢠⡀⠀⠀⠀⢀⠂⢀⠀⠃⠀⠀⠀⢠⠜⠔⠉⢰⣄⠀⢰⡇⢈⣴⡿⡇⠀⠀⣀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠂⠰
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⢂⠘⡶⠠⠄⣄⣹⣿⣿⣿⣿⣿⡟⢒⣀⣀⠀⠀⢚⠄⠰⠶⠷⡄⠀⢀⣀⠀⠸⡟⠃
⠀⠀⠀⠘⠇⠠⣴⠤⠤⢠⣄⡀⠀⢤⠀⠀⠀⠀⠀⠼⢿⠿⢡⣿⣿⣿⣿⣇⠀⠿⠯⠷⠖⠀⠶⠶⠤⠀⠀⠀⠈⠉⠿⠚⠿


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⢈⠂⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡜⠀⣃⠀⠀⡐⢀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠻⢏⢱⣷⣲⢼⠄⣐⡄⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠸⣯⣿⣈⡡⢹
⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣃⠀⠀⢀⣼⠿⠛⠛⠻
⠀⠀⠀⠀⠀⠀⢠⣤⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠒⠒⠂
⠀⠀⠀⠀⢠⠀⢰⣼⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡏⢀⡀⠀⢀⡀⠀⠰
⠀⠀⠀⠐⠀⠀⣹⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠚⠁⠀⠀⠡
⠀⠀⠀⠘⢢⠉⠻⣿⣿⣿⣯⣿⣲⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖⠰⠀⢤⣤⣶⡶⠓⠒⠷
⠀⠀⠀⢹⠠⠀⡛⣿⣿⣿⣿⡟⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠉⠀⢀⣴⣄⠉⢀⡠⢦⣀
⠀⠀⠀⢸⢀⡀⣹⣻⣿⣿⣿⣷⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢀⣈⣉⡉⣶⠿⣟⢲⣝⡛
⠀⠀⠀⢤⠯⠧⢽⢹⣿⣿⡿⠟⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠙⠉⠙⠙⠛⠟⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡆⠀⡀⠠⠠⡄⠀⠄⠄⢠⡌⣶⠀⣀⠄⢀⣀⣀⠀⢀⡀⠀⠀⠋⠁⠀⠀⠉⠈⠁⠀⢀
⠀⠀⠀⢀⡄⠀⠀⣤⠀⠀⠀⠠⣄⢀⠀⣤⠈⠻⣄⣀⠀⠀⢰⣷⢞⣿⣆⣷⡶⣭⣀⡍⠉⠀⠀⠸⠐⠖⠀⣀⠀⠀⣳⢲⡀⣀⠚⠛⠂
⠀⠀⠀⢠⡀⣶⣀⣿⠃⠐⢠⣴⣾⣻⣿⣢⣷⠶⣿⣷⣶⣶⣿⣿⣿⣼⣿⡿⢹⣏⠉⢶⡈⣛⡁⠀⠀⠀⠀⠋⠈⠀⠉⢈⠉⠉⡀⠈⠁
⠀⠀⠀⢠⣤⣌⣼⣿⣖⠛⣛⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⡏⣷⣠⣿⣧⣤⣁⡌⠶⠲⣶⣤⣷⣛⣿⣶⡶⣶⣤⣶⣶⣥⡄
⠀⠀⠀⢺⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠿⣿⡿⢃⣾⢯⣽⠐⣶⡞⠳⣏⣿⣿⠾⣶⣶⣾⣿⣿⠿⡟
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣧⣿⣷⣾⣿⣿⣿⣿⣿⣾⣿⣿⡿⠿⡇
⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉