Star rating Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⢀⣤⣤⣴⠇⠸⣤⣤⣤⡀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡼⠹⣄⣈⣓⢦⡀⠀⠀⢀⡴⣚⣁⣠⠏⢧⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡼⣇⣈⡳⣄⠀⠀⢠⡴⠋⣸⢁⡤⢤⡈⣇⠙⢧⡄⠀⠀⣠⢞⣁⣸⢧⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⠁⠈⡝⢋⣏⡴⠲⣌⣇⠀⠛⠉⡠⢄⠉⠛⠀⣸⣡⠖⢦⣹⡙⢫⠅⠈⡽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠓⠷⠀⠁⠀⠀⠀⠁⠀⠀⣰⠃⣸⠀⠀⠀⠈⠀⠀⠀⠈⠀⠾⠚⠙⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⣤⠞⠁⠀⠳⠶⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡀⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡄⠀⠀⠀⠀⠀⢀⣾⣧⠀⠀⠀⠀⠀⠀⣰⠿⣆⠀⠀⠀⠀⠀⠀⣼⢷⡀⠀⠀⠀⠀⠀⢠⡾⣧
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⡷⠀⢾⣿⣿⣿⣿⣿⣿⠖⠐⢿⡛⠉⠀⠙⢛⡷⠂⠲⣟⠛⠁⠈⠙⣻⠷⠀⢾⣟⠋⠀⠈⢛⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⡏⠀⠀⠀⢸⣿⣿⣿⣿⡁⠀⠀⠀⣿⢀⣀⡀⣯⠀⠀⠀⢈⡇⢀⣀⢸⡇⠀⠀⠀⢹⠇⣀⡀⢺⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠉⠉⠙⠟⠀⠀⠀⠺⠛⠉⠉⠛⠇⠀⠀⠀⠟⠋⠉⠙⠻⠀⠀⠀⠸⠛⠉⠉⠛⠗⠀⠀⠀⠻⠋⠉⠉⠻⠃

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣀⣀⣧⣀⡀⠀⠀⠀⣀⣰⢧⣀⡀⠀⠀⢀⣀⣸⣇⣀⡀⠀⠀⢀⣀⡼⣆⣀⡀⠀⠀⢀⣀⡼⣀⣀
⠀⠀⠀⠀⠀⠉⣿⣿⡏⠁⠀⠀⠀⠉⣆⣄⡏⠀⠀⠀⠀⢙⣆⣰⡋⠀⠀⠀⠈⢹⣀⣰⡉⠀⠀⠀⠈⢹⣀⣸⠉
⠀⠀⠀⠀⠀⠀⠁⠀⠉⠀⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠈⠀⠈⠁⠀⠀⠀⠀⠉⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢤⣴⣷⣤⡤⠀⠀⠠⣤⣼⣷⣤⠄⠀⠀⠠⣤⠼⠧⣤⠄⠀⠀⠠⣤⠞⠧⣤⠄⠀⠀⢤⡤⠞⢦⡤
⠀⠀⠀⠀⠀⢀⡿⠿⣇⠀⠀⠀⠀⢀⡿⠿⣇⠀⠀⠀⠀⢨⡷⢾⡇⠀⠀⠀⠀⣸⠷⢼⡄⠀⠀⠀⠀⣸⠴⢼⡀

⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠲⣾⣿⡶⠒⠀⠀⠐⠲⣾⣿⡶⠂⠀⠀⠐⢶⣾⣷⡶⠂⠀⠀⠐⢶⡋⢳⠶⠂⠀⠀⠐⢶⠋⢳⠖
⠀⠀⠀⠀⠀⠠⠟⠙⠷⠀⠀⠀⠀⠰⠟⠙⠧⠀⠀⠀⠀⠸⠛⠛⠇⠀⠀⠀⠀⠼⠛⠻⠆⠀⠀⠀⠀⠾⠛⠻⠄

⠀⠀⠀⠀⠀⠀⢀⣦⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⣰⡄⠀⠀⠀⠀⠀⠀⣴⡀
⠀⠀⠀⠀⠀⠙⣿⣿⡟⠁⠀⠀⠈⠙⣿⣿⡟⠁⠀⠀⠈⢛⣿⣿⡛⠁⠀⠀⠈⢻⣿⣿⠋⠁⠀⠀⠈⢻⣁⣹⠋
⠀⠀⠀⠀⠀⠐⠋⠈⠛⠀⠀⠀⠀⠘⠋⠈⠓⠀⠀⠀⠀⠘⠁⠈⠃⠀⠀⠀⠀⠚⠁⠙⠃⠀⠀⠀⠀⠋⠁⠙⠂
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣀⣠⣷⣀⡀⠀⠀⢀⣀⣰⣧⣀⡀⠀⠀⢀⣀⣼⣧⣀⡀⠀⠀⢀⣀⣼⣆⣀⠀⠀⠀⢀⣀⣾⣄⣀
⠀⠀⠀⠀⠀⠈⣿⢿⣏⠀⠀⠀⠀⢈⣿⢿⡏⠀⠀⠀⠀⢨⡿⢿⡅⠀⠀⠀⠀⢹⡿⢿⡁⠀⠀⠀⠀⣹⡿⣿⠁
⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠉⠀⠀⠁⠀⠀⠀⠀⠁⠀⠈⠁

⣶⣶⣶⡐⣶⣶⣶⣲⡖⣒⣒⣶⣲⣶⣶⣶⣶⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠖⠒⠒⠒⠒⠒⠒⠲
⣿⣿⣿⣿⣽⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣯⣄⣈⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣤⣤⣤⣤⣤⣤⣴⣤⣤⣴⣤⣤⣤⣤⣼

⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⣀⣠⣿⣆⣀⡀⠀⠀⢀⣀⣾⣧⣀⡀⠀⠀⢀⣀⣾⣷⣀⣀⠀⠀⢀⣀⣼⣷⣀⣀⠀⠀⠀⣀⣰⣿⣄⣀
⠀⠀⠙⢿⣿⣿⣿⡿⠋⠀⠈⠻⣿⣿⣿⣿⠛⠀⠈⠻⣿⣿⣿⣿⠟⠁⠀⠻⣿⣿⣿⣿⠟⠁⠀⠙⢿⣿⣿⣿⡿⠋
⠀⠀⠀⢸⡿⠿⢿⣧⠀⠀⠀⢠⡿⠟⠿⣿⠀⠀⠀⢀⣿⠿⠿⣿⠀⠀⠀⠀⣿⠿⠻⢿⡄⠀⠀⠀⣼⠿⠻⢿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠈⣇⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⢀⡏⠸⡆
⠀⠀⠀⠀⠀⠀⠲⢶⡒⠒⠚⠁⠀⠘⠒⠒⢲⠇⠸⡄⠀⠀⠀⡾⡆⠀⠀⠀⡾⠀⢷⠒⠒⠚⠀⠀⠙⠒⠒⣲⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⡄⠀⠻⣟⡛⠛⠛⠀⠀⠙⠛⠛⢻⠁⠹⠛⠛⠛⠁⠀⠈⠛⠛⣛⡿⠃⠀⣴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣠⠦⣄⠙⢦⠀⠘⠻⣍⠉⠉⠁⠀⠀⠉⠉⢉⡽⠛⠀⢠⠞⢁⡤⢦⡀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠷⠋⠀⠀⠈⢱⡏⢀⡴⢦⣀⠙⡦⠀⠀⠀⠠⡞⢁⣠⠶⣄⠈⣷⠉⠀⠀⠈⠳⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠞⠁⠀⠀⠈⣻⠃⣠⠖⢦⡀⢻⡋⠀⠀⠀⠙⠾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠀⠀⠀⠈⠻⠇

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⢛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣍⠀⠈⣩⣿⣿⣿⣯⡉⠀⢉⣽⣿⣿⣿⣍⠀⠀⣩⣿⣿⣿⣯⡉⠀⢈⣽⣿⣿⣿⣍⠁⠀⣩⣽⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣇⣴⣦⣹⣿⣿⣿⣿⣤⣶⣌⣿⣿⣿⣿⣏⣴⣦⣹⣿⣿⣿⣿⣡⣶⣤⣿⣿⣿⣿⣏⣴⣦⣸⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠛⠉⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠉⠛⠿⠿⠿⠟⠋
⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄⠀⠙⠿⣿⣿⣿⣿⣿⣿⠿⠋⠀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⡀
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣓⣀⡀⢀⡉⣉⢉⡉⣀⣀⣀⣚⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⣴⠒⠐⠒⠂⠛⣛⠛⠛⠛⠛⠛⠛⢛⡛⠚⠛⠛⠛⠛⠛⢛⡛⠛⠛⠛⠛⠓⠚⣛⡛⠛⠛⠛⠛⠛⠛⣛⠓⠒⠒⠒⢲⡄
⠀⠀⠀⠀⠀⠀⣿⠀⠀⣀⣀⣰⠻⣆⣀⣀⠀⣀⣀⡼⢹⣄⣀⡀⢀⣀⣀⡞⢳⣀⣀⡀⢀⣀⣠⡏⣧⣀⣀⠀⣀⣀⣰⠛⣆⣀⣀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⢦⡄⠀⢠⡞⠋⠀⠙⢦⠀⠀⢠⠞⠁⠈⠛⣄⠀⠀⣠⠛⠁⠈⠳⡄⠀⠀⡴⠋⠀⠙⢣⡄⠀⢠⡼⠋⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾⠴⠓⢮⣧⠀⠀⠀⣿⠖⠳⢼⡆⠀⠀⢠⣧⠖⠲⣼⡄⠀⠀⢸⡧⠚⠢⣷⠀⠀⠀⣼⡵⠛⢦⣧⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣿⠀⣠⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠞⠁
⠀⠀⠀⠀⠀⠀⠻⠚⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⠀⠀⠀⠀⠀⠀⣴⣆⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⠀⣰⣦⠀⠀⠀⠀⠀⠀⠀⣠⣦⡀
⠀⠀⠀⠀⠐⢾⣿⣿⣿⣿⡖⠀⠀⠐⢶⣿⣿⣿⣿⡶⠀⠀⠀⢶⣿⣿⣿⣿⡶⠀⠀⠀⢶⣿⣿⣿⣿⡶⠂⠀⠀⢲⣿⣿⣿⣿⡷⠂
⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠀⠀⠀⠀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠀⠀⠀⠉⠀⠀⠈⠁


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠟⠁⠙⠿⢿⣿⣿⣿⠿⠿⠁⠘⠿⢿⣿⣿⣿⡿⠟⠁⠈⠿⢿⣿⣿⣿⡿⠿⠃⠈⠿⠿⣿⣿⣿⡿⠿⠋⠈⠻⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣴⣿⣿⣷⣄⠀⠀⠀⠀⣴⣿⣿⣿⣆⠀⠀⠀⠀⣰⣿⣿⣿⣦⠀⠀⠀⠀⣠⣾⣿⣿⣦⠀⠀⠀⠀⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣏⣀⣠⣀⣀⣿⣿⣿⣿⣿⣀⣠⣀⡀⣿⣿⣿⣿⣿⢀⣠⣄⡀⣿⣿⣿⣿⣿⢀⣠⣄⣀⣿⣿⣿⣿⣿⣀⣀⣄⣀⣹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄




⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢧
⠀⠀⠀⠀⡸⡆⠀⠀⠀⠀⠀⠀⠀⠂⢹⡀⢤⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⢷⠄⠀⢀⠀⠀⢀⣀⡄⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠸⣇
⠀⠀⠀⢀⠿⠸⡄⢤⣤⠤⠄⠤⠄⠀⠀⠧⣤⢛⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⣴⣾⣃⡀⠼⠀⠀⠹⠄⠀⡐⣢⡶⠀⡐⠘⡆
⠛⢦⡀⠈⠀⠀⢁⣱⠞⠓⢦⡀⠀⠀⠀⢠⡞⠋⠀⠈⠙⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⣶⠛⠁⠀⠙⢦⣄⠀⠀⠀⠀⢠⡴⠚⠻⣶⡊⠁⠀⣹⣥⠶⠋⠁
⠀⠀⠙⢃⣠⡄⢸⡅⠀⠀⠀⡀⠀⣰⣶⠘⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢀⣠⣀⣠⣤⠀⠀⠀⣏⣴⣾⣿⣇
⠀⠀⣀⠞⠁⠈⠈⣧⠀⠀⡀⡠⠞⠁⠈⢮⣿⠀⠀⠀⠀⠀⠀⢀⣤⠾⠛⠫⠀⠀⠀⠈⢷⠀⠀⠀⠰⢒⡴⠒⠉⠻⠺⣻⡆⠀⢸⡿⠋⠈⠊⠻⡆
⠀⠘⠃⠀⠀⠀⠀⠙⠦⣤⡟⠁⠀⠀⠀⠀⢹⣆⠀⠀⣀⣀⠾⠋⠀⠀⠀⠀⠀⠀⠀⠢⢹⡆⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⢿⡄⠛⠀⠀⠀⠀⠐⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄

