Thailand Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢳⡒⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠖⡷⣿⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠳⢿⣿⡟⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣘⣾⣯⣋⣺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⢞⢋⣩⣭⣤⣯⣭⣍⢛⡻⣦⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢩⣷⣛⣽⣶⡇⢹⣶⣴⡍⣹⣯⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡂⠰⢻⠿⠿⠗⠺⠻⣿⠿⢃⡐⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣥⡄⢸⡶⠲⠖⠶⡽⢂⣤⣲⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣇⠠⠀⣐⣂⡐⠈⣰⢧⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⢀⢀⣀⣸⣛⠋⠩⡉⠉⢹⣧⣀⣤⣀⣀⣤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣙⣉⣩⣿⣹⣯⣹⣿⣟⣻⣏⡿⣬⣿⣥⣤⠶⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣘⠋⢫⣿⣙⣵⠛⣿⣿⣿⣿⡟⢶⣧⡹⣈⠴⠈⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡾⣴⡁⢛⣉⣙⣣⠆⣘⢿⣿⣿⣯⣠⣙⣧⣼⣏⣠⡉⡁⢹⡤⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣶⠾⠟⢛⣯⠀⠈⢳⣥⠼⠾⣯⣧⣬⡿⠁⠀⣾⣟⣛⣛⢥⡤⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠴⠦⡤⣼⡇⠀⢸⣟⠃⠀⠀⠙⢿⢧⣤⣰⣿⣤⡀⣤⠲⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢶⠀⣰⠶⡿⠿⠶⢺⡷⠲⠶⠤⠤⣜⠀⠄⠹⡏⢹⠛⣟⠲⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⡇⢸⡂⠀⠀⢼⠀⠀⠀⠀⠙⣿⡶⣦⣾⣁⠎⠀⡷⣸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠽⠾⡶⢶⡟⣋⠛⣷⣶⣶⣾⠁⢈⡙⣻⣍⠙⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣸⡇⣿⣧⣿⢀⣿⣯⢤⣿⡅⢿⣥⡽⣿⡇⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⡀⠀⠒⠏⠘⣿⣧⣠⣻⡇⢘⠣⠃⢹⡛⠋⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⠿⣿⡶⠛⣿⣚⣿⡿⠿⣿⣷⢾⣛⣟⡿⡟⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠿⡿⠒⠟⠶⢾⢿⣿⠼⠆⣿⡿⠿⠏⡛⡟⠛⢾⡇
⣶⣶⣶⠶⡶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠤⠈⢱⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢈⡛⢻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠸⠴⡾⣉⠛⢹⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡁⣤⣖⣿⡗⠺⠿⡭⣿⣇⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⡥⠳⠿⠿⠀⠆⠌⠀⠿⢿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣞⣫⣷⣾⣿⣾⣿⣿⣟⢻⣾⣲⡶⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣾⠛⠙⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⢿⠠⠿⠋⢹⡇⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⣸⠸⢾⡀⠀⣁⠀⢀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢗⡄⣻⠀⣿⣅⢈⣿⣳⣾⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣏⣱⡸⠋⣿⡇⢸⣿⣯⣫⠉⠉⠙⣿⣷⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⡟⠉⠀⢼⣿⡇⠀⣿⣿⣿⠀⠀⠀⠀⢻⡟⠂
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣛⣟⣛⣻⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⡟⠿⠿⠟⠀⠀⠀⠀⠀⠉
⣿⡟⠃
⠿⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⡙⢻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠟⠒⣓⣁⠲⢬⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠆⠒⠊⢉⣉⣁⣙⡓⠮⣅
⠀⠀⠀⠀⠀⠀⠀⢴⢀⣖⣳⣾⡆⠉⠛⠧⡿⢿⡷⢤⣁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⢨⣼⣮⣿⡴⣿⠐⡇⣷⡦⢷⡀⡝⠃⢀⡿⠀⠓⡀
⠀⠀⠀⠀⠀⠀⠀⡿⢸⢿⣹⣿⠃⣿⣠⣅⣷⡇⣿⣵⡗⢀⡾⠁⠀⠀⠘⢄
⠀⠀⠀⠀⠀⢀⡴⠷⣿⣤⣿⣻⣾⡽⣽⡇⠛⠃⠉⠌⠃⢿⠁⠀⠀⠀⠂⠘⠳⣤⡈⠢⡀
⠀⠀⠴⠗⢀⣛⣐⣻⣿⣭⠭⢽⣶⣶⢿⡆⠀⢤⢀⠠⡀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠈⢡⣓⠆⠀⠀⠀⠀⢀⣰⣤⡀
⣶⣿⣷⣟⣿⣽⣗⣴⣽⣟⣼⢻⣿⣷⣿⣿⡆⣴⣼⣷⣤⢷⣼⣯⣿⢻⡇⠀⠀⠀⠀⠀⢨⣅⡲⣦⣄⣀⣸⣿⣿⣷⣤
⢁⣯⣿⣟⣿⣿⡟⣼⣿⡷⠖⣻⢣⣯⡝⠿⢰⢹⣿⢐⡙⢚⣿⣻⢿⣿⣇⣿⣿⣛⣿⡿⠿⠭⠹⠌⢹⢿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣟⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡸⣿⣿⣿⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠢⢘⡤⣶⣾⠃⢹⣖⣠⡁⠜⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⣼⣯⡿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠘⠤⠤⡅⡐⠀⠂⣂⢾⡷⡷⠓⢰⠞⢾⢧⡳⣦⣀⣀⣀⢰⠤⠄⠃⠀⠀⠀⣸⣾⣿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠀⠀⠀⠀⡄⠀⣺⣁⢙⢒⣿⣵⣿⡶⠁⡀⣈⠀⠀⢓⡟⡽⢻⣟⣾⡠⣆⠀⣰⠀⣶⣮⣽⡶⣮⡿⣷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠿⣧⠀⢠⡀⠏⠠⢟⠿⠿⠟⢿⢸⡋⠡⠛⡟⢫⠻⠟⡤⡙⡥⠽⡿⠒⠆⠿⠀⠐⠇⣸⣘⢻⡿⣿⣟⣹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠁⠀⠘⠀⠀⡯⠹⠅⠈⠄⠀⠋⠀⠀⠘⠃⠀⠀⣾⠀⠀⠀⠃⠀⠀⠃⠀⠸⠁⠨⠌⣸⠉⠛⡤⠴⠤⣜⠋⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢠⢄⠺⢧⣼⠗⢦⡀⡇⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣇⢸⠿⣇⣰⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⠫⢽⣿⣿⣿⣿⣿⣯⠗⢻
⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⡘⢳⡈⠂⠡⡄⠀⢰⡿⠰⣴⠀⠀⠀⠀⠀⣿⢸⡖⡇⣿⠀⠀⠀⠀⠠⣶⠀⣦⣶⣿⣍⡬⠿⣜⣿⣇⡼⠟⣥⣉⣷⠆
⠀⠀⠀⠀⠀⠀⣨⣬⠬⠄⠒⣘⢿⡤⠡⢃⡀⡘⠻⠐⠛⠀⠀⠀⠀⠀⡿⠸⠁⠇⠿⡀⡀⠀⡀⡀⠛⢀⠟⢻⠗⠂⣽⡀⣟⣀⢙⡷⢴⣧⡵⣇
⠀⠀⠀⠀⠀⢠⣽⡶⠃⠘⢀⣉⣤⡟⣠⠤⢶⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⠀⠀⠀⢠⠀⠀⠀⣄⣀⣀⣀⣄⣀⣸⠷⣶⠤⣤⠟
⠀⠀⠀⠀⠀⣼⣚⡛⣛⣻⣿⠙⢻⣚⣋⣉⣉⠀⠀⠢⢄⠀⢠⡠⢤⡤⠄⠀⢀⠠⠀⣇⠠⢀⢀⢀⢸⠀⡤⠀⢨⣠⠟⢷⢺⡯⣿⠸⡼⣇⣤
⠀⠀⠀⠀⠀⣉⣍⣉⣍⣏⣏⠀⠸⣯⣯⣭⣭⠆⢀⠀⢑⠐⠇⠀⠂⡇⢸⡁⠀⠀⠀⠠⣇⢀⢀⠸⢰⢭⡀⠀⠈⣷⣶⣲⣾⣟⣿⣾⣶⣷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠁⠀⠀⠀⠀⠘⠈⠁⠁⠈⠈⠁⠁⠀⡁⠀⣹⠀⠁⠈⠁⠀⠀⠈⠀⠉⠀⠀⠉⠀⠁⠉⠉⠉⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁

⣿⣿⡟⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠫⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡞⢸⢖⢾⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣣⣮⡻⣷⡀
⠀⠀⠀⠀⠀⢀⣿⣻⡠⣗⣤⣌⡧⣸⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡗⢻⠸⣟⣛⡿⠸⠓⣟⡀
⠀⠀⠀⣠⣚⣉⣤⢾⠟⣱⣶⣦⡙⢯⢦⣌⣙⣢⡀⠀⠀⠀⠀⣠⣴⡿⣫⣭⣡⡾⣫⣭⡻⣦⣨⣭⡻⣷⣤⡀
⠀⠐⠯⣢⡸⣕⠁⢿⠨⣿⣀⣸⡯⢸⠇⣐⣽⣀⡪⠗⠀⠀⠺⣿⣭⡺⣿⣇⣿⡸⣿⣿⡿⣸⣇⣿⡿⣪⣽⡿⠂
⠀⠀⠀⠈⠲⢤⣉⣫⡧⣌⣋⣋⡴⣯⣋⣡⠴⠊⠀⠀⠀⠀⠀⠀⠙⠿⣮⡭⢌⠻⣮⣭⡾⢋⠬⣭⡾⠟⠋
⠀⠀⠀⠀⠀⠠⠿⢾⡈⢧⢉⢱⠏⣸⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠗⣾⡸⣷⣶⡿⣸⡖⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠳⣸⡓⣻⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣮⢫⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣮⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⡥⡅⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢀⢄⠈⢦
⠀⠀⠀⠀⠀⠐⠶⠸⡏⠾⠿⠿⠎⡿⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⡇⣰⠁⠀⠱⡀⡗⢲
⠀⠀⠀⣠⣶⠾⡛⠂⣴⡞⠻⠛⣶⡕⢚⡻⣶⣦⡀⠀⠀⠀⠀⠀⡠⠖⢉⣩⣻⠟⣉⣍⡙⢾⡋⣉⠑⠢⡀
⠀⢠⣺⣖⢰⣺⣟⢸⡧⢸⣿⣷⠠⣿⢸⣿⣲⢐⣾⡢⠀⠀⢴⡊⠀⢔⠁⠀⡇⢸⠁⠀⢹⠄⡇⠀⢑⠄⠈⣲⠄
⠀⠀⠈⠲⣶⣮⣛⡈⢷⣎⣩⣉⣶⢏⣘⣫⣷⡶⠂⠀⠀⠀⠀⠈⠢⣄⠑⠢⣷⣌⠓⠖⢋⣴⡧⠒⢁⡤⠊
⠀⠀⠀⠀⠀⢈⣭⢠⡆⣬⣍⣭⡄⣦⢨⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣉⡏⢻⠉⠉⢩⠋⣏⣹⠁
⠀⠀⠀⠀⠀⠀⠁⠈⣿⡎⠯⠋⢾⡏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠑⠔⠁⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡷⡧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⡀⠄⡠⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⢐⠜⡄⠀⠈⠄⠘⠀⠉⠀⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⣤⡀⢠⣤⠀⢰⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣄⠀⠀⠀⠀⠀⠀⠀⣀⡀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⠀⣿⢀⣗⡤⢖⢻⡆⣶⠃⠰⢸⢯⠇⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⢀⠂⣿⠃⠀⣿⡾⣏⠸⢰⢲⣀⢭⣠⠄⣿⡸⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠁
⠀⠀⠀⠀⠀⠀⠂⠀⢸⡿⠀⠀⣿⡡⠛⡇⠀⣨⡍⢈⣏⠀⣿⠣⢀⣤⡠⣀⢠⣶⡄⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⡇⠀⡇⣼⠏⡇⢸⣿⢸⡇⢰⡟⢹⠀⣿⠇⢸⢇⣴⠞⡇
⠀⠀⠀⠀⠀⠀⠅⢀⡋⠻⣄⡘⠸⡇⠀⡇⢿⡠⢧⠸⠿⠜⢷⡸⣇⠾⠐⣿⠀⢸⣿⡃⡰⠹⣄
⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⣀⣀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠉⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠤⠁⠀⠀⠀⠀⠀⢒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢀⡤⠲⠀⠀⠀⠀⠀⠀⣠⣴⣤⡀⡓⡀⠀⠀⠀⠀⠀⣠⣾⣶⣃⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⡿⠉⠀⠉⠙⣇⡇⠀⠀⠀⠀⠀⠉⢉⣿⣿⠅⠄
⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⡸⠉⡓⠀⠐⠠⣶⢶⣆⢿⠳⡝⢆
⠀⠀⠀⠀⠀⠀⢠⠀⠤⢠⠤⡄⢄⠀⠀⠀⠀⠀⠀⠀⠈⠀⢦⣄⠈⠰⢇⡄⠇⠀⠀⠀⢀⠀⠚⣍⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠸⠃⠀⠳⣀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠌⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣾⣹⣿⣦
⠀⠀⠈⠀⠀⠂⠀⣤⠀⠀⠀⠀⠀⠨⠄⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣸⣿⠛⠛⣟⠛⠛⣿⣤⠇
⠀⡀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⣿⢶⣵⣿⣿⣿⣷⡾⡿
⠀⠘⢀⠠⡇⠀⠀⡀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠰⣟⣻⣿⣷⠀⠀⠀⠀⠈⠉⠂⠀⠀⠘⢥⠁⠿⠿⠏⠨⡸⠃
⠀⠀⠀⠀⠀⢀⣾⢷⡋⢺⢻⡶⣄⠀⠀⠀⡟⢘⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠈
⠀⠀⠀⠂⢠⣿⣹⠂⠙⠉⣹⡏⢹⡆⠀⠀⠙⢿⣿⡿⠟⠀⠀⠀⠀⣿⠀⠀⠀⠀⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠸⣼⠁⣀⣀⣼⣹⣽⣾⠁⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⠀⣤⠀⠀⠀⠀⢀⣴⠒⠈⠋⠀⣀⠈⢀⢤
⠀⠀⢀⠀⡄⠈⠻⣾⣁⣪⣻⡽⠃⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢰⣿⡆⠀⠀⠀⠈⠃⠀⣀⡀⡀⣨⡀⠀⣸
⠀⠀⣿⠂⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡀⠀⠀⡤⠲⠤⠀⠀⠀⣾⣿⣷⠀⠀⠀⠀⢠⡈⠁⢠⠔⣆⣤⣤⡼
⠀⠸⠃⢀⢠⡀⠐⠀⠀⠰⠶⠲⠄⠀⠀⠀⠀⠀⠃⠀⠀⠀⢀⣴⣿⣿⣿⣦⡀⠀⠙⠀⠁⠻⠃⠀⢹⠃⠘⣇
⠀⠀⠀⢸⣯⠵⠖⠀⠲⠶⠶⢄⣀⣾⡆⠀⠀⡄⠀⠀⠀⠰⣿⣿⣿⣿⣿⣟⣿⠆⠀⠀⣠⣬⠄⠀⠀⡗⡤⢿
⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⡴⠟⠀⠀⡎⠐⢘⠂⠀⠀⣯⣿⡿⣤⢿⣿⣽⠀⠀⠴⠛⢻⠴⠀⠠⠋⠉⠘
⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠉⠄⠀⠀⠉⠹⣷⣤⣾⠟⠉⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡠⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢄⣧⠖⠁⣀⠔⠃⠀⠀⢀⠀⣀⣤⡐⣶⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠐⣇⣀⣰⠏⠀⡀⠀⠀⠀⠈⠁⠋⢹⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠉⠉⠝⠋⠋⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡁⠀⣼⣀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠂⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣅⣀⠀⠻⣤⡤⠀⠀⠰⠾⠖⠾⠷⠾⠷⢶⡖⣴⣴⠒⡖
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣠⣿⠃⠀⠀⠀⢶⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠐⣂⣩⣧⣄⠀⠀⣰⣾⣀⣤⣤⣴⠤⠄⠄⠀⠀⠀⢀⣼⣿⣾⣿⣟⡋⠁⠀⠀⠀⢀⣀⡉⣁
⠀⠀⡀⠀⠀⠀⠀⢀⣠⡉⠀⡆⠀⠤⣶⢶⠟⡟⢿⣻⣿⡛⠿⢻⣿⡀⠀⠈⣤⠀⠀⠀⣀⠀⢈⣛⣿⣿⡿⣧⣍⠀⠀⠀⠀⠀⣹⠛⠁⡀
⠀⠀⠀⠀⠀⠀⠃⣤⡤⣿⣄⡀⢀⣠⣤⣦⡄⣿⠸⣧⣿⣟⠛⣽⣷⠁⠀⣀⡧⠆⠒⠉⢀⣠⣴⣿⣿⡟⠃⠉⣭⡀⠀⠀⠀⢠⣿⣿⣿⡏
⠀⠀⠀⠶⠒⠃⣀⠀⠛⢿⡏⡿⠛⠛⠉⣹⣧⢿⣶⣿⣿⣿⣗⣿⣿⣏⡁⠀⣱⣤⣤⣶⣿⡿⠿⠟⠻⣿⣶⣤⡺⠧⡦⢤⣤⣿⡉
⠀⠀⠀⠀⠈⡁⢁⣀⣀⣼⣷⣷⢾⣿⣇⢸⣿⣈⣻⣿⣿⣿⣛⡻⢇⣿⣿⣷⡿⠟⡛⡉⠥⢚⡁⠀⠀⠸⣮⣿⠹⠷⠶⠤⠴⠦⠶⠶⠤⠄
⠀⠀⠀⠀⠀⠀⣾⠿⠖⢿⢻⣿⣿⣿⡿⣾⣿⡟⣿⣟⣟⣛⣛⠉⣩⣩⠤⠐⠂⠁⠀⠀⠈⠀⣤⡀⠀⠀⣻⣿⣤⣤⣤⠤⢤⣶⠶⠖⠒
⠀⠀⠀⠀⠀⢈⠏⣤⠀⣿⣿⣿⣿⣽⣿⡿⣿⡇⢸⣿⣿⡉⣏⣤⠄⠀⠄⠀⠀⢠⠀⠀⠀⠀⠠⡗⢒⣀⣈⣿⣿⣟⣿⠀⢘⣿⡓
⠀⠀⠀⠘⠁⠀⠀⠛⠃⠉⢼⣿⣿⣿⠛⣷⣿⣿⡘⢷⣿⣇⡻⠉⢡⡐⣢⣿⣷⣌⠂⠀⠀⠀⠀⣿⠈⢻⣿⡿⠋⣂⣿⠀⠘⣿⠀⣠
⠀⠀⠀⠀⣀⣀⢀⡠⠄⡀⢈⣋⣹⣮⣝⠙⢳⡼⠓⠉⠛⠻⣰⣗⡘⢿⣊⠙⠻⣿⣶⠀⠀⠀⠀⣇⣦⣾⣿⣻⡋⠉⢹⠀⠀⣿⣾⣿⡇
⠀⠀⠀⠀⠙⠛⠛⣡⡜⠉⠉⠉⠀⠈⠀⠀⠀⠀⢀⡀⠀⢠⣯⣼⣿⣿⣫⣷⣶⣄⡶⣶⡷⠶⠀⠟⠻⣿⣟⠿⠀⠀⠘⠆⠀⢹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠠⠿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠙⠋⢉⠉⠹⠛⠋⠙⠛⢁⠠⠀⠀⠀⢀⠘⣿⡗⠳⣦⡀⢀⢤⡘⢿⡛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠻⢷⠅⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠑⠃⠛⠃⠿⢸⣇⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠


⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣾⣵⣦⣴⣶⣶⣯⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠒⠂⠀⠀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠦⠤⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠄⠀⠑⠄⠀⠀⠈⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠘⠉⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠐⠁⠀⠄⠀⠀⠊⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠐⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠰⢷⠀⠀⠀⠀⠀⠀⠙⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢠⡂⠀⠡⠂⠀⠄⠀⠀⠀⠀⠠⡀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⡁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠔⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠀⠰⠀⠀⠀⠀⠀⠀⠀⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠰⡁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠈⠒
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⢀⡀⠀⠄⠞⠂⡑⢄⠀⠀⠀⠀⠔⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⡈⠊⠈⡀⢀⠀⠀⠀⠀⠘⢄⠁⠀⠀⠀⠈⠢⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⢴⡀⠀⠀⠀⠀⠀⠀⠀⠄⠰⡄⠀⠄⠈⠕⠀⠀⠀⠀⠀⣬⡤⠴⠓⠀⡐⠀⠀⠠⠑⠀⠀⠠⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠢⡑⢄⠂⠀⠀⢈⠢⡀⠢⡑⣌⠢⣀⠘⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⣦⠀⠊⠁⢈⣣⡚⠀⠀⢂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⢀⠁⠁⢀⠀⠋⠜⠂⠈⠑⠶⠈⢢⡄⠀⡀⠤⣖⡱⠐⠀⠀⢀⠀⠰⡣⠀⠀⠨⠓⠁⠀⢀⢘⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠁⢌⠢⢃⠂⢄⠈⠀⠀⠒⠲⠦⣤⣤⠖⠋⠁⠰⠂⠁⠘⠛⠛⠃⠁⠀⠀⠁⠘⠁⡤⣌⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢡⣌⠓⡀⠄⠐⣊⣤⠗⠋⡙⠦⢰⢤⠂⡿⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⢀⡆⠋⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣁⠀⠜⢋⡡⠶⡛⠁⠀⠀⣚⣅⢀⡉⡆⠰⡏⠀⠀⠀⠉⠉⠉⠉⠙⢻⠀⢸⠀⠁⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢁⠡⠂⠀⠀⠀⠢⡙⢯⠀⠈⠁⠀⠀⠀⢠⣘⣇⠀⠀⣠⣤⡀⠀⠀⠀⠌⠀⢸⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠢⣑⠄⠀⠀⠀⠰⡏⠀⠀⣹⣿⠁⠀⢙⣷⣤⣤⣤⣤⡞⢠⠍⠀⠈⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠊⠁⠈⠑⠒⠛

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

