Treaty Emojis & Symbols

⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⢀⡴⠋⠉⠀⠀⠈⠙⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡄
⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠄⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⢶⡶⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⢸⡇⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠸⣆⠀⣠⡴⠟⢻⡟⠳⣦⣀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠙⣿⡉⠀⠀⢸⡇⠀⠀⣙⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⠾⠷⠶⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡤⠶⠶⢶⣶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣤⣄⣤⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⠀⠀⠀⣀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠶⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡋⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢰⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠷⠶⠶⠶⠾⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠷⠶⠶⠶⠾⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⠀⠀⠀⣤⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣤⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⠀⠀⠀⢻⣄⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣠⡟⠀⠀⠀⡟⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⣇⠀⠀⠀⠈⠉⠉⠉⠉⣿⢹⡟⠉⠉⣿⠉⠉⠉⠉⠁⠀⠀⠀⣸⠃⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠘⠳⣤⣀⣀⣀⣀⣀⣀⣿⣸⣇⣀⣀⣿⣀⣀⣀⣀⣀⣀⣤⠞⠁⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⠶⠶⠶⠶⠶⠿⠿⠿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⠿⠿⠿⠶⠶⠶⠶⠶⠶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⡀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠟⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠿⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾⠀⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⡏⠀⢸⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⡇⠀⢸⡄⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣀⣀⣸⠃⠀⠘⣇⣀⣀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣀⣀⣸⠃⠀⠈⣇⣀⣀⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⣿⠀⠀⠀⣿⠉⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⣿⠀⠀⠀⣿⠉⠉⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠉⠀⠀⠀⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠉⠀⠀⠀⠉⠛⠛⠛⠋