⠀⠀⠀⠀⠀⣀⣀⣼⣧⣀⣀⠀⠀⣀⣀⣼⣧⣀⣀⠀⠀⣀⣀⣼⣧⣀⣀⠀⠀⣀⣀⣼⣧⣀⣀⠀⠀⣀⣀⣼⣧⣀⣀
⠀⠀⠀⠀⠀⠈⢻⣿⣿⡟⠁⠀⠀⠈⢻⣿⣿⡟⠁⠀⠀⠈⢻⣿⣿⡟⠁⠀⠀⠈⢻⣿⣿⡟⠁⠀⠀⠈⢻⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠟⠋⠙⠻⠀⠀⠀⠀⠟⠋⠙⠻⠀⠀⠀⠀⠟⠋⠙⠻⠀⠀⠀⠀⠟⠋⠙⠻⠀⠀⠀⠀⠟⠋⠙⠻
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⣀⣠⣾⣷⣄⣀⠀⠀⣀⣠⣾⣷⣄⣀⠀⠀⣀⣠⣾⣷⣄⣀⠀⠀⣀⣠⣾⣷⣄⣀⠀⠀⡀⠀⠀⠀⠄⢀
⠀⠀⠀⠀⠀⠈⣻⣿⣿⡟⠁⠀⠀⠈⢻⣿⣿⡟⠁⠀⠀⠈⢻⣿⣿⡟⠁⠀⠀⠈⢻⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠛⠉⠉⠛⠀⠀⠀⠀⠛⠉⠉⠛⠀⠀⠀⠀⠛⠉⠉⠛⠀⠀⠀⠀⠛⠉⠉⠛⠀⠀⠀⠀⠂⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⣤⣤⣾⣷⣤⣤⠀⠀⣤⣤⣾⣷⣤⡤⠀⠀⣤⣤⣾⣷⣤⣤⠀⠀⠄⠀⠀⠐⠀⠠⠀⠀⠄⠀⠂⠀⠀⠠
⠀⠀⠀⠀⠀⠀⣻⣿⣿⣏⠀⠀⠀⠀⣹⣿⣿⣏⠀⠀⠀⠀⣻⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠋⠁⠈⠙⠀⠀⠀⠀⠋⠁⠈⠙⠀⠀⠀⠀⠋⠁⠈⠙⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⢤⣴⣿⣿⣦⡤⠀⠀⢤⣴⣿⣿⣦⡤⠀⠀⠄⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⣹⣿⣿⣏⠀⠀⠀⠀⣹⣿⣿⣏⠀⠀⠀⠀⠀⠀⡀⠈
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⢶⣶⣿⣿⣶⠶⠀⠀⠆
⠀⠀⠀⠀⠀⠀⣽⡿⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠈

⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄
⠀⠀⠀⠠⣤⣶⣿⣿⣶⣤⡤⠀⠀⠀⠠⣤⣶⣿⣿⣶⣤⡤⠀⠀⠀⠠⣤⣶⣿⣿⣶⣤⠄⠀⠀⠀⢠⣤⣶⣿⣿⣶⣤⠄⠀⠀⠀⢤⣤⣶⣿⣿⣶⣤⠄
⠀⠀⠀⠀⠈⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠟⠋⠉⠻⠇⠀⠀⠀⠀⠀⠰⠟⠋⠙⠻⠆⠀⠀⠀⠀⠀⠰⠟⠋⠙⠻⠆⠀⠀⠀⠀⠀⠸⠟⠋⠙⠻⠆⠀⠀⠀⠀⠀⠸⠟⠉⠙⠻

⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢀⣀⣠⣾⣿⣄⣀⡀⠀⠀⠀⢀⣀⣠⣾⣿⣄⣀⡀⠀⠀⠀⢀⣀⣠⣿⣷⣄⣀⡀⠀⠀⠀⢀⣀⣠⣿⣷⣄⣀⡀⠀⠀⠀⠀⠀⣀⠌⢂⡀⢀
⠀⠀⠀⠀⠙⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠙⣿⣿⣿⣿⠟⠁⠀⠀⠀⠈⠛⣿⣿⣿⣿⠛⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠁⠀⢀⠀⡄⠁
⠀⠀⠀⠀⠀⡿⠟⠛⢿⡆⠀⠀⠀⠀⠀⢠⡿⠟⠻⢿⡆⠀⠀⠀⠀⠀⢠⡿⠟⠻⢿⡄⠀⠀⠀⠀⠀⢰⡿⠟⠻⢿⡄⠀⠀⠀⠀⠀⠀⠇⠁⠈⠢

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢀⣼⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡄
⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠋⠀⠀⠀⠘⠻⣿⣿⣿⣿⡿⠃⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠂⠀⢈⠠⠡⠒⠀⠀⠀⠀⠀⠂⠀⠑⠀⠀⠂
⠀⠀⠀⠀⠀⣿⡿⢿⣿⡄⠀⠀⠀⠀⠀⠀⣿⡿⢿⣿⡀⠀⠀⠀⠀⠀⢀⣿⡿⢿⣿⡀⠀⠀⠀⠀⠀⠀⡰⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⡤⠈
⠀⠀⠀⠀⠀⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⣰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠐⢶⣾⣿⣿⣷⣶⠆⠀⠀⠀⠰⢶⣾⣿⣿⣷⣶⠆⠀⠀⠀⠀⠤⠐⡈⠀⠂⠤⠀⠀⠀⠀⠀⠤⠀⠁⠑⠀⠄⠀⠀⠀⠀⠀⢤⡐⠁⠃⠠⠄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠐⠠⢀⠆⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣀⡀⢠⡀
⠀⠀⠀⠀⠀⠋⠁⠈⠙⠃⠀⠀⠀⠀⠀⠐⠋⠁⠈⠙⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈

⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢠⣤⣤⣿⣿⣦⣤⡄⠀⠀⠀⠀⢀⠠⠘⠐⠀⣀⠀⠀⠀⠀⠀⣀⠀⠐⠀⠄⣀⠀⠀⠀⠀⠀⡀⠠⠊⠓⠀⣀⠀⠀⠀⠀⠀⡀⠀⠀⠡⠄⡀
⠀⠀⠀⠀⠈⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠡⠆⠀⡈⠀⠀⠀⠀⠀⠀⠈⠣⠁
⠀⠀⠀⠀⠀⠿⠋⠙⠻⠇⠀⠀⠀⠀⠀⠀⠐⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠘⠀⠀⠀⠀⠀⠀⠀⠓⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⣾⣆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠘⣿⣿⣿⣿⣿⣿⣿⢁⢻⣿⣿⣿⣿⣿
⠀⠀⠈⠙⢿⣿⣿⣿⠟⠁⠀⠉⠻⣿⣿⢉⡽⠋⠀⠀⠀⢸⣿⣿⣷⣦⡀⠀⠀⢀⣤⣾⣿⣶⣄⠀⢸⡶⣢⣴⣿⣿⣿
⠀⠀⠀⠀⣼⠟⠛⢿⡄⠀⠀⠀⢠⡿⠛⠲⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⣠⣤⡀⢿⣿⣿⣿⡟⢀⣤⣝⠸⣿⣿⣿⣿
⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⣦⣀⠈⠀⠀⠀⠈⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠤⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⡀⠀⢉⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⣽⣯⣭⣽⣥⣶⡈⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣠⣄⠀⡠⢄⠀⡠⢄⠀⡠⢀⠀⠀⢀⠀⠀⠀⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿
⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣾⣷⠀⣾⣷⠀⠊⠑⠀⠊⠑⠀⠊⠐⠀⠀⠀⣿⣿⣿⡉⠈⣿⡉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣠⣄⠀⣠⣄⠀⣠⣄⠀⡠⢄⠀⡠⢀⠀⠀⠀⣿⣿⣿⠿⠻⣿⠟⠻⣿⠟⠻⣿⣿⡿⣿⣿⡿⣿⣿
⠀⠀⠀⠛⠛⠀⠛⠛⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣴⣿⣦⣴⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣾⣷⠀⣾⣷⠀⣾⣷⠀⣾⣷⠀⠊⠐⠀⠀⠀⣿⣿⣿⡍⠈⣿⡁⢈⣿⡁⢈⣿⡁⢈⣿⣿⣯⣿⣿
⠀⠀⠀⣠⣄⠀⣠⣄⠀⣠⣄⠀⣠⣄⠀⣠⣄⠀⠀⠀⣿⣿⣿⠿⠻⣿⠟⠻⣿⠟⠻⣿⠟⠻⣿⠟⠻⣿⣿
⠀⠀⠀⠛⠛⠀⠛⠛⠀⠛⠛⠀⠛⠛⠀⠛⠛⠀⠀⠀⣿⣿⣿⣧⣤⣿⣦⣴⣿⣦⣴⣿⣦⣴⣿⣤⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⢡⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢘⠀⡀⠐⠒⠀⠤⡄⠒⠘⠋⠀⠁⢀⠀⢀⠀⠀⠀⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠘⣉⠽⠄⣳⠄
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠲⠁⢀⣰⡦⠀⠀⠀⠀⣀⠠⠚⠁⠀⠈⠀⠂⠀⠐⠀⣤⠶⣷⠀⠄⡀⠁⠀⠀⠀⠀⠁⠀⠀⢹⠀⠘⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠄⠀⠀⠉⠀⠀⠦⡐⠕⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢈⡿⠁⠀⠀⠀⠠⡄⠀⠀⠔⠀⠀⣠⠾⠅⢀⡀⠁
⠀⠀⠀⠀⠘⢂⠀⠀⠀⡰⠲⢚⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⡜⢣⣠⡼⠄⣀⡴⠂⠈⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⢈⡀⠀⠀⡀⠰⠀⠉⢡⣤⣤⣤⠀⠈⡌⢁⠀⠀⠀⠹⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢰⠆⠀⠀⠀⠀⡑⠀⡀
⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠐⠀⠋⠉⠉⠉⢣⡀⠀⠸⢿⣿⠇⠀⠀⣆⠀⠀⠀⠀⢰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⢄⠈⠄⠀⠀⠀⠸⣧⠀⠃
⠀⠀⠀⠀⠿⠚⠀⠶⠀⠀⠻⠀⠀⠀⠀⠀⠀⠦⠀⢀⠤⠄⠤⣴⡂⠙⠢⣀⡀⣠⣾⠾⠦⢀⣀⠀⠀⠀⠀⠀⣀⢆⣀⣸⡙⣤⠀⠀⠀⠛⢾⡇
⠀⠀⠀⠐⠂⠀⠀⠀⢀⠀⠀⠀⢄⠀⠀⡀⠄⠛⠉⣁⠀⣀⠀⠻⠃⠴⠎⠀⠀⠈⠀⠀⠄⠀⠉⠛⠷⠖⢒⣿⠿⠛⠁⠃⠙⣇⠀⠀⠀⠀⢘⡅
⠀⠀⠀⠠⠀⠀⠀⠀⠇⢀⡀⠀⠘⠃⠀⢀⡦⡄⠘⠟⠂⢹⡀⠀⠀⢀⠀⠀⠀⠀⠿⣄⡀⠀⣀⠴⠟⠋⠉⠀⢠⡄⠘⠁⠀⢹⡆⠁⠀⠀⠜
⠀⠀⠀⠀⢀⠀⠀⠚⠈⠁⢠⣀⠀⢾⠧⠀⠙⡁⣀⡠⢰⡗⣷⡄⠀⠀⠀⠀⠀⠆⠀⠀⣤⢼⠋⠀⠀⡤⠀⠋⠀⠀⠀⠀⠀⠈⠛⡖⠊⠒⠐
⠀⠀⠀⠀⢸⣻⡆⣰⣶⡆⠙⠛⠀⠀⣀⠤⠒⢯⡳⠤⣛⣾⡏⠀⠀⠠⠀⠀⠀⢀⡄⠊⠛⣦⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⠐⠈⠀⡀
⠀⠀⠀⠐⠛⠁⠐⠄⢁⣀⠄⠀⠈⠉⢄⠀⠀⠀⠈⢳⡞⠁⠀⠀⠀⠀⠀⡤⠐⠺⠀⣀⠀⢹⣇⠀⠀⠀⠀⠀⠀⢀⣠⡶⢏⣀⠹⡇⠀⠀⣰⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠁⠂⢀⠀⠀⢠⠞⠁⠀⠀⠙⢶⣀⠐⠶⠼⠣⠀⠉⠙⢧⡀⠀⢀⣤⠞⠉⠑⣶⠋⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠰⢄⣀⣀⣠⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢶⠃⠀⠀⠀⠀⠀⠜⠉⠁⠀⠀⠀⠀⠀⠀⠈⠓⠾⠀⢡⠀⠠⠀⣀
⠀⠀⠀⠀⠀⠉⠛⠎⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⢠⠆⠠⠀⠀⠀⡀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠸⠆⠈⠁⠀⢀⠈⢆⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠲⣤⣤⡤⠼⠁⢀⠀⡦⢄⡀⠀⠀⠠⠝⠛⠋⠁⠀⠀⠀⠀⢳⣀⠀⠀⠀⠘⠀⠈⠂⠀⠀⠀⠰⠖⠀⢁⢀⠀⣸⡟⠀⠀⢠⡶⠅⡀
⠀⠀⠀⠘⠈⠁⠈⠅⠀⠀⠀⠈⠀⠀⠈⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡈⠀⠀⠀⠙⠧⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠈⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡾⠇⠀⠀⠀⠀⠀⠀⢀⣀⠤⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠄
⠀⠀⠀⠀⢠⣀⠴⠉⠀⠠⠀⠀⠀⠀⠀⠀⠀⠢⣀⡀⣀⢀⡆⠀⠀⠀⠀⠀⠀⠀⢠⡤⠔⠀⠀⠈⠑⢆⡀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠈⠀⡔⠁
⠀⠀⠀⠀⠀⢉⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠈⠀⠿⠀⠜⠀⢱⡀⠀⠀⠀⠀⠀⢀⠼⠁⠀⠀⠀⠀⠀⠈⣷⣄⠀⠀⠀⠐⠄⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠈⠻⢞⣿⡄⠀⠀⠀⢸⡷⢷⣤⡄⠠⠤⠾⠷⠾⠦⠤⠤⠶⠞⠡⠶⠀⠴⠶⡄⠀⠀⣀⡿⠋⠀⠒⠠⠶⢀⡀⣀⠀⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⡀⢀⡎⠐⢯⡀⠠⠀⠀⠀⠄⠠⠀⠀⠤⠀⠀⠠⠄⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠒⠂


⣿⢿⡿⠿⡿⣿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣛⣛⣛⣿⣿⣛⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⣦⡀⠀⣠⣦⡀⠀⣠⣦⡀⠀⣠⣦⡀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠛⠃⠀⠘⠛⠀⠀⠙⠛⠀⠀⠛⠛⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠶⣶⠀⠀⣠⡶⠶⠶⠶⠶⠶⠶⠶⠶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠾⠻⠶⣦⡀⢀⣴⣿⣤⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠈⢿⡄⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣧⡀⠀⠀⠀⢠⣿⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⠉⠻⠶⠶⠾⠋⠉⠉⠙⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⢠⠀⠄⠀⠒⠀⠄⠠⠀⠄⠤⠠⠀⠄⠀⠠⠀⠀⠀⠄⠀⡄⠀⠄⢀⠀⠀⡄⠠⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠁⠐⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠃⠈⠀⠁⠀⠀⠃⠉



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢠⣶⡀⠀⠀⠀⠀⠀⠀⠀⣼⣆⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⢀⣾⡄⠀⠀⠀⠀⠀⠀⠀⣰⣦⠀⠀⠀⠀⢸
⠀⠠⣴⣶⣿⣿⣷⣶⣤⠄⠠⣤⣶⣾⣿⣿⣶⣦⡤⠀⢤⣴⣶⣿⣿⣷⣶⣤⠄⠠⣤⣶⣾⣿⣿⣶⣦⡤⠀⢤⣴⣶⣿⣿⣷⣶⣤⠀⢸
⠀⠀⠈⣿⣿⣿⣿⡟⠁⠀⠀⠈⢻⣿⣿⣿⣿⠋⠀⠀⠀⠙⣿⣿⣿⣿⡟⠁⠀⠀⠈⢻⣿⣿⣿⣿⠋⠀⠀⠀⠙⣿⣿⣿⣿⡏⠀⠀⢸
⠀⠀⠀⡿⠟⠛⠻⢿⠀⠀⠀⠀⣼⠿⠛⠛⠿⡆⠀⠀⠀⢠⡿⠛⠛⠻⣧⠀⠀⠀⠀⡾⠟⠛⠻⢿⡄⠀⠀⠀⢸⠿⠛⠛⠿⡇⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠘⣇
⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⡄⢹⡄
⠲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠖⠀⠀⠐⠶⣶⡶⠶⠶⠶⠚⠋⣸⢿⡀⠻⠶⠶⠶⠶⢶⣶⠖
⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⠛⢦⣄⠛⢿⣟⠛⠈⢛⣿⠿⢋⣤⠞⠋
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⠀⣿⣡⣤⣸⡇⢰⡏⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠸⠟⣡⣤⡙⠻⠈⣷
⠀⠀⠀⠀⣿⣿⣿⡿⠟⠛⠻⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣀⣴⠞⠉⠈⠙⠷⣄⡸⣇
⠀⠀⠀⠠⠟⠋⠁⠀⠀⠀⠀⠀⠈⠙⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠋⠀⠀⠀⠀⠀⠀⠈⠛⢿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⠿⠿⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠿⠿⠿⢿⣶⣤⡀
⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣷⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠈⠻⣿⡄
⠀⠀⠀⠀⠀⣼⡿⠁⢠⣶⣷⢀⣶⠿⣷⡄⠀⢠⡄⠀⠀⠀⢸⣿⠃⠠⣴⣶⠀⣴⠞⠷⠆⠀⢠⣤
⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣷⠀⣠⣴⠿⠃⠻⢿⡿⠇⠀⠀⢸⣿⠀⠀⢸⣿⢸⣿⠟⢻⣦⠰⢿⣿⠿
⠀⠀⠀⠀⠀⢻⣿⡀⠀⠸⠷⠰⠿⠷⠷⠆⢀⣈⠁⠀⠀⠀⠘⣿⣆⠀⠘⠿⠀⠻⠷⠿⠋⠀⣈⠉
⠀⠀⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀⠀⢀⣤⣿⠟⠀⠀⠀⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⢀⣠⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⡿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣷⣿⠿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⡿⢿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⣴⣿⠟⠉⠀⠀⠀⠀⠈⠙⢿⣦⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠙⢿⣷⡄
⠀⠀⠀⠀⠀⣼⣿⠁⢀⣴⣦⢀⣴⡶⣦⡀⠀⣉⡀⠀⠀⠀⢰⣿⠏⠀⣠⡶⣶⣄⢠⣴⣶⠀⢉⣀
⠀⠀⠀⠀⠀⣿⡏⠀⠈⢹⣯⢈⣿⡶⣿⡁⢶⣾⣷⡆⠀⠀⢸⣿⠀⠀⠉⣠⣾⠟⠈⢹⣿⢰⣾⣿⣶
⠀⠀⠀⠀⠀⢻⣿⡀⠀⢸⡏⠘⢿⣤⡾⠇⠀⠘⠃⠀⠀⠀⠸⣿⡆⠀⣾⣿⣶⣶⠀⢸⡿⠀⠘⠋
⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⢀⣴⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣶⣶⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣶⣶⣶⣾⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⡏⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⡇⠀⠀⢸⣿⠀⠀⠀⡇⠨⠐⠴⣰⠤⢰⠅⠐⢠⠈⠃⠴⣰⠀⠀⢠⢧⢈⢐⠀⡀⡆⠪⠠⠈⠴⠤⡂⠔⠀⡇
⠀⠀⡇⠀⠀⠀⠇⠀⠀⠀⡇⣤⡀⢠⡄⣤⣤⡄⠀⣄⡤⠄⡄⢤⠀⠀⡠⠤⣠⠠⣠⣄⡄⢤⢠⣄⢠⣄⡄⡤⠀⡇
⠀⠀⡇⠀⠀⠐⠛⠀⠀⠀⡇⠙⠒⠊⠑⠋⠀⠓⠂⠋⠓⠂⠃⠉⠀⠀⠙⠒⠘⠒⠙⠈⠃⠙⠘⠓⠘⠘⠃⠁⠀⡇
⠀⠀⠧⠤⠤⠤⠤⠤⠤⠤⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠇
⠀⠀⣠⠤⠤⠤⠤⠤⠤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⡇⠀⠀⢀⣀⠀⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⡇⠀⠀⠸⡿⠀⠀⠀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⡇
⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⡇⣴⡂⢠⡄⣴⡦⡄⠀⣦⠖⠆⡖⣶⠀⠀⡴⠂⣰⠲⣴⣄⡄⣶⢰⣖⢰⣄⡔⡶⠀⡇
⠀⠀⡇⠀⠀⠈⠉⠀⠀⠀⡇⠙⠂⠈⠁⠉⠀⠙⠂⠉⠑⠁⠁⠉⠀⠀⠙⠊⠈⠚⠉⠈⠁⠉⠈⠓⠈⠈⠁⠁⠀⡇
⠀⠀⠓⠒⠒⠒⠒⠒⠒⠒⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠃
⠀⠀⡴⠶⠶⠶⠶⠶⠶⠶⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⡄
⠀⠀⡇⠀⠀⢠⣤⠀⠀⠀⡇⠀⠀⢀⢀⠀⢀⠀⢀⠀⠀⡀⢀⢀⠀⠀⠀⡀⠀⢀⡀⠀⡀⡀⠀⠀⢀⠀⣀⢀⠀⡇
⠀⠀⡇⠀⠀⠸⡟⠀⠀⠀⡇⠈⠁⠋⠚⠉⠈⠁⠀⠑⠀⠂⠋⠒⠀⠀⠘⠑⠠⠘⠐⠂⠃⠈⠊⠀⠊⠉⠀⠁⠀⡇
⠀⠀⡇⠀⠀⢀⣇⠀⠀⠀⡇⣿⣃⣸⣏⡿⠟⣇⣀⡷⣏⡁⡏⣿⠀⠀⢎⣉⢾⣹⢾⢷⡇⣿⢸⣟⢸⢷⡇⡏⠀⡇
⠀⠀⡇⠀⠀⠀⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁
⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⢶⣶⣶⢶⣶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣾⣿⣦⣤⠄⠠⣤⣾⣿⣦⣤⠄⠠⣤⣴⣿⣷⣤⡤⠀⢤⣤⣾⣿⣦⡤⠀⢤⣤⣾⣿⣦⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠁⠀⠀⢨⣿⣿⣿⡁⠀⠀⠈⣿⣿⣿⡏⠀⠀⠀⣹⣿⣿⣯⠀⠀⠀⢹⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠈⠙⠀⠀⠀⠘⠉⠀⠉⠃⠀⠀⠘⠋⠀⠈⠓⠀⠀⠀⠋⠁⠈⠙⠀⠀⠀⠘⠉⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣾⣿⣦⣤⠀⢠⣤⣼⣿⣦⣤⠄⠠⣤⣴⣿⣷⣤⡤⠀⢤⣤⣾⣿⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠁⠀⠀⢹⣿⣿⣿⡁⠀⠀⠈⣿⣿⣿⡏⠀⠀⠀⣹⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠈⠙⠀⠀⠀⠘⠉⠀⠙⠃⠀⠀⠀⠋⠀⠈⠓⠀⠀⠀⠋⠁⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣾⣿⣤⣤⠀⢠⣤⣼⣿⣦⣤⠄⠠⣤⣴⣿⣷⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠁⠀⠀⢙⣿⣿⣿⡃⠀⠀⠈⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠈⠙⠀⠀⠀⠘⠉⠀⠙⠃⠀⠀⠐⠋⠁⠉⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣾⣿⣤⣤⠀⢠⣤⣼⣿⣦⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠁⠀⠀⢙⣿⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠈⠙⠀⠀⠀⠘⠋⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣾⣿⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠈⠛




⣿⠿⠿⠿⡿⣿⠿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣛⣻⣛⣿⣿⣻⣻⣿⣿⣟⣻⣿⣿

⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⣴⡀⠀⠀⠀⠀⠀⠀⢀⣦
⠀⠀⠀⠐⢿⣿⣿⡿⠃⠀⠀⠀⠐⢿⣿⣿⡿⠂⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠺⣿⣿⣿⠖⠀⠀⠀⠀⠻⣿⣿⣿⠗
⠀⠀⠀⠀⠸⠟⠛⠷⠀⠀⠀⠀⠀⠸⠛⠛⠇⠀⠀⠀⠀⠀⠿⠛⠻⠇⠀⠀⠀⠀⠀⠟⠛⠻⠀⠀⠀⠀⠀⠰⠟⠛⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⠿⡿⡿⠿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣧⢠⢱⢷⢦⣶⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⠿⠿⢿⣷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣷⣭⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⢀⣤⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⢰⣿⡟⠉⠉⠿⠿⠀⠀⠀⢠⣤⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⣾⣿⣧⣴⣶⣤⡀⠀⢀⣀⣸⣿⣄⣀⡀⠀⠀⣿⡇⠀⠀⠀⢸⡟⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⣿⣿⡏⠉⠉⣿⣿⡀⠘⠛⢻⣿⠛⠛⠃⠀⠀⣿⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⢹⣿⣇⠀⢀⣿⣿⠃⠀⠀⠸⠿⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢿⣧⡀⠀⠀⠀⠻⢿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣛⡋⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⣠⠴⠶⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣶⣶⣤⣤⣴⣶⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡼⢡⣖⡂⣠⡘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⡈⠳⠃⠈⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠓⠒⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣿⡟⠁⠙⣿⣧⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠛⠛⠛⠁⠀⠀⠙⠛⠛⠻⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡗⠀⠀⠀⠀⠀⠐⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⣿⠇⣀⣤⣶⣦⣄⡀⢿⣿⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢀⣠⣶⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⡿⠟⠉⠛⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣷⣦⡀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣶⣴⣿⠿⠛⣿⡇⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⣿⡟⠻⢿⣷⣴⣶⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠈⠉⠛⠁⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠙⠋⠉⠀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⠀⠀⠀⠀⠀⠀⠻⢿⣷⣦⡀⠀⠀⠀⠀⣠⣶⣿⡿⣿⣷⣦⡀⠀⠀⠀⠀⣠⣶⣿⠿⠃⠀⠀⠀⠀⠀⢰⣿⣏
⠀⠀⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⣀⣽⣿⣿⣷⠀⠀⣸⣿⠏⠀⠀⠀⠈⢿⣿⡀⠀⢰⣿⣿⣿⣅⣀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀
⠀⠀⠀⠀⠀⣼⣿⣿⣴⣶⣶⣦⡀⠀⢀⣾⣿⠿⠛⠋⠉⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠈⠉⠛⠻⢿⣿⣆⠀⠀⣠⣶⣶⣶⣼⣿⣿⡄
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢿⣿⣄⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣦⣤⣤⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣀⣼⣿⠏⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠋⠀⠀⠀⠀⠀⠈⠛⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⢐⡝⡄⣀⠀⠀⠀⣀⠀⠀⢳⠘⢲⣄⡀⠀⠀⠀⠂⠀⠀⠀⠀⠛⠀⠀⠀⢀⣰⠖⠃⡈⠀⠸⡄⠀⠀⣀⣀⠀⠜⢆
⠤⣄⠀⠆⠀⠙⢈⡿⠤⣄⠈⠀⠀⠈⣭⠗⠋⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠉⠻⣍⡀⠀⠀⠀⠀⣀⡴⢾⣅⠔⠀⠘⣆⣠⡴⠂
⠀⠈⠳⢀⣀⠰⡏⠀⠀⠈⠁⢀⣤⡄⣧⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠈⠍⠀⢀⣀⣌⣿⠀⠀⢙⢃⣤⣾⣿⠁
⠀⠀⣠⠞⠉⠃⢣⠀⠀⢀⡱⠊⠈⠳⣽⠀⠀⠀⠀⠀⠀⣠⡴⠚⠳⠀⠀⠀⠹⡄⠀⠀⠰⢒⠶⠋⠙⠳⠻⡇⠀⢸⡿⠋⠑⠙⣇
⠀⠘⠁⠀⠀⠀⠘⠣⣴⠏⠀⠀⠀⠀⠘⡧⠀⠀⣀⠴⠛⠁⠀⠀⠀⠀⠀⠐⠀⣧⠀⠠⠟⠁⠀⠀⠀⠀⠀⠻⡆⠋⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠟⠛⠛⠛⠛⠛⠛⠻⠿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⢀⣤⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⢰⣿⡿⠋⠉⠻⠿⠧⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⣇⣠⣤⣄⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⡿⠛⠛⢿⣿⣦⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠹⣿⣧⣀⣀⣼⣿⡟⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣰⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠙⠻⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣴⣾⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⣤⣤⣿⣷⣤⣤⠄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⠋⠀⠐⢲⣿⡷⠂⠀⠐⣾⣿⠒⠀⠐⣾⣷⠂⠀⢺⡷
⠀⠀⠀⠀⣀⣄⠀⠶⣾⣷⠖⠀⠀⣹⣿⣿⡏⠀⠀⠲⣾⣷⠖⠀⣠⡀⠀⠀⠀⠀⠀⠀⠛⠉⠛⠀⠀⠀⠚⠉⠙⠀⠀⠀⠉⠈⠁⠀⠀⠁⠈
⠀⠀⠀⠀⠙⠛⠀⠘⠋⠙⠀⠀⠀⠋⠁⠈⠙⠀⠀⠐⠋⠙⠂⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣼⣧⡤⠀⢤⣼⣧⡤⠀⢤⣼⣧⡤⠀⢠⣴⣧⡤⠀⢠⣴⣧⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠻⠀⠀⠠⠟⠻⠄⠀⠀⠟⠻⠄⠀⠀⠟⠻⠆⠀⠀⠟⠛⠆
⠀⠀⠀⠀⢀⡀⠀⣤⣾⣧⡤⠀⠙⣿⣿⣿⣿⠋⠀⣤⣼⣧⣤⠀⢀
⠀⠀⠀⠀⠿⠿⠀⢸⠿⠿⠀⠀⠠⠿⠛⠛⢿⠀⠀⢨⠿⠿⡇⠈⡿⡟⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⡟⠋⠐⠶⣾⣿⡶⠂⠠⣤⣿⣤⠄⢀⣰⣆⣀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣿⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠙⠧⠀⠀⠰⠟⠛⠧⠀⠀⠼⠛⠧⠀⠀⠿⠻⠀⠈⠿⠏
⠀⠀⠀⠀⠀⠀⢀⣀⣼⣆⣀⠙⢿⣿⣿⣿⣿⡿⠃⣀⣼⣧⣀⡀
⠀⠀⠀⠀⣾⣷⠎⢻⣿⣿⡏⠀⢸⣿⡿⣿⣿⡆⠀⢹⣿⣿⡏⠰⣾⡷⠀⠀⠀⠀⠀⣤⣼⣧⣤⠀⣤⣼⣧⣤⠀⣤⣼⣧⣤⠀⣠⣴⣧⣤⠀⣠⣴⣷⣤
⠀⠀⠀⠀⠉⠉⠀⠈⠀⠈⠁⠀⠈⠁⠀⠀⠉⠁⠀⠈⠁⠈⠁⠀⠉⠉⠀⠀⠀⠀⠀⢸⡿⢿⡅⠀⢨⡿⢿⡅⠀⠨⡿⢿⡇⠀⠈⡿⢿⡇⠀⠀⡿⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠐⠶⣶⣿⣿⣶⠶⠂⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣠⣄⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠐⠻⣿⣿⠟⠀⠀⣾⡿⢿⣧⠀⠘⢻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⠀⠛⠛⠀⣻⢿⠀⠀⠀⠀⠀⠀⣤⣷⡤⠀⠀⢤⣼⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠘⠋⠙⠃⠀⠘⠁⠀⠀⠉⠀⠀⠘⠋⠙⠆⠀⠀⠀⠀⠀⠀⠐⣾⡖⠀⠀⠀⠀⠀⠀⠀⠀⢲⣷⠂⠀⠀⠀⠘⠙⠃⢠⡄⠐⠋⠓
⠀⠀⠀⠀⠀⠰⣿⡂⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⢲⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠇⠀⠰⣶⣾⣿⣶⠆⠀⠐⠿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢠⣤⣴⣿⣿⣤⣤⡄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠿⣇
⠀⠀⠀⠀⠀⠀⢠⣤⣾⣷⣤⡄⠹⣿⣿⣿⣿⠋⢠⣤⣾⣧⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠀⠿⠿⠀⣶⣷
⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⡏⠀⢸⠿⠛⠛⢿⡄⠀⢹⡿⣿⡇⠀⠀⠀⠀⠀⠀⠠⣴⡦⠉⠉⠀⠀⠀⠀⠉⠉⢤⣷⠄
⠀⠀⠀⠀⠀⢀⣦⡈⠀⠀⠁⠀⠀⠀⢀⡀⠀⠀⠀⠈⠀⠀⣡⣦⡀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⣀⣠⣿⣿⣄⣀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠷
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣆⡀⠻⣿⣿⣿⣿⣿⣿⠟⣀⣴⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣷⠆⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠃⢸⣿⣿⣿⣿⡇⠙⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠐⣾⣷⠀⠀⠋⠉⠀⠀⢺⣷⠂⠀⠀⠀⠸⠛⠃⢠⡄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⣀⠿⠛⠛⠷⠀⠘⠋⠁⠈⠙⠃⠀⠿⠛⠛⠇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⢿⠁⢤⣼⣧⡤
⠀⠀⠀⠀⠀⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠰⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠻⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠘⣧
⠀⠀⠀⣀⣀⣀⣼⣿⣿⣿⣿⣧⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣤⢹⡆
⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠙⠻⣿⡛⠛⣛⣛⣋⣸⢿⣄⣛⣛⡛⠛⢛⣿⠟⠁
⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠙⢶⣌⠛⢯⡍⠀⢩⡿⢋⣡⠾⠋
⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣾⡷⠷⣾⣇⢹⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠐⣉⡴⠷⣦⡙⠀⢿⡀
⠀⠀⠀⢰⣿⡿⠟⠋⠀⠈⠙⠻⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡵⠞⠉⠀⠀⠀⠙⠳⣼⣇
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⠀⠀⣈⠃⣠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠀⠰⡦⣴⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⢀⡈⠉⠀⠀⠀⢀⠤⠂⠀⠂⡀⠀⠠⠀⢀⣴⠀⡀⠀⠀⠀⠀⠀⠒⠉⠁⠏⠀⠄
⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠠⠀⠀⠛⠀⢀⠀⡰⠊⠁⠀⠀⠀⠠⠀⠀⠀⠈⢳⠝⠁⠀⠀⢄⠀⠀⡠⠀⠀⢀⣾⡀⠀⠐⡀
⠀⠀⠀⠀⠂⠀⠀⠀⠴⠶⡆⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠞⣄⣠⠄⢀⡴⠈⠃⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⣦⡄⠈⠀⠀⣀⣀⣀⡀⠞⠈⠁⣤⣴⣦⠀⢡⠊⠀⠀⠀⢱⠆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰⠂⠀⠀⠀⡘⠀⡀
⠀⠀⠀⢠⢾⡟⠁⠀⠀⡁⠈⠀⠀⠈⠳⠀⠈⠻⠿⠃⠀⢸⡀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⣄⠂⠀⠀⢈⣷⡀⠁
⠀⠀⠀⢈⠉⠈⠉⠀⠈⠃⡀⠀⠀⠀⢀⡷⠤⠄⠀⢸⣻⡀⢉⠖⠒⠶⠛⠛⠓⠤⢀⣀⣀⣀⣠⣮⡤⠲⢤⡖⠐⠀⠈⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠂⣀⠀⢶⡆⢱⠀⠈⠈⠉⠀⠀⠀⡄⠀⠀⠀⢀⣬⡷⠚⠉⣁⠠⠆⠘⢧⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠤⠐⠂⣀⠀⣰⣄⠈⠟⠂⢈⡠⡬⣧⠀⠀⠂⠀⠀⡀⠀⠑⣁⠾⠋⠀⣀⠰⠆⠉⠀⠀⠀⠘⣧⠤⠒⠁
⠀⠀⠀⠈⣷⡆⣰⣤⠀⠛⠃⠈⣁⠤⠸⣿⢥⢞⣵⠟⠀⠀⡀⠀⠀⠀⡄⠚⢿⡀⠰⠂⠁⠀⠀⠀⠀⠀⠀⣠⡟
⠀⠀⠀⠚⠉⠀⠀⢁⡄⠀⠀⠙⠈⡀⠀⠀⠑⡿⢁⠀⠀⠀⡀⡠⠀⠺⢀⡀⠈⣷⡀⠀⠀⠀⠀⢀⣠⠴⢏⠀⠷⡀⠀⣠⠁
⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠄⠀⣰⠊⠁⠀⠈⠙⣦⡀⠓⠜⠀⠈⠉⠻⣄⢀⠠⡾⠉⠀⠳⠁⠀⠀⠀⠈⠁
⠀⠀⠀⠁⢤⣤⠶⠢⡀⠀⠀⠀⠀⠀⠀⠀⢘⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⠀⠦⠄⠂⠠⡀
⠀⠀⠀⠀⣀⠀⠀⣰⠉⠂⢄⡀⠀⠀⠀⢀⣯⠤⠆⠀⠐⠂⢰⡀⠀⠀⠀⠀⠀⠖⠀⠀⠈⢡⠀⠀⠀⠀⢰⡔⠈⠁⣀⠔
⠀⠀⠀⠀⠛⠛⠏⠀⠀⠐⠊⠈⠒⢠⡄⠁⠀⠀⠀⠀⠀⠀⠀⢳⡀⠄⠐⠈⠀⠀⠀⠀⠀⠘⢀⠂⠀⠀⠻⡇⠀⠀⠉⠁⠁
⠀⠀⠀⠀⠐⠀⢰⠀⠀⠀⠈⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⠀⠀⠀⠀⠀⠀⣀⠠⢰⠈⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠄
⠀⠀⠀⠀⣄⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⢀⠀⡆⠀⠀⠀⠀⠀⠀⠠⠴⠂⠀⠈⠑⢆⡌⠀⠀⠀⠀⠐⠀⠀⠀⠐⡔⠃
⠀⠀⠀⠀⠈⠄⣀⣀⡀⠀⠀⠀⠀⣶⡀⠘⠣⠈⠁⡱⡀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠈⣷⡄⠀⠀⠐⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠈⠛⠿⡄⠀⠀⢸⢏⡽⠒⠀⠀⠛⠛⠛⠒⠒⠛⠋⠐⠛⠀⠋⢳⡠⠀⠐⠋⠀⠈⠉⠋⡲⠄⠄⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠃⠈⠓⠒⠂⠀⠀⠀⠈⠀⠈⠁⠀⠈⠀⠐⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⢀⣤⣤⡄⢠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⡇⢸⡇⢸⡇⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠃⢸⡇⢸⡇⢸⡟⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠘⢷⡾⠇⠸⠇⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⣀⣀⢀⡀⠀⣀⢀⡀⢀⣀⣀⢀⡀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢻⡆⣿⠋⠉⢸⣇⢀⣿⢸⡇⢸⡏⠉⠘⣿⢸⣿⢰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣾⡁⣿⠶⠆⠈⣿⢸⡇⢸⡇⢸⡷⠶⠀⣿⣸⣿⣸⡇
⠀⠀⠀⢰⣦⣤⠄⠀⠀⠀⠀⣿⡇⢸⡇⣿⣀⣀⠀⣿⣿⠇⢸⡇⢸⣇⣀⠀⢿⣿⢸⣿⠃
⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠉⠁⠈⠁⠉⠉⠉⠀⠀⠀⠀⠈⠁⠈⠉⠉⠀⠈⠉⠈⠉
⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠸⠿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⡆
⠀⠀⠀⠀⠀⠀⣀⣀⣿⣯⣼⣿⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣿⣿⣾⣿⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠺⣿⣿⣿⣿⠏⠀⠀⢘⣿⣶⣿⠿⢿⠁⠀⠀⠀⠀⠙⡿⣿⣿⣯⣹⡟⠉⠁⢹⣧⣠⣴⡿⠛⡇
⠀⠀⠀⠀⠃⠙⣿⡿⣿⣿⣿⣿⡿⣿⡅⠀⠈⠀⠀⠀⠀⠀⠀⠁⢃⠀⠙⣿⣷⣤⣠⣾⣿⣿⠋⠀⠀⠁
⠀⠀⠀⠀⠀⣸⣿⣴⣿⠟⠛⠿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣼⡿⠿⣿⣽⣿⡀
⠀⠀⠀⠀⢰⣿⠟⢛⠀⠀⠀⠀⠀⢹⢻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠟⠉⠀⠀⠈⠻⣿⡧
⠀⠀⠀⠀⠀⢹⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣃⣸⣿⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢹⣷⣄⣀⠀⠀⢀
⠀⠀⢴⣾⣶⣿⡿⢿⣿⠿⠛⠛⢿⣿⣻⣿⡿⢿⠁⠀⠀⠐⢿⣿⣷⣟⠛⣿⡟⠛⠛⠻⣿⣟⣿⣿⣿⡟
⠀⠀⠀⠉⠛⠿⣿⣾⣏⡀⠀⣀⣼⣿⡟⠉⠀⠘⠀⠀⠀⠀⠀⡄⠙⠻⣿⣿⣧⣀⣀⣠⣿⣿⡟⠉⠀⡇
⠀⠀⠀⠀⠀⠀⢸⠟⣻⣿⣿⣿⣋⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣹⣿⣿⣿⣿⣯⣿⣷⡀⠀⠁
⠀⠀⠀⠀⠀⣴⣿⣿⠿⠋⠉⠛⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠛⠁⠀⠉⠛⢿⣿⣷⡄
⠀⠀⠀⠀⠈⠻⢿⠁⠀⠀⠀⠀⠀⠈⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⢹⠛⡇⠇⠀⠀⠀⠀⠀⠀⢸⠛⠁
⠀⠀⠀⠀⠀⢰⠀⡀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠂

⣿⡿⠛⠿⣿⡏⠇⠀⠀⠀⠐⠉⠀⠀⠀⠀⣀⣠⠠⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠿⠿⣿⣿⣿
⣿⣷⡸⠦⣿⠃⣶⣶⢠⣆⣿⢻⣶⡷⣾⡧⠿⠟⣘⡱⢁⡀⠀⠀⠤⠀⠀⠂⠀⠀⠉⠉⠁⠀⢉⠀⢀⡀⠀⢀⣿⣿⣿
⣿⣿⣷⣶⣿⡧⣜⣋⣉⡉⢁⣄⠀⠀⢮⡀⢀⣼⣿⡷⣿⣿⡿⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⢸⡇⢀⣸⣿⢻⣿
⣿⣿⣟⣿⣿⡀⠛⣿⣿⣿⢺⣿⠀⢠⣿⣧⣾⣿⣩⣴⣿⣿⣿⣞⣉⡀⠀⢀⣼⡀⠀⠠⠀⠀⠂⠀⣿⣿⣿⣿⡟⣨⣿
⣿⢟⠉⢹⠟⠃⠀⣿⣿⣿⢿⣿⠧⠾⢟⠿⠯⠛⢛⠋⠛⢿⠋⠻⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡷⢻⣿
⣧⠀⠀⠀⠀⠀⠰⠟⠉⠀⠀⠀⠀⡀⠄⠀⠀⠀⣨⠀⠀⢸⣶⣷⢀⣬⣿⣍⣻⠃⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣵⣿⣿
⣿⠤⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⢁⣥⣤⡤⣠⣦⣽⣿⠇⠀⠈⠛⠛⢻⣿⣿⠁⣀⠀⠀⠀⠀⣰⣺⣿⣿⣿⣿⡋⢹⣿
⣿⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⢰⡙⡿⠟⠑⠻⢿⣝⣻⣿⠃⢠⡶⠲⣶⣿⡁⠀⣿⣶⠟⡦⠀⢿⣿⣿⣿⣿⣿⣷⣿⣿
⣿⠖⣿⠀⠀⠀⢠⡄⠀⠀⢴⢉⣳⣿⣿⡶⠖⣿⣿⣿⣿⢷⣾⣶⣴⣿⣿⣤⡾⠿⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠋⢀⡆⠀⣼⣧⠀⠀⠈⠩⡿⣻⣤⣄⣀⣠⣾⣿⡟⢸⣏⣋⠉⢻⢻⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⣤⣟⣻⣾⣏⣽⣧⣦⢀⠀⢸⣁⣿⡇⠈⠹⣿⠏⠀⠨⣍⡉⠀⣙⢻⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⣽⣿⣿⣽⣿⣟⢾⣗⣶⣷⡟⢛⠛⠋⠀⠐⠋⢠⠄⠀⠀⣤⡇⠈⣹⣿⡆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠹⣿
⣿⣯⣿⣽⣿⣿⣿⣿⣋⢈⣹⠾⠁⢊⠐⠲⠂⠀⠀⠃⣦⣄⣀⣼⡇⢰⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣹⣿⡿⠁⠀⠀⠹
⣿⣿⣿⢿⣿⣿⣷⠞⣿⣽⡯⢰⠃⠋⡈⠉⠁⠀⠀⠀⣿⣾⣿⣿⠃⠀⣿⣿⡇⠀⠈⣿⢿⣿⣿⢿⣸⣿⠁
⣿⣿⠿⣿⡿⣿⡋⠠⣼⡿⢃⣿⠀⠰⠧⠂⢀⣀⣰⣾⣭⣠⣾⠋⠀⠀⠻⢿⡇⠀⠀⢿⣿⣿⣿⣾⣸⢿⠀⠀⢀⣠
⣿⡟⣛⣿⡇⠀⠀⢤⣆⣴⡿⠉⠈⠀⠀⢻⡟⠛⢿⣿⣿⣿⣿⣶⣤⡀⠈⠸⣽⠀⠀⢸⣿⣿⣿⢿⢸⣿⠀⣶⠋⠁
⣿⣯⣽⣿⡇⠸⠁⣮⣹⠛⣥⣶⣶⣶⣶⠏⠀⠀⠀⣹⣋⣙⣿⣿⣿⣿⣿⣲⣟⠀⠀⠺⣿⣿⣿⣿⣹⣿⠀⣿
⣿⣿⣿⠉⠀⠀⠀⠛⣯⢸⣿⣿⣿⣿⣿⣶⡆⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢿⣯⣿⣿⣼⠟⠀⣿⠀⠃
⣿⡏⠠⠀⠀⢀⠀⡁⠆⢿⣿⣿⠛⠙⣿⣿⣀⠀⠈⠛⠿⣿⡿⠿⡿⢩⣿⣿⣿⡇⠀⠀⢠⣷⣿⡷⢾⠀⠀⡏⠀⠀⢠
⣿⡗⠚⠀⠀⠀⠀⠸⢀⣿⣿⡇⠀⠀⣼⣿⣿⠛⢋⣁⠀⠀⠀⢐⣿⣿⡿⠿⣿⣇⠀⠀⠈⠁⣿⣠⠼⠀⠀⡏⠀⢀⣿
⣿⣉⣁⠀⠀⠀⠀⠀⠘⣿⠟⠃⣤⣾⣿⣿⣿⡁⠸⠁⠀⠒⠀⠐⣿⣿⣇⡀⠸⡿⠀⠀⠀⠀⢉⠀⠀⠀⠀⠡⣴⣾⣿
⠙⠿⠿⣿⠀⠀⠀⢀⣠⣿⣤⡀⢾⣹⣿⣧⠈⠑⠈⠁⠀⠒⠀⠈⡿⣿⣿⣿⣷⡀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⡼
⠀⠴⠢⣄⡀⠀⠀⣾⣾⣿⣿⡇⢀⣿⣿⣿⠛⠢⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣼⡇⠸⣧⠀⠀⠀⢠⡄⠀⠀⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠀⢸⢟⣿⣿⣿⣇⣸⣿⣿⠟⠆⠀⣤⣄⣀⣄⣤⣤⣤⡤⠿⢿⣿⣟⡀⣹⣦⣄⠀⢸⡇⠀⠀⠚⣣⢈⣶
⠂⠓⠈⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢹⡉⠁⠀⠈⢈⠁⠀⠀⠹⢿⡿⣿⣾⣟⡆⢨⠁⠀⠠⠞⠀⠈⠁
⣶⣶⣶⡇⢸⣿⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣤⡞⢃⡀⠀⡼⠄⠀⠀⠀⠀⣄⢻⣿⣿⠟⠳⣄⠰⢿⣾⠂
⠟⠋⠉⠓⠟⠻⠿⣿⣿⣿⣿⣿⣯⠋⠃⠀⠀⢸⡟⢀⣼⣷⣿⣷⣄⠀⠀⢠⡀⢻⣧⣍⠁⠀⠀⠈⠇⢸⣷⡄⠀⠀⣀
⠀⠀⣶⣶⣦⠀⠀⢸⣿⣿⣿⣿⠀⠀⡀⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣤⣿⣻⣿⣧⠀⢀⡄⠀⠀⢀⣕⠋⢀⡼⠛
⠀⠀⠻⠿⠏⠀⠀⢿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡛⠛⢿⣿⣿⣿⣤⣰⣿⣿⠀⠁
⠀⠰⠤⠤⠦⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠉⠉⠩⣤⣤⣄⣀⣘⣉⣽⣿⣿⣻⣻⣿⡛⣶⣿⣟⣷⣿⣿⣿⣿⣤⡴⢰⣦
⠀⢘⣙⣋⡃⠀⠀⠀⠐⠀⠤⡆⠀⠀⠀⠀⠀⠀⠀⢄⢀⠀⠉⢛⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⠷⣶⣿⣿
⠀⢨⣭⣭⣍⠀⢀⣀⣤⣤⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠀⠀⠀⠀⠀⠀⠀⠠⠿⠀⠀⠀⠈⠀⠀⠘⠛⠛⠻
⠀⠈⠉⠉⠉⠀⠰⣶⣶⣿⣷⣿⣿⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠈⠄

⣿⣿⠛⢊⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠶⠶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡶⣤⡧⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣿⣿⡿⣿
⣿⣿⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⣿
⣿⣿⢿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠙⠿⢿⣶⣶⣾⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡞⣿
⣿⣿⡟⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣄⡀⠀⢳⣶⡆⣤⣩⣥⣹⠃⠀⠀⠀⠀⠀⢠⣿⣿⣿⣯⣾⣿
⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣴⣶⣿⡞⠀⠀⠘⠋⠙⣿⣿⠃⢀⠀⠀⠀⠀⣴⣸⣿⣿⣿⣿⠉⣿
⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⡌⢹⣋⠉⠛⣫⣍⣟⡟⠀⣼⠓⢲⣶⡍⠀⣾⡞⠛⠂⠀⣿⣿⣿⣿⣿⣿⣾⣿
⣿⣿⠈⡅⠀⠀⠀⡄⠀⠀⠐⣀⢌⣿⠿⠟⠋⠽⣿⣿⡟⢿⣿⣶⣾⣿⣥⠟⢛⣳⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠍⠁⣴⡀⣰⠴⡄⠀⠀⠀⢋⠁⢲⡆⢠⣴⣿⡿⠁⣺⣬⡄⢈⣉⣿⠀⢸⣿⣿⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣾⣅⢹⣶⣀⢳⣶⠀⡀⢠⣆⣼⣆⠀⠘⡛⠁⡄⠰⠦⢀⠠⢠⣿⡀⠀⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣽⠿⢿⣷⣾⣯⣨⠿⢽⡓⡏⡈⠉⢀⠀⠀⢂⠄⠀⠀⠐⣿⠀⢠⣿⡇⠀⢹⣿⣿⣿⣝⡿⣿⣿⣿⠋⠀⠻
⣿⣿⣿⣷⣾⣿⡿⡛⣧⣴⡴⠛⠀⠰⠀⢩⠀⠀⠀⠀⣗⣶⣶⣿⠀⢻⣿⣇⠀⠘⣿⣿⣿⣿⡷⢻⢿⠁
⣿⣿⣯⣼⣿⣿⣿⠉⢘⣻⡷⠰⠀⢀⢀⠀⠄⠀⢀⣰⠟⢛⣿⠇⠀⠻⣿⡃⠀⠀⢿⣽⣿⣯⡷⢻⠾
⣿⣿⣤⣼⣿⠙⠃⠀⠘⢛⣴⠻⠂⠃⠀⢤⣴⣶⣿⣿⣿⣿⣧⣀⠀⠀⠉⢀⠀⠀⢸⣿⣹⣿⡷⢺⣈⠀⣠⠾⠃
⣿⣿⠓⠶⠾⠀⠄⢈⠟⡭⢛⣀⣀⣀⣤⠜⠀⠀⠙⠿⠿⢿⣽⣿⣷⣤⣄⡿⠁⠀⢸⣿⣿⣯⡵⢾⡇⢸⡇
⣿⣿⢻⡟⠛⠀⠀⠈⠘⠀⣿⣿⣿⣿⣿⣀⠄⣠⣶⣿⣶⣿⣿⣿⣿⢿⣧⣿⡄⠀⠀⡹⠋⣿⣷⣿⡇⢸⡇
⣿⣿⠏⠁⠀⠀⠀⠀⠈⢸⣿⣿⡿⠿⣿⣿⠀⠈⠹⠿⣿⣿⣿⣿⠟⣻⣿⣿⡇⠀⠀⠀⡄⣿⣋⡵⠀⢸⡇
⣿⣿⠤⠆⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⣹⣿⣷⠶⠒⠀⠈⠉⠀⣶⣶⣿⢿⣿⣇⠀⠀⠀⠁⣿⣀⡽⠀⢸⡇⠀⢰
⡿⣿⠉⠀⠀⠀⠀⠀⠀⢹⡿⠋⢀⣴⣿⣿⣿⠀⠟⠁⠠⠄⠀⢾⣿⣇⠀⠘⠿⠀⠀⠀⠀⠛⠉⠀⠀⠘⣡⣴⣿
⢉⠻⠿⢷⣦⠀⠀⠀⠀⣿⣤⡄⢼⣙⣿⣇⠈⠃⠈⠀⠠⠄⠀⢹⢿⣿⣷⣶⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠆
⠀⠀⠰⢤⣀⠀⠀⢰⢸⣿⣿⡇⢘⣿⣿⣿⠓⠂⠀⠀⠀⠀⠀⠀⠸⣿⣿⣼⣧⠸⣇⠀⠀⠀⢠⠀⠀⠀⠀⠀⣠
⡀⠀⠀⠀⠀⠀⠀⠟⣸⣿⣿⣧⣸⣿⣿⠓⠂⠀⢤⣀⣠⡠⣤⢤⣤⠼⠿⣿⣿⣀⣹⣦⣄⠀⢹⠀⠀⠐⠛⠀⣐
⠁⠀⠒⢠⠀⠀⣼⣷⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀⠀⢻⠀⠀⠈⠁⠀⠀⠀⠈⠻⣿⣽⣾⣛⡄⠸⠀⠀⠨⠁⠀⠁
⣾⣿⣿⣾⠀⣿⣇⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⡶⠋⣀⠀⢠⠃⠀⠀⠀⠀⣄⢹⣿⡿⠟⠳⣄⠾⢷⡞
⣿⡿⠁⣙⡿⣿⣿⣿⣿⣿⣿⣿⠶⠙⠀⠀⠀⣸⠃⣠⣿⣿⣿⣦⡀⠀⠀⣄⠸⣷⡄⠀⠀⠀⠈⠄⢸⢳⡀⠀⢀
⣿⡟⢢⣅⣴⣿⣿⣿⣿⣿⣿⣿⡀⢀⣀⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣥⣿⣦⣀⣠⡄⠀⢀⣠⡏⢀⠰⠋
⣜⢿⣿⣿⣿⡿⠿⠟⠻⠿⠿⠿⠿⠾⢿⣿⣿⡿⠿⠿⠿⠿⡿⡿⣿⣿⣿⣶⣍⣈⠻⣯⣟⡷⣦⣾⡿⡇
⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠒⠶⠤⣤⣴⣿⡻⣿⣿⣿⣋⣿⣿⣯⣿⣿⣿⣿⣿⣿⣋⣿
⣽⣿⣿⣿⣿⣧⣄⡀⠀⠀⠐⢃⠀⠀⠀⠀⠈⠁⠐⠂⠄⠀⢀⡆⠀⠀⠀⠀⠀⠁⠀⣡⠀⠁⠙⡛⠻⠋⣹⣿⣿
⣿⣿⣏⣝⣿⡛⠛⣲⣜⣻⣿⣿⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠠⠄⠀⠈
⣿⣿⣿⣿⣯⠩⣼⣿⣿⣽⣿⣿⣿⣿⣿⣿⣶⠤⣤⣤⣤⣀⣀⠀⠀⠀⣀⢠⡂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠛⠋⠙⠉⠋⠙⠉⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⠋⢻⣟⠉⣻⡟⠙⣻⡟⠙⣿⣿⢀⣀⣀⣀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⣴⡦⠀⣶⡆⠠⣶⡄⢠⣶⠄⠀⣿⠿⠿⠿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣷⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡌⣿⣿⣿
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠈⠉⢹⣿⡿⠛⠉⢉⡉⠉⠉⠁⠀⠀⠀⠀⢀⡿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⡶⠀⢀⣠⣶⣶⢶⣶⣶⣾⣿⣿⣿⣿⣿⢇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠿⠋⠀⠀⠀⠀⠉⠛⠛⠛⠛⠶⣌⣿⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣃⣴⣿⣿⣿⣿⣷⣶⣦⣴⣶⣌⠻⠄⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣰⡀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⣰⡀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⢻⣿⣿⠋⠀⠈⢻⣿⣿⠋⠀⠈⢻⣿⣿⠋⠀⠈⢻⣿⣿⠋⠀⠈⢻⣿⣿⠋⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠘⠁⠉⠀⠀⠀⠈⠁⠉⠀⠀⠀⠈⠁⠉⠀⠀⠀⠈⠁⠙⠀⠀⠀⠈⠁⠙⠀⠀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣷⠀⠀⠀⠀⣀⡴⠚⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣿⠀⢀⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠟⠋⠛⠻⣦⡀⠀⡷⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⠀⠀⣿⠁⠀⠀⠀⠀⢸⣧⠀⠀⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⢹⡆⠀⢿⣄⠀⠀⠀⠀⣼⠏⠀⣾⠃⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⣀⣀⡼⠃⠀⠈⠙⠷⠶⠶⠟⠋⠀⠀⠹⣆⣀⣀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣭⣭⣭⣀⡀⢀⣤⣶⡾⠿⠿⢶⣦⣄⡀⢀⣨⣭⣭⣥⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠋⠉⠉⠉⠋⣴⡿⠋⠀⠀⠀⠀⠀⠈⠛⣿⣌⠋⠉⠉⠉⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⠀⠀⠀⠀⠻⠂






⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⡄⠀⠀⠀⣤⡤⠤⠤⠴⠾⠃⠀⠀⠻⠶⠤⠤⠤⣤⡄⠀⠀⠀⣸⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠈⢷⣀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⢀⣠⡏⠈⣧⣀
⠀⠀⠀⠀⠀⢀⡀⠀⠙⢿⣍⠉⠉⠀⠀⠈⠉⢉⣹⠟⠃⠀⠉⣷⠀⠀⠀⠀⠀⢰⡏⠁⠀⠙⢿⣍⠉⠉⠀⠀⠈⠉⢉⣽⠟⠁⠀⣀
⠀⠀⠀⠀⢀⡿⢷⠀⠀⠀⠈⢳⠆⠀⠀⠀⢰⡏⠁⠀⠀⠀⢰⠇⠀⣠⡴⣤⡀⠀⢷⠀⠀⠀⠀⠉⣳⠀⠀⠀⠀⢰⡏⠁⠀⠀⢰⡟⣇
⠀⠈⠻⣟⡋⠁⠈⢛⣿⠟⢀⡟⣀⡴⠶⣤⡈⣧⠀⠀⠀⠀⣿⡴⠟⠁⠀⠀⠙⠳⣼⡇⠀⠀⠀⢀⡟⣠⡴⠶⣤⡈⣧⠘⢿⣟⠋⠀⠉⣛⡿⠋
⠀⠀⠀⢸⣇⣠⣄⢻⡄⠀⠸⠟⠉⠀⠀⠀⠙⠻⠆⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠸⠛⠉⠀⠀⠀⠙⠻⠄⠀⣸⣃⣤⣀⣿
⠀⠀⠀⠺⠋⠁⠈⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠋⠀⠉⠻⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣭⣤⣤⣤⣤⣤⣤⣤⣤⣬⣥⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⡀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣀⣈⣀⡀⠉⢉⣉⣉⣁⣁⣉⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠉⠉⠉⠛⢦⡙⠛⠛⠛⠛⠛⠁⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⢀⣴⠗⠈⣷⠐⠶⠶⠶⠶⠂⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠻⣶⠟⠁⠀⢀⣿⠠⣤⣤⣤⣤⠄⠘⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣹⣦⣀⠀⠀⢀⣠⡾⢃⣀⣀⣀⣀⣀⡀⢠⡷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⣻⡯⢘⣿⠙⠛⠋⠁⠀⠈⠉⠉⠉⠉⠉⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣴⠟⢁⡼⠋⠀⢈⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣨⣿
⠀⠀⠀⠀⠀⠀⠀⠙⠷⠛⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⢀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠄⠄⠀⠄⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⡻⣿⠿⠿⠟⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢧⡀⢀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣻⣃⡁⠀⠀⠀⠙⠰⡷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠧⠠⢿⣿⣿⣿⣷⣾⣉⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⣰⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡿⠁⠀⠈⢿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⠿⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣇⡀⠀⢀⣿⣿⣿⣁⠀⠀⠀⣘⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠙⣿⣿⠛⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⠀⠀⣼⣿⣿⣿⣷⡆⠀⢰⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠁⢹⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠇⠀⣀⣀⣤⣤⢀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇⣀⣀⠀⠀⠀⠀⠊⠉⠁⠀⠀⢀⣾⣿⣿⡘⠷⠦
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠁
⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠟⠛⠛⢿⣿⣿⣿⣇⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠐⢿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢻⣷
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⡀⠀⢀⣾⣿⣿⣿⡏⠀⢠⣿⣿⠿⠋⠉⠻⣿⣿⡆⠀⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢠⠞⠋⠀⠀⠀⠀⠀⠈⠻⠇⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠙⢃⣬⡛⢿⠿⠿⠛⠁⠀⢠⡴⢶⡤⢶⣶⠶⢀⣶⠀⢰⡶⢦⡄⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣦⣄⠀⠀⠀⠀⣘⠳⣦⡀⢸⡇⢠⣿⣹⡇⣿⢷⡾⠃⠀⠀⠀⡞⢠⠇
⠀⠀⠀⠀⠀⠀⠠⢾⣿⣿⣿⣿⣿⡗⠀⠀⠀⠙⠳⠛⠁⠚⠃⠟⠉⡙⠛⠛⠈⠛⠀⠀⠀⠈⢠⡞
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠄⠄⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣀⣀⣀⣀⣤⣴⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠋⠉⠉