⠀⠀⠀⠀⢀⣀⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⡀⠀⠀⢀⣀
⠀⠀⠀⠀⠈⠉⠁⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⡆⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠦⠀⠄⠂⠀⠀⠀⠁⠀⠔⠃⠀⠀⠀⠀⠀⡤⠂⠤⡄
⠀⠀⠀⢀⣯⣤⣶⣶⣄⣄⠀⠀⠀⠈⡀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢈⢠⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠆⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣼⣿⣿⡆⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⠠⠀⠀⠀⠀⠀⠀⢈⡀⠀⠀⠀⠀⠘⠛⠟⠁⠀⠸⡆⠀⢀⡤⢀⣀⣀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠊⣉⠥⠐⠛⠁⠀⠈⠈⠩⠉⠀⠂⠀⢼⣆⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣠⠁⠀⠁
⠀⠀⠀⡀⠀⠀⠀⠀⠈⠀⢸⣿⠀⠀⣠⠶⠦
⠀⢀⠈⡠⠂⠀⠀⠀⠀⠀⢸⣿⠀⠀⣴⠀⠀⠀⠄⠀⠀⡀⢀⣶⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀
⠀⠀⠘⠁⠔⠀⠀⠀⠀⠀⣸⠏⠀⠀⢼⣒⠲⠞⢒⣠⣈⡀⣸⡏⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠘⠓⠀⠀⡆⡂
⠀⠀⠀⠰⠖⠀⠒⠀⠀⠞⠁⠀⠀⠀⠀⠉⠛⠛⠛⠻⠿⠶⠞⠁⠀⠀⠚⠓⠚⠓⠀⠐⠐⠛⠓⠛⠂⠀⠀⠀⠀⠀⠄⠀⢀⢯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⢡⠋⠔⠁⠀⠀⠠⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⡀⣠⢀⡀⢀⣠⣤⣤⣶⣶⡆⢾⠁
⠀⠀⠠⢀⠀⠀⠀⠀⠀⠄⠀⠠⢁⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡟⠋⡽⠋⠹⠈⠈⢣⡼⠁⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⣀⡀⠂⠀⠀⠤⣤⣤⣤⢃⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠊⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡤⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠙⠒⠶⠀⠀⠀⠀⠀⠀⠀⠉⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠈⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⡶⠦⠄⠀⠀⠀⡀⠠⠂⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡟⢸
⠀⠀⠀⠀⠀⢀⠴⠶⢾⠲⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠐⠀⠄⠈⠆
⠀⠀⠀⠀⠠⠀⠀⠀⠘⠄⠐⠓⠀⠂⠐⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠤⠤⠖⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⡅
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠊⠀⠀⠀⠀⠠⠤⡄⣤⣤⣤⣠⣀⣤⣠⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣐⡄
⠀⠀⠀⢠⣦⡄⠀⠀⠀⠀⠀⠋⠄⠀⠀⠀⠐⠒⠀⠀⠱⠀⢀⠀⠸⣹⣿⢳⡆⠀⣾⣹⣿⡿⢿⠀⠀⠀⣀⡀⢀⣀⠀⠀⠀⣤⣦⣤⣦
⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢰⣀⣶⠀⠀⠀⢀⣀⣸⣀⣀⠀⠘⠤⠄⢻⠀⠀⠀⠀⠿⠯⠥⠥⠼⠃⠀⠀⢻⡯⣝⠛⠀⠀⠀⠷⣿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠰⢀⠀⠀⠀⠀⠀⣿⣦⠀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⢠⡶⢶⠀⠀⠀⣀⣤⣤⡄⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠉⣿⣿⣿⣶⡆⠀⠠⣿⢟⣷⡿⠃⠀⠠⠒⠶⠶⠖⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠻⠿⠿⠀⠀⠀⠀⠿⠦⠤⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠙⠟⠁
⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⣿⣿⣿⡿⠀⠀⠀⠰⠶⣾⣶⣶⠀⠀⠰⠶⣾⣂⣀⠀⠀⠀⡀⢸⣦⠀⠀⠀⢀⣶⣿⡏⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃
⠀⠀⢺⡿⢷⡦⠀⠀⠀⠰⠴⠿⠿⠿⠀⠀⠀⠀⢹⠉⠁⠀⠀⠀⢙⣍⣙⠃⠀⠀⠠⠤⠤⠤⠿⠧⠀⣰⣷⣾⣧⣤⡀⠀⢾⣦⡎⠱⠿⠆
⠀⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠋
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢾⡥⠙⠀⠀⠀⠀⣴⣶⣶⡄⠀⠀⢰⣦⣀⣠⣞⠀⠀⢠⣀⣂⡄⠀⠀⠀⠀⣠⢀⣀⣀⠀⠀⠀⣬⠀⢀⡃⠀⠀⠀⠀⠶⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⠀⠈⠁⠈⠀⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠘⠋⠛⠛⠋⠀⠀⠀⠀⠙⠈⠁

