Governor Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠾⠛⢻⡟⠛⠛⠛⢷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡏⠀⢀⣤⠶⠟⠀⠀⠀⠀⢸⡇⠀⠉⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⣸⡇⠀⠘⠁⠀⠀⠀⢠⡞⠛⠛⠁⠀⠀⠀⠀⠙⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢁⡴⠞⠋⠀⠀⠀⠀⣠⣤⠴⠦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠿⠋⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣤⣀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⣾⠙⠳⠶⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢹⡇⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⢰⡟⠀⣟⠛⠛⠁⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⣧⡀⠀⠀⢀⣀⠙⢦⣄⣀⣀⣠⡴⠋⣀⡀⠙⢻⣦⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠈⠋⣴⠞⠋⠉⠀⠀⢈⡍⢩⡁⠀⠀⠉⠙⠳⣦⠁⢀⡀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠘⣷⠘⠇⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⢰⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡆⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢸⡇⠀⠛⠛⠛⠃⠀⣿⡀⢀⣿⠀⠘⠛⠛⠛⠀⢸⡇⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⠃




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⡟⠙⠫⠉⠈⠉⠉⠉⠉⠻⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣽⣿⣛⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣮⣽⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡙⠀⠠⠞⣿⣿⣷⡆⠀⣶⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠛⣿⣿⠿⠇⠀⠀⠀⠘⠁⠙⠏⠉⠀⠫⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡏⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠸⢡⠄⠀⠀⠀⠀⠀⠀⠀⠠⢦⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣬⣥⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣧⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⡿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠘⠀⠸⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⡉⠈⠳⠦⣿⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠁⠀⢿⣿⣿⣿⣿⣿⠶⠆
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣻⣿⣿⣏⠰⣿⡿⢻⣶⢻⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠘⢿⢿⣿⣿⣿⣿⢿⣿⣿⡿⠀⠸⣧⡘⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢾⣌⡻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠠⣽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣿⣿⣿⡏⣿⣿⣿⣿⣿⣟⠃
⠀⠀⠀⠀⠀⠛⠕⠩⠙⠛⢿⣿⡏⠀⠀⠀⢢⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢺⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⢧⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⠀⢻⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣜⣿⡀⠀⠀⠀⠀⠀⠀⢻⣥⡻⣿⣿⣿⣷⠀⠈⢻⣿⣿⣿⠛⣯⣿⣿⣿⠀⣸⣿⣯⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠻⣷⣿⣿⣿⣿⡁⠀⠀⢻⣿⣿⣷⣿⣿⣿⠏⣴⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⠿⣿⣿⡇⠀⠀⠘⣿⣿⡿⠿⣿⣿⣴⣿⠿⢿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⡛⠒⠀⠀⠀⢿⣿⢾⢿⣿⣽⣿⡟⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣸⡑⠄⣴⠀⠀⠈⡇⠸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⠁⠉⢉⣉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠋⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⠟⢋⣡⣤⣤⣌⡙⠻⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣤⣤⣤⣤⣤⣤⣤⣤⠀⣰⣿⣿⣿⣿⣿⣿⣆⠀⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⣤⠀⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⠀⣤⣄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣨⣍⠀⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⠀⣩⣅⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣈⣉⠀⠛⣠⣴⠶⠆⠉⠛⠿⠿⠛⠉⠰⠶⣦⣄⠛⠀⣉⣁⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣈⣉⠀⣰⡟⠀⠀⠀⠀⢰⡇⢸⡆⠀⠀⠀⠀⢻⣆⠀⣉⣁⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣀⣉⣉⠀⣿⡇⠀⠀⠀⠀⣾⠃⠘⣷⠀⠀⠀⠀⢸⣿⠀⣉⣉⣀⣉⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣟⣉⣉⣉⣉⠀⣿⡇⠀⠀⠀⠀⠻⣦⣴⠟⠀⠀⠀⠀⢸⣿⠀⣉⣉⣉⣉⣻⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⢿⣇⣀⣀⣀⣀⣀⣉⣉⣀⣀⣀⣀⣀⣸⡿⢀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉




⡿⠿⢿⢿⠿⡻⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣷⣶⣒⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⡄⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣿⣿⣿⣦⠀⢹⠀⠡⠀⢀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢻⣿⣿⡄⠸⠀⠈⡇⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣗⣀⣠⣤⣤⣀⠸⣿⣿⣿⢠⠀⠀⢡⠀⣀⠀⢻⡀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠛⠁⠙⠋⠉⣠⠿⠿⣿⠀⡇⢀⠀⢶⢦⠀⢸⣇⠀⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣇⣈⣾⣈⡑⠀⠀⠀⣶⡿⠀⢰⠦⡄⠘⣧⣴⣆⣿⡄⢀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⣽⣌⡉⠀⢀⣀⡔⢠⣯⠰⡤⣘⡶⢵⣶⣿⣿⣿⢼⣷⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⣁⣠⣤⣴⣾⣿⣿⣿⣿⣿⣯⣵⣿⣿⣷⣅⡈⢧⣼⣿⣟⣿⣿⣿⣿⣿⡿⢦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠻⢿⣿⣿⠿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣀⣠⠞⢂⡀⠀⣼⣿⣿⣿⣿⣿⣶⣿⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⣿⣿⣿⣿⣿⣶⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⠁⠄⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣯⣄⡼⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡀⠀⣠⣯⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣾⠛⢾⣷⣯⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣻⣿⣿⣿⡽⢟⣾⣿⣿⣿⣿⣿⣿⣿⣯⠘⠠⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣟⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⠋⠉⣫⢛⣽⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⣿⣶⣶⣥⢘⢥⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠘⣿⣿⣿⣿⣿⡾⠿⢿⣭⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡃⣼⠋⣼⣿⣶⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡆⣿⣿⣿⣿⣽⣉⣉⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠃⣼⠿⣿⡿⠏
⠀⠀⠀⠀⠀⣀⡄⢆⣀⣀⣠⣤⣿⣿⣿⣿⣿⣗⣐⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⢯⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠁⠀⢶⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⣿⠿⠃⠘⠉⠁
⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣋⣉⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⢻⣻⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⢐⣻⠛⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⣻⣟⣿⣿⣿⣿⣿⣿⣟⣀⢀⡀⢀⣿⣿⣿⣿⣿⣿⣯⣅⣲⣈⢾⣻⣏⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠒⠶⣾⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⡁⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢠⡴⠷⠾⠟⠛⢋⣽⡿⠟⠛⠋⠉⠉⠚⠁⠘⣿⣿⣿⡿⠟⠁⠀⠀⠈⣹⡿⣿⠿⠿⣿⣿⣿⣿⡿⠿⣿⣿⣞⠁
⠀⠀⠀⠀⠀⣰⠊⠀⠀⠀⢀⡔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠄⠙⠿⣿⠀⠀⠈⢻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠹⠷⠄⠀⠋⠁⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⡀⢀⣀⣀⣀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⡀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠶⠶⢦⣤⣄⡀⠀⠀⠀⠀⠀⣠⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠃⠀⠀⣠⡶⠛⠉⠀⣠⣴⣶⣶⣤⡀⠈⠙⠳⣦⡀⠀⠀⢿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣆⠠⡾⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠻⡦⢀⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠇⢀⣴⠞⠛⠓⠀⣉⠉⢉⡁⠀⠛⠛⢶⣄⠰⢿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣌⠛⠛⣉⣤⠀⣾⠁⠀⠀⠀⠀⢻⡷⣿⠃⠀⠀⠀⠀⢻⡆⢠⣌⡙⠛⢁⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠿⠀⠿⠀⠀⠀⠀⠀⠾⠃⠻⠆⠀⠀⠀⠀⠸⠇⠸⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢻⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⠃⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠘⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠀⠀⠀⠀⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⣷⡀⠀⠀⠀⠀⣠⣴⠶⠟⠛⠛⠛⠛⠛⠛⠷⣶⣤⡀⠀⠀⠀⠀⣰⡟⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢾⣿⠀⠀⢀⣴⠟⠋⠀⠀⣠⡶⠟⠛⠛⠷⣦⡀⠀⠈⠻⢷⣄⠀⠀⢸⡿⢾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⢻⣆⠰⡟⠁⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠙⡷⢀⣾⠃⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠈⢿⡄⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⣼⠏⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠈⢿⣄⡀⠀⠀⣀⣼⠏⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠀⢹⣧⠀⣠⣴⠶⠷⠄⠉⠛⠛⠛⠋⠁⠴⠷⢶⣄⡀⢠⣿⠁⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠹⣧⣀⣤⡶⠟⠃⣼⠟⠁⠀⠀⠀⠀⣿⣤⣼⡇⠀⠀⠀⠀⠙⢷⡄⠻⢶⣤⡀⣠⡾⢛⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠛⠉⢀⣠⠀⣿⠀⠀⠀⠀⠀⠀⣾⠇⢿⡆⠀⠀⠀⠀⠀⢸⡇⢠⣀⠉⠛⠛⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⡶⠟⢉⣀⣉⣀⣀⣀⣀⣀⣀⣉⣀⣈⣁⣀⣀⣀⣀⣀⣈⣁⣈⠙⠷⣦⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡧⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠿⣦⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣦⡾⠇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠻⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡾⠃⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉




⡿⢿⠿⠿⡿⡻⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⣿⣿⣿⣿⣿⢿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣷⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠻⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠻⣠⠶⣛⣻⣿⣶⡇⠀⣴⣴⣾⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣟⠀⠰⠻⠟⠻⢿⣿⡿⠃⠀⢿⣿⠿⣻⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠈⣿⡷⠈⢙⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⣤⠀⠀⠀⠀⢀⣄⠀⠀⠀⢸⣧⠀⣸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢷⠃⠀⠐⠛⠛⠛⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⠗⠖⠻⠶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⠃⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡻⠏⠛⢿⣿⣷⣴⣄⡀⠀⣀⣀⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠿⢳⡀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣯⣛⢿⣿⣿⣯⠏⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣌⠻⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣼⣯⣌⡈⠉⠻⣿⣿⣦⣀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠄⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣯⣿⣿⢿⣿⣿⣿⣶⣄⣀⠈⠛⠻⢷⣄
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠆⠀⠀⢀⣠⣴⣿⣿⣿⣟⣽⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣌⣑⡄
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣷⣴⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣾⣿⢿⣿⣦⡉⠻⣿⣿⣿⣿⣷⣍⠻⠿⣿⣿⣿⣳⣮⣟⡷⣌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣿⢿⣿⡻⣿⣦⣌⠻⢿⣿⣿⣍⣴⣆⠀⠉⠻⠿⣷⣍⠛⢦⣁⠀⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⣼⣿⣿⣿⣿⣿⣿⣿⡝⣿⣿⣿⣿⣿⣿⣷⣍⡻⣦⡙⢿⣷⣤⡙⠻⣿⣿⣷⣷⡀⠀⠀⠈⠃⠻⣦⡉⠻⠿⠶⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⢿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣦⣍⠻⣿⣦⡀⠙⢻⣿⣷⣦⣀⠀⠀⠀⠀⠉⠀⠈⠰⣄⠀⡻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠙⠿⣷⣦⣭⣢⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⡳⣬⡙⠻⣦⣄⡻⣿⣿⣿⣷⡤⣀⠀⠀⠀⠀⠀⠉⠻⢷⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠈⠁⠙⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡳⢬⡙⢿⣷⣍⡛⠉⠁⠹⣧⡈⠳⣄⠀⠀⠀⠀⠙⠳⢿⣿⣿⣿⣿⣿⣿⣿⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠈⢿⣿⣿⣿⣿⣿⣦⣍⠂⡯⣿⣿⣦⣀⠀⠘⣷⣄⠻⢧⣄⡀⠀⠀⠀⠀⠙⠿⣿⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⠿⢿⣿⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣄⠀⠙⠿⣿⣿⣧⡚⣿⣷⣆⠙⢳⣆⡀⠀⠀⠀⠀⠉⢿⣿⡿⡿⢥⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣧⣀⢨⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠻⠿⢟⡛⠿⣿⣷⣤⡙⠳⣦⠀⠀⠀⠀⠀⠙⢟⡓⠉⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣷⣾⣿⣯⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠂⠈⠙⠢⣝⠦⣄⠈⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠈⠋⢻⣿⡏⠛⠿⠟⠋⢛⢿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠈⠈⠛⣿⣄⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠋⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⠾⠷⢶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⣀⡄⠀⠀⠀⠈⠙⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⢾⠋⠁⠀⠀⠀⠀⠀⠀⠙⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣿⣤⣤⣤⣤⣤⠄⢀⣠⣤⣤⣄⡀⠠⣤⣤⣤⣤⣤⣿⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⠀⣰⡟⠉⠀⠀⠉⢻⣦⠀⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⣤⠀⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⠀⣤⣄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⣤⠀⣿⡇⠀⠀⢻⣦⡀⠀⠀⢀⣴⡟⠀⠀⢸⣿⠀⣤⣄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣈⣁⠀⠛⣠⣴⠶⠆⠉⠛⠻⠟⠛⠉⠰⠶⣦⣄⠛⠀⣨⣅⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣈⣉⠀⣰⡟⠀⠀⠀⠀⢸⡇⢸⡆⠀⠀⠀⠀⢻⣇⠀⣉⣁⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣀⣉⣉⠀⣿⡇⠀⠀⠀⠀⣿⠃⠘⣷⠀⠀⠀⠀⢸⣿⠀⣉⣉⣀⣉⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣉⣉⣉⣉⠀⣿⡇⠀⠀⠀⠀⠻⣦⣴⠟⠀⠀⠀⠀⢘⣿⠀⣉⣉⣉⣉⣿⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣉⣉⣉⣉⣉⣉⠀⢿⣇⣀⣀⣀⣀⣀⣈⣁⣀⣀⣀⣀⣀⣸⡿⠀⣉⣉⣉⣉⣉⣉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡖⠛⠛⠛⠛⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠉⠀⠈⠀⠀⠀⠀⢈⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⣀⣀⣀⠀⠀⢐⣾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠀⠉⠻⠿⠂⠀⠘⣹⣷⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢀⢀⡀⠀⠀⠀⠀⠀⡏⢙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⢸⡅⠀⠀⠀⠀⠀⢸⡷⣟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠓⠀⠀⠀⢀⡴⣽⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣷⡖⠀⢐⣱⣿⣿⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣶⣄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣲⠆⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣮⠟⠁⠀⠀⡠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠀⠀⢀⣾⢿⣿⣿⣿⣿⣿⣿⡍⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣯⠀⠀⡰⠋⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡗⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣀⣈⠃⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣯⠟⠭⢁⣿⣿⣻⣿⣿⣿⠿⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠚⢻⡿⠿⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣭⣶⣒⣖⣒⣖⣒⣒⣒⣶⣶⣶⣤⣤⣤⣤⣤⣶⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡿⣿⢅⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⡞⠀⣿⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⠎⠀⢰⣿⠀⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣧⡀⢘⣿⠀⡠⣺⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⢶⣾⡷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡕⣄⣿⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠇⠀⢀⣽⡇⠁⠀⠀⠀⠀⠀⠀⢀⠀⠉⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡟⣶⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣿⣿⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⡂⠀⠀⠀⠀⣀⠀⣀⡀⠀⠀⠀⣀⣤⣤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢰⣿⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿⠁⢸⣿⠀⠘⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡽⠁⠀⢸⣿⠀⠀⠈⢞⣆
⠀⠀⠀⢀⡀⠀⠀⠀⡼⣽⠁⠀⠀⣼⣿⠀⠀⠀⠈⢍
⠀⠀⠀⣾⣷⠦⣀⣸⡽⠁⠀⠀⠀⢹⣿⠀⠀⠀⠀⠈⠔⣆⣀⠴⢶
⠀⠀⠀⠀⠙⠲⢮⣉⡓⠲⠤⣤⣀⣬⣿⣀⢠⡤⠠⠐⢚⣉⡤⠚⠉
⠀⣠⡶⠿⠳⠶⣾⠁⠉⠙⠛⠒⠲⢿⣷⠓⠒⠒⠋⠁⢁⣼⠾⠛⠓⠢⣄
⣼⢯⢊⠴⠲⡄⠈⣳⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠋⡁⠀⠒⢄⠀⣾⡄
⢻⣞⢎⡦⠤⣠⣣⡿⠀⠀⣠⢦⣤⣾⣿⣦⣠⣖⡆⠈⣿⣧⡑⠤⠆⠀⢘⠇
⠈⠻⢷⣯⣽⣷⠿⠁⠀⠀⠈⠉⠁⣽⡟⠁⠀⠀⠀⠀⠘⠷⣿⣭⠥⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣦⣿⣷⣤⣦⣶⣤⣤⡀⠀⠀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⣀⣀⣀⢀⣀⡀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣤⣤⣀⣤⣠⣤⣬⡦⠠⠤⠤⠤⠴⠶⠶⠾⠷⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠏⠿
⣶⣶⠶⣶⡶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣴⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠶⠈⠁⠈⠀⠀⠁⠀⠀⠤⡄⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠡⢤⠿⠊⠀⠀⠀⠀⠀⠀⠀⠉⠓⠈⠘⢾⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣻⣷⡄
⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⢀⣥⣈⣿⣿⡄
⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⠤⠶⢤⣬⣉⢻⣿⣇
⠀⠀⠀⠀⠀⢰⣷⠀⠀⣄⣀⣀⣄⠀⠀⠀⣈⣁⣤⡾⣶⣤⣀⠀⡠⣼⡢⣿⡦⣿⣿
⠀⠀⠀⠀⠀⠀⢹⡇⢀⣿⣭⣍⢙⣷⡄⠀⠀⠀⣿⣿⠿⢧⣸⣦⠿⢼⣿⣆⢙⣟⢿⡄
⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁⠈⠡⠜⠓⠂⠀⠀⠀⠈⢯⠺⣷⣁⠰⠒⡆⢱⣾⣹⣡⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠇⠀⠛⣷⡄⠃⣾⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠒⢶⣶⣴⠖⠀⠀⠀⠀⠀⠀⢠⡄⡏⠈⠴⣤⠞⠋⠓⣸⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⡾⠋⠁⠠⠄⠀⠀⡀⠀⠀⠀⠏⢧⡀⢲⣤⣠⡴⠊⠛⢛⣿⡏
⠀⠀⠀⠀⠀⢻⣧⣴⣄⣰⡇⠓⡄⠴⣦⡌⠁⠀⠀⠁⡈⢿⣿⠀⠀⠀⠚⡻
⠀⠀⠀⠀⠀⠸⡟⢻⡽⣿⣷⣾⠂⠀⠙⣑⡀⠀⠀⠀⠀⢤⢙⠀⠀⠀⠄⣨⣦
⠀⠀⠀⠀⠀⠀⠙⠂⡀⠀⠀⠘⣯⡀⣘⢩⠇⠈⠀⡄⡀⠀⣡⣤⣴⣾⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢶⡾⠉⠧⠻⣥⡀⠀⢰⢁⢵⣾⣿⣿⣿⣿⣿⡿⣩⠉⠐⢂⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣦⠒⣿⣿⣧⣄⢽⢪⣿⣿⣿⣿⣿⣿⣿⣷⢿⠆⠀⠚⠸⢟⢗⢄
⠀⠀⠀⣄⣀⣀⣀⣤⣶⣦⠤⣴⣿⣰⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣄⠀⢢⡹⣬⣳⣄⣀
⠀⠀⠈⠉⣽⣧⡇⢘⡋⠀⠑⠀⠀⠀⠨⢰⠾⠿⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠠⠜⠒⠛⠛⢰⣤⣤⣴⣶⠄
⠀⠀⢠⢋⣿⢟⡱⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣿⣏⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠟⡶⣦⢌⣯⣉⣍⣉⢁
⠀⠀⠀⠘⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠀⣨⡓⣫⣾⡟⠺⣽⠟⢡⣿⣿⣿⣿⠃⠞⡸⢠⡏⣸⢡⡟⠈⠁⡏
⠰⠆⢠⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣊⡱⢰⢫⣨⡇⠈⠤⢃⣾⣿⣿⣿⡏⢠⢀⡁⢸⠁⡇⠀⠁
⠐⢶⡎⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢟⣴⣿⠋⠋⠉⢸⡱⣷⣿⣿⣿⣿⠁⠘⢘⠁⣾⠀⠇⢸
⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡞⠱⡇⠀⠀⠛⠔⡿⣿⣿⣿⡇⠀⡀⢻⡀⠛⢐⡇⢈
⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠘⠀⠀⠀⢀⡼⢿⡿⣿⠛⣽⠀⣷⡸⡇⠛⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⢁⠚⡼⠊⠸⠿⠏⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⡶⠛⣿⣿⣿⣷⣶⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⣿⣿⢿⣿⣷⣶⣄⣺⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠈⠙⠻⠿⣿⣿⠿⠟⠛⠿⣿⣿⣿⣿⣾⣷⣤⣄
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠿⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⢨⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣿⣽⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⣰⣿⣿⣶⣤⣤⡀⠀⠀⢠⣴⣷⣿⣿⣾⣿⣯⣤⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠃⢡⣶⣶⣭⣿⣿⠂⠀⠹⣿⣿⣵⣿⣿⣷⣶⣦⣍⡀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⡾⠿⢿⣿
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠨⠃⠀⠀⠐⠁⠛⠋⠉⠉⠉⠉⠁⠉⠉⠁⠀⠀⠀⠀⢰⡷⣿⠁⠉⠩⣾⣿⣷⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡏⠀⡠⣷⣾⠃⢘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⣿⠁⠀⠱⣿⣿⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣤⣿⣿⣿⣾⠆⡀⠘⠋⠁⢀⠌
⠀⠀⠀⢰⡀⠀⠀⠀⠑⠒⡴⢾⣿⣿⣷⣿⣧⠀⠀⠀⠀⢀⣰⣿⣾⣿⣿⣿⣿⣿⣿⣆⠁⠀⣀⣴⠞
⠀⠀⠀⢸⣅⠀⠀⠀⠀⠀⣶⠻⢘⣏⡉⠛⡁⠁⠀⠀⢰⣸⣿⣿⣻⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⠃
⠀⠀⠀⠚⠉⠠⢄⠀⣴⣴⣯⣿⣿⣿⣿⣦⡀⢦⡀⠀⣿⣿⣯⣿⣿⣿⣿⣿⣿⣻⡟⠀⣿⣾⠇
⠀⠀⠀⠁⠀⣴⡾⠛⠿⣭⣉⣭⣹⣿⣿⣿⣿⡿⢀⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣟⢀⣼⣿⡟
⠀⠀⠀⠀⠐⠉⠀⠀⠀⠇⡻⠿⠋⣽⡿⢻⡇⣅⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡿⠋⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠈⠁⠄⢋⣜⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⢀⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣌⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⣠⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡔⢀⠀⣶⣿⡿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣹⣿⣋⣿⣟⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⢀⣀⣠⣴⣶⣿⣿⣿⣿⣟⠛⢿⣿⣿⣿⣿⣿⣿⣿⢀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⢶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢎⡆
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠑
⠈⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢏⠇
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣝⠏
⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⡿⣿⡿⠛⠁⠀⠀⢀⠻⢻⣿⣽⣿⣿⣿⣿⡻⣿⢯⣷⣟⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⣠⠟⣽⢯⠟⣿⣻⣷⡝⠞⠳⠉⠈⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⡤⠔⠈⠉⣉⣅⣰⣀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠁⠀⡠⠈⠀⠋⠻⠻⠿⢿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣿⢂⣼⣿⣿⣶⣶⠶⠒⠛⠛⠉⠉⠙⠉⠋⠹⣻⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⠏⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⣟⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣷⣶⡄
⠀⠀⠀⠀⠀⠀⢰⣖⡀⠙⠘⢿⣯⡇⠀⠀⠀⠀⢀⣤⣤⣤⣤⡄⠀⢠⣶⠶⠶⣾⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⣠⠏⠐⡀⣼⣾⣿⠀⠀⠀⠀⠛⠁⠀⣀⣴⡆⠀⠀⢸⢃⣠⣤⣉⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⣛⣿⣇⠀⠀⠀⠀⠰⠊⠛⡉⠀⠀⠀⠈⡀⠉⠩⠟⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⠀⠀⠀⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠋⠶⠹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢢⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡷⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⠭⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣾⣄⣀⣀⡐⠲⠀⡀⣀⡀⠀⠀⣀⣠⣾⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢻⣺⣿⣻⡿⣿⣿⣷⣶⣤⣬⣭⣽⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠓⠈⢸⣿⡭⣖⢹⣹⣿⣿⣿⡻⢿⣿⣿⣿⣿⣿⡿⠟⠻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠻⠀⠀⠀⢀⣿⣷⣾⡋⠡⠉⢿⠟⠀⡟⢹⣿⣿⣿⣿⠃⡀⠁⠀⢸⣷⣀
⠀⠀⠀⠀⠀⠀⡠⢾⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣤⣮⡄⣠⣽⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠛⢻⣦⡀
⠀⠀⠀⠀⠀⠋⠀⡈⠀⠀⠀⠀⠀⠸⡏⢻⣿⣷⣌⣛⠛⢛⣿⣿⣿⣿⣟⣿⠁⠀⠐⠁⠀⠀⠁⠀⠿⣷⣤⡀
⠀⠀⠠⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢼⡃⢸⠁⠀⠀⠉⠁⠚⠉⠉⠀⡹⣼⡟⠀⠀⠀⠘⡀⠀⠀⠀⠀⠐⠋⠛⠦
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁

⣤⡤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣸⣷⣬⣿⣶⣤⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠉⠉⠛⠳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⡾⠋⠀⠀⠀⠀⠀⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣛⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣛⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠛⠛⠛⠛⠛⠛⠛⠛⣠⡶⠛⠛⢶⣄⠛⠛⠛⠛⠛⠛⠛⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡏⣉⣉⢹⡟⠉⢰⡏⠀⠀⠀⠀⢹⡆⠉⢻⡏⣉⣉⢹⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣨⣍⢸⡇⠀⠈⢷⣀⠀⠀⣠⡾⠁⠀⢸⡇⣩⣅⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢤⡤⠈⣡⠶⠛⠀⠉⡛⢛⠉⠀⠛⠶⣈⠃⠤⢤⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠲⠶⢰⡏⠀⠀⠀⢰⡇⢸⡇⠀⠀⠀⢹⡄⠶⠦⠨⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⠛⠓⢸⡇⠀⠀⠀⢸⣅⣨⡇⠀⠀⠀⢸⡇⠚⠛⠛⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣛⣛⣛⣛⣋⠸⣇⣀⣀⣀⣀⣉⣉⣀⣀⣀⣀⣸⠇⣙⣛⣛⣛⣛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠾⠿⠿⠛⠙⠓⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠋⠩⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢦⠀⠘⠣
⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡅⠀⠄⠀⠈⠀⠀⣘⡇
⠀⠀⠀⠀⠀⠀⠀⣾⣤⡄⠀⢀⣤⣤⣤⣄⠀⠈⣷⣄⠀⠀⠀⢠⢤⣷⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡿⢻⠀⠘⢹⣷⠦⣍⠦⠄⠈⣿⣷⠶⣦⣼⢀⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⢀⠏⢡⠁⠀⠀⠈⠃⠀⠀⠀⠀⢀⣿⡝⣻⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠈⡀⢧⣄⣤⣰⡄⠀⠀⠀⠀⠀⠈⢿⡛⢩⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⡇⢿⣋⣀⣀⡑⠀⠀⠀⠀⠀⠀⠘⠋⠁⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣧⣹⣯⡅⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠘⣷⣠⠀⠀⠀⣀⣀⣠⠔⠂⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠃⡀⢀⡜⣸⠃⠀⠁
⠀⠀⠀⠰⢯⡤⠀⠀⠈⣙⣶⣶⣿⣿⡿⠕⠐⠀⠀⠀⠀⣰⣿⣿⣿⣿⣦⠖⠋⡕⠀⠃⠉⣠⠆
⠀⠀⠀⠠⢾⠧⣀⡄⣾⣿⣿⣿⣯⣧⣀⠔⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⡂⠠⠄
⢀⠀⠀⠀⠠⣄⠚⣠⣿⣿⣿⣿⣽⠛⠙⣈⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⡐⠂
⠈⠁⠀⠀⠠⠘⡍⣹⣿⣿⢿⣿⠿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠙⠢⣈⠃
⠄⠀⠀⠀⠀⠈⣱⣿⣿⡟⡋⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡳⣽⠫⠮⠙⠢⢀
⠀⠀⠀⣠⣴⣾⣿⣿⠟⠝⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⠋⠀⠀⠀⠀⠀⠀⠁
⠀⢀⣾⣿⣿⣿⣿⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⣠⠏⠟⣿⣿⡿⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⡿⠻⠉⣿⠁⢉⠗
⡁⠀⣠⠿⠟⠀⠀⠀⣠⣿⡿⠋⠀⢛⠭⣿⠿⠍⠀⠘⠏⠀⠀⠀⡏⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠈⠋⠏⠁⠠⠀⠀⡸⠃⠀⠀⣠⠋⠀⠀⠀⠀⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠚⠁⠀⠀⠀⠀⠀⠐⢦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⡿⠋⢹⡏⠙⢿⣿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⣼⠟⢷⣿⣷⣤⣼⣧⣤⣾⣿⡾⢻⣧⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢶⣦⣤⠀⢸⡟⠀⣾⡇⠀⠀⢸⡇⠀⠀⢸⣷⠀⢻⡇⠀⣤⣴⡶⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠶⣾⣷⡶⠟⠛⢛⣿⠿⠛⠛⠛⠛⠛⠻⠿⣷⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⣰⡿⠃⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣾⠋⢀⣴⠟⠻⣷⣄⡀⠀⣀⡀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣿⡇⠀⠀⠀⠀⠛⠿⠟⠁⠀⠀⠈⠻⣿⣟⠛⠃⠀⠀⢸⣿⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⣶⣤⣤⣤⣀⣀⣠⣿⢷⣤⣄⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⣀⣤⣾⣿⣄⣀⣀⣤⣤⣤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠋⠁⠀⠈⠙⣿⣁⣼⡿⣦⡀⠀⠀⠀⠀⠰⣦⡀⠙⢿⡅⠀⠈⠙⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣯⣤⡿⠿⣦⡀⠐⢿⣦⡈⣻⣶⠿⠿⠿⠿⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⠶⠶⠶⠶⠶⠶⠶⠀⠈⠻⣧⣾⠟⢻⣧⣤⡿⠛⠛⠁⠀⠶⠶⠶⠆⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠻⠶⠿⠋⠉⠀⢰⣶⣶⣶⣶⣶⣶⠄⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣈⠙⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⣷⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⡿⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣉⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠿⠿⠿⠿⠿⠿⢿⣷⣦⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⠏⠀⣠⣤⡀⠀⠀⠀⠀⠀⣠⣤⠀⠘⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠁⢸⣿⠀⠀⠿⠿⠃⠀⠀⠀⠀⠘⠿⠿⠃⠀⣿⣿⠈⢹⣿⡆
⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣠⣾⣿⠃
⠀⠀⠀⠀⠀⢼⣿⣿⡧⠀⢰⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⡀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣿⣿⠟⠛⠁
⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠸⠿⠿⠿⠿⠛⠀⠀⠀⣰⣿⠇
⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏
⠀⠀⠀⢠⣿⡟⢸⣿⡄⠀⠀⣿⣿⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⣤⣀⣀⣠⣤⣶⣿⡟⠁
⠀⠀⢀⣾⡿⠁⢸⣿⡇⠀⠀⣿⡇⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⠙⠛⠛⠛⠛⠋⢹⣿⡇
⠀⠀⣼⣿⠃⠀⢸⣿⡇⠀⢰⣿⡇⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⠿⣿⣦⡀⠀⠀⠀⣰⣿⠿⣿⣶⣄⣀
⠀⠐⣿⡇⠀⠀⠀⣿⡇⠀⢸⣿⡇⠀⠀⢸⣿⣇⣠⣤⣶⣶⣶⣿⡿⣿⣿⣿⡅⠀⠈⢻⣿⣄⣠⣾⡿⠋⠀⢈⣿⣿⣿⠿⣿⣷⣶⣶⣤⣤⣀
⠀⠀⣿⣿⠀⠀⢠⣿⣿⠀⢸⣿⣇⠀⠀⣼⣿⣿⠟⠋⠉⠉⠀⠀⣰⣿⡟⣿⣷⠀⠀⠀⢙⣿⣿⣏⠀⠀⠀⣼⣿⠻⣿⣦⠀⠀⠈⠉⠙⠻⢿⣷⡀
⠀⠀⢸⣿⡄⢀⣿⣿⣿⠀⢸⣿⣿⡆⠀⣿⣿⠁⠀⠀⠀⠀⠀⣰⣿⠏⠀⠸⣿⣇⢀⣴⣿⡟⠻⣿⣦⡀⢠⣿⡏⠀⠘⣿⣧⠀⠀⠀⠀⠀⠈⣿⣷
⠀⠀⠘⣿⣇⣾⡿⢻⣿⠀⣿⣿⢻⣿⣴⣿⡏⠀⠀⠀⠀⠀⠐⠿⣿⣶⣦⠀⢻⣿⣾⣿⣿⡇⠀⣿⣿⣿⣾⣿⠀⣤⣶⣿⡿⠇⠀⠀⠀⠀⠀⢻⣿
⠀⠀⠀⣿⣿⣿⠃⢸⣿⡆⣿⣿⠈⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠈⣿⣯⢸⣿⡇⠀⣿⣿⣸⣿⠇⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠸⣿⠇⠀⢸⣿⡇⣿⡇⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⣤⡄⢸⣿⣇⠀⠀⠸⣿⣾⣿⣇⣀⣿⣿⣿⡟⠀⠀⣨⣿⡧⢠⣤⡄⠀⠀⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⡇⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠙⢿⣷⡀⢰⣿⡟⡛⣿⣿⡟⢻⣿⣧⢀⣴⣿⠟⠀⢸⣿⡇⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣷⣶⣾⣿⠃⢀⣀⣀⣀⣀⣀⣿⣇⣀⣀⣈⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣾⣿⣅⣀⣀⣸⣿⣇⣀⣀⣀⣀⠀⢹⣿
⠀⠀⠀⠀⢸⣿⠋⠉⠉⠉⠉⠉⠉⣿⣿⠀⠘⠿⠿⠿⠿⠿⣿⡿⠿⢿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⣿⡇⠈⠉⠛⣿⣿⠿⢿⣿⡿⠿⠿⠿⠟⠀⢸⣿⡇
⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇
⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⢀⣼⣿⠁
⠀⠸⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣿⣷⣶⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣿⣿⣶⣾⣿⣷⣶⣶⣶⣶⣿⠟⠁
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⡍⣽⣿⠹⠏⣿⡏⢭⣽⣿⣿⢋⠹⣿⡏⢻⠏⢹⡏⠭⣽⡏⣭⢹⡏⣿⠋⣍⣹⣿⣉⢿⣿⠹⡏⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⣿⣿⣸⣆⣿⣇⣛⣿⣿⣟⣠⣄⣿⣇⣧⣶⣸⣇⣛⣻⣇⣦⣺⣇⣿⣄⣋⣽⣇⣬⣜⣿⣹⣄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣦⢹⡇⣿⡇⠦⢹⠁⣿⣿⢰⡄⣿⠁⠹⠃⢹⡏⡄⢿⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣥⣼⣧⣿⣧⣿⣿⣤⣭⣿⣬⣥⣿⣤⣷⣧⣼⣥⣶⣼⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⠉⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⠿⣿⡿⢣⣿⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⠀⣿⠀⣾⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢰⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣂⠀⠀⠠⠀⠀⠀⠀⠀⠀⠴⡉⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡴⠋⠉⠀⠈⠀⠐⠒⠠⠀⠀⠀⠀⠸⡀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢢⡄⡈⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠀⠀⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠂⢀⡀⢀⠀⠀⠀⠀⠀⠀⠐⡀⠘⠈⠁⠛
⠀⠀⠀⢠⡀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⢀⠈⣂⠐⣀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⡔
⠀⠀⠀⠀⢳⡀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⢀⡜
⠀⠀⠀⠀⠀⢳⡀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⢻⣧⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠦⢤⣿⡯⢝⠁⠅⠀⠈⠀⠀⠀⠀⠀⠀⠁⠈⠁⢛⠽⣿⣤⠴⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠹⠽⠽⠿⠯⠤⠤⠤⠤⠤⠤⠿⠧⠤⠤⠤⠤⠤⠼⠿⠿⠿⠭⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣀⡒⠒⣶⣶⣄⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠚⣹⣾⡟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣾⠻⣿⣤⠀⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣴⣿⣿⣶⠿⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⣀⣤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣤⣀
⠀⢠⠞⠁⠀⠀⠀⠈⢣⡀⠀⠀⠀⣰⠋⢀⠤⠤⣀⠙⢦⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠙⣆⠀⠀⠀⢀⡜⠁⣠⠤⢄⡈⠳⡄
⠀⡟⠀⣼⣧⢀⣼⡆⠀⡇⠀⠀⠀⡇⠀⢨⠀⡅⡅⠄⠈⡆⠀⠀⢰⠁⠀⠖⣀⣉⠳⡄⢸⠀⠀⠀⢸⠀⠨⠅⣨⣬⠁⠀⢻
⠀⠹⡀⠽⠿⠀⠿⠇⣰⠃⠀⠀⠀⢣⡀⠹⠿⠯⠟⠀⡼⠁⠀⠀⠈⢧⠀⠐⠛⠛⠂⢀⡜⠀⠀⠀⠘⣆⠈⠑⠿⠏⠁⢀⠏
⠀⠀⠈⠲⠤⠤⠴⠚⠁⠀⠀⠀⠀⠀⠙⠲⠤⠤⠴⠊⠀⠀⠀⠀⠀⠀⠑⠦⠤⠤⠖⠋⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⠖⠁