⣿⣿⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣛⣻⣛⣿⣿⣛

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣧⣄⣄⡀
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠙⠛⠁⠈⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⣰⣿⣧
⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⠆⠀⠸⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⡋
⠀⠀⠀⠀⠀⠀⠺⠿⠛⠛⠿⡿⠀⠀⠀⠀⠸⡿⠟⠛⠻⢿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⡄⠀⠀⠀⠀⠀⠀⠀⣰⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡀
⠀⠀⠀⠀⠀⣶⣶⣿⣿⣿⣿⣶⣶⠆⠀⢰⣶⣾⣿⣿⣿⣷⣶⡦⠀⠠⣶⣶⣿⣿⣿⣷⣶⣶⠄
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠋⠀⠀⠀⠙⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⢻⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⢼⣿⠿⠻⢿⣿⠀⠀⠀⠀⢰⣿⡿⠿⠿⣿⡇⠀⠀⠀⠀⣿⣿⠿⠿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡄
⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⣷⣶⣤⡄⠀⢠⣤⣶⣿⣿⣿⣶⣦⣤⠀⠀⣤⣶⣾⣿⣿⣷⣶⣤⠀⠀⣤⣤⣶⣿⣿⣿⣶⣤⡄
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠋⠀⠀⠈⠻⣿⣿⣿⣿⣿⡟⠁⠀⠀⠙⢿⣿⣿⣿⣿⡿⠋⠀⠀⠈⢻⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⣸⣿⡿⢿⣿⣿⠀⠀⠀⠀⢠⣿⣿⠿⣿⣿⡇⠀⠀⠀⠀⣾⣿⡿⢿⣿⣷⠀⠀⠀⠀⢸⣿⣿⠿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠁⠀⠀⠀⠀⠉⠁⠀⠀⠈⠁⠀⠀⠀⠀⠈⠉⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄
⠀⠀⠀⠀⠀⣠⣤⣴⣿⣿⣧⣤⣤⡀⠀⢀⣤⣤⣾⣿⣿⣤⣤⣀⠀⠀⣠⣤⣴⣿⣿⣧⣤⣤⠀⠀⣀⣤⣤⣿⣿⣷⣤⣤⡀⠀⢀⣠⣤⣼⣿⣿⣦⣤⣄
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠟⠁⠀⠘⢿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠃⠀⠈⠻⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠉⠛⠀⠀⠀⠀⠈⠛⠉⠀⠈⠙⠃⠀⠀⠀⠀⠙⠋⠁⠀⠙⠋⠀⠀⠀⠀⠈⠋⠁⠀⠉⠛⠁⠀⠀⠀⠀⠛⠉⠀⠈⠙⠋

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣻⠿⠿⠿⠿⠿⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠄⠘⠃⠶⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠚⠀⠀⠀⠀⠀⡠⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠰⠆
⠀⠠⣄⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠓⢐⠂⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠜⠃
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡘⠀⠀⢀⠆⣘⠃⠸⠗⢀
⠀⡤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠈⠁
⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠡
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠙⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠢⡀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⡉⠀⠀⠀⠀⠀⠀⠀⡠⢊⣀⠚⢃⠜⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠈⠉⠑⢈⢋⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣀⠀⠀⢈⠁⠀⠀⠀⠀⠀⠀⠀⠠⠂⠄⢀
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠌⠃⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⠛⠃⢴⠄⠔⠈
⠐⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠰⡀
⠀⠈⠀⠀⠀⠀⠀⠀⠠⠄⢀⠀⣄⠀⠀⠀⠀⠀⠀⠴⠄⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⢠⡀⠀⠠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠆⠀⠀⠀⠀⠀⠠⠀⠀⠀⢈⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⡠⠀⠀⠀⠀⠀⠀⠈⠁⠘⢡⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠄
⣀⣘⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣌⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠀⠀⠀⢀⣿⡀
⠀⠀⠀⠈⢻⣿⣿⣿⡟⠁⠀⠙⢿⣿⣿⣿⠟⠁⠀⠙⣿⣿⣿⣿⠋⠀⠈⠻⣿⣿⣿⡿⠋⠀⠈⢻⣿⣿⣿⡟⠁
⠀⠀⠀⠀⢰⠿⠛⠿⡇⠀⠀⠀⣸⠟⠛⢿⠀⠀⠀⠀⡿⠟⠻⢿⠀⠀⠀⠀⡿⠛⠻⣇⠀⠀⠀⢸⠿⠛⠿⡆
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⢀⣀⣠⣿⣄⣀⡀⠀⣀⣀⣰⣷⣀⣀⡀⠀⣀⣀⣼⣧⣀⣀⠀⢀⠀⠠⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠈⠻⣿⣿⣿⡟⠁⠀⠈⢻⣿⣿⣿⠋⠀⠀⠙⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠐
⠀⠀⠀⠀⠸⠛⠉⠛⠇⠀⠀⠀⠼⠋⠉⠻⠀⠀⠀⠀⠟⠋⠙⠻⠀⠀⠀⠠⠄⠀⠀⠤⠀⠀⠀⠠⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠒
⠀⠀⠀⠐⢶⣾⣿⣷⡶⠂⠀⠲⣶⣾⣿⣷⡶⠂⠀⠂⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⢀⠐⠀⠒⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⢸⡿⠿⢿⡇⠀⠀⠀⢸⡿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠈⠀⣀⠀⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠈⠀⠠⠀⠈⠀⠀⠀⠈⠀⠀⠀⠁
⠀⠀⠀⢀⣀⣰⣿⣆⣀⡀⠀⡄⠀⠀⠀⠀⠀⡄⠀⡀⠠⠀⠀⠄⢀⠀⢠⠀⠀⠀⠀⠀⢠⠀⢀⠀⠄⠀⠠⠀⡀
⠀⠀⠀⠀⢙⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠄
⠀⠀⠀⠀⠘⠋⠁⠙⠃⠀⠀⠀⠄⠀⠀⠀⠄⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠠⠀⠀⠀⠠⠀⠀⠀⠠⠀⠁⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⡄⠀⠀⠀⢀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠤⡀⠐⠃⠐⠀⢠⠄⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⡁⠀⢡⠚⠀⠙⠀⠀⠉⠚⠀⠒⠄⠈⠔⠀⠐⡉⢡⠂⠀⢊⢱⠂
⠀⠀⠀⢀⣠⢆⡐⢆⠁⢁⠖⠀⠈⠂⢀⠀⢊⠁⠐⠦⡀⠀⡰⢂⡰⣀⡀⠀⠀⠀⠀⠠⠄⠁⠠⠄⠀⠀⠒⠈⠘⠀⠀⠀⠃⠈⠃⠀⠀⠁⠈⠀⠀⠁⠈
⠀⠀⠀⠀⠷⠺⠀⠴⠂⠲⠆⠀⠰⠂⠁⠈⠲⠄⠀⠰⠂⠓⠇⠀⠗⠮⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠈⠀⠤⠀⢄⠈⠃⡠⠀⢤⠈⠁⡠⠀⠤⠀⠑⠠⠄⠠⠀⠑⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⠐⠁⠈⠂⠀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠸⠀⠀⠠⠀⠠⠄⠀⠠⠄⠠⠄⠀⠀⠄⠀⠅⠀⠀⠥⠀⠦
⠀⠀⠀⠀⢀⡄⠠⡄⠊⠃⢤⠀⠢⠀⠀⠀⢀⠒⠠⡤⠊⠑⢤⠄⢠⡀
⠀⠀⠀⠈⣇⣨⠃⢰⠠⢀⡇⠀⢠⡠⠐⠢⢀⡄⠀⢸⡠⢄⡇⠘⣄⣜⠁⠀⠀⠀⠀⠀⢀⠚⡀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠜⠁⠐⢀⠁⠈⠐⠂⠤⠐⠑⠢⠄⢀⠘⠃⡀⢀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠴⠁⠘⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠂⠄⠀⠀⠤⠂⠀⠆⠀⠀⠄⠂⠥⠀⠀⠄⠠⠀⠈⠇⠨
⠀⠀⠀⠀⠀⡀⢀⠤⠈⠢⢄⠑⠄⠀⠀⠀⠀⡠⢂⠠⠌⠱⠄⡀⢀
⠀⠀⠀⠐⠊⠑⠎⡂⠀⠀⠎⠀⠸⠀⡀⢀⠀⠇⠀⠢⠀⠀⢐⢳⠈⢑⠂⠀⠀⠀⢠⡀⠈⠀⣠⢠⡀⠊⠀⢠⠀⡄⠈⠁⢠⠀⣄⠐⠑⢀⡄⢀⠐⠁⠀⡄
⠀⠀⠀⠀⠉⠉⠀⠉⠁⠉⠁⠀⠈⠉⢀⡀⠁⠁⠀⠈⠁⠈⠉⠈⠉⠉⠀⠀⠀⠀⠀⢠⠀⢀⠀⠀⢰⠀⢀⡇⠀⢀⡀⠀⡀⠀⠀⡀⠀⡀⠀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢁
⠀⠀⠀⠀⠀⠀⠀⠀⡘⠆⠀⠓⢄⠈⠀⠀⢁⡠⠛⠀⠸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⢆⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠙⢢⠀⠈⡔⠋⠀⠅⡠⢀⠸⠀⠙⢌⠁⠈⡔⠃⠀⠀⠀⠀⠀⠀⢀⠘⡂⢰⠃⠄⠺⠘⣆⢐⠃⡀⠀⠀⠀⠠⠀⠑⠠⠄⠀⢄⠊⠂⠤
⠀⠀⠀⠀⠀⠀⣀⠼⠂⠑⠦⠀⠘⠈⠀⠀⠙⠃⠀⠴⠊⠒⠇⣀⠀⠀⠀⠀⠀⠐⡊⠐⠀⠀⠀⠀⠀⠀⠀⠈⠒⢁⠒⠀⢀⠀⠄⠂⠆⠀⠆⠠⠐⠸⠀⡀
⠀⠀⠀⠀⠀⢲⣉⡖⠀⠀⠀⠀⠀⠀⡐⠂⠀⠀⠀⠀⠀⠀⢺⣉⡖⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠈⡏⠝⠀⠂⠐⠀⠈⠒⠐⠂⢹⠬⠃
⠀⠀⠀⠀⠀⠈⠀⠁⢠⡀⠀⡤⠄⠘⠀⠈⠂⠤⢤⠀⢠⡀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⠄
⠀⠀⠀⠀⠀⠀⢤⠐⠂⠐⠀⡬⠢⠀⠀⠀⠀⠀⢤⠐⠂⠐⠀⡤⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠊⡀⢀⠑⠈⠁⠆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⡑⢀⡀⠈⠀⢰⡠⠔⠢⢀⡇⠀⡃⢀⡀⠊⠀⠀⠀⠀⠀⠀⠠⠈⢠⠅⠈⠀⠀⠀⠀⠁⠨⡄⠃⡤
⠀⠀⠀⠀⠀⡤⠒⢭⠀⠀⠉⠀⠀⠀⠠⡀⠀⠀⠀⠉⠀⠈⡥⠓⣤⠀⠀⠀⠀⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠂⠀⠀⠀⡀⠀⣔⡄
⠀⠀⠀⠀⠀⠰⠐⠇⠀⠀⠀⢀⣀⡰⠁⠘⠄⣀⡀⠀⠀⠀⠰⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢑⠂
⠀⠀⠀⠀⠀⠀⠀⣀⠎⠡⣀⢢⡀⠀⠀⠀⠀⢀⡜⡀⠌⠢⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠒⠂⠀⠒⠀⠀⡀⠀⠀⠀⠀⡀⠞⢀
⠀⠀⠀⠀⠀⠀⠡⡄⠀⠀⢀⠊⠐⠀⠀⠀⠀⠊⠡⡀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠐⡀⠐⠂⠀⠂⠐⠂⠀⠂⢈⠂⠀⠀⠀⠰⠀⡆⠀⠂⠀⠀⢀
⠀⠀⠀⠀⠀⠀⣠⡇⠔⠢⠄⠀⠃⠒⠁⠈⠒⠊⠀⠥⠔⠢⢸⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⢀⠫⠄⠂⠁⠠⠄
⠀⠀⠀⠀⠀⢫⠀⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡜⠀⠀⠀⠀⢰⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⡖⠀⠀⠀⠀⠈⠁⠀⠁⢠⠀⠠⡀
⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁

⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⢸⣿⣟⠛⠁⠙⠛⣿⣟⠛⠁⠙⠛⣿⡟⠛⠁⠙⠛⣿⡟⠛⠁⠙⢛⣿⡟⠛⠁⠙⢛⣿⣿
⠀⠀⠀⠀⢸⣿⣿⡇⢀⡀⢾⣿⣿⡇⣀⡀⢾⣿⣿⡆⣀⡀⣾⣿⣿⠆⣀⡀⣿⣿⣿⠆⣀⠀⣿⣿⣿
⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⢤⡀⠀⠀⠀⠀⠀⢀⣿⠟⠉⢀⣠⠴⠶⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠈⠁⠀⢀⡞⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⡟⢀⡴⠚⠋⠛⠲⣄⠘⣇⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢦⣄⣀⡤⠞⠁⣾⠀⠀⠀⠀⠀⢸⡆⡘⠶⣤⣤⡤⠞⣁
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⠲⠦⠴⠖⠛⣇⢹⡄⠀⠀⠀⠀⣼⢁⡟⠓⠲⠶⠖⠛⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢀⡴⢋⣤⣍⠓⠶⠖⢛⣥⣌⠳⣄⠀⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⠏⡴⠋⠀⠈⠉⠛⠋⠉⠀⠈⠳⡌⢧⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡟⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠘⡇⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠘⠳⠶⠦⠤⠤⠤⠇⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠷⠤⠶⠶⠶⠒⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⣤⠤⠤⠤⠏⠀⠹⠤⠤⠤⣤⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠹⡆⠀⠉⠳⣄⡀⠀⠀⠀⢀⡤⠞⠉⠀⢰⠏⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣆⠘⠻⣍⠉⠁⠀⠉⢉⡽⠋⣸⠃⠀⣀⠀⠸⡆⠛⢯⡉⠉⠀⠈⠉⣩⠟⠃⣰⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡚⠃⠙⢒⡶⢪⡇⢀⣀⠀⣯⠀⢠⣯⠴⠋⠉⠛⠦⣿⠀⠀⣹⠀⣀⡀⢸⡕⢶⡒⠋⠘⢓⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣠⣄⣿⠀⢾⠶⠋⠈⠳⢾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡷⠚⠁⠙⠲⡷⠀⣽⣠⣄⣻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠈⠙⠀⠀⢠⡤⠴⠶⠶⠒⠒⠚⠛⠛⠛⠛⠛⠓⠒⠒⠶⠶⠦⢤⡄⠀⠀⠋⠁⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣯⣉⠁⠀⢷⣤⠤⣴⠶⠶⠖⠒⠒⠒⠒⠒⠲⠶⠶⣦⠤⣤⡾⠀⠈⣉⣽⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⣀⣀⣤⣤⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣤⣤⣀⣀⠈⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓

⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣇⠀⠀⠐⢿⣟⠛⠃⠘⠛⣻⡿⠂⠀⠀⣸⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⠾⠃⠻⢶⣶⠆⠀⢹⡗⢀⣀⢺⡏⠀⠰⣶⡶⠟⠘⠷⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⣠⣀⣿⠁⠀⠀⢾⠟⠋⠙⠿⡷⠀⠀⠈⣿⣀⣄⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⠀⠻⠟⠁⠙⠻⢃⣠⡤⠶⠶⠒⠒⠶⠶⢤⣄⡘⠟⠋⠈⠻⠟⠀⢠⣶
⠀⠀⠀⠀⠀⠀⢴⣶⠶⠋⠷⢶⣶⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⣶⡶⠾⠹⠶⣶⡦
⠀⠀⠀⠀⠀⠀⠀⢹⣗⣠⣰⣏⠁⢠⡾⠃⠀⠀⠀⢀⣠⡤⠶⠶⢦⣄⡀⠀⠀⠀⠘⢷⡀⠈⣻⣂⣄⢺⡏
⠀⠀⠀⠀⠀⠀⠀⠺⠟⠉⠙⠿⢠⡟⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⢻⡄⠿⠋⠉⠻⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⣠⣴⣝⡳⠦⣤⣤⠴⢞⣫⣦⣄⠀⠀⠀⢰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢀⡾⠋⠀⠈⠙⠛⠒⠒⠛⠋⠁⠀⠙⢷⡀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣦⣄⣀⣀⣀⣀⣠⣴⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉



⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⢀⠒⡀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠜
⠀⠐⢀⠀⠀⠀⠁⢀⠖⠀⠲⡀⠈⠀⠀⠀⠀⠂⠀⢆⠀⠁⠀⠈⠀⡰⠀⠐⢀⠀⠀⠀⠁⢀⠖⠀⠲⡀⠈⠀⠀⠀⡀⠂
⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⠀⢈⠀⠀⠀⠐⠀⠀⠀⠀⠑⠀⠀⠀⠊⠀⠀⠀⠀⠂⠀⠀⠀⡁⠀⠀⠀⠈⠀⠀⠀⢈
⠀⠀⠀⠂⠀⠀⠀⠂⠀⠀⠀⠐⠂⠁⠈⠐⠀⠀⠀⠀⠒⠈⠀⠁⠒⠀⠀⠀⠀⠂⠁⠈⠐⠂⠀⠀⠀⠐⠀⠀⠀⠐
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠰⣿⣿⣿⣿⡿⣿⣿⣿⣿⡆⠐⠀⠀⠀⣣⠴⣦⡀⠀⠀⠀⠂⢠⣿⣿⣾⣶⣟⣿⣿⣷⣿⡆⠀⣿⣿
⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⠻⣿⣿⢿⣿⠁⠀⠀⠈⠃⠀⠀⠰⠀⠂⠈⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿
⣿⣿⣿⠀⠘⢟⡿⠿⣿⣻⣷⣿⣇⢘⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣸⣿⣧⣿⣿⣿⣿⣿⢿⠄⠀⣿⣿
⣿⣿⣿⠀⠀⠟⡓⣾⣅⣽⠿⣿⣿⣏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣯⡿⣿⠙⣦⣽⣶⠀⠀⣿⣿
⣿⣿⣿⠀⠀⢀⣿⡿⠋⢹⣶⠛⣿⣧⣺⣷⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠘⢻⣷⣾⡟⢧⣼⠿⣿⣿⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⣾⢿⣿⠏⣼⣿⣶⢛⣿⣿⣿⣆⣀⣀⣀⣠⣄⣀⣀⣀⣶⠀⠀⠹⣷⣷⣿⣿⠀⠈⢻⣧⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠋⢨⣿⣾⡟⠁⢹⣾⢉⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⢿⣦⠻⣧⠀⠀⠹⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠸⣾⣿⣿⡿⠃⣼⣿⣿⣦⡟⠻⠿⣿⢿⣿⣿⡿⢿⠛⡀⠀⣿⡄⠀⠘⣿⣦⡹⣧⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⣀⣾⣿⣿⣇⣼⣿⣿⡟⠋⠹⣿⣶⣷⡴⠧⠴⣧⣼⣷⡇⢀⣿⣿⡀⠀⠘⣿⣷⣽⣧⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⣾⡿⢿⣿⣿⣿⣿⡿⠀⠀⢠⣿⣿⠋⠀⠀⠀⠈⢻⣿⡃⠈⣿⡋⣧⠀⠀⠘⣿⣿⣿⣧⠀⠀⣿⣿
⣿⣿⣿⠀⠀⡿⠁⠸⣿⣿⣿⣿⠃⢠⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⣿⠆⢠⣿⠁⠸⣆⠀⠀⠘⣿⣿⣿⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠁⠘⢷⣿⣿⣿⣿⠞⠋⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⢸⣿⠀⠀⢿⠀⠀⠀⠘⣿⣿⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⣀⣾⣿⣿⣿⠃⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠘⡇⠀⠀⠀⢻⣿⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⢸⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠓⠀⠀⠀⢱⠀⠀⠀⢸⣿⠀⠀⣿⣿
⣿⣿⣿⠀⠀⢠⣛⡛⠛⣿⣿⡄⠀⠀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⢻⠀⠀⣿⣿
⣿⣿⣿⠀⠀⡿⣿⢿⣿⣿⣿⡇⠀⠀⠙⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⡀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠃⠛⠾⢿⣿⣿⣧⠀⢰⣷⣅⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡅⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⡄⠂⠀⠟⡉⣿⣿⡄⠀⡸⠛⡇⢠⡀⠀⢠⡄⠀⠀⠀⢀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠡⠀⠂⠀⠀⢾⣿⡇⠰⠀⠀⢀⠈⡁⠀⠈⠓⢀⣀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠠⠤⠄⠀⠀⠐⠀⢰⠀⠉⠉⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⣦⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⢀⠂⠀⠀⠀⠈⣿⣿⡇⠀⠁⡀⢀⠀⠀⠀⡉⠀⢶⣶⠂⠀⠀⠀⠀⠘⣿⠀⠀⠀⢡⡗⠀⠀⣿⣿
⣿⣿⣿⠀⠀⡋⠀⢷⡀⢰⢀⣿⣿⣿⡆⠀⠋⠀⠀⠀⠀⠉⠀⠈⠉⠀⠰⠂⠀⠀⠀⠘⠓⢿⣧⠀⠓⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠐⠀⠘⠁⠤⣾⣿⣿⣿⡿⣦⠀⢀⣤⣤⠄⠐⠀⣀⣀⣠⡀⠀⣤⠀⠀⠀⢀⣈⠿⠃⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⢢⡀⠐⠦⣤⠉⡄⠬⢀⠀⠀⢂⠀⢣⡀⠀⠉⠀⢹⣿⣷⠀⠉⣀⡀⠄⠀⢻⣆⠀⠴⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠈⠀⠀⠀⠟⢀⠀⠀⠀⠑⠄⠀⠀⠘⠛⠀⠀⠀⠀⢻⣿⣷⠄⠉⠀⠀⠀⠸⠿⠃⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠂⠠⠤⠀⠀⠁⠀⠈⠁⠀⠙⠻⣷⣶⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢀⣦⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⢸
⠀⠀⢶⣶⣾⣿⣷⣶⡦⠀⠀⢶⣶⣿⣿⣷⣶⠆⠀⠀⢶⣶⣿⣿⣷⣶⠆⠀⠀⢶⣶⣿⣿⣷⣶⠆⠀⠀⣶⣶⣿⣿⣷⣶⠆⠀⢸
⠀⠀⠀⣹⣿⣿⣿⡏⠀⠀⠀⠀⣻⣿⣿⣿⡏⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⡅⠀⠀⢸
⠀⠀⠀⠛⠉⠉⠙⠓⠀⠀⠀⠀⠛⠉⠉⠙⠃⠀⠀⠀⠀⠛⠉⠉⠙⠃⠀⠀⠀⠀⠛⠉⠈⠛⠃⠀⠀⠀⠀⠛⠉⠈⠛⠃⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠉⠉⠻⣯⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢠⡀⠀⢀⠔⢄⠈⣧⠀⣀⣠⣿⣄⣀⠀⣀⣰⣧⣀⡀⢀⣀⣼⣆⣀⠀⣀⣠⣿⣄⣀⠀⣀⣠⣷⣀⡀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⡨⠃⠘⢄⠜⠀⡿⠀⠈⣿⣿⣿⠁⠀⢙⣿⣿⣟⠁⠈⢹⣿⣿⡏⠀⠈⣿⣿⣿⠉⠀⠙⣿⣿⣟⠁⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⣀⡾⠁⠀⠀⠉⠀⠉⠀⠀⠈⠁⠈⠉⠀⠀⠈⠁⠈⠁⠀⠀⠉⠀⠉⠀⠀⠈⠉⠀⠉⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠚⠛⠛⠒⠒⠓⠚⠒⠒⠒⠚⠒⠒⠒⠒⠚⠚⠓⠓⠚⠒⠒⠒⠓⠚⠒⠓⠒⠒⠚⠓⠒⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠖⠒⠶⣶⡒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⢀⠀⠀⣀⡀⠹⡆⠀⠀⠀⣤⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⣤⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢠⢭⡄⠰⡁⢸⠀⣿⠀⠲⣾⣿⣷⠖⠀⢶⣿⣿⡶⠂⠐⢶⣿⣿⡶⠀⠲⣾⣿⣷⠖⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠁⠉⠁⣰⠏⠀⠀⠿⠛⠿⠀⠀⠰⠟⠛⠧⠀⠀⠸⠛⠻⠇⠀⠀⠿⠛⠻⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⣤⣤⣤⣾⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠉⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣳⠀⢀⠖⢢⠈⣷⠀⣤⣤⣿⣤⡀⠀⣤⣼⣷⣤⡀⢀⣤⣾⣦⣤⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠤⠃⠌⠢⠌⢀⡿⠀⠈⣿⣿⣿⠁⠀⢸⣿⣿⡏⠀⠀⣹⣿⣿⡅⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⠀⠀⢀⣠⠞⠁⠀⠀⠁⠀⠈⠀⠀⠈⠀⠀⠁⠀⠀⠈⠀⠀⣁⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠛⠛⠛⢿⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠲⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠄⡀⠀⡠⡀⠹⣆⠀⠀⢀⣦⡀⠀⠀⠀⢠⣆⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⡔⠁⠸⡁⡸⠀⣿⠀⠛⣿⣿⣿⠋⠀⢻⣿⣿⡿⠃⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠈⠀⣰⠇⠀⠀⠛⠉⠛⠀⠀⠘⠋⠙⠓⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠦⠤⠶⠿⠥⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⢤⣤⣤⠤⡤⠤⠤⠤⢤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠉⢳⡀⠀⠀⠀⡀⠀⠉⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠓⠀⢠⠋⢱⠀⣷⠀⢤⣼⣿⣤⡄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠓⠊⢀⡟⠀⢈⡿⠿⣯⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⣀⣀⣀⣴⣟⣀⣀⣀⣀⣀⣀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