⠀⠀⠀⢠⠞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠓⠀⠀⠀⠀⢀⡄⢀⣀⣀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⢀⣶⣠⡄⠀⠀⠀⡶⢶⠶⢤⡀
⠀⠀⠤⠀⠀⠙⠠⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢰⠄⠀⠀⠀⠘⠛⠛⠉⠛⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠛⠟⠀⠀⠀⢀⣷⣾⡶⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠐⠀⠒⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⠀⠀⠂⠀⠘⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⢀⣤⣴⣦⣤⡄⠀⠀⢐⠒⠒⠂⣀⡀⠀⠀⠀⢀⣰⣾⣾⡆⠀⠀⠀⠠⢤⠤⠀⠀⠀⠀⠀⣠⣾⣧⣠⠂
⠀⠘⠿⠿⠿⠿⠇⠀⠀⠘⠀⠀⠣⠀⠀⠀⠀⠻⡿⠛⠻⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣆⠀⠀⠀⠀⠄⣦⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣾
⠀⠀⢸⣿⣤⣄⠀⠀⠀⠀⠸⠿⠿⠿⠄⠀⠀⠀⠀⠚⠁⠟⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢰⣾⣶⣾⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⢠⣾⣿⣄⠀⠀⠀⠀⠠⢨⡂⠀⠀⠀⠀⢸⡇⣶⣿⣿⠀⠀⠀⠀⠀⣠⡺⠟⠁
⠀⠀⢹⣿⣾⡿⠀⠀⠀⠀⢠⢏⠷⡄⠀⠀⠀⠈⣇⣻⣿⡟⠀⠀⠀⣠⣦⠟⠁⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⢠⣤⡄⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⡏⡇⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⣀⣤⣶⡦
⠀⠀⣾⣿⣿⣿⡄⠀⠀⠈⠉⠉⠉⠈⠁⠀⠀⠀⠀⡇⢥⠀⠀⠀⠀⠀⠘⠓⠀⠀⠀⠀⠀⠀⠉⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠐⠚⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⣤⢠⡄⢀⠊⠀⠐⠦⡀⡆⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣈⠉⠙⠓⠶⠦⣤⣄⣀
⠀⠀⠀⠀⠤⠀⠀⠛⡀⢠⠇⠀⠀⠂⠂⠼⠇⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣀⠀⠀⠀⠁⠀⠈⠉⠙⠓⠲⠶⢤⣄⣀⡉⠉⠛⠒⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠱⢤⠀⠀⠀⠀⠀⠀⠀⠀⢹⠳⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠶⠤⠤
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⡠⠁⠀⠐⠂⠀⠀⠀⠀⠒⠀⠀⠀⠀⠱⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡠⢤
⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢸⡤⣤⢀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⡈⠛⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠋⠔⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠢
⠈⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃
⠀⠐⠀⢹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡂⠀⠀⠀⠀⠠⠀⡀⠀⠀⠓⠐⠁⠀⠀⠀⠀⠀⠒⡌⠀⠀⠀⠀⠀⠀⠀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⣴⠟⢻⣧⢀⣼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠙⠷⠾⣿⡾⠃⢠⡞⢻⡗⣴⠟⠷⣰⠟⣿⠇⣺⠟⢃⡾⢠⡞⢻⡆⣸⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠈⠟⠁⠀⠘⠛⠛⠓⠙⠓⠒⠛⠛⠛⠒⠛⠓⠘⠓⠚⠛⠛⠑⠋⠘⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠄⠄⠠⠄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡤⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠁⠠⡂⠀⠀⣀⠊⠀⠈⠛⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢠⠁⠀⠁⠀⠀⠇⠓⠠⠄⠠
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠁⠠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⢠⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠦⠀⠀⠰⠀⠀⠀⠒⠀⢤⡄
⠀⠀⠀⠀⠀⣀⣉⡂⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠟⠀⠀⠉⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠀⠈⠇
⠀⠀⠀⠘⠿⠟⠛⠃⠐⠿⡷⠆⠀⠀⠁⠀⠀⡀⠀⠀⠀⢀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃
⠀⠀⣴⣶⣄⡀⠀⠀⢀⣠⣶⣦⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠀⢀
⠀⠀⠈⠛⠿⠋⠀⠀⠈⠿⠟⠁⠠⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠸⣿⠟⠃⣠⣈
⠀⠀⠐⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠲⢠⡶⠀⡰⠠⡀⠀⠀⠠⠼⠁⠀⠀⠀⠀⠆⠀⠀⠀⠀⠻⠿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⡀⢸⠀⠀⠀⠀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠉⠀⠐⠚⠁⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢠⠃⠀⠠⢀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⢐⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⡐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠶⠶⠶⠶⢤⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⣀⣠⣄⣀⣀⡀⠈⠙⣦⠡⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⡇
⠀⠀⠀⠀⠀⠀⠐⠀⢀⠄⡀⠀⢂⣠⣠⣤⣐⣲⣤⣤⣤⣤⣀⣀⣘⣷⣿⢉⣀⠀⠈⠩⠙⣳⣶⠋⠄⢂⣠⣤⠒⣠⣐⡠⠠⠀⠄⣒⣄⣂⢠⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢐⠪⣢⠶⠶⠶⠿⠛⣫⣩⠟⠛⣲⣶⡿⠟⠉⠉⠭⠿⠿⠍⠩⠭⠭⠿⠿⠿⠿⣿⡿⠟⠓⣲⡮⠽⠟⢛⣛⣛⣛⠛⠫⢉⢳⡄
⠀⠀⠀⠀⠀⠀⢈⠰⣿⡀⡀⢀⡠⠞⠁⠀⠀⢸⡏⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢸⡏⠀⠀⢎⠀⠀⠀⡀⠈⡆⣯⠀⡗⠀⡄
⠀⠀⠀⠀⠀⠀⠠⠁⣿⠀⡴⠁⠀⠀⠀⠇⠀⠘⢣⠀⠀⠀⢈⡄⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⡇⠀⢀⠀⠙⢆⡒⠋⠀⢷⡇⢰⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠰⡅⢻⠜⠁⠀⠀⠀⠀⠛⠛⠛⡟⠀⠀⠀⢀⠈⠁⠁⡰⠖⠀⢀⠀⠀⠀⠀⠀⠟⠉⠉⢺⡇⠀⠀⠀⠀⠀⠙⢄⣀⡜⣇⠀⣧⠀⡇
⠀⠀⠀⠀⠀⠀⠐⠠⢺⠀⡀⠂⠁⠂⠘⡀⠀⡠⠇⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀⠀⠀⠀⡀⠀⠘⢄⠀⡠⠛⠑⠀⠀⠀⠀⠠⡐⠦⠀⠇⢻⠀⣿⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠂⣿⠀⠁⠀⠀⠀⠀⢸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠐⡝⠀⠀⠀⢸⠀⣿⠀⡄
⠀⠀⠀⠀⠀⠀⢠⡀⣿⠀⠀⠁⣤⠆⠀⣼⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠒⠚⠈⠀⠀⠀⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠸⠁⣿⠀⠀⠈⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⡀⠀⠀⣿⠠⠁
⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠄⠠⠤⠄⡀⢨⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢨⡀⠙⠊⠀⠂⠄⡀⡇⠀⠀⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠸⠀⣿⠀⠁⠀⠀⠂⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⡇⠀⠀⠀⠁⠅⣁⣀⠌⠙⢺⠃⠃⡆⠀⡟⠀⡇
⠀⠀⠀⠀⠀⠀⢸⠀⢸⣄⠀⠀⠀⠠⡀⢸⠀⠀⢠⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠆⠀⠀⠀⠰⠇⠀⠀⠓⠠⠀⠈⠁⠒⢿⠆⢀⠀⡇⢸⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠸⠁⣯⠀⠣⡀⠀⣠⠶⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡀⠠⠀⠀⠀⡀⠀⠀⡀⠀⢡⠀⠀⠀⠀⢀⢸⠀⡇⠈⡇⠀⠁
⠀⠀⠀⠀⠀⠀⢸⡀⣿⢀⣰⠈⢦⡀⠀⠸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⣠⡄⢣⡘⠆⠄⠈⡇⠀⠀⡇⢀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⡇⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠻⠶⠶⠶⣶⡿⠶⠶⣤⢤⣼⠷⠤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡏⠀⠀⠀⡠⠂⢐⡦⠀⣠⣿⡶⠇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠰⠻⠁⠦⠄⠐⠒⠂⠉⠀⠘⠆⠠⠁⠀⠈⠉⠉⠉⠩⠉⠙⠛⠛⠛⠛⠙⠉⠝⠓⠲⠶⠟⠛⠓⠿⠤⣤⣤⣤⡼⠋⠂⠈⠗⠀⡇
⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠤⠀⠀⠠⠬⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⠀⠀⠀⠈⠉⠈⠛⠁⠉⠋⢹⠙⠋⠈⠙⠉⠉⠁⠀⠀⢸⣿⣿⣿⣷⣾⣷⣴⣿⣶⣴⣶⣦⣾⣷⣦⣾⣷⣿⣿⣿
⠀⠀⠀⠀⢠⣦⢀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠙⢿⣧⣿⢿⣦⣄⣬⡴⠶⢦⣄⣀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡉⠉⢠⣈⠉⠻⠟⣋⣉⣛⠿⢿⣿⣿⣿⣿
⠀⠀⢀⣀⣞⣀⣉⣛⣾⣭⣵⣞⣛⣛⣾⣯⡀⠀⠀⠀⢸⣿⣿⣿⠿⢱⠿⡶⣬⠑⠒⠋⣡⢶⣬⡉⠚⢿⣿⣿⣿
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢸⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣒⣦⣠⡄
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠜⠁⠀⠀⢀⣀⣤⣾⣿⣷⡚⠓⠂⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢈⡤⠊⠁⢈⠂⠀⠀⠙⠒⢲⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⣴⡧
⠀⠀⠀⢀⠀⠉⠘⠒⠤⠀⡤⠀⡀⠴⠦⠀⠀⠀⠀⠀⠀⠸⣄⠀⡇⠀⠀⠈⠳⡄⠀⣀⡴⠋⠀⠀⠀⢀⠀⠀⠘⢛⣟⠃⠟⠙⠛⠛⢻⣿⣦⣄⣀⣀⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⠷⠶⠶⠶⠓⠚⠉⠀⠀⠀⠀⠚⠰⣦⠀⠀⢹⡶⣤⣀⣀⢢⣄⣮⣵⣿⣷⠶⠶⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⣀⣀⣠⣀⣾⣿⣾⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠉⠛⠆
⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⢿⣿⣯⡉
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢠⣇⢁⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠌⢻⢠⣏⠂⡴⢐⢸⡇⣴⠀⡇⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡤⠤⢠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠴⠋⠀⠙⠊⠋⠉⠉⣇⠘⢺⡗⠊⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡾⠋⠡⠊⡀⠀⢸⠙⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠁⠀⠀⠀⠘⢷⣶⣆⡘⠁⠀⠸⠀⠈⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠙⠻⢿⣤⣴⣿⣾⣶⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢤⣰⡄⡀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣒⣂⣩⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠘⠶⠚⠙
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⢿⢻⣽⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⢀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠐⣀
⠑⠃⠀⡰⠁⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⢸⡞⠋⠁⡢
⠀⠀⣸⡇⠀⠀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⢰⡞⠂
⠀⠀⢿⡇⠀⡞⠀⢀⡔⠀⠀⢠⡄⠀⢡⠀⣧⠀⢠⠰⡟⣁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧
⠁⠀⣻⡇⢠⡇⢀⡿⠁⠀⠀⠀⠀⠘⡉⣇⣻⠀⡆⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢹⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠄⠀⣿⣇⡼⠁⣼⠇⠀⠀⠀⠀⠀⠀⢹⣿⡟⣸⣏⣴⣿⢃⡀⠀⠀⣀⣀⡤⠘⢿⣼⣸⠟⠶⣶⣶⣦⣤⣀⠐
⠀⢠⣿⡟⢁⣼⠇⠀⠄⠀⠀⠒⠀⠀⠀⠙⠷⠟⠿⠿⠛⠚⣠⣴⣾⣷⣶⣶⣆⣀⣿⡗⠇⢤⣼⡾⡿⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⣠⣤⣀
⠀⣸⠟⡴⠟⢁⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⡏⢀⣹⣧⡷⣀⢷⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠠⢤⠀⣰⠟⣭⣷⣦⣽⣧
⢰⣿⣫⠔⠚⠋⠉⠀⠈⠉⠙⢶⡀⠀⡀⠉⠉⠉⠉⠁⠀⠀⠈⠉⠛⠒⣶⣿⣶⣿⡿⠙⢿⣮⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣿⣘⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⡖⠔⡄⠀⠀⠐⠄⠀⠀⠀⠈⠀⠀⠐⠀⠀⠠⠀⣾⣿⣿⠟⠫⠁⠈⠲⡟⢿⣿⣷⡄⠀⠀⡄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠿⠿⠋⠈⠉⠁⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠈⠒⠊⠀⠀⠀⠀⢀⣀⣀⡀⠀⢤⢀⣀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡁⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣀⠐⠀⠀⢀⣀⠤⠴⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣛⣋⣭⣹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠀⠙⠻⣭⠭⠿⠿⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⡠⠔⠊⠉⠉⠉⠁⢒⣤⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣀⠀⢠⣎⣀⠀⠀⠀⠀⢀⠔⠉⠀⢛⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡄⠀⢝⠂⠀⠀⠈⠙⢲⡀⢠⠀⠀⠀⠀⢸⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢟⡉⠉⠋⠀⠀⠀⠀⠀⠀⢱⣇⣀⡀⠀⠀⠀⡇⠀⠀⠆⠀⠀⠀⠀⠀⢀⠀⡀⡰⣖⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⠀⠀⠀⠀⠆⡄⠀⠀⠀⠀⠀⣸⠋⠑⢄⠀⡇⢀⠀⡾⠀⠀⠀⠀⠀⠀⠠⣀⡳⠜⠀⡏⢀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⠈⢀⡀⠀⠀⠀⣰⠃⠀⠀⠈⠷⠋⡠⠈⠴⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣴⢁⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⢤⠠⠒⣓⡄⢠⢀⠤⢡⠒⠢⢴⠃⠀⡠⠀⢀⡠⠊⡱⠷⢆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠈⠖⢥⠀⠀⢠⠃⠀⠀⠀⠑⡏⣀⠴⢋⠔⠙⠦⠤⠊⢀⡀⠀⠀⠀⢀⠔⢲⡤⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢽⡖⠨⡷⠔⠂⠄⠀⠀⡾⠀⠀⠀⢀⣠⢼⡥⢚⡁⠄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠸⡠⠎⢳⣀⣠⠗⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⠃⠠⡀⠔⠀⠐⢦⣀⣇⠀⡠⠞⠉⠀⢀⡟⡉⢁⡀⠀⠀⠒⠀⠀⠀⠢⡀
⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢀⡿⠀⠄⠉⠋⠀⠑⠀⡇⠀⣏⠀⠀⠀⠀⣼⠁⡀⠄⠩⡒⠀⠒⠆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⠒
⠀⢀⡗⡁⠀⠀⠀⣀⣂⣀⣃⣤⣼⢥⣿⣿⣱⠁⣠⣨⣁⡖⡀⣉⣞⣀⣑⣤⡠⠾⠷⠏⠘⠚⣢⠈⠂⠀⢄⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣳⡜⢻⡄
⠀⡌⠁⠁⢠⠀⣀⡤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠙⡖⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠉⠀⠉⠂
⠀⡃⠀⠘⢰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠇
⠀⠿⠲⢶⠃⠀⠀⣠⠔⠒⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡏
⡴⠛⠈⠚⠲⡀⢸⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠄⠀⠀⣠⣇⣀
⡇⠀⠀⠀⠀⡇⠀⠀⢠⠁⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠀⡆⡴⠁⠀⠀⠈⡷⠀⠀⠀⠀⠀⢈⠀⠀⠃
⠘⠠⠄⣀⠴⣧⠃⠀⠘⢀⡀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠠⠀⡠⠀⢁⢧⠀⠀⠀⡰⠃⠰⠄⠉⢹⡂⠘⠆⠁⢀
⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠙⡤⠤⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠄⠀⠀⠀⠀⠀⠈⡏⠍⠉⣉⢱⠀⡔⠀⠀⠠⠂⠀⠄
⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⣀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠈⠀⠀⠈⠁

