Wretchedness Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⡗⠛⠟⢿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡟⠓⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⣿⣦⠀⠀⢠⠀⠀⣰⣿⣿⡿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡄⠀⢸⣿⣆⡀⠀⠀⣴⣿⢿⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⣀⣸⠿⠿⠿⠧⠈⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡆
⠀⠀⠀⠀⠀⠀⣠⣀⣀⣀⣀⣀⣠⡤⠶⠚⠛⠛⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠁
⠀⠀⠀⠀⠀⢀⣿⣿⣿⠛⣋⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⢰⣷⣿⠃⠀⠀⠀⠀⣠⡴⠗⠂⠤⢤⡀
⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣾⣿⣿⣿⣤⣠⣴⣶⣿⡟⠀⠀⠀⢀⣀
⠀⠀⠀⠀⢀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠀⠀⠀⢀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⠁⠀⠀⠀⠙⡿⠃
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣶⣶⡄⠀⠀⣶⡄⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⣿⡿⣿⣿⣿⠟⢿⣿⣶⣿⢿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣍⣉⣉⡉⣙⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⢰⣿⣷⢿⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠛⠉⢻⣟⠙⠻⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣰⡷
⠀⠀⠀⠸⣿⠃⣌⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⣀⡀⣸⣿⡇⠀⢙⣟⣭⣿⣿⣿⡿⠁⠀⠀⠈⠿⣿⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁
⠀⠀⠀⠀⣿⣷⣿⣿⡃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⣉⣉⣻⣿⣿⣷⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠟⠙⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈
⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡾⢾⡄⢰⠟⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⢿⣦⣶⣴⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠹⣿⣿⢿⣿⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣂⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⣾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣤⣴⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠛⢻⣷⣿⣿⡿⢶⣶⣶⣶⣤⣤⣤⣶⣶⣴⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡄⠀⣨⢛⠟⠂⠀⢀⢀⠹⠛⠣⣝⣅⣼⣧⡘⢛⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠈⣦⡀⢢⠪⡻⡔⠀⣧⠜⣟⢿⢿⣯⡋⣟⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣢⡈⢮⣿⣿⣦⣵⣾⣾⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⡋⠉⢹⣿⣿⣿⣿⡟⠛⠿⠿⢿⠿⠛⠻⠉⢫⣽⣿⡟⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⢠⡤⣴⣆⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⢇⣿⣻⣿⣿⣴⡶⠙⠻⠇⠐⠆⢠⣶⢦⣿⣿⠁
⠀⠀⠀⠀⣀⢴⣾⡽⠝⢊⣛⣿⣏⣽⡭⡭⠥⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡎⢉⣇⣼⣿⣩⡤⣧⣧⣸⣄⣼⣿⣿⣿⠟⣾⣿⣿⣷⣶⣷⣄
⠀⠀⠀⠀⣀⠩⢠⣶⣎⡹⢿⣾⣿⣿⣻⣿⣿⣿⣿⠿⣿⣿⠿⠿⠛⠛⠉⠉⠛⠻⠿⠿⠛⠙⠋⠉⠹⠟⠛⠛⠛⠋⠉⠛⠻⠏⠻⠛⠿⠻⠿⢿⣿⣧
⠀⠀⠀⠀⠀⠈⠛⠓⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣷⣶⣤⡠⣦⣴⣶⣴⣦⣤⣤⡀⢀⠐⠲⢲⣤⣀⣶⣤⣤⣬⡶⣤⢄⣤⣦⣤⡤⢴⣤⡤⠥
⠀⠀⠀⠀⠀⠀⠀⠸⠿⠟⠛⠿⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢛⣿⣴⣿⣿⣯⣿⣋⣽⡽⣿⣿⣿⣷⣿⡿⢿⠿⠷⠿⠏⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠚⠛⠛⠋⠛⠛⠚⠓⠞⠛⠻⠍⠉⠉⠛⠛⠙⠟⠛⠉⠘⠉⠘⠋

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

⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣾⣿⢿⣿⣤⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⣿⣷⣿⣿⢿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠛⠀⢾⡿⠟⠋⠸⠿⢿⣿⣿⣧⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣤⣿⡁⢀⣠⣼⣧⣠⣶⣶⣤⣤⣋⠛⣠⣶⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡟⢙⠻⣿⣷⡎⣡⣤⣿⠋⢶⣦⣤⣌⡟⢰⣿⣿⣿⣿⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠟⢿⣿⣿⣏⠈⢙⡟⠀⣸⣯⡀⢿⣿⣿⣿⣿⣿⣿⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡾⣏⠀⠀⠀⢻⣿⣷⣯⣔⢚⣻⣿⣿⣿⣿⣿⡿⠋⠉⠁⢾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿
⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⣟⣻⡶⠂⠀⠸⣿⡻⣏⣙⣟⣰⣿⣿⣿⣿⠀⠀⣤⠼⣦⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣿⠛⣿⡫⣇⣠⡟⢳⠆⣻⠾⣿⡿⠷⢿⡟⢠⡙⣄⢀⡍⠘⣧⡹⠿⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⠀⠀⢸⣿⠁⠀⣀⣀⡀⠀⠀⠀⠀⠀⣼⢿⣷⣿⢶⣿⣷⣤⣽⣿⡾⣇⡼⠘⣷⣿⠲⠾⣷⣾⣿⣦⣭⣴⣾⣿⣿⣶⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⡶⣿⡛⠻⢿⣷⡀⠀⠀⠀⣿⡃⣿⠃⠘⢿⣿⣿⠟⠻⣿⣆⣀⣼⣿⣿⢹⣿⣿⠋⠉⡙⠻⣽⡿⠈⠹⠻⢻⣿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⢻⡄⠁⢠⠻⣿⠃⠀⠀⣰⣿⡙⠛⢁⣀⣾⣿⣼⣇⠀⠀⢹⣾⣿⣯⠁⡸⢻⣿⣤⣾⣧⣷⠀⣿⡀⠀⣀⣺⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⠸⡟⠂⢻⣤⣿⠆⠀⣴⣿⠛⠛⠃⢿⣽⡿⠿⠿⠿⠷⣶⢿⡟⠛⠛⠛⠛⠋⠋⠛⠛⠙⢻⣇⣿⠁⢸⠿⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠈⣿⠀⠹⡀⠈⢹⠉⠀⣸⠃⠁⠀⠀⡰⢎⣥⣶⠖⠐⢆⡀⠈⡆⢿⡄⠘⢻⡞⠋⡉⠀⣙⠙⣦⣹⣷⢶⣿⣇⠈⣿⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏
⠀⠀⢠⣿⠀⠀⢻⣒⠳⠤⣴⡯⢥⡀⢀⣼⣵⣿⣿⢷⣞⣓⡌⠉⢀⣽⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣾⣿⣿⣿⣿⣿⣷⣿⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧
⠀⠀⢸⣿⠀⠀⠰⣏⠛⠶⠀⢿⣦⣿⢼⣿⣿⠿⠃⠀⠉⠻⠿⣿⣿⣿⡿⠋⢿⡿⠉⣿⣿⢫⡍⢉⡿⢋⠹⢛⣿⣿⣿⣦⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⢸⣿⠀⠀⠘⣧⢙⢸⡏⣸⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⢀⣿⠇⣘⠁⠈⣿⠁⢠⣿⣿⡏⠀⠸⣽⠏⠁⠸⢿⣿⣿⣟⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟
⠀⠀⢸⣿⠀⠀⠀⢲⡞⢿⣿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡄⡏⢠⠐⡽⠂⠈⣽⢿⠀⠀⣦⣫⠔⠁⠀⢆⠀⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧
⠀⠀⢸⣿⠀⠀⠀⠀⢳⡜⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⠁⡘⠀⣶⡀⠀⣿⡆⠀⠀⣿⠇⣠⡄⠀⠘⣄⢼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿
⠀⠀⢸⣿⠀⠀⠀⠀⠈⣧⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⡛⣿⡟⢠⡆⠈⡾⠃⢰⣿⡇⠀⠘⣯⠞⡡⠀⠀⠀⣿⡷⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠹⣶⣿⣇⠀⠀⠀⠀⠀⠀⣼⠃⠀⢈⣿⠇⣬⠀⢀⣷⡀⠀⢸⣿⡀⢘⣿⠋⠀⠀⠀⠀⠸⠆⡤⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢻⡞⣿⡀⠀⠀⠀⠀⣼⠃⠀⠀⢨⣿⠀⡈⢿⣲⣾⢳⡄⠀⣿⠄⢸⡏⠀⠀⠀⠀⠀⣸⠀⣴⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⡟
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠘⣿⡻⣧⠀⠀⢀⣾⠗⠀⠀⠠⢸⣿⠰⣅⣿⣽⢷⡌⠛⠀⠁⡆⢸⡃⣠⠞⠀⠠⠀⠁⠀⠈⢿⣽⣷⣄⠀⠀⠀⠀⠀⠀⣿⣟
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠘⣧⢿⣆⣴⡋⠓⠉⠀⠀⢀⣾⠇⡄⢸⡞⠛⣾⠃⠀⠀⢰⡇⢸⡆⡇⠀⠀⠘⠃⠀⠀⠙⢠⡄⠉⣿⣆⠀⠀⠀⠀⠀⣿⣿
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⡍⠀⠀⠀⠀⠀⢨⣿⠀⠇⠈⠀⢀⣯⡀⠀⠀⠘⢳⡦⠷⠇⡀⠘⠀⢀⢀⠀⠀⠀⢹⡇⡽⢿⣆⠀⠀⠀⠀⢻⣿
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣽⠿⠶⠶⠶⢶⣾⠇⣸⠀⠀⠀⣿⡟⠁⠀⠀⠀⡍⣷⡆⠀⠀⠀⠀⠈⣈⠤⠇⠐⢉⣉⡀⠈⢻⡆⠀⠀⠀⢾⣿
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢧⣤⣞⣒⣖⣲⣿⢠⠇⠀⠀⢀⡾⢧⡄⠀⠀⠘⣿⠹⣇⣠⣄⠶⠖⢊⣡⣶⠛⣯⣭⡿⣤⣿⣶⣿⡀⠀⠀⣿⡟
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⢠⠟⠋⠻⠿⣿⡅⠿⠐⠢⠤⣤⣿⣟⡁⢸⡆⠀⢿⡆⣿⣬⣤⡶⢾⣿⣥⡴⠟⠹⠅⠀⠈⡝⢿⡉⠀⠀⠀⣿⣿
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡍⠟⠀⣾⠄⠀⢹⣿⣷⣶⡶⢶⣤⣬⣿⣏⣻⣋⣙⡛⣿⢻⣏⣶⣿⠿⠿⣷⣤⡄⠀⠀⣤⣀⣙⠘⣷⡀⠀⠀⣿⡗
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢁⡄⢀⣿⢀⡆⠸⠟⠷⢶⠶⣾⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⡏⠁⠀⠀⠀⠘⢿⣷⡀⢦⠀⠉⠛⢧⠙⣿⣦⠀⢿⡇
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⠁⠘⣿⣾⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠃⠀⠀⠀⠀⠀⠀⠙⣿⣀⡑⠀⠀⠈⠁⠈⢻⣷⣾⡗
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠋⢀⡀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣥⠀⠀⣶⢶⣾⠷⣿⣷
⠀⠀⢸⣿⠀⠀⠀⢀⣀⣀⣠⢀⣿⡿⠦⢾⣿⣿⣿⣿⣻⠦⠤⠔⠒⠚⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠻⠿⠿⠷⠶⢦⣤⣄⡀⠃⠘⣷⠟⠁⠈⠩⣶⣿⣿
⠀⠀⢸⣿⢐⣛⣛⣋⣥⣤⠤⠄⣼⡇⠀⠀⣩⠿⣿⠿⠿⠓⠒⠒⠒⠀⠛⣛⣛⣻⠾⠿⠟⠛⠛⠳⠛⠛⠟⠓⠒⠖⠲⢾⣿⡷⢾⣿⠋⠀⠀⠀⣰⡿⣿⣿
⠀⠀⢸⣿⠉⢀⣀⣀⣀⣠⡤⠚⠉⢀⡀⣻⣿⡀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠰⠆⠀⠈⠀⠘⠓⠀⠀⠀⠋⠛⠛⣳⣻⡀⡂⣘⣷⡟⣤⣿⣿
⠀⠀⠸⠿⠾⠟⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠻⠿⠿⠿⠿⠿⠿⠿⠷⠶⠶⠶⠾⠿⠷⠶⠶⠶⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟


⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⣀⣀⣀⣀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠐⣿⠶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡳⠋⠀⠀⡠⠔⠐⢮⣿⣿⣧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡟⠲⠂⠈⠀⠀⠀⠀⠙⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣿⣿⣿⣿⣿⣿⣄⡄⠀⠘⢷⡆⠀⣦⣻⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣶⣿⣿⣿⣿⣿⣿⣿⡇⣠⡀⠀⠷⠀⢩⣼⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⣿⣿⣿⡿⢸⣿⡿⠀⠀⠀⢸⣿⡜⣿⣿⣿⣿⣿⣿⣿⣥⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣄⣿⢿⡇⠀⠀⠀⠀⢻⡷⣻⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣶⣿⣿⡏⠈⠁⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠁⠘⠛⢿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠈⣻⣿⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣿⣿⡿⣣
⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠋⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠹⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣧⣦⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⣠⣼⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣇⡀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⢇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠋⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠘⢻⡿⠋⢁⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠿⣆⠠⡶⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠋⢀⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡰⠏⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⢟⣁⠀⠀⠀⠀⠀⠀⠀⣴⣿⠻⠿⣷
⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⡇⢿⠀⠦⡉⠁
⠀⠀⠀⠀⠀⢠⠞⠉⠙⠛⠉⠛⢿⣿⣿⣿⣿⡟⢿⣿⣄⢠⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠁⠻⢿⣿⣶⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠙⠄⠘⣽⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⣼⣿⣿⡿⠀⢤⣄⣶⣤⣿⣿⠙⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⣀⢀⣀⣀⣸⣿⣿⣿⠇⠈⠈⢛⡟⣿⣿⣿⣀⡈⠻⣿⣣⠀⠀⠀⢀⢀⠀⠠⠀⠰⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⣿⣿⣿⣿⣄⣀⣀⣏⠀⣿⣿⣿⣿⣿⠀⠈⢿⠐⠀⠀⢹⣿⣷⣦⣄⣀⣽⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣧⣾⢿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣏⠀⠀⠀⠘⢿⢯⠿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣷⣿⢦⡆⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣁⣙⣉⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣴⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢠⡀⠁⠙⠛⠿⠿⠟⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠂⠀⠀⠂⠀⣠⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣤⣄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠙⢿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡀
⠀⠀⠀⠀⠰⠶⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⢻⡙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡭⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢫⡙⣷⣶⣜⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⣍⢷⣨⡤⣭⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣛⣿⣿⠿⠿⢿⣿⣿⣿⡭⢿⡿⠾⣿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠌⠐⠾⠿⠿⢿⠿⠿⢿⣿⣿⣿⢿⣿⡿⠻⠃⠦⠀⠉⠉⠛⠻⠿⣷⠁⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠐⠂⠀⠐⠀⠉⠠⠴⠖⠆⠀⠚



