Slot Machine Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣀⣀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠿⠿⠿⠿⠿⠿⠿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠺⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢹⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡴⢦⠶⡴⢶⣸⢰⠶⡶⣶⠶⡆⣇⠶⣶⢶⡶⢦⢸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠳⠺⠶⠷⠞⢹⠸⠶⠓⠞⠶⠃⡏⠗⠾⠲⠷⠞⢸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣬⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣛⣛⣛⣛⣛⠛⠛⠛⠛⠛⠛⠛⠛⣛⣛⣛⣛⣛⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠋⢑⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⢿⣻⣭⣷⡿⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢰⣯⣁⣀⠤⠒⣋⣡⣶⢸⠀⠀⣤⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠓⠿⢿⣛⣭⠷⠟⠽⡟⣿⣿⠛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣇⢰⣿⣷⡿⢿⡨⣆⡼⠛⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⢸⡯⠂⠈⢀⣠⢗⡿⣣⣶⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⡘⣛⠭⢒⡍⠲⣈⡦⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠈⣧⡴⣛⡽⢾⣭⢷⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡁⠛⡠⠔⠋⠀⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡀⠀⠀⠐⢿⣭⢟⣯⣶⣿⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠉⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣾⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⢀⡤⠊⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⣿⣿⡿⣟⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣄⡀⠸⢟⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠛⠉⠉⠉⠉⠉⠉⠛⠳⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢁⠀⣶⣤⣿⠀⣿⣗⠀⣾⣷⣠⣤⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢀⡙⢿⣿⡟⠿⠀⠻⠃⠸⠿⠹⣿⡏⢠⡀⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣬⣵⣤⣭⣤⣤⣬⣤⣤⣤⣤⣤⣬⣤⣤⣤⣥⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢉⣉⣉⣉⣉⡉⢉⣉⣉⣉⣉⠉⣉⣉⣉⠉⡉⢹⣿⠀⢸⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣼⠁⢤⡄⠀⠃⠀⠠⣤⡄⠀⠀⠋⢀⣈⠈⣧⠀⢻⡄⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡟⣠⡄⣠⡄⠀⠀⣀⡀⣀⡀⠀⠀⣀⠈⣀⣿⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠈⠁⠉⠁⠀⠀⠙⠁⠙⠁⠀⠈⠛⠈⠋⣹⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠛⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡞⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡙⣿⡯⢭⣭⣭⣯⣍⣭⡍⣭⢭⣍⣩⣭⣩⠭⣭⣭⣽⡟⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣩⣸⣿⣿⡷⣿⡧⠿⡟⣾⣿⣿⡈⣿⣿⡿⣫⣽⡇⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⣿⣬⣽⣿⠩⣱⣿⣿⣿⢸⣿⢛⢿⣧⡸⣿⣧⣯⣼⡇⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢂⡿⠛⠛⠟⠛⠟⠛⠻⠻⠛⠚⠛⠛⠻⠛⠓⠛⠛⢻⣇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⣚⢉⢴⢀⣠⣄⣀⣀⣀⣀⣀⣀⣀⡀⠀⡈⡀⢀⢙⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠉⠉⠙⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡷⠀⠁⠀⠀⠈⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⣀⣀⣀⣀⣘⣛⣛⣛⣛⣛⣛⣛⣃⣀⣀⣀⣀⣀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⣴⠛⠍⠉⠉⡉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⠉⠉⡝⢳⡄
⢻⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣸⠇
⢸⡗⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣶⣶⣶⠶⢶⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿
⢸⡇⢸⣿⣼⣷⠶⡷⢺⣖⢺⣿⣿⡇⠈⠐⠻⢿⠟⢲⡦⢆⠀⣿⢸⣿⠶⣿⠾⡷⢾⣿⣿⣿⠀⣿
⢸⡇⢸⡇⠉⠉⠉⠉⠉⠉⠉⠉⢸⡇⠀⠀⠀⠀⠀⠈⠁⠀⠀⣿⠈⠉⠉⠉⠉⠉⠉⠉⠉⣿⠀⣿⠀⠀⣀⣤⡤⣀
⢸⡇⣸⡇⢀⢀⡀⠀⡀⠀⠀⠀⢸⡇⠀⡀⣀⠀⢀⠀⠀⠀⠀⣿⠀⠀⣀⠀⠀⡀⠀⠀⠀⣿⡀⣿⣠⣿⣿⡿⠛⠛⢷
⢸⡇⣿⠃⢘⢀⣤⣀⣀⡉⠉⣹⣾⡇⠀⠀⣠⣄⡀⣈⠉⣨⡦⣿⠀⠇⢀⣄⣀⢀⡉⢉⣷⢿⡇⣿⣿⣿⣿⣷⣄⣠⣾
⢸⣷⣿⠀⠈⠉⠁⠜⠋⢡⡾⠃⢸⡇⠀⠉⠉⡠⠋⠁⣼⠏⠀⣿⡆⠈⠉⢡⠝⠉⣰⡟⠁⢸⡇⣿⠻⣿⣿⣿⣿⣿⣿
⢘⣟⣻⡀⠀⢀⡂⠀⠀⣸⡁⠀⣻⡇⠀⠀⣐⠀⠀⢐⡇⠀⠀⣿⡃⠀⢀⣃⠀⢀⣟⠀⠀⣸⣗⣟⡀⢙⣻⣿⣿⣛⡉
⢨⣯⣽⡅⠀⠈⠳⠶⠶⠿⠀⠀⢹⡏⠀⠀⠹⠾⠶⠿⠇⠀⠀⣿⠁⠀⠈⠷⠶⠾⠏⠀⠁⣽⣯⣯⠀⢸⣽⣿⣯⠁⠁
⠸⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡏⠀⣸⣿⣿⡇
⠀⣿⢸⣇⠀⡀⠀⠀⢀⣶⠀⠀⢸⡇⢠⣤⠤⣤⢤⡤⢤⣤⡄⣿⢀⡀⢀⠀⢀⣶⠀⠀⢀⣿⢸⡇⠀⣿⣿⣿⠁
⠀⣿⠈⣿⠀⠀⣴⣿⣿⣾⡆⠀⢸⡇⢸⣿⢺⣿⣳⣟⣿⣿⣇⣿⠀⠀⣴⣿⣿⣾⠄⠀⣸⡏⢸⡇⣰⢻⣿⢿
⠀⣿⣀⣹⡷⠶⠶⠶⠶⠶⠶⠶⠾⠿⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿⠶⠶⠶⠶⠶⠶⠶⠶⣿⣁⣸⣟⡟⣿⣿⣾
⢠⣿⢸⣿⣦⣀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⣠⣾⣿⢸⡆⠄⣿⣿⣿
⢸⣿⢸⣷⣬⣭⣭⣉⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣩⣭⣭⣴⣿⢸⣿⣟⣿⣿⣿
⠈⠿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣯⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⡿⠋⠈⠛⠛⠋
⠀⠀⠘⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠻⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⡏⣟⢲⣬⡙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠛⠿⠻⡏⠇⢡⢸⣿⣿⣦⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣉⣈⣉⣁⣉⣉⣉⣁⣉⣈⣉⣁⣈⡀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡏⢸⠀⣟⡿⠿⠿⣷⠇⣹⢠⠃⠪⢰⣿⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠧⠾⠦⠯⠿⠶⠷⠿⠷⠾⠼⠦⠿⠏⣿⢻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡀⠀⠘⡋⠀⡀⢀⠀⠀⠀⠀⣿⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣤⠀⠻⠃⠀⠘⠟⠀⡧⣷⣿⢠⣤⣤⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡿⠆⠸⠇⠀⠐⠷⢀⡀⠐⠂⡸⠿⠿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠀⠀⠀⠀⠀⠀⠀⢴⠰⠷⠶⠶⠾⠗⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢩⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠓⠛⠛⠛⠛⠛⠟⠻⠻⠿⠟⠛⠿⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣴⣼⣿⣿⣿⣿⣿⣿⣿⣦⣦⣤⣤⡿


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⡀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢶⡄⠀⠀⠀⠀⠀⠀⣸⢁⠇⠀⠀⠀⠀⠠⠀⣀⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠀⠚
⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠁⠀⣀⣤⡶⠿⢿⣷⣦⣄
⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⣴⡿⢋⣤⣶⠶⣶⣤⡉⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⣸⠏⣰⣿⡟⠁⡤⣭⣿⣿⡆⢻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⣰⡿⠀⣿⣿⣷⣦⠀⠹⣿⣏⣿⠸⣿⡇⠀⠀⠀⠐⠶⠖⠒⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣄⠀⢻⣿⣏⡋⠀⣸⣿⣿⠇⠀⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠾⠟⢶⣍⣛⠃⠚⠻⠛⣉⣀⣠⣬⣿⢷⣄
⠀⠀⠀⠀⢀⣤⣴⡶⠟⠋⢰⣿⢰⣾⣿⣦⣬⣉⠛⠛⠛⢛⣉⣩⣍⢩⣿⠀⠙⠻⢶⣦⣤⣀⡀
⠀⠀⠀⢠⣾⡏⠀⢀⣠⣤⣾⣿⢼⣿⣥⣀⣈⣉⣉⣉⣉⣉⣉⣙⣿⠀⣿⣤⣀⠀⠀⠈⠉⠛⢿⣶⡀
⠀⠀⢀⣿⣿⢿⡆⡘⣿⣄⣀⣀⣀⣀⣀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣀⣉⣉⣹⣷⠀⠀⠀⠀⠀⠻⣷
⠀⠀⣼⣿⣷⠞⡁⢀⣀⣉⣉⣉⣉⣉⣉⣉⣙⣛⣉⣛⡛⠛⠛⠛⠛⠉⠙⠻⠛⠗⠁⠀⠀⠀⠀⣳⣼⣧⠀⠀⢀⣠⣤⣤⣀
⠀⢠⣿⡿⠀⠈⢸⡟⣉⣉⣉⣉⣉⣉⠋⢙⣋⣙⣋⣛⣛⣋⠙⢛⣛⣛⣛⡛⠛⠛⠻⣿⡆⠀⠀⡻⣾⣿⠀⢰⣿⡟⣿⣿⣿
⠀⣸⣿⠀⠀⠈⣿⢁⡟⠋⠋⠻⠉⢹⠇⣿⠯⠙⢿⠿⠿⣿⠁⣾⠋⠙⠋⢿⠻⣿⢠⣿⡀⠀⢈⣷⣝⣿⡀⠸⣿⣷⣿⣿⣿
⢀⣿⡅⠀⠀⢀⡟⢸⠇⣀⣠⠖⠁⣼⢀⡏⠀⢀⠄⠐⠀⡟⢠⡇⠀⠀⠀⠠⠆⡿⢸⡟⠁⠀⠈⣻⣜⣿⡇⠀⠈⢻⡿⣿⠉
⢸⣟⣷⠀⠁⢸⡇⣼⠰⣿⣿⡇⠀⡏⢸⠇⣾⣿⣦⠀⢰⡇⢸⠇⣼⣿⣷⡀⢠⡅⣿⣇⠂⠀⢀⡻⣦⣼⡇⠀⠀⢸⠁⣿
⢸⣿⠀⠀⠀⢸⡇⣿⢀⠛⠛⠁⢀⡇⢸⣇⣉⡛⣁⣀⣸⡇⣻⠀⡈⠛⣛⠀⢸⠃⣿⠃⡀⠀⠈⡷⣜⢻⡇⠀⠀⢸⠀⣿
⢸⡟⠀⠀⠀⢸⣇⠙⠛⠛⠛⠛⠛⠃⠘⠛⠛⠛⠿⠿⠿⠃⠙⠻⠿⠿⠿⠾⠿⢀⣿⠀⠀⠀⠈⡷⡝⢿⣷⠀⠀⣿⢰⡇
⣼⣿⡄⠀⠀⠠⠙⣛⠛⣉⣽⣿⣟⣛⣻⣿⣿⣿⣿⣟⠻⢿⣻⣿⣿⣾⣿⣿⣿⢿⠏⠀⠀⠀⢈⡷⣌⢸⣿⠀⠀⡏⢸⡇
⣿⣇⠉⠀⠀⣿⢛⣛⣛⣛⡛⣛⣛⣛⣛⣛⣛⣛⣛⣉⣛⣛⣛⣛⣛⣛⣛⣛⡛⢿⣷⡤⠀⠀⠈⣷⡝⠸⣿⠀⠀⣧⢸⡇
⣿⣏⣁⡀⢠⡟⣿⠉⠉⠉⠉⠉⢉⣉⡉⠉⠙⣽⣿⡝⠉⠛⢩⣭⣉⠙⠙⠛⣿⢸⣿⣡⠀⠀⠠⣟⢆⠀⣿⠀⠀⣿⢸⡇
⣿⡇⠉⠀⢸⡇⠿⠀⠀⣾⣿⣦⣘⣿⣿⠀⠀⢉⣉⠀⠀⢀⣿⣿⣿⠃⢀⡀⢹⢪⣿⡋⠀⠀⠠⣟⢧⠀⣿⠀⠀⡏⢸⡇
⣿⣷⠄⠀⢸⡇⣶⠀⠀⢸⣿⡛⢿⣿⣿⡇⠀⣸⣿⢀⡀⣼⣿⠃⣿⡇⣸⣿⠸⢹⣿⡅⠀⠀⠐⡯⠣⠀⣿⡀⠀⣷⢸⡇
⣿⡟⠀⠀⢸⡇⠉⢶⣦⣸⣿⣷⠀⣩⡵⢞⣛⣉⣉⣙⡛⠿⢧⣄⣿⣿⣿⠃⠸⠚⣿⡷⠀⠀⢈⡻⡄⠀⣿⡇⠀⣿⢸⡇
⢾⣏⠀⠀⢸⡇⣦⠈⠻⣿⣿⡥⢚⣡⣶⣿⣿⠿⡿⢏⠻⡟⢶⣬⡉⢿⣁⠀⢸⡄⣿⣇⠀⠀⢈⡗⢀⠀⣿⡇⠀⣿⢸⡇
⣽⡟⠀⠀⢸⡇⢿⣤⣤⡜⣫⣴⡟⠻⡍⠃⠉⢀⣀⣀⣀⡈⠀⠙⢿⣦⡙⠓⠛⢀⣿⠏⠀⠀⢀⡛⢌⡀⣿⡇⠀⢿⠸⡇
⣿⡇⠀⠀⠸⠿⠶⣦⣤⣾⣿⣟⡏⠋⠀⠀⣰⣿⣿⣿⣿⣿⣶⣤⠀⠹⣿⠶⠟⠛⢁⠀⠀⠀⠀⣝⠆⠁⣿⡇⠀⣾⢰⡇
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠄⠀⢀⣾⣿⣿⠿⢿⣿⣿⣿⣿⣧⠀⠀⢄⡲⣾⣷⣦⡂⠀⠀⣽⠆⠀⣿⣧⣤⣿⣸⣇⡀
⣿⡇⠀⠀⠀⠀⠀⣠⣴⣶⣭⠶⠀⠀⣼⣿⣿⣐⠂⢀⣿⣿⣿⣿⣿⡀⠀⣲⣿⣿⢿⣿⠁⠀⠰⣾⠷⠀⢿⣿⣿⢻⠟⣿⢻
⣿⡇⠀⠀⠀⠀⣼⡇⠸⣿⣟⣫⠀⢀⣿⣿⣿⣬⣥⣼⡟⠫⠀⠈⣿⡇⢀⣹⡿⠃⢘⣿⠆⠀⠀⣯⠀⠀⢸⣿⡟⢸⣴⣿⢸
⣿⣇⡀⢀⠠⠜⣿⣷⠀⠻⣿⣿⣄⣸⣿⣿⡿⠿⢿⣿⣧⣐⣠⣼⣿⣦⡾⠛⡁⣀⠠⣿⠃⠀⠀⣯⡁⠀⢸⣿⡇⢸⣿⣿⢸
⣿⠇⢠⣴⠞⣛⣿⣿⠀⠀⠈⠛⠿⢿⣿⣿⣤⣤⣤⣿⡿⠿⠟⠛⠋⠁⠀⠘⠱⡏⢸⡿⠀⠀⢸⣷⡅⠀⠸⣿⣧⣸⣿⣿⣼
⣿⠁⠴⣬⣭⣤⣾⣿⡀⢀⠄⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠁⣾⡇⠀⠀⢨⣟⠁⠀⠀⣿⠟⠛⠛⠉⠉
⣿⠀⡤⠤⠭⢥⣼⣿⣧⠀⠲⠄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣼⡟⠈⠁⠀⢰⣿⡆⠀⠀⣿
⣿⣾⣿⣿⣿⣚⣉⣙⣿⣧⣀⠘⠷⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⢀⣾⣿⣥⣤⣤⣄⣾⣯⣡⣀⣠⣿
⣿⣧⣤⣭⣭⣭⣭⣭⣭⣭⣽⣷⣦⣌⣉⠒⠀⠀⠀⠀⠀⠀⠀⣀⣠⣥⣶⣿⣭⣭⣭⣤⣤⣤⣤⣄⣀⣉⣉⣿
⠿⠷⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠒⠒⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠽⣿⢿⠯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠈⠉⠉⢀⠀⠀⠀⠉⠉⠑⠒⠢⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⢀⡠⠤⠒⠊⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠤⢄⡀⠙⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠘⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠃⠀⢣⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢺⢾⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠀⠀⠀⠀⠀⠀⠀⢄⠄⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡏⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⣀⣀⣀⣀⡀⢸⠀⢀⣀⣀⣀⣀⡀⢀⡇⠀⣀⣀⣀⣀⣀⠀⠀⢸⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠿⠛⠛⢻⡿⠀⢸⠀⠸⠟⠛⢛⣿⠃⠀⡇⠀⠟⠛⠛⣻⠏⠀⠀⢸⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⣾⣿⠁⠀⢸⠀⠀⢀⣾⣿⠇⠀⠀⡇⠀⠀⣴⣿⡏⠀⠀⠀⢸⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠉⠉⠉⠀⠀⢸⠀⠀⠈⠉⠉⠀⠀⠀⡇⠀⠀⠉⠉⠁⠀⠀⠀⢸⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠀⠀⠀⠀⠀⠀⠀⠊⠂⠄⠀⠀⠀⠀⠀⠐⠑⠀⠀⠀⠀⠀⠀⠀⠂⢸⣀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢘⠉⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⢰⠊⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⣹⣿⢯⣤⣤⣠⡿⢆⣦⢮⢩⢭⣭⣭⣭⡿⡛⢿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢳⣿⣽⣿⢾⠯⣳⣼⣿⣿⣿⣞⡸⣹⣿⣿⣯⡇⣿⣮⢻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⡟⣿⡟⣶⣭⣧⣿⣿⣟⣶⢜⠭⣯⢹⢉⣯⡇⣿⣿⡇⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⣿⣿⣇⣿⣿⣇⡿⢿⣻⣿⣾⢶⣗⣾⣶⣅⡇⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣿⣿⡿⠋⠉⠉⠉⣿⠛⠚⠛⠛⠳⠷⠿⠿⣯⣿⢳⣿⣿⢧⣿⢿⣿⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣿⢣⠖⠐⠒⠒⠈⠡⠭⠭⠀⠀⣒⣒⣒⡋⡿⣸⣿⣿⢸⣯⣾⣿⣿⢟⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣿⣿⡟⠈⣴⣶⣦⣤⢀⣠⣂⣀⠠⠀⠄⠀⢸⢷⡇⣿⣿⡇⣾⣾⣿⣿⣷⣏⣿⣿⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⣿⣿⠃⣼⣷⣤⣼⢣⣾⣁⣓⡿⢡⡟⠻⢿⡖⣼⢸⣿⣿⢳⣿⣿⣿⣿⣿⣷⣿⣿⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣿⣿⡋⢸⡇⠙⢻⡏⣾⠙⣿⣿⢁⡟⢿⣿⡿⢠⡏⣿⣿⡿⣼⣿⣿⣿⣟⡿⣌⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠁⢉⣝⣛⣛⣘⡷⠴⠦⠇⢸⣇⣌⣽⠁⣸⢱⣿⣿⣇⣿⣿⣿⡟⣼⡙⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣯⣴⢏⣲⣶⣄⢩⣭⣍⠉⣛⣒⠒⢲⡄⢀⡏⣾⣿⣿⢸⣯⣿⣿⣷⢷⣱⡟
⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡿⣛⣛⡟⠸⣿⣿⢾⣿⣿⡗⣽⣾⣿⢁⣿⣤⣼⢳⣿⣿⡇⣿⣻⣿⠿⠿⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠰⣿⣿⣿⣷⣤⣤⡤⢀⣉⣀⡁⠉⠉⠋⣘⣛⣛⡇⢼⣿⣿⢱⣿⣿⣟⡒⢲⡟⣉⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠲⠶⢬⣭⣍⣛⣛⡛⠿⠷⠾⠿⣯⣭⣿⣿⣿⣿⣦⣝⠟⣾⡿⣿⣷⣶⣿⡁⠟⡿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠷⠶⠶⠶⣶⣤⣭⣭⣭⣭⣤⣽⡿⠛⣿⣿⣿⣷⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠛⣷⣶⠶⢶⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡴⠋⠉⣩⠟⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⠀⣿⢾⣿⣗⣰⣬⣭⣭⣝⣛⣛⣛⣛⣷⣶⡶⠶⠶⠶⠶⢾⡏⠀⢠⡾⠁⢀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠛⣿⢺⣿⣿⢩⣿⣿⣿⣿⣿⣿⣾⡿⠶⠾⠃⠀⠀⠀⠀⢸⣧⣴⠋⢀⣴⠟⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣀⣿⢺⣿⡇⢸⣿⣿⣿⣿⣿⠿⣹⡇⠶⢾⣦⣤⣤⣤⣤⣼⡿⠁⣠⡾⠋⣰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠙⠷⣾⣿⡿⠿⠭⣭⣽⣛⣻⣀⣿⡷⠛⣿⠃⠀⠀⠀⠁⢸⣇⣼⠋⢀⡾⢋⡞⢻⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣦⣤⣀⡀⠈⠉⠛⠲⠦⢤⣬⣍⣉⣙⣻⣯⣿⣦⣤⣤⣤⣤⣼⡟⠁⣰⠟⣰⠋⣰⣿⡼
⠀⠀⠀⠀⠀⣠⡾⣿⠿⠶⣬⣽⣿⣿⣷⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡾⢡⡞⢁⣼⣿⠟
⠀⠀⠀⠀⢰⢿⠦⣼⣷⣜⣶⣶⣟⡛⠿⠿⣭⣝⣛⣛⣿⣿⣿⣿⣷⣶⣶⡶⢦⣤⣤⣾⣏⣴⠋⣠⣾⡿⠃
⠀⠀⠀⠀⠸⠾⣤⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣭⣉⣉⣙⣛⡛⠛⠛⠻⠷⠶⠶⢶⣾⣿⠁⣴⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠤⠾⠟⢁⣾⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠻⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠊⠉⠑⢆
⠀⠀⠀⠀⠀⠀⣠⠴⠒⠛⠛⠛⠛⠛⠛⠙⠛⠛⠛⠋⠛⠛⠛⠛⠛⠛⠒⠦⣄⡀
⠀⠀⠀⢀⡴⠋⢀⠴⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠑⠢⣄⠙⠦⡀
⠀⠀⢠⡎⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠰⡄⠀⠀⠀⠀⢀⣀
⠀⠀⡞⠀⠮⢠⠄⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠀⢹⠀⠀⠀⢰⠋⠈
⠀⠀⡧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢼⡆⠀⠀⠈⡷⠴
⠀⠀⡇⠀⠀⠀⠀⠀⠀⡤⠤⠤⠄⠤⠤⠤⠤⠤⠤⠤⠄⠤⠤⠤⠤⢤⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⠃⡏
⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⠰⡆⡞⢂⡆⢰⣳⡞⡆⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⣼⢰⠇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠚⠛⠛⠳⠓⠙⠊⠀⠳⠃⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⣼
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⢁⡏
⠀⠠⡟⠻⢍⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡩⠝⢻⡇⠀⡜⢸⠃
⠀⠀⡇⠀⠀⠈⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠀⠀⢸⡇⠀⠇⡸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⡏⡩⠭⠭⠭⢍⣩⠭⠭⠭⢭⣩⠭⠭⠭⢍⢹⠁⠀⠀⠀⠀⠀⢸⡇⢸⠀⡇
⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⢸⡗⠛⠚⠳⢄
⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⠁⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠆
⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⢸⡇⠀⠀⠀⢸⣆⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⢸⡗⠒⠒⠚⠁
⠀⠀⡇⠀⠀⠀⠀⠀⣀⡧⠭⠭⠭⠭⠭⠬⠭⠭⠭⠭⠬⠭⠭⠭⠭⠼⣀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⡇⠀⢀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⡀⠀⢸⡇
⠀⠀⡷⠾⣭⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣭⠷⢾⡇
⠀⠀⡇⠀⡇⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢸⠀⢸⡇
⠀⠀⡇⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠈
⠀⠀⡇⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⢸⡆
⠀⠀⡇⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⢸⡇
⠀⠀⡇⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⢸⡇
⠀⠀⡇⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⢸⡇
⠀⠀⡇⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⢸⡇
⠀⠀⡇⠀⡇⠀⠸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣀⣀⣀⣀⣀⣀⡀⡇⠀⢸⠀⢸⡇
⠀⣠⣇⣀⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣀⣸⣅⡀
⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⣉⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣎⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⣀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠉⠉⠉⠉⠉⠉⠉⠉⠙⢿⡿⣿⣿⣿
⠀⠀⠀⢸⣿⣛⣛⣿⣛⣛⣟⣛⡛⣿⠸⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⡤⠤⡄⡤⠤⡄⡤⠤⡄⢸⡀⢀⣿⣿
⠀⠀⠀⢸⣿⠰⠃⣏⠰⠁⡇⠸⠁⣿⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣱⡇⣿⣱⡇⣿⣼⡇⢸⡇⢸⣿⣿
⠀⠀⠀⢸⣿⣿⣛⣿⡟⢻⣿⣻⣿⣿⣄⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠠⠄⢠⣤⠀⠤⠀⠀⠸⠇⢸⣿⣿
⠀⠀⠀⢸⣿⣛⣛⣛⣛⣛⣛⣛⣛⣿⠉⠉⠀⠀⠀⠀⣿⣿⣿⣿⠀⠤⠤⠤⠤⠤⠤⠤⠤⠄⢰⣶⣿⣿⣿
⠀⠀⠀⢸⣿⣒⣒⣒⣒⣒⣒⣒⣒⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠭⠭⠭⠭⠭⠭⠭⠭⠅⢸⣿⣿⣿⣿
⠀⠀⠀⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠀⣷⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⣦⡘⢧⢸⣇⢠⡿⢰⡏⣤⢀⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣦⣤⣙⠷⠜⠃⠛⠈⠃⠘⠁⠋⡼⠋⣀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢦⣤⣌⠙⠃⠀⣀⣀⠀⣀⢀⡀⠀⠀⢛⣩⣵⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⢦⠀⠀⠸⣯⡄⢒⠐⣂⣹⠀⠀⢨⣥⡴⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⡛⠻⠖⠀⠀⠀⣿⠃⠀⠀⠇⣿⠀⠀⢠⡤⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠀⠀⣾⣿⠀⡀⠀⢀⣿⣧⣤⣤⣶⠶⠶⢶⣶⣤⣤⣀
⠀⠀⠀⠀⢀⣤⣶⡷⠶⠶⠾⠿⠛⠛⠛⢛⣛⣿⣿⡀⠓⠈⣸⣹⣷⣦⣤⠴⠶⠶⠾⠿⠛⠛⠛⢻⡷
⠀⠀⠀⠀⢸⡟⠻⢶⣶⣶⣿⢿⣿⠶⠶⠿⠿⣛⣛⣛⣋⣩⣤⣭⡤⡤⠲⣶⠖⠶⡏⢙⣿⣿⠀⢸⡇
⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⣷⣿⣿⣿⡏⡟⠁⢹⠋⣤⣶⢀⠰⠀⣃⣄⠘⢀⣿⣸⣿⣿⡀⢸⡟
⠀⠀⠀⠀⣿⡇⠀⠀⠀⢹⠀⠀⣿⣿⣿⡉⢁⣇⣠⢸⣦⣄⣷⡼⠶⣂⡻⠿⠿⠯⣭⠛⠻⠎⣄⣻⣷⡄
⠀⠀⠀⠀⢹⡇⠀⠀⠀⣼⠀⣀⡏⠽⠿⠅⣊⣛⠛⠧⣤⣉⡉⠶⠶⠀⣀⣓⣂⠠⣬⡭⠀⠲⢦⡄⠸⣿⡄
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⢰⠒⠘⠛⣃⠈⢭⣭⠁⠀⠶⠖⠈⠛⣙⣋⡈⣥⣡⠄⠀⠐⠂⢲⡄⢷⡀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⢺⡇⠀⠀⠀⠀⢸⡇⠀⢸⡏⠁⡤⠐⠒⠀⠀⠹⡞⠁⡀⠀⣀⡌⢳⠆⢶⡶⣾⠀⠱⠘⣥⠈⣿⡆⠀⠀⠀⠀⠀⢠⣶⠟⢻⠛⣷⡄
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢿⠀⠈⣷⠀⠂⠀⣤⣤⣶⡀⢠⠇⠸⣻⠿⣻⠈⡶⠘⡟⠛⢾⠀⡆⢹⠆⠸⣿⡄⠀⠀⠀⠀⣸⣇⠀⠴⠑⣾⡇
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠸⣇⠀⠸⣇⠀⡀⢹⣿⠚⢇⠀⡎⠀⠛⠀⠉⠁⣷⠃⠁⠤⠄⠀⠛⠀⣒⠀⢻⣿⡄⢀⣴⠾⠝⣡⡶⣶⠿⠟
⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⢻⡄⠀⢿⡄⢠⣀⡀⠀⠤⠄⠛⠑⠂⠈⠁⣀⣀⠀⠤⠴⠒⠒⠂⢉⣉⣀⣌⣿⣷⡛⢃⣴⡾⠋
⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠘⣧⠀⠘⢧⣤⡠⠤⠤⠄⠒⠒⠂⣉⣉⣁⣤⣤⣴⡶⣶⡞⠛⠛⠉⣉⣽⣿⡯⢊⣴⠿⠋
⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⢹⡆⣀⣀⣤⣤⣤⣶⠶⣾⣿⠿⠿⠿⣛⣛⠫⠿⠿⠒⠒⠋⠉⠉⠀⡟⢩⣶⠟⠋
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣠⠞⠛⢉⣉⣉⣋⠩⠭⠅⢒⣂⣈⠭⠥⠄⠒⠒⡋⠉⠙⡎⠀⠀⠀⢈⣇⣴⡟
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠿⠛⠋⠉⠁⠀⣶⠒⢈⢉⡁⡄⠀⠤⠀⠘⢈⠀⡁⠀⢠⣵⠀⠀⠀⢸⣿⠋
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⡿⠀⣈⢠⡄⠄⠀⠒⠀⢈⢈⡁⡅⠀⢲⠘⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢾⠄⠀⠀⠰⠀⠆⠀⠋⠀⠬⠠⠀⠂⣀⡸⠀⠀⠀⠀⢸⣧
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣷⠀⠲⠀⠂⣁⡀⠤⠤⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⢸⡏
⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠿⠚⠚⠋⠉⢀⢄⡼⠒⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡰⠁⠀⠀⡇⠀⠀⠀⠀⢀⣀⣠⣿⣧⣀
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠣⠀⢀⣼⣠⣤⠶⠖⠛⣋⣉⣤⣴⣾⡿⠇
⠀⠀⠀⠀⠻⣿⣶⣤⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠶⠛⠛⢉⣉⣤⣴⣶⣾⣿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⣄⣸⡃⢀⣀⣠⠤⠶⠚⠛⢉⣉⣤⣤⣶⡾⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣍⣁⣤⣤⣶⣾⣿⠟⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠋⠉⠁⠀⠀⠀⠀⠈⠉⠙⠓⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⡴⢆⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣀⣠⠟⢦⣀⡀⠰⣖⠚⠁⠈⠓⣲⠆⢀⣀⡼⢳⣄⣀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠙⡦⢀⠠⡞⠁⠀⢈⡇⣀⡀⢸⠁⠀⠈⢳⠄⡀⢴⠋⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠛⠉⠙⠃⠀⠀⠘⠛⠁⠉⠛⠃⠀⠀⠘⠋⠉⠛⠀⠀⠀⠀⢷⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⠀⠀⢾⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡂⢀⣀⣀⣄⣀⣀⣀⣀⡀⣀⢄⣀⣠⣀⣄⣠⣀⢀⣀⣀⣀⣀⣀⣀⣀⡀⢸⡇⠀⠈⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⢸⠀⣀⣠⣄⣀⣀⢸⡇⡇⢀⣀⣠⣀⣠⡀⢹⢸⠀⣠⣀⣤⣀⣀⠀⡇⢸⡆⠀⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⢸⡏⡡⣄⡌⡜⢸⡇⡇⢸⢈⢄⣠⢀⠁⢼⢸⠀⡇⣡⣀⡌⡼⠀⡇⢸⡓⠲⠊⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⢸⠀⠉⢡⠞⣸⠁⢸⡇⡇⠈⠉⡰⢃⡎⠀⢸⢸⠀⠉⢁⠞⣹⠁⠀⡇⢸⡇⠀⢸⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⡎⠀⡏⠀⢸⡇⡇⠀⢸⠃⢸⠀⠀⢼⢸⠀⠀⡎⠀⡏⠀⠀⡇⢸⠇⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⠀⠀⠓⠒⠃⠀⢸⡇⡇⠀⠘⠒⠚⠀⠀⢹⢸⠀⠀⠓⠒⠃⠀⠀⡇⢸⡋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⠘⠒⠒⠒⠒⠒⠒⠚⠁⠓⠒⠒⠒⠒⠒⠒⠋⠘⠒⠒⠒⠒⠒⠒⠒⠁⢸⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠲⠾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣴⣒⣛⣛⣛⣛⣛⣓⣳⠀⣞⣛⣛⣛⣒⣛⣛⣦⠀⣞⣛⣛⣛⣛⣛⣃⣐⣦⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠤⢤⠭⠭⠭⠭⠭⠭⠭⠭⠥⠤⠬⠭⠭⠭⠭⠭⠭⠥⠤⠬⠭⠭⠭⠭⠭⠭⠭⠭⠤⢬⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈




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

⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⢄⡀
⠀⢸⣿⣿⣿⣿⣿⡿⢻⣭⣷⣾⢿⣛⣭⠶⣇⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⠉⢁⡠⠴⢚⣁⢣⠀⠀⢀
⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⢹⡞⡛⠁⠂⠩⣻⢹⡿⣀⣠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⢡⢦⣺⣿⣾⠘⡀⣰⠿⠇
⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⢷⢀⣠⢴⣫⡗⣶⡸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⠸⡿⢛⡫⠒⣩⠙⣅
⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠘⣽⡚⣿⠼⣻⣵⣦⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⠊⣥⠘⡣⠔⠋⡏
⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣫⣵⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⠖⠉⠀⠀⢠⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⣿⣿⠀⠀⠀⢀⡼
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣿⢿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠷⡿⠿⠀⠠⠞⠉
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠾⠛⠛⠋⠉⠉⠙⠛⠛⠶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⣤⣠⣶⠀⣶⣦⠀⣰⣦⡀⣀⡙⠿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⢶⣼⣿⣿⣿⠀⣿⡏⢀⣿⠻⣷⣿⠃⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠃⠀⠙⠟⠀⠀⠀⠀⠀⠀⠈⠀⠙⠋⠀⠉⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣟⣛⣟⣻⣿⣻⣟⣟⣻⣿⣛⣟⣻⣟⣟⣻⣻⣛⣻⡛⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢷⣇⠀⢰⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠗⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠘⣿⠀⢸⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢸⠃⠐⠰⠀⠀⠀⠀⠐⠒⠆⠀⠀⠀⠀⠤⡄⢸⡇⠀⢸⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⢠⣤⢀⣶⠀⠀⠀⣠⡄⣠⡄⠀⠀⣠⡀⢠⣄⡇⠀⢹⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢸⠀⠁⠀⠁⠰⠀⠀⠉⠁⠉⠁⠀⠀⠙⠁⠉⠁⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠃⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⣾⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡇⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣽⠀⠀⣿⡿⣷⠀⣿⠀⠀⠀⢠⣿⣷⠀⠺⣶⣴⡗⠀⢸⡇⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⢸⠀⠁⣿⡟⠋⢰⣿⣤⣄⢀⣾⠿⢿⣇⠀⣻⡏⠀⠃⢸⡇⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣼⡄⠄⠉⠁⠀⠀⠉⠉⠉⠈⠉⠀⠈⠁⠀⠈⠁⠀⠀⢸⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣛⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡜⡃⣿
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠄⠄⠀⠄⠀⠐⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⡀⠠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡶⠒⠒⠒⠒⠚⠓⠒⠒⠛⠒⠒⠛⠒⠚⠒⠒⠚⠒⢷⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⢠⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣂⣡⡔⠲⠤⠴⠦⢤⠌⡰⠊⠁⠐⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣥⠛⠁⢀⢂⡭⠁⠢⠀⠠⣧⣇⢀⠠⠐⣶⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢴⡇⠀⠀⣀⣀⣄⣐⣛⡆⠀⠸⡬⠗⠠⣴⣿⡄⡀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠷⠶⠤⠤⠒⠛⠃⠀⠂⠒⠶⠷⠶⠿⠶⠶⠺⢿⣤⣏⢻⣷⣾⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠶⠶⠖⢠⠶⠶⠶⠶⠆⢠⡤⠤⠤⠤⠤⢤⣤⠄⢸⢿⠌⣇⠀⠀⠈⠉⠆
⠀⠀⠀⠀⠀⠀⠀⢰⣡⣄⣀⢠⣠⡏⣀⡠⢄⣀⣀⡼⣠⡤⢀⣀⣄⡈⠹⠀⢸⣤⣦⢸⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣣⣤⠄⠸⢿⠀⣧⠄⣠⢀⣽⠁⣇⣄⣀⠀⢝⠃⡄⡀⠘⠿⠘⠀⢓⠀⢀⡙⢆
⠀⠀⠀⠀⠀⠀⠀⡄⢸⢃⣶⡆⢻⠀⢠⡞⠠⡞⢸⡇⠀⡜⠁⢰⢸⡆⡇⠂⣶⡆⢰⠃⣈⢆⣿⣑⣾⡆
⠀⠀⠀⠀⠀⠀⠀⣇⠸⠬⠼⠀⢸⡀⢸⣌⣤⡇⠸⡇⠠⣇⣇⣽⠘⡏⣧⢠⢸⣅⢸⠀⠅⢸⣧⢼⡿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣦⠠⡖⠲⡜⣧⠀⢤⡀⠀⠀⢿⠀⢀⠀⠀⠀⢻⢸⠰⢸⣿⠘⣮⣋⣌⠳⣟⡕
⠀⠀⠀⠀⠀⠀⠀⠌⢙⡻⡷⠞⢧⠼⢧⣤⣉⣉⣻⡘⣧⣼⠶⠖⢚⣿⣿⣷⢸⣿⠀⠖⡉⢉⢟⢍⡗⠂⠉⠉⠉⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⣷⣶⣶⣦⣦⣤⣭⣉⣉⣩⣛⣛⡛⠾⠻⢧⠎⣿⡀⡀⣀⣠⣿⡼⠇⢈⣉⣈⣉⣀⢀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠉⠉⠛⠛⠿⠿⠿⠿⠯⠛⠓⠛⠛⠁⠀⠂⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣭⣭⣭⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠀⠚⠉⠉⠉⠙⠂⠠⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠉⣀⠤⠔⠒⠂⠒⠒⠒⠐⠒⠒⠤⢀⡈⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢡⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢛⢾⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⢴⣤⡦⣄⠀⠀⢠⡴⣤⡴⣄⠀⠀⢀⡤⣦⣴⢤⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠻⣾⣿⣷⠟⠀⠀⠙⢷⣿⣷⠟⠀⠀⠘⢷⣿⣿⡾⠃⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢘⠉⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠰⠶⠶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⠶⠶⠶⠶⠀⠰⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠊




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⡯⣽⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠛⠷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⠾⠷⠶⠶⠶⠿⢷⡦⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⣛⣩⣥⡴⠶⠶⠶⠟⠛⠛⠛⠷⠶⠶⠶⣤⣭⣍⣛⠳⢶⣤⣀
⠀⠀⠀⠀⢀⣴⠞⣩⣴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠶⣬⣙⠷⣤⡀
⠀⠀⢀⡴⢋⣵⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣌⠻⣦
⠀⢠⡟⢡⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡘⢷⡀
⢠⡟⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡈⣷⡀
⣾⠇⢾⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡇⢸⡇
⣿⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢾⡇
⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⣀⣀
⣼⡇⣴⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡆⢸⡇⠀⠀⣠⡞⠋⠉⠙⢳
⢸⡇⣿⠀⠀⢰⡶⠶⠶⠶⠶⠶⠶⢶⡄⠀⣶⠶⠶⠶⠶⠶⠶⠶⣦⠀⣴⡶⠶⠶⠶⠶⠶⠶⣶⡄⠀⢸⡇⢸⡇⠀⠀⣿
⢸⠃⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⢸⡇⠀⠀⠹⣦⣀⣀⣀⣼
⢸⡄⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⢸⡇⠀⠀⠀⢨⣿⣿⠉
⢸⡇⣿⠀⠀⢸⣇⣾⠛⠛⠛⠛⢻⣾⡇⠀⣟⣾⠟⠛⠛⠛⢻⣷⣿⠀⣿⢰⡟⠛⠛⠛⠛⣿⣿⡇⠀⢸⡇⢸⡇⠀⠀⠀⢸⣿⡇
⢸⡇⣿⠀⠀⢸⣿⣧⣾⣻⡿⢠⡟⢹⡇⠀⣿⣿⣴⢟⡿⢃⡾⠃⣿⠀⣿⣿⣧⡿⣿⠟⣼⠏⢹⡇⠀⢸⡇⢸⡇⠀⠀⠀⣿⣿⠃
⢸⡇⣿⠀⠀⢸⡇⠀⢰⡟⢠⡿⠀⢸⡇⠀⣿⠀⢀⣿⠁⣾⠃⠀⡿⠀⣿⠁⠀⣼⠏⢰⡏⠀⢹⡇⠀⢸⡇⢸⡇⠀⠀⢰⣿⣿
⢸⡇⣿⠀⠀⢸⡇⠀⣿⣁⣸⡇⠀⢸⡇⠀⣿⠀⢸⣇⣠⡟⠀⠀⣷⠀⣽⡀⢰⣟⣀⣿⠀⠀⢺⡇⠀⢸⡇⢸⡇⠀⠀⢸⣿⡇
⢸⡇⣿⠀⠀⢸⡇⠀⠉⠉⠉⠁⠀⢸⡇⠀⣿⠀⠈⠉⠉⠁⠀⠀⣿⠀⣿⠀⠈⠉⠉⠉⠀⠀⢸⡇⠀⢸⡇⢸⡇⠀⠀⣾⣿⠃
⢸⡇⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⢸⡇⠀⢀⣿⣿
⢸⡇⣿⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣼⡇⠀⣿⣤⣤⣤⣤⣤⣤⣤⣿⠀⣿⣤⣤⣤⣤⣤⣤⣤⣾⠇⠀⢸⡇⢸⡇⠀⢸⣿⡇
⣼⡇⢿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡇⢸⡇⠀⣸⣿⠃
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣿⣿
⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⢹⣿
⢼⡇⣰⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡄⢸⡇⠀⠘⡟
⢸⡇⣿⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸⡇⢸⡷⠶⠶⠇
⣾⡇⣿⠀⢠⣤⡾⠻⣦⣤⠀⣤⣴⠟⢷⣤⡄⢠⣤⡾⠿⣦⣤⠀⣤⣴⠟⢷⣤⣄⢀⣤⡼⠿⢧⣤⡄⢸⡇⢸⡇
⢸⡇⣿⠀⠈⢻⣆⣀⣾⠋⠀⠙⣿⣀⣰⡟⠁⠀⢹⣧⣀⣾⡏⠀⠈⣿⣀⣠⣟⠁⠀⢹⣧⣀⣼⡏⠀⢸⡇⢸⡇
⢹⡇⣿⠀⠀⠙⠋⠉⠛⠁⠀⠈⠛⠉⠙⠋⠀⠀⠘⠋⠉⠛⠁⠀⠀⠛⠉⠉⠛⠀⠀⠘⠋⠉⠙⠃⠀⢸⡇⢸⡇
⢻⡇⣿⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⣰⣄⠀⠀⠀⠀⢀⣴⡀⠀⠀⢸⡇⢸⡇
⢻⡇⣿⡀⠰⣶⠟⠙⣷⡶⠀⢶⣾⠋⠻⣶⠆⠰⣶⡟⠙⢻⡶⠀⢶⣾⠋⠛⣶⡆⠰⣶⡟⠋⢻⣶⠆⢸⡇⢸⡇
⢸⡇⣿⠄⠀⣸⣧⢶⣿⡄⠀⢀⣿⣶⣾⣧⠀⠀⢸⣷⣶⣿⡇⠀⠀⣿⣶⣾⣯⠀⠀⢸⣷⣶⣾⡇⠀⢸⡇⢸⡇
⢺⡇⣿⡀⠀⠈⠀⠀⠈⠀⠀⠀⠁⠀⠀⠁⠀⠀⠈⠁⠀⠈⠀⠀⠀⠈⠀⠀⠉⠀⠀⠈⠁⠀⠈⠀⠀⢸⡇⢸⡇
⣺⡇⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⢸⡇
⣸⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡇
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⡇
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⠏⠀⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⢀⠠⠉
⠀⠀⠀⠀⠀⡄⠀⠀⢠⠀⠀⡀⠂⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⠔⣩⣍⢂⠀⣀⠀⢀⡀⠈⠀⠈⠀⠀⠀⠀⠀⢀⠀⠁⢀⠄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠒⠅⠀⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠅⠂⠥
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠤⠄⠠⠀⠀⠀⠂⠐⠐⠓⠐⠒⠒⠂⠂⠒⠒⠒⠚⠐⠐⠀⠚⠘⠚⠙⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⠀⠐⠂⠀⠀⢁
⠀⠀⣀⠌⠀⠄⠀⠀⠀⠀⢰⡤⠤⠄⠤⠤⠤⠤⠤⠠⠠⠤⠤⠆⠆⠴⠖⠶⠴⠶⠦⠶⠶⣶⢶⡶⡒⢖⣶⢦⠀⢩⠀⠀⠀⠂⣀⣀⡠⠀⠋⠀⠀⠁
⠀⠀⠀⡀⠂⠆⠀⠀⠀⠀⡆⠀⠶⢶⣒⠀⠰⠶⠖⡶⡆⢰⠲⠠⢁⠉⠉⣋⡝⢋⠐⡏⡛⢩⣩⠉⣉⠉⣯⢐⡇⢸⠀⠀⠀⠀⡞⢫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢘⠀⠀⠀⠙⠓⠘⠉⠀⠃⠈⠈⠀⠈⠉⡉⠉⠀⠩⠪⠗⣍⠋⣃⡋⠛⠁⢻⡶⡇⢸⠀⠀⠀⠠⠀⢰
⠀⠀⠀⠀⠀⠘⠢⢠⠀⠀⣁⠀⠀⣀⠄⠢⠢⠄⣀⠀⠀⢀⠠⠄⠊⡑⡑⠀⢄⠈⠄⡇⠸⠀⣤⠘⣀⡀⠀⡟⡧⢸⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠉⢂⠄⠇⠀⠀⢩⠀⠀⠀⠀⠈⢉⠁⢀⠀⠀⠘⠀⠀⠀⡇⠈⠀⠈⢐⡆⡅⠀⠀⠖⠒⠍⢣⠀⡇⡇⢸⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠠⠀⠠⠓⠄⠘⠀⠀⠀⠀⠂⠢⠈⠢⠠⠂⡃⣞⣀⡛⣛⣀⡄⠀⣗⡇⢈⠀⠀⢀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠤⠀⣀⠀⢈⠄⡇⠉⠙⣱⠉⠉⠀⠒⡯⡇⢠⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡂⠁⠈⠈⠊⠋⠉⠀⠀⢸⠈⠀⠉⠱⠱⠀⠀⠀⢐⠀⡇⠜⠖⠒⠾⠕⡃⢀⣗⡃⠠⡀⢀⣁⣀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢠⢀⢄⠤⢄⢀⠤⡀⢸⠔⡄⠦⣤⠤⢤⣀⠤⣰⡂⡇⠠⢚⡷⣠⡴⠀⢠⡣⡇⠀⡅⠀⠀⠈⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣇⠘⠚⠒⠒⠒⠒⢒⡳⢛⡐⠗⠾⠶⠶⠦⠲⠶⠟⠀⠟⠖⠾⠾⠟⠿⠖⠞⢨⡇⠀⣇⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠌⠉⠀⠁⠉⠋⠋⠉⠉⠉⠉⠉⠉⠉⠛⠉⠉⠙⠛⠉⠙⠛⠙⠀⠋⠉⠉⠉⠉⠁⠀⣇⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⣠⡾⠖⠛⠛⠛⠛⠛⠛⠛⠛⠐⣦⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡗⠐⠓⠚⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⡀⢿⣀⣀⣀⣀⣀⣀⠀⠀⠀⢀⢒⠗⢀⠁⠄⠀⠀⠀⠠⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠤⠄⠀⠀⠄⠀⠤⠄⠀⠭⠥⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠂⠄⠀⠀⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠐⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⢴⢪⢅⢩⣒⢄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠠⣃⣀⣀⣘⣀⣀⣀⣢⢀⣄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠿⠭⠯⠧⠷⠧⠿⢿⢸⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣯⣷⣯⣵⣯⣽⢸⣯⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣹⣾⣹⣾⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣈⢓⢋⣓⣋⡷⣟⢸⠚⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣾⣽⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⡿⠉⠉⠉⠁⠉⠱⣾⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⢩⢻⣧⣼⢻⢣⢸⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢰⡖⠐⣸⣿⣿⠱⠒⣾⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠀⠀⠉⠉⠉⠁⠀⠈⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⡚⢻⣍⣹⣄⣼⣉⣽⠙⣲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⢷⣤⣿⣿⣛⣿⣿⣽⣟⢻⣿⣧⣴⠏⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⡀⣷⣿⣏⣿⡿⣟⣯⣿⣿⣿⣿⡏⢙⣿⢷⡇⣘⣆⠀⠀⠀⡠⠲⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣈⣽⣿⣾⣿⣾⣿⡿⠛⣉⡙⠻⣿⣿⣿⣿⣾⣿⣅⡸⡆⠀⠀⠻⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣼⠛⠛⠛⠛⠛⠛⠀⢙⠋⠛⠁⠘⠛⠛⠛⠛⠛⠻⣄⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡄⢠⠋⠔⠁⠋⠀⠌⠤⠄⠡⠄⠫⠘⠀⠘⠄⢤⠀⣤⡇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡄⢸⢰⠛⠛⠛⢳⢰⠛⠛⠛⢳⢰⠃⠒⠛⢳⢸⠀⣤⣧⣄⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡄⢸⠀⠰⠆⡞⠀⠀⠠⠆⡞⠀⠀⠠⠖⡞⠀⢸⠀⣤⣿⣷⣁⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⡄⢸⢠⠀⠶⠃⢠⢠⠀⠶⠃⢠⢠⠀⠶⠃⢀⢸⠀⡤⣿⣿⡏⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⡄⢸⢈⣛⣛⣛⣋⣈⣛⣋⣛⣉⣈⣛⣛⣛⣋⢸⠀⡤⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠆⢸⡘⠛⠛⠛⢛⣛⢛⡛⣛⡛⠛⠛⠛⢛⢛⢸⠀⠦⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠆⢰⡆⠀⣶⠀⢰⣦⠀⣶⡆⠀⣶⠀⢰⡆⠀⣶⠀⠶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠆⢸⡇⠀⣿⡆⢸⣿⠀⣿⡇⠈⣿⠀⢸⡇⠀⣿⠀⠶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠆⢸⣷⡀⣿⣿⢸⣿⡇⣿⣇⢐⣿⡀⢸⣇⠀⣿⠀⠶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣯⣯⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