⣿⣿⣿⣿⣿⣿⣿⣻⣧⢀⣺⣿⢿⣿⣿⣿⣻⣿⣿⣿⣿⣻⣿⣾⢋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣃⣴⣶
⣿⣿⣁⡉⣸⣿⡿⣃⣬⣉⣥⣽⢿⣿⣿⣿⣿⣿⣿⡟⣹⣿⣿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠋⠁
⡞⠃⠠⡤⢿⡿⣿⣿⣿⢻⣿⣿⣿⢽⣿⠨⢭⠉⣿⠃⢿⣿⡇⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸
⡇⠀⢸⡇⢸⡇⣿⠛⣻⣙⣿⣿⣿⣿⣿⢠⣾⠂⠛⠀⢠⣿⡇⠀⠀⡇⠀⠀⠀⣤⡆⠀⠀⠀⠀⢸
⡇⠀⠈⠀⠸⢣⣿⡿⢿⣿⣿⣿⣿⣾⣿⢸⠋⠀⠀⠀⡼⢻⡅⠀⠀⡷⠛⠃⠀⡹⡇⠀⠀⠀⠀⢺
⡇⠀⠰⠆⠀⣿⣿⣟⠛⢺⡛⣿⣿⡧⠉⠸⣶⠀⡇⠀⣀⡰⠀⠀⠀⡇⠀⠀⠀⣼⡇⠀⠀⠀⠀⢻⣀⣀⣀
⡇⠀⠀⠀⠚⠬⡍⠐⠐⣞⠋⠩⠭⠵⠗⢤⣁⠀⡃⠀⢹⡇⠁⠀⠀⡇⠀⠀⠅⢰⡇⠀⠀⠀⠀⣿⠋⠉
⡇⠀⣄⢀⠀⢰⣶⢶⣶⢶⣶⣶⣶⡆⠀⢸⡟⠀⠇⠀⢸⡄⠀⠀⠀⡷⠶⠂⠀⠠⡇⠀⠀⠀⠀⣿
⣿⠣⠈⠛⠀⠋⠁⠀⠈⠈⠉⠈⣿⠃⠀⠀⠁⠀⠀⠀⠀⢻⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿
⡏⠒⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠂⠀⠀⠀⠄⢨⠀⠀⠀⡇⠀⠀⠀⠐⡇⠀⠀⠀⠀⣿
⠃⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡧⠁⠀⢠⡤⠀⠀⠀⢠⡄⠀⠀⠀⡆⠀⠀⡴⠇⡇⠀⠀⠀⠀⣿
⡆⢰⡄⠀⠠⣤⠀⠀⡀⢠⣶⡄⠙⠄⠀⢸⡇⠀⠀⠀⢸⣃⠀⠀⠀⡇⠀⠀⠠⢀⠀⠀⠀⠀⢀⡏⢠⣦
⡀⠙⡣⠀⠀⢸⣷⡀⠸⣇⠉⠈⠆⠀⠀⣀⣠⣀⣀⡄⠀⠈⠀⠀⠀⡇⠀⠀⡀⠀⣶⣷⣤⣶⣾⣥⡈⠛⢻
⡇⣴⣄⣀⣇⠈⣿⣿⣿⠋⠁⠀⢦⡀⠀⡛⠛⠉⢉⣷⠀⠀⠠⠤⠀⡙⠲⡀⠀⠀⠏⠍⢉⣝⣿⣿⣯⡾⠲
⣧⡀⠀⢀⣿⣿⣿⣟⣿⠀⡀⠀⢸⣧⣸⣿⠃⠀⠸⠟⠉⠰⠒⡆⣀⣿⡗⣼⡶⠀⠀⣸⣿⣿⣿⣿⣙⣷⠟
⠋⠛⣀⣦⣼⠿⣿⣯⣍⣀⠁⠄⢘⣿⣿⣿⡒⢀⣸⣷⢠⡇⣌⠧⢻⣿⡗⢿⣷⣥⣀⣤⢬⡝⢿⣿⣟⡛⠛
⣦⢚⡈⣿⣾⣿⠘⠉⠉⣀⣴⣾⣿⣿⣿⣿⣿⣌⢻⣿⣿⣇⠚⠀⡀⠛⠁⣈⡿⣯⣿⣧⣀⣿⣴⣿⣿⣿⣥
⠛⠟⢀⣟⣿⣿⢗⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣌⣭⣴⣾⣿⣦⣶⣿⡟⠀⣹⣿⣿⡽⣿⣿⣿⣿⡿
⣄⡀⠘⣾⣮⣴⣿⣿⣿⠟⣽⣿⣿⣿⣿⣿⣿⣿⡏⠛⠛⠛⢾⣿⣿⣿⣿⣻⣶⣿⠿⣿⣿⠃⠀⠉⠻⣏
⣿⣷⠀⣸⠿⣈⠛⠟⣡⣾⣿⣿⣿⣿⣿⠻⣿⣿⣁⣤⣄⠐⠠⢴⣷⣿⣿⣿⣿⣿⣤⣬⣽⣦⣴⣾⣷⣯⣤
⣿⣿⣿⣾⡿⠛⢁⣾⣿⣿⣿⣿⣿⣿⡟⠠⣻⣿⣿⣯⡄⠃⢠⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿
⣿⣿⣷⣀⡀⣰⣿⣿⣿⣿⣿⣿⣿⣧⡄⢰⣿⣿⣿⣿⣷⣷⣌⣉⡙⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶
⣿⣿⣧⣤⣤⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣀⣠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣿⡇⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⠀⣀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠀⣿⡇⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⢸⡏⠀⣠⣤⣄⡀⢸⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⡇⢸⣿⠀⠀⠀⠀⣤⣽⣿⣿⣿⣿⣿⣿⣏⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⡇⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⣾⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⡇⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢹⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⡇⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⣠⣤⡾⠟⠉⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⡇⠀⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠂⠀⠀⠈⠁⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⡇⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⡇⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⡇⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠰⡿⠉⠻⠷⠿⣦⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠹⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣽⠏⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣤⣦⡀⠀⠀⠀⠀⠀⠀⠁⠢⠀⠤⠘⡉⠁⢤⠄⠀⠀⠀⠠⠠⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⠻⣟⣀⣠⣤⡀⠀⠀⠀⠀⣹⣾⣿⣿⣷⡀⢀⣴⣿⠀⠀⢰⣾⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣰⡇⠿⠾⠿⣽⢀⠟⢙⣧⠁⠲⢶⣯⠉⡍⠤⣾⠿⠛⠉⢹⣵⣿⡇⠁⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣼⣿⣆⣨⣿⣳⣀⣭⣿⣾⣷⣶⣶⣄⡀⣠⣴⣾⣿⣿⡆⣠⣤⠠⣴⡶⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠤⡄⠀⠀⠀⠤⠀⠹⠃⠀⣉⣛⣭⣿⠟⣿⣿⣿⡿⠛⢿⣿⠻⠍⠀⢉⣙⣛⣿⣿⣯⣵⣤⣄⡤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣒⣃⣁⣦⣄⠀⠐⡶⣖⢉⣹⣿⣻⣯⠤⠽⠇⢐⡂⠀⠀⢠⣤⣾⡶⠉⠽⡍⠱⢯⣿⣿⣿⣿⣏⡁
⠀⠀⠀⠀⠀⠀⡠⣦⣿⣷⣾⣿⡿⠆⠀⢀⠀⣿⣿⣿⣿⢿⣶⡇⣀⣽⣷⣴⣿⣿⣿⣿⣷⣦⣶⡁⡀⠲⠿⣿⠟⠩⢍⠁⠡
⠀⠀⠀⠀⠀⠈⢠⣿⣿⣿⣿⣿⠻⡞⢢⣿⣿⣿⣿⣿⣧⣤⡾⠟⢻⣿⣿⣿⣿⣟⣉⡿⣿⣿⣿⣿⣻⣷⢀⣿⣷⣶⣶⡶⢒⡤⠖
⠀⠀⠀⠀⠀⠀⠀⠛⢉⣛⣿⢿⣯⣁⢘⣡⣶⣹⣿⣿⣿⣿⣷⡘⣿⠏⠙⠃⣶⣍⣍⣻⣾⣿⣿⣿⠋⠋⢹⢿⣿⣿⡿⣾⣯
⠀⠀⣄⠀⠀⢀⣤⠂⣩⡗⢁⣼⣿⣿⡊⣭⣶⣿⣿⢾⣿⣿⣿⣿⣿⣷⠿⣊⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢺⣿⣿⣧⠈⡟⠓⠒⠒
⠀⠀⠋⠹⢿⣿⣿⣾⣿⣿⣿⣿⣿⡿⢻⣿⠿⠋⠻⣿⣿⣿⣿⣿⣿⣿⡿⠷⢾⣿⡟⠻⠋⢻⣿⡬⠃⠁⠀⠀⣿⣿⡋⠀⣧⡄
⠀⠀⢸⠚⠻⠏⠙⠁⢾⣿⣿⡯⠹⠁⢬⠥⠤⢠⣦⠀⠄⢸⣿⣿⣿⡟⠄⠀⠠⠁⢀⠀⡄⡀⠘⣛⣀⣀⣀⢸⣿⣿⣿⠂⡏⠀⠀⡆
⠀⠀⠈⡀⠀⠀⠀⣀⠋⢩⡈⣀⣦⣦⠀⠀⠠⢄⣁⣀⣀⡌⣿⣿⣿⣄⠀⠀⠀⠀⢀⡹⠚⢹⣼⣿⣯⣭⣽⣿⣿⣤⣏⠀⠀⠈⠀⠃
⠀⠀⣀⣧⣀⣀⣶⡽⠗⠛⡏⠁⢹⣯⣺⢤⣄⣆⢈⣽⣿⣷⣿⣿⣿⣿⣷⣾⣶⣶⣿⣷⣾⣿⣿⣿⣿⠿⣿⢻⡿⣿⡿⠷⠞
⠀⠀⠈⣙⣛⣛⣛⣠⣶⣾⣿⡿⣽⣿⣼⣿⣿⣿⡿⠿⣷⣍⢽⡿⠀⢉⠉⠛⣿⣿⣿⣿⣿⣿⡟⠹⠿⣍⠘⠛⠛⠃⢀⣤⠂
⠀⠀⠉⠛⣛⣍⣩⣿⣿⣷⣾⣷⣿⣿⡋⣩⣹⣟⣰⣿⣉⣵⡿⠿⠾⢿⡶⠖⢿⣿⣿⣿⣿⣿⣿⠷⠀⠀⡀⠀⠀⠀⠈⠙⠓
⠀⠀⠀⠾⠻⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡷⠾⠿⠿⠷⢦⣤⠀⢴⣸⣯⣉⠙⢻⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⠆⠀⠈⡔⠒⠶⠶⠚⣛⣛⣛⠉⠙⠉⠁⠀⢀⣿⣿⣥⣤⡀⣻⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠑⠀⠻⠿⠋⠁⠀⠀⠀⠀⠰⠍⠉⠓⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢤⡀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡞⣆⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠑⣶⠊⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠞⠀⠳⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⢀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠇⠟⠎⢹⡀⠾⠧⠸⠈⠟


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢤⣈⠩⣤⡤⢄⣠⠄⣀⡂⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢂⣡⡶⠎⠛⣊⣩⢤⠄⣠⣤⠤⢤⣤⠀⢁⡒⠂⠤⣀⠄⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⡠⢊⣠⠾⠋⡡⣴⡞⢇⣜⣼⠼⠷⠷⠛⠖⠼⠅⠀⣧⡏⢠⡶⠦⣉⠲⢔⠌⠂
⠀⠀⠀⠀⠀⡠⢀⢔⠕⣁⠀⠣⣻⡷⠇⠈⠁⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠙⠣⢶⠋⢐⢦⡙⠁⠀⠑
⠀⠀⠀⢀⠊⣰⡕⢡⡜⢻⡦⠄⠁⠀⠀⠀⠀⠀⠀⣿⠟⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠣⣞⠟⣢⡀⠀⠈⢀
⠀⠀⢠⢃⣾⠏⣜⣯⣹⠟⢠⠀⠀⠀⢈⠀⠀⠀⠀⢈⣯⠀⠈⠁⠀⠀⠀⠀⠀⠀⢢⣤⠀⠈⠺⠃⠀⣀⠈⠀⠡
⠀⠀⢁⢮⠃⣄⣀⠙⠃⠀⢠⣿⠞⠀⠐⠈⣠⡀⢡⡚⡇⠀⠀⠀⣀⣈⢷⠐⠒⢀⠤⠀⠹⠷⣀⡙⣟⣱⣆⠀⠀⢡
⠀⠀⣬⠇⣼⣫⡝⠀⠐⢾⣿⣷⣾⠋⠒⢢⠀⠓⢄⢀⣁⠠⠴⣼⠁⢉⣌⠜⠈⠁⠀⠀⠀⠀⣹⡁⠘⣤⠛⠂⠀⠀⠇
⠀⢠⡛⠠⢤⣬⠇⠀⠀⠛⠙⠁⠀⠀⠀⠇⠀⣤⠀⠀⠈⠉⠄⡃⠀⡼⠁⠀⠀⠀⠀⠀⠀⠈⠃⡟⠀⢹⣟⢩⠀⡄⠸
⠀⠘⡇⡴⠤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠚⠅⠀⠂⠀⠀⢰⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠈⡛⢻⡇
⡇⠀⠁⣾⠶⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⢰⠀⠀⠀⠀⠀⣸⢈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣹⡇
⠀⠀⠀⢛⣓⣗⠀⠀⠀⠀⠀⠀⠀⠠⡎⡀⢸⠀⠀⠇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢲⡇
⢀⠰⡇⠘⠃⢉⡀⠀⠀⠀⠀⠀⠀⠀⠡⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡦⢤⠀⠐⢠
⠘⠀⡿⠀⣟⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣄⠀⠀⠈⡆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠦⡞⠀⠀⡜
⠀⠁⠰⣁⠘⢂⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠈⠀⠀⣠⣏⠀⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⡛⠀⠀⣰⠁
⠀⠀⠀⠀⠀⠀⣤⡼⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⡆⠡⢻⡀⢀⣨⠆⠀⠀⠀⠀⠀⠀⠠⡾⣭⡟⠁⠀⢠⠃
⠀⠀⠀⠣⡀⠀⠈⢿⠖⠉⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⢳⢀⣥⣽⢶⡀⠀⠀⠲⠦⠀⠀⠀⠀⠀⠉⠀⠀⡰⠃
⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠠⢄⣈⠀⠀⠀⠀⣠⣀⠊⢀⣷⡷⠋⢀⣀⠈⠁⣀⠀⠒⠀⠀⡠⠊⣠⠞
⠀⠀⠀⠀⠀⠀⠑⢄⠀⠠⠀⠀⠀⠀⠀⢀⣀⡈⠂⠈⠅⠀⠛⠉⠀⠀⠀⢂⠐⠒⠀⠀⢀⡠⠊⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⠀⠀⠀⠉⠉⠀⠐⠤⠤⠀⠀⠀⠀⠀⠂⢂⡁⠄⠂⣁⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⢀⣉⠐⠢⠄⠀⠀⠀⠀⠀⠀⠰⠒⣈⣀⠤⠒⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣉⣁⣀⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⡇⠀⠀⢰⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡛⠛⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⠀⠀⠀⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠀⠀⣸⣿⣿⠛⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣤⣤⣶⣶⣶⣶⣶⣿⣿⣿⡇⠀⢀⣿⣿⡏⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⣿⣿⣿⠁⠀⣼⣿⣿⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠺⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣀⡄⠀⢠⡄⢠⠤⢀⡄⠀⠀⢤⠀⡄⡄⣠⠀⢀⣄⠠⡤⠠⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠃⠀⠋⠑⠐⠐⠘⠃⠀⠀⠘⠀⠋⠃⠙⠀⠘⠙⠀⠃⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠹⣿⣿⣷⡌⠛⢲⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡔⠁⠀⠀⠀⠀⢄⠈⠈⠙⢻⠿⣦⡄⠤⠍⠹⠶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠐⡟⠃⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣧⣀⣀⣀⣀⡤⠤⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠉⠀⠘⡩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠘⠀⠈⠘⠛⠛⠁⠃⠀⠃⠀⠶⠒⠒⠐⠃⠘⠃⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡄⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⠀⠀⠁
⠀⠀⠀⠐⠀⠈⠉⠀⣤⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⡜⠃⠻⠠⠐⠶⠿⠃⠘⠰⠀⠷⠲⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡆⢀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⡀⠀⡐⠯⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⢀⠠⣴⣿⢀⡄⠠⣀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠱⢿⣷⡿⠻⢉⠒⠐⠃⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⣀⣠⡄⢠⣀⡄⠀⢀⣀⣀⣄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠈⣰⡕⠌⢋⡀⠀⠈⠈⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢀⠈⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠈⠀⠀⠀⠈⠁⠀⠀⢊⡼⡁⢠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠚⠁⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⡄⠀⠀⠀⠀⣀⣴⣚⣾⣿⣦
⠀⠀⠀⠀⠈⠉⠒⠀⠀⢈⣠⢾⣿⣏⠧⠠⢀⡤⠀⠒⠛⠚⠚⠂⠒⠂⠒⠀⠐⠰⠂⠂⠶⠀⠀⠛⠉⠀⠁⠀⠀⠀⢠⣦⣝⣿⣿⣿⣿⣿⣴
⠀⠀⠀⠀⠀⠠⠖⠰⠾⢯⣿⣿⣿⣿⣀⠀⡴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⡿⡦⠄⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⢐⣇⢿⣿⣿⣿⣿⣿⣿⣦⡥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠋⠃
⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⠇⠀⠀⠀⠀⠤⠤⢤⣤⣤⣤⣀⣀⣀⣀⣀⡀⢀⣄⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⢃⡀
⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣧⣺⣤
⠀⠀⠀⢰⣟⣿⣿⣿⣿⡿⠿⠿⠛⠛⠹⠿⠷⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⣏⠹⠙⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⣀⣤⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠶⠆⠰⠶⠶
⠀⠀⠀⠉⠹⠿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢈⣯⡴⠊⠤⠤⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠤⠄⠀⠠⠄⠀⢀⠀⣀⣀⣀⣀⣰⣘⣃⠀⢀⠄⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠠⠤⠤⠤⠀⠀⠀⢀⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⠉⠉⠉⠉
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠐⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠀⢁⣀⣾⠷⣄⣀⣴⣦⣄⣶⠂⠠⢄⠠⠀⠀⠀⡀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⡠⠀⠀⠀⠀⠀⢲⠄⢈⠀⢀⣠⣦⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⢽⠏⠻⠶⠶⠶⠶⠶⠤⠴⠃⠉⠍⠠⠘⠙⠻⠋⢉⣉⣉⠽⡋⠩⢉⡙⢖⢲⣶⠖⠒⠒⣤⠷⠄⠀⠰⠶⣾⣆⣼⣦⣂⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⠀⠀⠀⠁⣀⡀⠀⠀⠐⠚⠂⢶⡀⠠⢀⣄⣀⣀⣀⠠⠈⠀⠀⠀⢺⡄⠉⠀⠀⠀⠀⠈⠉⠛⠋⠛⠀⠀⠀⠉
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣇⣀⣀⣀⡈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⠀⠀⠀⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⣀⣀⠀⠀⡀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣿⣆⣸⣿⣿⣿⣿⣷⣾⣷⣿⠿⣿⡀⠀⢰⣆⠀⣤⣦⣾⣾⣇⣸⠟⠛⠃⢺⣰⣧⣿⣿⣿⣿⣿⣶⣶⣴⣿⣿⣿⣿⣿⣿⣷⣶⡄
⠀⠀⠀⠀⠐⠀⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡽⡆⡿⢋⣶⣿⣿⠀⣿⣿⣿⣯⣥⣽⡶⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⢤⠶⢡⣿⣼⣿⣿⡟⠺⢿⣿⣿⣿⡿⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠐⣷⣿⣿⣿⣿⣿⡟⣐⠉⠀⡆⢸⣿⡿⢿⣏⢀⣽⡿⠻⣿⠁⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⢀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⠀⢨⣭⣤⠈⠁⢀⡞⠇⠀⠁⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⡈⢿⣿⣿⣿⣿⣿⣿⠻⡉⠉⡁⠸⣿⣻⡙⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣹⣿⣿⣿⣿⡟⡧⠤⠻⡥⠦⢾⣿⡟⢻⣿⡇
⠀⠀⠀⠀⠀⡆⠀⠘⢿⠁⠸⠭⠿⠏⠂⠠⠀⠁⠀⡏⠉⠀⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢈⢘⣿⣿⣿⣿⣿⡇⠀⢀⡀⠀⢸⣿⠇⠸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⡆⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⣀⣀⣀⠀⠀⠀⠐⢸⣿⣿⣿⢿⠏⠁⠀⠈⢀⠀⢦⢸⡇⠸⡍⠁
⠀⠀⠀⠀⠀⠠⠀⠀⠈⠡⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⣀⣤⣤⣴⣶⡀⣈⣨⣇⣀⠀⠀⠈⢸⣿⠇⠀⠐⠺⠀⠀⠀⡉⠁⠀⢻⠇
⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣷⣄⣀⣠⣄⠀⠀⠀⢠⣤⡀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣼⣿⠀⠀⠀⠀⠀⠀⢀⣤⡶⢀⣼⣷⣤⣀⡀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⠈⠉⠉⣿⣿⣷⡀⠈⢿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⣿⡿⢦⠀⠀⠀⣠⣾⣿⠃⠁⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢀⣤⣽⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣧⠠⠘⠣⡶⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⡧⠠⠀⣤⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡆⠀⠀⢸⠟⠋⠙⢣⣈⣿⠆⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠅⠀⠀⢿⣿⣿⣿⡟⠀⣿⣿⣿⣿⡿⢿⡗
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢨⣿⡋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠻⣿⣿⡇⢈⣣⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠇⠀⠀⠀⠷⣤⣴⣿⣿⠁⣾⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⢯⣿⣧⣿⠃⠀⣀⣴⣷⣶⣦⣙⠿⢢⣿⣿⣿⣿⣿⣷⠂⣻⠿⢿⣿⣟⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⡿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⣇⢀⣀⣻⣿⠽⠛⠿⣿⣀⣀⣀⣀⣀⠀⣸⡅⠈⣙⣿⡀⢿⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣧⣀⣶⣿⡁⠀⠉⠈⠁⠐⠳⠄⠞⠛⠏⠉⠉⣉⣿⣾⣿⣿⣿⣿⣿⣶⣦⣤⡉
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⣛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⠿⠿⠿⠿⠇⠈⢐⠢⠀⠀⠠⠔⠲⢒⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⡅⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠃⠀⠀⣿⠀⣀⣀⡀⠀⣀⣴⣈⣨⣁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠿⠆
⠀⠀⠀⠀⢰⡄⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣻⣿⣿⣿⡇⢰⣦⣀⣴⣾⣿⡇⠀⡀⢠⣿⣿⣿⣿⡇⢿⣿⣿⣿⢺⣿⣿⣿⣿⢀⠀⠠
⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⢸⣿⣿⣿⡇⠸
⠀⠀⠀⠀⣸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠿⢿⣿⣿⣿⡿⣿⣼⣿⣿⣿⣿⣷⣌⡀
⠀⠀⠀⠀⣿⢿⣿⣿⡿⣿⣿⣿⣟⣛⣻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⣻⡟⣿⣏⣰⣿⣿⣿⠿⣿⣿⣿⡧
⠀⠀⠀⠀⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢻⣿⣿⣴⣿⣿⣻⣿⣿⣶⣾⣿⣿⣿⠋
⠀⠀⠀⠀⠛⠹⠏⠟⣯⠛⢹⣿⣿⣿⣿⣿⣿⣷⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢸⣿⣿⠏⣼⣿⣼⣿⣿⣿⣿⣭⣥⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠀⠹⠟⠻⠿⠛⠛⠛⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣏⣴⣿⣿⣿⣽⠟⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠙⠛⠓⠻⠟⠉⠋⠉⠉⠉⠀⠀⠀⠈⠉⠉⠉⠁⠈