⠀⠀⢀⣠⠤⠤⠤⣀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⣄⡀
⠀⢠⠋⢀⠀⠀⠀⡈⠳⡀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⡴⢁⣀⡀⢀⣀⠙⢆⠀⠀⠀⢀⡞⠁⣠⣀⠀⡀⠙⡄
⠀⣏⠀⠿⣿⣿⡿⠗⠀⡇⠀⠀⠀⡇⠀⠸⠟⠰⠶⠀⢈⡇⠀⠀⢰⡁⠈⠻⣿⣿⠏⠀⢸⠀⠀⠀⢸⠀⠀⠻⠏⠀⠀⠀⣹
⠀⠹⣄⠀⠈⠉⠀⠀⡰⠃⠀⠀⠀⠳⡰⠿⠿⠷⠴⢆⡼⠀⠀⠀⠀⢧⡀⠀⠹⠇⠀⢀⠞⠀⠀⠀⠘⢆⠿⠿⠿⠇⠀⣠⠏
⠀⠀⠈⠓⠢⠤⠒⠋⠀⠀⠀⠀⠀⠀⠈⠒⠦⠴⠒⠋⠀⠀⠀⠀⠀⠀⠙⠒⠦⠴⠚⠉⠀⠀⠀⠀⠀⠀⠙⠒⠤⠖⠚⠁