⠀⠀⠀⠀⠀⢠⠐⠀⢀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠄
⣶⡂⣄⠀⠀⣸⠀⡈⠁⠀⠁⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡟⠁⠀⠀⣀⠀⠀⠀⢀⡶⠀⠀⡄
⣀⡄⠈⣿⠀⠀⠀⠀⠀⠀⠤⠀⡰⣄⠀⠸⠇⣀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⠀⠈⠐⢶⠗⠊⠁⠀⠀⢸⠀⠀⠀⠀⠀⢀⡀⠀⠰
⠶⠦⠛⠉⠹⣋⢛⣴⣦⣤⡆⠄⣐⠀⢣⠰⠛⠁⠀⠀⢠⠁⠀⠀⠀⠀⠀⠔⠊⢁⠀⠀⡀⠀⠀⠈⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋
⠀⠀⠀⠀⠀⠙⠂⠘⠊⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠮⠡⡀⠀⠀⠈⠉⠉⠻⠂⠀⢠⣄
⠀⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠢⠄⣀⣀⡄⠔⠂⠈⠀⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄
⣀⢀⣀⡀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠁⠉⠑⠖⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢰⡦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠠⠠⡀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎
⠰⠿⡓⠡⠆⠂⠤⣥⣖⡂⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠑⠦⡖⠀⠀⠀⠀⠀⠀⠀⠃⠐⢠⡼⠉⢝⠲⠀⢀⣶⠠⠔⠀⠁⠀⠀⠆⠈⠁
⠀⠀⢠⢤⡤⣶⢏⡌⠈⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⢲⠱⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠒⠙⢤⠤⣶⢺⡛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠂⠀⠈⠀⠉⠀⠀⠀⠀⠀⠀⢄⠚⣶⡄⠀⠀⠀⣆⡁⠀⠀⠀⠀⠀⠘⠀⠈⠀⠀⠀⠀⠀⠂⠀⠀⠙⢤⡆⡀
⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⣀⠌⠠⠋⠀⠉⠀⠀⣰⢃⡃⠀⠀⠁⠀⠀⠀⠁⠀⡀⠀⠀⠀⠠⠀⠀⠀⠘
⣤⣤⣦⣜⣀⡛⠀⠈⠈⠀⠐⢀⠊⠀⠀⠀⢰⡾⠞⠁⠎⠀⠀⠐⠀⠀⠀⡆⠐⠀⠈⠐⠁⠒⠀⠉⠀⢀⣠⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠤
⠈⠁⡉⠀⠐⠃⡤⠀⠤⠠⠞⠁⠀⠀⠀⠀⠛⠁⠈⠂⠀⠀⠀⠀⠀⠀⠍⠘⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠉⣀
⠠⠐⢀⠄⠀⠀⡡⠂⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⣠⡀⢄⠀⠠⠁⠀⠀⠀⠀⠀⡦⠀⠀⠀⠀⢰⡆⡀⠀⠘⠿⠃⠂⠀⢈
⠟⠀⢁⠀⠐⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠈⠀⠈⠀⠀⠀⠀⠈⡴⠀⢀⡀⠀⠀⠀⠀⠀⠲⣀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⢀⡀⠢⠠⠈⠓⠠
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣹⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡄⠀⠀⢀
⠀⠀⠈⠀⠀⠀⠀⠀⠀⢰⡄⠀⡀⢄⠀⠀⠀⠀⠀⠀⡂⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢡⠆⠀⠀⠀⠀⠀⠘⡂⠀⠀⠠⢾⡿⠈
⠀⠀⠀⠀⡨⠣⠄⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⢣⠹⠌⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠁⠈⠀⠀⣠
⠀⠀⠀⠘⠀⠀⠂⠀⠄⠀⠀⠀⢀⣰⠆⠀⠀⠀⣀⠀⠀⢀⡀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠄⢀⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⣀⡔⠁
⠈⠀⠀⠀⠀⠄⠤⠊⠈⠀⢣⡀⠠⠁⡆⣀⠖⠉⠀⠁⠀⠈⢋⡋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠔⠈⠀⢀
⠀⠈⠐⣄⠀⠀⠀⠀⠀⢈⠄⠈⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⢰⡵⠂⠉
⠺⠃⠀⠁⠐⠀⠂⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠒⠠⠀⠉⠊⠉⢳⠂⠀⢄⡰⢾⠀⠀⠚
⢂⠒⠀⠀⠀⠀⠀⡈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠈⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠈⠺⠻⠖
⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠁⠀⠉⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢀⡰⡄⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡠⠤⠖⠉⠀⠠⠜⢤⡘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠸⣅⠈⠁⢠⠀⠈⠁⣰⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠘⣄⠀⠠⠄⠀⣠⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠋⠀⢗⠂⠐⡿⠀⠙⡄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠉⠀⠀⠄⣡⣌⠀⠀⠀⠉⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⡴⣹⡠⠊⠉⠉⠙⠉⠉⠉⠑⠄⠏⢆⠀⠀⠀⠀⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠗⠂⢄⠀⢀⡼⠥⠛⠂⠄⡀⠀⠀⠀⠀⢀⠠⠒⠚⠬⢧⡀⠀⠠⠐⠺⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠑⢢⡠⠒⠁⠀⠀⠀⠀⠀⠀⠁⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠒⢄⡔⠈⠙⢆
⠀⠀⠀⠀⠀⠀⠀⢰⡑⡐⣠⢠⠁⠈⠒⠒⠒⠒⠒⠒⠒⠂⢤⠄⠒⠒⠂⠒⠒⠒⠒⠒⠁⠈⡄⣄⢂⢪⡆
⠀⠀⠀⠀⠀⠀⠀⠈⢧⣇⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠖⠂⠁⠢⢄⠀⠀⠀⠀⠘⠁⣼⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣇⣀⣀⣀⣀⣈⣐⣤⣀⣀⠤⠔⠁



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠱⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠀⠀⠀⣤⠴⣤⡁⠂⢄⠁⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠁⠀⡤⢾⣦⡰⡟⠻⡉⠉⠙⢦⢌⠢⡈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡕⠁⠈⠁⠈⠛⠒⣻⢏⠎⣂⢰⠀⠀⣼⠀⠑⡈⢂⠘⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠒⡄⠀⠀⠀⠀⠎⢀⠇⠯⡀⠘⠔⠁⠀⠀⠀⠈⡄⢂⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⡔⠀⠀⠀⠀⠀⠉⠀⠖⠺⠀⠀⠀⠀⠀⠸⣮⠿⡀⡀⢠
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠆⢀⠀⠀⢄⠀⠀⢀⣀⣀⠌⠀⠀⠀⠀⠀⠀⠀⠀⢐⠵⠾⡇⠁
⠀⠀⠀⠀⡀⠨⠰⠉⠉⠉⣷⠨⠀⡀⠈⠓⢄⣇⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⡄⡀⢀
⠀⠀⠀⠎⠇⠀⠀⠀⠀⠀⠀⠀⠀⡉⡄⠀⠀⠀⠙⠶⠒⠂⠀⢀⠀⠀⠀⠀⠀⠑⠂⢲⢁⠁⠈
⠀⠀⠀⠁⠀⠀⡀⠀⠀⠀⠀⡀⢀⠀⠁⠀⠀⠀⠀⠠⡀⠀⠀⠀⡄⠵⠤⠤⠤⠤⠤⡧⠾⠴⠓⠲⢟⣚⡛⢍⠉⠙⠛⠛⢋⠆
⠀⠀⢰⠀⠘⠠⡷⠀⠀⠀⠰⡧⠈⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡏⠈⢻⡆⠂⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠀⠘⣄⡀⠀⠀⠀⠀⠀⠄⠁⠰⢢⢀⠀⠀⠀⠀⠰⠀⠀⡠⢄⠙⠒⠚⠁⠃⠀⠀⠀⠀⡔
⠀⠀⡄⠀⡠⠐⠒⠒⠒⠒⠒⠒⠠⠀⠀⡷⢤⡁⡐⠂⠀⠒⠀⠒⣘⡜⡠⠀⠡⠄⠀⠬⠅⠀⠀⠈⢆⠀⠀⠠⠀⠀⠀⠀⠀⡠⠂
⣆⠀⠀⠀⠃⠤⠤⠤⠤⠤⠤⠤⠄⡆⠀⠂⢀⠧⠀⢀⡀⠀⠀⡀⠠⠖⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⢀⠦⠀⡖⠐⠀⠂⠈⠀⠠
⡇⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠰⠠⠀⣠⠑⠶⣷⣴⡀⠀⠀⠀⠀⠀⡔
⠣⣘⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢈⡠⠂⠐⠒⠓⠒⠒⠓⠒⠀⢀⠀⠀⠀⠀⠀⢀⡤⠊⠈⠁⠐⠃⠀⡀
⣀⣈⣄⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣌⣀⣀⣁⣀⣀⣀⣀⣀⣈⣀⣎⣶⣶⣶⣦⣬⣤⣦⣤⣖⣒⣒⣚⣉⣉⣉⣉⣉⣉⣉⣉
⣿⣿⣋⢛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠠⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠰⢦⣄⣀⣛⣙⣢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣠⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣭⣶⣶⣦⣤⡄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢸⣿⣿⣟⡽⠚⠋⠉⠀⠈⠁⠀⠀⠀⠠⣄⠀⠰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣇⣠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣶⣶⣶⣶⣶⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠈⣙⢿⣾⣿⣿⣿⣶
⣿⣟⣴⡏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢒⣿⣿⣿⣿⣿⣿⢿
⣿⣿⣿⡷⣿⡿⢶⣿⣷⣿⣿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠀⠁⡀⠰⣿⣍⢛⢿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢱⡿⢿⣿⣿⣿⣿⣿⣿
⣿⣯⠀⠀⠀⠈⠆⠙⠿⠿⠤⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡠⠿⠛⠛⢻⡿⣿
⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⡄⢠⣄⠀⡴⢠⡄⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⠃⠀⠀⠒⠂⠚⠉⠁⠂⢀⣿⣿⡆⠀⡏⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠠⠤⠶⠒⢂⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢸⣆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⣀⣠⠤⠤⠤⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠚⠻⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠈⢀⠀⡠⠤⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣀⣀⠈⣭⣿⣥⣤⠀⣀
⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠈⠍⠉⠛⠂⠙⠉⠉⠀⠠⠡⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⢤⣤⣰⣾⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⡠⠀⠀⠐⠄⠀⠀⠀⠀⠂⠀⠀⠂
⠀⡤⢊⠄⠀⠀⠀⡀⠠⠀⠀⠀⡡
⠀⠄⠁⠀⠀⠀⠀⠀⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠰⡄⠀⡆⠄
⠀⠠⠀⠀⠀⠀⠀⠈⠘⠀⠀⢀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠤⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠒⠒⠒⠒⠂⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢰⣿⣿⣿⣿⣿⡇⡄⠀⢀⣶⣿⣿⣿⣿⣿
⠀⠀⢹⣿⣿⣿⣿⣿⣷⠁⠀⠀⢿⣿⣿⣿⣿⣿⡾
⠀⠀⠀⠙⠿⠿⠿⠛⠁⠀⠀⠀⠈⠛⠿⠿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⡾⠎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠿⠟⠃⠢⡤⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠂⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⡯⣽⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠤⡤⠒⠒⠒⠒⠂⠐⡖⠐⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠁⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠖⠂⢩⠶⠿⠙⠉⠀⠀⠘⠟⠛⠙⠉⠀⠒⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⡘⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⢂⡀⡄⠈⠀⠤⠤⢤⡤⠤⠤⣤⢤⡀⡆⠈⠀⣉⠁⠐⠂⠳⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢁⡄⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠑⠈⠀⠰⢀⠀⠉⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡀⠀⠀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢀⣀⠀⠀⠀⠀⠀⠀⢠⠖⠀⡠⠀⠀⠀⠃⠈⠀⠉⠈⠀⠘⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠊⠀⠁⠀⠀⢀⠠⠓⠖⠁⡀⠉⠀⠀⠀⠀⠀⢀⡀⠤⢀⡤⠶⡶⢿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠊⠀⠀⠀⠀⢀⠄⠈⠀⣠⠞⠁⠀⠂⠀⠀⠀⠙⢦⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⠃⠀⠀⠀⠀⡰⠁⠀⠀⡜⠁⠀⠀⠌⠀⠀⠀⠈⠀⠀⢣⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠⠂⠀⡀⠀⠁⠀⠀⠀⠀⢀⠀⠀⠀⠑⠂⠀⠘⠀⠀⠀⠰⠄⢀⣀⡀⣀⠀⠀⠀⡇⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠰⢷⡴⠻⡿⠿⠦⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠁⠐⠦⠤⠀⣀⣀⠁⠀⠀⠈⠁⠐⠃⠤⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢳⠼⣦⡀⣿⠉⢹⣿⠗⠀⠢⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠏⠘⣡⠆⠀⠀⠉⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣈⠙⠉⠘⣿⣷⣼⡋⠈⠋⢀⠀⠀⠀⠀⠀⢇⠀⠀⠀⡤⠀⠀⠀⠀⠀⢀⠇⠀⡾⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠰⠀⠙⠶⠶⠶⠛⠿⠿⠷⠦⢀⠀⠁⡀⠀⠀⣤⠀⠑⠀⠞⡈⠀⠀⠀⡀⠀⢘⡄⣪⠃⡜⠁⢙⠃⢆⠅
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠂⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢠⣌⣉⡀⢈⠀⠀⠈⠀⠀⠀⠀⠑⡄⢋⠜⢁⡞⠁⡠⢞⡴⠁
⠀⠀⠀⠀⠀⠀⢀⠂⠐⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠀⠁⠀⠀⠀⠀⠐⠶⣀⠀⢞⣐⡭⠞⢟⣤⠞⠁⠘
⠀⠀⠀⠀⠀⠀⠈⠀⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⠂⠀⠀⠀⠀⡀⠠⢼⢝⠳⢯⡐⠦⣞⣪⠦
⠀⠀⠀⠀⠀⠀⠐⢀⡃⠐⠀⢲⡎⠉⠉⣶⡎⠉⠙⣦⣀⣤⣤⣤⣤⣤⠧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡬⠑⠂⠈⠓⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠙⠒⠊⠉⠙⠒⠺⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⠀⠀⠀⠀⠀⠁


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢾⡆⣾⣿⣴⣿⢀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⡀⣿⣦⣿⣷⢸⡷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣷⡹⠟⣼⣫⠟⠁⠀⠀⠈⠻⣿⣯⣽⣿⠟⠀⠀⠀⠈⢿⣝⣧⠻⢏⣿⣷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⢀⣠⣤⣤⣤⣭⣭⣤⣤⣤⣄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⣠⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣄⠀⠀⠀⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣷⣾⣿⣿⠗⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠸⣿⣿⣶⣾⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠻⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣶⣦⣌⣛⠿⢿⣿⣿⡿⠿⣛⣡⣴⣶⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣥⣚⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⢻⣿⡿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣝⡻⠿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠒⠉⠙⠛⠿⠿⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠈⠠

⠠⠱⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⡔⡂⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⢠⡶⡹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠸⠋⠃⠀⠠
⠀⠂⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠂⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⠄⣀
⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢧
⠀⠀⠀⠀⠀⢣⣥⡆⠀⠀⠀⠀⠀⠀⠄⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⠀⠈⠀⠲⠀⠀⠀⠀⠀⣀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠤⠘⡃⡔⠀⠀⢸⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠄⠀⠈⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠃⠢⢞⠄⠐⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠤⠘⠁⢐⠀⠀⠀⠀⠀⠀⢀⠈⠉⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⡀⠁⠐⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢁⡀⢀⠀⠀⠀⡀⠀⠐⠋⠘⠀⠁⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠀⠠⠀⠀⠀⠀⠀⠀⠊⠉⠑⠀⠀⠈⠃⠀⠀⠀⠈⠁⡀⠀⠀⠀⠀⠖⢰⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠰⠀⢀⡂⠀⠀⠀⣀⣀⠔⢠⠀⠀⠀⠀⠀⠀⠀⠀⣅⠉⠀⢀⠛⡔⠀⠁⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⣾⣶⣌⣠⠌⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠘⠃⢋⡄⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⠂⠀⠀⢠⢷⡾⠋⠁⠄⠸⡷⠆⠀⠐⠃⠀⠰⠆⠈⠁⠀⣄⠀⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣉⣸⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡓⢀⡐⠈⠏⠀⠀⠀⠀⠀⡀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⠋⡰⠁⠀⠀⠀⢀⠘⢝⣂⢴⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣷⣶⠂⠍⠀⣵⣀⠀⠀⠀⠈⠿⠁⠀⠂⢙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠚⢀⣼⣿⣿⣿⣦⣄⣠⠂⠣⡈⡴⠑⢄⡠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⣠⣿⣿⣿⣿⣿⣿⣿⠀⡀⢄⠔⠥⠂⠰⠀⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠉⠑⠢⡀⣴⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡿⢠⠀⠀⠂⠀⠀⠹⠤⣺⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠺⠟⣿⡀⠘⡟⡿⠁⢀⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⣐⠀⠈⠶⢤⠢⡀⠀⠆⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢀⠀⢸⠇⠤⡉⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠉⠓⢁⣀⣘⡆⠀⠘⢀⠜⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠙⠀⠀⠉⠚⠠⠟⠀⠀⠟⠛⠉⠘⣿⣿⣿⣿⣿⡷⠀⠀⠀⠎⠉⢹⣿⡖⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⢂⠀⠁⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠉⢁⠀⠀⠆⠀⢠⣤⠀⠀⡻⢃⠆⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢀⠔⠁⠄⠁⠀⠀⠀⠈⠀⠀⢢⠀⡇⠀⣠⠀⠀⢀⠠⡀⠈⡄⠀⢦⠀⠀⠐⠶⠔⠁⠸⠀⠀⠀⣸⠋
⠀⠀⠀⠀⠀⠀⢊⠠⠀⠀⠂⢠⠀⠀⠀⠀⠀⢈⢢⠁⠞⠁⠀⢀⠌⠀⢳⡀⠀⠀⠀⠇⠀⡌⢀⠐⠀⢀⡄⠀⢠⣃⣠
⠀⠀⣀⣤⣤⣤⠃⠀⢠⣼⣀⠇⠀⠀⠀⢀⠀⣮⡜⠀⠀⠀⠀⡌⠀⠀⠀⠱⡄⢀⡀⣀⠐⠀⣰⠀⠀⢀⢙⣈⢉⣴⠟
⠀⠘⠻⠿⠿⣧⣤⣶⣿⣿⣿⠀⠒⣻⣿⠁⢀⣿⡇⠀⠀⠀⣼⣿⣷⣦⡀⠀⣈⠃⡈⠀⡤⠊⠑⢄⣀⣤⣾⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⢠⣿⣷⠀⢾⣿⡇⠀⠀⢰⣿⣿⣿⣟⡁⠀⠀⠀⠀⠂⠋⡆⢠⠞⠛⢿⣿⣿⡿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠈⠻⢷⣾⠛⠇⠀⢀⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠘⠴⠃⠘⠀⣠⠂⠈⡁⠀⠣⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠢⣄⠒⣾⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠐⠁⢀⠀⠈⠲⢤⠀⠡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠥⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢘⡁⠰⠃⡡⠄⠀⠀⠀⠀⠑⣄⡈⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⣱⠀⠤⠄⠁⠀⠀⠀⠀⠀⠏⠠⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠰⡀⠀⠀⠁⠈⠁⠈⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⣄⣠⣶⣶⣷⣶⣶⣦⡀⠀⠀⠙⠒⠀⠂⠁⠤⣀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣴⡿⠃⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠋⠀⠀⢿⠆⣤⢸⣿⣿⡿⣿⣿⣿⡟⠀⠀⠀⠀⣠⣰⣿⣤⡄⠀⠀⠀⠀⠘⣿⣿⣷⣶⡀
⢠⡶⠂⠀⠀⠀⠀⠀⠻⠃⡠⠀⢀⢀⣤⣤⣀⠀⢠⣿⣿⣵⣶⣾⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣤⣣⠀⠀⠀⠉⠙⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡁⠉⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢛⠉⠉⢰⣶⣶⣴⣶⣤⠀⣉⠋⠀⠀⠀⠀⠀⣤⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣴⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠛⢿⣿⣿⣿⡦⡤⢤⣀⡀⠀⠀⠀⢀⣸⣿⣶⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠒⠒⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠏⠉⠉⠉⠉⠉⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠻⣿⣿⣇⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣸⠿⠋⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠋⠁

⠀⠀⠀⠀⠀⠀⠸⢼⠇⠀⠀⠀⠀⢠⣶⣦⡀⠀⢰⠀⠀⠁⠀⠀⠀⢘⣈⠁⠠⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠓⠧⠀⠀⠀⢸⡇⠈⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹
⠀⠀⢠⠀⠀⠀⠀⠀⠚⡀⠁⠀⢠⡥⢿⣄⠀⢻⣶⡄⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠁
⣀⣀⢸⡀⠀⠀⠀⠀⠠⠁⡄⠀⠈⠀⠈⠙⣧⢸⡆⠀⠤⣀⢒⣾⣿⣀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠀⢀⣀⣀
⡿⠋⠉⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣈⠈⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⢀⣿⡥⣾⡿
⠃⠀⠀⣸⠏⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⣧⠀⢀⡀⠀⠀⠰⣶⣦⣼⡄⠀⠀⠀⠀⠈⢧⠀⠈⢿⡇⠀⠃
⠀⠀⠀⢫⠾⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⡏⠁⠐⠂⠀⠀⠀⠀⠈⠐⠀⠀⠀⡀⠈⢇⠀⠀⠈⢀
⠀⡠⠀⠀⠀⠀⠉⠀⣀⣀⣤⣶⠛⠛⡐⠂⠀⠀⢤⣀⣉⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⡼⠶⣶⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⢀⡽⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠽⠏⠉⢛⡷⣾⣛⠉⠉⠀⠀⠀⠈⠈
⠀⠀⢤⡀⢀⠠⠖⠉⠀⢀⠈⠉⠀⠀⡠⠀⢤⡀⠀⠀⠀⠁⠀⠀⠱⡍⠢⢭⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⡴
⠀⠀⠐⠓⠀⠀⠐⠒⠀⠀⠀⠀⠀⢰⠀⠀⠀⠁⠀⠀⠀⠀⠀⡶⣧⡇⠀⠀⠀⠉⠉⠛⠛⢷⡴⠞⠁⠀⠀⢠
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠇⠀⠀⠀⠀⡀⠀⠀⠸⠇⠀⠀⠀⣀⡘
⢙⣀⢀⠀⠀⠀⢀⡦⠀⠀⠀⢀⣀⣀⡦⠀⠀⢀⠀⠀⠀⠀⢀⠎⠲⣀⠀⠀⠀⠀⠹⡄⠀⠀⢀⠐⣾⠐⠉⠳⠒
⠋⡏⣸⠧⠤⠖⠋⢀⣶⢟⡺⢯⣍⣭⡄⠀⠀⠠⠀⠀⠀⢠⡟⣗⠀⠈⠑⠂⠀⠀⠀⢻⠀⡔⠻⠆⡠⠚⠐⠟
⢀⡁⠀⠀⠀⠀⠀⢸⡟⢸⣋⣐⡤⠄⠀⠀⠀⠀⠳⡀⠀⠈⡤⠚⣀⠀⠀⠀⠀⠀⠀⢈⣾⣱⡁⢀⡷⠤⣴⠋⢰
⠘⠀⠀⠀⠀⠀⠀⣠⡿⢛⠿⡿⣿⢯⣧⣠⡀⣰⠀⡗⠀⠀⣹⡉⠱⠆⠀⠀⠀⠀⠀⢸⣬⡉⠙⣿⡀⠠⣟⣀⣧
⠀⠀⠀⠀⠀⠀⠀⠏⠐⣾⠚⠇⠈⣷⡦⣤⣴⡇⠘⠀⠀⠀⢹⡖⠆⢛⠀⠀⠀⢀⡜⡀⠠⠿⣤⣯⣤⣟⣁⣠⣀
⢶⡄⠀⠀⠀⢀⡀⠀⠀⢩⠀⠀⠀⣿⣼⠛⢿⡸⡆⠀⠀⠀⠘⣷⠬⠋⠀⠀⠀⠘⠀⠐⠀⠀⠀⠀⠉⠈⠉⠉⠉
⠉⠀⢀⡴⡞⢯⠉⠳⠄⠈⠀⠀⢀⣿⡇⠀⠰⣇⠁⠀⠀⠀⠀⠿⡂⠴⣢
⠀⠀⢸⠀⠀⠀⠀⣄⡗⠀⠀⠠⠞⡿⠁⠠⠴⠋⠀⠀⠀⠀⠀⠈⠣⠿⠟⠀⠀⠀⠀⠀⢀⡔⠛⠛⠐⠒⢠⡀
⣀⣀⣰⣛⣆⣀⣂⣀⣀⣀⣀⣀⣘⣃⣀⣀⣀⣀⣀⣀⣐⣒⣄⣀⣀⣀⣀⣄⣀⣀⣀⣀⣸⣀⣘⣛⣀⣀⣀⣘⣄
⣿⣿⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢂⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠁⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠴⢶⣦⣤⣄⡀⠀⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆⠘⣧⣀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠈⡙⠁⠀⢠⠀⣈⢙⠛⠿⣦⣄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⡀⠼⠞⠒⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣚⡁⠀⠀⠠⠌⠐⢄⠈⠙⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠂⣀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⣼⠀⠨⠀⠀⠉⠃⢤⡀⠈⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠋⠂⠀⠀⢆⡄⠀⢀⣈⠀⠀⠀⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣋⣅⡼⠃⢠⠐⠃⠀⠀⢀⣿⡖⠁⠐⢠
⠀⠀⠀⠀⠀⠀⠀⠀⡁⣀⠗⡐⠀⠀⠀⠀⠘⠙⢢⢀⣄⠈⡄⠶⡀⠀⢀⠚⠁⠀⡀⠐⠀⠀⢀⣀⣤⡠⠛⢂⡀⠀⠚⠁⠀⠰⡖⠠⠦⠀⠀⣠⠜⢋⡿⠂
⠀⠀⠀⠀⠀⠀⢀⠆⠭⠀⠈⠀⠀⠠⠔⠀⠀⢁⣤⠾⠯⢤⡨⠀⠉⣵⡆⠀⠀⠘⠿⠂⣶⠠⠛⠁⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⠿⠃⠰⠀⡈⣥⠞⠋⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠘⠐⠀⠀⠀⠠⠎⠀⠀⠀⣰⢫⠁⠀⠀⠀⢹⠀⠀⠀⠈⢂⡀⠀⠐⠀⣀⠀⠀⠀⠀⠐⢀⠤⠀⡄⡀⡤⠀⠈⠠⢉⡀⠆⣀⠘⠠⠀⢠⡀⢠⠼⣍
⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⢀⠀⠠⣲⠶⡯⠀⠠⡄⣦⣄⣚⠤⠀⠀⠀⠀⠁⢠⠀⠀⠀⢡⠀⠀⢀⣀⢈⠱⠚⠁⠀⠀⢀⠀⠀⠰⠃⠀⠉⢎⣀⡊⣉⠁⠁
⠀⠀⢀⠄⠒⠒⣀⠉⠋⠀⠀⠔⠈⠁⣀⠄⡤⠄⠀⠈⠋⠤⢧⠀⠀⠀⠀⠀⠀⠀⠈⣄⠀⢠⠇⠸⠡⠀⠒⣃⠀⠃⠉⠀⠪⢀⠈⡀⠀⠀⢴⠶⠁⠀⠀⠆
⠀⣀⠛⠛⠋⠱⠚⠄⠀⠀⡠⠞⢹⠶⠋⠀⢀⣶⡆⠀⣴⣶⠇⠕⠀⠀⠀⠀⠀⠀⠀⠘⠌⠃⠈⠁⠉⠩⡑⠀⢀⠀⠀⠀⠈⠐⠀⠀⠀⠃
⢀⠀⣐⡀⠀⠀⠀⢰⡔⡀⠑⠠⢀⠦⡀⠀⠈⠉⠄⠀⢁⠘⠉⠐⠂⠀⠴⠤⣤⠦⠴⠂⠀⠀⠀⠀⠀⠀⠈⠂⢠⡑⢄⡀⠀⡹⠄⠀⠁⡠⠀⠀⠀⠀⢀⠌
⡔⠀⠀⡥⣀⣌⠉⠆⠀⠀⠀⠀⠀⠉⠈⠐⠠⡄⠀⠆⠁⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⣷⣶⣞⠒⣶⣯⣽⣖⣉⣭⡵⡆
⢐⠀⠐⠀⠀⠐⠂⠁⠀⠀⠀⠂⠀⢠⠀⠘⢟⠲⡦⢤⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠤⠤⠤⠀⠀⠀⠀⠉⠉⠁⠀⠻⣿⣯⢉⣫⣶⠶⡇
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠁⣠⠀⠈⠀⠐⠷⠔⠲⠤⣄⡀⠀⠀⡀⠀⠀⠀⠀⡠⠄⠉⠀⠀⣀⣠⣰⡞⠛⢂⠀⠀⠀⠀⠀⠀⠀⠿⡅⠂⠰⠚⠁
⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⣬⠡⠙⠙⢿⢙⠀⡀⠀⠀⠀⠀⠀⠀⠈⢳⣦⣤⡬⡷⡀⠠⡊⠀⠈⠿⣤⡤⠉⠀⣀⢠⡄⠀⠡⡀⠀⡀⠀⠀⠠⠈
⠀⠀⠀⠈⠀⡀⠀⠀⠀⠓⠬⣅⣀⣉⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢉⡚⠛⢋⡙⠠⡌⢣⠀⠀⠀⠀⠀⢀⡠⠅⢲⡤⠀⣄⠠⠄⠑
⠀⠀⠀⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠀⠀⠙⠧⠘⠃⡀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢉⡀⠀⠁⢤⡄⢳⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣀⣄⣤⣄⣌⢠⠀⠩⠄⢰⠅⠈⢹⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈

⠀⠀⠀⢀⢠⠄⠐⠶⠀⠈⢈⡠⠊⠁⠀⠐⠃⠸⠃⠦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠶⢟⠏⠉⠀⠈
⠀⠀⢰⢁⡾⠀⠀⠀⣀⡼⠈⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠰⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠂⡔
⠀⠀⠈⠠⢤⣀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠋⠀⠀⠀⠀⢠⠄⠁⠀⠶⠘⢲⠄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⡤⠀⠀⠀⠶⠁⢀⡴⡁⠈⠀⠉⠀⠀⠈⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢶⣶⢶⢲⠒⡆
⠀⠀⠠⠀⠀⠆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠒⠃⠀⠀⠀⠀⠀⠀⠐⡷⣮⡏⠿⠘⢰⠃⠈
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⠀⢤⠀⡀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⣤⣴⡖⡖⡆⠀⠀⠀⠚⠳⠧⠆⠎
⠀⠀⠀⠾⠀⢠⠆⠀⠀⠰⣄⠀⢸⣴⡇⠀⠀⠀⠀⠤⠔⠀⠀⠀⢲⣾⡏⡇⠀⡇
⠀⠀⡀⠀⠰⠈⠀⠀⠀⠐⢂⢼⣿⣷⠯⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠀⠀⠀⠀⠀⠁⠈
⠀⠀⠀⣰⡾⣠⠀⠀⠀⠀⡤⣡⠻⡟⠻⡕⠀⠀⠀⠀⢠⢿⣷⠀⣠⡤⣶⣶⡶⠀⠀⠀⣄⠒⣄⠀⢠⠀⠀⡆⠂
⢠⠀⠀⢐⣿⠁⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⠩⠬⠱⡰⠉⠁⠀⠀⠀⠀⠈⠁⠘⢀
⢸⡄⠀⠘⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡽⣆⠁⠀⠀⠀⠑⣃⠀⠀⠀⠀⠀⠀⣀⡝⠀⠄⠀⣤
⠀⢳⡄⢰⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⢸⣿⠁⠝⠀⠠⠄⠀⠄⡑⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠰⠃
⠇⣺⡄⣾⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠠⠀⡄⠚⠃⠀⠈⠠⠢⠁⡀⠒⠬⣆⠀⠄⠀⠀⠀⠶⠄⠀⠁⠈
⣇⣟⣼⠃⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡇⠈⠀⠀⠀⠀⠀⠸⠾⠛⠋⠈⠙⠀⣆⠀⠀⠀⠀⠀⡀
⠘⠋⠁⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣺⡇⠀⠀⠈⠢
⣤⠶⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⠴⠀⠀⠀⠀⠈⣆⠘⡇⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢄⡀⠀⠀⠀⠘⣀⠀⠀⠀⠀⠀⠨⡇⠠⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡯⣰⠏
⠀⠀⠀⠀⠀⠀⠈⢆⣰⡂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡄⢀⠀⢀⠄⠀⠀⢸⠀⠀⠀⠀⠀⢰⠏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣠⠄⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠘⢀⡃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣆⡀
⠀⠀⠀⢀⡶⣄⡀⠀⣀⣴⣾⣿⡿⠛⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠘⠿⣿⣿⣦⣄⠀⠀⣀⡴⡆
⠀⠀⢙⣺⣷⣿⢿⣿⣿⣟⣉⣁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⣉⣙⣿⣿⣿⢿⣷⣷⡊
⠀⠀⠀⠀⠈⠁⢾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠆⠉
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢛⣿⣿⣿⣿⣿⣟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠁⠙⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠁⠀⠀⠀⠀⠻⠿⠿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣽⣿⣿⣿⣿⣿⣿

