Sex slave Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡒⣀⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⠀⠀⠀⠀⠀⠀⡤⡄⠀⠀⠀⢠⠶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡯⠆⠀⠀⠀⠀⣦⡈⠓⠃⠀⠀⠀⠸⡆⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⡂⠀⢀⡀⠀⠀⠉⠀⡀⠀⠀⠠⠀⡀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠀⠀⡿⠀⣀⣀⣀⣀⣀⠀⢠⣄⣹⣿⣿⠟⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣠⣛⣷⣾⣿⣿⡀⠀⠈⣿⣿⣿⣄⣀⣙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢿⣿⣿⣿⣿⡛⢿⣿⡀⢠⣷⣾⡿⣽⣿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⠁⠀⠈⣧⠀⠋⠙⢿⠀⠈⠉⠉⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡰⠛⠺⠆⠀⢤⣤⠀⠀⣀⠀⠀⠘⠛⠿⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠚⢻⡷⣶⣾⠁⠀⠙⠛⢛⣳⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⠄⠀⠀⠀⠁⣁⡀⠁⠀⠁⠀⠀⢠⣠⢾⣿⡁⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⡟⣧⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⢿⠏⢇⠀⠀⠀⠂⠀⠀⠀⣻⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢠⣴⣸⠂⠎⠀⠀⠀⡄⠀⠀⠀⡕⣇⠙⠦⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠳⠀⢰⣁⡈⠛⠀⠀⠀⠀⠀⠀⠀⢆⡀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠁⠛⠂⠀⠐⠀⠀⠘⠆⡀⡘⠓⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠉⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⢁⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⢠⡤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡄⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣿⣼⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢀⢸⣿⣿⣿⡏⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡆⢸⣿⡿⢋⣱⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⣡⣴⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢾⣤⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣘⣻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢻⣿⣿⣿⣧⣀⠉⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⣿⣿⣿⣿⣷⣄⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠐⢿⣿⣿⠟⠟⣯⠙⠻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣶⣤⡀⠀⠀⠀⠀⣀⣠⣤⣶⣦⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢻⣶⡆⢠⣿⠁⠈⢲⣶⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⡏⠀⣼⡿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⠀⠠⣿⡇⠀⣠⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣆⣤⣶⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡏⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣿⣿⠷⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣽⢦⣤⠤⠤⠀⠐⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠛⠋⠙⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠤⠤⠀⠄⠀⠀⠠⠄⠀⠀⠀⠤⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⡀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡀⣀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢠⣤⣠⡀⠀⠀⠀⠀⠀⠿⢿⣿⣿⣿⣿⣿⣿⡿⣿⡿⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠛⠉⠉⠈⠛⠋⠈⠛⢋⣙⠻⠯⣿⠇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⡿⠻⢿⣿⣿⣿⣿⣿⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⣶⣾⡄⠀⢸⣏⠀⢰
⠀⠀⠀⠀⠀⠀⢸⡏⠉⠀⠀⣀⠀⠀⠀⠁⠘⡏⢀⣤⣤⣤⣠⠟⣿⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣶⣾⡟⣶⣶⣆⣤⣾⡿⣿⣿⣿⣿⣿⣧⣜⣿⡧
⠀⠀⠀⠀⠀⠀⣼⡿⠃⠑⡊⠙⠟⠒⠐⠱⠖⣿⣽⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠹⠟⢿⡋⠀⠀⣿⣿⠀⣾⣿⣿⣿⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣠⣤⣴⣤⣿⣷⣦⣴⢦⣽⣾⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣤⣤⣤⣼⡇⠀⠀⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⣾⠟⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣯⣬⣧⣿⣭⣿⣬⣿⣼⣿⣴⣶⣼⣿⣦
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠻⠟⠹⠫⣿⣿⣿⣿⣿⣿⣟⠿⠿⣝⣟⣁⣬⣿⡿⣿⣿⣿⣿⣿⣿⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠙⠛⠛⠋
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣅⣼⣧⡀⠶⠖⠀⠀⢉⣁⣀⣀⣠⣤⣶⣾⣿⣿⣿⣻⣿⣶⣿⣿⣾⣧⣤⡀
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⣰⣶⣶⣶⣷⣶⣶⣾⣶⠠⠂⢀⣦⣤⣤⣴⡄⠀⡀⠀⠀⠺⠶⠞⠻⡆⠀⠀⠀⠀⢀⣠⡀⠀⠀⣤⣌⣛⣿⣿⣿⣿⣿⠀⣀⠀⠀⠀⣴⡄
⠀⠀⠀⠀⠀⢹⠏⢉⠛⣿⣿⣿⣿⣿⣸⡿⣼⣿⣿⣿⣿⡇⢠⣷⣶⢡⣿⣤⢸⣟⣇⢰⣴⣄⣤⣬⣿⠀⠇⠀⣿⣿⣿⣿⣾⣿⣿⣿⣄⠿⣇⣘⣶⣿⣶⡆
⠀⠀⠀⠀⠀⢠⣶⣿⠇⣿⣿⠋⠻⣿⣿⡇⣸⣿⣽⣿⣿⡇⠠⣟⠻⠐⠿⠎⢻⣿⣿⣤⣁⣻⣧⣿⣿⡷⣦⠀⡿⢻⣿⣟⢻⣿⣿⣿⣿⣦⡿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣴⣾⣿⣿⣦⣼⣽⣿⣿⣿⡇⠀⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠈⠋⠙⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠈⠉⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢀⡀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣄⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⣠⣠⣄⠀⣠⡟⠁⠀⠀⠀⢀⠁⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣶⣼⣿⣦⣀⣀⠀⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣼⣟⣿⢶⣶⣿⡾⠷⣶⣴⣾⡇⠸⣿⠿⢿⣿⠿⣿⣿⣿⣿⠉⠉⣿⣿⠻⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣯⣠⡿⠛⢿⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣅⣼⣋⣫⣷⣦⣈⣉⣿⠿⠿⠿⠃⢠⣴⣶⣴⣷⣴⣿⣿⣿⣿⠀⣾⣿⣏⣾⣿⣷⠀⣿⣿⣿⣿⣿⣡⣽⣿⣿⣿⣿⣿⣧⣤⣤⣤
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣼⣿⠿⠟⠉⠉⢀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠻⠶⠿⠟⠟⠉⠉⠁⠈⠉⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⣴⣤⣤⣤⡀⠀⠀⠀⠐⠀⠀⣶⣶⠶⠶⣶⡆⠀⣤⡴⠲⠶⠒⠂⢀⡀⠀⠀⠰⣶⡄⠸⣿⣿⠀⣾⣷⣶⡶⠾⣷⡶⠖⠚⠃⢀⣡⡄⠉⣤⡸⠂
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣶⣤⣿⣿⣿⣿⣿⣴⣷⣾⡇⠀⠉⢠⣤⣤⣀⠀⢸⡧⣀⣀⣼⣿⣅⣈⣿⣿⠀⣿⣿⣿⣷⣶⣿⣇⣤⣤⣶⣿⣿⣿⣯⣴⣿⡅
⠀⠀⠀⠀⠀⢿⣿⣷⣿⣿⣿⣿⣿⣿⢋⣿⣿⣷⠛⣿⣛⠃⢠⣿⣤⣽⣿⣿⣿⣾⣷⣿⣿⣏⣦⣿⣿⢿⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣟⣻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠋⠛⠛⠛⠛⠛⠉⠛⠛⠋⠉⠁⠈⠉⠙⠈⠉⠉⠁⠀⠉⠉⠉⠛⠉⠉⠉⠁⠁⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣶⣤⣶⡀⢹⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣄⠀⢀⡀⠀⠀⠀⣀⠀⣿⣇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣸⣿⣿⣿⡇⠀⠁⡴⢻⣿⠸⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⢻⣧⣻⠙⠆⠀⣼⣿⣠⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣫⣶⣍⢹⣿⣿⠛⠿⣿⣿⣿⣿⡇⢨⣿⣿⣿⣿⡆⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣼⣿⡛⡤⠆⢠⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠿⠿⠿⠟⠁⢹⣿⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⠿⠿⠿⡻⠿⠷⠸⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⢀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡟⡇⣾⠉⢸⣿⡇⣿⢱⡟⡇⢻⠉⠾⣭⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠗⠗⠗⠛⠆⠘⠛⠃⠻⠘⠗⠃⠺⡀⠒⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡄⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢻⣦⠡⠤⠀⠀⢀⢀⡤⠀⠀⠁⢀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⠀⠀⢀⣼⡟⠁⠀⠐⠄⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⣸⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⢀⠆⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⡿⣿⣿⡿⢿⡛⢻⣿⣿⠀⠀⢀⡼⣿⣿⣿⣿⣿⣤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⡶⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢻⣟⠐⣿⣿⡎⣿⣿⣿⡏⠸⣿⡿⣿⡿⢿⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⣽⣿⣤⣿⣿⣿⣿⣿⢩⠻⣆⣿⡄⢹⣧⣈⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣿⣿⡿⠙⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠤⣿⣿⣿⡇⠀⣿⣿⣿⣿⠈⣿⣿⣿⠀⠈⣿⣿⣿⠈⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⠈⠿⣿⠀⠀⠺⣿⣿⡏⠀⢹⣿⣿⠀⠀⢹⣿⡇⠀⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⢀⣸⣿⠆⠀⢰⣿⣿⣧⠀⣸⣿⣿⠀⠀⢾⣿⡗⠀⠺⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⢫⡯⢀⠀⠘⣿⣿⡟⠀⢹⣿⡿⠀⠀⢸⣿⠠⢀⣀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣰⠂⠀⠃⠀⠠⢿⡛⠑⠢⣨⣿⡧⠠⠋⠁⠀⢀⣢⢈⣾⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠘⠁⠀⠀⠈⠀⠀⠀⠀⠁⠀⢀⠀⢀⠀⠉⠿⣯⠿⢛⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠒⠀⠂⠀⠚⠛⠛⠀⠸⣦⠀⠉⣠⠿⠷⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢰⣿⣿⣿⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠻⢿⣿⣿⣿⡆⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⡿⠋⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣄⡀⠀⠀⠀⠀⠈⢻⣿⡇⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⢠⣶⣿⣿⡿⣿⣿⣟⣿⣷⡆⠀⠀⠀⠈⠻⡇⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⢀⣿⣿⣿⣿⡏⠩⠟⢧⣽⣿⣿⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⡦⢀⢋⣿⣟⣿⣇⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⡾⣿⡇⢻⣿⣿⡏⠈⠛⠻⠟⣛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠃⢿⣷⠸⡿⢻⣧⡌⣑⠰⣿⠛⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢰⣶⠻⠚⣯⣻⣛⣷⣭⡶⢶⣶⣿⠏⠀⠀⠀⡀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⣯⠿⣿⣿⣿⣿⣿⣾⣿⡟⠀⠀⠀⢀⡇⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⣿⣷⣝⡛⠛⠁⠀⠀⠀⣠⡇⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⠏⢀⣀⣤⣴⣾⣿⣿⡟⠛⣿⣿⣿⣏⢰⣦⣤⣤⣤⣌⣿⡇⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⡿⡿⠁⠾⠿⢿⠿⢿⠶⡿⡿⣿⡿⢿⡿⠇⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣀⣀⡀
⣀⣀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣶⣄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠉⠉⠉⠉⠙⠋⠉⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠙⠛⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣐⣒⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣨⣽⣿⣿⣿⣿⣿⣿⣿⡯⣾⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡇⢿⣿⣿⣌⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣟⣿⣋⣼⣿⣿⣿⣿⣷⠟⢿⡿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿
⠀⠀⠀⠀⠀⠀⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⢻⣿⡿⠁⠀⢹⡟⠉⣿⣶⣿⣿⣯⣳⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣀⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡿⣿⣿⣿⣿⣿⣬⣿⠇⠠⠚⣁⡴⣻⣿⣛⣫⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠋⣻⣿⣿⣿⠿⣿⣿⡇⠘⠿⣷⣾⣿⣿⣯⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠻⣿⣿⣧⠈⢻⣿⣿⣷⣶⢭⣀⡀⠀⠀⠉⠉⠙⠋⣉⣉⣩⣿⡇⠀⢆⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢸⣿⣿⣿⠀⠸⣿⣿⡿⣹⣷⡀⠉⠛⠶⠤⠀⣴⣿⣿⠿⣿⣿⡧⠠⠊⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡇⠀⣿⡉⣧⣹⣿⢿⣆⠠⣴⡆⠀⠿⣿⡿⠀⢸⣿⣷⣀⠆⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⢠⣿⠙⣿⡞⠛⠹⠿⠿⠿⠿⠶⠟⢙⣤⣤⣤⣤⣤⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⢺
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠃⠛⣁⣄⣸⣿⣿⣿⣶⣾⣿⣿⣿⣿⣍⠉⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠳⣬⣷⣮⣝⡻⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣠⣿
⠀⠀⠀⠀⠀⠀⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡏⢹⣿⣿⣿⣮⣝⢷⣝⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣧⡈⠙⡛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠁⠀⠀⣀⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣏⠋⠈⠻⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣷⣶⣶⣦⣤⣤⣤⣤⣘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣶⣿⣿⣿⣿⣿⣽⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⡀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣖⣺⣠⣫⣴⣿⣿⣿⣿⣽⣶⣖⣢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠛⠻⣿⣿⣿⣿⣿⣿⣥⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⢿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⢻⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣧⣾⣿⡿⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠸⣿⣯⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣀⣀⣀⣰⣧⣬⣀⠀⢀⣤⣿⣿⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠠⡴⠟⣛⣽⣿⣿⣿⢿⠇⢹⣶⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⣿⣿⣿⣄⣀⠀⠀⢶⠟⢟⣹⣿⡿⠅⠀⠀⠀⢹⣟⢻⢹⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣆⢙⣿⣿⣿⣿⣟⠃⠀⠀⠀⠀⠉⠡⠃⠀⠀⠀⠀⠀⣿⡌⢰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⡛⢿⣿⣿⡄⠀⠀⠀⢘⡟⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣧⡾⠁⣶⣿⣿⣷⡄⠀⠀⢈⡿⠃⢀⠆⠀⡠⢤⣀⣠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⡛⠿⣽⣿⣿⣿⣿⣿⣀⡛⠀⠀⠈⠀⠀⠀⠼⢻⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⡈⢻⣿⣿⣿⣿⣧⠀⢄⠉⠙⠉⠙⠛⠋⢹⣧⡤⠶⠶⠤⣴⣶⣾⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠜⣻⣿⣿⣿⣿⡗⢀⠉⠂⠀⠀⠀⠀⢸⣿⡇⠀⠠⠐⠚⠻⢯⣝⣿⠓⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡼⣿⣿⣿⣿⣿⣿⠞⠳⣄⠀⠈⠀⠀⢸⣿⣧⣄⣀⣀⣀⣀⣼⣿⠏⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢻⣿⣿⣿⣿⣷⡀⠀⠙⠢⠀⠀⠈⠻⢿⣿⣿⣿⣿⣯⣭⣤⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⢿⣿⣧⣀⠀⠀⠀⠢⠤⣈⡉⠀⣐⣋⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⢻⣿⡀⠀⢹⣿⣿⣦⣀⠀⠀⠒⠒⢆⣈⢉⣨⠋⢸⣧⠙⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠃⡬⡙⢧⠀⠀⢻⣿⣿⣿⣿⣷⡶⠀⡀⢉⠁⢈⢦⣾⣿⡀⠉⢻⣿⣿⣿⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠋⠈⠱⢿⠀⠑⠀⠠⠀⠀⠠⣇⢻⣿⡿⣿⠁⠀⡿⠸⠆⠈⢻⣿⣿⡇⠀⠉⠿⣿⣷⣿⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢺⡄⠀⠀⠀⠀⠀⠀⠙⠈⢿⣯⠻⣇⠀⠁⠀⠀⠀⣸⡿⢿⡇⠀⠀⠀⢉⠹⠿⣿⣟⢷⡄
⠀⠀⠀⠀⠀⠂⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠑⢤⡀⠀⠄⣠⠍⠀⠻⣿⠀⠀⠀⠀⢁⠀⣭⢻⣷⠝⠦
⠀⠀⠀⠀⠀⣀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣷⡀⢼⣿⡆⢰⠉⠀⠀⠀⣻⡄⠀⠀⠀⢦⣤⣼⣦⣿⡄
⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠰⠀⠀⢱⢸⣧⠈⢿⣷⡀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⠛⢿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⡬⠆⢰⣇⣀⠀⠀⠀⠀⠃⠻⣇⠀⣿⠆⠀⠀⠀⠀⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠁⠀⠀⠀⠀⠀⠀⢿⠀⠹⠀⠀⡆⠀⠀⠀⡈⠀⠀⠀⠠⣄⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠘⠇⠰⠀⠉⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠁⠀⠁⠃