⠀⠀⢀⡤⠴⠒⠦⣄⠀⠀⠀⠀⠀⠀⢀⡤⠖⠲⠤⣄⠀⠀⠀⠀⠀⠀⣠⠤⠖⠢⠤⡀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠢⢤⡀
⠀⢰⠋⠐⠐⠂⠂⠀⠱⡄⠀⠀⠀⡴⠁⢰⡀⠄⣄⠈⢳⠀⠀⠀⠀⡞⠁⢠⠄⢠⠄⠈⢦⠀⠀⠀⢠⠎⠀⣠⡄⠀⠀⠙⣆
⠀⣇⠀⠀⡀⠀⡀⠀⠀⡇⠀⠀⠀⡇⠀⡟⡿⢻⠻⡇⢈⠇⠀⠀⢸⡁⠀⣿⡧⢾⡷⠀⢸⠀⠀⠀⢸⠀⠀⠛⠁⠒⠄⠀⣹
⠀⠘⣄⠊⠀⠘⠑⢀⡴⠁⠀⠀⠀⠱⣄⠓⠛⠚⠚⢃⡜⠀⠀⠀⠀⠣⡀⠸⠃⠸⠃⣠⠎⠀⠀⠀⠈⢧⡘⠛⠃⠀⠀⣠⠃
⠀⠀⠈⠙⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠋⠁

⠀⠀⢀⠴⠒⠒⠲⢤⡀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠲⢄⠀⠀⠀⠀⠀⠀⡠⠖⠒⠒⠦⣄⠀⠀⠀⠀⠀⢀⡤⠖⠒⠒⠦⡀
⠀⣰⠁⣀⣠⠀⡄⡄⠹⡄⠀⠀⠀⡜⠁⠀⣠⣧⠀⠀⢳⡀⠀⠀⢀⡞⠀⣶⣶⣶⣶⠈⢣⠀⠀⠀⢠⠏⠀⠠⢤⠄⠀⠈⣆
⠀⣧⠀⢿⣀⠛⣠⠇⠀⡇⠀⠀⠀⡇⠀⣤⣿⣿⣧⠀⢀⠇⠀⠀⠸⡄⠀⣿⣿⣿⣿⠀⢸⠀⠀⠀⢸⠀⠲⠂⢘⠀⠒⠀⣼
⠀⠘⢦⡀⠉⠉⠉⢀⡜⠁⠀⠀⠀⠙⣌⠉⠉⠉⠉⣡⠞⠀⠀⠀⠀⠳⣄⠛⠛⠛⠛⣠⠋⠀⠀⠀⠈⠣⡀⠘⠛⠃⢀⡴⠃
⠀⠀⠀⠉⠛⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠚⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠓⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡺⠛⢹⡏⠙⢗⠦⣄
⠀⠀⠀⠀⠀⠀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠥⣼⣁⣀⣸⣇⣀⣈⣧⠬⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠤⣀⡀⠀⠀⡞⠀⢠⠃⠀⠀⢸⡇⠀⠀⠘⡄⠀⢳⠀⠀⢀⣠⠤⠖⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠤⣤⣇⡤⠼⠒⠒⢲⠼⠓⠒⠒⠚⠓⠦⠼⣄⣠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣰⠋⠀⣠⠞⠑⢦⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⠲⠊⠁⠀⠀⠀⠙⢗⡒⠋⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⢤⣄⣀⣀⠀⠀⣸⠧⢄⣀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⣀⣠⠼⣇⠀⢀⣀⣀⣠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⢹⡀⣠⠷⢤⠀⠀⠀⠀⠀⠀⢄⠀⠙⢧⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⠒⠒⠒⠒⠒⠒⠒⠛⢧⣀⡜⠓⢦⠀⠀⠲⣄⠀⢱⠶⠚⠒⠒⠒⠒⠒⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⠘⠦⣴⠋⠙⣦⣠⠞⠉⠁⠀⠀⠒⠒⠂⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⠀⠀⠘⠒⠊⠀⠀⠀⠀⠶⠶⠶⠶⠶⠆⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢴⡋
⠀⠀⠀⠀⠀⠀⠀⠘⢦⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠜⠁⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠸⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠔⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⣴⣿⡇⢸⣿⣆⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⣈⡉⠉⠁⠈⠉⣉⣀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⢰⣿⡇⢰⣿⣿⣿⡇⢸⣿⣿⣿⠀⢸⣿⡄⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⠋⢁⣀⣤⡀⠈⢀⣀⣀⣀⣀⣀⣀⡉⠁⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣶⣶⣿⣿⣿⠏⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⠟⠁⣴⣿⠟⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⡀⠺⠟⢁⣤⣾⣷⣄⠀⠙⠛⠛⠋⢻⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣋⣹⣿⡇⢸⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣦⡀⠲⣿⣿⣿⣿⣿⡀⢸⣿⣏⣹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠿⠟⠁⠀⠉⠙⠻⠟⢉⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⠟⠛⠉⠀⠘⠿⠿⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⢀⡉⠻⣿⣿⣿⣿⣿⣿⡉⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠿⠋⢀⡈⠻⣿⣿⡁⠙⢿⣦⠀⠙⠁⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣶⣆⠐⠿⠋⢀⡈⠹⢿⠆⢀⣉⣠⣾⣿⠛⠛⠛⠛⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣶⣆⠐⠿⠃⣠⣤⣴⣾⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣷⣶⣾⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⠁⣿⣿⠈⠙⢿⣿⣿⣿⣶⣄
⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣏⣱⣿⡟⠀⠀⠀⣿⣿⠀⠀⠀⢻⣿⣎⣹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠺⢿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⢿⣿⣿⣿⣿⣶⣶⣿⣿⣶⣶⣾⣿⣿⣿⡿⠛⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⡿
⠀⠀⠀⠈⠙⠛⠿⢿⣿⣶⣦⣤⣀⠀⠀⠀⠀⢀⣿⡿⠀⠀⣾⣿⠁⠀⠀⠈⠉⣿⣿⠉⠁⠀⠀⠘⣿⣷⠀⠀⢿⣿⡀⠀⠀⠀⠀⣀⣤⣴⣶⣿⡿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣷⠀⠀⢸⣿⡇⠀⠀⣿⣿⣤⣤⣄⣀⡀⣿⣿⣀⣀⣀⣀⣠⣿⣿⣀⡀⢸⣿⡇⠀⠀⣾⣿⠿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣾⣿⣷⣶⣿⠿⠿⠛⠛⢻⣿⣿⡿⠿⠿⠿⠟⠛⠛⠛⠻⠿⢿⣿⣿⣷⣤⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠉⠉⠛⠛⠉⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⣠⣾⡿⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣇⢀⣠⣾⡿⠋⠀⠀⠙⢿⣿⣷⣤⣄⣀⣤⣤⣆⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡟⠛⠛⠉⠀⠀⠀⠀⠀⣿⣷⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠘⠛⠃
⢼⣿⣿⣶⣶⣶⣤⣤⣤⣄⣀⣴⣿⠿⢿⣿⣶⣦⣄⣤⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⣤⣶⣾⣿⢿⣿⣦⣀⣠⣤⣤⣤⣶⣶⣶⣿⣿
⠀⠀⠀⠈⠉⠉⠙⠛⠛⠻⠿⠛⠉⠀⠀⠀⠉⠙⣿⣿⠋⠀⢸⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⠈⠻⣿⣿⡋⠁⠀⠀⠉⠛⠻⠟⠛⠛⠋⠉⠉⠁
⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⣿⣷⣶⣿⠟⠛⢻⣿⣆⡀⠀⠀⠀⠀⣠⡀⠀⠙⢿⣷⣄⡀⠈⣿⣿⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣄⣤⣾⡿⠿⣿⣦⠀⠀⠈⠻⣿⣦⡀⠀⠙⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣷⣦⡀
⠀⠀⠀⠀⠀⣿⣿⣤⣄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠈⠛⢻⣿⣏⠀⢀⣾⣿⣷⣦⡄⠀⠈⣿⣿⣶⣾⡿⠏⠀⠀⣠⣤⣤⣤⣤⡄⠀⠉⢻⣿⣆
⠀⠀⠀⠀⠀⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠻⢿⣿⣿⡟⠉⠈⣿⣿⣶⣾⡿⠏⠉⠉⠀⠀⠀⠀⠛⠛⠛⠛⠛⠃⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠘⣿⣷⣴⣾⡿⠋⠉⠉⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⢀⣼⣿⠏
⠀⠀⠀⢀⣤⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⡁
⠀⠀⠀⣾⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⣿⣷⣄
⠀⠀⠀⠹⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄⠀⠙⣿⣷⡀
⠀⠀⠀⠀⠀⢻⣿⡍⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣿⣧⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠂⠀⣿⣿
⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⡟⠀⢠⣿⡟
⠀⠀⠀⣰⣾⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⣿⠿⠟⠋⠀⣠⣿⡿⠁
⠀⠀⠀⢿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⣾⡿⠛
⣀⣀⣀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣉⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢒⣒⡲⢶⠆⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠋⠀⠉⡏⠀⡖⠒⠒⠚⠉⢹⡇⢤⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡴⠃⠀⢷⠤⠤⡤⣤⣸⡇⠉⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠲⣖⠒⣲⠶⣄⠘⡾⢹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣛⠋⠉⠉⠉⠉⠉⠉⠉⢷⠇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡞⠁⣠⠞⡇⠀⠀⠀⢸⣧⡀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠈⢧⡀⠑⣄⠃⢀⣀⣀⣸⡇⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠙⠦⠬⠇⠠⠤⠤⢼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⡆⠀⢀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⠀⢸⠇⠀⣿⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⠃⣇⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡟⠀⢸⡄⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠞⠁⠀⠀⠳⠤⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀⢀⠀⢀⢀⠀⢀⠀⡀⡀⡀⡀⣀⢀⠀⡀⠀⡀⢀⢀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠘⠃⠉⠀⠉⠈⠘⠐⠊⠀⠋⠁⠉⠁⠁⠀⠉⠀⠃⠐⠀⠉⠐⠂⠀⠊⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠟⢁⣤⣤⣤⣌⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢁⣼⣿⣿⣿⣿⣿⣷⣦⣈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⠛⠿⢿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣯⣠⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣏⣉⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣧⣌⣁⣤⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠛⠛⠻⠟⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠘⠻⣿⣷⣶⣾⡿⠟⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣾⣷⠈⢿⣿⣶⣤⠉⠋⢡⣴⣾⣿⠏⣰⣿⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⠈⠿⠛⠁⢴⣶⠀⠙⠿⠏⢠⣿⣿⣿⣿⡇⢀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⣠⣄⡀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣇⠘⠿⣿⣿⣿⣇⠀⣾⠃⣠⣤⡀⢿⡆⢠⣿⣿⣿⣿⠟⢀⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠐⣿⣭⡿⠐⣿⣽⡿⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⣤⣈⠙⢿⣿⣆⠀⢰⣿⣿⣧⠈⢀⣿⡿⠛⢉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢸⣿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⡆⠸⣿⣿⡿⢀⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⣤⣤⣤⣤⣤⣤⣄⠛⠀⠀⠈⠋⣤⣤⣤⣤⣤⣤⡄⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡆⢹⡿⠁⣾⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⢿⣿⣿⣿⣿⣷⣌⠛⢿⣿⣿⡄⠁⣼⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⡷⠀⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⡇⢀⣿⠟⢁⣴⣿⣿⡿⠉⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠉⠉⠉⠉⠉⢉⠀⠀⠀⠀⢈⡉⠉⢉⣉⣉⣉⣁⣸⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠉⠈⢁⣴⣿⣿⣿⣿⠁⡄⠸⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⢸⡇⠀⢸⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⣿⣿⣿⣿⠛⠁⠘⠛⠀⠛⢿⣿⡆⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⣾⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣉⡙⠛⠃⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⠿⠿⢿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣈⣉⡙⠛⠛⠿⠿⠃⠈⠛⠛⠛⠛⠛⠛⠻⠿⠿⠛⠛⢉⣉⣡⣤⣤⣶⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⣀⣿⣀⣀⣀⣀⣸⣇⣀⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣶⣾⣿⠏⣠⡾⠻⣿⣿⣷⣶⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡏⢠⡟⢠⣾⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠉⠉⠁⠈⠁⠈⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡖⢶⣄⢰⡆⢰⡖⢶⡄⣶⡆⠀⣠⡶⠳⣦⠀⣶⣆⢠⣶⡆⠀⣶⣦⠐⠶⣶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⢀⡿⢸⣇⢸⡷⠚⠁⣿⡇⠀⢿⡆⢀⣿⠀⣿⢻⡾⢹⡇⣸⡧⣿⡆⢸⣿
⣤⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⣾⣿⣿⣧⣼⣷⣾⣷⣤⣤⣿⣿⣿⣦⣿⣿⣧⣴⣿⣼⣷⣾⣷⣿⣦⣼⣿⣼⣷⣤⣤⣤⣤⣦⣤⣤⣴⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠉⠈⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣦⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠈⠉⠀⠀⢀⠐⣀⣭⣿⣿⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠂⠀⠀⠀⢀⠀⠀⠐⡏⠴⣾⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠾⣣⣴⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣤⣀⡀⠀⢀⠀⡄⠀⠀⠶⢹⣿⡿⡟⢉⣹⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣷⡾⠂⣷⠐⠀⠉⣈⣩⠿⠿⢿⣯⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠉⠈⠁⠀⣿⡇⠉⢀⣉⣩⣷⣶⣾⣿⣯⠀⠀⢀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣤⠬⠐⣆⠀⠀⠠⣴⣿⢿⠛⢻⣿⣿⣿⣿⣿⣿⣏⡶⣛⣯⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⡤⠴⢬⡀⠀⠀⠉⠉⢸⠿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣙⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⠃⠀⠀⠆⠀⠀⣰⣿⡾⠀⢶⣯⣿⣹⣿⣿⣿⣿⣿⣿⣿⡿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣀⣤⠖⢀⣠⡾⠟⠁⡀⢃⣯⠞⢁⣶⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠠⠤⠀⠂⠀⠀⠀⠹⢻⡏⠉⡤⣀⣤⠾⢿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠖⢀⣤⣄⡀⠀⠀⣀⣾⣾⡟⣴⣿⠟⠒⣚⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⡰⠘⡿⣿⡿⡇⠂⢠⡀⢸⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢠⠗⠄⠁⢈⢑⡆⢶⣂⣤⠞⠛⠉⠻⣋⣿⠉⠉⣏⣿⣿⣿⣻⣿⣟⣻⠿⢿⣟⡻⣿⣯⠁
⠀⠀⠀⡀⡴⠀⢀⣸⡠⣤⡿⢿⣏⣡⣆⣶⣿⡟⢟⡒⣿⠿⣭⣭⣮⣵⡷⠉⠈⡉⠉⠀⠜⠿⠿⠷⠔⠃
⠀⠀⠀⠑⠘⡞⢁⠠⢄⣿⣀⣼⣿⢿⣋⠉⠁⠀⣀⠝⢃⣾⣿⣿⠿⠿
⠀⠀⠀⠀⠀⠀⠈⢀⡽⠑⠿⢹⣡⠴⠋⢋⠢⡀⠀⠠⣽⣿⡿⢆⠂
⠀⠀⠀⠀⠀⠀⠀⠿⠂⠐⠋⡽⠠⠄⠀⠠⠀⠀⠀⠸⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣽⣿⣿⣿⣿⣯⣽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠄⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠠
⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠱⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢂⠀⣀⠀⠀⠀⠀⠂
⠀⠀⠀⠙⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢣⠀⡀⠀⠐⢆⡀
⠀⠀⠀⠀⠀⠁⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠄⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⡀⠀⢀⡀⠠⠀⠐⠂⠀⠂⠀⠀⠐⢁⡙⠂⠀⠀⠀⠀⠀⡠⡅⠀⣀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣤⣶⣿⣶⣄⢠⠎⢀⣀⣠⣀⡔⠁⠀⢠⠆⠙⡻⠀⠁⠀⠈⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠑⢿⣛⢋⠟⢨⣬⣃⠐⡒⢥⣌⡓⠛⠏⠉⠻⠁⠂⠄⡠⡀
⠱⠌⠛⠤⠀⠁⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣟⣶⠏⠙⠁⢶⣀⣈⠓⢀⠀⠄⠀⠀⠄⢠⠂⠀⠐⠂
⠰⣾⢲⠀⡀⣀⠀⠀⠀⠀⠀⠀⢀⣿⣟⣘⣿⠏⠀⠀⠀⢀⠽⠞⣴
⠑⠣⠄⠐⠀⠀⠀⠀⠅⢀⣠⢞⡳⣿⠟⠉⡇⠀⠀⠀⠰⠻⣿⣃⣬⠁⠀⠀⠈⡠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢁⡐⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠭⣭⣿⣿⠇⡠⠎⠁⠀⠀⠈⠛⠛⣶⣬⣃⠀⠄⡀⠀⠀⠀⠂⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠓
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢩⠏⠸⢂⠄⠀⠀⠀⠀⠀⠀⠀⣉⡉⠉⠁⠀⠈⡰⡆⠀⠀⠀⠟⠀⠀⠀⠄
⠀⠀⠀⠀⠑⢤⡀⠀⠀⠐⠱⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⢁⠀⠀⠀⠀⠈
⢀⣀⡴⢶⠒⡂⠈⠢⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⠄⡀
⠛⢭⠯⣿⡫⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢨⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⡎⡄⠈⠀⢨
⠀⠀⠀⠀⠃⠁⠀⠰⠞⢠⠛⠂⠐⠤⠀⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠳⠃⠐⡄