⠀⢀⠀⣀⠀⠀⠀⣠⣤⠀⠀⣠⡄⢀⣠⡀⠀⠀⡤⠠⠄⠀⠠⠀⢀⣠⣄⣀⡀⠀⠀⣀⣀⣀⡀
⠀⠸⠀⠉⡜⠀⠀⠙⠿⠃⠐⠿⠀⠐⠛⢋⣤⣤⣤⣶⣶⣤⣤⣄⣈⠙⠉⠉⠁⠀⠻⢿⣿⣿⡿⠂
⠀⢠⠠⠊⠀⠴⢶⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡈⠁⣀⣀⠀⠀⠀⠀⡀⠄⠀⢸⢰⢺⡇
⠀⡄⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠘⠿⣿⣿⣿⣿⣿⡿⡛⠛⠛⠛⠛⢻⣿⠛⠁⠀⢤⢠⣿⠇⠀⠀⠈⠈⠈⠁
⠀⠈⠑⠀⠀⣾⣖⠀⠀⢠⣤⠀⠀⠉⠉⠀⠀⠀⢡⠄⠀⣀⠀⠀⢠⣶⣆⠀⠈⠻⠀⠀⠀⠈⠛⠀⠀⠀⠀⣶⢠⡄⡆
⠀⢰⣿⣷⡄⠙⠇⠀⠀⠘⠋⢠⠀⠀⢠⠀⠀⠀⠉⠀⠀⢉⠀⠀⠀⠉⠁⢠⣴⡶⠿⡇⠀⠀⠀⠀⣍⡀⠀⠛⠘⠃⠃
⠀⠘⣿⠀⠀⠀⠀⠘⠃⠀⡀⢸⡇⠀⠈⠉⠡⢠⢀⣤⢠⠉⠉⠀⡤⠀⢀⠘⠻⢷⣦⡇⠀⠀⠀⢸⣿⠄⠀⢠⢀⣀⡄
⠀⠀⣿⠀⠀⠀⠀⢸⣦⠀⣿⢸⣷⠀⠑⠀⠀⠀⠄⠀⠀⠀⢀⠠⠈⠀⠈⣀⣀⠀⠀⠀⠀⠀⢠⠀⠋⠀⠀⢸⠸⠯⡇
⠀⠂⠻⠤⢝⣤⡄⠀⣿⣆⣿⣿⡿⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⢿⡇⠀⠐⠄⠀⠀⢰⡀
⠀⠘⢷⣲⣼⡽⠀⠀⠈⠿⣿⠟⢁⣀⡈⠉⠀⠀⡆⢰⢶⡶⠂⠀⠀⡄⠈⠀⠀⠀⣰⣿⣿⣿⣦⠀⣳⠀⠀⢸⣶⣴⡇
⠀⠀⠀⠉⣿⣇⠀⠐⠀⢀⣴⣾⣿⡟⠓⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠰⣿⡄⠀⠈⠈⠉⠁
⠀⠠⡀⠀⣿⣿⣿⣶⣶⣿⣿⣿⣿⠃⠀⠀⢰⣿⣷⡄⠐⠐⠄⠀⠄⠀⠀⠀⠀⣀⣸⣿⣿⣿⣥⣄⢼⠃⠀⢀⢤⣤⡆
⠀⠀⠀⠀⠘⣿⠿⡿⢛⡉⠿⠛⠁⠀⠄⠀⠀⠉⣿⣷⣄⠂⠀⠀⠀⠀⠀⠀⢀⣿⡟⣿⢿⠿⣿⢻⡆⢀⠀⠰⠛⠹⠇
⠀⠀⠀⣶⣤⠈⠓⠁⠋⡀⠀⠀⣴⠀⠘⡶⠀⠸⠏⢹⡏⠀⠀⣿⠘⣿⡄⠙⢛⣱⢇⡇⣿⢸⣇⡀⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠚⠛⠛⢀⠀⠘⠛⠛⠛⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⠀⠲⠶⠖⠈⡇⠀⠳⠶⠃⢸⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡄⠀⠀⠀⠘⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠓⠒⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣥⣀⣀⣀⣬⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠸⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣿⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢿⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡿⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠳⣇⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⠁⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠋⢷⡀⠀⠀⠈⠓⠦⣖⣒⠒⠶⣤⠶⠋⠀⠀⢀⡴⠛⠶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢀⣀⣀⣀⠀⠙⠳⢤⣀⣠⡶⠤⠭⠇⠀⠀⠀⢀⣠⡴⠋⠀⠀⢀⣀⡈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠉⠙⠓⠶⢤⣈⡉⠓⠲⠶⠶⠶⠒⢛⣉⣥⠴⠖⠚⠋⠉⠉⠉⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⣤⣤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠓⠒⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠓⠶⠶⠒⠒⠚⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⣀⠀⠀⢀⢀⣀⢀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⠁⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⡀⠐
⠀⠀⠀⠀⡌⠀⠀⢀⠀⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐
⠀⠀⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠠⡀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢄⠛⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠀⠃⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠔⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⢀⡀⣠⠅⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⡃⠁⠀⠈⢆⠰⣄⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠌⠂⠀⠀⢆⡈⠀⡀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣀⣀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠃⠁⠄⢄⢂⠄⠘⠠⠬⣃⡑⣀⣀⠿⢉⣤⢤⠤⢤⠀⢸⡟⠝⠛⠛⡏⠀⠈⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠦⣞⡦⠔⣂⠴⠚⠩⡦⠀⠀⣀⣤⣀⠀⠀⡾⠉⠈⢄⣠⡄⠀⢢⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠸⠀⢠⠔⠂⠀⠐⠉⢄⠀⠀⠀⠀⠀⠃⣧⣀⣼⠀⣰⣿⡤⠖⢊⠁⠐⣰⡧⠀⡀
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠈⠀⠀⠀⠘⣿⠠⠓⣀⡥⠖⠋⣿⠁⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠲⣦⣅⣀⡀⢰⡇⠀⠀⠀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⠀⠀⠁⠀⠀⠀⠒⠀⠀⠀⠀⠈⠀⠁⠰⠁⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠤

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

⠀⠀⠀⠀⠀⠀⠸⠿⠛⠿⠂⠀⠀⠀⠰⠿⠃⠀⠀⠀⠀⠀⠀⠐⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝
⣻⣶⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠄⠀⠀⠀⠀⠀⠀⠑⠓⠀⠀⠀⠀⢸
⠛⡻⠀⠀⠀⠀⣀⠤⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⣠⣴⡄⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⢀⠀⢀⣀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠸⣵⣠⣶⣶⡶⢶⣖⠒⠀⠀⠀⠀⠀⠐⠛⠀⠺⠿⠿⠀⠀⠀⠀⠀⡏⡀⠀⠠⣧⣷⣾⣷⣾⢿⠇
⠀⠀⠰⠶⡀⠳⣿⣜⢿⣛⠛⢛⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠃⠀⠀⠀⣼⣿⠿⣟⡆
⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣳⠫⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣤⣤⣄⡀⠀⠀⠀⠀⠘⣯⣾⡿⠁
⡀⠀⠀⠀⠀⠀⠣⡘⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢀⣠⡴⠾⠟⠛⠃⠁⠀⠀⠀⠀⠀⠀⠀⣀⣸⣾⠆⠀⠀⠀⢰⣶⣶
⠁⠀⠀⠀⠀⠀⠀⠈⠁⠐⠈⣠⠀⣄⠄⠄⠀⠀⠀⡟⠉⠀⠀⠘⠃⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⠀⠀⠀⠀⠘⠉⠉
⠀⠀⠀⠀⠠⢤⣀⣄⣠⠎⣽⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀
⠀⠀⠀⠑⢤⣀⢹⣷⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⣀⣀⣀⣺⠩⠁⣀⣬⣤⣤⣒⣶⣿⣿⡇
⠀⠀⠀⠀⠀⠈⠙⠛⢷⣿⡟⠢⠀⠀⠀⡀⢀⣿⣿⣶⡎⣀⠀⢈⣀⣠⣤⣴⡿⣽⣿⢾⡷⣷⡷⠟⢿⣿⣿⣿⣿⢿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣦⡀⠀⠀⢀⣤⣾⣿⣿⣷⣿⣶⣿⣿⣛⣿⢿⣟⠿⣯⡭⠾⠃⠀⠀⠈⠙⢻⡿⠟⠉
⣤⣄⣤⣴⣆⠀⠀⠀⠀⠀⠰⠝⠿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠁⠐⠀⣠⠬⠟⠚⡻⠟⠀⠀⠀⢀⡠⠔⠋⠁⠀⢀⣀
⠉⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠉⣽⣿⣀⡀⡠⠄⠒⠀⠠⠽⠖⣚⣋⣉⠠⠄⠀⠶⠿⡿⠿⠂⠀⠀⠀⠛⠛⠃
⠀⠹⣿⠏⠀⠀⠰⠶⠶⠀⠀⠀⠀⣠⠒⠛⣿⣿⠋⠐⠉⠁⠈⠉⠉⠁⠀⠀⠀⠀⠀⢀⡀
⠀⠾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠬⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠟⠛⡉⠉⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣤⡿⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⢀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣾⣛⣿⡿⠂⠂
⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣶⣶⣭⣵⣦⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠄
⠀⠀⠀⠀⠀⠀⠰⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠿⠟⠯⠷⠿⠃⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⢀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⠃⢈⣿⡷⠂
⠿⠟⠛⠒⠤⠀⠀⢸⡁⡠⠄⠀⠀⢠⣶⣴⣤⣷⠄⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⢺⠟⠛⠁⠀⢺⠟⠁⠀⠀⢰⠤⠤⠴
⠀⠐⠂⠀⠀⠀⠀⠀⠑⠚⠃⠀⠀⠀⢸⣿⣿⡆⠀⠀⢀⡀⢠⣶⣾⣿⣯⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠄
⠀⠀⠀⠀⠀⠀⢀⣠⢄⣀⠀⠀⠀⠀⠀⢿⡟⠀⠀⠀⠀⠁⠀⠿⣷⣷⡖⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡀