Self satisfied Emojis & Symbols

⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⣿⣿⡿⠿⣿⡟⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛
⠿⣇⡀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣇⡤⡛⠛⠋⠉⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣛⢿
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⡀⢀⣽
⠳⠶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠠⠄⠀⠀⠠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠲⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣭⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢾⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⡿⠞⣿⡟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡀⢀⠠⠄⢀⡴⢿⠻⣾⣷⠶⣏⣁⣼⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠙⠻⣿⠋⠉⠀⠀⣄⣺⡏⣿⣶⣿⠁⠀⠀⠀⠀⠀⣠⣶⣶⣶⣴⢧⡀⣠⣦⠲⠧
⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⡟⢹⡇⣸⣧⣾⢧⠀⠀⠀⠀⣸⡿⠅⠀⠉⠁⠈⠉⠛⠀⠀⠀⠀⣠⡼
⠿⠶⠖⠀⠀⠀⠀⠀⠀⣤⡤⠀⠒⠀⠀⢀⡀⠠⠀⠀⠀⠀⢰⠟⠀⠀⠀⢀⣈⣁⣼⣥⣼⣷⢶⣤⣠⠶⠦⠏⠉⡀⠀⠤⠐⠚⠑⠶⠾⠿⠿⠿⠈⠁
⠄⠀⠀⠉⠀⠉⠛⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠐⣄⠀⢻⡆⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣺⣤⣴⠶⠂
⠄⠲⠶⠖⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠁⠺⣿⠀⣿⣿⡸⣿⡿⠿⠿⠿⣿⣿⣿⣤⣽⣟⠀⠀⠁⠀⠉⠽⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⡿⠟⠻⠿⠿⣶⣾⣿⢺⠲⡜⣷⠀⠀⠀⠀⠀⣼⠃⠈⣿⣿⣿⣧⠨⠁⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠉⠁⠈
⠇⠀⠀⠀⠐⠛⠃⣴⣾⡿⠟⠉⠀⠀⠀⠀⢀⣾⣜⣿⠟⡀⠀⢹⣿⠀⠀⠀⠁⢀⠟⠐⢒⣘⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⡀⠀⠀⠀⠀⣠⣿⣿⠋⠀⠀⠀⠀⠀⠀⢰⡟⣰⣿⠏⣰⣷⠀⢸⣿⠀⠀⠀⠀⡼⣆⢾⠟⠛⢻⣿⣿⣿⡀
⡛⠛⠋⢠⣾⣿⡟⠁⠀⠄⠀⠀⠀⠀⣰⠂⣠⡟⢡⠂⢻⣿⡇⢸⣿⠀⠀⠀⢰⣹⡿⠃⠀⠀⠈⣿⣿⣿⣧
⣷⣶⣶⢿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣿⣷⣶⣶⣾⣿⣷⣾⣿⣶⣶⣶⣶⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠤⠴⠒⠒⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠈⠀⡀⠀⠀⠀⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠠⡤⠤⠰⠷⣄⡀⠀⡀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⠉⠀⠀⠀⠀⠈⠑⠌⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢀⠀⠴⠶⠀⠀⠒⠻⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠤⡤⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⠤⣀⣀⠠⠚⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠂⠹⡓⠄⠀⠀⠀⠔⠁⠗⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⠀⠀⡀⠀⠀⠁⠀⠈⠱⠁⢄⡘⠀⠀⠌⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢄⠀⠀⠐⠀⠀⠀⠀⠈⠀⢀⠂⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠸⢐⠄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠤⠚⠦⠤⠤⠠⠤⠤⡔⠒⠲⢼⢀⠄⠀⠈⡄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣀⣀⣤⣃⣀⣀⣀⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢛⠻⣟⡛⢻⡟⣿⢿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠻⣦⣦⣶⣶⣄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⣿⡿⠛⠋⠉⠉⠉⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣧⡈⠳⣄⠘⢿⡿⣿⣿⣿⣿⠛⢻⡉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣸⣿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣦⡈⣦⡤⠘⠠⠉⠁⠈⠀⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣎⣧⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣸⣿⠃⠀⠠⣤⣤⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⠀⠀⠀⠈⠉⠉⠀⠀⠀⢰⠿⠿⠛⠋⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⡏⠀⢴⣶⡶⠶⠆⠀⠀⣰⣿⠃⣀⣀⣀⣴⣦⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⣿⠟⠛⠛⠛⠻⣿⣿⢀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠙⠀⠀⠉⠙⠻⠿⠏⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣦⣦⣴⣦⣤⣿⣿⣶⢿⣿⡇⠀⠀⠀⠀⠀⣤⠄⣼⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡇⠀⠀⡠⠀⠀⠀⠀⠉⠉⠛⠛⠃⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⠁⠠⠀⠀⠀⠤⢴⡤⣤⣀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⡏⠀⠀⣸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠃⠀⠞⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣠⣤⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣷⡄⢠⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡴⢙⣿⡇⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⡉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠁
⣿⣿⣿⣿⣿⣿⣿⣿⡻⣆⡠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣿⣤⣀
⣿⣿⣿⣿⣿⣿⣿⡿⣣⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⣿⣿⡿⠿⣿⣿⣿⠗⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⣿⣿⠿⢻⡿⠿⠛⣿⠏⠋⢿⡷
⣿⡿⢷⣤⡿⠋⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠁⠀⠀⠘⠀⠀⠘⠁⠀⠀⣀
⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⣠⣴⠂⠀⢀
⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⢰⡿⠁⠀⠀⠟
⣿⣿⣿⠿⡿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣤⣤⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡠⠤⢀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠈⠂⠀⡃⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢸⣛⣛⡇⠀⠀⠀⠈⠂⠀⡀⠀⠀⠀⠀⠠⠂
⠀⠀⠀⠐⠀⢀⣀⠀⢠⡀⠀⢀⣀⠀⠀⠈⠂⠀⠀⠀⠀⣀⡑⢤⠄⢐⣋⡀⠀⠀⠀⠀⢠⡞⣛⣛⢳⡄⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⣖⠀⠿⠿⢂⣸⠇⠀⠿⡿⠃⠀⠀⠀⠀⠀⠀⠸⣿⠗⠀⠀⠸⢿⠇⠀⠀⠀⠀⠸⣇⠿⡿⣸⠇⠀⠀⠀⢸⡃⠸⡿⠷⠀⣿⠀⠀⢾⣿⠟⣶⡄
⠀⠀⠀⠉⠛⢻⣿⣿⡇⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⣸⣿⠂⠀⠀⣴⣿⣿⣿⣦⠀⠀⠀⠀⢹⣿⣿⡏⠀⠀⠀⠀⠀⠙⢻⣿⣶⡞⠋⠀⣰⣿⣿⣿⠉
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣰⣿⡿⠀⠀⠀⠀⣿⣿⠷⠤⠄⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⡿⣿⡇⠀⠀⠈⢻⡿⠁⠀⠀⠀⠀⠈⣿⡆⠀⠀⠋⣿⣿⣿⠙⠀⠀⠀⠀⢸⣿⢿⡇⠀⠀⠀⠀⠀⠀⢀⣿⠛⢿⡇⠀⠛⣿⣿⣿
⠀⠀⠀⠀⢀⣿⠇⣿⡇⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⢀⣼⡟⠀⣼⡇⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠾⠋⠐⠿⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠻⠟⠟⠀⠀⠀⠀⠀⠻⠇⠸⠟⠀⠀⠀⠀⠀⠿⠋⠀⠐⠿⠁⠀⠀⠻⠟⠿
⠀⠀⠀⠀⠀⠀⠀⠤⠠⠤⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠤⠤⠀⠠⠄⠤⠄⠀⠤⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⡀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⡼⠂⢰⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣁⣀⠀⠘⠻⣏⡀⠀⠀⠀⠀⠀⠀⢀⣘⠿⠃
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡏⠁⠰⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⣾⢻⣿⣿⡏⣷⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⣾⣿⣄⢰⣶⣶⡄⢰⣶⡆
⠀⠀⠀⠀⠀⠀⣾⣾⣿⣿⣧⠀⠀⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠙⢾⣿⣿⡟⠁⠀⣠⣾⣿⠂⠀⠀⠀⠀⠀⢿⣿⠙⠿⠿⠿⢷⣾⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢹⡇⠀⠀⠈⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣀⣀⣼⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⣿⡇⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⣿⣿⣿⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠘⠋⠛⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠛⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠘⠋⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤
⠀⠀⢸⡆⠀⣤⣶⣄⠀⠀⣀⡀⠀⠀⣠⣤⠐⠀⠀⠤⠀⠀⠀⢀⣤⣄⠲⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⢠⣶⡄⠀⠀⣠⣤⡀
⠀⠀⠀⠳⢦⣿⣭⣿⡴⠛⠉⠀⣠⣴⣿⣟⣸⡇⠀⠀⠀⠀⢀⣘⣿⠟⣀⣼⠃⠀⢙⣿⡃⠀⠀⠀⠀⠀⠀⢘⣿⠋⠀⢀⣈⣯⣃⡀⠀⠙⣿⡃
⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠻⣿⣿⡟⠉⠀⠀⠀⠀⢠⣿⣿⣿⡟⠉⠀⢀⡾⣿⣿⣿⣆⠀⠀⠀⠀⢰⣿⣿⣄⣀⣾⣿⣿⣿⣷⣀⣸⣿⣿⡄
⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠸⣿⣿⣦⣄⠀⠀⠀⠀⣾⣹⣿⣿⠃⠀⠀⢸⢹⣿⣿⣿⣸⡄⠀⠀⠀⣾⣿⣿⣯⠉⣿⣿⣿⣿⣿⠉⣼⣿⣿⣷
⠀⠀⠀⠀⢸⡟⢸⣷⠀⠀⠀⠀⠀⠈⣿⡿⠋⠀⠀⠀⠀⠀⣿⠇⣿⡆⠀⠀⠀⠺⣿⣿⡿⠇⠀⠀⢠⣄⣿⣿⣿⠛⠁⠀⣿⣿⣿⠀⠈⠛⣿⣿⣿⣤⡄
⠀⠀⠀⠀⣿⡇⠀⣿⡆⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⢸⣿⠀⢹⣇⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠉⠙⠋⣿⠀⠀⠀⣿⣿⣿⠀⠀⠀⣿⠛⠋⠁
⠀⠀⠀⠀⠛⠁⠀⠉⠁⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠘⠃⠀⠈⠋⠀⠀⠀⠀⠙⠙⠁⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠙⠉⠋⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣀⣠⣤⠀⣤⡄⠀⣤⠀⢀⠀⣄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⣿⣿⣿⣿⣶⣿⣿⣦⣿⣧⣿⣷⣿⣆⣾⣶⣿⣴⣷⣦⣄⣴⣄⣄⡀⣀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠏⣹⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣶⣶
⠀⠀⠀⣨⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⡿⠃⣴⣿⢋⣿⣿⡿⠟⣻⣿⣿⠟⢛⣿⣿⡿⢛⣿⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀
⠀⠀⠀⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⡇⣰⣿⣧⣼⣿⣿⣠⣾⣷⣿⢁⣴⣷⣿⣿⠀⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅
⠀⠀⠀⢙⣛⣙⣻⣧⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣽⡿⠅⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⣿⡿⠟⣿⣿⡿⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃
⠀⠀⢀⣈⣉⣉⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠍⠠⠆⣉⠟⢠⣿⠏⣴⣿⣿⣿⢠⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣶⣰⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣾⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠨
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡟⣿⡿⡏⠻⠇⢻⣿⢿⣿⢻⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠋⠉⠉⠉⠉⠉⠉⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠈⠉⠙⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠞⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⢠⡆⢸⡟⢰⡆
⠀⠀⠀⠀⢠⣶⣮⠵⠶⢶⣶⣶⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⢸⡏⠀⠀⢹⣗
⠀⠀⠀⠀⢸⣿⣿⣶⣶⣾⣿⣿⠀⠀⠀⠹⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⡇⢸⡄⢸⠃
⠀⠀⠀⠀⢸⣿⣿⣋⣉⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠚
⠀⠀⠀⠀⢸⣿⣿⣶⣦⣾⣿⣿⠀⡼⢺⣆⣰⣤⣤⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⣤⣶⣦⣾⡇
⠀⠀⠀⠀⢸⣿⣿⠛⠛⢻⣿⣿⢠⠃⢸⣿⣯⡸⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠏⠀⢸⣿⣿⠆⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣥⣤⣼⣿⣿⠀⠀⢸⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⢸⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⠿⠿⢿⣿⣿⠀⠀⢸⣿⡏⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠘⣿⣿⡇
⠀⠀⠀⠀⢸⡟⠛⠛⠛⠛⡟⣿⠀⠀⢸⣿⠇⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⢸⠀⠀⠈⣿⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠘⠁⠀⠀⠀⠈⠉⠙⠉⠉⠉⠃⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⡏⠀⠀⠀⠀⠀⣿⡅


⠐⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡾⠿⠿⠿⠿⢿⣶⣦⣤⣀⣤⣴⣶⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣧⣀⠀⠀⠉⠙⠻⣷⣦⡀
⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⠀⠀⠀⠀⠀⠙⣿⣆
⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧
⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇
⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠿⠛⠛⠛⠉⠛⠛⠻⠿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⣿⡏⠀⠀⠀⠀⣠⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⣿⡇
⢸⣿⠀⠀⢀⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣀⠀⠀⠀⠀⣿⡇
⣸⡿⢀⣴⡿⠛⠁⢠⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣄⠀⠙⢿⣷⣄⠀⢸⣿
⣿⣷⣿⠋⠀⠀⠀⠈⠉⠉⠉⠉⠛⠻⢿⣦⡀⠀⠀⠀⣴⣾⠟⠛⠋⠉⠉⠉⠉⠀⠀⠀⠙⢿⣦⣾⡟
⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁
⣿⡇⠀⠀⠀⠠⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡆⠀⠀⠀⠀⣿⡇
⣿⡇⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⣿⡇
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣀⣠⣄⡀
⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⣄⡀⠀⣀⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⣼⡿⠛⠛⢿
⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⣿⣇⡀⢀⣼
⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣦⣄⠀⠀⠀⠀⠈⠛⠿⠿⠋
⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⠿⠿⢷⣶⣦⣤⡀⠀⠀⠀⢠⣿⠏⠁⠀⠉⢿⣧
⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⢿⣿⡉⠀⠀⠀⠀⠀⠀⠈⣹⣿⠆⠀⠀⠘⣿⣆⠀⠀⢀⣼⡟
⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠙⠿⣷⣦⣤⣤⣤⣶⡿⠟⠁⠀⠀⠀⠀⠈⠻⠿⠿⠿⠋⠀⠀⠀⠀⣠⣴⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣠⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠉⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣴⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⣤⣀⣀⣀⣀⣠⣤⣶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣽⣿⣿⣿⣿⣿⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣁⣍⣬⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠉⠆
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⠐⠿⡗⠒⠺⠟⠁⠀⢠⣾⣿⢦⠄
⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⣤⣤⣽⣿⣾⣿⠦⣤⡀⢿⣶⢾⣿⡷⠊⠁
⠀⠀⠀⠴⣡⣄⠀⠀⢈⡄⠀⠈⠛⠙⠛⣌⣿⣄⢀⠙⠚⢷⣾⣟⡃⠀⠀⢀
⠀⠀⠀⠀⢹⣿⣇⠀⠛⢯⣁⡀⠀⠀⢀⣰⢼⣿⣄⠀⠉⣢⣍⠄⠙⢦⠀⠈
⠀⠀⠀⠀⣼⣿⣿⠀⠈⠈⣽⣷⣄⠀⠀⠉⠙⢻⡧⠀⠉⠛⠂⠀⠀⠘⠂⢀⠘⡄
⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠸⣝⢻⣦⡀⠀⠀⢻⡎⠑⠀⣀⠀⠀⠀⠀⣀⣈⣆⠁⠀⠀⠄⠀⢀⣀⣀
⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢻⣦⣹⣿⣦⣀⣀⣧⣄⠀⠀⠙⠻⠀⠀⠈⠉⠀⠑⢾⣶⣤⣀⣀⡀⠠⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⣿⣿⣿⡷⠀⠀⠀⠛⠿⠉⠛⢿⣿⣿⣿⣿⣿⣷⣶⠶⠶⠶⠦⣴⡦⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠠⡀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣀⣀⣤⣀⠀⠀⠀⠉⠉⠛⣛⣻⠿⣿⣦⠀⠀⠈⠁⠀⠀⠀⠀⢀⣠⣶⣶⣶⡆⠀⠀⠛⠛⠕⠢⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠁⠁⠀⢸⣿⣀⣀⠀⠀⠀⢀⣤⠟⠛⣫⣿⣿⣿⠇⠀⡴⠆⠀⠀⠉⣩⣀⠀⠀⡀⠀⠀⠀⠀⠤⠠⡶⠂
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣟⣟⣿⣉⡀⢸⠁⠀⠀⠀⠀⠈⠻⠟⠷⣿⠿⢶⡴⠤⠄⠊
⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠸⣳⣤⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⣶⡆⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⡶⠿⢟⠿⠛⠉⠛⢋⣉⣤⣴⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢰⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢰⡀⢀⣠⡤⠶⠚⠋⠉⠁⠉⠁⠀⠀⠻⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢀⢰⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⡀⠀⠀⠀⠁⠀⠈⣿⡇⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⡇⠀⣿⡿⠀⠀⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑
⠀⠀⣿⣷⣦⣀⠀⠀⠀⠙⠧⠘⠀⠀⠀⠀⠙⢿⣾⣍⠁⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⠿⠿⠿⠟⠛⠉⠀⠀⢠⣶⣿⡅⠀⠐⠄
⠀⠀⢻⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠹⣿⢰⠀⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣦⣤⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠛⠉⠛⠃⠀⠀⠀⠀⠠⣰⢒⠀⠀⠸
⠀⠀⢸⣿⣿⣿⣿⡏⠉⢻⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠈⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠦⠂⠀⠀⠀⢀⣠⠠
⠀⠀⢸⣿⣿⣿⣿⣿⣥⢄⣿⡿⢿⠿⣿⣿⣿⣶⣤⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠁⠁⠀⠀⡀⠠⢠⠢⠈⠀⠈
⠀⠀⠸⣿⣿⣿⣿⣽⣿⣿⣷⣤⠀⠀⠙⢿⣿⣿⣿⣿⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠰⠨⠘⠉⠀⢀⣀⠀⢀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅
⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠘⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠤⠀⠄⠐⠁⠈⣀⣀⡀⠀⠲⠀⠑⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠃
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⠀⡤⠀⠈⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢏⠻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⡤⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠬⡻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢿⣿⣿⣿⣿⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢽⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⡀⠄⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢿⡇⠀⠀⠀⠀⠐⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠦⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢃⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠤⠒⢠⠃⠂⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⡏⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠁⠉⠙⡄⠀⠀⠀⠀⠀⢠⠃⠀⠀⠱⠀⠀⠀⡜⠀⠀⠠⠊⠉⠑⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠢⣀⣀⡴⠁⠀⠀⠀⠀⠀⠈⠆⣀⣀⠜⠠⠐⠊⢀⠌⠀⠠⡀⠀⢀⡌
⠀⠀⠀⠀⠀⠀⢠⠒⠉⠉⠉⠉⠒⡄⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⣠⠄⠈⠙⡥⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠸⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠸⡉⠉⢈⠇⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⠒⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⢄⠀⠀⠀⠀⠀⠀⢠⠔⠒⢤⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⡇⡆⠑⡄⡃⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠀⡡⢄⠬⡐⠄
⠀⠀⠀⠀⠀⠀⠀⢰⣂⣛⣖⣋⡀⠀⠀⠀⢀⠄⠈⠒⠒⠊⠀⠢⡄⠀⠀⠀⡆⠀⠣⣀⡠⠂⢸
⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠈⢣⠀⠀⠃⠀⢘⠉⠉⢉⠆⠀⠈⡄⠀⠀⠀⢀⠐⢾⡄⠁⠈⡄
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠘⠀⠀⢣⡀⠺⣍⣒⠁⢀⣀⠜⠀⠀⠀⠀⠈⢆⠀⠀⠀⢠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠉⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⡸⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠈⠑⡀⠀⠀⢀⣰⣤⠆⠈⠘⠇
⠀⠀⠀⠀⠀⠀⠀⢀⠤⠬⠤⠭⠤⣀⠀⠀⠀⠆⠀⠀⠀⠸⢣⢀⡀⠘⠀⠀⠈⢹⠛⠆⠀⣴⣷⣴⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠃⠀⢰⣶⡆⠀⠈⡆⠀⠀⠆⠠⠄⠒⣇⣀⣸⠇⡰⠀⠀⠀⠀⢰⡆⡀⠙⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠁⠀⠀⠀⠀⢴⡊⠁⢀⡠⠚⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⡀
⠀⠀⠀⠀⠀⣰⣧⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⡌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤
⠀⠀⠀⠀⠀⢻⣿⣷⡀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡄⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣾⣿⣿⣷⢄
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⢀⣿⣿⣿⣿⡍⠀⣠⣦⣠⣠⣴⣤⣶⣶⣿⣿⣿⡟⠛⠉⠉⠛⠛⢿⠛⢷
⠀⠀⠀⠀⠀⠀⠀⢘⢿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠈⣿⣿⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠉⠀⣸⣿⡏⢻⣇⡪⢿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡗
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⡼⣏⠀⣾⣿⣿⣿⡿⢻⢿⠓⣟⠲
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡤⠊⠀⠁⠟⠰⣶⠄
⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⡿⠿⣿⣿⣿⡟⠁⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠓⠀⣀⢠⣿⡿⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠙⠻⠷⣥⣽⣿⣣⣾⣿⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣶⣦⡤⠭⣿⣿⣿⣷⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣯⣙⠳⣿⣿⣟⠿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⣿⢿⣿⣿⠿⣿⣟⣿⣾⡻⢟⡷⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡁⠙⣷⣌⠻⢿⣦⣍⠻⢯⣿⣦⠏⠛⢻⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠙⡄⠀⠻⣷⣈⠛⠿⠀⠀⠈⠉⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠙

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠴⢤⡀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⡄⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⢤⣄
⠀⠀⠀⠀⢠⡴⠚⠉⠁⠀⠀⠀⠀⢹⢀⡼⡏⠉⠀⠀⠀⠀⠀⠀⢹⠞⡇⠀⠀⠀⢸⠀⠀⢀⡜⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⣰⢛⡇⠀⠀⢀⡤⢦⡀⠀⢸⡏⠀⣧⠀⠀⠀⢀⢀⡀⠀⣸⠀⡇⠀⠀⠀⠸⣆⡴⠋⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡜⠁⢸⠁⠀⠀⡾⠁⠀⣇⣀⣸⠇⠀⢻⠀⠀⠀⢸⠉⢉⡉⠉⠀⣯⠀⠀⠀⠀⣿⡇⠀⠀⠀⡇⠀⠀⠀⢀⣤⣤⣤⣤⣼
⠀⢸⡇⠀⢸⠀⠀⠀⢷⣄⣠⣬⣭⣶⡀⠀⢸⠀⠀⠀⠸⠾⢿⡇⠀⠀⢹⠀⠀⠀⠀⢻⡇⠀⠀⠀⣿⠀⠀⠀⠈⡧⢶⢀⡴⠋
⠀⢸⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⢸⠀⠀⠀⠀⠀⢾⣧⠀⠀⢸⡀⠀⠀⠀⢸⡇⠀⠀⠀⢿⠀⠀⠀⠀⠀⢸⡇
⠀⢸⡇⠀⠈⢧⣀⣀⣀⡀⠀⠀⠀⠀⠸⡇⠈⡆⠀⠀⠀⠀⣸⣿⠀⠀⠘⡇⠀⠀⠀⢸⣧⠀⠀⠀⢸⠀⠀⠀⠀⣟⡿⠃
⠀⠘⡇⠀⠀⠀⣀⣁⣈⠉⠙⣆⠀⠀⠀⣷⠀⡇⠀⠀⠸⡯⠏⢹⠀⠀⠀⡇⠀⠀⠀⢸⡿⠀⠀⠀⢸⡇⠀⠀⠀⢿
⠀⠀⠙⢦⡄⢸⡁⠁⢸⡆⠀⡇⠀⠀⠀⢹⠀⢇⠀⠀⠀⠙⠉⠉⢹⡆⠀⣇⠀⠀⠀⠈⠛⠚⠛⢷⠀⡇⠀⠀⠀⢸
⠀⠀⢠⠞⠀⠈⡇⠀⠈⠓⠚⠁⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⡆⢷⠀⠀⠀⢸
⠀⠀⠸⡇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣀⣀⣀⣀⣀⣀⣀⣤⡇⠸⠶⠦⢶⡾
⠀⠀⠀⣧⠀⠀⠘⣦⣤⣤⣄⣀⣀⣀⣤⠞⠀⠘⠓⠒⠛⠒⢛⣻⡟⠁⠀⠈⠉⠉⠉⠉⣩⡍⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⣠
⠀⠀⠀⢸⡄⣠⣾⡿⠛⢻⡿⢀⣤⠞⣿⣀⣀⣀⣠⣀⣠⢴⡋⢹⣤⡤⠤⠶⢶⣾⣷⠞⡉⠓⠒⠛⠛⠉⠁⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⢹⣿⠯⢤⣴⠟⠓⠋⠀⣀⣈⠉⣭⣽⠿⠋⠀⣨⡄⢀⣤⡤⢀⣀⣿⣁⠁⢀⡁⢀⣠⣤⣤⡄⠀⣀⣤⠄⣰⠇
⠀⠀⠀⠀⠻⣿⣤⣄⣀⠀⠀⣴⠟⢡⡿⠀⠀⡟⠀⠀⢠⡟⠀⣿⣃⠀⠈⣹⠉⠀⢀⡿⢠⡟⠥⠖⠋⠀⣼⡟⠁⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⣸⣇⣠⣿⡇⠀⢸⣇⣤⠀⡟⠀⠀⠀⣉⡿⢢⡏⠀⠀⣼⠃⠸⣇⡀⠀⢀⠀⢿⣧⣴⣿⣧⡀
⠀⣴⠚⣟⣂⣀⣀⡶⠛⠓⠛⠛⠛⠛⠛⠓⠚⠛⠳⠒⠖⢾⠛⠛⢩⡗⠚⠓⠒⠚⠛⠛⠛⠋⠙⠛⠋⠓⠚⠛⠓⠚⠛⠒⠒⠛⡆
⠀⣿⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⠀⠀⠀⢀⡤⠒⠒⠒⢄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠉⠙⢦⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⡇⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⡀⢸⡀⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠈⢇⠀⣶⣚⣩⠇⢸⠀⠀⠀⠀⠀⠀⠀⡇
⠀⡇⠀⠀⠀⠀⠀⠀⢳⡀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠳⡄⠉⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⣷
⠀⡇⠀⠀⠀⠀⣀⣤⠞⠀⠀⠸⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⢀⣤⠴⢦⠃⠀⠀⠀⠳⣤⣀⠀⠀⠀⠀⠀⣿
⠀⡇⠀⠀⣰⣾⣳⠀⠀⠀⠀⢠⣿⠎⡽⣦⠀⠀⠀⠀⠀⠀⡇⠀⠀⣇⠀⠀⠀⠀⣿⡀⠀⠈⢧⠀⠀⣠⠔⠋⠈⢻⡄⠀⠀⠀⢿
⠀⡇⠀⢰⣣⡽⠛⠀⠀⠀⠀⠀⠙⠺⠓⠟⣇⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⠀⢸⠀⠳⡄⠀⠀⠑⢞⠁⠀⣀⣤⡼⠃⠀⠀⠀⢸
⠀⡇⠀⠀⢯⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠸⡀⠀⢹⢦⡀⠀⠀⠙⠋⠀⢀⠇⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠘⢦⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⢹⠀⠀⠀⠀⢧⠀⠀⠀⣉⡷⢤⣀⡀⠀⡼⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠸⡅⠀⠀⠀⠀⠀⠀⠀⢸⡁⡟⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀⠈⢧⠴⠚⠁⠀⠀⠈⠙⢻⠁⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠒⠒⠒⠒⠒⠒⠲⠶⠦⠤⠤⠤⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣖⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⡁⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠾⣶⣮⣭⣥⡬⣱⡦⣢⠄⢀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢻⣿⣿⢫⣼⣿⡿⠁⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠈⡿⣱⣿⣿⣿⡇⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢹⡆⢸⣿⣿⣿⣿⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⣇⣽⣿⣿⣿⡿⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠁⠛⠒⠂⠀⠐⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣓⠀⣿⣿⣿⡛⡃⠀⠋⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⡥⢠⣤⣬⣦⣤⣄⠀⠀⣽⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠾⠿⠿⠟⠿⠑⠶⠾⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡵⠦⠶⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠇⡴⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠉⠀⠀⠀⠀⠈⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢼⣫⣾⠁⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠗⣰⣿⣿⢐⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⢀⡄⠀⢀⣀⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣾⡄⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣤⣷⣶⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣶⣿⣿⣿⣏⠧⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠙⣿⠿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⣿⣿⣿⣿⣇⣷⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣶⡤⢶⣿⣶⡿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⣿⣿⡿⣿⣿⡆⢿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⣿⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣴⣶⣶⣶⣶⣶⠀⠘⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⡃⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣿⣿⣿⣿⣿⠇⣷⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠁⠘⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⢇⢀⡀⣛⠻⠤⠐⠒⠂⠈⠉⠏⠈⠁⣀⠀⠈⣙⠉⠍⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡭⢭⠭⠍⠉⠉⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠈⠫⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢀⠀⠁⢈⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣀⣐⣀⣀⠲⡒⣶⣶⣢⣾⣿⣧⣿⣿⣿⠃
⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠠⠬⠭⠭⠭⠭⠽⠿⠿⠟⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣿⡿⣿⣿⣿⣿⣿⡿⠛⣹⡿⡿⣿⣧⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⢿⣗⣾⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣯⣿⣿⣯⣿⠟⠛⠉⠉⠛⠛⠛⠻⠿⣿⣿⣿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠋⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⣩⣄⣠⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣥⣤⣴⣶⣶⣶⣾⣷⣶⣦⣤⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⣝⣻⣿⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣿⡏⣿⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠋⠀⢹⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠈⣷⣸⣆⠈⢦⡀⠀⠀⠀⠀⠈⢩⠁⣀⡀⠀⠙⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣆⠀⠳⠀⠀⠀⠀⢀⣀⣤⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⢻⣷⣄⡀⠀⠀⢰⡿⠛⠉⠁⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣷⣴⣶⣿⡁⠀⣲⣶⡖⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡀⠈⠻⣿⡻⢷⣍⠓⠀⠉⠙⠛⢛⡍⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⢧⣿⣿⣿⣿⡎⢇⠀⠀⠀⠙⢦⡈⠁⠀⠀⢀⣴⣿⠃⠀⣿⣷⣄⠲⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠉⢦⣀⣰⣿⣿⠏⢀⡀⢸⣿⣿⣧⡘⢿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣴⣄⠀⠘⣿⣿⣿⡟⢠⣾⣷⢸⣿⣿⣿⣿⣦⡙⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢰⠛⠻⣦⡀⠘⣿⡿⠀⢸⠟⢻⡆⣿⣿⣿⣿⣿⢟⣬⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡞⠀⠀⠈⠳⢠⡿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠲⠤⠶⣤⠴⠒⠦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢲⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⢀⠴⠂⠠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣡⠖⠁⠀⠐⠒⢤⡁⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣁⠴⠖⠒⠚⠓⠶⣄⠀⠀⠀⠉⠒⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⠞⠁⠀⠀⠀⠀⠀⠀⠘⡆⢀⠐⠒⠦⠄⠀⠀⠙⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⣽
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢸⠀⠀⠀⠀⠀⠀⢠⣤⢠⠟⠉⠉⢢⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠘⣆⠀⠀⠀⠀⠀⠘⠋⣿⠀⠀⠠⣼⠀⠀⠀⠀⠀⠀⣨⠇⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⠬⣗⠦⣄⣀⣀⣀⠴⠛⢢⠤⠐⠃⠀⠀⠀⠀⠀⠀⡿⠴⠒⠒⠲⣤⠀⢀⣴⠛
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠻⢄⣀⡅⠀⠰⢀⠀⠀⠀⠁⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠶⢍⡲⠦⢸⡷⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠘⠂⠐⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⠀⡠⢄⣀⠀⢀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⠠⠊⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢓⠦⠤⢀⣀⣀⣀⣀⣀⣀⣀⡤⠴⣺⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⢁⡠⠂⠀⠀⠀⠉⠉⡁⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⡀⠘⠓⢭⡉⠐⠲⠤⠚⠳⢤⣀⡜⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠉⠉⠀⠉⠓⢤⡀⠀⢀⠀⠉⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠦⠤⠤⣄⣀⣀⣀⡈⢐⣉⣀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡄⢿⠀⠀⠀⠀⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠠⠧⣼⣄⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢖⢳⢤⣀⣹⡀⠀⠀⠀⠀⠀⣀⡼⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⣏⢙⣩⣅⠊⠿⡩⣉⣉⡙⠟⠿⢚⡀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠈⠑⠒⠲⠬⠭⠭⠐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠰⠀⠆⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠐⠀⠀⠐⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠁⢻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠐⠂⠐⠋⣸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⠀⠀⠀⠀⠀⠋⣿⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠟⠁⠀⠀⣆⣠⣶⠀⣄⡀⣿⣿⠏⢻⣿⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢁⠀⠠⠄⢸⡿⠋⠅⠀⣿⡇⠀⠀⡦⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⠀⠀⠀⣴⠀⠀⠀⠀⣿⡇⠀⢰⠃⣼⣿⣿⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⣿⡀⢰⠀⠀⣿⡇⠀⡈⢸⣿⣿⡇⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢀⣿⠁⠸⠀⠀⣿⣇⠀⠁⣿⣿⣿⢠⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⣿⡀⠀⣿⣿⣿⢀⠞⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣀⢀⡴⣿⢿⣇⠀⢸⣿⣿⠆⣐⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠋⠉⠩⠞⠉⣋⣹⡀⠚⢻⣿⠐⠻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢸⡛⠦⣀⠐⠛⠛⠛⠛⣧⠀⣾⠃⠀⢰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢸⣧⣤⢀⡀⢠⣤⣤⡀⣼⣷⠀⡀⢀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⢸⠛⠛⠀⠀⠈⠋⠉⠁⠉⣹⣇⠙⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠿⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠛⣻⣿⣤⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⢠⠄⣀⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⣉⣿⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⣿⣿⠟⠉⠀⠙⢻⡟⠀⠀⠻⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢸⡿⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠙⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆⠀⠀⠀⠀⠀⢀⣠⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠛⠁⠀⠀⠀⠈⠉⠃