⣿⡿⡛⢻⡿⣿⣿⣿⢿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣥⣽⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠄⣤⣶⢶⡀⠀⠰⠿⠦⠶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣾⣿⡟⠋⢒⠁⣨⠀⡄⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⡇⢀⠀⡄⠘⠀⠐⠁⠁⠀⢤⣀
⣷⣦⣀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡆⠀⠀⠀⠀⠀⠋⠀⢈⣿⡇⢸⠀⡇⠈⠀⠀⢀⡄⣀⡈⠻⣿⣷⣶
⣿⣿⡇⢸⣿⠻⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠄⠀⠀⠄⠀⣾⠈⣼⡾⣿⡆⠀⠀⡀⠀⠀⢠⡞⠀⠃⠀⠀⠙⢿⣿
⣿⡏⠃⢸⣛⢻⣿⣿⣿⣿⡳⣶⣖⣀⡀⣤⠀⠀⠀⠀⣸⣟⠀⠀⠀⠀⢀⣿⢀⣿⢰⣿⠇⢸⠀⡇⢀⣴⡿⢳⣖⠀⠀⠀⠀⠀⠛
⣿⠷⢷⠘⢿⣷⠿⣿⣿⣿⣗⠞⢿⡿⢿⣿⣶⡍⠛⠶⣛⣿⠗⣻⢟⢒⢼⣿⠚⡋⠉⠸⠂⠘⠀⠇⠈⠀⠀⠘⠛⢩⣤⠀⠀⠀⣀
⠉⠀⠂⠘⢻⣿⢿⢿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⢶⣔⣿⣿⡭⣠⣠⠀⡿⡿⣶⣶⣶⣶⡶⣶⣄⡐⡂⠀⠀⠀⠀⠸⠏⠀⠀⠀⣹
⠀⠀⠀⠀⠀⠛⢿⣾⣿⣿⡿⠷⢿⣄⣄⣰⣶⡖⠀⠀⠈⢦⣤⣴⡿⠃⣰⡇⠿⢾⣿⢿⡧⢿⣿⡗⢇⠀⠀⢀⡀
⠟⠿⣿⢻⣿⠿⠿⠛⠛⠉⠿⠸⠚⠀⢈⣀⣙⢺⠿⠧⠀⣼⣾⣣⣾⣿⣿⣇⣦⡘⣿⡝⣿⢻⠽⠏⢹⡟⢻⢸⡏⢱⣾⡇⠁⠀⢰
⠀⣀⣄⠈⣏⠀⠀⠀⠀⡀⠀⠀⠀⠀⠰⠌⢸⣿⣿⡼⠯⠷⠆⠁⠿⣿⣟⠛⠛⠁⣼⠁⠇⠀⢀⠀⠀⠁⢸⠉⠿⠒⠉
⠀⠛⠋⠀⠀⠀⠀⠀⠀⠁⠀⢀⢀⠀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡯⡇⠀⠈⠀⠀⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠻⠁⠋⠀⠀⠀⠸⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⢀
⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣦⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡴⠲⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣟⡿⠉⢲⠀⠀⠀⠀⠀⠀⠀⢶⡗⠐⢂⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠀⢻⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠄⠀⠋⠀⠀⠀⠀⠀⠀⠀⠈⢹⠆⠀⠶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠅⠀⣾⡟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢀⣨⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢶⢿⣿⣳⡀⠀⠀⠀⠐⢲⣿⡦⠀⣠⣤⣷⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⠀⠐⢷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠛⣤⣾⠟⣿⣷⠀⠀⠀⣨⣛⠹⣧⣦⣾⣿⣿⡤⠀⠀⠀⠀⠀⠀⣈⠀⠁⣴⣅⡤⠛⠁
⠀⠀⠀⠀⠀⠀⢀⣰⣿⢟⡰⢼⣿⣦⣿⣿⠀⠀⡀⠈⠈⠀⣽⣿⣿⣤⣟⡶⣃⣼⣦⠀⠀⠀⡿⠀⠀⠛⠏⠛⣷⡄
⠀⠀⠀⠀⠀⠀⠂⣰⡷⣿⡧⣾⣿⣟⣿⣷⡄⠀⣤⡄⠀⣰⣷⠀⠙⢻⡿⣿⣿⠋⠀⠀⠠⠦⠟⠀⠀⠀⠀⠘⠘⣯⡄
⠀⠀⠀⠀⠀⠀⣰⣿⠛⡁⠂⣿⠏⢀⢿⣿⣿⡀⠈⡿⢿⡿⣿⡀⡇⠀⠁⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣷⡄
⠀⠀⠀⠀⠀⢰⣿⠛⢙⡃⠀⣿⡏⠀⢀⣿⣿⠁⢰⣿⣿⡇⠈⣿⣿⠀⠀⢸⣿⣧⢷⡀⡄⠀⠀⠀⠀⠀⠀⠠⡢⠻⣟⡆
⠀⠀⠀⠀⠀⠈⡿⣷⡞⣷⠀⣿⣿⣾⣿⣿⡏⠀⠸⣿⠟⣿⣇⠀⠀⡄⣰⡀⣿⣿⣾⣿⡗⠀⠀⠀⠀⠀⠠⠔⠀⢾⡿⡆
⠀⠀⠀⠀⢀⠀⠄⣫⣴⣏⠀⣿⣿⢾⣿⣿⠃⠀⡄⠏⠀⡟⠿⠗⢲⣧⣿⣷⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⡰⢻⣿⠆
⠀⠀⠀⠀⠸⡘⠟⠛⣩⡟⠀⣿⣿⣿⣿⡿⠀⢰⠁⠀⠀⡗⡾⠃⣼⣿⢿⣿⡇⣿⣧⢿⣿⠀⠀⠀⠀⠀⠈⠁⠀⣰⣿⡆
⠀⠀⠀⠀⢸⣿⣿⣾⣿⣥⣄⣿⣿⣿⣿⡇⠀⣸⠀⠀⠀⡇⠃⠰⣿⣿⢸⣿⢣⢻⠸⡾⣿⣧⠤⣤⣤⣀⣀⣤⣾⣯⣿⡇
⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⣿⡿⠿⠟⢀⠀⣿⠀⠀⠀⡇⠀⠀⢀⣿⢸⣷⠘⡘⡿⣷⢿⣿⡀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⡇⠀⠰⢃⣷⢸⣿⠀⠃⢹⢻⡘⣿⣷⣶⣶⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡏⠀⠀⠀⡇⠀⠀⠘⠉⠸⣿⠀⠸⢘⣗⣧⣿⣿⡿⠿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠂⠓⠔⠒⠐⠒⠒⠛⠛⠛⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⣖⠒⣀⢛⣴⠖⡶⠶⢠⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡛⠛⡩⣧⣴⣿⣿⣿⣿⣞⡿⢇⣴⡄⠈⠛⠻⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠙⣭⢾⠟⠃⠜⠉⣛⠙⠋⣸⠇⣠⠟⣽⣫⣽⣏⣴⡜⢿⠟
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⢀⡔⠁⠀⡀⠚⠀⣩⣠⡄⢉⣰⠷⠻⠛⠉⠉⠉⠉⠁⠈⢦
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣟⣰⣋⢀⡦⡞⠁⢠⣺⣿⡿⠺⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡾⢃⡾⠀⢀⡴⣿⢛⣿⠢⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡛⢡⣾⣿⣰⣿⡿⣿⣽⣏⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⣻⣿⣿⣿⣿⣿⣿⣿⣿⡫⠆⠠⠀⠀⠀⠀⠀⠀⣠⣴⡿⢿⣷⣖⢿⡼
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⡁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿⢿⣿⣌⠃
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠸⢿⣟⣿⣿⡷⣀⡽⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡶⢶⣴⡝⠻⠿⣿⣏⡠⠀⣠⠀⠀⢀⠀⠈⠉⠉⠀⠀⣿⠛⢛⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡴⣾⣧⣰⣤⣿⢿⣵⡰⡟⠀⠰⠮⣿⣿⣾⣇⡀⠀⠻⣷⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡍⣷⣿⣏⡿⣫⣟⠈⠂⠀⠁⠸⠿⠛⢻⡇⢀⣴⡿⣿⣃⣿⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⢙⢯⠛⠲⠶⢾⣷⣯⡿⢁⣀⠄⠀⠀⣤⣀⣼⣦⣿⣿⣽⣿⣿⣿⠙⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣎⠻⣿⣴⡇⠀⠀⠀⠀⢛⣯⣿⡟⣿⣽⣿⣧⣾⣾⢿⣿⣿⣿⡟⣃⣿⢿⢆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡄⠙⢿⣟⢣⠀⠀⠀⠘⢿⣾⣙⣯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⢣⣤⢳⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣄⠈⠻⣯⠀⠀⠀⠀⢹⠿⡹⣿⣿⣏⢿⣿⣿⣿⡯⣿⢇⡛⢿⣙⣿⣿⣵⡇
⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠳⡀⠀⠂⢈⣿⣻⣏⣿⣿⣾⣿⣿⣿⣷⣿⣦⣵⣦⣽⣿⣧⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣶⣌⣂⣦⣤⣗⣽⣿⣿⣿⢿⣥⣶⣿⢿⣿⣿⡿⠟⠛⠛⣛⠛⠉⠉⠔⠀⢤
⠀⠀⠈⣿⢿⣿⣻⣿⣿⣯⣿⣿⣿⣾⣿⡙⢻⡏⠻⡟⢾⣿⣭⡩⠔⣉⣽⠇⢹⣿⡿⠟⠛⠉⠀⠠⢀⠀⠠⡀
⠀⠀⠀⠈⠋⢾⠟⢿⣿⣿⣿⣧⣼⣿⢟⡅⠈⣳⣷⠙⣶⡶⡾⡳⢟⣿⢡⡖⣾⡿⠁⠀⠀⠀⠠⠀⠀⠀⢀⡅
⠀⠀⠀⡀⠀⠁⠀⠀⠙⣯⣵⣿⣴⠟⣅⠴⣣⢾⣟⣷⡜⢿⣷⡤⠴⢿⡋⢀⡿⠀⠀⠀⠀⠀⢀⠁⢠⣴⠟⠃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠻⡟⢀⠔⠈⠈⡁⠚⣿⣿⡄⢻⣄⡶⢘⣇⣸⠃⠠⠊⠀⠀⠀⠀⢠⠨⢻⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣥⣀⡐⠀⠀⠀⠀⠀⠉⠠⠀⢻⣷⠀⢹⡏⠀⠀⠔⠀⠀⠀⠀⠀⠢⠀⣹
⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣷⣦⣄⡀⠀⠀⠀⠙⠀⠻⡄⣸⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠙⠳⣤⡁⠀⠀⠀⢡⣿⠀⡀⠄⠀⠀⣀⡤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⡄⢨⡏⠠⠀⣠⣴⡞⠋⠀⠀⠀⠀⠀⠁