⠀⠀⠀⠀⠀⣶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶
⠀⠀⠀⠀⠀⣿⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣄⠶⠄
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣰⣿⣿⣗
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠀⠀⠀⢸⡇⠀⠀⣠⣾⣿⡿⢋⡿⠁
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⠉⠀⠀⠀⢸⡇⠀⣴⣿⣿⠏⡠⠋
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠘⣡⣿⣮⡟⠁⠋
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⢠⣾⣿⡿⠋
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠁
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣜⢿⡟⢡⡆
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⣠⠞⣵⢻⠏⣷⣠⣦⠀⠀⠀⢠⣿⠟⠃⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠾⠁⠸⠷⠋⠀⠉⠁⠈⠓⠒⠒⠈⠁⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠛⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠸⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⣛⡩⠭⠍⠍⠮⡭⠭⢍⣛⡻⢷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣋⠵⡚⣍⢦⢰⢸⠸⠨⠇⠁⡇⡆⡴⣩⢐⠪⣙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡁⠊⢥⠳⡙⡜⣎⡎⡇⡇⡆⣳⢰⢱⢱⢱⢣⢋⠞⡨⠑⢌⢻⣦⣀⣤⣤⣶⣶
⠀⠀⠀⠀⠀⠀⢠⣾⢋⢞⡰⢌⠢⡱⣝⢜⣞⣴⣾⣷⣷⣿⣬⣧⣧⣳⣣⣯⣾⣴⡿⠾⢟⣛⡩⠭⠔⢆⢻⣇
⠀⠀⠀⠀⠀⢠⣿⢣⢋⡲⢭⡲⢝⣮⣪⣿⠿⠋⣉⣀⣤⣤⣶⠿⠿⣛⣋⠭⠅⠒⠒⣉⣡⣤⣄⢰⡆⠸⡜⣿⡀
⠀⠀⠀⠀⠀⣾⢇⡏⠲⠭⣑⣪⣵⣿⣿⡿⠿⢟⣛⡩⠭⠔⠒⣊⡉⢠⣤⠦⠰⣿⣆⠉⢿⡀⠙⣾⡇⠀⢢⢹⣇
⠀⠀⠀⣀⣠⣿⣼⣶⠿⠿⣛⣫⠭⠅⠒⠚⣉⣡⡀⠰⢶⡟⢻⡏⢹⡞⣧⣤⠀⣷⢻⡄⠸⣇⠀⠸⣇⠀⠘⡌⣿
⠲⡿⢛⣛⡩⠭⠔⠒⣉⡉⢠⣤⡀⣼⠛⣧⢿⡁⡀⠀⠈⣷⠀⢿⠛⣧⢻⡅⣀⣿⠛⠿⠄⠛⠀⣀⣉⠤⠤⣃⣹
⠘⣷⢸⠀⢰⡖⢶⣸⡏⠁⠘⡟⣷⠸⣇⢀⡘⣿⠁⠀⠀⢸⡇⠸⠇⠘⠊⢛⣉⡠⠤⢖⣒⣩⣭⣴⣶⡿⠟⠛⠋
⠀⢻⡇⡇⠈⣿⣼⠏⣿⠛⠀⣿⡼⣧⢿⣤⡗⠻⠞⠃⣀⣀⠤⠴⣒⣚⣭⣵⣶⣾⣿⠿⣟⣛⢩⢇⣿⠁
⠀⠘⣿⠸⡀⢸⡇⠀⠸⠷⠶⠛⢀⣈⠤⠤⢔⣒⣫⣭⣴⡶⠾⠟⠛⣩⣿⡿⣗⢭⡲⢍⡒⢄⡎⣼⡏
⠀⠀⢻⡇⢇⣀⡁⠤⠤⣒⣊⣭⣥⣶⣾⡿⡿⣿⣿⣧⣤⣤⣴⣶⣿⣿⢯⢪⡳⣕⢮⡓⢌⠞⣼⡟
⠀⠀⠘⣿⣬⣴⡶⠿⣿⣟⢯⡙⡱⢋⢞⡜⡜⡜⡜⡏⡟⢺⢸⢻⢣⢣⢳⡱⡝⢎⢓⡥⣫⣾⠏
⠀⠀⠀⠉⠁⠀⠀⠀⠈⠻⣷⣝⠢⣁⠎⡜⣸⢱⢱⢡⠁⡌⡌⡎⡎⢇⢣⠑⣈⠔⣫⣶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣭⣒⠧⠬⣜⣘⣀⣃⣃⣃⠥⠼⣒⣩⣴⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠶⢶⣶⣶⡶⠶⠿⠟⠛⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣴⣶⣶⣶⡶⠿⠿⠿⠟⠛⠛⠛⠛⠉⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⣿⢠⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⣀⣤⣤⣤⣤⣶⣶⣶⣶⣿⡿⠿⠿⠗⠀⠀⠀⠀⠏⣼⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠙⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣶⣶⣶⠄⠀⠀⠀⣾⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠸⠿⠿⠿⠛⠛⠛⠛⠋⠉⠉⠉⣁⣀⡀⠀⠀⢰⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⣤⣤⣴⣶⣶⣶⣶⣿⠿⠿⠿⠿⠛⠃⠀⠀⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢡⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠴⠫⠞⠫⠓⢿⣷⡀⢸⣿⡄⠄⠀⠀⢟⠛⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣶⣶⡾⠿⠿⠿⣷⡌⢸⢿⠇⣨⡏⢧⠰⣿⣄⡏⠁⠀⠀⣹⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⡀⠀⠀⠀⠀⢿⡇⢹⠟⢰⠃⢻⠸⣆⠇⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⡀⠀⢸⣿⠀⠀⠸⣆⣸⠀⠈⠀⠀⠀⠀⠀⠀⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣸⣿⡀⠀⠀⠈⣉⣀⣀⣠⣤⣤⣤⣴⣶⣶⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠘⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠛⠛⠛⠃⠀⠀⠀⢰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⢀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠿⠿⢷⣦⣄⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⡈⢻⣆⠀⠀⣿⣇⣀⣀⣀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠺⣷⣤⣶⠟⠋⠀⣿⠀⠀⠹⣿⡉⠉⢉⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠉⠉⠀⠀⠀⣸⡟⠀⠀⠀⠘⣿⣤⣿⠃⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣤⣤⣴⡾⠋⠀⠀⠀⠀⠀⠈⠛⠁⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠃





⣿⣷⣶⣶⣷⡿⢾⣾⣿⡿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣾⢷⠾⠿⠶⠿⠷⣶⠶⠶⠶⠶⠶⣶⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⣿⣿⣝⣿⣿⣿⡷⢄⠀⣀⡠⢾⣿⣿⣿⣫⣿⣿⣿⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠷⠿⣽⣿⠛⠛⠋⠙⠈⠛⠋⠙⠛⠛⣿⣿⡿⣾⣿⣿⢿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⡇⠀⠀⠀⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⠀⠀⠀⢸⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠈⠉⠉⠉

⠀⢀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⡀⠀⢀⣠⣤⣤⣤⣤⣤⠀⢠⠀⠀⠀⣤⣤⡄⠀⠀⢠⣤⣤⣤
⠀⢸⣿⣂⢤⠀⠀⣿⣿⠀⠀⡄⣿⠀⠀⠀⠀⠀⠀⠐⣿⣿⣏⢁⠀⡄⣿⣿⣿⡟⠋⠀⠀⣸⠀⠀⠀⣷⣿⡇⠀⠀⢸⣿⣿⣿
⠀⢈⣛⣙⣀⣘⣻⣟⣿⠀⠀⠁⠇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⣿
⠀⢸⣿⣿⢻⣟⡏⠉⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⣿
⠀⠈⢏⣉⠀⢈⠀⠀⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⣿
⠀⢃⠀⣻⣇⠸⢸⣄⣦⡼⠄⠀⠁⠀⢠⣿⣿⣇⠀⠀⠁⠀⠂⠐⢄⢀⣌⡀⣴⡶⣴⠆⠀⠀⢀⣀⠀⢿⣿⠇⢐⢦⣼⡇⣦⣘
⠀⠀⣿⣿⣿⡀⣏⠁⠄⣀⡄⣠⢀⢴⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⣺⠘⢂⣤⣦⢠⡈⣀⣧⡀⢈⠉⠀⣼⡏⢠⣏⡄⢨⣿⣼⠁
⠀⠀⣿⣿⣿⣧⣝⣆⣚⢃⣹⡟⢻⣿⣾⣿⣿⡿⣀⠂⠂⠐⠀⠀⠖⠈⠙⠿⠿⣿⣷⡿⣿⣤⣼⡇⢀⠘⢟⣚⡋⢀⣿⡿⠀⣠
⠀⠙⢩⣿⣿⠋⣿⠛⡟⠛⣿⡇⣼⣿⣿⣿⣿⣇⡙⣷⣀⡀⡀⠀⠀⠐⠒⠀⠀⣤⠉⠙⢻⢻⠟⣀⣴⠀⠀⢸⣿⠊⣿⣿⣶⣿
⠀⢀⣿⣿⣿⠁⢃⢀⣴⠀⣹⣵⣿⣿⣿⣿⣿⣯⣠⣿⣿⣶⣷⣶⣾⣾⣾⣷⣷⣶⣾⣶⣿⣿⣿⣿⣿⡀⠀⠀⣠⣴⣿⣿⠁⠈
⠀⢸⣿⣿⣿⣤⣾⠟⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡇⣿⢿⠛⠹⡷⠙⣿⣿⣶⣦
⠀⢸⣿⣿⢁⣿⣿⠄⡸⠋⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⠶⡶⠮⢿⡿⣿⡇⠈⠸⡂⣾⣿⣿⣿⡿⣽⣃
⠀⠸⠿⠿⠘⠛⠛⠋⠉⠀⠀⠀⠉⠉⠙⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⠚⠙⠓⠸⠀⠄⠀⠀⠃⠛⠃⠂⠈⠁⠁⠈⠻⠿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠃

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⢿⣶⣿⣛⣛⣯⡷⡝⢓⣻⣿⣿⠿⢟⠛⠛⠷⢉⣞⣢⣍⠛⠡⠟⠉⠩⠗⢊⡵⢋⠿⣉⠿⠛⠿⡿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣿⣾⣿⣿⣯⡻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠈⢠⡾⣭⣍⣿⡀⠀⠀⠀⠀⠀⢠⣾⣯⣿⣟⣿⡿⢶⢶⣝⢻⠿⣿⣿⣿
⣿⣿⣿⣿⣿⢋⣼⣿⡟⣵⣿⣿⣿⣿⠻⣿⣿⣿⣤⠀⠸⣿⣿⣿⣯⣿⣿⣿⣿⡄⢀⡼⠳⣿⣿⣿⡏⠀⠀⠀⠀⠀⢤⣿⣿⣿⡿⣿⣿⣿⣿⡝⣿⡟⢿⣿⣿
⣬⣍⠛⣧⠑⣸⣿⣿⡇⢿⣿⣿⣯⢻⠔⠉⣿⣿⣿⡿⢠⣿⣿⣇⣉⣴⣿⡿⡟⠀⠐⠛⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⢙⣿⣿⡟⠫⢿⣽⡿⢿⣿⣿⢻⡎⢉⣻
⣿⣿⡟⡜⣧⠾⣿⣿⣷⢸⣿⣿⣇⠀⢰⡇⠘⣿⣿⣷⠈⣸⣿⣿⣿⣿⣽⡃⣆⠀⢀⠠⢈⣿⣿⣿⡁⠀⠀⠀⠀⠀⣻⣿⣿⡇⠠⠠⠧⠟⢾⣿⣿⣿⡇⠘⣿
⠸⣿⣿⣤⣿⣇⢿⣿⣿⠈⣿⣿⣿⣀⠀⣠⣼⣿⣻⠏⠈⣿⢿⡇⢠⣙⣿⣿⣿⣷⣤⡀⠘⢿⣿⣧⣬⣤⡖⠂⡀⠈⣿⣿⡿⢁⣀⣤⣾⣿⣿⣿⣿⣟⡷⠁⠸
⣀⠻⣿⣿⣿⣿⣿⣿⡟⢀⠜⠛⠻⠿⠰⠟⠋⠁⠁⠀⠀⠏⣉⣿⣿⡿⠿⠟⠛⢿⣿⣿⣦⣀⣉⡙⠛⠛⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡏
⠨⠀⠈⣿⣿⡿⡛⠋⠋⠈⠀⠀⠀⡀⠀⠠⣀⣦⣤⣶⣾⣿⣿⣿⣷⣴⣦⣴⣶⣦⣼⣿⣿⣿⣿⣿⣿⣶⣤⣄⣔⠂⠈⠙⣿⡿⠻⠋⠙⠁⠬⠵⠎⡀⠀⢀⣼
⠀⠀⠀⠸⣿⡁⠀⠋⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠅⠀⠀⣄⢨⣦⡀⠀⠈⣀⣾⡟
⠀⠀⠀⠀⣯⢀⠀⠁⠀⣶⡟⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶⣿⣿⣿⣿⡿⠃⣾⣿⠇
⠀⠀⠀⡰⣿⠁⣴⣿⡿⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢋⡋⠁⢈⡉
⠀⠀⠀⠈⣛⠈⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⠂⢸⡏⠙⡠⠁
⠀⠀⠀⠐⣿⠂⠘⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⠀⣄⠀⢠⡄
⠀⠀⠀⠚⢿⠇⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡝⣉⡙⢿⣄⡤⣹⣿⠛⣿⣿⠋⣉⠛⣷⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡧⠀⠨⠀⠸⠖
⠀⠀⠀⣴⣦⠀⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠿⢎⡇⢻⢇⣸⣇⣬⣛⢿⣔⣻⣿⠀⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢚⠠⡐⠒⠶
⠀⠘⠡⣾⣏⠀⠀⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⣦⡴⠷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⠉⠀⣩⠀⣰
⠀⠀⠐⣿⠏⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠷⣠⠁⢺⣿⡏⠰⠖⠃⣾⣿⠏⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠡⡘⠉
⠀⠀⡀⠈⢠⣴⡆⠻⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣿⣦⣟⣿⣧⣶⣦⣦⣘⣿⣆⣨⣹⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⠋⠁⠀⠀⠀⠀⡠⠖
⠀⠀⠁⠈⠈⠋⠀⠀⢀⣸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣷⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⠆⠀⠀⠀⢐⠋
⠀⠀⠀⠀⠀⢀⠄⠁⠀⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⠀⢀⣠⠂
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⡰⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⢣⣻⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠆⠀⠀⠀⠹⠀⠀⠊⢦⣤⣦
⠀⠀⢠⠁⠀⠀⠀⠀⢰⠎⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⡿⠿⣿⡿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⠀⢠⠁⠀⠀⠀⠸⡅⠈
⠀⡼⠃⠀⠀⠀⠀⠀⣈⠂⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣷⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⠀⠉⠉⠁⢾⡟⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠸⠀⠀⠀⠀⠀⠀⠈⠀⠋⡼
⠸⡃⠀⠀⠀⠀⢀⠁⠀⠀⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣤⣴⣐⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁
⠈⡁⠠⠀⠀⠀⠘⠄⠈⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⢀⠀⠀⠀⠀⠘⠀⠀⠃
⢠⡾⠀⠀⠀⣀⣠⠖⢛⠁⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡅⠀⠈⠄⠀⠀⠀⢠⡀⠀⠀⣼
⢠⢀⣠⡴⠞⠳⡍⠲⠁⠀⠐⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣀⠀⠀⠘⠀⠀⠀⡠⠏
⠀⡌⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠔⠁
⠀⢻⠀⠀⠀⠀⠀⣘⢦⣄⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⠈
⠀⠈⠀⠐⢦⣤⣄⣿⣾⣿⣇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢁⠀⠀⠀⠀⠀⠀⠂⠀⡢
⠀⠀⠀⠀⡀⠉⠋⠙⠁⢈⣛⠀⠀⣷⢘⣿⠉⠋⢈⠉⠙⡏⢋⠙⠏⠉⠉⢉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠉⢉⣹⠟⠻⠟⠁⠀⠀⠛⠃⠐⠒⠐⢃⠋⠑
⠇⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⡷⠄⠀⡾⣟⠀⠀⠸⠇⡘⣇⠈⠀⠀⠀⠈⢀⠀⠀⠴⠀⠀⠂⠀⠃⠀⢀⣠⠞⠡⠌⠘⠋⠀⣀⡀⠀⠀⠀⠀⠀⢀⡙
⠀⠀⠁⠄⠁⠠⠀⠘⠛⠉⠁⠁⢠⠀⠟⢹⡄⢧⠀⠀⠀⠉⠀⢈⣁⣤⣤⠲⣶⣾⣿⣿⣿⣮⡟⠁⠀⠛⠋⠀⠀⠀⠀⠀⢨⠁⠀⠀⠉⠉⠁⠄⠀⣄⡀⠀⢀
⠀⠘⠃⣄⠐⡄⠀⠀⠀⠀⠀⠀⠸⠆⣴⠀⡀⠈⠃⢀⣀⢴⣾⣮⣽⣿⣿⡇⢹⣿⣿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠆⠀⠀⠠⠄⡄⢀⠀⠸⣿⣷⣀⣿
⠀⠀⠁⠀⡀⠀⠤⠀⠀⠀⠀⠀⠀⣆⠉⠀⠩⢴⡶⠻⠿⠟⠻⠟⠉⠛⠛⠋⢀⣉⣴⠧⣐⠀⢤⢀⡀⠀⠀⠀⢀⠌⠁⠰⠀⠀⠀⠠⠍⠀⠄⠀⣶⣿⢿⣿⣿
⠀⠀⠀⠀⣷⣤⠄⠀⠐⣦⡦⣀⠀⠛⠘⣧⠀⠀⠈⠛⠓⠰⠶⠶⠤⠿⠿⠛⠟⠋⠁⠠⠟⠀⠘⠁⢻⡄⠀⢀⠁⠀⠀⠀⠀⠀⠀⠒⠀⠈⠤⠀⢀⠜⢡⣿⣿
⠀⠀⠰⠀⠘⢀⢀⣠⣴⣿⠿⠋⠂⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡀⢀⡆⠀⠈⠀⠀⠜⠂⣀⠀⠀⠀⠀⠀⠀⡀⢀⡗⠁⠘⠀⠀⢻⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠸⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⡄⠀⠀⠀⠀⠀⠐⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡐⠶⣦⠀⠀⠀⡇⠀⠘⢆⠀⠀⠀⠀⡀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣦⡦⠴⠀⠀⠉⡁⠀⠤⠤⠤⠇⠀⠀⠀⠙⠢⣀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠎⡡⠄⠀⠀⠀⠀⠈⠂⠐⠐⠈⠻⡀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠈⢦⣀⠔⠋⢉⡴⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⡦⢀⠔⠈⠂⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣠⠋⠀⠀⡎⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣈⠶⢃⠔⠉⠳⠀⠀⠀⠘⠈⠉⠀⠶⣌⢹⠂⢄⡤⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢀⣊⡃⢠⠋⠀⠀⠐⠀⠀⠀⠀⠀⠀⡐⠀⠀⠈⠀⢀⡀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢰⠄⡉⢠⠃⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠳⢤⠔⠂⠀⡈⠉⠀⣅⠶⠄⠀⠀⠉⢉⠟⠉⠁⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠲⡖⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⠀⠀⠀⣠⠔⠁⠀⢀⡀⣀⣠⣾
⠀⠀⠀⠀⠀⣈⠃⠸⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⢖⣛⡉⠀⠀⠀⠂⠈⠉⠁⠀⠉
⠀⠀⠀⠀⢸⣧⡄⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠈⠲⠈⢄⠀⠀⠀⠀⠀⠀⠈⠆
⠀⠀⠀⠀⢠⣔⠄⠀⠀⠀⠀⠇⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠁
⠀⠀⠀⠀⢠⠄⠂⢀⠀⠀⠀⠈⢶⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠆
⠀⠀⠀⠀⠀⢉⣇⠈⡀⠀⠀⠀⠀⠁⢁⠀⠐⠳⡤⠔⠁⠀⠉⠺⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂
⠀⠀⠀⠀⠀⠘⠋⠁⢰⠀⠀⠀⠀⠀⠀⠳⢌⢂⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌
⠀⠀⠀⠀⠀⠀⣀⡠⠤⠷⠒⠒⠦⣄⠀⠀⠀⠈⠑⠖⢼⣆⠀⣀⢄⠀⠀⢀⡀⡀⠠⢄⡀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠰⢶⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢳⠉⠀⠀⠑⠒⠉⠀⢀⣀⡠⠧⠔⠒⠊⠉⠉⠉⠉⠑⡀
⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⢀⠀⠀⢀⡱⢤⠤⣠⣄⣀⢠⣌⣤⣤⡤⠶⠒⠚⠉⢁⠔⠲⢠⡐⢂⡀⠈⠖⠀⠀⠀⠈⠒⠲⠤⠤⣄
⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⢸⢀⣀⠄⡋⢼⠄⠐⡂⠠⠤⠀⠀⠌⠈⡀⠀⢀⠜⡑⢆⠇⠀⠍⢘⡠⠚⣀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⡰⠊⠀⠀⠀⣜⠀⠐⠉⠀⢀⠝⠘⢒⠖⡀⠀⡘⣠⡃⢡⣀⠀⠌⠀⢀⢠⠞⠢⡙⠔⡫⠊⠀⠀⠀⠀⠀⡎⠁
⠀⠀⠀⣠⡾⠶⠒⠛⠒⠲⢌⠶⠀⠀⠀⠙⢂⠪⠠⡂⠟⠫⠀⠒⠒⡄⠏⠈⠂⠉⠐⠁⠀⠀⠈⠁⣀⣄⡀⠀⠀⠀⠀⠈⠲⣄
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠁⠀⠀⢀⣀⣁⣠⠤⠼⠶⠒⠒⠒⠃⠀⠀⠀⠘⠀⠠⠱⡙⣄⠀⠀⠀⣀⣀⡤⠽⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠒⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⢡⠰⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢠⠔⠠⠄⠠⠤⠤⠄⠀⢠⠀⠄⠆⠠⠀⠀⠂⠰⢈⠢⠈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡐⠠⠄⠠⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⢠⣦⡤⣤⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⢈⠁⢀⠄⠀⡖⣂⠀⠀⠀⡉⢐⠂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⢁⠄⠀⠀⠈⢑⠌⠂⠀⠑⠂⠀⠀⠠⡀⠘⠀⣀⡈⠑⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⢤⠈⠢⡥⠀⠈⣀⠠⠄⠐⠒⠒⠀⠤⢀⡀⠀⠚⢄⠀⠐⣀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠁⠪⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⠈⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢍⠂⠌⠀⢄⠔⠁⡀⠀⡀⠄⡰⢚⠟⢉⠙⢟⠲⡀⠄⡀⠀⡀⠑⢄⠄⠈⠄⢊⠵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠐⢌⠂⢄⠀⡠⠊⡠⠊⢀⠞⠤⡄⣀⣸⣀⡈⡤⠜⢆⠈⠢⡈⠢⡀⢀⠄⣊⠔⠚⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⡀⠀⠀⢈⠀⠌⡴⡀⠂⠀⢠⠀⠀⢸⠀⠀⢠⠀⠀⠂⡠⠈⠄⢈⠀⠀⠀⣀⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⢀⠃⡘⠰⠀⢸⠑⠂⠾⠀⠄⢼⠤⠄⠸⠆⠒⠹⠀⠀⠘⡀⢃⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠉⠀⠃⣀⣀⣀⣀⣀⣇⣀⡀⣸⣀⣀⣀⣇⣀⣀⡀⠀⣀⡁⠈⠁⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠆⣀⠀⠀⡆⢠⠀⢀⠀⠀⠅⠀⠀⢠⠀⠀⠀⠇⠀⠀⠀⠀⠀⡄⠀⢀⡀⢆⡲
⠀⠀⠀⠀⠀⠀⠀⢠⠄⢀⠁⠐⣤⠀⠀⠰⠈⢄⢸⠄⠒⢺⠉⠉⢹⠉⠉⢹⠓⠂⢼⡀⠀⠰⠀⠀⢠⠐⠀⢁⡀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠚⡌⠁⡔⠂⠀⠡⡉⠄⢂⠀⠈⡀⠀⢸⠀⠀⡈⠀⢀⠃⠈⡠⠁⠀⠒⠄⠉⡜⠚⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⣒⣴⢄⠮⠃⡐⡂⠈⠢⡰⠷⡈⢩⠀⢸⠀⢨⠉⡰⠃⡠⠊⠀⡒⡀⠫⢆⢼⣔⣒⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢱⡄⡣⠇⠀⡜⡆⠁⠊⠶⠷⠌⠴⠷⠞⠂⠁⡜⡄⠀⢧⠃⣴⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠈⠀⡈⢴⡠⢱⡝⠀⠀⠀⠒⡄⢰⠀⠀⠀⠘⣴⠡⣴⠌⡀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠉⢀⠄⣘⡶⠢⢌⠃⠀⠚⢂⠤⠰⣞⡀⢄⠈⠑⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⢈⠶⢎⠀⠀⠀⠈⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⡃⠀⠶⠚⠀⠅⠀⠐⠀⠓⠋⠀⠺⢈⠐⠈⠠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁⠀⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⣛⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠖⢶⠖⠶⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡟⠀⠀⠀⢸⠀⠀⠀⠘⣏⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⣠⣼⠷⠖⠒⠒⢻⠓⠒⠒⠶⢿⣤⣈⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠉⠀⡏⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣇⠈⠙⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢸⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠛⢻⡟⠛⠛⠛⠛⢻⠛⠛⠛⠛⠛⣿⠛⠛⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⣇⡀⠀⠀⠀⢸⠀⠀⠀⢀⣀⡏⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡳⠦⣿⡙⠳⣄⠀⣸⡀⢀⡾⠋⣿⣧⠶⢻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣋⣉⠁⠀⢸⠏⠉⠉⢿⠀⠀⠉⢉⡽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣇⣴⠏⠀⠀⠀⠈⠳⣤⣸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉






⣏⣈⣯⣯⣟⣯⣿⣽⣽⣽⣉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣯⣽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⠏⠀⢈⠀⠉⠉⠀⠀⢀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠈⠆⠀⠀⢀⠀⠁⠸⠀⠁⠀⢀⡂⠀⠀⡐⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠱⡀⠀⠀⠘⡀⠀⡄⠀⠀⠘⠀⠀⠘⠒⠂⠀⠃⠀⠁⠐⠀⠀⠀⣠⠊⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡉⠀⡱⠀⠘⢄⣠⠄⠈⠀⢀⡠⠤⠤⠒⠒⠒⠒⢂⠤⢀⡀⠀⠈⠂⠀⡔⠁⠲⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢄⡈⠢⡉⠁⠐⠀⣀⢔⢌⢪⡵⠀⢀⠀⠀⠀⢀⣤⡈⠛⠩⣚⣵⣥⡂⣀⠈⠂⠀⠀⡠⠚⠁⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠈⠲⠈⠀⡠⡪⡿⠊⠁⠌⡉⡩⠎⠰⣆⠀⠺⡔⠑⠒⠁⠉⢱⡙⣇⠑⢕⢄⠀⠊⠀⠀⡠⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠢⢌⠒⠀⠚⢀⢞⡾⠋⢠⢶⠄⠚⡩⠟⢢⡩⢒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠂⡘⢆⠑⡳⡀⠈⠀⠰⠆⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠑⠌⡉⠙⠀⢠⢣⡟⢀⠔⠢⠆⠀⠸⠅⠔⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠕⡌⡁⠌⢜⡄⠀⠠⠚⢁⣠⡊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⢀⠢⣛⡄⠎⠀⠀⠀⠀⢠⠢⣶⢼⢧⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠘⢼⡈⢞⡀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢷⠹⠉⣠⠀⠀⠀⡠⠂⠁⠧⣨⠥⠀⠨⠀⢞⣢⡤⢄⡀⠀⡀⠀⢐⢢⠎⣎⠁⠸⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⣇⠺⠀⠆⠀⠌⠀⠀⠀⠀⠀⠀⠈⢆⢣⡀⡠⠃⠀⠘⢸⠀⠉⣤⡥⠀⢩⣆⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠸⠉⢣⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢉⠀⠀⠀⠀⠉⣦⢤⡙⢧⠘⠀⡍⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡜⡄⠀⢧⡀⠀⠢⠀⠤⢄⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠓⠀⠉⡤⠰⢢⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡱⠡⠀⠀⠘⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢃⡠⠞⢌⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠰⣡⡡⠀⠀⠂⠀⠀⠀⠀⢸⠀⠀⠀⠀⣁⡠⡄⠀⠀⠀⠀⠀⠀⡠⠔⠁⢜⢈⠆⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⡀⠀⠀⠘⢔⠑⡄⠐⡀⠀⠀⠀⠀⢂⠀⠀⢰⠀⠽⠀⠀⠀⢀⣠⣔⠨⠐⡦⢊⡪⠃⠀⠀⡠⠊⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣡⣌⠀⠀⣄⡈⠢⣊⠢⠈⢂⠀⠀⠀⠀⠣⠔⠁⠀⠀⠀⠀⠐⠋⠁⠀⠀⢀⢕⠆⢀⡄⠀⠀⣥⠡⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠄⡢⡀⢃⢨⡄⠀⠙⠥⡨⢙⠂⠀⠀⣠⣤⡄⠐⠒⠐⠂⠡⠐⣛⢅⠼⠊⠁⢀⠁⠂⠠⠊⠤⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠘⠋⠉⠐⠌⣡⠀⠀⢆⠠⡁⠊⠴⢒⣠⡤⠤⠤⠤⣄⡒⠦⠑⡪⠄⡆⠀⢀⣌⠔⠈⠀⠃⠁⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⢬⡑⠤⠌⠁⠻⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠣⠊⠤⠄⣩⠔⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⠀⠀⡀⢀⡈⠉⠀⠀⠒⣦⠐⠄⠀⠀⠉⡀⠀⠀⠀⠀⠈⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠠⠤⠋⠈⠁⠰⠬⠁⠠⠦⠀⠉⠙⠣⠄⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⠀⡀⢀⡀⠀⡀⢀⢀⢀⠀⡀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣒⢸⡐⠂⠗⠊⠀⡇⠀⡐⠂⠙⠋⢸⠐⠢⡀⠂⠀⠲⡁