⠀⠀⠀⠀⠀⡀⢀⡀⢀
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠿⣿⡿⠿⢿⣿⣿⠿⠿⠿⠿⢿⡿⠿⠿⠿⣿
⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⡀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⢀⣤⣶⢶⣶⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣤⡀⠀⠀⠹⣿⣷⡀
⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⢠⣿⣿⠉⣤⣹⣿⣷⡀⠀⠀⠀⠀⢀⣾⣿⠋⣤⣍⣿⣿⡄⠀⠀⢹⣿⣧
⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠸⣿⣿⠷⣤⢙⣿⣿⠃⠀⠀⠀⠀⠘⣿⣿⡷⣦⠉⣿⣿⡇⠀⠀⠀⣿⣿⡄
⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠹⢿⣷⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⣾⡿⠏⠀⠀⠀⠀⢹⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇
⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃
⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⣴⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣦⠀⠀⠀⠀⣸⣿⡟
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀⠈⠛⠿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣶⣾⣿⠿⠛⠁⠀⠀⠀⣰⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⡀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⢀⣼⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⣖⣠⠤⠖⠒⠛⣉⣩⠭⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠋⠁⠀⠀⠀⠀⠀⠈⠀⢉⣉⡰⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠤⠴⣖⡒⠋⠭⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⡽⠀⠀⠀⣀⡀⠤⢰⠂⠉⢠⠖⠈⠓⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡶⠀⠀⣴⠎⠉⠀⠔⢡⠔⠓⢦⡇⠀⠀⠀⣨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢀⠀⠀⠘⢧⡀⠀⠀⢻⣀⣠⠤⠛⣶⡏⣁⣴⠡⠒⠉⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠛⡄⠀⠀⠀⠙⢆⠀⠀⠙⠥⣀⠰⠃⠀⠀⣁⣀⣀⡠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡰⢄⠀⢀⣈⣣⠀⠀⣤⡤⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⠋⠴⠶⠂⣠⠀⠐⡻⡄⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠤⠔⠋⠀⠑⡀⠱⣚⣦⡀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠈⢤⠛⠂⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠁⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⠀⠀⣮⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠈⠹⡧⣀⣀⣀⠀⠀⠀⠣⡸⠖⡂⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⢱⠀⠈⢹⡧⠤⠄⢊⣠⠈⡆⣩⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡇⠀⠀⢳⡄⣸⠓⠂⠉⠁⠀⠈⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣤⣴⡶⠧⡤⢤⠄⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠆⢠⠃⠀⠇⢸⠀⠀⢣⡀⠀⠀⠀⠀⢀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢠⢸⡤⠢⠁⠈⡦⡤⠒⠣⢀⣀⠀⢰⣿⠧⠤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⠈⠀⢰⠁⢀⢀⣷⡘⣄⣀⠀⠀⠉⢻⣿⣈⡉⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⣊⡤⡤⣼⠋⠛⠛⢳⠋⠉⠉⠒⠢⣄⢸⣧⢀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠏⣠⣇⢘⠢⡀⠀⡌⠀⠀⠀⠀⠀⠀⠙⢿⡄⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠝⢺⠆⠆⠄⠚⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠛⠛⠉⠉⠉⠉⠙⠛⠿⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⣠⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁⠀⠁⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⣀⡀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⢀⣤⣤⣄⣀⣤⣾⠟⠁⠀⠀⠀⠀⠀⢻⣿⣿⣤⣶⡾⠿⠋⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣰⣿⣿⠋⠀⠀⠈⠻⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇
⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠟⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁
⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣤⣤⣄⠀⠀⠀⠀⠀⠀⢠⣿⡇
⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿
⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠴⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁
⠀⠀⠀⠀⠀⠸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋
⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣤⣄⣀⡀⠀⠀⠀⢀⣀⣀⣤⣴⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁


⣿⣿⠛⠿⠻⠿⡿⢻⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣦⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠙⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠷⣶⣄⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⡘⠻⢶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣼⡟⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠻⣦⣤⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠛⢋⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣉⠙⠻⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⢠⣾⣿⣿⣷⡄⢹⣿⣿⣿⣿⣿⣿⠁⣴⣿⣿⣿⣦⠈⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⢸⡏⢁⡈⢹⡇⢸⣿⣿⣿⣿⣿⣿⠀⠿⢉⣀⠙⣿⠀⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣄⡀⠈⠁⢀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣀⠀⠁⠀⣀⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠿⣦⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⣴⡿⠛⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣶⣤⡉⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠹⢷⣦⣌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣄⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠿⠿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣦⣀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠚⠂⠈⠀⠘⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠⠤⣄⡀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠰⠂⠀⠀⠀⠤⠠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢰⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠆⠀⠀⠀⠀⠀⠀⠑⡤⢎⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠤⡀⠀⠑⠤⣠⢌⠆⠀⣉⢥⠉⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢹⡐⠆⠀⠀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⡁⢄⠀⠀⠀⠱⡤⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⡄⠀⠀⢀⠀⠀⢀⠀⠀⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠸⡆⠀⢸⠂⢀⠾⡄⠈⠁⠐⢄⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⢡⠀⠈⡠⠃⠀⠈⠀⡀⠀⠀⠁⠀⠈⢦⡀
⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠇⠔⠀⠀⠀⠀⠀⡵⠄⠀⠀⠀⠀⠀⠘⣄
⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠈⠁⠀⠁⠘⠤⠀⣀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡄⠀⠄⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⢠⣧⡀⠈⢦⡀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⡀⢠⠃⠀⠀⠀⠀⢸⠀⠙⠢⠄⢉⡲⠄⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢸⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠏⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⢸⢠⡀⠀⠀⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠘⡆
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⡛⣙⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣴⣾⠋⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⣿⣿⠇⠠⣒⡆⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⠀⠈⠉⠁⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⡗⣀⡇⠑⡄⡀⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⣶⣮⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⢧⡿⢿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⡐⢶⣿⣦⣁⡀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⣡⠀⠹⣿⣿⣿⣿⣿⣿⡘⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⢁⣰⣤⣦⣿⡿⠀⢠⠀⠹⢿⣿⣿⡿⢧⡐
⠀⠀⠀⠀⠀⠀⠀⡠⢚⣁⣰⣿⣿⣿⡿⣿⣿⡇⠇⠀⠀⠀⠀⠙⣿⠁⢸
⠀⠀⠀⠀⠀⢀⢊⣴⣿⣿⣿⡿⠟⠁⢹⡼⣿⠁⠀⠀⠀⢀⠠⠀⠳⡄
⠀⠀⠀⠀⠀⢀⡿⢿⣌⠻⢤⡀⠀⠀⠈⣷⠏⠀⠀⡀⠀⠘⣧⡘⢤⡵⠃⠀⢸
⠀⠀⠀⠀⠀⠀⠙⠂⠹⣷⣷⣾⣷⢤⣀⢸⣶⣀⡀⢣⢐⣦⣫⡑⠀⠖⠁⡠⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⢿⡟⠛⠋⠉⠉⠙⠋⠉⣉⣉⣉⣀⣀⢀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢻⣿⣿⣿⣥⣜⢿⣻⣿⣿⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⢻⠛⠫⣝⡯⢩⡓⠮⠍⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⡈⠑⠋⠑⠈⡇⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡄⠐⢁⠄⠀⠀⡀⠃⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠘⠀⢠⠎⠀⠀⠀⡃⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⢻⡟⠀⠀⠀⠀⢸⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠩⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⢰⢻⢿⠐⠦⠀⠈⠁⠀⠀⠀⠀⠀⣀⣀⡤⠄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⢶⡖⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠐⠀⠀⠖⠀⠀⣶⠶⠶⠤⠤⣤⣤⡤⠤⠤⠤⢤⡤⠤⢀⡄⣠⠀⠀⠀⢈⠀⠀⠠⠆⠀⠲⠖
⠀⠀⠀⠈⢀⣠⡌⢁⠀⠀⠀⠁⠀⠀⢀⠜⠁⠈⡁⢀⠀⣘⠁⠀⠀⢐⠞⡃⢴⣾⣿⣩⠀⠀⢀⣠⣶⣤⢐⠄
⠀⠀⠀⠀⠉⠛⠇⠀⢠⠀⠀⠟⠛⠛⠋⠐⠷⡌⠙⠯⢉⡏⡥⡟⠛⠛⠛⠃⠙⠛⠉⢉⣀⣀⣾⣿⣿⢿⠁
⠀⠀⠀⠀⠀⠀⢠⢀⢸⠀⠀⠀⠀⠀⠀⠀⡘⡇⠀⡇⠸⠇⠠⠃⠀⠀⠀⠁⢴⣾⣿⣿⣿⣿⣿⠟⠁⢀
⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡿⠋⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⢸⡄⠰⠀⠀⠀⠀⠀⠀⠀⢬⢹⣄⠀⠠⣶⢆⠀⠀⠀⠀⠀⠀⠀⠹⡏⠀⠀⠀⠀⠂⡈⡄
⠀⠀⠀⠀⠀⠀⣈⡀⠀⠀⠀⣴⠶⡄⠀⠀⣈⣇⡯⠦⢇⢦⠾⠦⠀⠀⠀⣀⣀⠀⠀⡁⠀⠀⠀⠀⠈⢀⠼⢤⠄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠁⠀⠐⠈⣱⠀⠀⠀⠀⠀⠀⠀⠙⠛⠘⠿⠀⠀⠀⠀⠀⠀⠀⠀⡠⠉⠝⠁⠈⠂
⠀⠀⠀⠀⠀⠀⠘⠷⡀⠀⠀⠀⠰⡶⠆⠘⠀⠀⠀⢤⡀⠤⣤⠤⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠠⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠘⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣀⣀⣤⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠆⠰⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⢀⣤⣼⠀⣉⠉⡟⠘⠏⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠄⡅⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⢋⠉⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⡀⠀⡀⠀⠁⠀⠀⣀⡀⠀⠠⠃⠄⠀⠀⠠⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣀⣤⣤⣶⣦⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⣿⣿⣿⣿⠿⠿⠟⠛⢿⠋⢉⣉⣛⠙⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣾⣿⣿⣿⡿⢿⠏⢉⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⢿⠟⠉⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⠿⠛⠁⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⡇
⠀⠀⠀⢀⣠⣿⣿⣿⠟⣁⣴⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣧⡀
⠀⠀⠀⣿⣿⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆
⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣤⡄⠀⠀⠀⢻⣇
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⠀⠀⠀⠀⠀⢿⣇
⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣤⣤⣤⣤⡀⠀⠀⣿⡇⠀⢀⡀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠾⠛⠛⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠈⣻⡆⠀⠈⣿⡿⠛⠛⣿⣆
⠀⠙⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠙⢿⡟⠛⠛⠃⠀⠀⠹⣷⡄⠈⠀⣿
⠀⠀⠀⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⣀⣀⡀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⣀⣀⣀⠾⠃⠀⠀⠀⣿⣇⣀⣴⡿
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢹⣇⣀⣀⡴⢶⣶⣶⡟⠋⠁⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠈⣿⡟⠛
⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢸⡟⠉⠉⠀⠀⠈⠛⠁⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧
⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠹⠷⣤⣀⣀⢀⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏
⠀⠀⠀⠀⠀⠀⣰⡿⠋⣉⢉⣉⠙⠻⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⢠⣦⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⢰⣿⠑⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣤⣤⣆⣀⣤⣴⡾⠟⠀⠀⢠⡜⠋⠀⠀⠀⣾⡟
⠀⠀⠀⠀⠀⠀⢹⣷⡀⠛⠀⢀⣤⡾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡂⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠉⠀⠀⠀⣰⡏⠁⠀⠀⠀⣠⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠛⠉⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⠛⢢⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⣠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢢⣤⣤⣄⠀⠀⢀⣴⣦⡜⠛⠁⠀⠀⠀⠀⠀⣠⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡿⠟⠉⠉⣿⣿⣿⣤⣤⣄⠀⠀⢀⣀⣀⣤⣴⠿⠋⠹⣧⡸⢿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣷⣦⣤⡾⣿⣿⠉⣿⠋⠻⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠸⣧⣼⢿⡿⢿⣷⣶⢆⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⢹⠏⣿⡟⠉⠀⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢸⡇⠀⠉⠙⠿⣯⣁⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠸⠇⠀⢹⣷⠀⠀⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⣹⡆⠀⠀⠀⣿⡇⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⢸⡇⠀⠀⢸⣿⠀⠠⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⣴⡟⠀⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⢀⡌⠁⠀⠀⠸⣿⣤⣶⣿⠟⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣏⠀⣠⡿⠃⣠⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⣼⣿⣧⣴⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠛⠛⠛⠁⠀⣿⠃
⠀⠀⠀⢠⣶⠈⠙⠛⢤⣤⣀⣀⣸⠃⠀⢸⣇⣀⣀⡀⠀⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⢠⡿
⠀⠀⠀⣀⠁⠈⣻⣶⠞⠛⠛⠛⠋⠀⠀⠘⠛⠛⠛⠛⠻⣶⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⢀⣀⣠⣿⣇⡀
⠀⠀⠀⡟⢠⣾⠛⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⣠⣿⣿⢿⣿⠿⠶⠾⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⡿⣷⡾⠷⣿⣿⠁⠙⠛⠻⣷⣟⣿⡀
⠀⠀⢠⡇⠸⣿⣀⡶⠃⠀⠀⠀⠀⣰⡟⠛⠟⢛⣷⣶⡶⠿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⠀⠀⠀⠀⠀⢙⣿⠇
⠀⠀⣿⠀⠀⢹⡏⠀⠀⣰⠆⠀⣼⠏⠀⠀⠀⠈⠁⢤⡤⢄⣈⠉⢷⡶⠶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠙⠛⠓⠶⠶⠶⠛⠁
⠀⠀⠀⠀⠀⢸⣧⢀⡼⠃⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⣷⡆⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁
⠀⣷⠀⠀⠀⠀⢹⣿⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢻⣼⣿⣆⣿⡇⠀⠀⠀⢰⣶⠆⠀⠀⠀⢸⡟⠁
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠈⣿⡇⢸⣿⡆⠀⠀⠀⠀⣷⠀⠀⠀⠀⢸⣿
⣦⠀⠀⠀⠀⠀⠀⠹⠷⠐⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣿⡇⠀⣿⠁⠀⠀⠀⠀⣟⠀⠀⠀⠀⢘⣿
⠁⠐⠒⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣿⡟⠃⠈⠻⠿⢿⣿⠿⢿⣿⠿⢿⣿⡿⠿⠟⠃
⠀⠀⠀⠀⠀⠘⠛⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢀⣿⡇⠀⠀⠀⠀⢸⣿⠆⢸⣿⠀⠘⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⣤⠀⠀⠀⠀⠀⠀⠀⣶⠀⣿⡟⠃⠀⠀⠀⠀⣼⡟⠀⠘⣿⠀⠀⣸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⣤⠄⠀⢀⣿⡶⣿⣷⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⣿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣤⣶⣿⣶⣶⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣀⣀⣀⣯⣀⣀⣀⣸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⣶⣶⣿⣶⣿⣿⣿⠛⠛⠻⣿⠛⠛⠛⢿⣿⣷⣾⣿⣶⣶⣶⣶⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⢿⡏⠁⠀⠀⠀⠈⠿⠿⠿⠇⠀⠀⢸⣿⠀⠀⠀⠸⠿⠿⠿⠃⠀⠀⠀⠀⢙⡿⠛⠷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⠀⠀⠀⠈⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡛⠶⠋⢳⡶⣶⠙⢳⣶⠀⢰⡖⠐⢶⠀⠙⢿⡆⢸⣿⠳⣶⠀⠶⠶⠀⡴⠇⠀⠶⢆⠙⠃⠐⢂⡀⠾⣶⠙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠟⠷⠾⠛⠳⠛⠿⠶⠛⠻⠶⠛⠛⠞⠛⠶⠛⠿⠞⠛⠿⠿⠿⠓⠲⠿⠛⠻⠶⠛⠛⠟⠛⠛⠋
⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣷⣾⣿⣷⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣶⣾⣶⣶⣶⣶⣾⣿
⣿⣿⣿⣿⣿⠟⠛⠙⠿⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠚⠛⠛⠛⠛⠛⠓⠲⠶⢤⣄⡀⠀⣤⡀
⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠙⣳⠏⠙⣆
⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇
⠀⣠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠀⠀⠀⡼⠀⣿
⣼⠉⠁⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠤⠴⠺⡁⠀⡿
⣿⠀⠀⠀⠈⣏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠙⣾⠁
⢻⡀⠀⠀⠀⢸⠀⠀⠀⢀⣴⠮⠌⠂⠀⠀⠀⠀⠀⠀⠈⠘⠛⠂⠀⠸⡆
⠈⣧⠀⣀⡀⠸⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠒⢦⠀⣷⡶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣶
⣴⢻⠟⠉⠹⣦⠀⠀⠐⠚⠁⠀⠈⠁⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⢴⡏⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢱⠁
⢻⣿⠀⣤⠾⠁⠀⠀⠀⠀⠀⢀⣄⣀⡀⠀⠀⠀⠀⠀⢀⣀⡠⠄⠀⠀⠙⣶⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠶⠖⠋⡇⠛
⠘⢦⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡥⠶⠚⠓⣦⢸⢀
⠀⠈⣧⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⡿⠀⠀⠀⠀⠀⠀⠀⢀⡾⣱⠋⠀⠀⠀⠀⢸⣹⠙⣹
⠀⠀⠈⢷⡈⢻⣷⢦⣄⡀⠀⢀⠞⠉⠙⡆⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⡿⠁⣼⠃⠀⠀⠀⠀⠀⠀⠀⢸⢳⡇⠀⠀⠀⠀⠀⠈⠛⠛⠋
⠀⠀⠀⠀⠙⢦⡉⠻⣧⣉⡹⠿⢤⣀⣸⢧⡄⢀⣀⣰⣶⡖⠛⣉⡴⠋⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⣽⠶⣬⠝⠁⠀⠀⢨⣏⣀⣨⢭⠴⠴⠶⠟⠛⣁⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣧
⠀⠀⠀⠀⠀⢠⡇⠀⠋⠀⠀⠀⣰⣯⣭⣉⣁⡀⢀⠀⠠⣶⠻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢹
⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⢻⡀⣀⠤⠼⡆⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾
⠀⠀⠀⠀⠀⠀⠹⢤⡤⠒⠁⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢻⡖⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣰⠇
⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡖⠊⠙⣧⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣰⠏
⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣀⣼⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⢋⡼⠃
⠀⠀⠀⠀⠀⠀⠀⢹⡖⠒⠒⣒⣒⣒⣒⡒⠲⠶⠶⢲⡏⠙⢧⣈⠳⢤⣤⣤⣤⣤⠴⠖⣋⡥⠞⠋
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡏⠉⠉⠉⠉⠉⠉⠙⣇⠀⣇⠀⠀⠈⠛⠲⠶⠶⠶⠖⠚⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⢿⠀⢿
⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣼⢂⡿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣘⡧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⡿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠟⢉⠈⠁⠀⢀⣋⣀⢿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠛⣿⣷⣿⣶⣶⣿⣿⣿⡿⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠛⠿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠈⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⣀⣀⠀⠀⠀⠀⠀⣠⣴⠞⠉⠁⠷⢻⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢩⠽⢿⠟⠂⠀⢸⠟⠛⠋⠉⠀⠀⡌⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠠⠒⠀⠀⠀⠀⢀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⣼⡏⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⡀⠀⠀⠂⠀⠀⠀⣠⣾⠟⠀⠀⣠⠟⠋⠙⠛⣶⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠙⠗⠀⠀⢄⣠⡤⠞⠻⠋⠀⠀⣼⠋⠀⠀⠀⠸⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⡴⠖⠛⢻⠆⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⣀⡤⠊⠁⠐⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⣰⠃
⠀⢀⣤⡖⠚⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣠⡄⠀⠀⠠⠀⠀⢠⠇⠀⠀⠀⠀⠀⡀
⠀⣾⠉⠓⠐⠀⠀⠀⠀⠀⢠⣤⢤⣀⡀⠀⠐⢻⡏⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣤⣾⠇
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⠀⠀⠸⡇⠘⡇⠀⠀⠀⠀⠀⠀⠞⠋⠁
⢀⡟⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠰⢤⡀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦
⠀⠠⠁⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠸⡄⠀⠀⠀⡇⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⡇⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸
⠀⠀⠀⠀⠀⢀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⢀⣇⠀⢀⡏
⣿⣻⣛⣛⣛⣛⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣻⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⠿⢿⣿⣿⠿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠋⠉⠀⠀⠀⠈⠛⠃⠀⠀⠀⠈⠙⠻⢿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⣠⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⢀⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢠⣾⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢡⣾⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠛⠙⢿⣿⣿⣿⣆⠀⠀⠈⠛⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠙⣿⣿⡄⠀⠀⠀⠀⠀⣴⣿⡿⠁
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣠⣾⣿⡟⠁
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠋
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣀⣤⣴⣾⣿⡿⠟⠉
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠸⣿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟⢋⣡⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠉⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠉⢿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠸⠟⢀⣾⣿⣿⣿⣿⣿⣿⣷⡀⠻⠇⠀⠀⠀⣰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣦⣌⣡⣴⣾⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠟⠿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠿⢻⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣶⣿⣮⡉⠛⠻⠿⠿⢿⣿⡿⠿⠿⠿⠛⠋⢁⣴⣿⣶⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠋⠉⠉⠁




⠐⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣴⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣞⣿⡿⣿⢋⣭⣾⡋⡉⣸⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠋⠀⠉⠉⠉⠛⠛⠛⠛⠛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣤⣤⣴⣾⣿⣶⣶⣶⡶⣶⣶⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢍⠻⣿⠇⠀⠀⢾⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⣷⢸⡇⠀⠀⠈⠛⠿⡿⠟⠋⢈⠀⠙⠛⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠍⢡⣇⠀⠀⠀⠀⠀⠀⢀⣡⣭⣷⣮⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⣶⠿⠿⠿⠯⠟⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢿⣦⣄⣠⣾⣧⡀⢀⣿⣿⡇⣸⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣇⠀⠀⠙⣿⣿⣿⣿⣿⡏⠁⠀⢈⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⠟⡄⠀⠀⢸⣿⠿⠿⠋⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⠀⢹⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣧⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠉⠛⠻⠿⠛⠋⠉⠉⠉⠉⠛⠛⠛⠋⠁