⣶⡶⠖⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣭⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⣶⣶⣶⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠠⠞⠻⠿⠿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣽⣿⣿⣛⢷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⠿⡛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣤⣀⣀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⡟⣿⣛⢿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠿⣿⣷⣤⡀⠀⠀⢼⣿⣯⣽⡿⠿⠾⣿⣿⣿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠙⠋⠐⢰⣟⠁⢸⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⣦⡈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⢠⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣀⣀⠀⠤⠀⠀⠀⠀⠀⠀⢀⣼⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⠉⣻⣿⣿⠻⡅⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣿⣿⣟⠀⠀⠹⡆⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣿⡶⣄
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣾⣿⣶⣴⠄⠙⠓⠂
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡟⣶⣾⣿⢋⣀⠐⡶⠂
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣾⣿⣿⣿⣿⣟⡿⣽⣿⣿⢿⣿⢟⣼⡿⢟⡐⠊⢀⣁⡒
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠍⣓⡿⢡⣿⠟⢰⡛⠉⣁⠰⠯⠑⠓⠂
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡭⣽⣿⣮⣅⠁⢺⢽⣿⣷⣁⣿⣠⠔⠋⡠⠄⠊⠉
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣗⡀⣤⠾⢿⢿⣯⣿⣿⡏⠄⠚⠀⠠⠄⠀⠤⠄
⠀⠀⠀⠀⠒⢩⣿⣿⣻⡿⣿⠛⠚⣛⣿⡿⣟⢛⣙⣻⣛⣿⣿⣿⣳⣶⣿⡶⠗⢹⡿⣿⢆⣐⡂
⠀⠀⠀⠀⠀⠈⠁⠛⠈⠉⡥⣄⠀⠀⠒⠚⠻⠿⡿⠿⠿⠿⠛⠟⠋⠉⠁⠀⠀⠀⠀⢷⣂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠘⠛⠀⠉⢻⣿⣿⣿⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣾⠁⠙⠋⢿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⢸⠛⠛⣷⣶⣶⣦⣤⣤⣤⣤⣀⢀⣤⡶⠏⠄⠀⠀⢈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡶⠟⠋⠉⠀⠀⠀⠀⠀⠉⠀⣿⡏⠃⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⣤⣀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣿⣇⠀⠀⢀⣴⣿⡟⠀⠀⠀⠀⠀⢸⠿⠟⠻⣿⣟⣻⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠸⢨⣶⡿⣿⣤⣶⣿⣿⢿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⢿⣿⢀⣿⣿⣿⠟⠁⢈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣴⢟⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣦⣠⣾⣿⣿⣿⡀⠀⠀⠀⠀⣠⡾⢫⣾⣿⣿⡟⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣼⣏⣴⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠰⠶⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟⠛⠻⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⡿⠟⢫⡿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⣄⣄⡹⠁⠀⠙⢿⣿⡿⠷⣾⣭⣩⣤⣿⣿⣿⣿⣿⡿⠿⣟⠋⠁⠀⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠶⡿⠷⠶⣿⣿⠷⠶⠶⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠸⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣶⣶⣶⢶⡶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣛⢁⣻⣿⣿⣿⣍⠖⣿⣿⣿⢷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢿⣿⣿⣟⠿⢟⢻⣿⣿⣭⣝⣋⣿⡿⣿⣦⡙⠿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣆⣩⢢⣿⣿⡄⢡⡜⣻⣿⣟⣒⣛⣿⣷⡞⣿⡿⢿⣾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⢿⣷⣿⣿⣿⣿⡷⣶⠃⠀⠀⠛⢩⣽⡋⢦⣿⣗⣺⣀⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⠑⠁⠈⠙⠛⠁⠀⠀⠀⠀⠈⢿⣿⣿⣿⡁⠀⠀⠙⣷⣬⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⢰⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⢿⣿⣷⣴⠟⢘⢙⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣻⣯⣶⠶⠲⣶⣤⡠⠄⣠⣤⡶⠶⠶⠦⣼⡶⢹⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣿⡟⢻⠋⢿⡇⢀⡝⢿⡿⣿⢶⣦⣄⣿⠀⣹⣿⣯⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢹⣗⡄⠻⠶⠶⣾⡇⠸⠀⠘⠷⣷⡞⠀⠁⠉⣰⣿⡿⣿⠋⠁⡀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠔⡂⡀⠀⠀⠀⠀⠀⠀⠠⡏⠕⠀⠀⣠⣿⠀⠙⠀⣄⠀⠀⠀⠀⠀⢶⡿⢋⡷⡼
⠀⠀⠀⠀⠀⠀⠀⡩⠄⠀⢐⠒⡐⠘⢀⣨⣤⣽⠰⣀⡀⠙⢿⣦⠚⠒⠙⢷⣄⠀⠀⠀⠀⠆⠩⠞⠀⡀⣀⠀⠀⠄
⠀⠀⠀⠀⢰⠃⡡⠀⠀⠀⠀⠀⣡⣶⣿⣿⣿⣿⡆⠃⠘⠷⠶⠮⠶⣦⠴⠄⣵⠀⠀⠀⠠⠗⠞⠁⠐⠎⢪⠠⡀
⠀⠀⠀⠀⡀⠀⠀⠀⠐⣂⣾⣿⣿⣿⣿⣿⣿⣿⡷⡸⠏⡈⠿⠷⠶⣴⠶⣎⠉⠀⠀⠔⢀⣷⣄⠐⢌⡀⠑⠄⠀⡀⠀⠘
⠀⠀⠀⠀⠀⠀⡀⢀⣏⣧⠒⠻⠖⢛⠟⡿⡽⢿⣿⣔⠘⢡⣀⠰⠀⠀⠀⣻⢀⠔⠁⣴⣿⡏⣿⣿⣦⡑⠈⠢⢀⠏⠃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠕⢋⠈⢠⡶⠛⠃⠸⠂⠞⡿⣿⣷⣤⣉⣁⣚⣛⣛⣛⠁⣀⣼⣿⣿⡇⢹⣿⣿⣿⣦⡀⠈⠀⠀⠈
⠀⠀⠀⠈⢀⣠⢾⡶⠄⢹⠂⡀⠶⡧⠀⣳⡿⢅⣰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⣿⢹⣷⣤⢛⣿⣿⣿⣿⣷⣦⣄⡀⠃⢄
⠀⠀⠀⠐⠋⠀⠸⣷⡂⠘⠓⠅⠆⢠⠂⠈⠀⠬⠦⣬⡟⢿⡿⣶⣤⣀⠩⠍⡂⢘⣽⡇⣻⢻⡃⠆⢙⣶⡲⠞⢾⢆⣭⠿⢷⣀⠂
⠀⠀⠀⠀⠀⠀⠀⠾⣿⣞⣠⣄⣷⣶⣾⣿⣶⡞⡓⣦⣭⠠⠹⣷⣶⣶⣶⣿⠅⣸⣿⣧⢺⠸⡇⠁⣄⠨⠻⢽⣿⣲⡀⡀⠀⠉⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠉⠭⡛⠓⠻⢳⠀⠙⠟⡻⢷⣌⡻⣿⣿⣶⣿⡿⠋⣿⢈⠀⣷⡀⠘⠃⣶⡰⢏⡡⣇⢀⣀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⠀⢸⣾⡏⠐⠂⡠⡈⢚⣻⢎⣫⡙⢋⠱⡀⢿⣿⠂⣿⠇⢠⠀⣸⠙⡛⢷⢶⣄⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢁⣈⣹⣀⣡⠤⠀⢢⡈⠀⠑⠢⢝⣈⠀⣧⢸⡿⠉⣿⠀⠉⢠⠟⠀⠙⡄⠙⠷⢄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠅⢄⣀⣉⡉⠁⠀⠀⠀⠀⠀⠙⢷⣌⢸⡇⢸⡟⠇⠇⡾⠀⠈⠀⠙⡀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠶⠄⠤⠶⠂⠲⠀⠄⡀⠙⢾⠀⣾⣿⠀⡘⡡⠀⠀⠀⠲⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠳⡽⠃⠰⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣈⠻⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠁⠈⠻⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣀⠄⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠴⠶⢦⣤⣤⣤⣀⣀⣀⢀⣠⡼⠀⠀⠈⣿⠉
⠀⠀⠀⠀⠀⠀⣴⠞⠋⠉⠀⠀⠀⠉⠉⣿⠏⠀⠀⢀⣼⡟⠀⠀⠀⢤⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⡄⢀⣿⡇⢀⣠⣿⡟⠀⠀⠀⠀⠘⠋⠙⠿⣭⣇
⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⢸⣿⠉⣿⣿⡿⠋⢻⣷⣤⠀⠀⠀⠀⠀⢀⣾⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⢈⣿⣿⣿⣿⣄⣠⣿⣿⣿⠀⠀⠀⢀⣴⢋⣾⣿⡟⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⣾⣵⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠙⣛⣶⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣀⣼⣿⣿⣿⣿⢿⡏
⠀⠀⠀⠀⠀⠀⣼⣿⣍⣀⠐⠋⠙⢿⣿⣿⣯⣟⣛⣹⣿⣿⣿⣿⡿⡿⠛⠉⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⡿⠶⣟⡲⢶⡾⠷⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠀⠸⠿⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠶⠶⠶⣶⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡅⠀⠀⣹⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡟⠁⠀⠈⠉⠛⠿⠶⠾⠟⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⡿⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡾⠟⠟⠿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠻⠉⠁⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣶⣾⡟⣠⠤⠶⡤⠀⠀⠀⠀⢠⣤⣤⣤⡀⠀⠀⠀⢸⡇⢀⢀⣤⣶⣾⣿⠃
⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⠁⢀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠉⠂⠀⠀⣼⣿⣿⣿⣿⣿⣿⠃
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⠯⠭⠙⠆⠀⠀⠀⠀⠞⠉⢻⠳⠦⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣆⡀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⡄
⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣾⣷⣷⣦⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⢿⠙⠻⠉⠁⠀⢀⣸⣷
⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣷⣦⣴⠏⠀⠀⠀⠙⣧⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣆⣄⣶⣴⣴⣾⣿⣿⡿
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣟⠻⣆⠀⠀⠀⢀⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⠿⠷⠾⠋⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠈⠻⠿⠟⠛⠛⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠉⠁⠀⠀⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢻⣽⣾⢴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⠙⢋⣇⣿⣿⣿⣿⣿⣾⣷⣧⣽⣿⣝⣭⣽⣟⣯⢫⣭⣤⣤
⠀⠀⠀⡠⢶⠶⠮⣿⣷⣿⣺⣅⣒⡛⣟⣺⣚⣒⣓⣓⣳⡚⣛⡟⣷⣿⣿⢿⣿⣗⣿⣿⣷⣆
⠀⠰⣏⣿⢿⣿⠷⣿⡿⣿⣚⣿⣿⢽⢪⣛⣙⠿⠛⣟⣟⣛⣛⣛⣛⣛⣛⣑⣛⣛⣿⣛⣻⣛⣛⣦⣀⡀
⠀⠠⢤⣤⣾⢷⠂⢿⣳⣿⡖⠛⣟⣻⠟⢛⣛⣚⣛⣛⣛⣛⣛⣛⣻⣟⣛⣛⣒⣶⣶⣒⣿⣿⣿⣓⡂
⠀⠀⠤⠖⠶⠖⢨⠿⠷⡾⣗⡘⣿⣷⠒⣉⣚⣷⣶⣶⣶⣚⣓⣒⣒⣒⡒⢚⣛⣛⣛⣛⣒⡒⠒⣚⡃
⠀⠀⡉⠭⡭⠁⠛⠻⠛⠛⠀⠂⣴⣶⡒⣀⣒⣒⣒⣒⠒⡶⢶⣶⠶⣾⣿⣟⡛⠛⠿⠿⢍⣉⣹⣉⡁
⠀⠰⠄⣐⡒⠈⣏⣋⣉⣛⣓⣀⠢⣤⠔⣤⣞⣿⣺⣽⡂⡆⢉⣿⠰⣶⣿⣿⣷⣸⣿⢸⡏⢷⣶⡇⡅
⠀⠀⠉⠿⠭⢈⣿⣿⣶⣿⣶⡗⠨⢿⡟⢥⣛⣛⣓⣺⠇⡇⣘⣿⢀⣿⣿⣿⣿⢲⣿⣺⡇⢿⣿⣏⡵
⠀⢸⣤⣽⣏⡔⣳⡾⣿⡿⣿⣿⠰⢫⡏⣤⣿⡿⠿⢼⢀⣷⡾⣿⠀⣿⣿⣿⣿⣶⣭⣼⣵⣿⣿⡧⠤
⠀⠘⣁⣺⡶⣚⣯⣻⣟⣛⣽⡏⠂⣸⣟⠲⢮⣿⣽⢸⢸⠰⢇⣿⢸⣿⠻⢫⣭⣭⣩⡙⣿⣿⣿⡷⠬
⠀⣎⣁⣩⣅⣩⣛⣛⣛⡛⣛⣛⢋⣘⣛⣃⣈⣉⣩⡬⢤⣾⣭⣽⣭⣭⣱⣤⠟⣢⡏⢟⢒⣶⡰⣶⣶⣇⡀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣯⣿⣿⣾⣿⠏⠀⠀⠹⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣿⣟⣟⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦⡀
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⣿⡏⣧
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣾⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢹⣿⣿⠁
⠀⠀⠀⠰⠄⡀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⣼⣧⣿
⠀⠀⠀⠀⣀⡤⣄⠶⠴⠶⠿⠻⠗⠴⠦⠐⠒⠂⠐⠒⠀⠲⠒⠶⠄⠀⠀⣤⡘⣿⣿⣿⠿⣿⣷⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣦⣀⡀⠀⢀⣀⣀⣀⢦⡀⢤⣤⣌⣹⣯⣿⣿⣂⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢠⣴⡷⠸⠗⠟⣟⣉⠛⠒⢻⣿⣥⢾⣿⣿⠛⠃⣿⣿⣿⣷⣶⣿⣿⣿⣿⡤
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣼⣵⣿⠛⢻⣿⣶⡶⣾⣿⠃⣰⠘⠛⣿⣿⣿⣿⣿⣿⠉⠃⡿⣹⣟⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣻⣿⣟⢸⣿⠺⣷⡯⢹⣿⣿⡗⣿⣟⠀⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣼⣼⣿⣿⣽⣾⣷⣾⣾⠾⣿⣳⣻⣿⣿⡷⣿⣧⠀⣿⣯⣯⡛⣿⣿⡀
⠀⠤⠤⠠⠄⢠⣼⣿⣿⣿⣿⣿⣿⣿⢻⢿⣿⣷⣿⣿⡆⢰⡾⠀⣿⣿⣿⣿⣿⣏⣯⣭⠀⣿⣿⣿⣿⣿⣿
⠀⠀⣼⣿⣿⣿⣿⢿⣿⢻⣿⣿⣿⣿⢸⢸⣿⣿⢿⡿⡇⣼⢿⢀⣿⣿⣿⣿⣿⣇⣿⡿⠀⣿⣿⣿⣿⣿⣿
⠀⠀⢨⣽⣿⣿⡿⠘⠛⢾⣿⣿⣿⣾⠉⢹⣿⣿⣿⣿⡇⢀⣀⠈⣿⣄⠀⣿⣿⣿⣁⣀⠀⣤⣀⣹⣷⣿⣿⣾⣦⣤⡀
⠀⢰⣿⣿⣿⣠⣷⢐⡷⢹⣿⣿⣿⣿⠀⢸⣿⣻⣿⣿⠃⢸⡏⠀⣿⣿⠠⣿⣿⡏⢿⣿⠀⣿⣟⣿⣿⣿⣿⣿⢿⣿⣛⣷⣶
⠀⣨⣿⣿⣭⣿⣟⠰⣏⣸⣿⣿⣿⣻⠀⢸⣏⠛⡱⣏⡅⠘⠃⠀⣿⠏⠄⣿⣻⡇⢸⢯⠀⣿⣯⡿⠹⣿⣿⠻⢻⡿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣷⣿⣿⣿⣶⣶⣆⣀⣄⣈⣿⣿⣷⣿⣿⣭⣭⣿⣥⣿⣿⣶⣶⣿⣿⣿⣾⣓⢿⠿⣿
⠘⠻⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣫⣿⣿⠛⠛⠛⠛⠿⠷⢿⣿⣏⣿⣿⣿⣿⣻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣹⣿⣿⣿⣿⠓⢾
⠀⠀⠈⠉⠉⠽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠶⣶⣶⣶⣤⣤⣤⣤⣄⣀⣀⣸⣿⣿⣾⣿⣻⣿⠿⢛⣿⣿⣿⣿⣷⣶
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣛⣛⣛⣉⣛⣛⣋⣱⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅
⣿⣿⣉⣉⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠒⠈⠋⠺⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠀⠀⠐⠻⠃⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠁⠀⠀⢀⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠐⠀⠛⡀⢠⡞⠁⣼⣿⣶⣦⡰⠤
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣄⠀⠀⠀⠀⡌⠀⠠⡟⣿⣿⣿⣿⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠟⢳⡀⢠⠀⣿⡄⢰⡧⢠⣹⣿⡟⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡈⡄⢸⣿⣿⣧⣨⣿⣿⡇⠀⢰⣿⠿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠹⠀⣿⣿⣿⣿⣯⣿⠇⢠⣿⣻⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⢷⣻⢿⣿⣿⣿⡿⣰⣿⡏⢻⢀⠄⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡌⢻⡀⢉⠻⣿⣿⡿⢹⢃⣾⠁⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⣣⠈⢧⡀⢳⣌⠙⢇⡀⠸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠘⢇⠈⣷⡄⠹⣷⣎⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣿⣟⢃⡄⠀⠀⠀⠁⠘⣿⣿⡾⠁
⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⣿⡏⢸⡿⣤⠄⠀⠀⠈⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠃⡿⣦⡈⠑⣀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐
⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⣿⢸⡷⣄⠛⠯⠉⢀⣠⠦⠸⠋⠳⠄⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⢿⣌⠳⣶⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⡀⠻⠿⠋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠈⢶⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣾⡆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡶⢶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡃⠀⠀⢺⣿⣿⠛⠓⢿⡹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡋⠀⠀⠈⣿⣿⠇⠀⠈⡅⢽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⠊⠀⠀⠀⢀⣴⣿⣿⣿⠁⠀⠀⠀⢸⣿⣳⣦⣴⣯⣼⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠋⡄⠀⠀⠀⢸⣿⣷⣾⣦⢸⠻⡏
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⡿⠀⣿⡄⠀⠀⠸⣿⣿⣿⣯⢸⣾⢇⡄
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⣠⣤⠖⠋⢹⣿⣿⣿⣿⣿⠃⢰⣿⣧⠀⠀⠀⣿⡿⢿⣿⡟⣿⢂⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠌⢠⣴⡿⠋⢹⡆⠀⠀⣿⣿⣿⠃⢟⣀⣨⣛⣿⡇⠀⠀⣿⣿⡟⣉⢿⣽⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣶⡆⠐⡧⠀⠀⠹⣿⡏⢀⣈⣙⣽⣿⣿⣿⠀⠀⠈⠻⣿⣿⣾⣿⣻⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠑⠀⠀⠀⠈⡿⠛⠛⠛⠛⠛⠛⠙⠀⢠⡀⠀⠈⠙⠛⠿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠉⠉⠉⠉
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠐⠒⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠐⠒⡒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠠⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠠⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢀
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⢀⣀⣀⣀⣈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠉⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠁⠑⡟⢦⣀⠀⠀⣀⡴⢛⠀⠉⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠶⠋⢉⠖⢉⡵⠖⠠⣄⠀⠀⠀⠰⠀⠀⠀⠀⠈⠠⠈⠙⠋⠁⠔⠁⠀⠀⠀⠀⠂⠀⠀⠀⣠⠄⠰⢦⡈⠲⡈⠙⠶⠢⡀
⠀⠀⠀⠀⠀⠀⡀⢿⠀⣇⠀⢸⠀⡏⢀⠂⡲⢨⠀⠀⠀⢀⣀⠗⠐⠀⠀⠒⠕⢄⡠⠢⠒⠀⠀⠀⠾⣀⡀⠀⠀⢀⡁⢆⠀⡀⢫⠀⡇⠀⢺⠀⡷⢀
⠀⠀⠀⠀⠀⢰⠀⠈⡄⢹⡀⠘⡀⢿⡀⠦⡀⠊⣀⡀⠔⠋⢁⣀⠀⡔⠚⠢⡈⣄⣤⢁⠔⠒⢲⠀⣀⣈⠛⠦⢀⣀⠑⢠⠴⢀⡿⢀⠃⢠⠏⢠⠁⠀⡇
⠀⠀⠀⠀⠀⠘⣆⠀⠹⣄⠑⡀⠑⢄⠳⣄⠀⠀⠠⠎⠁⠀⠁⠸⠀⠣⡄⢦⡝⢈⡁⢪⡶⢠⠼⠀⠇⢈⠀⠈⠱⠄⠀⢀⣤⠞⡠⠊⢠⠎⣠⠏⠀⣴⠃
⠀⠀⠀⠀⠉⣄⠘⢆⠀⠘⢦⣌⣶⣾⣷⣾⣿⣶⣶⣷⣶⣶⣷⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣿⣷⣾⣶⣶⣡⡴⠃⠀⡰⠃⣠⠃
⠀⠀⠀⠀⠀⠈⠳⣄⠢⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⠌⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠳⡈⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣡⣴⣶⣶⣶⣶⣶⣶⣶⣤⣉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠔⢡⠞⠁
⠀⠀⠀⠀⠀⡔⢉⡍⠁⢹⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⢃⣴⣿⣿⡿⢿⣿⣟⣡⣾⣿⣿⣿⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⡗⠊⢉⠉⢢
⠀⠀⠀⠀⠀⢧⠈⠦⠀⠼⠁⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⢛⣿⣿⠃⠀⠀⠈⠳⣄⣀⠈⣈⠉⢿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠧⠠⠴⠃⡼
⠀⠀⢀⡠⠄⠈⠳⢦⣄⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⡿⠾⠟⠁⠀⠀⠀⠀⠀⠈⣏⣉⣙⠛⢿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣠⡴⠟⠁⠠⢄
⠀⡴⢃⡄⠐⢶⠶⠀⢹⠈⠃⢸⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⢀⣀⠀⠀⠀⠀⠙⢿⡟⢁⠛⢿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠉⡏⢠⠶⡶⠀⠀⠙⢆
⡸⠃⡎⢀⡀⠻⠀⣀⠜⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⠀⣄⡀⠺⠟⠡⠤⡶⠀⠀⠀⠘⠁⠸⠀⣸⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠧⣀⠠⠟⢂⡀⢱⠘
⡇⢰⠀⣞⠃⠄⢀⣀⠀⠂⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡄⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⢿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠑⢄⣀⡀⠀⠘⡃⠀⡄
⡇⠘⡆⠸⡇⠀⣀⡀⣀⡤⠞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠⣤⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠳⣄⣀⢀⣀⠀⢸⠇⢰⠃
⢸⡆⠱⡀⠹⠄⡈⠥⣉⠐⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠠⠈⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠄⡉⠬⠁⠰⠋⢀⠞⢰
⠀⢻⣄⠙⠀⢸⠀⠦⠈⠇⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠦⠐⠀⠀⠀⠀⠀⠠⣀⢾⡁⠀⠀⠸⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣷⠁⠘⠀⡴⢀⠇⠀⠋⣠⡟
⢀⠀⡙⢶⣄⠀⠀⠀⢀⠖⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣀⠀⠀⣠⣴⡞⠁⢼⣧⠀⠈⠀⠘⠻⠷⣎⠻⣿⣿⣿⣿⣿⣿⣿⠀⢲⡀⠀⠀⠀⣠⠶⠋
⠈⠠⠄⠀⠁⣭⡙⢏⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⢰⡿⠛⠁⠀⠀⠀⡉⠒⠒⠒⠒⣀⠀⢨⠳⣌⠻⣿⣿⣿⣿⡿⠀⠀⠈⡽⢋⣭⠉⠀⢠⠄
⠀⠀⠈⠘⠢⠎⠱⠄⢳⠔⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⠈⠁⠀⠀⠀⡘⠻⣯⢸⠏⣃⢰⠟⠀⠏⠗⢹⣦⠹⣿⣿⣿⡇⠘⠢⡞⣰⠋⠳⠔⠃⠁
⠀⠀⠀⠀⠀⠘⡄⠘⠀⠆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠈⠀⠀⠀⠀⢀⣵⢶⣦⣠⣤⡠⠴⠴⠶⠶⠶⣿⣿⡆⢹⣿⣿⡇⠀⠰⢀⠏⢠⠃
⠀⠀⠀⠀⠀⠀⠣⠀⡇⢀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠄⣠⡞⠃⢸⡿⣍⡄⠀⠀⠀⠀⠀⠀⠈⢻⣏⡀⣿⣿⡇⢸⠄⢸⠀⡛
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡈⠀⠀⢀⣠⡞⠉⢶⠄⣸⠃⠉⠀⢠⠁⠀⢀⠀⠀⠀⠀⣿⢁⢸⣿⡇⢸⡆⢸⠀⠃
⠀⠴⠋⣉⠳⣄⠁⡰⠁⣬⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢡⠁⠀⠈⠃⢹⠀⠀⠰⠀⠋⣀⠀⠀⣤⠂⢠⠎⠀⠀⠀⢀⣿⡎⡈⣿⡇⠘⣥⠈⢆⠘⢠⠜⣉⠙⠦
⠐⡄⠘⠬⡤⠃⠜⠁⢠⠏⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠎⠀⠀⠀⠒⠾⢠⠀⠂⢮⠀⠉⡄⢀⣰⢀⠋⠀⠀⠀⠀⡼⠋⢡⠃⢸⡇⠀⠸⡄⠈⠣⠘⢤⠥⠃⢰
⠀⠻⣄⡀⠀⠀⢀⣴⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⡐⠀⠀⠀⠀⠀⢀⢸⣤⠀⠀⠀⠀⠀⢠⠘⠁⡌⡤⠀⠀⠀⠀⠀⠀⢸⠀⢈⡇⠀⠀⠙⣦⡀⠀⠀⢀⣠⠟
⠀⠀⠈⠙⠟⠃⣈⣁⡈⠓⢄⢸⣿⣿⣿⣿⣿⣿⡏⣠⢻⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠘⠀⢠⠟⠀⡜⠀⠀⠀⠀⣠⣿⡇⢸⡇⡠⠚⢁⣉⣀⠙⠻⠋
⠀⠀⢠⠁⠀⠉⠀⠀⣀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠁⠇⠠⠀⠀⠀⠀⠀⠀⠰⠛⠄⠀⠀⠀⠀⠀⣦⠀⠁⢠⠁⠀⠀⢀⣴⡿⢿⣇⣾⡏⠀⢀⣀⠀⠀⠈⠄⠈⡄
⠀⠀⡈⠠⡀⠀⡀⠊⠋⢙⠆⢨⠀⠻⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠙⢇⠀⠟⠀⢀⣴⡾⠟⣠⡿⠟⠁⡇⠸⡏⠙⠱⠂⠀⠀⠀⢁
⠀⠀⢣⠀⣦⠀⠠⢎⣄⣀⣠⠎⠀⣀⡠⠿⠿⠛⠒⠂⠰⠴⠷⠶⠶⠤⢤⣄⡀⠀⠀⢈⣡⡤⠴⠶⠾⠶⠶⠞⠛⠛⠲⠾⠿⣤⣀⠀⠱⢀⣀⣠⡵⠂⠀⡼⠀⡜
⠀⠀⠸⡄⠈⠓⢄⠀⠉⠀⠀⠈⠁⠀⢀⡀⣠⣤⠤⠒⠶⠶⠶⠶⠶⠦⣤⣄⠉⠳⠞⠉⣠⡤⠶⠶⠖⠶⠶⠶⠒⠠⣤⡄⠀⠀⠀⠉⠁⠀⠀⠉⠀⡠⠞⠁⢠⠇
⠀⠀⠀⠹⣄⠀⠀⠉⠒⠒⠒⠒⠒⠒⠉⠁⠀⠀⠀⢠⠀⠠⠀⠀⠀⠀⡀⠈⠙⠦⠔⠋⠁⠀⠀⠀⠀⢄⠀⠀⠀⢠⠀⠀⠉⠉⠒⠒⠒⠒⠒⠂⠉⠀⠀⣰⠋
⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠘⠀⠀⠣⠀⠀⠁⠀⠉⠀⠉⠀⠀⠀⠀⠱⠄⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⢸⠈⠛⠶⢤⣤⣤⣤⣤⣤⡤⠄⠶⠖⠚⠉⠉⠉⠋⠉⠛⠶⣤⡀⠀⠀⢀⣤⠶⠛⠋⠙⠋⠉⠙⠒⠲⠖⠤⢤⣤⣤⣤⣤⣤⡤⠶⠚⠁⠇
⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠈⠉⠉⠐⠒⠤⡀⠈⠻⡄⢠⠏⠁⢀⠤⠒⠊⠉⠉⠁⠒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠀⠀⠤⠤⠂⠁⠀⠀⠀⠀⠀⠀⣀⣀⠀⠉⢢⠀⢹⡏⠀⠔⠁⢀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠂⠠⠤⠀⠀⠤⠤⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⡀⠙⡀⠀⡇⢸⡇⢸⠀⢠⠋⢀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠄⠐⠀⠔⢁⡞⢳⡈⠢⣈⠒⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣀⠤⢿⠁⠈⡿⠤⣀⣀⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⣰⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⣀⣀⣀⢠⣤⣤⣴⣦⣤⣴⠾⠷⠤⠄⠠
⠀⠀⠀⢀⣤⡀⢤⣤⣴⠿⠿⠿⠷⠦⠶⠆⠔⠒⠒⠒⠒⠀⠂⠀⠀⠀⠈⡀⠀⠈⠉⠙⠛⠛⠻⣿⡿⠋⢾⣦⢠⣦⡀
⠀⠀⠀⠀⠀⠀⣀⣄⣀⠀⣴⣶⠶⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠃⠀⠀⠀⣄⣠⡤⣜⣯⢻⣿⣾⣿⣿⣿⡶⢠⣤⡄
⠀⠀⠀⠀⢀⣤⣿⣿⣿⣾⣻⣿⣦⣾⣿⣆⠀⠀⠀⣄⣀⠀⠷⠤⠄⠀⠠⣄⣀⣼⠹⠏⠁⣤⣮⣷⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⢀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣁⠀⠀⣿⣿⣄⣠⡀⠀⠀⠀⠀⠀⠀⠠⣦⣠⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡄
⠀⠀⠀⠀⠈⠛⠛⠻⣿⣦⣤⡀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⢰⣾⣷⣼⠃⠩⡩⣿⣿⣿⣿⡿⠛⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠀⠀⡀⠈⠻⠶⣿⣿⣿⣯⣍⡛⠛⠂⠀⠀⠉⢉⣽⢰⣿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠂⠀⠀⠀⠨⠿⠷⠾⣿⣶⣶⠀⠀⢀⠋⢩⠈⢤⣄⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣀⣠⣶⣦⣴⣤⣀⠀⠈⠙⠃⠐⠾⢤⣼⣤⣬⣅⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⢻⣿⣷⣤⡀⠀⠀⠀⠈⠀⠀⠈⠉⠓⢶⣦⡀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡄⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠉⠓⣦⣄⡀⠀⠀⠀⠀⠀⠈⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⣸⣿⣿⣿⣿⡾⢦⣤⣀⣀⣀⣽⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⢀⣿⣿⣿⡿⠋⠀⠀⠂⠀⠀⠁⠙⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⣿⣷⡀⣸⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⢀⡀⣿⣿⣿⣿⣿⣿⣏⣀⣀⣀⣠⣔⣀⣈⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡽⢻⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢿⣿⣿⡿⠿⠿⠟⠛⠳⣿⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣶⣶⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⠀⠀⢸⡍⠛⠿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢼⣿⣿⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠙⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⢠⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⢸⣏⣿⡏⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠸⣏⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⠇⡟⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⡁⠀⠀⢀⡞⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⢀⣿⣷⣤⣤⡞⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣼⣿⣿⣿⠋⠀⠸⡇⠀⠀⢸⡄⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣄⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⣿⣿⡟⠁⠀⠀⠀⠳⣄⠀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⠿⠿⠿⠛⠋⠉⠀⠀⠈⠉⠙⠻⣿⣿⣷⣤⣿⠟⠀⠀⠀⠀⠀⠀⠙⣷⣦⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣼⡧⡀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠁⠀⠀⠀⠀⠀⣀⣴⣿⡿⠁⠘⢾⢿⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣶⠿⠿⠟⠉⠀⠀⠀⠀⠉⠄

⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠄⠀⠄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠿⣏⣒⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢀⡘⠛⣿⠏⠀⠀⠀⠀⠀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠶⢶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢀⣽⣠⣄⡀⠀⠀⢀⠞⢀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⠂⠤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⣿⢛⣁⢁⠀⠲⡅⢠⣾⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠈⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⢾⣿⡧⣾⢸⡗⠀⠀⣿⠋⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠁⠀⠈⠀⠀⣀⡀⠀⠀⡠⠶⠋⠀⣿⣿⡦⢻⣼⡔⠀⢰⠟⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣠⣧⡀⡀⠠⠀⠀⢀⣼⠁⡠⠖⣊⣀⣖⣤⠞⠁⠙⣿⣬⠟⠀⠀⢾⠀⠸⢦⣀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠀⠀⠀⡹⠻⣧⣀⣀⣠⡾⠉⠛⢻⣯⣬⠋⠉⠀⠀⠀⠀⢈⣹⡆⠀⢀⣟⠊⠀⠀⡙⢧
⠀⠀⠀⠀⠔⢠⠁⠒⢀⠀⠀⠀⠀⠁⠛⢿⢿⡭⠟⠋⠀⠰⣾⡀⠠⠄⠐⠢⢄⡀⢰⠾⣷⡿⠾⣿⣞⡓⠒⠉⠁⡄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠬⠃⠀⠀⠠⠆⡀⠀⢠⠀⠀⣄⠀⠀⠈⢥⠀⠀⠀⠀⠒⠈⠞⢀⠟⣰⠀⡿⣿⡃⠀⠀⠀⢸⡜
⠀⠀⠀⠀⠀⠀⡾⠇⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠨⢂⠀⠀⠀⠀⠀⢠⡏⠀⢸⡇⣸⣻⡇⠀⠀⠀⣸⣿⡀
⠀⠀⠀⠀⣠⣾⣸⣷⣄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡇⠲⠀⡞⢠⡿⠀⠀⠀⢠⣿⠸⡇⡀
⠀⠀⠀⠈⠀⢀⠉⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢀⡞⢈⡇⢓⣼⠀⢸⠇⠀⠀⠀⣾⣹⣦⡇
⠀⠀⠀⠀⠀⠩⣻⢿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠈⠀⠞⡃⠈⣇⡼⠃⣸⣿⡆⠀⠀⢰⣇⣀⣠⡄
⠀⠀⠀⠀⣐⣃⣿⡷⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣼⣟⣧⡀⠀⠀⡼⠀⡥⠀⣿⡁⠨⢍⣿⠀⠀⣶⣿⣉⡍
⠀⠀⠀⠀⠚⠉⢹⣇⠞⠀⢄⠁⠀⠀⠀⠀⠀⠀⠀⠀⣎⣛⣷⡰⠀⠀⣼⢳⠀⡇⠸⡇⣱⣤⢙⣿⠀⢸⣿⣟⣟⠣⡄
⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢣⠛⢀⠀⠀⢰⡇⢸⠀⡖⢠⡇⠚⠈⢻⢻⠀⠘⢻⡇⠀⣼⠇
⠀⠀⠀⠀⠀⠈⠀⠙⢶⠶⠄⠀⠀⠀⠀⠀⢀⡙⠤⠗⠃⠠⠀⠀⠀⣼⠃⢹⠠⡇⠁⠀⠀⠀⢸⡀⠀⡷⢤⣧⣼⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⣤⣤⣄⠀⠀⠈⠉⠀⠐⠊⣤⠀⠀⠀⡿⠇⢸⠀⡇⢸⠀⢀⠀⡜⠇⣼⣿⡷⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⠟⢠⡄⠀⠀⠀⠀⠀⠈⠉⢠⠀⢙⠀⢸⠀⠃⢨⣤⣸⡇⠣⢀⣿⣼⣿⣿⣿⣿
⠀⠀⠀⢰⣦⣤⣄⣀⣀⠀⠀⢀⣀⣀⡠⣄⠀⠀⠀⠀⢀⣠⣶⣾⡀⠘⣦⣼⣶⢳⡾⡿⣷⡁⢷⢜⠓⢁⣿⣿⣿⣿⡇
⠀⠀⠀⠸⢿⣧⣽⣿⣟⣿⣿⣏⣉⣺⣿⣻⣦⣤⣴⣶⣿⣿⣿⣿⣿⣤⡈⠛⠷⠾⠟⠃⣼⣇⣶⣾⠀⣼⣿⡿⣿⣿⡇
⠀⠀⠀⠀⠀⢉⠙⠻⢻⣿⣿⣻⠛⡿⠛⠛⣿⣿⣟⣿⣿⢋⠉⣤⡟⢿⡛⡿⢿⡶⣾⠻⣿⠗⠒⠋⢠⣧⠙⠁⢀⣹⠀⠀⣠
⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣏⣡⣀⣠⣸⣠⣿⣿⣯⣿⣿⣾⣿⣿⢇⣾⣁⣡⢨⡇⣿⡀⣹⡇⠀⠀⡈⠅⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠶⠀⠐⠶⠾⠓⠑⠒⠶⠒⠒⠒⠺⠿⠿⠿⠿⠿⠟⠡⠄⠚
⣀⣁⣉⣉⣉⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣂⣀⣒⣒⣒⣒⣒⣂⣀⣀⣀⣋
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