⣟⣿⣿⣻⣛⣛⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣟⣿⣟⣿⣟⣛⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠯⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⢤⣀⡀⠀⠀⢀⣤⡴⠶⠶⠠⢤⡉⠓⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⢸⡇⠀⣩⠗⠓⠒⡀⠤⣄⣀⠀⠀⠀⠀⢀⠘⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠉⠀⠺⠋⠁⠀⣟⠁⠀⣶⢉⠉⠒⡢⠤⣈⡀⠀⠹⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠐⠛⠀⠀⣸⠏⠂⣠⠆⠉⠙⡒⠠⢥⣄⡀⠀⢀⡀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡁⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠐⠀⠉⠀⠀⠿⠀⠀⢠⡿⠁⠀⠀⠈⠁⡾⠉⡷⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⠁⠀⠂⠀⠀⠁⠀⡰⠁⠁⠀⢀⡀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠈⠁⠀⠀⠀⡀⢰⡗⢺⠁⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡀⡀⠀⠀⠀⢰⠁⠀⠀⠀⠈⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠏⠄⠂⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠑⠀⠀⠀⠀⠿⠀⠀⣜⠒⠢⠴⠆⠀⠐⠀⠀⠤⠄⠀⢀⠀⠀⢀⣞⠁⣘⠀⡰⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣧⠐⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⡄⠘⠀⠐⠀⠀⠐⠚⠒⠂⣸⠁⢀⡞⡁⢠⣟⣿⡇⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⣤⣀⡀⠀⠀⠄⠀⣀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡠⠀⠀⠀⠁⠀⢸⡣⠀⣨⠏⠉⠉⢘⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⢦⣤⣈⣀⠀⠀⠀⢀⠀⠀⠉⠀⠀⠁⠀⠋⠀⠀⠀⣿⠁⢰⢶⣄⠀⠁⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠶⣦⣄⣀⠙⠂⠤⣀⣀⠀⠀⠀⢠⡏⠀⡏⠁⡝⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠶⣦⣤⣉⣓⠒⠚⠀⣘⣇⢨⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠷⠶⠿⣷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢀⣠⢧⣀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣰⣀⠶⡊⢑⡾⠻⡍⠈⡽⠻⣞⠙⡶⢂⣤⣀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢈⡷⣿⠰⠛⠙⠇⠸⠚⠙⠺⠀⠟⠙⠳⢹⡦⣏⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠹⠛⠛⠛⠛⠛⠛⢻⡍⡽⠛⠛⢛⣻⡛⠛⢻⠉⡟⠛⠛⢛⣿⠟⠛⢻⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠠⠖⡒⢲⠀⢸⡇⡧⠀⢴⢳⣴⢓⡆⢸⠁⡇⠀⢰⢫⣌⢦⠀⢸⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⢻⢇⡎⠀⢸⡇⡆⠀⠈⠻⠏⠉⠀⢸⠀⡇⠀⠀⠁⠈⠁⠀⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠚⠚⠀⠀⢸⡇⡇⠀⢀⠤⡤⢤⠀⢸⠀⡇⠀⣠⢎⣛⡱⢆⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠈⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⣴⠒⠒⢲⠄⢸⡇⡇⠀⠘⢲⠇⡎⠀⢸⠀⡇⠀⢻⡀⠛⢃⡿⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⣀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠈⠣⡴⠋⠀⢸⡇⡇⠀⠀⠾⠼⠀⠀⢸⠀⡇⠀⠀⠉⠛⠉⠀⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⢸⡇⠇⠀⠀⠀⣴⣤⠀⢸⠀⡇⠀⢠⠤⠤⠤⡀⢸⣿⠀⡷⠐⠒⢠⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⣠⠞⢛⠳⡄⢸⡇⡃⠀⢀⢼⡉⣧⠀⢸⠀⡇⠀⠈⢢⣀⠞⠁⢸⣿⠀⡇⠀⠀⢸⠦⠠⡄⠀⠀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢠⣀⣿⣐⣻⣂⣟⢸⠇⢧⣀⣈⣛⣙⣊⣀⣸⠀⢇⣀⣀⣀⣉⣀⣀⣸⢿⠀⡇⠀⠀⢸⠀⠀⣧⢤⣤⣤⣤⠟⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⡇⠀⠀⢸⠀⠀⡷⠶⠶⠖⠲⠖⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠓⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢗⣖⡒⢒⣶⡒⢒⣖⠒⣲⡒⠒⣶⡒⢒⣖⠒⣲⣖⠒⣲⡒⢒⣶⡒⢒⣖⡒⣒⣖⢷⠒⠒⠚
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠫⣀⠇⠯⣀⠟⢇⣨⠻⢅⡸⠻⣀⠝⠧⣠⠟⢇⡸⠻⣄⡼⠫⣀⠟⢧⣠⠗⢧⡨⠏⢣
⠀⠀⠀⠀⠀⠀⠀⣰⠃⡞⢙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⠉⡆⢣⡀
⠀⠀⠀⠀⠀⠀⡰⢃⡴⢮⣉⠤⣄⣠⠤⡄⡠⢤⡀⡤⢄⢀⠤⣄⣠⠤⡀⡠⢤⢀⡤⢄⢠⠤⣄⡠⢤⣀⡤⢬⣩⠷⣦⢳⡀
⠀⠀⠀⠀⠀⣰⠁⠈⠓⠚⠙⢤⠞⠳⣤⠋⠣⡴⠋⢦⠜⠙⣤⠞⠳⣤⠋⢣⡴⠙⢦⠜⠑⣤⠞⠣⣴⣛⣦⣾⣙⣶⣋⣀⣳⡀
⠀⠀⠀⠀⠀⡏⠉⠉⠉⠉⠉⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉⠉⠉⠉⡇
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣸⣖⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣛⣛⣒⣓⣺⣾⣇⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⣀⣘⣇⡈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢁⣠⣟⣀⣀⣀⣀⣀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠁⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⢐⠒⠒⢒⠲⠶⢆⡤⢤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⣩⠤⠷⠊⡝⠓⠒⠛⠒⣖⠂⡜⠁⠀⠈⠳⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣵⠞⠉⠀⡰⢊⡤⠬⣑⢄⠀⠸⣾⣇⢤⡴⢒⢷⡷⠄⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠼⣯⠀⠀⠀⣃⣀⣤⡐⣿⢼⠀⠀⢿⡬⠗⠠⣔⣟⣧⠠⠒⠆
⠀⠀⠀⠀⠀⢀⣠⢶⡶⢬⣥⢤⡵⠿⡷⡄⠀⢱⣶⣤⣽⡭⠿⠦⠤⢤⣿⡾⣤⣽⢹⣿⣷⣖⣨⣀⣀
⠀⠀⠀⠀⠀⢉⣅⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⠉⢹⣿⡆⢿⠉⢉⣉⢙⠛⡆
⠀⠀⠀⠀⠀⡝⠁⠀⠀⠀⢀⡾⠁⣀⠀⠈⠀⠈⣾⠋⠉⠀⠈⠀⠀⡿⡿⠀⢸⢺⢵⢘⡆⠀⠡⠀⡁⡇
⠀⠀⠀⠀⢘⡿⠛⠓⠒⢻⣾⠇⡞⠛⠋⠛⠻⣾⣧⡟⠛⠛⠻⠻⣶⠃⡇⠸⣹⢸⣸⡄⣹⡀⠼⠬⣦⡃
⠀⠀⠀⠀⢸⠧⣿⠟⢡⠏⣿⠐⠷⢿⡵⢂⡼⢿⠳⠷⢿⡷⠂⣼⣿⢢⡇⡇⣿⣻⠐⣱⠀⣧⠀⣤⣮⣿⡄
⠀⠄⠀⠀⢸⢠⡏⡼⣾⠀⣿⠀⢀⡟⡀⢹⠁⢸⡇⠀⡟⣡⢰⡇⣿⣠⡇⠇⢺⢽⢠⡇⢣⡼⣸⣯⢌⣿⡇
⠀⠂⠀⠀⣼⡘⠷⠶⠿⠀⢹⡇⠸⣧⣤⣼⠀⢸⡇⠸⣧⣮⢼⡇⢹⡁⡇⠠⢸⣼⢸⡀⠸⡂⢻⠷⢺⡿⡇
⠀⠈⠀⠀⢩⣷⡤⢶⢒⢶⡌⣷⠀⢠⣀⢀⠄⡈⣿⠀⣀⠀⢈⠀⠘⣧⣳⢨⢸⣿⠀⠳⣟⣵⡜⠿⣏⡽
⠀⠀⠀⠀⢆⡙⠛⢿⣶⣿⣧⡼⣧⣀⣜⠙⠚⢧⠸⣧⣬⡭⢶⣾⣿⡿⣾⣶⢸⣿⡄⢡⡚⢝⡻⢟⠉⣷⡀⠐⠈⠛⠛⠒⠦⠄
⠀⠀⠀⠀⠀⠀⠹⣿⣗⣶⣮⣥⣥⣌⣩⣉⣙⣛⠛⠛⠛⠻⠷⠷⢷⣽⣿⣇⡆⣿⡇⠀⠈⡁⡱⣮⣸⣯⣏⠛⠂⠀⠀⠀⠉⠈⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠓⠿⠿⣻⡿⠿⣿⡿⣿⣶⣲⣖⣾⣶⣻⣧⣸⣾⣟⣛⠛⠛⠒⢒⣒⣒⣛⠒⠶⠚⠂

⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣯⣽⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠒⠒⣤⡀
⠀⢸⣿⣿⣿⣿⣿⠋⠷⢾⢿⣻⡽⠶⡛⣏⣿⣿⠛⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠠⣶⣉⣀⡠⠔⣊⣩⣄⢣⠀⢀⣄
⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⣿⠑⠈⢁⣠⢟⡻⣣⣴⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⢰⣿⣿⡿⢟⡸⣠⠞⠋
⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⢸⡤⣞⣽⢺⣯⢟⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡌⣛⠕⢪⡅⢒⠼⡆
⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠻⡧⣟⣽⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⣛⠤⠊⠁⢸
⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣾⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠁⠀⠀⠀⡜
⠀⢸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⢟⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⢀⡤⠊⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠔⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⣶⡐⣿⡇⢸⡿⢰⡟⠀⢀⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠉⠻⣷⡈⣧⢹⡇⢾⠇⣼⢳⡟⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⠛⠛⢷⣬⠙⠀⠀⠀⠀⠀⠀⠀⠐⠋⣤⠾⠟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠶⣦⣝⣛⡛⠆⠀⠀⣤⣖⣒⡒⢒⣲⡄⠀⠀⠴⠾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣉⣍⣙⠃⠀⠀⣷⣿⡀⠶⠀⢸⣾⠀⠀⠐⠛⠛⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣭⣭⣉⡁⠀⢀⣿⣿⠀⠀⠀⣿⣿⡄⠀⠚⠛⡋⠙⠋
⠀⠀⠀⠀⠀⣀⠀⢀⣀⣀⣀⣠⣤⣁⣀⣼⣿⡇⢲⡀⡠⣟⣿⡷⠾⠛⠛⠛⢛⣛⣿⣿⣷⣦⣄⡀
⠀⠀⢠⣶⣿⣟⠛⣛⣛⣋⣉⣉⣩⣭⣭⣽⣿⣧⣬⣥⣥⣼⡿⠿⠿⠿⠟⣛⣛⣛⣉⣭⣭⡍⢹⣿
⠀⠀⣸⡏⠉⠛⢿⢿⠿⠟⢿⣟⣛⣛⣻⣿⣭⣭⣭⡷⠶⡶⠶⢻⠛⡛⠟⢉⠙⣯⢡⣿⣿⡇⢸⣿
⠀⠀⣿⡇⠀⠀⢸⢸⠀⠀⣿⣿⣿⣿⣿⢸⠁⠂⣿⠰⠾⡇⢠⢸⢀⣴⣦⣉⣰⣿⣸⣿⣿⡇⣸⣿
⠀⠀⣿⡇⠀⠀⢰⢸⠀⠀⣹⣿⣿⣧⣈⣸⡴⢧⣿⣶⣶⣷⣿⣮⣿⠿⠿⢟⣛⣛⣻⠯⢭⡭⠿⣿⣦
⠀⠀⢸⡇⠀⠀⢸⢸⡄⣤⠿⣟⣛⣶⣿⣯⣉⣿⠬⠭⠽⠒⣒⣒⣉⣩⣭⣥⡤⠶⠾⠖⠒⢶⡆⠘⣿⣇
⠀⠀⢸⡇⠀⠀⢸⠈⢰⣿⠛⠉⣩⣭⣥⠤⠶⠶⠞⠛⠛⣛⣉⡩⠭⠥⢤⣴⠖⠂⠉⠉⠻⡆⢻⡀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⢹⡇⠀⠀⢸⠀⠈⣿⠀⠀⣿⠀⢰⠒⠒⠈⠉⡉⢻⣡⠠⣀⣄⣠⡎⢿⡌⢶⣟⣻⡇⢹⠐⢧⠀⢿⣧⠀⠀⠀⠀⠀⠀⣼⡟⠛⢿⠻⣷
⠀⠀⢸⡇⠀⠀⢸⠀⠀⢹⡇⠀⢹⣇⠈⡄⢱⣦⣾⣧⡀⢋⡆⢻⣿⠟⣿⠘⣳⠘⣟⡽⠿⠄⣇⢉⡆⠘⣿⣧⠀⠀⠀⠀⣀⣿⡄⠰⠏⣳⣿
⠀⠀⢸⡇⠀⠀⠸⠀⠀⠈⣿⡀⠀⢿⡄⢱⠈⣿⣯⠻⡄⢸⡞⡘⠋⠋⠉⣁⣷⢧⠤⠄⠲⠒⠛⠀⣜⡄⢹⣿⡇⠀⣴⣾⡿⣫⣶⢷⡾⠿⠋
⠀⠀⢾⡇⠀⠀⠀⠀⠀⠀⠸⣧⠀⠸⣷⠀⢇⣀⠠⠤⠄⠚⠋⠋⠉⣁⣀⣠⡤⠤⠤⠖⠒⠒⢉⣉⣉⣤⣴⣿⣿⣿⠝⣡⣾⡏⠁
⠀⠀⣾⡇⠀⠀⠐⠀⠀⠀⠀⢿⡄⠀⢻⣥⣤⡤⠴⠶⠖⠚⠛⠉⣉⣉⣠⣤⣤⣶⣶⣶⡟⠛⠛⢉⣉⣩⣿⣻⢟⣥⡾⠟⠁
⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠘⣷⢄⣀⣀⣤⣤⣴⣶⣶⣾⣿⣿⠿⣿⣟⣻⣿⠯⠿⣟⡒⠛⠉⠉⠁⡟⢋⣴⡿⠛
⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣴⡟⠛⠉⣉⣛⣛⡭⠭⠿⢒⣚⣋⣭⣭⡵⠶⢾⡛⠛⣩⣏⠀⠀⠀⠀⣇⣩⣿⠁
⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡿⠟⠓⠋⠉⠉⢡⡶⠾⠛⢛⢩⡉⠉⠤⠀⠗⠈⠀⡀⣀⣬⣯⡀⠀⠀⢠⣿⡟⠉
⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢸⡇⠀⡁⢩⢠⡄⠀⠦⠀⣛⢈⣉⡍⠀⢼⣿⠁⠀⠀⢸⣿⠇
⠀⠀⣼⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢰⡯⡔⠀⡁⣬⠠⠄⠀⠒⠀⣉⠨⠰⠄⠀⣻⡟⠀⠀⠀⢸⣿
⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢱⡜⠠⡄⠴⠐⣂⣀⣥⣤⠶⠶⠛⠚⠉⠁⠀⠀⠀⠀⢸⡿
⠀⠀⢹⡇⠀⠀⠀⠀⠀⢸⠿⠀⠀⠀⠀⠀⢸⣿⡶⠶⠟⠛⢋⡭⣴⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧
⠀⠀⣼⡇⠀⠀⠀⠀⠀⢸⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⡞⡱⠋⠀⢸⡆⠀⠀⠀⠀⠀⠀⢀⣸⣷⡀
⠀⠀⣿⡇⠀⠀⠂⠀⠀⢸⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⣇⠀⠀⡸⢁⣀⣠⣤⠶⠖⠛⣋⣉⣽⣿⡦
⠀⠀⢿⣷⣄⡀⠂⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣹⡦⠶⠞⠛⢉⣉⣤⣤⣶⣾⡿⠿⠛⠛⠉⠁
⠀⠀⠀⠙⠻⢿⣷⣄⡀⢺⡃⠀⠀⠀⢀⣀⣤⡤⠶⠖⠛⢉⣉⣤⣤⣶⣾⣿⠿⠛⠋⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣶⠶⠚⠛⢉⣁⣤⣤⣶⣶⣿⠿⠿⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⡿⠿⠿⠟⠟⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣛⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠊⠉⠀⣀⡤⠴⠚⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⣛⣫⣵⣶⣿⡿⠟⣛⣭⣶⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠐⣿⣶⣤⣠⠤⠒⠋⣁⣤⣴⣻⡀⡇⠀⠀⣴⣶⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠈⠛⠿⣛⣫⣵⡾⢛⠋⠥⢹⡜⣿⣿⠟⠉⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⣞⣻⣿⣾⡿⡿⢇⣿⣀⣴⠛⠛⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⡏⠴⠀⠉⠐⣘⣸⠇⢿⠟⣡⣤⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⢹⣿⠏⣋⡥⠒⢩⣄⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠘⣧⠐⣨⡤⢞⣫⣵⠻⣦⡸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣠⠔⣋⡁⠸⠇⣈⠵⠚⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠻⣛⡵⢾⣯⣈⡿⢞⣭⡆⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡄⠙⣡⠴⠋⠁⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠻⣷⡴⣛⣥⣾⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⣦⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣼⣿⡾⢟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠿⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠶⠟⠛⠛⠛⠛⠳⠶⢶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⢀⡀⢠⣤⠀⣤⣄⠀⢀⣤⡀⠈⠙⠿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⣠⣄⣿⣿⣾⡏⠀⣿⣿⠀⣼⡿⣷⣼⡷⠀⠘⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⣠⠈⠻⣿⡏⠙⠃⠀⠉⠉⠀⠛⠃⠹⣿⠃⠰⠆⠈⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣤⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣺⣲⣿⣲⣿⣷⣾⣷⣖⣾⣿⣶⣗⣾⣷⣖⣶⣷⣷⣲⣶⣠⡀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠛⠉⠉⠉⠙⠉⠉⠙⠉⠉⠉⠉⠉⠙⠉⠛⠛⠙⠙⠛⠛⢻⡇⠀⢺⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⡾⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠘⣷⠀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢀⡇⠀⠁⠃⠀⠀⠀⠀⠈⠉⠃⠀⠀⠀⠀⠑⠲⠀⢹⠀⠀⣿⣴⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡃⣴⡆⢴⡶⠀⠀⢠⣴⡄⣰⣦⠀⠀⣠⣦⢀⣶⢼⠀⠀⢹⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠆⠀⠀⠉⠀⠈⠁⠀⠀⠈⠁⠀⠉⢸⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣅⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢼⡟⠛⠛⠚⠛⠚⠚⠛⠓⠓⠛⠛⠛⠛⠛⠚⠛⠒⠓⠛⠛⢻⠦⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⢰⣶⣶⣄⢰⣶⠀⠀⠀⢀⣶⣶⠀⠰⣦⣄⣴⡆⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡁⠆⢸⣿⡾⠏⢸⣿⠀⠀⠀⣼⣿⣿⣇⠀⢹⣿⠏⠠⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠘⠟⠀⠀⠘⠛⠛⠟⠐⠛⠁⠘⠛⠀⠘⠛⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣼⠏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠐⠊⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠃⠂⠂⠀⠀⠀⠘⣟⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠂⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡏

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⣀⣀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⣠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢰⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡆⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢨⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡅⢰⣿⡷⠀⠀⠀⠈⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⠛⠛⠛⢻⠟⠛⠛⠛⠛⠛⠛⠻⡟⠛⠛⠛⠛⠛⠛⠛⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣠⣤⣀⣤⣤⡀⢸⠀⢠⣤⣄⣠⣤⡄⠀⡇⢀⣤⣄⣀⣤⣄⠀⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⡇⢸⠀⢿⣿⣿⣿⣿⡿⠀⡇⢸⣿⣿⣿⣿⣿⠀⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⢻⣿⡿⠋⠀⢸⠀⠈⠻⣿⣿⠟⠁⠀⡇⠀⠙⢿⣿⡿⠁⠀⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠙⠁⠀⠀⢸⠀⠀⠀⠈⠁⠀⠀⠀⡇⠀⠀⠈⠋⠀⠀⠀⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣤⣤⣤⣤⣤⣤⣼⣦⣤⣤⣤⣤⣤⣤⣴⣧⣤⣤⣤⣤⣤⣤⣤⣿⡇⠀⢸⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢘⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣷⣶⡆⠀⠀⠀⢀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣿⡟⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣟⠉⢉⠉⢹⡇⠀⢸⠉⢉⡉⠉⣿⠀⢸⡏⠉⡉⠉⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡿⢰⡟⠳⢸⡇⠀⢸⠀⣞⠳⠆⣿⠀⢸⡇⣾⡛⠆⣹⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡿⢠⣉⣻⢸⡇⠀⢸⢀⣉⣹⡆⣿⠀⢸⡇⣌⣙⡧⢸⠀⠀⠀⣿⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣟⠀⠹⠁⢸⡇⠀⢸⠀⠘⠏⠀⣿⠀⢸⡇⠈⠏⠀⣾⠀⠀⠀⣿⠀⠀⣾⠋⠀⠉⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠛⠒⠒⠒⠚⠁⠀⠘⠓⠒⠒⠖⠋⠀⠘⠳⠒⠒⠒⠛⠀⠀⠀⣿⠀⠀⢷⡀⠀⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣤⡀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠈⠻⣶⣀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⣠⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡿

⠀⠀⠀⡠⠒⡶⠒⢶⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢤⡀⠀⠀⠀⠀⠀⠀⠀⢐⣒⣒⣒⣒⣒⣒⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂
⠀⠀⠘⣗⠺⡓⠒⢚⠗⣺⠃⠀⠀⠀⠀⠀⠀⠘⣿⣼⡈⠁⠀⠀⠀⠀⠀⠀⠀⡇⡴⡄⢠⡄⢠⢦⢸⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣼⣷⡄
⠀⠀⠀⠈⠢⣡⠀⣞⠔⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⢹⢻⣷⠀⠀⠀⠀⠀⠀⠀⡇⠯⠗⠟⠻⠸⠹⢨⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⠿⢿⠇
⠀⠀⠀⠀⠀⠘⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠾⠚⠁⠀⠀⠀⠀⠀⠀⠀⠭⠭⠭⠭⠭⠭⠭⠭⠀⠀⠀⠀⠀⠀⠈⣿⠟⠉


⠀⠀⠀⣀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⣿⠁⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⢀⣔⣯⣀⣹⣢⡀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣷⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠏
⠀⠀⢸⣿⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠸⠏⠉⣉⣽⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣶⡶⡄
⠀⠀⠘⣿⣤⣀⣀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠘⢦⡷⠢⢾⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣷⡇
⠀⠀⠀⠈⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠟⠁


⠀⠀⠀⠀⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠶⣶⡄
⠀⠀⢰⣶⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⡄⠀⢰⣧⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠸⠿⢿⣿⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢰⣿⣶⠿⢿⣷⡾⣧⠀⠀⠀⠀⠀⠀⠀⢠⡇⠸⡄
⠀⠀⠀⠀⠘⠛⠛⠃⠹⡄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠸⠿⠷⠶⠶⠶⠶⠿⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁


⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⠀⠀⠀⠀⠀⠀⠀⣮⣭⣭⣭⣽⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣮⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⠲⠷⠆
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣉⣉⣁⣿⠂⠀⠀⠀⠀⠀⠀⠰⢶⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣶⡀
⠀⠀⠀⣠⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠰⢿⣯⠉⢽⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠇
⠀⠀⠈⠛⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣾⡿⠿⠿⡿⠿⠿⢿⠿⠿⢿⣿⣴⣿⣦⠀⠀⠀⢸⣿⣿⣿⣿⠁⣀⣀⣀⢀⣀⣀⡀⣀⣀⡀⢸⠋⠈⢹⣿⣿⣿
⠀⠀⠀⠀⣿⡇⣹⠇⡏⢋⡟⢸⠈⡿⢹⣿⠈⣿⠁⠀⠀⠀⢸⣿⣿⣿⣿⠀⣿⠆⣼⢸⡶⣰⡇⣷⢢⡇⢸⣷⠀⣾⣿⣿⣿
⠀⠀⠀⠀⣿⣧⣭⣤⣷⣬⣤⣼⣤⣥⣼⣿⠀⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠙⠚⠛⠘⠓⠛⠃⠛⠚⠃⢸⣿⠀⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣴⣿⣇⣸⣿⣧⣿⣿⣿⣶⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠋⠀⠺⠇⠀⠛⠀⠀⠈⣉⣀⣿⣿⣿⣿
⠀⠀⠀⠀⣿⡯⠭⠭⠭⠭⠭⠭⠭⠭⢽⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⢘⢛⣛⣛⣛⣛⣛⣛⣛⣃⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣟⣛⣛⣛⣛⣛⣛⣛⣛⣻⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠲⠖⠶⠶⠶⠶⢿⣿⣿⡧⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣶⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⠀⠀⠀⠀⠀⢸⣿⣿⣿⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠙⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠏
⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⢸⣿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⣿⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢾⣿⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣿⡇⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⢸⣿⠀⣀⣀⠀⣀⣀⣀⡀⠀⠀⣀⡀⠘⣿⡇⣀⣀⡀⢀⣀⣀⣀⠀⠀⣀⣀⢸⣿⠃⣀⣀⡀⢀⣀⣀⣀⠀⠀⣀⣀⠀⣿⡇⣀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⢸⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠇⠀⣿⠅⣿⣿⣷⣿⣿⣿⣿⣿⣶⣿⡟⠈⣿⠀⣿⣿⣷⣿⣿⣿⣿⣿⣶⣿⡿⠀⣿⡇⣿⣷⣄⠀⢀⣼⠟
⠀⠀⠀⢸⣿⠀⣿⣿⠟⠉⠙⠛⢛⣿⣿⠏⠀⠀⣿⠀⣿⣿⡟⠉⠙⠛⠛⣻⣿⡟⠀⠀⣿⠀⣿⣿⡟⠉⠉⠛⠛⣻⣿⡟⠁⠀⣿⡇⣿⣿⣿⣤⡿⠃
⠀⠀⠀⢸⡏⠀⠛⠛⠀⠀⢀⣴⣿⣿⠋⠀⠀⠀⣿⠀⠛⠛⠃⠀⢀⣴⣾⣿⠟⠀⠀⠀⣿⠀⠛⠛⠃⠀⢀⣴⣾⣿⠟⠀⠀⠀⣿⡇⣿⣿⣿⡟⠁
⠀⠀⠀⢸⡿⠀⠀⠀⠀⣰⣿⣿⣿⠇⠀⠀⠀⠀⣿⠀⠀⠀⠀⢠⣾⣿⣿⡏⠀⠀⠀⠀⣿⠀⠀⠀⠀⢠⣾⣿⣿⡟⠀⠀⠀⠀⣿⡇⣿⣿⣿⠇
⠀⠀⠀⢸⣿⠀⠀⠀⢰⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡇⣿⣿⠏
⠀⠀⠀⢸⣿⠀⠀⠀⠸⠿⠿⠿⠗⠀⠀⠀⠀⠀⣿⡇⠀⠀⠰⠿⠿⠿⠿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠰⠿⠿⠿⠿⠀⠀⠀⠀⠀⣿⡇⠛⠁
⠀⠀⠀⢸⣿⣘⣙⣉⣙⣉⣙⣉⣋⣉⣛⣉⣙⣙⣿⣟⣋⣛⣉⣛⣛⣛⣛⣙⣋⣛⣙⣻⣿⣋⣙⣋⣙⣛⣉⣙⣋⣛⣛⣛⣋⣃⣿⡇
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⣭⣭⡍⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠘⠿⠿⠃⢧⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠉⠉⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠉⠉⠒⠢⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⢀⣠⠤⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠤⢄⡀⠈⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⡠⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢄⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠾⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠷⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣠⣤⣠⣤⣤⣤⣤⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣠⣄⣤⣤⣤⣠⣤⣤⣤⣄⣀⣀⣀⣼⣠⣶⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠙⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⡎⠁⠀⠀⠀⠀⠀⠀⠈⢱⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣭⣍⢩⣍⢩⣭⡍⠀⡇⢩⣭⡍⣩⡍⣩⣩⠉⢸⠈⣩⣭⢉⣭⠉⣭⣍⠁⠀⢸⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣛⣛⣚⣙⣈⣋⣃⠀⡇⢘⣛⣃⣋⣛⣙⣙⡀⢸⠀⣙⣛⣘⣙⣃⣋⣓⡀⠀⢸⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⢧⡀⠀⠀⠀⠀⠀⠀⢀⡸⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠳⡷⠼⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠛⢠⣄⣠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠺⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠗⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡏⠉⠉⠉⠙⣷⠀⠀⣿⠉⠉⠉⠉⢻⡆⠀⣾⠋⠉⠉⠉⢹⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⣠⣿⣤⠀⣿⠀⠀⣿⢀⣼⢧⡄⢸⡇⠀⣿⠀⣤⣿⣤⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠻⠶⣤⠀⣿⠀⠀⣿⠘⠷⢦⡄⢸⡇⠀⣿⠀⠻⢶⣤⢸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡅⠶⣶⠾⠁⣿⠀⠀⣿⠰⢶⡶⠟⢸⡇⠀⣿⠐⠶⣶⠟⢰⡇⠀⠀⠀⢸⡇⠀⠀⣠⡴⠶⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠉⠀⢀⣿⠀⠀⣿⠀⠈⠁⠀⢸⡇⠀⣿⡀⠀⠉⠀⢘⡇⠀⠀⠀⢸⡇⠀⢸⡏⠀⠀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠛⠛⠛⠛⠛⠁⠀⠀⠙⠛⠛⠛⠛⠋⠀⠀⠈⠛⠛⠛⠛⠛⠁⠀⠀⠀⢸⡇⠀⠘⣧⣀⠀⣀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠉⣿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⡀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢷⡀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⠛⠛⠛⠁⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠉⢻⣧⣤⡴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢠⣴⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢄⠀⠀⠀⠀⠀⠇⠐⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠈⠀⠀⠈⡠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠁⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢡⠠⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠂⠒⠒⠂⠂⠒⠒⠒⠒⠀⠒⠒⠒⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⡀⠁⠐⠀⠀⠀⠀⠠⠤⠤⠄⠄⠒⠂⠐⠂⠂⠂⠂⠂⠒⠒⢖⡒⠒⣲⣲⣚⣶⣒⣒⣲⢆⠈⡀⠀⠀⠀⣤⡠⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠒⠻⠫⣄⣘⣐⡼⡃⢰⠛⠐⠅⠐⡩⠎⢩⢨⠟⣐⣤⣄⣤⠐⢘⢸⠀⠂⠀⠀⠀⠃⡇
⠀⠀⠀⠀⠀⡀⠀⠀⠸⠀⠀⠀⠀⡀⡀⠀⠀⠁⠀⠀⠀⡤⡠⠀⠀⠨⢈⠉⠆⠐⠂⠈⠀⢸⣸⢀⠇⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠄⠈⡌⠀⠀⡂⠀⠐⠌⠉⠈⠀⠂⠀⠀⠈⠃⠐⠒⠀⠑⠀⠨⡄⠀⢸⠁⠒⠆⢘⠸⡅⠁⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠐⠀⠀⠀⠀⡇⠀⠀⡃⣙⠀⡰⠄⢠⠀⠀⡇⠠⠆⡔⢢⠸⣾⣂⣗⠲⡶⢂⣀⢸⣾⣧⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡃⠀⠀⠈⠐⠈⠀⠀⡔⠈⠀⠂⠐⢰⢲⠉⠙⠛⡚⠛⠁⢶⢿⠃⠁⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠭⠀⠀⠚⠂⠀⠀⠸⠘⠀⠓⠛⠓⠂⠁⢘⢨⠀⣀⠀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢰⣀⠠⠐⠀⡔⣂⢘⢉⡄⠒⠒⠒⠤⣖⣼⠀⣇⣎⡟⣡⡎⡀⣼⢸⠀⢤⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠭⠉⠉⡀⠡⠭⠭⢥⢥⢭⠭⡭⢭⢭⣭⠤⢍⡉⡉⣉⡉⡉⡭⠾⠀⣹⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⠤⢤⠤⠤⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⡄⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⢴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠉⠉⠉⠩⠁⠈⠁⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠄⠀⠀⠀⠀⠀⠂⠐⠀⠀⠀⠀⠀⠀⢆
⠀⠀⠀⠀⠀⠀⠀⠈⡤⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠈⡢⠄⡀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠂⠒⠒⠒⠂⠂⠒⠒⠒⠐⠒⠒⠒⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠
⠀⠀⡄⠁⠐⠀⠀⠀⠀⠤⠤⠄⠂⠒⠒⠂⠒⠐⠐⠒⠐⠐⠒⠰⣖⡒⢒⣖⣲⣓⣖⣒⣒⡲⡄⢐⠀⠀⠀⢠⣄⡠⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠒⠻⠡⣄⣘⣐⣽⡂⢸⠋⠊⠅⢈⠥⠏⠅⢽⢉⣱⣤⣠⡄⠀⡇⡇⠐⠀⠀⠀⠈⠡
⠀⠀⠀⠀⠀⡀⠀⠀⠸⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢀⠄⡄⡀⠀⠨⠈⠐⠀⠒⠂⠁⠀⣫⡇⠸⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⡀⡀⠀⠠⡂⠀⠘⠀⠁⠀⠀⠂⠀⠀⠈⠀⠐⠐⠀⠁⢨⠤⠀⠀⣭⠐⠲⠀⢨⡏⢸⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠁⠀⡐⠀⠀⠀⠀⠀⠀⠀⠐⠄⠨⢸⢰⠀⠒⡒⣀⡀⣸⡆⠈⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠀⠀⠀⠀⠀⠀⢠⢀⠀⠠⠀⠀⠀⢨⢸⠈⠹⢱⠉⠉⠐⢻⡇⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠉⠀⠀⠀⢨⠸⠀⠀⠛⠃⠀⠀⠸⢸⠈⠒⠉⠒⠚⠀⠘⡇⠐⡀⠠⠀⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢰⣐⡢⣒⠀⡔⣂⣸⢨⠀⡒⢒⠒⢤⣲⡿⢸⣀⣪⢎⣴⢲⢀⡄⡇⠀⡆⠀⠀⢘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠍⠍⢩⠌⠭⠭⠽⠮⠭⠭⢭⠭⠭⢭⣥⠬⣭⠭⠍⡭⠭⠭⠥⠇⢀⡇⠀⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⢤⠤⠤⠤⠤⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠠⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠁⠀⠀⠠⠤⠄⠀⠀⠭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⣶⣶⣶⢶⠶⠶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⠶⠶⢶⣶⣶⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢶⣦⣄
⠀⠀⠀⢀⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣀
⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀
⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀
⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷
⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⠆
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⠀⠀⠀⠀⠀⣀⣤⣀⡀
⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⣼⣿⣿⣿⣿
⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⣿⠀⠀⠀⠀⠻⣿⣿⣿⣿
⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣿⠀⠀⠀⠀⠀⢈⡉⠉⠁
⣿⡇⣿⣿⣿⠀⠀⣀⣀⣀⣀⡀⠀⣿⣿⠀⠀⣀⡀⢀⣀⡀⠀⣿⣿⡇⠀⢀⣀⣀⣀⡀⠀⢸⣿⣿⠀⣿⠀⠀⠀⠀⠀⣸⡇
⣿⡇⣿⣿⣿⠀⢰⡟⠛⢛⣿⠃⠀⣿⣿⠀⠘⠟⠋⠙⡿⠃⠀⣿⡿⠇⠀⡿⠛⠛⢻⠏⠀⢸⣿⣿⠀⣿⠀⠀⠀⠀⠀⣿⠁
⣿⡇⣿⣿⣿⠀⠀⠀⢠⣾⠃⠀⠀⣿⣿⠀⠀⠀⠀⣼⠃⠀⠀⣿⣿⠀⠀⠀⠀⣴⠃⠀⠀⢸⣿⣿⠀⣿⠀⠀⠀⠀⢰⡿
⣿⡇⣿⣿⣿⠀⠀⠀⣾⡏⠀⠀⠀⣿⣿⠀⠀⠀⣼⡏⠀⠀⠀⣿⣿⠀⠀⠀⢰⡿⠀⠀⠀⢸⣿⣿⠀⣿⠀⠀⠀⠀⢸⡇
⣿⡇⣿⣿⣿⠀⠀⠀⠉⠁⠀⠀⠀⣿⣿⠀⠀⠀⠉⠀⠀⠀⠀⣿⣿⡄⠀⠀⠈⠁⠀⠀⠀⢸⣿⣿⠀⣿⠀⠀⠀⠀⣿⠃
⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣿⠀⠀⠀⢠⣿
⣿⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⠀⣿⠀⠀⠀⢸⡇
⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⣾⠇
⢿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⠀⠀⠀⣿
⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣤⣤⡁
⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⢠⣿⣿⡇
⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠈⠿⠻⠁
⣿⡇⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⡟⠹⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⠟⠹⣿⣿⣿⠀⣿
⣿⡇⣿⣿⣧⠀⠀⢠⣾⣿⣷⡄⠀⠀⣴⣿⣿⣦⠀⠀⢠⣿⣿⣷⡄⠀⠀⣼⣿⣿⣦⠀⠀⢠⣿⣿⠀⣿
⣿⡇⣿⣿⣿⣶⣷⣾⣿⣿⣿⣷⣾⣶⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣷⣾⣶⣿⣿⣿⣷⣶⣶⣾⣿⣿⠀⣿
⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⣿⡇⣿⣿⡿⠛⠈⠻⢿⣿⡿⠛⠁⠙⢿⣿⣿⠿⠋⠘⠻⣿⣿⡿⠛⠁⠛⢿⣿⣿⠿⠃⠘⠻⣿⣿⠀⣿
⢿⡇⣿⣿⣷⢀⣀⢰⣿⣿⣿⡆⣀⡀⣿⣿⣿⡷⢀⣀⢸⣿⣿⣿⠆⣀⠀⣿⣿⣿⡷⢀⡀⢸⣿⣿⠀⣿
⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⣿⣧⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣤⣿
⣨⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡍⣩⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⢉⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