⣿⣿⣿⠟⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣤⣤⣤⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠚⠋⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⢦⣄⡀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠇⠤
⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠈⠙⠆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠢⣀⣀⠀⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣠⠎⠁⠉⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠶⠚⠋⠁
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠐⠀⣀⣀⣀⣠⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⣠⣠⡴⠂⠢⣄⠀⠀⠀⠀⣀⠀⣰⣶⣦⣶⣤⣀⠁
⠀⠀⠀⠀⠀⠀⠜⠉⠉⠁⠀⠈⠐⠀⠀⠀⠀⠀⢠⠟⠰⢤⠈⣿⣿⡩⠀⠀⠀⠘⣇⠀⣠⣼⣿⣿⠏⠉⠛⠻⣏⠹⢷⠾⠒⠒⠲
⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡌⢸⣿⣯⡴⠀⠀⠀⠀⢨⠘⣿⡿⠟⠁⠀⢀⡀⠀⠀⠄⠀⠀⡀
⠀⠀⠀⠀⠈⠙⠢⢀⢀⣀⡤⠶⠃⢠⣀⣀⡀⠀⠀⠀⠨⣷⣾⣿⣿⣦⠀⠆⢲⣶⣲⣿⣿⣤⣀⣠⣴⣿⣷⣟⣶⣇⣠⣾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠈⠙⠿⢳⣶⣶⣿⣿⡛⣿⣿⣿⡷⠒⢺⣿⣿⣿⣿⣿⣿⠛⠯⠀⠀⠌⢻⠿⣿⣿⣅⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⡰⠖⣴⠖⢹⣿⠿⣿⣷⠌⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⢷⡀⣤⡿⠀⠀⠀⠛⣿⣿⣏⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⢠⠞⠁⠀⢻⡆⠈⣿⠀⠉⠹⢷⣼⠿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣶⣿⣿⣧⡀⠀⠀⠀⣿⣻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢻⣿⣀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣆⠀⠘⣿⡿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢀⣰⣿⣿⣿⣿⣫⠟⠄⣨⣽⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⡉⢠⠃⠀⠸⠛⣻⣽⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⠟⠋⠈⡀⢷⣴⠞⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠌⠀⠀⠀⢀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣿⣾⣿⣁⣤⠿⣟⣩⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠰⣿⣿⣟⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠉⣹⡿⣿⣿⠁⣼⣿⠟⢻⣿⣿⣿⣿⣿⣿⡿⠏⠛⢿⡀⠀⠀⠀⣰⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣀⣀⡀⠀⠀⠀⢴⣿⣟⣩⣿⣿⣿⣿⣿⣷⡴⣿⣿⣿⣿⣿⣿⡟⠁⣠⣴⣾⡟⠀⣠⣶⠏⣱⡇⣬⢿⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠉⠙⠻⣿⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣹⣿⡴⠏⠀⠘⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠗⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⠶⢿⣤⣴⠟⢻⣿⣿⣿⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠛⢿⣿⣿⣦⣼⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠿⠁⠀⠘⠛⣿⣿⣞⣋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⡀⣹⢇⡔⠟⢻⡿⢿⣿
⠀⠀⠀⠀⠀⠀⢀⣤⣤⣿⣾⣿⣿⣿⡖⠀⣀⣼⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⠁⠠⠊⠁⠛⠛
⠀⠀⠀⠀⠀⠐⠉⠀⠀⠉⠏⠀⢀⣿⣷⣤⡼⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⢀
⠀⠀⠀⠀⢼⠏⠀⠀⠀⠀⠀⠀⢈⣿⡿⠿⠿⠿⠋⠀⠿⠛⠀⢸⣿⣿⣿⣿⣿⡟⢛⣿⡿⠿⠿⣿⠋⠰⢿⠝⠿⣿⡟⠻⠶⢄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠰⣶⣦⣤⣴⣶⣦⣶⣿⣿⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣚⣿⡇⠀⢴⣦
⠀⠀⠀⠀⢶⣶⣿⣽⣿⣾⣿⣾⣿⣿⣷⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢷⣄⣻⣬⡄
⠀⠀⠀⠀⢀⣿⣋⣿⣯⣿⣹⣿⣽⣯⣽⣯⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡥⠞⡇⢹⠿⠜
⠀⠀⠀⠀⢸⡿⢻⣿⣿⣿⣿⡿⣿⣿⣿⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⡇⣠⣿⣿⠀⠀⠀⠀⠀⢀⡀⢶⢦⣄⣚⣿⣷
⠀⠀⠀⠀⡼⠁⣻⢧⠟⢋⡟⢵⠛⣻⠛⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢀⣠⣿⢟⡹⠏⠀⠀⠀⢀⡞⢿⣿⣬⣾⣿⣿⣿⣶
⠀⠀⠀⠠⠁⢸⠁⠌⠀⡘⠀⡁⠠⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠐⠻⠁⠀⠀⠀⠀⠀⠊⠀⠀⠙⠟⢫⡽⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠆⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢈⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣼⡀⢱⠀⢀⡄⠈⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣄⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣀⠳⣲⣎⣡⡾⠁⠀⠀⠀⠰⠀⠀⠀⠀⠀⣀⠻⣾⠿⢻⣿⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠰⣶⣿⣿⠟⣛⢛⡟⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⢻⡦⢞⣿⡯⠲⡄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⢁⣼⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡀⢩⠶⠛⠆⠈⠥⡔⣗⣹⣦⠁⠀⠘⠠⠤⠤⠤⠤⠤⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣌⡶⣾⣷⡄⠀⠘⠀⠀⠀⠀⠀⠀⠀⠣⣿⣀⠠⠎⢀⠀⠀⢈⡁⣹⣧⠀⠀⠂⠀⡀
⠀⠀⠀⠀⠀⠀⣠⠞⠛⠛⠿⣿⣧⣿⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠐⣷⠁⡟⠀⠀⠘⡠⠀⠀⠙⢿⣷⣷⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠃⠀⠀⢀⢔⠉⣹⣿⡹⢠⣾⣧⠀⠀⠀⠀⠀⠀⠀⠈⠖⠀⠀⢀⡪⠔⠀⠀⠈⢰⣿⡙⣷⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠸⠁
⠀⠀⠀⠀⣀⣖⡀⢠⡴⠋⠉⡔⢩⣿⣇⣿⣽⣿⣀⡀⢀⠀⠀⠀⠀⠀⠀⢲⡱⣿⣧⠀⠀⠈⠀⣚⣍⣷⡜⣿⡀
⠀⠀⠀⢸⣿⣿⣿⣷⣦⣴⣤⣱⣿⣿⣯⣿⣿⣿⣿⡷⠀⠀⠀⠀⠒⠀⠀⣸⠁⢸⣷⠁⠀⠀⠀⠀⡀⢌⠻⣎⢳⡀⠁⠀⠀⠃
⠀⠀⠀⠀⠈⢹⣿⡛⢛⠛⠿⢿⣿⣿⣿⡟⢿⣿⡏⠀⠀⠀⠂⠀⠃⠈⢀⠋⠀⠈⡇⠀⣀⣤⠀⠁⠀⠘⢰⣿⣿⢳⡘⢿⡇⡖⠠⠆⠚⠓
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣶⣶⣇⣭⣀⣨⡈⣼⡗⠀⠀⠀⠀⠠⠀⡞⡆⠀⣀⣀⠛⠛⠻⠀⠀⠀⠀⠀⢸⣿⣿⣧⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢦⡘⠁⡿⢿⣿⣿⣿⣷⣺⠇⠀⠀⠀⠀⡄⢠⣟⠐⠀⢉⠉⡰⠀⠀⠐⠀⠀⠀⠈⢸⣷⢿⣿⢀⡀⣀⣀⠀⠀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⡌⢠⠇⢠⢡⡌⣿⣿⣿⣿⠿⠀⠀⠀⠀⠄⢃⣸⡟⠀⠀⠸⠒⠁⣀⣠⡆⠀⠀⠀⠇⣼⣿⣿⠋⠀⠁⠉⠉⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⣾⠀⠸⠀⡼⢘⢶⣻⡹⠿⠗⠘⠁⠉⠀⠀⠀⠮⢿⣧⠆⠀⠐⠚⠛⠛⠛⠀⠀⠀⠀⠀⠛⠛⠛⠀⠐
⠀⠀⠀⠀⠀⢠⡏⠀⠄⠀⡇⠈⠀⣧⠠⣤⣤⣥⣥⣤⣤⣤⠄⢤⣤⣤⣤⣄⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⢀⣟⠁⠔⠀⢐⠀⠀⠀⠹⣤⣿⣇⣉⠷⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠉⠁⠀⢠
⠀⠀⠀⢀⡞⡜⢠⠀⠀⡎⠀⢠⠀⠸⢷⣻⡗⠟⠄⠆⠀⠀⢰⠈⠉⠉⠉⠁⠀⠀⡄⠀⠀⢠⡆⠀⠒⠐⠂⠀⡀
⠀⠀⠀⡜⠈⠁⢠⠀⠀⡇⠀⢼⠀⠸⣨⣿⡇⠀⢰⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⡇
⠀⠀⠰⠃⠀⠀⠘⠀⢠⡇⠀⠆⠀⠰⣿⣿⠃⠀⢘⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠠⠁
⠀⢠⠃⡆⠠⢀⠇⠀⣘⠇⠀⣰⠀⢸⣳⣿⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⡇⠀⠀⠀⠀⢰⡀
⠀⠊⡼⠀⠀⡎⠀⢀⡿⠀⠀⠬⠀⠸⢻⣿⠀⠀⠸⠄⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⠁⠀⠀⠀⠀⠈
⡠⣄⡁⠀⠰⠇⠀⢘⠆⠀⡀⠀⠀⠀⠈⠀⠀⠀⢇⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢀⡆
⠀⠉⠉⠛⠛⠛⠶⠶⠶⣤⣬⣤⣤⣀⣤⣴⠀⠀⢾⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠚⠋⠁⠀⠀⠀⠀⢀⣀⣠⠤⠀⠸⠀⠀⢸⠀⠀⠀⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣐⣋⣉⣁⣀⣀⣀⣧⣀⣀⣸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡗⠀⡹⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡄⣼⡇⠀⠁⠌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠻⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⡈⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⠉⠉⠉⠉⠉⠈⠹⠿⠏⠙⢋⣹⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⣻⣿⣿⣿⡿⠙⢄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀⣾⠍
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⠟⠃⢀⣠⣾⣿⣿⢛⣛⣿⣽⣏⢻⣿⣿⣿⣿⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣤⣾⠟⠁⠊⠀⠀⠀⢠⣾⡿⠟⠛⠏⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭
⣿⣿⣟⣿⣿⣿⣿⣿⠟⠁⣴⣿⡿⠋⠀⠀⠀⠀⠀⢠⣾⣿⡀⠀⣠⣀⣀⣾⣍⠻⣿⣿⣿⣿⣿⣿⠉⢉⣽⣟⠿⠛⢛⣻⣿
⣿⠿⣿⣿⣿⣿⡿⠁⢀⣾⡿⠋⠀⠀⠀⠀⠀⠐⣠⣿⠋⠉⠳⣾⣿⣿⣿⣿⣿⣷⡘⠟⠙⠻⠿⠿⠀⠛⠉⠀⠀⠀⢁⣀⡤
⣿⣠⣼⣿⣿⣿⡀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣷⣶⣷⣶⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠒⠟⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣍⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣶⣤⣄⣀⠀⠀⠀⠈⠙⠻⢿⣷⣦⡤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠂⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⡿⠶⠤⢤⡀⠀⠀⠈⠛⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣾⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠺⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡛⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠉⠉⠂⠄⢤⣴⣆⣀⣀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣶⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠨
⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠆⠈⠓⢦⣄⡀
⣿⣿⣿⣾⣇⣽⣿⣹⣿⣯⣭⣅⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠈⠙⠲⢤⡐⠢⣤⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⣿⣶⣶⣤⣀⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣖⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠰⢾⣿⣿⣿⣿⣿⣿⣿⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠶⠚⠃⠲⣅⢠⣗⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⡄⠀⠽⠗⠲⣶⢾⣷⠁⠀⠀⠀⠀⢦⡀⡀⠦⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣷⣀⢀⡄⠀⣁⢜⠮⣵⣾⣯⠤⢴⣖⡂⠀⣳⠈⣟⠄⠲⠄⠀⠀⠀⢀⣠⣤⣼⡧⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣦⣤⣤⣴⣾⣿⣿⣿⣿⣊⣧⣬⡵⢘⢿⣿⢱⣲⣶⣘⡰⠧⢇⠀⠉⠀⡒⠂⢀⣤⣴⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⡉⠁⠃⡄⠋⢛⢀⠁⠈⡁⠰⠀⠀⠉⠀⢠⣼⣿⣿⣿⣿⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⡇⢌⡐⠠⠴⢄⠚⠀⠀⡀⢀⢀⠀⣀⣴⣿⣿⣿⡿⠟⠛
⠀⠀⠀⠀⠀⠶⠼⠶⣶⡿⠹⠗⢶⣿⣿⡂⢸⣿⣿⣿⣿⣿⣿⣗⠐⢀⠁⠀⠈⠀⠀⢀⣠⣤⣤⣾⣿⡉⠙⠛⠁
⠀⠀⠀⠤⠀⢣⡀⠀⠀⣀⢀⡀⠊⣘⣋⡃⣾⣿⣿⣿⣯⣿⣿⡿⠶⠤⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⣀⠀⠀⠆
⠀⠀⠀⢀⠛⢂⣷⢩⣶⣿⣿⣿⣥⣿⣯⢹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⢟⣻⣿⣿⣿⣿⣷⠀⠀⠀⢀⠀⣈⡀⠈⠁⠀⢠⣁
⠀⠠⠔⣷⢻⣶⢛⣾⣻⡋⣿⣾⣿⣟⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⠀⠀⣀⣴⣷⡾⢀⣰⣸⣥⠒⡇⣶
⠴⣤⣠⣴⣦⣼⣿⣿⣿⣿⣿⣿⣿⡇⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣷⣽⣿⣿⣿⣶⣾⣿⣿⣿⡷⠏⣄⣿⣷⣿⣧⠳
⠀⠨⠽⠷⣿⣿⣿⣟⣛⢟⣿⣟⣯⡏⢹⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠟⡴⠙⣿⡌⡉⢬⡽⢳⣯⡯
⠀⠀⠂⠐⣿⣿⣿⣿⣻⣿⣿⣷⣦⣅⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⢀⣌⡿⠿⠿⣿⡯⢡⠄⢈⣷⢿⣧⢹⠄⣾⠿⣿⣗
⠀⠀⠀⠀⢈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣛⣻⣛⣽⠛⠁⣿⣀⣄⣄⣀⣂⣹⠿⣿⣍⣀⣹⣁⣻⡿⡞⣶⡿⠟⠃
⠀⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣡⣼⣭⣿⣅⣿⣟⣛⣟⣉⣙⣋⣋⣋⣙⡙⠿⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠉⣭⣿⢿⡿⡿⠿⠿⠿⠟⠛⠋⠉⣿⡿⣻⣻⣿⣿⡿⠿⠟⠻⢿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣍⣩⣿⡏⠉⠁
⠀⠀⠀⠀⢀⣾⠿⠃⠀⡀⠲⠥⣶⣶⣶⣿⣿⢷⣿⠛⠻⠛⠀⠀⠀⠀⠂⠀⠀⠀⠉⠈⠙⠻⠻⢛⢿⣿⣿⣿⣫⣿⣶⡆⠀⠀⠀⠂⢈⠀⣠⣀⡄
⠀⠀⠀⢰⡿⠟⠀⠘⠋⠀⠘⠁⠈⠁⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠶⢄⣠⣌⢍⡙⠉⠀⠀⠀⠀⠀⠀⠉⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣇⠀⠀⠀⠚⠁⣀⡀⣀⣀⣀⣀⣠⣤⣭⠙⠂⠀⠀⠚⠀⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢠⠀⠀⠀⠀⠀⠀⠻⠋⠀⠀⠀⣀⣀⠀⠶⠾⠿⠿⠿⠿⢿⡟⠛⠋⠠⠤⠄⣀⠀⢠⠤⠆⠀⠐
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢛⢰⠬⣽⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢆⢲⣬⠈⠉⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⢿⣿⣁⡀⠉⣟⣛⣁⡘⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠠⠀⠚⠛⣟⠹⢿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠐⠂⠀⠀⠩⠰⠂⠈⠀⠀⠀⠀⢠⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⢀⠀⠀⠀⠀⢀⣶⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⢀⡤⠀⣻⣀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣀⣠⣶⠶⠃⠉⠙⠒⠤⣄⡀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡈⢀⠀⠀⠀⣞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢀⡴⣁⣤⠼⠑⠈⠉⠀⡀⠠⠀⠀⠀⠀⠀⠁⠀⠀⠀⢂⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⠂⣴⣤⣿⣿⠯⠄⠀⢠⡀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠡⠀⠈⠇⢁⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣯⣎⢹⣧⡀⢀⠀⠀⠐⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢞⠏⣿⣿⣿⣗⣈⣁⠉⠙⠛⠃⢌⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⢜⣡⣾⣿⣿⣿⣿⣿⣶⣾⣃⠀⢀⣥⠺⢖⡆⠀⠀⠀⠀⠈⠀⢴⠀⠀⠀⠐⠄
⠀⠀⠀⠀⠀⣀⠀⠲⠀⠉⡀⠀⢀⠉⠉⣻⣭⣽⣿⣿⣿⢿⡟⢱⡜⠠⢀⣞⣳⣴⣾⣿⡄⠀⠀⣼⠦⠤⠤⠄⠰⠂⢀⠀⢀
⠀⠈⠐⡂⠐⠀⠂⠀⠀⠀⠁⠀⠈⠀⠀⠐⠿⢟⡿⠯⡴⠋⠀⠀⠀⢀⠄⠈⠙⠷⣹⣿⣿⣆⠀⠀⠀⠒⠠⠄⠀⠀⠈⢁⠀⣄
⠀⠀⠀⠐⡀⡀⢠⠀⢀⣀⡤⠀⠀⠁⠐⠠⠄⠀⠀⠒⢀⡀⠀⣀⠒⠀⠀⠠⠐⠀⠉⠉⠉⢻⣇⠀⠀⠀⠀⠀⢀⡀⠀⠂⠀⠋
⠀⠀⠀⠀⠱⠓⠈⠙⢢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠍⠀⠀⢉⣠⠆⠀⣀⠀⣀⣴⠿⠿⠚⢻⡆⠀⢰⣷⣴⡟⠻⠓⣄⢢⠄
⠀⠀⠀⢀⣠⠄⢀⠀⠛⠄⡀⠂⠀⠀⣀⡤⠖⠀⠀⣠⠄⠀⡀⠈⠁⢴⣏⣩⡎⣁⣀⡄⢠⡶⣿⣷⣤⣴⣿⣿⠃⠀⠀⠈⠁
⠀⠀⠀⠈⠁⠀⠈⠉⠊⠁⣿⠀⠀⠀⡰⠀⠒⠀⠙⠟⠀⠀⠀⠀⢀⠀⠈⠉⠀⠻⡛⢿⠘⢿⢹⡏⣿⡇⠻⡇⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢄⡀⠀⠀⠀⣀⠀⠰⠂⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠰⠞⠀⠐⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠉⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠀⠀⢀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣈⣀⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⠟⠓⠊⣹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣐⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠋⠉⠉⠀⢠⡸⣮⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿
⠿⣿⡋⠋⠀⠀⠀⠀⢈⣿⡋⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⣄⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣇⠀⣀⣈⣤⡀⠠⣜⣿⣇⣿⣿⣿⣿⣿⣿⣿⣏⣻⣄⣀⠀⠀⠀⢀⠀⣀⣠⣦⣤⣤⣀⣄⣠⣶⣽⣤⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⣉⠙⣿⠋⠉⠉⠉⢉⣻⣿⣻⣟⣛⣻⣟⣻⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠛⠛⢛⣛⡛⠛⠛⠛⠛⠛⠛⠛⠟⠋⠉⠙⠛⠛⠛⠛⠋⠛⠛⠛⣹⣿⠄⠀⠙⠛⢛⣛⣛⡛⡛⠛⠛⠛⣻⣧⡤⠶⠾⠯⠉⠉⠉⠉
⡀⢀⣀⣀⣀⠨⠤⠭⠥⠤⠤⠤⠤⠤⠠⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢈⣤⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⡴⠶⢾⣶⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠤⡀⣿⡿⠋⠙⢧⣠⣤⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⠀⡀⢸⡏⠀⠀⠀⠀⠀⠀⠉⠙⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣠⣾⣿⣷⣶⣷⣶⣶⣶⣿⣿⡧⠤⣤⣤⣄⣀⣀⣀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠿⠛⠙⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣴⣌
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣰⣶⣨⣷⣰⣤⠚⣟
⠀⠀⠈⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠉⠙⢛⣿⣿⡯⠬⠃⠰⣛
⠀⠐⠂⠋⠋⠀⣁⡤⠀⣠⣄⢁⢀⣄⠀⣬⣀⠌⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠉⠉⠀⢀⠀⢀⣠⠉⣤⢠⣧⣾⣗⣶⠿⠷⢮
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠔⠘⠉⣛⣛⢁⠀⠀⠀⠀⠀⠁⠒⠀⠀⠀⠉⠀⠀⠐⢀⡀⠀⠀⢀⠀⠀⠀⣄⢀⡀⠂⣰⢿⣛⢛⣽⠆⠒⣈
⣿⣿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⡀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢴⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠙⣿⡟⢻⣡⡎⠛⠿⣿⣿⣿⣿⣿⣿⣟⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠲⣤⣴⣿⣿⣿⣻⣿⣽⣿⣿⣿⣿⣿⣿⣷⣶⡄⠀⠀⠀⠻⢿⡆⠙⣇⠀⠀⠛⠛⠛⠟⢛⣿⣿⢠⣾⣿⣿⣿⡿⣿
⠀⠀⠀⠀⠸⢋⣽⣿⣿⠁⣀⣐⣺⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⢰⡇⢠⣤⣶⣿⡷⢂⠀⠀⠀⣠⣾⠟⣡⣼⣿⣿⣿⣿⣷⣥
⠀⠀⠀⠀⠈⡡⠾⠻⢟⣿⣶⣯⣻⣿⣿⣿⣿⣿⡃⢡⠂⠀⡀⠀⡹⣼⣿⡿⢋⡶⠋⠀⠀⡰⢇⣠⣴⣿⢿⢿⣿⠹⠛⠋⠛
⠀⠀⠀⠀⠀⠤⠖⠙⠛⠋⠛⠃⣾⣿⣿⣿⣿⣿⣿⣾⣤⡎⡝⢹⢱⢘⠛⢡⡟⠀⠀⠀⠈⣠⣤⣽⣿⣿⡁⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠐⠀⢀⡤⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣥⣽⣿⡧⣵⣮⣼⢀⣬⢪⠃⠀⠀⠀⣤⣄⣉⠙⠛⠿⣭⡁
⠀⢰⠀⠀⠀⠛⠠⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠀⢽⣿⢷⡟⢻⡏⣼⣿⣷⣤⣠⣴⣾⣿⠿⠛⠉⠀⠀⠀⠁⠀⠀⢀⠄⢤
⠀⠾⡄⣰⠀⠀⠀⠀⢀⡆⠀⠈⣿⣿⣿⣿⣿⠇⠀⠈⣿⣌⢷⡟⣰⣿⢙⣿⣿⣿⣍⣁⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒
⢦⡀⠹⣿⠀⠀⢀⣄⠈⡆⠀⠀⣻⣿⣿⣿⡇⠀⠀⢸⣿⠟⣠⣌⡛⢿⡾⠿⣿⣿⣿⡿⠇⠀⠀⠈⠐⠀⠠⣄⣀⣀
⡌⠛⠆⠀⠦⢠⠔⠉⢰⠁⠀⢠⡿⠿⣿⣿⠀⠀⠀⠀⠀⠺⠟⠻⠛⠂⠀⠀⠿⢿⠟⠻⢳⣦⣤⣤⣀⣀⣀⠀⢬⣿⣿⣶⣶
⡏⡞⠀⠒⣿⢰⡈⠤⠻⣷⢀⣾⣷⣶⣮⠛⢀⡀⠀⠀⠀⣀⢃⠀⣀⠀⠀⠀⢀⠤⠀⢀⣸⡿⠿⢿⣿⡿⢻⣷⣦⣽⣿⣿⣿
⣿⣿⣄⠀⡿⢸⣿⣞⣳⣼⣿⣿⣿⣿⡏⠀⠘⠗⠀⠀⣴⣿⣿⣷⣤⡁⠲⠦⣤⣈⣤⣉⣠⣤⣤⡀⢌⠱⠻⣿⣿⣿⣿⡿⠛
⣛⣿⣿⣿⡇⠈⣽⣿⣿⣿⣿⣯⣿⡿⠁⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⠻⣷⣮⣙⠻⠿⢦⡠⣶⣿⣿⡇
⣙⣧⣼⣟⡇⠀⣿⡿⠛⠉⠉⠙⢿⠁⠈⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠹⣯⠙⠿⣄⠀⠈⠪⢿⠏
⣿⣿⣿⣿⣿⣦⠄⣺⣧⣤⣄⣰⠏⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠘⢷⣄⡶⠆
⣿⣿⣿⣿⠞⣻⣿⣧⡀⠀⠉⡟⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⢿⡆⠀⠙⢧⡀⠠⢀⡀⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠉⠉⠀⠀⠀⠀⠈⠉⠛⢍⠉⠉⠓⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⢼⡀⢀⡄⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠈⣈⣼⠿⠒⣄⠀⠀⠀⡤⠀⠀⠠⡀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠨⠷⠀⠀⠀⠃⠘⠗⠋⠀⠾⠉⢃⠀⢸⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⡆⠱⡀⠀⠀⠀⠀⠂⠀⠢
⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠁⠙⡀⢸⣧⠀⣀⠀⣼⢧⠈⠢⡀⠀⢀⡠⠁⡃⠀⠀⠀⠀⡇⠀⠁⠀⠀⠠⠂⢀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠁⢀⠄⠙⠀⠀⠀⠈⡀⢈⠟⠀⣛⠈⣷⣾⠀⠀⠀⠉⠁⠀⠀⠃⠀⠀⠀⢠⠃⠀⢠⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢀⠀⡞⠀⠠⣿⠀⣥⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠐⣀⠈⣿⠀⢻⡤⠎⠀⠀⠀⠀⠀⠀⢠⠔⠋⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠆⠀⠀⠀⠘⠦⠰⡉⠹⠉⠀⠀⠀⠀⣠⠾⣅⣴⠋⠀⠀⠀⠀⠀⠀⢐⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⡿⠓⠒⠚⠛⠭⣤⣤⣴⠁⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⡤⢤⡭⠠⢄⡀⠀⠀⠐⠋⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠆⠀⠀⢀⡇⠀⠀⠈⡕⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢶⠾⠀⢀⠋⠁⠀⡠⠄⣨⡀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠙⠒⠉⠀⠀⠰⠰⠚⠳⣈⣄⠜



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠄⠀⠀⠤⢄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡿⠿⣿⣷⡄⠀⠀⠀⠀⢰⣿⣿⡿⢿⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠟⠋⠁⠀⢠⣿⣿⣷⡄⠀⠀⠀⠈⣿⣿⣿⠀⠈⠙⠻⢿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⢀⣀⣀⣀⣀⣘⣛⣛⣙⢻⣗⡀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠙⠿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⢰⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣤⣄⣀⡀⠀⠀⠘⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⢀⠍⣩⣶⣿⣿⣿⣿⣿⣯⣿⣿⡿⠟⠛⠋⠀⠉⠉⢹⣿⣿⣿⢿⣿⣿⡆⠀⠹⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠸⣿⣾⣿⣿⡋⣩⣴⣾⣿⣿⡿⢛⣋⣉⣿⣦⡀⢀⣀⣸⣿⣿⣠⡆⠋⠻⠃⠀⠀⠹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⠿⢿⣿⡟⠀⠀⠙⠀⡽⠛⠃⢻⠳⣼⣿⣿⣿⡤⠀⠀⠀⠀⠀⠀⢹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠐⠀⠐⠀⠀⠀⠀⠻⣿⣷⣾⡿⣷⡰⡄⠀⠀⢠⣲⠀⠈⠀⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⣠⣿⣿⣦⣀⣱⠇⠀⠰⢋⣹⣷⠃⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠊⠀⠀⠀⠀⠀⠆⠀⠀⢋⣿⡟⢿⣼⣿⣿⡿⢿⣿⣟⣉⣻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⣠⣤⣤⣤⣤⣴⡟⠿⢻⡆⠹⣿⢿⡇⠀⠈⠉⠙⠉⠙⡿⡀⠀⠀⠀⣠⠖⠎⠒⠛⠲⣦⡀⢸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⢀⣰⣿⣿⣿⣯⠹⣿⣿⡄⠀⢿⣠⣜⢿⣿⣿⣆⢀⣀⡀⣶⠇⠀⠀⣠⣞⠁⠀⠀⠀⠀⠄⠙⠗⢼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣴⣿⡟⠻⡍⠙⣿⣆⠘⣿⡷⠾⣿⣿⣿⣄⢻⣿⣿⣿⣿⣷⣾⡷⣱⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⠀⠈⠀⠸⣿⡀⠸⣿⠀⠀⠙⠿⣿⣦⡻⣿⣿⣿⡿⣫⢾⡇⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢸⣧⠀⠀⢻⣷⣆⣿⡆⠀⠀⠀⠈⡛⢿⡽⣿⣿⠜⢡⢸⣿⠀⢳⠀⠀⠀⠀⣀⢀⣴⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡆⢠⣿⣿⣿⣯⡀⠀⠀⠀⠄⢷⠀⠀⣘⣷⠀⠀⠀⣿⣧⣸⡇⠀⠀⢰⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣾⣿⣿⣿⣿⡇⠀⠇⠀⠀⠸⡀⠀⠘⣇⠀⠀⠀⢹⣿⣿⣧⣴⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⣇⠀⠀⢿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣧⣤⡀⠀⣀⣸⣀⡀⢸⣶⣦⣶⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡾⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⡶⢶⣷⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⡇⠀⠀⠀⠈⠁⠀⢝⣿⣿⣿⠆⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⡴⠃⠀⠀⠀⠀⠀⠀⢀⣿⠟⠃⢠⠄⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⢼⣧⡞⠀⠀⠀⠃⠀⠀⠀⠈⢀⠄⠀⢰⣿⣵⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⠀⢢⠀⠀⠀⠀⠀⠀⠀⣸⣆⡠⠿⠙⠛⡛⡈⢱⣾⡭⠅⡄
⠀⠀⠀⠀⠀⢄⠀⢀⣴⣿⣿⡁⢈⣿⣷⠀⠀⣄⣠⢴⠎⠓⢤⣹⠇⠀⣄⡤⢺⣿⣿⣯⣕⠳⠢⢔
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⢻⡏⢻⣿⣠⣦⠄⠁⠀⠀⠀⠀⠙⠀⠀⠁⠀⠀⣿⣿⣿⣿⣴⠀⡺⢔
⠀⠀⠀⠀⠀⠀⡀⢈⣻⣿⣷⣾⣷⣾⣿⣟⡋⠀⠀⢀⡀⡀⠀⣨⠀⠠⣶⠀⠀⣿⣿⣿⣿⣿⡰⢱⣌⡄⠄
⠀⠀⠀⠀⠀⠠⠔⢺⣿⡏⠋⣿⣯⣽⣿⢿⣷⠐⠂⠠⠞⠁⢰⠃⠀⠐⠋⢠⣴⣿⡻⣿⣿⣿⣧⣾⣭⢂⡀
⠀⠀⠀⠀⠀⡐⢐⣾⡻⠀⣰⣿⣿⣿⣿⣈⠙⠀⠀⠀⠀⠀⣨⡀⢠⣟⠀⣠⣿⣿⣷⣿⣿⣿⣿⡿⠃⠼⡀
⠀⠀⠀⠀⠀⠶⣈⣿⢿⡾⣿⣽⣋⠙⢻⣿⣦⣁⠀⠁⠈⠀⠀⣿⣹⣿⣦⡾⣿⣷⣿⣿⣿⣿⣿⡟⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠈⢀⣉⠢⣭⣛⢿⣾⣍⣻⡏⣃⣤⣴⣶⡿⣿⣽⣾⣯⣷⡿⣿⣿⢿⣿⣿⣟⣲⣿⠗
⠀⠀⠀⠀⠀⠀⢀⣴⣟⣿⣯⡭⠭⠿⠷⠽⠿⢷⣿⣟⡋⠁⢰⡿⠿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋
⠀⠀⠀⠀⠀⠐⠀⠟⠋⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⣀⠀⠈⠈⠉⠉⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠠⢤⢶⠂⠢⠄⠀⣀⡀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠂⠉⠉⠙⠛⠋⠉⠉⠀⠙⠃
⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⢠⣘⠳⣶⣾⡻⠟⠓⠂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐
⠀⢠⣤⣠⣤⣾⣿⣯⣀⣤⣤⣄⣠⠞⠁⠀⢀⣠⠤⠄⠒⠻⣿⣭⣟⡟⠃⠀⠀⠀⠀⠀⢀
⠀⠀⠪⠽⢿⣿⣿⣿⣿⣿⡿⠟⠁⡠⢔⣾⡏⠀⣀⠔⠂⢁⡀⢙⣟⠛⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⡔
⠀⠀⠀⠀⠂⠈⠋⣉⡴⠋⠀⢰⣯⣴⣿⣿⠠⠞⠁⠀⡀⡞⠀⣿⣿⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠜
⠀⠀⠀⢀⣤⣴⠾⠷⠖⠛⠛⠛⣹⣿⣿⠁⣴⠀⠀⡆⣿⡇⢀⣿⣿⣇⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠊
⠀⣤⡶⠟⠛⠁⠀⠀⠈⠀⠀⢺⣿⡿⠁⣴⡿⠀⢰⣷⣿⢱⣿⣿⣿⣿⣯⣿⣿⢿⡛⠛⠛⠋⠐⠒⣶⣦⣤⣄⣀⣀
⠀⠁⠀⠀⢠⣶⣦⣤⡄⢐⣤⣠⠏⠀⣴⣿⠁⢀⣾⣿⣿⣼⣿⣿⣿⣋⣥⣴⣾⠯⠡⣛⣠⣴⣶⣿⣿⣿⣿⣿⣦⣄⡉
⠀⢠⣾⣿⣿⣿⣿⣧⣼⢿⣿⣿⡤⢤⣿⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖
⠀⠘⠿⢿⣿⣿⡗⠋⣼⣿⣿⣿⣷⠀⡈⠙⠓⢿⣿⣿⣿⣿⠿⠿⠿⠿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⢒
⠀⠀⠀⢘⡕⠚⠳⣿⡟⢳⢶⣊⢹⠀⠙⣆⠀⠨⠶⠶⣾⡍⣷⣄⣰⣧⣡⡟⠁⢠⣄⣾⣱⢋⣿⣿⣿⣿⠛⠛⠛⠁
⠀⣠⡄⣦⠅⠀⠀⣸⠃⠀⠄⣿⣧⠀⠀⢸⡆⠀⠁⠀⢹⣷⣸⡿⣿⣷⣿⣷⠽⣷⣿⣿⣷⣿⣿⣿⣿⢿⣶⣶⣶⣿⣖
⠀⣿⠃⡇⠀⠀⠐⡏⠀⢰⡞⡿⠹⠀⠀⢸⣧⠀⠀⠀⢰⣿⣿⠷⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⠛⠻⠒⡘⢧⣸⣿⣿⣿
⠀⠻⠀⡇⠀⠀⣼⣧⣴⠫⢧⣧⡶⠀⠀⢼⣿⠀⠀⠀⠘⢿⣿⡅⣘⣬⣿⣬⣿⣿⣟⠛⠋⠛⠷⠾⡶⣇⣿⣿⣻⣿⣿
⠀⠀⠀⠠⠚⢛⣛⣷⣿⣿⣾⣿⡃⠀⠈⢸⣿⣺⡄⠠⠀⠉⣿⣿⢧⣤⣼⣿⣿⠿⣿⣷⣶⣿⣶⣶⣼⣶⣾⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢀⣈⣉⣉⠉⣿⡇⠀⠀⢸⣿⣿⡅⠐⠀⣠⣿⣷⣶⣶⣦⣴⣦⡤⠀⣄⣉⣻⣇⡀⠲⣌⡙⢿⣟⠿⢍
⠀⠀⠀⣀⣀⣀⡀⠀⠀⠉⠉⠉⠀⠀⠀⠈⢹⣿⠁⠀⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢿⠷⠈⠃⠀⠈⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⡶⠾⠿⠟⠛⠛⠛⠷⠶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⡀
⠀⠀⠀⠀⠀⣴⡾⠋⠁⠀⣀⣤⣴⣶⢶⣿⣿⣿⣶⣶⣶⣾⠿⣿⣶⣶⣼⣿⣶⣶⣶⣶⣶⣶⣿⣿⡛⠷⣦⡀
⠀⠀⠀⢀⣾⠏⠀⢀⣴⡿⠛⠉⢁⣴⣿⡿⠟⠋⠙⢷⣬⣿⣿⡟⢛⣽⣿⠟⣿⣧⣀⣼⣿⣭⣽⣿⣿⣷⣌⢿⡄
⠀⠀⠀⢸⡏⠀⠀⢸⣟⣀⣀⣴⡿⠟⠁⠀⠀⣠⣴⡿⠻⣧⣸⣿⣿⣿⣿⣶⣿⣷⣿⣿⣿⠋⠉⠉⠉⠛⣿⣿⡧
⠀⠀⠀⢸⣇⣠⣶⠿⣿⣿⡿⣿⢷⣄⠀⢀⣼⡟⠁⢀⣴⣿⣿⣿⠋⠀⢸⣿⣿⣣⣿⠛⣿⢷⣄⠀⠀⣀⣽⣿⣷⡀
⠀⠀⠀⢸⣿⡟⠁⣰⣿⠿⣾⣏⠀⠙⣷⣿⠋⠀⢠⣿⣻⣿⣿⣏⠀⠀⢸⣿⣿⣿⣿⢀⣹⣧⣽⣷⣾⠿⢻⣿⣿⣷
⠀⠀⢠⣿⣿⣿⣾⣿⣅⠀⢸⡟⠻⢷⣿⣷⣤⣤⣿⣿⣿⣿⣿⣿⣤⣶⣾⣿⣿⣿⡿⠿⠛⢿⡏⢹⣇⣀⣸⣿⣾⣿⡆
⠀⢀⣿⣿⡏⣼⡿⣿⣿⣷⡌⢿⣀⣾⠇⣸⣿⣿⠿⣿⡿⣿⠋⠉⢛⣿⣿⣿⠋⢻⣧⠀⣀⣼⣿⠿⣿⠛⢻⡿⣿⣿⡇
⠀⢸⡟⢻⣷⣿⠁⠀⠙⠻⢿⣾⣿⣿⠿⠛⠻⣧⠀⣿⣿⣿⣀⣀⣸⣿⣿⣿⣴⣿⣿⣾⠟⠉⣿⡄⣿⠀⣿⠇⣿⣿⡇
⠀⢸⣇⠈⣿⣧⠀⣀⣤⣄⣀⣽⣿⡝⢷⣄⡀⢻⣆⣿⡿⠉⠙⢛⣿⡟⣿⣏⣩⣴⣿⣿⡀⠀⣻⣿⠃⢠⣿⣸⣿⣿⡇
⠀⠘⣿⠀⣿⢙⣿⢿⣭⣉⣽⡿⣌⢿⣦⡈⠙⠛⢿⣿⠷⣤⣤⣾⣿⣶⣿⡿⠿⣿⡿⠾⠿⣿⣿⣷⠀⣸⣿⣿⠟⣹⡇
⠀⠀⢻⣷⣿⠸⣿⠀⣨⣿⣿⣿⣿⣿⠿⠿⣶⣶⣿⣿⣿⣿⠿⠋⣯⣤⣾⡿⠛⣿⡟⠛⠛⠿⠿⣿⣿⣿⡿⠁⠀⣿⡇
⠀⠀⠀⠹⣿⣧⣿⣿⣿⡉⠀⠀⠀⣿⣷⣤⡾⢋⣿⠏⠹⣧⣠⡾⠛⠁⠀⢻⣄⢻⡇⠀⠀⠀⠀⣿⣿⠟⢷⣆⠀⣿⠃
⠀⠀⠀⠀⢸⣿⡉⠁⠈⠙⠛⠛⣻⡿⠉⠹⣦⣼⡟⠀⣠⣾⠟⢷⣄⡀⠀⠀⠙⢾⣿⣄⣠⣴⣾⠟⣷⡀⠀⢻⣿⡟
⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⢀⣴⡿⠁⠀⣠⣾⣿⣴⡾⠛⠁⠀⠀⠈⠙⠻⠿⠿⠿⠟⠻⢿⣍⣀⠀⠈⢳⣶⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠙⠿⢷⣶⣿⣯⣤⣶⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣇⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠉⠉⠉⠀⠉⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠛⠛⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠘⣧
⣀⣀⣀⣀⣀⣀⣀⣀⣽⣀⣀⣼⣿⣄⣀⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣦⣀⣀⣹⣇⣀⣀⣀⣀
⣿⣿⣛⣙⣛⣩⣟⣻⣛⣹⣟⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠔⠒⠒⠈⢉⣉⡉⠉⢉⣉⣉⠉⠑⠒⠒⠢⠤⢄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⡠⠚⠉⠀⠀⠀⠀⠀⠈⠙⠢⡀⠀⠀⠀⠀⠀⠉⠓⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄
⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣋⡇⠀⠀⠀⢀⠄⠀⠀⠀⠀⢄⡀⠀⠀⠀⣏⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀
⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠘⣁⠤⣀⠀⠀⣠⢄⡙⠀⠀⢠⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⢸⣁⣄⡼⠀⠸⣄⡄⣹⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⣀⡀⠀⠀⠀⠀⣀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆
⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧
⡇⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠃⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠘⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠
⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠸
⠀⢸⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢧⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣄⣀⣀⣀⣀⣠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⢀⡼⠁
⠀⠀⠈⠙⠲⠶⠶⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠲⠶⠖⠋
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀
⠀⠀⠀⡠⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⡀
⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆
⠀⠈⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠞⠋⠀⠀⠀⠈⠑⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠏
⣤⣤⣤⣤⣭⣉⣡⣴⣶⣶⣶⣶⣶⣶⣶⣾⣟⣛⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣝⣛⣿⣶⣶⣶⣶⣶⣶⣶⣾⣧⣁⣭⣭⣤⣤⣤
⣿⣿⡟⠉⠋⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠠⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⠎⡄⠀⠀⠀⠀⠀⠀⠂⣡⡄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠉⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⠠⢒⣆⡈⠒⠂⠐⠈⠀⠈⠀⡰⡆⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠉⠀⠀⠀⠒⠄⢈⠀⠒⠂⢂⡄⠀⠈⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣐⣤⣤⣭⣦⡀⢹⠀⢐⣮⣶⣶⣶⠂⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢿⢹⣿⣿⣿⠇⠈⠀⢘⣿⣿⣿⢃⠀⠀⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠔⣇⡛⠏⠈⠁⠃⠀⠆⠈⠓⠛⠈⠉⠀⢀⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⢾⡇⡄⠄⢀⣄⣠⡀⣀⣄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢸⡇⠀⠀⢿⠿⣿⠟⠋⠉⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣇⠐⠁⣀⣤⣿⣷⠤⡀⠁⠀⠆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣌⠈⠀⠒⠐⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠶⠄⠀⠀⣰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣶⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣄⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡏⠉⠙⠋⢹⡟⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣷⣿⣿⣷⣄⣷⣾⣿⠎⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⡟⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠋⠉⠉⠛⠛⠛⠛⠛⠛⠻⠛⠁⠉⠛⠛⠻⢿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⣡⠀⠺⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡓⣿⠀⢀⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇⢸⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣿⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⢸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡏⠀⣀⣴⣾⣿⣿⣿⣇⠀⢠⣴⢆⣴⣤⣄⣀⡈⠻⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣦⣸⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⣿⢾⣿⣿⣿⣿⣿⡿⠁⡿⠀⣿⣿⣷⣌⠻⣿⣿⣿⢿⣧⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢏⠀⠙⡛⠿⣿⡿⠀⢠⡆⠀⠈⣿⡇⠈⠁⠉⠙⠉⠀⢸⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⡈⠀⠀⠀⠁⠀⢨⣀⠀⢀⣄⠁⠀⠀⠀⠀⠀⠴⣿⣿⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠦⠄⠀⢀⣠⣿⣿⣷⣿⣿⣆⠀⠀⠀⠀⢀⣾⡷⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡆⠀⣴⣿⣿⣿⠿⠿⠿⣿⣿⣿⣷⡄⣠⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣼⣿⣿⣯⡵⠞⠻⠛⠿⣭⣻⣿⣿⣿⠏⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⠿⠛⠻⣷⣤⣄⣹⣿⣿⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣏⣁⣠⣤⣀⠘⠿⢋⣿⣿⣿⣯⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡿⠟⢸⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⢟⠁⠇⣿⣷⢹⣧⣰⣾⣶
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⠀⠀⠀⢸⠀⠀⢻⣿⣦⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡀⠂
⠀⠀⠀⠀⢀⠄⠚⠛⠛⠋⠸⣿⢿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⡀⠀⠀⠀⢀⣴⣿⣿⣿⠏⢸⣿⡄⠑⡀
⠀⠀⠀⠀⠃⠄⠚⠛⠦⠀⠀⠙⢷⡉⠻⣿⣿⣿⣿⣷⡀⠀⢰⣷⣤⣴⣾⣿⣿⣿⣿⠃⠀⡿⠋⠓⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠹⣿⣿⡿⢡⠳⠀⣸⠁⠉⠉⠛⢿⣿⣿⠏⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠏⠀⠀⡀⠀⡏⠀⠀⠀⠀⠀⠹⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣄⣀⡀
⣀⣴⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠛⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⡀⠈⠻⠗⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠚⢃⣀⣷⣶⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄
⠀⠛⣿⣶⣿⣿⣿⣿⣿⣦⠒⢀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠿⣤⠔⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠄
⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣀⣸⢟⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⢿⢿⣿⣿⣿⣄
⠀⠀⠀⠈⣏⣹⣿⣿⣿⣿⣿⡏⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⢀⣿⣿⣿⣿⣷
⠀⠀⠀⠰⠟⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠙⠋⠀⠀⠈⠩⡿⠟⠋⠙⣿⣿⣿⣿⣷⣄⠀⢸⣿⣿⣿⣿⢛⡄
⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⡗⣤⠀⠀⢀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣀⠈⠉⠑⠙⠋⠀⢸⣿⠿⣿⣷⡶⠖
⠀⠀⠀⠀⠐⠂⢺⣿⣿⣿⣿⣿⣤⣤⣴⣾⠀⠀⠀⢠⣿⠿⢤⣤⣄⣿⣇⣀⡀⠀⠀⠀⠀⠰⠀⠀⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⠇⠠⠠⣭⣿⣿⣿⣿⡄⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠘⠻⣟⠉⣻⣿⡿⠿⠟⡧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠀⠀⠀⢰⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠈⢉⠛⠃⠉⠉⠁⢀⣠⣾⣿⣶⡦⢀⣀⣀⣀⠈⠉⢁⡀⠀⠀⣠⣿⣿⣿⣿⣷⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣠⣴⣿⣿⣿⣿⣿⠃⠲⣿⣿⣿⣿⣿⣿⣋⣁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠉⠙⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⡀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠁⠀⠉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣶⣶⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣶⣶⣶⣶⣶⣾⣷⣶⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿
⣿⣿⣇⣀⣀⣠⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠶⠚⠀⢦⡀⢤⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣄⢀⣘⢷⠔⠮⣳⢜⣯⠉⠀⠀⠀⠀⠠⣔⠀⠀⢄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣧⡑⠁⢠⠀⠒⢀⡢⣑⣪⣽⣶⣀⢀⣠⠤⠀⠈⣯⠙⡶⣀⢠⡄⠀⠀⠀⠀⠀⢀⣀⢐⣞⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⠀⢀⣩⣿⣿⣿⣿⣵⡯⣦⡁⠒⢛⢘⣻⣯⢏⣭⣭⡍⠏⣠⣒⡋⠀⠛⠇⠤⠄⠀⠀⢀⣠⣾⣿⣿⣿⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣷⡞⠽⠿⠡⠐⠉⡿⣭⡓⠛⠓⠲⡉⣅⢁⠀⠶⠂⠆⢂⣤⣿⣿⣿⣿⣿⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠆⠠⡀⠃⢀⠐⢐⡀⠈⠠⠂⠈⠀⢀⠀⠀⣰⣿⣿⣿⣿⣿⣛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣀⣆⣀⠀⢀⣤⡉⠛⢻⣿⣿⣿⣿⣿⣿⣿⡀⠂⠀⡈⠘⠣⡅⠀⠀⠐⠀⠌⠀⢀⣴⣾⣿⣿⣿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⢘⠓⠘⠻⠿⠾⠊⠟⠘⡿⣿⣮⡄⣹⣿⣿⣿⣿⣿⣿⣿⣇⠁⠄⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣤⡀⠈⠁
⠀⠀⠀⠤⢀⠈⠡⣀⡀⠀⣰⣀⣀⠚⣥⣤⣉⢒⣿⣿⣿⣿⣧⣿⣿⣿⡿⠒⠢⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠈⠀⠀⢀⠀⠀⠐⠀⠀⢀
⠀⠀⠀⠈⡙⠂⢸⣧⣭⣿⣿⣿⣿⣧⣼⣷⡍⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢀⠀⣈⡄⠈⠁⠀⠀⣄⡀⠄
⠀⠠⠤⢷⠞⣷⠾⢓⣞⣛⡋⢿⣗⣿⣿⠛⢢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣴⣶⡼⣁⡀⡔⣯⣴⢾⠳⣖
⠤⢄⠀⣤⣦⣤⣽⣿⣿⣿⣿⣾⣿⣯⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣧⣹⣿⣿⣿⣷⣶⣾⣿⣿⣿⣷⡚⢣⢹⣟⣬⣿⡁⠧
⠀⢙⣻⣿⣽⣿⣿⣿⡿⠿⣿⣿⡿⢿⣚⠓⢿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⠟⣩⠿⣷⡔⠛⢃⣚⣻⣽⣗⣖
⠀⠀⠀⠨⣭⣿⣿⣿⡿⣿⣾⣿⣿⣛⠳⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠈⠻⣿⣿⣿⣿⣿⠛⣁⣈⠱⣦⣿⣧⠳⡨⢉⣦⣾⣿⡆
⠀⠀⠀⠀⠘⢿⣿⣯⣿⣿⣿⣿⢿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡧⢠⣼⠐⠹⠁⠍⢀⢿⣿⣥⣖⠤⡐⢿⠌⢿⣿⣋⣜⣣⣿⣿⡓
⠀⠀⠀⠀⢀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⢻⣿⣿⣿⣿⣿⣯⣭⣴⣶⣾⣴⠷⠏⡭⢬⣿⠴⣶⣷⣶⣶⣶⣯⣿⢿⣤⣶⣾⣤⣬⣭⣥⣼⣿⣏⠁
⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣷⣶⣿⣤⣿⣯⣭⣯⣤⣤⣬⣬⣤⣥⠬⠄⠙⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⣠⣾⡟⠻⠟⠿⡛⠛⠙⠛⠘⢈⠀⠀⣿⣟⣩⣯⡿⠿⠿⠟⠛⠋⠝⠻⠟⢿⡻⣿⣿⣿⣿⣿⣿⣷⣿⣧⣤⣾⣻⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣰⡿⠟⠀⠀⡈⠛⠦⢽⣿⣶⣿⣿⣿⢻⣿⠉⠋⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠭⢙⢻⠿⣿⣿⣋⣭⣿⣿⠀⠀⠀⠀⠈⠀⡁⢀⣤⡤⠄
⠀⠀⠀⠀⣾⠿⠃⠀⠉⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠳⠶⢄⣠⢌⢭⣉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠁
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⡐⠛⠐⣀⡀⢀⡀⡀⢀⣀⣠⣜⣉⠓⠂⠀⠀⠒⠂⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢠⡀⠀⠀⠀⠀⠀⠀⢿⠏⠀⡀⠀⠀⠀⠀⠉⣭⣽⣿⣿⣿⣿⣿⣿⠿⠒⠂⢀⣀⡀⡀⠀⠀⣠⢤⠀⠁⠰⠀⠀⠁
⣀⣀⣀⣀⣠⣀⣀⣀⣀⣀⣀⣈⣁⣀⣀⣀⣄⣀⣀⣀⣀⣠⣤⣤⣬⣩⣭⣤⣤⣤⣤⣤⣤⣤⣁⣉⣀⣀⣀⣀⣀⣀⣉⣀⣈⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡏⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢐⣛⣿⣧⣼⣇⣠⣿⠉⣿⢿⡜⣿⢉⣭⠉⢹⣿⡶⠏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣶⣿⣟⣳⠾⣿⣿⣿⣿⣿⢿⣿⣿⠟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣟⣿⢿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⡿⠿⢿⡿⠟⠙⠛⠛⣿⡿⠛⢿⣿⣿⣿
⣿⣯⣭⣭⣭⣉⡉⢹⡏⠉⠉⡉⠉⢹⣿⣿⣿⣿⡀⠀⠘⠛⢿⣿⣿⢿⣿⣽⣿⣿⣽⣿⣿⠿⡿⠋⣾⣿⠀⠀⢸⡇⠀⠀⠀⠠⣿⡗⠀⣄⠂⣾⣿
⣿⣿⣿⣿⣿⣦⡤⢼⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠁⠀⣹⣿⣿⣿⣿⠀⠀⠀⣿⣿⣶⣤⣾⣯⣤⣤⣤⣼⣿⣯⣤⣽⣧⣾⣿
⣿⣿⣿⣿⣿⣿⡷⣿⢆⣶⣶⣶⣦⣶⣿⣿⣿⢿⡀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣛⣿⣿⣿⣿⡄⠀⠀⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣭⣭⣭⣽⣿⣿⣿⣾⣿⣄⣀⣀⠀⢸⣿⢻⡷⣿⣿⣿⣿⣿⣿⣷⣾⠗⠀⠈⢿⠛⠛⣉⠁⠈⠉⡠⠋⣴⡿⣿⣿⣿⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣥⣭⣍⣽⣿⣿⣿⣿⡇⠭⠽⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣉⠻⣶⣶⡆⣼⡆⠀⢹⡦⢠⠞⣡⡾⢋⠴⣯⢛⣴⢶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⣴⣶⣎⠉⠉⠉⠉⠉⠉⣁⣤⠤⡀⠐⣿⣀⣹⣿⣷⣿⡷⣮⢺⡇⣡⣾⠟⡱⠆⢀⣽⣿⡗
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣼⣟⣥⠀⠀⠀⠀⠀⠀⠉⠑⠶⡋⣨⣿⣿⣿⣧⣤⡼⠿⠤⢋⣴⠟⠡⠘⠧⣶⣿⣿⣯⣴⠄
⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠁⠀⠢⠀⠀⠈⠁⠀⠉⠁⠀⠀⣠⡾⠁⠀⠀⠀⠀⠸⢿⡿⠛⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣰⠏⠀⠀⢀⣠⣄
⣿⠿⠿⠟⠿⠛⠛⠛⠛⠛⠛⠛⠋⠛⣿⣿⣿⣿⣷⠀⠀⠀⠀⣠⣶⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣠⢨⣾⣯⡤⢸⣿⣿⡯⠁⣤⣀⣀⣤⣠⣤⣄
⠷⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⣿⣿⣿⣿⣿⣧⠈⠠⢆⣠⠋⣀⣾⣿⣀⢹⣏⢁⡴⢲⡶⣶⠟⣵⠿⠻⣿⣷⣤⡀⣠⣠⣴⠟⠁⠤⠬⠥⢤⡤
⠒⠲⣿⣾⣿⣿⡿⣿⣿⣾⣿⣿⣿⣿⡿⠙⣿⠙⡟⢠⣤⣰⣿⣿⠛⠋⡈⠛⢿⣿⠾⣧⣿⡼⢃⣼⠋⠀⠀⠈⠻⣿⣿⣿⠛⠃⠀⠀⠀⢀⣠⡄
⣦⣠⣾⣿⣷⣾⣶⣏⣿⣿⣿⣿⣿⣿⣷⣴⣿⣾⣿⣼⣧⣦⣾⣿⣷⣼⣣⣶⣿⠋⠙⣿⠏⣰⣿⣃⣴⣦⣴⣷⣼⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣶
⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣟⣩⣿⡿⠛⠛⠛⠛⠋⣿⡆⠀⠀⠸⠿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠋⠉⠉⠉⠉⠉⠉⠋⠁⠉⠁⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠉⠙⠀⢠⠄⠀⣴⢛⣿⣯⠀⠛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢿⣿⣭⣿⣿⣿
⣤⣤⣀⣀⣤⣤⣤⡀⣨⣥⣤⣄⣀⣀⣤⣷⣦⣤⣤⣴⣶⣶⣦⠀⢀⣠⣾⠋⠈⠘⠉⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡠⠞⠛⠛⠛⠿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣻⣟⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⣬⠏⠀⢀⣤⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣶⣶⣾⣿⣿
⣿⣿⡿⠿⠿⠟⠛⠛⠛⠛⠻⢿⣿⣿⠛⠛⠛⠛⠋⠉⠉⠙⠃⠀⠈⠹⣆⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⢀⡈⣷⣤⣤⣴⣦⣶⣶⡖⢀⠞⣃⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿
⣷⣶⣶⣶⣶⣾⣿⡿⢿⣿⣿⣿⣿⠛⣿⣿⠿⠻⢧⣽⡛⣀⢈⣤⠟⣸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠉⠉⣿⣿⣿⣿⣽⣿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣁⣸⣿⣿⣿⣷⣾⣿⣿⣆⢠⣼⣿⣿⣋⡟⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠟⠛⠛⠋⠉⠉⠀⠉⠀⠀⢀⣈⢉⣿⣿⣿⡿⢂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⣀⠴⢿⣿⣿⣿⣿⡟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣤⣭⣭⣿⣿⣿⣯⣭⣽⣿⣦⣾⣿⣿⣿⠟⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⣿⣿⣿⣿
⠀⠀⠀⣠⡀⣦⣽⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠛⠋⠉⠻⢻⣿⡧⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⡀⠀⢸⣿⣿⣿
⠀⢀⢶⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣠⣼⡿⠀⢠⣄⣤⣤⣴⣾⣷⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣷⣾⡿⢿⣯
⣶⢽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠚⠓⢰⣿⣏⢁⣀⣨⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡿⠃⠀⠀⠈⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣭⠀⢀⣤⠀⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠘
⡿⠉⠙⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⣿⣯⣷⣄⠀⣀⣈⣉⢙⣻⣿⣿⣿⣿⣿⣿⣏⡧⠀⢘⣟⡛⠿⣟⠛⠛⠛⠉⠀⢠⡤⠀⠠⡤⠂
⠇⠀⠀⠀⠙⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⣈⣉⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⡈⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣴⣅⣀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣟⣉⣉⣙⣉⣉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠋⠉⠙⠻⠿⡿⢿⣿⠿⣿⣿⣿⡿⠿⠿⠶⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠠⠶⠶⠆⠹⣶⠭⣭⣹⣧⣤⣼⠄⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠶⠶⠶⠐⠶⠶⠶⠶⠾⠛⠷⠶⠖⠛⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣀⣀⣀⣀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣚⣛⣛⣃⣉⣉⣻⣯⣉⣿⣛⣷⣾⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠀⠈⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢠⡤⠀⠄⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠇⡀⠰⣣⡀⠀⠁⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠚⠘⣧⢰⣶⡞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣵⢦⣤⣿⣤⣈⡻⠆⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠈⠛⠁⠢⡀⠈⠂⠀⢈⣷⣿⣼⠁⣾⣇⡀⠀⠔⠁⡀⠀⠈⠋⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠶⠈⠳⢇⣜⣯⣿⡹⡎⣸⣿⢯⣽⢳⡉⠖⠰⢞⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⡀⢉⠑⠆⣙⢶⣾⣽⡿⢄⣡⢬⣾⡙⣿⣿⣷⣿⡏⣳⠱⣈⡰⣿⣻⣶⡞⣁⠀⠉⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠁⠘⣣⣤⠻⣶⡀⠈⠉⢮⣙⢆⠙⢞⣿⣶⢾⣫⠞⠋⠐⠉⡤⠉⢁⢀⡿⠓⣤⡎⠢⠈⢀
⠀⠀⠀⠀⠀⠀⠀⠠⠴⠛⣏⡛⠟⡧⢄⢀⣶⣼⣫⣟⣴⣿⣮⡿⣿⣌⣿⣯⣽⣆⣖⢀⡟⠓⢛⡟⠛⠦⠀⠀⠁
⠀⠀⠀⠀⠀⠈⠦⠂⢀⢀⣠⠖⣮⣿⢀⢟⣿⠿⣇⣯⣐⣉⣠⣆⣍⢈⣍⣿⢿⡿⢟⢸⣯⣷⠆⡠⢀⠠⠐⢢
⠀⠀⠀⠀⠀⢠⠔⠢⠘⢀⠃⠀⡌⠋⠁⢠⠉⠀⠿⣿⠏⠋⡁⠏⠉⢻⢿⠿⠀⢛⠀⠈⠙⢏⠀⠑⠘⢢⠐⠠⡀
⠀⢀⠊⠀⢀⠀⠀⠀⠃⠀⠀⠈⠀⠀⢀⡜⠀⠠⠚⠏⠀⠀⠀⠀⠀⠘⠎⠓⠄⠈⣦⠀⠀⠀⠀⠀⠀⠋⠀⠀⠁⡄⠀⠑
⠀⠈⠀⢀⠀⢠⠀⠈⠀⠄⠀⠀⠀⠀⣌⠁⢀⡀⣴⢇⠃⠀⠀⠀⠀⠸⣸⣆⢀⡀⠈⣄⠀⠀⠀⠀⢠⠀⠀⠀⠄⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠠⠇⢰⡿⠀⠀⠐⠏⢘⠀⠀⠀⠀⠀⢈⠃⣛⠂⠈⠀⣿⡆⠰⠀⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⢻⡿⠀⠀⣼⡄⠋⠀⠀⠀⠀⠀⠀⠀⠨⡆⠀⠐⣿⠇⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠗⣤⠁⠀⠀⠼⠀⠀⠄⠀⢠⠞⠉⠀⢀⢠⡇⠀⠀⠀⣄⠫⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡔⠁⠀⠀⢸⡄⠀⠀⠈⢶⡾⠀⠄⠀⠀⠀⠀⠀⠀⠀⠉⣦⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡿⠁⠀⠀⠀⠀⢁⠀⠀⠀⠈⣇⠀⠀⠀⢄⡾⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⣼⡆⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠐⡞⠃⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⡇⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇
⠀⠀⠀⠀⠀⠀⢔⢁⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⢷⠀⢠⠆⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠼⢣⡐⡆
⠀⠀⠀⠀⡀⣰⢎⠉⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⣿⡄⡞⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠄⠋⢹⣆⡀
⠀⠀⠀⠀⠁⢷⠮⣶⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠀⠀⢸⠃⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠲⠤⠾⡔⠈
⠀⠀⠀⠀⡠⠘⠆⠐⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠰⠀⠠⠶
⠀⠀⠀⠀⠀⠰⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣄
⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣸⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⡄⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡏⣸⡽⢋⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡻⣜⣼⠃⠌⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠟⢠⡑⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⠂⠀⠈⠋⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠖⠊⠉⠀⠀⠀⠀⠈⢤⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⠿⢁⣀⣠⣤⣤⣤⣄⣀⠒⢮⣽⣿⠿⢿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⠋⠁⠀⠀⡋⠀⠀⢤⣤⣬⣿⣻⣿⣾⣿⣿⡇⠀⠈⠙⠿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⡠⣠⣶⣾⠿⣿⡿⠿⣿⣟⣛⠿⠿⣿⣿⣿⡀⠀⠀⠀⠈⠻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⣀⣠⣚⣩⣭⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣭⣁⣀⡀⠀⠀⠀⠈⠻⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠋⣴⣾⣿⣿⣿⣿⣿⣟⠛⠉⠉⠀⠁⢀⣀⣉⠋⢻⣛⡿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠙⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⣼⢿⣿⣿⣿⣿⣿⣯⢤⣤⣄⠀⣶⣾⣿⣧⣿⣿⡀⣿⣧⠸⢿⣿⣿⣿⣿⣿⣷⡔⡀⠀⠘⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⢧⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⢀⣿⣏⠍⠛⠁⠉⣄⣿⠟⣷⣿⡍⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⡀⠀⡀⠈⣛⢫⣀⠀⣠⣶⣾⠇⠀⣿⣉⣱⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⡿⠛⠁⣘⠉⠉⠉⠉⠻⣼⡿⡆⠀⣾⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⣿⣛⣻⣶⣤⣄⡹⡿⣤⡀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠛⠻⢻⡟⠉⠛⢻⡏⠙⠻⣷⠘⣿⡾⢟⣵⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⢼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⡄⠀⣘⣤⣿⣴⣿⣿⣿⢟⣾⣿⣿⣷⣄⠀⠀⠀⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⣠⣿⡅⠀⠀⠀⠀⠀⠀⢀⢰⣷⠀⢻⣿⡆⢹⣿⡿⣫⣾⠛⣛⢻⣿⣿⣿⣦⣼⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀⢠⣴⠾⣛⣿⣧⠀⠀⠘⢀⠀⢴⠞⢁⠀⣰⣿⣿⢧⡿⠟⣴⣿⠇⠀⠤⣻⣿⢯⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠸⣿⣿⣿⣄⠰⢾⡈⢅⢠⣶⣿⣿⣿⣿⠏⢨⢿⡷⣾⢏⣤⣶⣶⣶⣶⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⣤⠀⣸⣜⣿⣿⣿⠗⣶⣮⣶⣿⣿⣿⣿⢿⡷⠤⠃⣾⣽⡏⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣿⣿⣾⣿⣿⣤⡼⣿⣿⡹⡌⣿⣿⡟⠙⠇⣼⣿⡿⢸⣿⡿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⢻⣾⣿⠀⣤⣴⢣⣿⢣⣾⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⡌⣿⡇⢰⣶⣿⣿⣿⣾⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⣿⣿⣧⣿⣿⣿⣿⣿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⣤⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⠾⣋⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠛⠻⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣤⣶⣿⣿⡀⣿⠀⡶⠌⠛
⠀⠀⠀⠀⠀⠀⠀⢠⡴⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢀⠀⣌
⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⢯⡍⣼⣿⣿⣷⡌⣳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠃⡀⠉⠙⣿⣿⣷⣻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⣿⣿⣿⠃⠀⠈⠣⠀⠋⣾⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠋⠙⠙⠃⣿⣿⣿⣿⡷⢠⣤⣀⣰⣆⣠⣿⣿⠉⢻⣿⣿⣿⡶⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠀⠂⠘⠷⡿⣿⣿⣿⣿⡆⠀⠻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠒⠂⠶⡶⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⡠⠛⠲⣿⣿⣿⣷⣶⡆⠈⠻⣷⡗⢀⠀⠀⠰⣶⣦⣀⡊⢀⢀⠰⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⣦⣤⣢⣶⣄⣸⣿⣿⣿⣿⣿⡇⠀⠀⠘⠇⢉⣀⡀⠐⣻⣿⣿⣿⣶⣴⣶⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢨⣿⣷⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡇⠀⠀⠀⠀⠸⣿⢟⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣾⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣦⣴⣤⣠⠆⠈⠀⣱⣿⣿⣿⣿⣿⣿⣿⣯⣿⡟⠰⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣯⣿⠸⣿⣿⣿⣿⣿⣿⣯⣿⣤⣶⣾⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠿⠛⠿⠿⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣧⡀⠀⢦⣀⠀⠈⠉⠙⠿⠛⢿⠁⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⠄⠀⠀⠐⠂⠀⢀⣤⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐
⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⠋⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⢿⣷⣤⣀⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠐⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣀⢹⡄⢉⣹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣶⢦⣿⣉⠛⢛⠛⢳⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣹⣿⡻⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣟⣋⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢡⣼⢷⣤⡤⢤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⣿⣭⣿⣿⣛⠿⠛⠿⣿⣿⣿⣿⣶⠾⣿⡟⠛⢿⣟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⡀⡈⠁⠶⠿⡿⢿⣿⡿⡿⠿⣿⣾⣿⣦⡻⣿⣿⣿⠿⠿⠀⠦⠀⠈⠉⢉⠛⠻⠿⣿⣶⢁⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠉⠉⠈⠁⠈⠛⠻⠷⠶⠂⠠⠄⠀⠀⠤⠀⠀⠀⣀⣭⡌⣤⠀⠠⠔




⣶⣶⣾⣶⣾⣷⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶
⣿⣿⣿⡏⠀⠉⠀⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣷⣶⡠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣾⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡉⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠟⠻⣿⡿⠿⣿⣿⣿⣿⣿⣄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡆⠃⢀
⠀⠀⠀⠀⠀⠀⠀⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣠⣤⣤⣀⣀⡀⠀⢺⣿⣿⣿⣷⡄⣀⠀⢰⡀
⠀⠀⠀⠀⠀⠀⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⢿⣿⣿⣿⣿⢿⣿⣶⣾⣿⣿⣿⣿⣷⡿
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⠠⡉⠻⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⢀⣿⣿⡇⠀⠈⠀⠈⠉⠉⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣴⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠗⠀⠀⠀⠀⢀⣯⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⡛⠛⠛⠷⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣅⡀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣰⡄
⠀⠐⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠾⠁
⠀⠀⠀⠀⠀⠙⠋⠛⠉⠉⠁⠈⣽⣿⣿⣿⣿⡇⠛⢿⣿⣿⣷⡄⠀⢿⣿⣿⡿⠟⠻⠛⠛⠉⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣤⠐⠿⡿⠿⠛⠉⠁⠀⠈⢿⣿⣿⣧⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠿⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣶⣦⡉⠛⠲⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⢉⣤⣤⠀⠈⠋⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⣋⣶⣿⠿⠗⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣵⣿⣿⣿⣶⣶⣶⣶⣤⣵⣶⣦⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠚⡿⢿⣿⣿⣿⣿⣿⣿⣿⡝⠉⠙⠛⠟⢿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣭⣭⣯⣭⣀⣀⡀⠀⠉⠙⠋⠒⠢⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣬⡓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠻⣿⣿⣿⣿⣟⡹⣿⣿⣿⣥⣤⣄⡀⠀⠀⠀⢀⣀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣌⣾⣿⣿⣿⣿⣯⣼⣿⡿⢿⣿⣿⣿⣿⡿⠲⣿⣿⣿⣿⡛⣿⣿⣿⡋⢈⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠈⠋⠀⠘⢿⣇⠀⣿⠙⠀⠈⠋⢈⣿⣿⢿⣾⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣶⣟⣏⠀⣛⣤⠀⠀⢀⣸⡟⣅⣼⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣧⠾⠛⢿⢿⡟⠋⠛⢶⣤⣿⡿⢣⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣯⣷⣤⣶⣿⣟⡛⣶⣦⣎⠻⣿⣇⣸⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣃⡀⢁⠐⠙⠙⢻⡛⠃⠹⠸⠋⠀⣠⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣧⣾⡄⡄⢤⢌⠁⣀⠀⠀⠀⢠⣿⣿⢿⣿⣟⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣼⢬⣴⣇⢸⣰⣿⣿⣿⣿⠀⠃⢿⠀⣿⡑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⡘⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⢿⣿⣿⣿⠀⠴⣆⣁⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠹⣿⡿⢛⣻⣿⣿⢻⣿⣿⣿⡛⠛⢻⣭⠅⠀⣠⣿⣿⣿⡟⢦⣧⣬⡙⠘⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⡎⢿⣿⣿⣷⡄⢀⡴⢂⣼⣿⣿⣿⡿⠁⣼⣷⡈⠛⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⠌⢯⠿⠉⠁⠈⠁⠈⠉⠻⣿⠟⠁⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⢰⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⡟⠒⠀⠀⠀⢀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣴⣦⢀⡏⢠⣶⣄⡀⣴⣿⡦⠀⣿⣿⠇⢀⣾⡗⠆⢸⣿⡇⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠏⣿⣿⡇⢸⣿⠋⠘⣿⣏⣴⠊⣿⣿⢠⠾⣿⣠⠖⢹⣿⡟⣽⣿⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠈⠛⠃⠀⠉⠀⠀⠀⠉⠁⢀⣿⣿⠏⠀⠉⠁⠀⠈⠛⠁⠻⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⠀⢩⠵⠦⢄⠀⠤⣀⣀⣠⣿⣿⣇⡀⢀⣀⡄⣈⣀⣄⣰⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠦⠤⠤⣀⣈⡭⠯⢥⢾⣿⠁⠈⣿⣟⠓⢖⣀⡤⠲⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠄⣨⠤⢤⣡⢴⡴⣖⣇⠼⢿⣧⡀⡤⢿⡛⠷⣦⡒⠲⠾⢴⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣀⠦⢤⠾⠥⣼⢁⣸⣠⢟⣿⣾⢇⠀⠉⢻⣗⢤⢭⡓⠘⠄⠍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠀⠂⡔⢲⢾⣷⡿⢛⡽⣏⠀⢨⡆⡷⡜⠅⡌⡼⠀⠙⠭⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⠀⠘⢔⡀⢃⠨⢴⢧⠁⠀⢧⠦⠘⠞⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠪⢹⢁⠀⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