⣿⣿⡿⠻⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⡀⠀⠘⠁⠀⢀⠦⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⢤⡜⢧⠤⠀⠀⣟⣹⡆⣿⣟⠃⣰⣿⣆⢠⣾⠋⢸⣟⡛⠀⠀⢶⣦⣰⣿⠀⢀⡄⠀⠓⠂⠘⠾⠀⢠
⠀⢜⠀⠂⠀⢀⡎⠀⠀⠀⠀⠀⠁⠀⣄⣤⡄⠀⠀⠀⠀⠐⠋⠳⠀⠀⠀⣿⠉⠀⣿⣧⡄⢻⣿⣿⠸⣷⡶⢨⣿⣤⠀⠄⠈⠻⣿⡏⠀⠀⠀⠀⠀⢠⠀⠀⠀⠘⠆
⠀⠈⠥⠀⠀⠀⠀⠀⠐⢀⡀⠠⣰⡿⠟⠂⠀⣠⠖⠛⡟⠓⢦⡀⠀⣤⠀⠀⠀⠀⢀⡀⠀⠀⡀⠀⠀⠀⢀⡀⠀⠀⢀⣆⠀⠀⠈⠀⢀⡀⠀⠀⠀⠈⠀⠶⢄
⠀⠀⠀⠑⢄⠀⠀⠀⠐⠈⠀⠠⠋⠀⠀⠀⢸⠁⠤⠀⡇⠶⠆⢹⠀⠀⠀⠀⠀⠀⢼⡷⣦⡉⠜⠀⠀⠀⠘⠁⡀⠀⠘⡟⠀⠁⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈
⠀⠀⢀⠀⠀⠙⠆⠀⠀⠀⡠⠀⠀⢠⡄⠀⢸⣀⡴⠚⡟⠳⢤⣼⠀⠀⠀⠠⠒⢻⠇⠀⠛⠁⠀⠀⠀⠘⣶⡈⠀⠀⠀⠁⠀⠀⠈⣢⡔
⠀⠮⠞⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⣿⡤⠞⠁⠀⠀⠀⢀⣀⣥⣄⣀⡀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠈⠵⣦⠀⠀⠀⠀⡀⠀⢰⣿⣿⣷⣴⣿⣿⡇⠀⠀⠀⠀⣀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢶⢶⡶⠀⠀⠀⠀⠀⠀⢰⡶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠰⠆⠀⠁⠙⠀⠙⢿⣿⣿⣿⠟⠁⠂⠁⠁⠀⠀⢠⣿⣿⡿⠟⣿⡿⢟⢸⠛⣿⢿⣧⠀⠀⠉⠀⠀⠀⣰⣶⠀⠀⠀⠉⠁⠀⣠
⠀⠠⡤⣀⡀⠀⠀⠀⠲⠀⠀⠀⠀⠹⠟⠁⠀⠀⠀⡴⠀⣀⠀⣿⣿⣿⣿⣤⣮⣧⣿⣬⣤⣿⣿⣿⡇⠰⠆⠠⠶⠶⠤⠤⠴⠶⠄⢀⡀⠄⠀⠀⠀⠀⠀⡄⠀⣠⡀
⠀⠀⠀⠁⢁⣀⣀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⣴⣛⠀⣿⣿⣾⣿⣉⢛⡟⠻⣿⢻⣿⣿⣿⡇⠀⣀⠀⠀⢠⡄⠀⠀⠀⠀⠉⠀⠀⠐⡄⠀⠀⠠
⠀⠀⡴⠚⠉⢹⡏⠙⠳⣄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠘⠒⠂⠀⠘⣿⣿⣿⢼⣷⣶⣶⣶⣾⣿⣿⡿⠁⣾⠛⠳⣦⠀⣠⣤⢶⡄⠀⠀⠘⠀⠀⠀⠀⠀⠁⠀⠀⡀
⠀⣼⠁⠀⠀⢸⠇⠀⠀⠹⡆⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⢹⡄⠀⣸⣟⠁⠀⣰⠇⠀⠀⠄⠀⠀⠀⢀⡀⠀⠀⡐⠆
⠀⣷⠀⣀⡴⢿⠷⣄⠀⢠⡇⠘⠁⠀⠀⠀⢂⡀⠀⣠⠀⠀⡀⠀⣠⡀⠀⠉⢋⣛⢋⡋⠁⠀⠀⣄⠀⠀⠻⣞⢹⠟⣦⡾⠋⠀⣀⠀⠀⠀⢠⠀⠑⠀⠀⠁
⠀⠘⣿⡁⠀⣼⠀⠈⣻⡞⠁⢀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡏⠈⢹⣶⡄⠀⠀⠓⠀⠀⠘⠿⠛⠉⠀⠀⠀⠁⠀⠀⠌⠀⠀⠀⣀⣀⡀⠀⡠
⠀⠀⠀⠙⠓⠟⠖⠛⠉⠀⠀⠀⠁⠀⠀⠀⠀⠄⠀⠠⠄⠁⠀⠀⠀⢰⢿⠿⠙⠂⠀⢾⣛⣻⡀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠶⠕⠀⠀⠀⢀⣐⣲⣿⠭⣭⢉⡯
⠀⠀⠀⠀⠲⠀⠀⠠⠂⠒⠀⠀⠐⠀⠀⠀⠀⠀⠁⠐⠋⠀⠀⢿⡄⠀⠻⣿⣧⠀⣾⣿⣿⠟⠁⡼⠇⠀⠁⢬⣶⡇⠀⠀⠈⠂⠀⢉⡿⣻⡶⣵⢾⠟⣹⠟⠁⣄
⠀⠀⠀⢀⠀⠀⠀⠔⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠘⣿⠀⠱⠜⠫⠄⠈⡿⠋⠀⢬⡟⠁⠀⠀⠐⠁⠁⠀⠀⡀⠀⡀⠀⠀⠁⠈⡁⠀⠀⠀⢀⡀
⠀⠀⠀⠊⠠⠁⣂⠄⠀⠠⡀⠀⠛⠀⠀⠀⠀⠀⡀⡀⠤⠀⠀⠀⠀⠚⢡⡄⠀⠈⠉⢀⣤⠛⠂⠀⠀⠀⣀⠀⠁⠀⢸⣷⡇⣾⡷⠀⢿⣤⣼⡏⢸⣻⡄⣻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠈⠁⠀⠈⠉⠙⠁⠈⠉⠁⠙⠉⠃

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⡄⠀⠀⢱⣼⣧⠴⠀⣀⣤⣿⣥⡀⢀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣩⢿⣤⡤⡄⣠⠿⢧⣴⠀⠁⠼⢻⠇⡀⠀⣷⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⣶⠖⠀⠁⠞⢀⡠⡤⠒⢒⣴⣶⡶⠖⠒⠤⢌⡉⠉⢻⠙⠀⢠⣆⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠙⠿⡉⢀⣤⡎⠁⠿⣡⡾⠿⠟⠋⠁⠀⠀⠀⠀⠈⠑⠦⡀⠶⣾⡿⠯⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠾⣾⣷⣤⠄⢀⣴⣷⣿⡏⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣴⢿⣦⡀⢠⣼⣦⡙⠦⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠚⢉⣹⡇⢠⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⢘⣋⣈⣭⣿⣿⣿⣿⣿⡄⠐⣶⣶⣇⣄
⠀⠀⠀⠀⠀⠀⣠⡄⣠⢆⣀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢉⠟⠉⠉
⠀⠀⠀⠀⠀⠀⢨⠟⠻⡏⠀⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣁⠀⠈⠛⠟⠉⠙⣿⣿⣿⣿⣿⣷⠀⣀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠓⢠⡇⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣦⣀⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠘⣧⣴⣧⡄
⠀⠀⠀⠀⠀⢴⡾⣿⡿⠍⠈⣧⣦⣄⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⣿⣿⣿⣿⣿⠠⠛⠙⠻⠅
⠀⠀⠀⠀⠀⠀⠀⠈⠃⢀⠀⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡿⠂⠙⣿⣿⣿⢀⣤⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠐⣄⣉⡿⠸⡿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⣿⢿⠇⠀⢚⣿⢿⣶
⠀⠀⠀⠀⠀⠀⠀⠻⣻⠟⠳⠄⠱⡘⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠛⠀⠀⠀⠀⠀⢡⠎⣄⢀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢧⠀⠘⢾⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⠿⠋⣀⠀⠀⠀⠀⠀⡴⠃⣀⣿⣾⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣾⣗⠒⠀⠙⠿⣄⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⣀⠴⠊⢠⠈⠁⠀⠻⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠠⡄⣠⢠⠈⢙⠒⠤⢄⣀⣀⣀⣀⣀⡠⠤⠒⠋⠁⡞⠳⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⡏⠀⠈⣷⡶⠲⡄⠀⣄⣀⣠⠆⢸⣴⣄⡴⠀⠴⠻⠷⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠉⠠⠞⣿⡷⣄⠀⠘⢺⣯⡀⠀⠴⠿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠻⠃⠈⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡴⠁⠴⢿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠄⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⠀⡴⢶⡶⠆⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣀⠀⢯⣥⣀⣉⡉⠀⠀⢀⣴⣾⠿⠛⠉⠙⣿⡏⠉⠉⠛⠻⢗⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢿⢃⡼⠛⠚⠋⠀⠀⣰⡿⠋⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠙⢿⢦
⠀⠀⠀⠀⠀⠀⢠⣌⢑⢾⡯⠟⠁⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⣯⡇⠀⠀⠀⠀⠀⠀⠈⢻⣧
⠀⠀⠀⠀⠀⠀⠈⠼⣇⣤⡤⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⢘⠉⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⠀⠀⠀⢻⣧⠀⠀⠀⢀⣴⣾⡿⠛⣿⡏⠙⠿⣿⣦⣄⠀⠀⠀⣾⡿⠀⠀⣠⣶⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⣿⣆⣤⣾⡽⠟⠉⠀⠀⣟⡃⠀⠀⠈⠙⢮⣿⣦⣴⣿⠃⠀⠀⣉⣁⡜⢍⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣿⠋⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⣻⣿⠋⠀⠐⠿⠟⢋⠳⣎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⢰⣿⡇⠀⠀⠀⢀⣠⣾⠟⠁⠀⠠⣶⠭⢗⣃⠸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣶⣼⣿⣿⣤⣲⡾⠿⠋⠁⠀⠀⣠⡔⣶⠀⢱⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠁⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠀⠀⠐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣷⡶⠆⢀⠾⠓
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢀⠐⠄⠂⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠁⠈⠀⠐⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⠀⢀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠑⠀⠒⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠠⠄⣀⡤⠄⠀⠀⠀⠀⠀⣀⠤⠄⠰⠀⠀⠀⠈⠁⠈⠀⠀⠀⡢⡀⠀⠀⠀⠀⠀⠀⠀⠊⠋⠀⠈⢀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠁⢀⠠⠢⡄⠂⡁⠠⠔⠘⠄⠠⠀⠀⠀⠀⠀⢠⠀⠓⠼⣉⠁⣐⠀⠀⠀⢄⢡⠠⠀⠀⠠⣁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠀⡀⠀⠊⢤⠂⠁⠀⠀⡸⠂⠀⢀⠀⠀⠀⠈⠁⠈⠀⠈⡙⠉⠒⠀⠀⡀⠀⠈⡐⠀⠀⠈⠁⠖⠂⠀⠠⠃⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠠⠃⠁⠀⠀⠀⠀⣀⠔⠈⠀⠀⠀⠀⠀⠀⠀⣀⠐⠀⠀⠀⠀⠀⠈⠢⢎⠀⠀⠀⠀⠀⠀⠻⠈⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠠⠂⠡⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⠀⠌⠠⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠰⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡊⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠈⠆⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠘⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⠁⢈⠤⢀⣠⠤⠤⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⠀⠂⠐⣀⣀⠁⠐⠊⢀⠌⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠑⠀⠈⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠤⠄⡈⠀⠀⠄⠀⢨
⠀⠀⠀⠀⡀⠀⣤⠠⣀⡸⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡔⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⢩⠠⡄⠀⠂⢤⠀⠦⣀⠄
⠀⠀⢀⠜⠁⠀⠣⠀⡀⠐⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⠀⠠⠂⠡⠠⠐⣘⡀⠀⠀⠀⠀⠀⡄⠀⢄⡀⢀⠆
⠀⠀⠘⠄⠀⠀⢰⡀⠀⡀⠋⠀⠀⢠⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⠜⢀⠋
⠀⠀⠀⠀⠂⠠⠄⠸⠐⠀⠀⢂⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⣀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠠⠁⣠⠁⡱⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠣⡁⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠐⠈⠀⠀⠀⡄⠀⠀⠔⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡄⠓⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⠀⠢⠌⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢌⡢⠂⢀⠀⠉⠀⠂⠄⢀⡀⠀⠀⢀⣀⠀⠀⠄⠐⢆⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⣠⡤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠠⠤⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡂⠤⢀⠀⠀⡀⠁⠐⠦⠀⠐⠄⠴⠀⠂⣡⡀⠀⢀⠠⠚⠀⣈⠉⠁⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠄⢨⣡⡞⠛⠀⠚⠒⠒⠒⠐⠚⠊⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⠴⠁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⠀⠀⡀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠈⠁⠀⣀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠐⢊⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣤⣤⣤⣀⠀⠀⠀⣴⠈⠐⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣩⣭⠛⣳⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣾⣷⣞⣳⣟⣿⠟⣾⠷⡄⠀⠁⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡆⠉⢹⠟⠛⠛⠛⠙⠛⠀⠙⠁⠆
⠀⠀⠀⠀⠀⠀⠀⢸⡿⣾⣻⣿⣽⣯⣽⣋⣿⣻⣿⢻⠀⠀⠀⠘⠁⠀⠀⠀⠀⢀⡀⠀⡀⠀⢻⠋⠀⢓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢿⣆
⠀⠀⠀⠀⢀⣀⣠⢾⣿⣟⣻⣷⣮⣯⣭⣿⣭⣿⣟⣿⡖⢦⡀⠀⠈⠢⢀⠀⠀⠀⠡⡀⠀⢀⣼⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣠⣿⣆
⠀⠀⠀⣴⢺⡦⢶⣴⣾⢫⠹⣷⣍⣿⣩⣽⣧⣬⣟⣭⣻⣻⣹⣏⣆⠀⠀⢝⡆⠰⡇⢈⠢⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣬⣛⣉⠿⣿
⠀⠐⡾⣻⡟⣿⣿⢉⣹⣾⢷⡹⣌⣻⣧⣹⣯⣿⣿⣿⣟⣿⣿⣽⣯⣳⠀⠀⠁⠀⠀⢈⠁⣨⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦⡈
⠀⣰⣯⡝⣿⣿⣝⣿⡿⣿⡷⢿⢫⣍⣻⣩⣌⣹⣽⣯⣝⣿⣍⣻⣿⣏⣦⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿
⠀⢱⣟⢿⣭⣹⠿⢿⣷⠻⣼⠷⠛⠛⠉⠙⠉⠙⠋⠙⠛⠉⠉⠁⠀⢹⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿
⠀⢸⠟⢿⣛⢻⣿⣾⡿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃
⠀⠈⣿⢿⣝⣻⣦⣽⣶⣾⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⢀⡴⢿⠃⠀⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁
⠀⢀⡽⠛⣛⠿⣷⣽⢷⡇⠀⠀⠀⠀⠉⠉⠀⠈⢉⠛⠶⡀⢰⢏⣀⣸⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⠋
⠀⢸⡅⣾⠉⠙⣿⣿⣾⠀⠀⠀⠀⠀⠀⠒⠶⠶⠛⠃⠀⠁⢸⠀⠉⣏⠀⠀⠀⠀⡰⠁⢹⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠘⠛⠉⠁
⠀⠀⠳⡨⣑⣠⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢸⡄⠀⠀⢠⡇⠀⡞⠁⡀⠄
⠀⠀⠀⢹⠩⡉⠆⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⢀⣀⣨⠇⢸⡇⠀⠀⠀⢇⡲⠟⠉
⠀⠀⠀⢸⠇⠙⡊⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣰⠂⢸⠁⠀⠀⠀⡼⠀⠀⠀⠀⠢⠤
⠀⠀⠀⢸⠀⠀⣷⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣤⠤⠾⢣⠏⠀⠀⠀⢠⣸
⠀⠀⠀⠈⢧⠀⠈⠀⡏⠈⠓⢤⣀⠀⠀⠀⠰⡀⠀⣄⠀⠀⠀⣠⠏⠀⠀⠀⠀⣿⣷⠆
⠀⠀⠀⠀⠀⣹⠖⠚⠁⠀⠀⠀⠈⠙⠛⠲⠶⠶⢶⡾⠷⠶⠖⠁⠀⢀⣠⣴⣻⠿⣿⠢⡀
⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠳⢤⣀⣠⠞⠋⠁⠈⢀⣈⣀⣽⣩⡇
⣠⡤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣰⣋⣋⣹⣿⣿⠥⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢻⢠⠈⠉⠉⠀⠀⡁
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠓⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢸⠯⠤⣥⣤⠤⢶⡃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣤
⠀⠀⠀⠀⢀⣶⣦⡀⠀⢠⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣧⠀⠀⣠⣶⣆
⠀⠀⠀⠀⢸⣿⣿⣷⢀⡾⠋⠉⠀⠀⠀⠀⠀⠀⣠⣴⠶⠛⣻⡿⠋⠉⣿⡏⠉⠻⣿⡛⠳⢶⣤⡀⠀⠀⠀⠀⠀⠉⠉⠻⣆⢰⣿⣿⣿
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣶⣿⣷⣶⠄⠀⢀⣴⠟⠋⠀⢀⣾⠋⠀⠀⠀⣿⡇⠀⠀⠈⢻⣆⠀⠈⠛⢷⣄⠀⠀⢴⣶⣿⣷⣾⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⣹⠛⠿⢿⠿⠟⠋⠀⣴⣿⡁⠀⠀⢀⣾⠃⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢻⣆⠀⠀⠀⣹⣷⡄⠈⠛⠿⠿⠿⠟⢻⡁
⠀⠀⠀⠀⢠⣶⣇⠀⠀⠀⠀⠀⢀⣾⠃⠈⠛⠳⢶⣾⣇⣀⣀⡀⠀⠀⣻⡇⠀⠀⢀⣀⣀⣿⣶⠶⠛⠋⠀⢻⣆⠀⠀⠀⠀⠀⢀⣷⣦
⠀⠀⠀⠀⢈⡟⠋⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⢠⡿⠈⠉⠙⠛⠛⠛⣿⡟⠛⠛⠛⠉⠉⠹⣧⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠈⠻⣏
⣾⣶⣦⡀⢸⠃⣠⣴⣶⡄⠀⣼⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢿⡄⠀⣴⣦⣤⡀⢻⠀⣠⣶⣾
⠹⣿⣿⣿⣿⣾⣿⣿⡿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⢸⡇⠀⠹⣿⣿⣿⣾⣿⣿⣿⡿
⠀⠈⠛⠛⣿⠛⠛⠋⠀⠀⠠⣿⠶⠶⠶⠶⠶⠶⣿⡶⠶⠶⠶⠶⠶⠶⣿⡷⠶⠶⠶⠶⠶⠶⣾⡷⠶⠶⠶⠶⠶⢾⡧⠀⠀⠈⠛⠛⢻⡟⠛⠋
⠀⠀⠀⢀⣿⣄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢿⠇⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣸⣇
⠀⠀⠀⠘⢿⡟⠀⢀⣤⡄⠀⢻⡄⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⣼⠃⠀⣤⣄⠀⠘⣿⠟
⠀⢀⣀⣀⠘⣇⣰⣿⣿⡿⠀⠘⣷⡀⠀⠀⠀⠀⠸⣧⠀⠀⣀⣀⣀⣀⣿⣇⣀⣀⣀⡀⠀⢠⡿⠀⠀⠀⠀⠀⣰⡟⠀⢸⣿⣿⣷⣀⡟⢀⣀⣀⡀
⠈⢿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠘⣷⡀⠀⣀⣤⡶⢿⡟⠛⠋⠉⠉⠉⣿⡏⠉⠉⠉⠛⠛⣿⠷⣦⣄⡀⠀⣰⡟⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠙⠛⠿⠛⢻⡍⠀⠀⠀⠀⠀⠈⢻⣿⠋⠁⠀⠈⣷⡀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣰⡏⠀⠀⠉⢻⣿⠋⠀⠀⠀⠀⠀⠈⣽⠛⠻⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣶⡄⠀⠀⣠⣦⠀⠙⠷⣤⡀⠀⠘⢷⡄⠀⠀⠀⣿⡇⠀⠀⠀⣰⠟⠀⠀⣠⡶⠟⠁⣠⣦⡀⠀⠀⣴⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠙⠛⢧⡀⢰⣿⣿⣇⠀⠀⠈⠛⠷⣦⣌⣻⣦⣀⠀⣹⡁⢀⣠⣾⣋⣤⡶⠟⠋⠀⠀⢠⣿⣿⣷⠀⣠⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣻⣾⣿⣿⡏⠀⠀⠀⠀⣀⡀⠉⠙⠛⠛⠛⠿⠟⠛⠛⠛⠉⠁⣀⡀⠀⠀⠀⠈⣿⣿⣿⣾⣋⣀
⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⡿⢿⣄⣀⣀⠀⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⢀⣀⣀⣼⠿⣿⣿⣿⣿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠀⠀⠘⢿⡿⣤⣀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢃⣠⡼⣿⠟⠀⠀⠈⠙⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣽⣿⣿⠧⢤⣤⣤⣶⣦⣤⣤⠤⢿⣿⣿⣭⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠏⠀⠀⠀⠈⠙⠉⠀⠀⠀⠈⢿⣿⣿⣿⣆
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠂⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⠒⠒⠒⠐⠒⠒⠒⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢶⠰⣣⣤⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠉⠉⠉⠉⠉⠉⢻⡴⠖⠋⠘⠲⠰⠃⠀⠀⠀⠀⠈⠉⠙⠓⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠘⣇⠀⢀⣬⣟⣀⠗⠀⠀⢰⠶⠦⣤⣀⡀⠀⠀⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣦⡀⠀⠀⠀⠙⠒⠋⠐⠂⣉⢿⠂⠀⢸⠀⠀⠀⠈⠙⠳⣤⡀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⡙⠶⠄⠀⠀⠀⠀⢀⡼⠁⢈⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠶⠾⠷⠶⠛⠁⠀⠀⠀⠀⠀⢀⠞⠐⠲⠶⠶⣤⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠞⡁⠀⠀⠀⠀⠀⣿⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⢀⡴⠋⠉⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⢦⣄⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣀⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠙⠃⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠈⣧⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣠⣦⠀⠀⢰⣄⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⢸⠃⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠸⣆⠀⠀⢀⡴⠋⠀⠀⣠⠞⠁⣿⠀⠀⢸⠈⠳⣄⠀⠀⠈⠳⣄⠀⠀⢠⡏⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠙⣦⡴⠋⠀⠀⣠⠞⠁⠀⠀⣿⠀⠀⢸⠀⠀⠈⠳⣄⠀⠀⠈⠳⣤⠏⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⠳⢦⣀⠀⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠈⠙⠲⠶⠤⡿⠀⠀⢸⡤⠴⠖⠛⠉⠀⠀⣀⡴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠒⠒⠒⠒⠚⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠶⠛⠛⠛⠉⠛⠛⠓⠶⣤⡀⠀⠀⠀⠀⢀⣤⠶⠚⠛⠋⠉⠛⠛⠓⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⣀⠀⢠⡄⠀⠀⠀⠀⡀⠠⢿⡟⣁⠀⠀⣀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡃⠀⠀⢠⣶⢆⣬⣿⡎⠙⠠⡀⠀⠀⠴⢀⡴⠋⠙⠉⠀⢀⢶⣜⢀⡀⠄⠙⠑⠦⠠⣀⠦⢀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠉⠀⠉⠉⢉⠽⠿⣴⠂⠃⠀⢀⠴⠋⠀⢠⠊⣄⡰⠛⠀⠉⠻⣅⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀⣵⣀⠔⠁⠀⠀⢿⠆⣻⠟⠁⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⡦⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⡀⠀⠀⠀⠠⠈⠀⢇⠀⠀⢀⣠⡴⠪⠙⠲⢛⠋⠳⠀⠀⠀⠀⠈⠳⣄⢤⣤⠏⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠙⠄⢀⣀⢧⠀⠀⠀⠉⠉⠁⠈⠀⠀⠀⠀⠐⡄⠐⣦⠀⠀⡀⠀⢀⠌⠳⣄⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⢹⡶⠒⠢⣄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⠃⠀⠙⢶⠀⢰⡆⢀⠀⠈⠳⣄⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⢀⠔⠁⠀⠀⠀⢘⠆⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠑⢌⠛⠊⠁⣐⣰⠞⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠖⠁⠀⠀⠀⠀⣠⠞⠋⠉⠲⡄⠀⠀⠀⠈⠳⢬⠇⠀⠀⠀⠀⠀⠑⣆⠀⠈⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⣠⠞⠡⠂⠀⠀⠀⣇⣀⡀⠈⠀⠁⠀⠑⢄⠀⠀⠀⠀⠀⠙⢻⡶⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣤⡞⠁⣌⠀⠀⠀⣠⠞⠁⠀⠈⢳⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣸⠥⠤⣀⠀⠀⠀⠀⢱⡶⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⣾⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⠈⡇⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⣠⠞⠁⠀⠀⠀⠀⣠⠟⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⠁⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⣀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⡇⠀⠀⡆⡸⡄⡆⡠⢄⣀⠀⡁⣀⡅⠀⢸⡩⢢⣤⢀⢤⣀⡤⣠⣤⠀⠘⡆⡞⡀⡠⠄⠀⡠⠤⣀⣀⢀⠤⡀⡠⢀⣀⣤⡀⡤⠄
⡇⠀⠀⠙⠀⠛⠈⠒⠁⠐⠀⠇⠣⠆⠀⠈⠁⠘⠓⠐⠐⠉⠂⠘⠓⠀⠀⠛⠁⠃⠢⠗⠀⠑⠊⠐⠀⠘⠒⠃⠂⠘⠉⠛⠂⠭⠃
⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣀⠔
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠂⣠⡀⣀⠀⠀⠀⡀⢀⡂⠀⠀⠀⠀⠀⠀⠂⠄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠢⠀⠈⡇⠀⠰⠀⠀⠀⢀⠆
⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠇⠈⠀⠈⠀⢀⣀⡀⠀⠀⠘⠁⠀⠐⠁⠀⡀
⡇⠀⠀⠀⠀⠈⠀⠀⠀⢀⡀⠀⢐⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡀⠈⢁⡀⠀⠀⠀⢤⠀⠀⠁⠀⠀⠆⠀⠀⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⠀⠀⠀⠒⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀⠐⠲⠀⠀⠀⠀⠀⠀⢠⠀⠠⠀⠉⠂
⡇⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠌⢢⠀⠀⠡
⡇⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠐⠀⠰⠅⠁⠀⠘
⡇⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⠈⡢⠀⠀⠀⡐⠆
⡇⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⢠⠀⠃
⡇⠀⠀⠀⠀⠀⢤⠠⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠐⠉
⡇⠀⠀⠀⠀⠀⠀⢂⣄⠀⡀⠂⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠆
⡇⠀⠀⠀⠀⠀⠀⠠⢍⡄⠀⠁⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠀⠒⠀⠀⠠
⡇⠀⠀⠂⠀⠀⠀⠀⠉⢁⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠃⠀⠀⠀⠀⠀⠄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠆⠀⠆⠇⠳⠘⠇⠰⠣⠚⠇⠇