Central bank Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣭⣥⣬⣭⣭⣬⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣴⠂⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠶⠶⠞⠀⠀⠬⠇⠀⠘⠶⠶⠶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠛⡆⢰⢳⡆⣶⢳⠀⡞⢳⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠶⠇⢸⠀⡇⢸⢸⡇⣿⢸⠀⡇⢸⠀⠷⠶⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣀⡇⢸⢸⡇⣿⢸⠀⣇⣸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠋⢹⠀⠉⢡⡬⠭⠤⠬⠭⣤⠉⠁⢸⠋⢹⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⢸⠀⠀⠀⢹⠋⠉⠉⢻⠁⠀⠀⢸⠀⢸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠘⠶⠞⠀⠀⠀⢸⣀⣀⣀⣸⠀⠀⠀⠘⠶⠞⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠇


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⠂⠄⠀⢀⠀⠀⠂⠀⠀⡀⠂⠀⡄



⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⠋⠙⢿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡀⠐⢾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣍⠁⠀⢨⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣶⣶⣶⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠉⢻⣿⡟⠉⠙⣿⣿⠋⠉⢻⣿⡏⠉⠹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⡇⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣶⣶⣾⣿⣿⡇⠀⢸⣿⡇⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⣿⣿⣷⣶⣶⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠿⠿⢿⣿⠇⠀⢸⣿⡇⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⣿⡿⠿⠿⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣇⣀⣼⣿⣧⣀⣠⣿⣿⣄⣀⣼⣿⣧⣀⣰⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠀⠀⠀⢸⣿⣿⣿⣿⣿⡛⠛⠛⠛⠛⠛⠛⢛⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠛⠓⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣀⠀⠀⢀⠀⣀⡀⢀⣀⠀⠀⡀⠀⠀⠀⠀⠀⣀⡀⠀⢀⠀⢀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡀⢨⠀⠀⠛⢼⠀⢹⠀⠸⢤⠃⡰⢿⡄⣇⠀⠀⢸⡇⡇⢠⠏⣆⢸⠳⣎⢸⠾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠁


⣿⣿⡿⠿⣿⡿⢿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣶⣾⣶⣾⣴⣿⣵⣿⣵⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠾⢛⣋⣉⣭⣭⣭⣭⣭⣭⣉⣙⡛⠷⢶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⠻⣦⣄
⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⣴⣾⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⢷⣄
⠀⠀⠀⠀⠀⣠⡾⢋⣴⣿⡏⢻⣿⣿⣿⢹⢃⡀⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢷⣄
⠀⠀⠀⠀⣴⠟⣰⣿⣿⣿⣧⣠⣿⣿⣿⣿⣿⠟⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣦
⠀⠀⠀⣼⠏⣼⣿⣿⣿⣿⣿⣇⣿⣿⣧⠟⠀⠀⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠟⠻⠛⣛⣧⠹⣧
⠀⠀⣸⡏⣼⣿⣿⣿⣿⣿⣿⣿⡘⠂⢢⡑⣄⡀⠀⠐⡨⠛⢿⣿⣿⣿⣿⡿⠿⠛⠛⠛⡘⢤⣲⣭⣶⣿⣿⣧⢹⣇
⠀⢠⡿⢰⣿⣿⣿⣿⣿⣿⢏⡿⢇⠀⣼⣱⢮⢿⡤⠞⢤⣀⡀⠈⠉⠉⢀⣠⣴⣿⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⡀
⠀⢸⡇⣼⣿⣿⣿⣿⣿⡟⢸⡇⠸⣰⡇⠃⠘⠀⠁⢀⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⡇
⠀⣾⡇⣿⣿⣿⣿⣿⣿⣷⣿⡁⠰⣇⣷⣄⣤⣼⣡⣼⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣧
⠀⢻⡇⣿⣿⣿⣿⡿⠛⠛⠛⢣⠀⠹⣸⣅⢤⡴⠂⣨⠭⠭⢉⣩⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿
⠀⢸⡇⢻⣿⣿⠏⡠⢶⠉⡟⠒⢷⣄⠱⣿⡏⣠⢊⡴⠊⠁⠀⠉⠙⠓⣤⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡇
⠀⠈⣷⠸⣿⡏⡐⠁⡇⠀⡇⠀⠀⠹⡆⠙⣧⠇⣸⣇⣀⣠⠀⣠⠄⠀⢹⡄⢸⣟⣛⡛⡿⢿⣿⣿⣿⣿⣿⣿⠇⣾⠁
⠀⠀⢹⣇⢻⡇⡦⠒⠃⠀⠁⠉⠁⠈⡟⢄⣿⠀⣿⣿⣭⣴⡾⠋⠀⠀⠀⢧⠨⠝⢨⣟⣀⡬⠟⠿⣿⣿⣿⡟⣸⡏
⠀⠀⠀⢻⣆⠁⢳⠒⢢⠀⣖⠉⠉⠉⡇⢸⡈⠀⣿⢿⣍⠉⠀⠀⠀⠀⠀⠼⢾⠆⢼⡵⢅⡴⣞⣋⠿⣿⡟⣰⡟
⠀⠀⠀⠀⠻⣦⠈⢦⡘⡄⠸⡄⠀⣴⠃⣸⣇⢐⣿⣧⡈⠛⠶⢤⣄⣀⣀⡠⠈⢿⡈⡷⢺⣖⣉⡧⠔⠋⣴⠟
⠀⠀⠀⠀⠀⠙⢷⣄⠙⠻⠦⠿⠛⢁⣴⠿⢻⣸⣧⢹⣍⢳⢶⡶⢖⣚⣡⣀⡤⠊⠑⢬⣍⠀⢈⠗⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠠⢴⣶⣿⣖⣊⣉⣇⣉⣉⣈⣉⣉⣉⣉⣉⣉⣀⣉⣳⣶⣶⡿⠟⣡⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣍⡛⠶⣤⣤⣸⡄⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⢛⣩⣴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⢶⣬⣍⣉⣛⣛⣛⣛⣛⣛⣉⣩⣥⡶⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠋⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⢋⣝⣿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⡄⠀⠀⣿⣿⣿⠶⠌⣿⣿⣿⠀⠀⢠⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡶⢶⣿⠶⢾⡇⠀⠀⠀⠀⢸⡷⠶⣿⡶⢶⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣾⣿⣶⣾⣷⣶⣶⣶⣶⣾⣷⣶⣿⣷⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⠿⠿⠿⣿⣿⠿⠿⠿⢿⣿⠿⠿⠿⢿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠷⠶⠶⠿⠿⠷⠶⠶⠿⠿⠷⠶⠶⠾⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠉⠉⠉⣿⡏⠉⠉⠉⣿⡏⠉⠉⠉⣿⡿⠉⠉⠉⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣿⣇⠀⠀⢀⣿⣇⠀⠀⢀⣿⡇⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⣿⠟⠛⠛⠛⠛⢿⣿⣿⡇⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢺⣿⣿⡇⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢀⣿⣿⣿⡂⠀⠀⠀⠀⣺⣿⣿⣇⠀⠀⢀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⠀⠀⠀⠅⠀⢠⢁⠀⠀⠀⠀⠀⠅⠀⢁⢈⠂⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



⣿⠿⠿⠿⡿⠻⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣛⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣤⣤⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢱⣿⣿⣿⣷⡹⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⣿⣿⣿⣿⣿⡇⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣟⣿⣷⣮⠻⢟⣭⣶⣮⣝⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣏⠴⢭⣿⣿⣧⢿⡿⣫⡻⣿⣿⣮⣝⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣯⣛⣢⣿⣿⡟⣾⣷⣭⣵⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣌⡻⢿⣷⣿⠿⣫⣬⣭⣭⠭⠭⠭⠭⠭⠭⠭⠭⠭⣭⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⣭⣭⡍⠉⠉⣩⣭⣭⡉⠉⠉⣩⣭⣭⡉⠉⠉⣭⣭⣭⡉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⠶⠶⠶⠶⢶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⣤⡀⣄⡄⢤⢠⣦⢠⣤⢠⠀⢠⣤⢀⣤⢠⣤⢤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠙⠂⠉⠃⠘⠘⠙⠚⠙⠘⠒⠘⠛⠙⠙⠘⠘⠘⠙

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⣿⣿⢻⣿⢿⣿⡿⢿⣿⡷⣿⣿⡿⣿⣿⣿⣿⣿⣿⢾⣿⣿⠿⣿⣿⡗⣿⣿⡗⣿⣿⢻⣿⡇
⠀⠀⠀⠀⣿⣿⢿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⡿⣿⣿⠿⣿⡇
⠀⠀⠀⠀⢿⣿⢿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣧⣿⣿⣭⣿⣿⣿⣼⣿⣿⣶⣿⣗⣷⣿⣿⣧⣿⣿⠿⣿⡇
⠀⠀⠀⠀⢿⣿⢿⣿⣿⣿⣷⣾⣿⣯⣿⣿⣏⣿⣿⣛⣿⣿⣿⣹⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠿⣿⡇
⠀⠀⠀⠀⣿⣿⢿⣿⣾⣿⣷⣽⣿⣍⣿⣿⣟⣿⣿⠿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡇
⠀⠀⠀⠀⣻⡿⢾⣿⣾⣿⣯⣽⣿⣟⣿⣿⡟⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡇
⠀⠀⠀⠀⣿⣿⣾⣿⣾⣿⣯⣽⣿⡛⣿⣿⡿⣿⣿⣶⣿⣿⣿⢿⣿⡟⠛⡿⢿⣻⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣷⣿⣿⣭⣿⣿⣿⣺⣿⣿⣭⣭⠽⠯⠛⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⠟⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠶⠖⠒⠒⠒⠒⠶⠶⠤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢞⣋⠥⠖⠒⠉⠉⠉⣩⢭⡉⠉⠉⠒⠲⠬⣙⠳⢦⣄
⠀⠀⠀⠀⠀⠀⢀⡴⢛⡡⠒⣩⣀⣀⠤⡴⢲⡏⠀⢹⠩⣽⠗⠒⣢⣤⣀⡀⢉⡒⢌⡛⢦⡀
⠀⠀⠀⠀⢀⡴⢋⡴⠋⠀⡠⢻⣏⢱⡌⠙⠉⠃⠀⠈⠀⠙⠈⠳⠫⠇⢶⣻⡿⠍⠀⠙⢦⡙⢦⡀
⠀⠀⠀⣠⠟⡰⠋⢀⡴⣯⠘⠧⠈⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠁⢠⣴⣿⡆⠙⢆⠳⣄
⠀⠀⣰⠏⡜⠁⢠⠾⢄⡙⠁⠀⠀⠀⢀⣀⣲⢦⡀⢹⡆⢀⣤⣦⣦⣄⡄⠀⠀⠈⠿⢫⣵⡄⠈⢣⠹⣆
⠀⢠⠏⡜⠀⣠⣍⡷⠆⠀⠀⠀⠀⣀⣤⣤⣉⣻⣿⣸⣧⡿⣿⣏⣤⣠⣢⢄⠀⠀⠀⠸⢾⣿⠄⠀⢧⠹⡆
⠀⡾⢸⠁⠀⢀⠈⠁⠀⠀⠀⠀⠈⠁⣀⣬⣭⣿⣿⣿⣯⣶⣛⡉⠋⠋⠿⡷⣦⠀⠀⠀⠈⠁⡀⠀⠈⡆⢷
⢸⡇⡇⠀⣀⣈⠀⠀⠀⢀⡀⢴⢢⣀⣉⡀⠀⢠⣿⣿⠛⠙⠉⠉⠓⠀⠀⠈⠙⣧⠀⠀⠀⠀⢁⣠⠀⢹⢸
⢸⠁⡇⠠⠽⠯⠃⠀⢔⣿⠀⣆⠋⢙⣿⢉⣝⣛⡻⠻⠖⠒⡲⠒⠒⠖⢤⢤⣀⠁⠀⠀⠀⠈⠛⠓⠀⢸⠈
⢸⡀⡇⠰⡶⣖⡄⠀⠈⠓⠒⠾⠷⣞⡟⣴⢋⡜⣁⠀⡈⡀⠀⠁⡀⢑⢅⣷⡾⢷⣦⠀⠀⠈⣋⡛⠀⢸⢠
⢸⡇⣇⠀⣡⣠⣄⠀⠀⠀⠀⠀⠀⣧⢀⣴⣽⡇⢸⣰⣴⣰⣥⣵⣷⣶⣇⢉⢷⡀⢱⣧⠀⠸⠦⣽⠀⣸⢸
⠀⣷⢸⡀⠙⠋⣉⡀⠀⠀⠀⠀⢀⠇⣴⢻⣿⡅⢸⠀⠀⠀⠀⣱⢹⡧⠉⣢⢸⣇⣼⠏⢀⣷⠦⠄⢀⠇⣾
⠀⠸⣇⢣⠀⠻⠛⠙⡀⠀⢠⣾⣷⣴⣓⣛⣻⣶⣾⣂⣂⣲⣻⣷⣞⣒⣺⣶⣾⣯⠁⠠⣄⣉⠛⠀⡞⣸⠃
⠀⠀⠹⣆⢣⡀⠰⢻⠽⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠉⢀⡞⣰⠏
⠀⠀⠀⠘⢦⡑⣄⠉⠀⡾⠕⢂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⡝⢿⠄⠀⣠⢊⡼⠃
⠀⠀⠀⠀⠈⠳⣌⠳⣄⠀⠀⢾⡋⠁⠀⢠⣄⡀⢀⠀⢀⠀⡀⢠⣠⠆⠀⠘⠦⠟⠀⣠⠞⣡⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠻⢦⣙⠦⣄⡀⠀⠀⠼⡹⢁⡾⣇⢸⡳⡇⠈⠏⠓⠀⠀⣀⠴⣊⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣍⣓⠢⠤⣄⣀⣀⣀⣀⣀⣀⣠⠤⠔⣚⣩⡴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠲⠶⠶⠶⠶⠶⠶⠖⠚⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣇⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣡⣤⣴⣦⣤⣌⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣶⣶⠄⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⠏⠹⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⠠⣶⣶⣶⣶⣶⣶⣶⣤
⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠀⠿⠿⠿⠿⠿⠿⠏⢰⣿⣿⣿⡿⢡⣶⣶⡌⢿⣿⣿⣿⡆⠹⠿⠿⠿⠿⠿⠿⠀⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣷⣈⠻⠿⢷⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⡿⢻⣿⣷⡄⢻⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⢿⣿⣿⣿⣄⡙⢋⣠⣿⣿⣿⡿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣌⠻⢿⣿⣿⣷⣾⣿⣿⡿⠛⣡⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣬⣉⣉⣉⣉⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⡿⠟⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠻⢿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⠏⣰⣾⣿⣿⣶⡌⢿⣿⣿⣿⡿⢡⣶⣿⣿⣷⣆⠹⣿⣿⣿⣿⠏⣰⣾⣿⣿⣶⡈⢿⣿⣿⣿⡿⢡⣶⣿⣿⣷⣆⠹⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⣀⣈⣉⣉⣉⣀⣉⣉⣉⣉⣉⣁⣈⣉⣉⣉⣁⣈⣉⣉⣉⣉⣉⣀⣉⣉⣉⣉⣀⣉⣉⣉⣉⣉⣁⣈⣉⣉⣉⣁⣈⣉⣉⣉⣉⣉⣀⣉⣉⣉⣁⣀
⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡖⠶⠶⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢀⣀⣀⡀⢀⣀⣀⡀⢀⣀⣀⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⡇⢸⠀⠀⡇⢸⠀⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⡇⢸⠀⠀⡇⢸⠀⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠤⠤⠃⠘⠤⠴⠃⠘⠦⠤⠃⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠚⠲⠖⠲⠶⠖⠲⠶⠶⠒⠒⠲⠶⠒⠒⠚⠶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠉⠉⡇⢸⠉⠉⡇⢸⠉⠉⡇⢸⠉⠉⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⡇⠘⠦⠴⢃⡘⠶⠴⠃⢸⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⡇⠀⢰⡏⠉⠉⢹⡆⠀⢸⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠦⠴⠃⠀⠸⡇⠀⠀⠸⡇⠀⠘⠆⠴⠃⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠛⠓⠒⠒⠒⠒⠒⠚⠓⠒⠒⠚⠓⠒⠒⠒⠒⠒⠚⠛⢲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠀⠀⠐⠀⠀⠀⠒⠁⠂⠂⠀⠀⠀⠅⠀⠂⠀⠀⠰⠀⠁



⣿⣿⠛⢿⠛⠿⣿⢿⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠶⠶⠶⠒⢒⠒⢒⡒⠒⠶⠶⠤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠞⣋⡭⠥⠖⠒⠋⠉⠉⠉⢉⡭⢭⣉⠉⠉⠉⠒⠒⠦⠭⣍⡛⠶⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⣩⠴⠚⣩⢤⣄⡠⠤⣶⠒⣺⡏⠀⠈⣿⠩⣭⠟⢙⠒⣒⣢⡤⣀⡀⢈⣙⠲⢬⣙⠷⣤⡀
⠀⠀⠀⠀⠀⢀⣤⠞⣉⠴⠋⠀⣀⡤⣚⣿⣄⠻⠄⠉⠉⠉⠉⠀⠀⠉⠀⠈⠁⠈⠛⠁⠿⠐⢿⣻⡿⠏⠁⠀⣈⠓⢬⡙⢦⣄
⠀⠀⠀⠀⣰⠟⣡⠞⠁⢀⡤⢚⣧⣈⠓⠀⠉⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣶⣿⣻⣷⠄⠙⢦⡙⢧⡀
⠀⠀⢀⡾⢃⡼⠁⠀⣰⡛⠳⡤⠉⠁⠀⠀⠀⠀⠠⠤⣬⣟⣶⣇⠀⢿⡦⣠⣰⣶⣷⠶⠶⠤⠀⠀⠀⠀⠀⠛⢩⣮⣷⡀⠀⠙⣄⠻⣆
⠀⢀⡾⢁⡞⠀⠠⠴⢥⡟⠓⠀⠀⠀⠀⠀⣠⡤⢶⢶⡦⣤⣙⣿⣧⣸⣷⡟⣻⣿⣤⣶⣴⣾⣔⡠⠄⠀⠀⠀⠐⠛⣻⡟⠂⠀⠘⣆⠹⣆
⠀⣼⠃⡞⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠶⠶⠿⣿⣿⣿⣷⣿⣭⣥⣤⡉⠈⠘⠻⠟⡿⣆⠀⠀⠀⠀⠀⠠⡄⠀⠀⠘⡆⢻⡆
⢠⡟⢸⠇⠀⠤⣤⢤⠀⠀⠀⣀⣤⡀⠚⠏⡷⣶⣤⣤⢄⣀⣰⣯⣏⡞⠉⠈⠀⠀⠀⠈⠀⠀⠀⠀⠈⠹⠆⠀⠀⠀⠀⢀⣤⣴⠂⠀⢻⠈⣿
⢸⡇⢸⠀⠀⡋⢙⣚⠀⠀⠘⢥⠷⢀⣻⣬⡀⢪⣻⡇⣠⡷⢮⡭⠋⠉⠩⠩⠩⠩⡉⠉⢉⢙⠳⣒⠢⣤⡀⠀⠀⠀⠀⢠⣀⣉⡁⠀⢸⠀⣿
⢸⣇⢸⡄⠀⠯⠛⠹⠀⠀⠀⠈⠉⠉⠉⠉⠙⡗⠇⠑⠫⣴⡗⢸⡆⡄⢆⢢⢠⡰⡀⣄⢀⣩⡒⢿⣿⠙⠻⡷⣄⠀⠀⣠⠶⢦⡄⠀⣸⢀⣿
⠀⣿⡈⣇⠀⢰⣣⡏⠇⠀⠀⠀⠀⠀⠀⠀⢀⡗⢒⣿⣿⣿⠏⠨⡗⠚⠺⠖⠓⠳⣟⢿⡿⠻⠦⡘⠽⣦⠀⢸⣿⠀⢀⣉⡙⠛⠁⢀⡏⣸⡇
⠀⠘⣧⠘⣆⠀⢠⡤⣶⢧⠀⠀⠀⠀⢀⣤⢞⢀⣟⣱⣟⡾⣃⣸⣇⣀⣀⣀⣠⣴⣟⣸⣟⣀⣤⡚⣀⣿⡶⠛⠁⠀⠶⠿⣭⠁⢀⡞⢠⡟
⠀⠀⠘⣧⡘⢆⠀⠙⢀⣤⡶⣄⠀⠘⠛⠛⠛⠛⠒⠚⠐⠒⠛⠚⠛⠚⠚⠚⠓⠛⠓⠓⠒⠒⠛⠛⠛⠛⠃⠀⠀⠙⠲⠆⠀⢠⠞⣰⡟
⠀⠀⠀⠈⢻⣌⠳⣄⠈⠰⠋⠉⣴⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⡥⠀⠀⠀⢀⡴⢋⡼⠋
⠀⠀⠀⠀⠀⠙⠷⣌⠳⢄⡀⠈⠉⠁⣠⣾⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⣉⢹⡆⠙⠁⣀⠴⣋⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣍⡓⢤⣀⠉⠛⠃⠀⠀⢀⡿⣵⠂⣰⣦⠀⢰⣦⣲⠀⠹⣾⢧⡄⠀⠀⠈⢀⣠⠔⢊⣥⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢮⣍⣓⠲⠤⣄⣀⡉⠉⠈⠉⠘⠃⠘⠃⠉⠀⠀⣁⣀⡤⠤⠒⣊⣭⠶⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠶⠦⢬⣭⣭⣭⣉⣉⣉⣉⣭⣭⣭⠤⠶⠖⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⢤⡀⢠⠤⠤⣄⢠⠄⠠⡄⡴⢲⠖⢆⡴⢒⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⡲⠄⣹⢸⠀⣷⠘⣾⠀⠀⠘⡇⢸⠀⠋⡠⢃⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢀⡀⡘⠳⡏⢀⡭⣀⠸⡀⡶⡀⠀⢸⡀⣦⣱⣘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠼⠤⠵⠶⠞⠓⠚⠓⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⡏⠙⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢸⠇⠀⠀⠀⠀⠉⠑⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢾⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⠁⠀⠀⡇⠀⢸⠀⢀⡠⠉⡀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢧⠀⢸⡄⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡎⠀⡋⢠⠂⠬⠄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡸⡆⠈⡇⠀⠀⠃⠀⠀⠃⠀⠀⠈⠁⠀⢸⠀⠀⡇⠀⠑⠄⡁⠒⡄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⣸⠀⢸⠀⠀⠴⢆⢈⠂⡀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢽⠀⢸⠀⠁⠩⠈⠈⠁⠀⠀⠈⠀⠀⡟⠀⣸⠀⠀⠘⢦⢠⠊⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣄⣀⣀⣀⣀⣀⢀⠀⣀⠀⠀⡇⠀⡇⠀⠀⠀⠈⠉⠀⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⡀⠀⠀⡀⠀⢀⡇⢸⡇⠀⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣏⠀⠈⠀⠀⠁⠀⠀⡁⠀⢸⡇⢸⠁⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢹⠀⢀⠀⠀⡀⠀⠀⡇⠀⢸⠇⢸⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣀⣀⣀⠀⡀⠀⠀⡇⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠄⠀⠀⠀⠀⡺⠄⠀⠀⢀⣈⣉⣉⣉⣉⣉⠉⠉⠀⣸⠀⠀⠀⠀⠀⠀⠀⣀⣀⣉⣁⣒⡒⣄⣀⣀
⠀⠀⠀⢀⠴⠒⠒⠉⠀⠀⠀⢀⣠⠖⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠊⠁⠀⢠⠖⠚⠋⠉⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠈⠉⢹
⠀⠀⣴⣁⣀⣀⣀⣀⣀⣀⣀⣸⡁⠈⣉⣉⡉⠉⠉⠉⠉⠉⠉⠁⠒⢚⠁⡤⠒⢹⠀⢠⣃⣀⢀⠀⠀⠀⠀⠀⠤⠤⡜⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⢠⠄⠀⠀⠀⠀⡇⢸⠀⠀⠀⡇⠀⢸⠁⠉⠈⠉⡇⢸⠀⣇⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠭⠀⡇⠀⠀⠀⠀⢀⡀⢸
⠀⠀⠃⠀⠀⠀⠀⣀⣀⣀⣀⣀⡃⠈⠉⠉⠉⠁⠀⠈⠉⠉⠉⠉⠁⢸⠀⠀⠀⠀⠀⠀⢠⠤⠤⠀⠀⠀⠀⠀⠀⠄⡃⠐⠈⠉⠁⠀⠀⠈
⠀⠀⢸⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⢀⠴⠒⠒⠊⠉⠉⠉⠐⠒⠲⡄⢸⠀⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠃⠀⠀⠀⠀⢀⠇⡄
⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⢸⠨⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⠤⣒⠩⠔⠊⠁
⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⠀⠀⣤⠀⠀⢀⡀⠀⠀⡇⢸⠀⠀⠀⠀⠀⢸⣘⣒⣒⣒⣒⣒⡠⠤⠬⠥⠴⠒⠉⠁
⠀⠀⠸⠤⠤⠤⠤⠤⠤⠤⠤⠤⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⢀⡠⠴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠷⠾⠒⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣵⠿⠟⠉⠀⠀⠉⠛⠿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠿⠛⠙⡍⢴⠀⡦⡄⡆⢆⠶⣖⡾⡿⠻⠿⣶⣠⢀⡀
⠀⠀⠀⠀⠀⠀⢠⢺⡿⠋⠁⠀⠄⡈⠀⣇⣋⢠⣿⠙⣬⣾⠳⡵⣿⢿⡄⠐⡈⠙⠻⡾⣵
⠀⠀⠀⠀⠀⠀⠀⠾⡭⠭⠥⣥⣤⣤⣴⠿⠶⢿⣿⣿⠿⣿⠿⢿⣿⣿⠿⡿⡿⠿⢿⣷⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠹⠒⢻⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⢿⡟⢿⣿⣿⣶⣾⣿⠋⢹⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢺⣿⣿⣿⣿⣿⠀⣻⣿⣿⣿⣿⡇⢘⣿⣧⣿⣿⣿⠀⣼⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠯⢬⠀⣿⣿⣿⣿⣟⡇⢸⣿⣿⣿⣿⢽⠀⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⠒⠀⠀⢹⣿⣿⣿⠃⠀⣼⣿⣿⣿⡏⠀⢈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⡗⢀⠀⣟⣿⣿⣿⡃⡀⣿⣿⣧⣿⣏⢀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣯⣿⡁⠈⡀⣻⣿⣿⣿⠇⠁⢹⣿⣿⣿⠋⠈⣀⣸⣿
⠀⣶⣦⠀⠀⠀⠀⢀⡂⠐⠒⠛⢛⠛⠃⢚⣐⢒⡛⠿⠗⠄⠎⠐⠛⠛⠻⠦⠸⠑⠒⠛⠣

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠃
⠀⠀⠀⢀⣶⣶⣶⣶⣾⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶
⠀⠀⠀⠈⠉⠉⠉⠉⣿⣿⣿⣿⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⣤⣤⣤⣤⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠸⠿⠿⠿⠿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣶⣶⣶⣶⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣉⣉⣉⣉⣉⣉⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠙⣿⣿⣿⣿⣿
⠀⠀⠀⣤⣤⣤⣴⣶⣿⠛⣭⡉⠻⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⠛⠛⠛⠛⠉⢁⣴⠲⣶⣤⠀⠀⠀⠀⠹⣿⣿⣿⣿
⠀⠀⠀⢹⣿⣿⣿⣿⡇⠘⠷⣶⡄⢸⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀⠀⠀⢸⣧⣈⡉⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⢷⢻⣿⣿⣿⣿⣦⣈⣙⣤⡿⠿⠛⠛⠛⠛⠀⠀⠀⢸⣿⣿⣿⡘⡄⠀⠀⠀⠈⠻⠷⠶⠛⢀⣀⣤⣤⣤⣤⣿⣿⣿
⠀⠀⠀⠈⣧⠻⠿⠿⠿⠿⠛⣋⣡⣴⣶⣿⠿⠿⠿⠀⠀⠀⢸⣿⣿⣿⣷⡹⣄⣀⡀⣀⣠⣤⡶⠿⠛⠉⣁⣀⣀⣈⣿⣿⣿
⠀⠀⠀⠀⠘⣷⣶⣶⣶⣶⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠐⠀⠉⠉⣁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣈⡀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣈⣠⣤⣶⣾⠿⣿⣧⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢀⣁⣤⣴⣶⠿⠟⠛⠉⠁⠀⠀⠘⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠂⣁⣠⣤⣶⣿⣿⣿⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠛⠂⡉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠂⣀⣠⣤⣶⣾⡿⢛⠩⣀⠀⠀⠐⢨⠙⠿⠖⠐⠀⣀⣀⣠⣤⣴⣶⣶⠿⢿⣿
⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⢀⣀⣤⣶⣾⠿⠛⠛⢉⡼⠿⠴⠀⠀⠉⣀⣀⣤⣤⣴⣶⣶⠿⠿⠛⠛⠋⠉⠉⠀⠀⠀⠸⣿⡆
⠀⠀⠀⠀⠀⠉⠀⢴⣶⣿⠿⠟⠉⠁⠀⢀⣈⣀⣤⣤⣶⣶⣾⣿⠿⠛⠉⠉⠉⠉⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⣤⣶⣶⣾⡿⠟⠛⠛⠉⠉⢀⣰⡟⣁⠊⢀⣨⣧⣤⣄⠀⠈⢂⣻⣷⡀⠀⣀⢊⣠⣤⡈⣀⢸⣿⡆⢘⡀
⠀⠀⠀⠀⠀⠀⠐⠀⠂⠈⡏⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣹⡿⠟⠋⠩⢉⠭⠙⠛⢿⣯⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢋⠀⠁⢀⣤⣿⣤⡀⠀⠐⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣿⣿⠀⠀⢀⣀⠀⠄⠀⠀⣿⠇⠀⠀⠀⣾⡁⣿⠸⠿⠀⠀⠈⠈⣿⡄⠀⢀⠐⣀⡀⠢⠀⢸⣿⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⣿⣿⢰⠀⣿⣿⡧⢈⠀⢸⣿⠀⠀⠀⠀⠈⠻⣿⣶⣄⠀⠀⠀⠀⣿⡇⠀⠆⢸⣿⣿⠆⡁⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣿⣿⠀⠀⠈⠉⠠⠂⠀⠀⣿⡄⠀⠀⠀⣾⡆⣿⠈⣿⠀⠀⢀⢀⣿⠃⠀⠈⠀⠉⠁⠔⠁⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣌⠀⡀⠈⠛⣿⠛⠁⠀⠠⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣹⣷⣦⣄⣒⣈⣐⣀⣤⣾⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⡄⠒⠒⠂⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣿⠋⠀⠀⣷⠀⠀⠀⠀⠀⠱⡀⢀⠀⠀⠀⠀⢀⠄⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⠀⠀⠀⠘⠀⠀⠀⢸⡄⠀⠂⠀⠀⠀⢻⠘⠳⣤⣶⠶⠆⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠘⠃⢸⠀⠀⠀⣀⡈⢢⢴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⣼⠇⠀⠲⠒⠠⣤⣀⢀⣀⡤⠴⠦⠴⠼⢏⡁⡀⠘⣿⣿⡄⠠⠤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣭⡿⠄⢠⡤⠖⠋⠙⠉⠉⠁⠀⠀⠀⠐⠀⠀⠈⠱⢶⡙⣿⠃⠖⠤⠤⢤
⠀⠀⠀⠀⠀⠀⠀⢿⡿⢾⣇⡰⠊⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠈⢻⣄⠠⡃⡀⠒⠐
⠀⠀⠀⠀⠀⠀⠀⣿⠤⠤⠴⠁⠀⠀⡾⢻⡏⠻⣦⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢻⣿⣯⡐⡀⠀⠄
⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⡀⠸⣇⣸⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠿⢿⡁⠒⢀⠅
⠀⠀⢨⠀⠀⠀⠁⠉⠀⠀⣈⡩⠁⠀⠙⣿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⣾⠟⠂⠉
⠀⠀⠀⠀⡄⠀⠀⣀⠀⠀⠂⠀⠄⢀⡀⢹⡀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠠⠘⠋⣠⣷⣦⣄⡀
⠀⠀⠀⠀⠐⢀⣐⠀⠀⠀⠀⠀⠀⠀⡳⣤⣇⣠⠟⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⢀⡆⢀⣴⡏⡁⠒⠍⣿⣷⠆
⠀⠀⠀⠀⠰⠀⣒⡎⠄⣀⡀⠀⠀⠀⢳⡀⠙⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣠⣾⣿⣿⣿⣕⡬⣭⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠯⢀⠒⠒⠀⣨⣄⣈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠢⣿⡿⠋⣨⡿⠿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⡇⠀⠀⠀⠀⠀⠞⢁⣾⡯⢇⡀⠀⠉⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⡀⠀⢰⣿⡏⢄⣛⣮⢶⣿⡟⠁⢸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣭⣵⣿⠃⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠉⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢟⡭⠋⠉⠉⠉⠙⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠴⠦⢤⣤⣀⠀⠀⠀⣿⢮⣅⣀⣀⣀⣀⣤⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡫⡞⠉⠀⠀⠀⠀⢙⡇⠀⢠⡿⣦⣄⣉⣉⣉⣁⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡛⠶⢤⣤⣤⡤⢶⣿⡇⠀⢸⡟⠶⣬⣭⣭⣭⡭⣾⣿⠀⠀⠀⠀⠀⢀⣀⣤⠶⠛⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡸⠟⠶⣤⣤⣤⣤⣾⡟⠁⠀⠀⠛⠦⣤⣤⣤⣤⡤⠿⠋⢀⣀⣤⠴⠞⠋⡡⠴⠞⠛⠦⣉⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡙⠓⠶⠶⠶⠖⢻⣿⠇⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠙⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠶⠶⠶⠶⣛⣉⣤⣤⠶⠶⠚⠛⠋⠉⢀⡙⢿⣿⣿⣿⣷⣄⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠙⢿⣿⣿⣿⣷⣄⠈⢻⡀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣟⠛⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠙⢿⣿⣿⣿⣷⣬⡃⠀⠀⠀⣀⡤⠞⣋⣥⠶⢿⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⡛⠷⣄⠀⠙⢷⣄⠠⢄⡀⠀⠀⠀⠈⠛⠿⠶⠤⠌⠻⣿⣿⣿⣿⣦⢖⣛⣭⢶⣛⣭⠶⢚⣿⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣛⢦⣌⠳⣄⠀⠉⠳⣄⠙⢶⣤⡤⠤⠤⠀⢀⣀⣤⡴⣾⣿⣿⣿⣿⡿⠿⣛⣩⡥⠶⣛⣻⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⡙⢷⣝⢷⣌⠳⣦⡀⠈⠻⠦⠶⠶⢖⣛⣻⡭⢿⣞⣿⠿⣿⣿⣿⡷⠖⣛⣭⡵⠖⠛⢉⡴⢖⡛⠛⠛⠛⠲⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⢷⣝⠷⣌⠻⣦⠴⠶⠚⣛⣩⡭⠶⠚⣋⣥⠴⢾⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⣾⣄⠋⠀⠀⠀⠀⢀⣨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⢷⣌⠳⣤⡴⠖⢛⣉⣥⠶⢚⣋⣭⠶⠚⠋⠋⠉⠀⠀⠀⠀⠀⠀⠀⣠⢿⣍⠙⠛⠒⠒⠛⢻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⢷⣤⠶⢛⣫⡥⠶⠛⠉⠁⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⣿⣬⣉⡙⠛⠒⣚⣻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢠⠶⣻⠝⠉⠉⠉⠛⢶⡄⠀⠻⣄⣉⠉⠉⠉⢉⣹⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣮⣁⣀⠀⠀⣀⣀⣴⡇⠀⠀⠈⠉⠙⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣉⡉⠉⠉⢉⣩⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠠⢄⣀⠀⠀⢀⣀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⣓⠄⠰⡱⠙⠦⠠⢀⣩⠤⢀⠝⡦
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠈⠁⠀⠀⠉⠛⠒⠀⠒⠛⠋⠉⠁
⠀⠀⠀⣀⠤⣆⡒⠺⡺⢻⡅⡀⠲⣦⠴⠀⠀⠁⢐⠠⠄⢀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠆⠰⢤⣀⡀⠀⢀
⠀⠠⠎⠘⠒⠛⠒⠬⠠⣈⠽⠛⠚⠁⠀⠀⠀⠀⠀⠈⢡⠄⠀⠀⠀⠀⢀⠖⠀⠀⠠⠂⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠠⠔⢠⠞⠂⠉
⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⡴⠿⣥⠭⡅⠂⠀⢀⢄⠞⠁⠀⠀⢀⠀⡂⠤⣀⠠⡀⢀⣼⠇⠒⠒⠀⣲⣤⣤⢀⣀⣠⡷⢶⠔⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢘⠲⡀⠀⢀⠄⠠⠂⠁⠀⠀⠀⠐⠃⢈⡠⠤⢍⡿⢀⠾⢇⡀⠀⠀⠈⢚⣈⣡⠁⡠⢄⡀⠹⣌⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠙⠒⠒⣩⠔⠁⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⠉⠁⠀⠀⠀⠢⠀⠀⠀⠉⠀⠀⡀⠞⠩⠝⡟⡳⠁⠀⠀⠀⠀⢠⣀
⠀⠀⠀⠀⠀⠀⠰⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢆⢀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⠀⠸⠀⠀⠀⠀⠀⠊⠀⠈⡷
⠀⠀⠀⠀⠀⠀⠢⢧⣀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠚⠲⠥⠠⠄⠀⠀⠀⠐⠒⠦⠒⠂⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢃⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠧⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠕⣒⠀⠀⢰⠽⠒⠰⡦⠤⣔⢃⢷⣮⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠖⠒⠒⠒⢀⣢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢝⠚⠉⠁⠊⠀⠑⠫⣢⡰⠂
⠀⠀⠀⠀⠀⠀⣀⠀⡀⣀⣀⡠⣄⠀⠺⠄⢲⣆⣀⠨⣟⠐⠯⠕⠶⠤⠤⢤⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢥⣀⠐⣀⠀⠀⠈⠑
⠀⠀⠀⠠⡊⠁⠀⠏⠃⠁⢠⣄⡜⢢⠀⠈⠀⠀⠀⠈⠁⠛⠬⠤⠤⣥⡤⠤⠍⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⠀⠉⠀⠉⠐
⠀⠀⠀⢠⡁⠂⢅⠱⠒⠂⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⡐⡖⠚⠒⠲⠄⡀⠄
⠀⠀⠀⠈⢏⡑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠐⠯⠷⡷⢄
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢓⠀⠉⠊⠸⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠆⢁⣠⠬⡈⠦
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠀⠀⠀⠄⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠛⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠙⠻⣿⣦⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⢀⣀⠀⠈⢻⣿⣾⡿⠿⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⢀⣴⠟⠳⠶⠶⠛⢉⣷⣾⡿⠟⠉⠀⠀⠀⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⣠⠞⠁⠀⠀⢀⣠⣶⣿⠟⠉⠀⡀⠀⠀⠀⠀⠀⠘⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⢠⡾⠋⠀⠀⣠⣶⣿⠟⠋⠀⣠⡴⠟⠙⠶⣤⣤⠶⣦⠀⠈⢻⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠴⠏⠀⣠⣴⣿⠿⠋⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠙⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⣀⣴⣾⠿⠋⠁⠀⠰⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠈⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⢰⣶⣾⡿⠛⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠇⠀⠀⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⢀⣴⣾⡿⠟⠁⢀⣀⠀⠈⢿⣦⣴⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢋⣠⣾⡿⠟⠉⢀⣠⡶⠋⠁⠀⠀⣾⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⠀⠀⠀⣀⣴⣿⠇
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⣿⠟⠉⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⢻⣷⣤⣴⣶⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⢀⣴⣾⡿⠋⠁
⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠋⠀⠀⠰⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠈⣿⣧⠀⠀⠀⠀⣠⡴⠟⠁⢀⣤⣾⡿⠛⠁
⠀⠀⠀⢀⣾⡿⠋⣿⣇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣀⣤⣿⠇⠀⠀⠰⠞⠉⢀⣠⣾⡿⠟⠉
⠀⠀⠀⢸⣿⡁⠀⠙⣿⣦⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⢿⡆⠀⠀⢀⣠⣶⣿⠟⠉
⠀⠀⠀⠈⢿⣷⣦⡀⠈⢿⣷⡄⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⣠⣴⣿⠟⠋
⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⠻⣿⣆⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠁⣠⣴⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣜⣿⣷⡀⠈⢻⣤⣤⣤⣤⣀⢀⣠⡶⠋⠁⣀⣴⣾⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣄⠀⠁⠀⠀⠀⠙⠛⠁⢀⣴⣾⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣦⡀⠀⠀⠀⢀⣤⣾⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⣤⣾⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⠛⣻⣿⢿⡿⠷⠖⠒⠐⠶⠤⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⣿⣎⠻⡀⠀⢀⣴⢀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠻⣿⣿⡄⣷⠀⣼⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣍⣭⣿⣿⣿⠿⠿⠆⡉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⢡⣾⣿⣿⣿⢿⠋⢿⣧⠈⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⡿⠃⠞⣀⢈⡉⠃⠀⠈⠓⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠁⢀⣤⣿⣾⣧⣄⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣽⡇⠀⣾⣿⣻⢸⡟⠛⠃⠀⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠙⣿⣿⣾⣇⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠿⠿⠿⠄⠀⢀⢸⡟⣿⣿⣆⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠐⣷⣶⣶⣦⡤⢠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣇⣧⣿⣿⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠈⠉⠛⠿⣿⣷⣴⣭⣿⣿⣿⣿⣷⣆⣠⠤⢲⣿⡏⢻⡿⡿⠛⠁⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⣸⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡽⢛⣫⢤⣤⣼⣿⣷⡮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠆
⠀⠀⠀⠀⢈⣿⣷⣶⣶⡦⣤⣤⣉⡙⠃⠀⠀⣀⠤⠊⣹⣿⣦⠀⣸⣦⣤⡄⠀⢀⣀⣤⠖⠋
⠀⠀⠀⢠⣤⣀⣉⢉⠉⠛⠛⠻⠿⢿⣿⣟⣉⡤⠔⣲⣿⣿⣿⣿⣶⣺⣾⡆⣲⠿⠉
⠀⠀⠀⠘⠿⠿⢯⣿⣿⣶⣶⣤⣤⣀⡤⠟⠓⢊⡉⠭⠃⠀⠈⡉⠉⠉⢹⠇⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠶⠒⠉⠁⠀⠀⠀⠀⠀⣓⡿⠀⣚⣅⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣂⣯⡀⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⣀⣀⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⡴⠦⠌⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣤⣀⠐⠃
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣴⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢸⣦⣀
⣼⣿⣿⣷⣤⡀
⣹⣿⣿⣿⣿⣿⣶⡄
⣿⣿⣿⣿⣿⣿⡟⠁⡠
⣿⣿⣿⣿⣿⠋
⣿⣿⣿⣿⠃⢀
⠻⢿⣿⡿⠄⠛⢢
⠀⠀⠉⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢀⣴⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠱⣆⠀⠀⠀⣶⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠃⠀⢀⣀⣀⡠⠄⠀⠀⠐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠹⣟⠁⠀⠐⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣴⠛⣤⠀⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⠈⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡞⢇⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠈


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠪⠀⠻⡀⡓⢤⠀⡷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠁⠁⠈⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⢸⠀⣀⠀⠀⠀⡄⠈⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢈⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠈⠀⠀⠄⠀⠠⠀⠀⠀⢹⠀⡴⠁⠀⠀⡇⢠⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠂⠂⠀⠰⠀⡀⠀⠈⠀⠂⠀⠀⠀⡇⠀⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠰⠀⠀⠀⠀⠀⠄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠂⠀⠰⠀⠀⠀⣸⠀⠇⠀⠀⠀⡇⠐⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⡀⠀⢐⠀⠀⠀⢸⠀⡃⠀⠂⠀⡇⢐⡁⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⢈⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠁

⣶⣶⡶⠶⠶⢶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠛⠉⠀⠉⠻⢿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠛⠉⠀⠀⠀⠴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠀⠀⠀⠉⠛⠿⣷⣦⣀
⠀⠀⠀⠀⠀⢠⣴⣾⣿⣯⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣽⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠈⠉⠉⠉⢻⣿⠉⠉⠉⠙⣿⡏⠉⠉⠉⠉⣿⡟⠉⠉⠉⢹⣿⠋⠉⠉⠉⠙⣿⡏⠉⠉⠉⣿⣿⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢠⡄⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⣤⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⣄⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⣿⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⣿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⠇⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⢿⠀⢸⣿⠀⠀⠀⠀⠀⣿⡇⠀⡿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣶⣶⣿⡇⠀⠀⠀⠀⣿⣷⣶⣶⣶⣾⣿⠀⠀⠀⠀⠀⣿⣷⣶⣶⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣉⣉⣉⣉⣉⣀⣀⣀⣀⣀⣈⣉⣉⣉⣉⣉⣁⣀⣀⣀⣀⣀⣈⣉⣉⣉⣉⣉⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣤⠀⢻⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠃⠀⠀⠀⠀⠀⠀⠀⠴⢿⡄⠀⠀⠳⠻⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠞⠁⠀⢀⡴⠶⢤⣒⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣴⠋⠱⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠺⠑⡀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢸⢫⠀⠿⡀⡛⢦⡁⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠐⠃⠀⠀⠀⠀⠀⠀⠀⠉⠆⠈⠀⠀⠀⠀⠀⠈⠉⠉⠀⠁⠁⠈⠁⠉⠈⠁⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠂
⠀⠐⠀⢲⠐⠀⠀⠀⠠⠄⢲⠀⢀⡄⠀⢀⠀⠀⣀⠐⢀⠀⢀⢀⡆⢀⡄⣀⠀⠀⠀⣠⡐⢀⡆⢠⠐⠐⠀⠀⠂⡒
⠀⠀⠀⠂⠀⠀⡆⠀⠀⠀⠀⡀⡄⢀⢀⢰⠀⠀⢸⠀⡼⠀⠀⠀⣇⠈⡇⠀⠀⢠⠈⠀⣁⠈⠀⠠⠀⠀⠂⠀⠀⡆
⠀⠀⠀⠸⠀⠀⡇⠀⠀⠃⠀⡄⡇⢀⢸⢸⠂⠀⢻⠀⡟⠃⠀⠘⣏⢀⡇⠀⢸⢸⠀⡀⢸⠀⠀⠪⠀⠀⡞⠀⠘⡇
⠀⠀⠀⠐⠒⠒⠃⠀⠀⠒⠒⣀⡇⢀⣸⠘⠒⠒⠚⣀⡗⠒⠒⠂⢻⡀⠓⠒⠒⢸⣀⡀⣸⡐⠒⠒⠀⠀⠒⠒⠒⠃
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⣀⡇⢀⢰⠀⡁⠀⢀⣀⡇⠃⠀⠂⣹⢀⠀⠀⢈⢸⣀⡀⢸⢀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⡄⡇⠀⢨⢰⠀⠀⢺⠀⣇⠀⠀⠀⣯⠠⡖⠀⠰⢸⠀⠀⢼⠀⠀⠠⠀⠀⡐⠀⠀⡆
⠀⠀⠀⠸⠂⠂⡇⠀⠀⠂⠐⠆⡇⠀⠰⢸⠂⠀⢻⠀⣟⠀⡄⠀⡷⠀⡗⠀⢸⢸⠠⠄⠴⠀⠀⠺⠀⠀⠚⠀⠐⡇
⠀⠀⠀⠐⠒⠒⠃⠀⠀⠒⠒⠒⠇⠐⠚⠘⠒⠒⠚⠒⠏⠀⠀⠀⠓⠒⠓⠒⠚⠸⠂⠀⠘⠒⠒⠒⠀⠀⠓⠒⠒⠃
⠀⠘⠀⠂⠀⠀⠀⠀⠀⠀⠐⠒⠀⠓⠂⠀⠀⠀⠐⠂⠀⠀⠀⠀⠂⠒⠀⠀⠀⠀⠐⠚⠀⠒⠀⠀⠀⠀⠀⠀⠀⠐
⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠄⠒⢒⣉⠉⣶⡀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠔⠒⣂⡉⠤⠄⠒⠂⠉⠀⠈⢄⡚⢃⡈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠄⠐⢂⣉⣡⠤⠒⠂⠉⠉⠒⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢱⡀
⠀⠀⠀⠀⡀⠤⠐⠒⣈⡁⠤⠐⠒⠈⠁⢀⠔⠁⠀⣠⣿⣶⣦⡀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠈⡈⡇
⠀⠀⠀⠀⢡⠀⢣⠀⡃⠀⠀⠀⠀⠀⢀⠂⠀⠀⢸⣏⠸⣷⠈⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⢣⢹
⠀⠀⠀⠀⠘⡄⡤⠒⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠻⠷⣿⣶⣤⣄⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠘⡈⣆⡀
⠀⠀⠀⠀⠀⢡⢱⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠸⣿⠈⢻⡇⠀⠀⠰⠀⠀⠀⠀⠀⠀⡔⢩⠁⢠⡄
⠀⠀⠀⠀⠀⠈⡄⡇⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢰⣦⣤⣿⣷⡿⠃⠀⢠⠃⠀⠀⠀⠀⢀⣀⠇⠀⠇⢀⡇
⠀⠀⠀⠀⠀⠀⢣⠰⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠉⠉⠙⠛⠀⣀⣔⡁⠤⠄⠒⣊⡉⠥⠄⠒⠊⢹⠉⡇
⠀⠀⠀⠀⠀⠀⠸⡆⢇⠤⢀⠀⠀⠀⠀⠀⠀⠀⢈⡁⠲⠶⠒⢒⣉⣥⠄⠒⢒⠏⠁⠀⠀⠀⠀⢠⠊⡤⠀⠇
⠀⠀⠀⠀⠀⠀⠀⣷⠀⠲⡀⢡⠠⠤⠐⠂⣈⢩⡤⠀⠒⠚⠛⣿⠟⠁⠀⡠⠊⠀⠀⠀⣀⡀⠠⠼⠀⠘⠂⣸
⠀⠀⠀⠀⠀⠀⠀⣿⣄⣈⠡⡄⠒⠂⠉⠁⠀⠀⠈⠐⣀⣤⡤⠤⠤⠖⠛⢒⣈⣉⠡⠤⠀⠒⠒⠂⠉⠉⡇⠁
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢘⡄⠸⠤⠤⠐⠒⢀⣈⢉⡤⠤⠀⠒⣶⠞⠋⠉⢀⠔⠁⠀⠀⠀⠀⠀⢀⠖⣀⠃⠄
⠀⠀⠀⠀⠀⠀⠀⡏⠦⠤⠄⠶⠦⠭⠭⠭⠤⠤⠤⠬⠴⠦⠤⠤⠤⠴⠮⠥⠤⠤⠤⠤⠤⠤⠤⠼⠀⠵⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣀⣤⣀⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡷⢚⡶⢻⡗⢻⡧⠽⠛⠳⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠆⠸⢣⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣼⢁⡞⢠⡟⠀⢀⣤⣄⠀⢹⠶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢠⢠⠂⠀⠀⠀⠀⠀⠀⠀⣾⣿⣤⣯⣾⣥⡏⠀⠀⠂⢈⠋⠀⢠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⣾⣽⣷⣯⣴⣋⢉⡑⣌⠂⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠖⠰⢈⠲⠄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⣿⣇⠛⢙⢿⡟⣸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠂⠘⠚⠉⠀⢀⠀⠀⠀⠀⠤⣿⣿⣿⣿⠋⠀⠘⠻⣓⠒⠉⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠀⠀⢴⠀⠀⠙⠁⠀⠈⠢⠆⠉⠀⣤⠉⣥⠁⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠁⠄⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢄⠀⠀⠀⠊⠀⠀⢀⠀⡀⠀⠐⡓⡘⠃⡀⡀⠀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠄⠀⡄⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⡀⠨⠀⠀⠈⠄⠁⠁⠀⠁⠁⠄⠀⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢴⠀⣂⠀⠀⠀⠄⠀⠁⠰⠄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠁⠀⢀⠀⠀⠀⡁⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠠⠀⠀⠀⢐⠀⠐⢁⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂


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

⠀⠀⠀⠀⠀⠀⠀⣠⠴⠖⠛⠛⠉⠙⠛⠓⠶⢤⡀
⠀⠀⠀⠀⢀⡴⠋⠁⣀⣤⠴⠖⠒⠒⠶⢤⣀⠀⠙⢦⡀
⠀⠀⠀⣠⠏⠀⣠⠞⠉⠀⠀⣠⡤⢴⣇⠀⠉⢳⡀⠀⢹⡄
⠀⠀⢠⡏⠀⢰⠏⠀⠀⠀⠀⢯⡀⠀⠙⠂⠀⠀⣷⠀⠀⣷
⠀⠀⢸⠀⠀⢾⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⡿⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠒⠛⣋⣉⣉⣉⣉⣙⠛⠒⠶⢤⣀
⠀⠀⠸⡆⠀⠸⣆⠀⠀⠳⣤⣤⡴⠃⠀⠀⢀⡼⠃⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⣤⠖⠛⣩⠉⠉⢉⡭⠿⠯⣍⣛⡲⣄⠈⢳
⠀⠀⠀⢻⣄⠀⠈⠳⣄⣐⠋⠀⠀⣀⣠⠴⠋⠀⢀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠳⢬⣉⣛⡲⠚⠋⠀⠀⢀⣋⣠⡤⠞⠀⣰
⠀⠀⠀⠀⠻⣷⣤⣀⠀⠉⠉⠉⠉⠉⠀⣀⣤⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣷⣦⣤⣀⣉⡉⠉⠉⠉⠉⢉⣁⣀⣤⣴⣾⣿
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣶⣶⣶⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⣽⣛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣽⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣀⣀⡀⠀⢸⣷⣽⣻⠿⣿⣿⣶⣾⣿⣿⣷⣶⣿⣿⢿⣟⣯⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⣉⣩⣤⠤⠤⠤⠤⠤⢤⣬⣉⡙⠻⢷⣽⣻⠿⣿⣷⣾⣿⣿⣿⣿⣷⣾⣿⠿⣟⣯⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠠⡞⢩⣤⣖⣀⣀⡴⠛⠉⢛⡶⠾⠙⣦⠀⢹⡿⣿⣿⣶⣾⣿⣿⣿⣿⣷⣶⣿⣿⢿⣻⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣀⠉⠓⠶⠭⣭⣭⣤⣤⣤⡤⠤⠖⠛⠁⣠⣾⡿⣷⣾⣿⣭⣭⣭⣭⣭⣭⣿⣷⣾⠿⣻⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡻⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣴⣶⣾⣿⡿⣻⡿⣷⣾⣿⣭⣽⣿⣿⣯⣭⣿⣿⣾⠿⣛⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡻⣷⣯⣿⣛⣿⣿⡿⠿⠿⣿⣿⣟⣻⣯⣷⡿⣻⣿⣷⠾⠛⠉⠉⠉⠙⠛⠿⣽⣿⣾⡿⣟⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡻⣷⣯⣿⣻⣿⡿⠿⢿⠿⠿⣿⣿⣻⣯⣷⣾⣿⠏⠀⢀⣠⠴⠶⠶⠦⢤⣀⠀⠙⢷⣿⢟⣿
⠀⢀⣠⠴⠖⠛⣋⣉⣉⣉⣉⣉⡙⠛⠲⠦⣿⣿⣶⣭⣟⣻⣿⠿⠿⠿⠿⠿⠿⣿⣛⣯⣽⣿⠃⠀⣠⠏⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠹⣿⣿
⣴⠋⢠⠴⠛⣉⡍⠉⠀⣠⠶⠿⢭⣍⣟⢦⡀⠙⢯⣟⣻⡿⢿⣿⣿⣿⣿⣿⣿⠿⢿⣻⣿⡟⠀⢠⡇⠀⢠⡄⠀⠀⠀⣀⣀⠀⠘⣦⠀⠹⡿
⣷⡀⠘⠲⢭⣙⣓⡒⠛⠁⠀⣀⣘⣁⡤⠞⠃⢀⣾⣟⣻⠿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣧⠀⢸⡇⠓⢿⡀⠀⢀⡞⠁⠈⣧⣀⢸⡄⠀⣷
⣿⣿⣷⣦⣤⣀⣉⡉⠉⠉⠉⢉⣉⣀⣠⣴⣾⣿⢿⣟⣿⠿⣿⣿⣷⣶⣶⣿⣿⡿⢿⣟⣿⣿⡄⠀⢷⡀⠀⠙⠶⠋⠀⠀⠰⠏⠈⢸⠃⠀⣿
⣿⣿⣽⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣯⣷⣿⠿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⡿⠿⣿⣷⡄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢠⡇
⢿⣾⣽⣻⠿⣿⣿⣶⣶⣶⣶⣶⣿⣿⠿⣟⣫⣷⡿⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠙⢿⣿⣦⡀⠈⠓⠶⢤⣤⣤⠴⠚⠁⠀⣠⠞
⠀⠙⠿⣿⣿⣿⣶⣾⣾⣿⣷⣷⣶⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣶⣤⣀⣀⠀⠀⣀⣀⣤⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡆⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠄⠠⠄⠂⠀⠀⠈⠀⠀⠀⠀⠋⢤⠀⠀⠀⠀⠗⠂⠀⢀⡀
⠀⠀⠀⣤⠀⠠⠀⠂⠀⠁⠀⠀⠈⢀⠄⠤⠀⢄⡀⠀⡀⠀⠀⣀⡀⠀⠀⠸⡁⠀⠀⠰⡢⠤⡄
⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢀⠀⠰⠁⢐⣢⠀⠀⠑⠀⠀⠀⠀⣧⡱⠀⠀⠀⠃⠀⠐⠀⠙⠁
⠀⠀⠀⠀⠄⠀⠀⡖⡇⠀⠀⠀⢡⠀⠀⠀⡆⡂⢀⠀⠀⠀⠀⠉⠀⠀⠀⢀⠓⠀⠸⠂⢠⠘⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠑⠋⠀⠀⠀⠀⠑⠄⣉⡮⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣀⠦⠒
⠀⠀⠀⠀⠰⠀⢀⠀⠀⠀⠀⠀⠈⡀⠤⠀⠤⠤⠒⠀⠀⠀⠈⠀⠀⠀⠀⠁⠘⠁⠀⠀⠒
⠀⠀⠀⠀⠈⠧⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠁⠐⠀⠀⠤




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠐


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠿⣟⢿⣿⡿⡷⣶⡤⠤⠄⠤⣤⣤⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣿⣷⡽⢷⡄⠀⠀⠀⡠⠀⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⡀⣷⡀⠀⣼⣿⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⠶⢦⣼⣿⣿⣧⣿⣇⣸⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⣾⣿⣿⣿⣛⣛⣙⣠⢄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡉⢀⣴⣿⣿⣿⣿⢻⡏⠘⣿⣦⠐⠑⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⠃⠾⢁⡀⣈⠊⠃⠀⠀⠙⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠁⠀⣠⣼⣷⣿⣤⡀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣟⣿⡁⠀⣼⣿⡿⡏⣿⠿⠿⠆⠀⠀⠀⠀⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⢀⠀⢻⣿⣿⣇⣿⡀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣾⠀⠀⠙⢻⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠓⠀⠠⣤⣷⢸⡟⣿⣷⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⣩⣿⣿⣿⣿⣿⠓⢶⣦⣤⣤⣀⣀⡀⠀⠀⠄⠀⠀⣀⣠⣿⣿⣾⣷⣿⡿⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⣀⣙⣛⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣷⣤⠴⠚⢻⣿⣧⢙⣿⠻⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⢘⣿⣿⣿⣿⣿⣽⣽⣿⣿⣿⣿⣷⡾⢟⣫⣥⡤⣴⣾⣿⣿⡗⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠇
⠀⠀⠀⠀⠀⣹⣿⣶⣶⣤⣦⣤⣄⣀⡉⠙⠓⠁⠀⠀⣀⠤⠈⣹⣿⣷⡄⢢⣽⣤⣤⡄⠐⠀⠀⢀⣠⠴⠋
⠀⠀⠀⠀⣀⣈⠉⠉⠛⠛⠻⠾⠾⣿⣿⣿⣷⣶⠖⢀⣀⡤⢴⣾⣿⣿⣿⣯⣬⣭⣽⡭⢠⣾⡟⠉
⠀⠀⠀⠀⣿⣿⣟⣓⣾⣶⣤⣄⣀⣀⠀⠈⠉⣻⡛⠭⠖⠒⢛⡏⠉⠙⠛⠛⠛⠛⢻⡆⣘⠉
⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⢿⣿⣿⣿⣏⣁⡤⠔⠚⠉⠁⠀⠀⠀⣳⣢⡄⠀⣸⠄⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣑⢼⠇⠠⡾⠯⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣭⣏⡬⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢦⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣶⣶⡤⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣀⡀⠀⢠⠖

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣤⢤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠓⠚⠉⠀⢀⡎⠙⢀⡼⢀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡤⠺⠷⠤⣤⣤⣀⠀⠀⠀⠉⣨⣦⣴⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣁⠀⠈⠀⠀⠀⠀⠈⠉⠓⠲⠤⣾⣾⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⡢⠌⠋⢸⠈⠙⠛⡲⠦⢤⣄⣀⠀⠀⡀⠀⣿⣿⣿⣿⢿⠉⣩⣳
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⢒⠭⣦⠉⠀⠀⠀⠈⠳⢄⣠⣌⠦⠅⣺⣫⣽⠐⡕⡰⣿⡿⠿⢉⣼⣾⣿⡿⡄
⠀⠀⠀⠀⠀⢰⣎⡀⠰⠚⣡⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⣀⢔⣩⣾⣿⣿⠄⣼⣿⠿⠭⠴⣿⡷⣝⣟⡼⠃
⠀⠀⠀⠀⠀⢸⠚⢭⣙⡓⠮⣭⣒⠠⣠⠄⢒⣲⡖⣐⡬⣖⣿⣿⣿⣿⣟⡤⠿⠉⠀⠀⢠⢸⣯⣫⡞⠢⣄⣀
⠀⠀⠀⠀⠀⣸⠂⠀⠙⠪⢕⡒⣉⢿⣷⡲⢭⡴⣾⣶⢿⣿⣿⣿⣿⡛⠫⠥⣤⣀⣠⣼⢏⣸⣿⠟⠓⣤⠀⢘⠏⢒⡢⢄
⠀⠀⠀⠀⠀⠈⠑⠒⠠⢍⣒⠦⢭⣈⡈⠍⣛⣚⣯⣽⣿⣝⡋⠃⣀⠤⠤⢲⣫⣿⠗⡟⢊⡿⠟⠛⢉⠹⢖⠦⣐⣉⣵⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠲⠮⢍⡓⢃⣾⢿⡟⠩⠬⠀⠀⠀⢀⢔⣵⢿⣿⠙⢈⡞⠁⠀⡠⠂⠀⠀⠉⣋⠛⠿⣿⠿⣂
⠀⠀⠀⠀⠀⠀⢀⡔⠊⡡⠉⢠⡀⠐⠠⢍⣙⡉⠈⠀⢀⣀⣀⣀⢔⣩⣿⣷⣿⣿⣼⠯⠀⠐⠊⠀⠀⠀⠀⠤⠀⠀⠀⡃⠀⣆⡍⢁⣶
⠀⠀⠀⠀⠀⠀⣺⠦⠥⠌⠉⣀⢒⣂⠉⠱⠖⠦⠤⠂⣁⣰⣋⣴⡟⣫⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⢂⡱⣀⠤⢚⡭⢞⡇
⠀⠀⠀⠀⠀⠀⢸⣧⠍⠭⠄⠒⣒⣀⡀⠤⠍⠡⣤⠆⢤⣄⣐⣩⣮⣿⣿⣧⣀⣀⠠⣤⡀⣀⠀⠀⠀⢀⠀⠀⡐⡨⢔⣫⣴⣮⣵⣾⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢋⣭⠩⣤⣔⣒⣒⣒⣒⣉⡩⣥⢭⣈⣭⡹⢫⣿⠟⠏⠉⠛⠷⡦⢌⡑⠎⣑⣲⣭⣐⠾⣽⣶⣿⣿⡿⠿⢛⡩⢔⡎
⠀⠀⠀⠀⠀⠀⠀⢸⡓⠑⠪⠢⢌⠐⠁⠩⠊⢔⡅⡩⢈⠑⡡⡩⠛⢶⣵⠀⠀⠀⠙⢳⠪⢹⣿⣧⣽⣷⡿⠿⢛⡋⠥⣒⣮⡾⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠼⡃⠀⠀⠀⠀⠉⠒⢷⡤⠄⠒⢒⣤⢄⣤⣶⣷⣿⣽⣷⣄⡀⠀⠈⠀⢽⢿⣟⠯⣭⣖⡾⡅⠯⠑⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⡀⠀⠀⠀⠈⢮⢷⠬⣩⣴⣾⣻⣿⡿⣿⡻⠕⠁⠈⠐⠤⣀⠽⠟⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⡀⠀⠈⢶⠀⣩⣷⣿⡿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠠⢄⡼⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠠⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⡀⢀⠀⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠂⠐⠄⡠⢀⠄⡀⠐⡀⡠⠐⠠⢊⠄⡨⠀⠔⡡⢂⠄⠠⢂⠄⠀⡀⡀⢂⠔⠡⢂⠔⡡⢊⢄⠄⡠⢊⢔⠕⡵⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠊⠐⠁⠂⠁⠀⠂⠐⠨⢀⠄⠀⠔⠁⠪⢊⠀⠐⠡⠂⠔⠁⠊⠐⠁⠂⠀⠁⠁

⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⢰⣿⠋⠉⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣿⣇⡀
⠀⠀⠀⠀⢸⣿⠀⢠⣾⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣷⡀
⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⠀⢠⡟⠛⠛⠛⠛⠛⠛⠛⠁⠀⣶⡄⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⢿⡀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠿⠿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣄⠀⣿⡇
⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇
⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇
⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣆⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⠀⣿⡇
⠀⠀⠀⠀⠈⢿⣷⣼⣿⠀⠀⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠈⢹⣿⣀⣀⣀⣀⣛⣛⣛⣛⣛⣛⣛⣛⣂⣀⣙⣁⣀⣀⣘⣛⣛⣛⣛⣛⣛⣛⣛⣀⣀⣀⣠⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢉⣉⣉⣉⣉⣉⡉⠉⠉⢉⣉⣉⣉⣉⣉⠉⠉⠉⣉⣉⣉⣉⣉⣉⠉⠉⠉⣉⣉⣉⣉⣉⣉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣛⣛⣛⡛⠛⠀⠀⠛⢛⣛⣛⣛⠛⠃⠀⠀⠛⢛⣛⣛⣛⠛⠁⠀⠘⠛⣛⣛⣛⡛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣭⣭⣭⣥⣄⠀⠀⣠⣬⣭⣭⣭⣥⡀⠀⠀⣠⣭⣭⣭⣭⣤⡀⠀⢀⣤⣭⣭⣭⣥⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣉⣉⣉⣉⣉⣉⣀⣀⣈⣉⣉⣉⣉⣉⣁⣀⣀⣉⣉⣉⣉⣉⣉⣀⣀⣈⣉⣉⣉⣉⣉⣉⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠿⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠁⠈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠁⠀⠀⢀⡀⠀⠀⠈⠐⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠁⠀⠀⠀⠀⠐⡁⠨⠠⠀⠀⠀⠀⠀⠐⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠉⠉⠉⠉⠉⠉⢉⠽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⠢⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⠉⠉⠉⠉⠉⠉⠉⠝
⠀⠀⠀⠀⠀⠀⠀⠀⢾⠒⠒⠒⢲⠖⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⡖⠒⠒⠒⠲
⠀⠀⠀⠀⠀⠄⠀⠀⠐⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠒⠀⠀⢀
⠀⠀⠀⠀⠀⠈⢿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠁
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⢉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡇
⠀⠀⠀⠀⠀⠀⠈⣅⣀⣀⡨⠁⠀⠀⠀⢅⣀⣀⣨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣀⣀⣀⠇⠀⠀⠀⢩⣀⣀⣀⠅
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡖⠲⠒⢲⣾⣿⣿⡇⣴⠠⠦⠠⡄⠀⠀⠀⠀⠀⠀⠀⢠⠀⠤⠠⡆⢸⣿⣿⣿⣤⠀⠦⠠⣤⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⢀⡀⣸⣿⣿⣿⡇⣿⠀⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠀⡇⢸⣿⣿⣯⣿⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⡇⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⢸⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣷⣟⣀⣖⣐⣣⠀⠀⠀⠀⠀⠀⠀⣞⣀⣖⣐⣣⢸⣿⣿⣷⣟⣀⣶⣐⣳⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⢸⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡤⠤⠤⢤⣼⣿⣿⡇⣠⠤⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⢠⠤⡤⠤⡄⢸⣿⣿⣿⣤⠤⠤⠤⣄⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⡇⣿⠀⠀⠀⡇⠀⡐⠀⡞⠁⢆⠀⢸⠀⠀⠀⡇⢸⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⡇⣿⠀⠉⠈⡇⠀⡧⠤⣧⠤⢼⠀⢹⠀⠉⠈⡇⢸⣿⣿⣿⣿⠀⠉⠈⣷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣴⣦⣼⣿⣿⣿⣧⣿⣤⣤⣤⣧⠀⣇⠀⣇⠀⣸⠀⣽⣤⣦⣤⣧⢸⣿⣿⣿⣿⣤⣤⣤⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡏⠉⠉⠉⠉⢹⣿⣿⣏⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢸⣿⣿⣿⠉⠉⠉⠉⠉⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡠⠍⠉⠉⠩⠀⠀⠀⠀⠍⠉⠉⠩⠄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠉⠉⠉⠇⠀⠀⠀⠸⠉⠉⠉⠅
⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠂⠤⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠋⠀⠀⠀⠀⠀⠀⠉⠉⠑⠐⠂⠠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠤⣖⠊⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⠴⣏⣀⡀
⠀⠀⠀⠀⣄⣀⣀⠀⠀⠠⠤⠤⠄⠀⠀⠀⠚⠻⢥⣀⠀⠀⠀⠀⠉⠒⠩⠽⣳⡆⠀⠀⠀⢀⣠⣴⢯⣥⣶⣶⣛⣫⡀
⠀⠀⠀⠀⢠⣌⣙⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠿⣾⣯⠓⠦⢄⡀⠂⢤⣀⡠⠬⠉⠑⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⣧⣈⠙⠒⠦⣍⡙⠲⢤⣤⡤⠤⠤⣶⣶⣶⣶⣶⣾⣿⣿⡇⠀⠀⠀⢀⠀⣷⣿⣿⣿⣿⣿⣟⣛⣛⣉⠁
⠀⠀⠀⠀⠀⢹⣌⠉⠂⠀⠀⠉⠙⠲⣶⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣀⣤⠼⠶⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠈⣱⠦⢄⡀⠀⠀⠀⠀⢲⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠈⣝⠲⢬⣑⠒⠤⢀⣉⠻⣛⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠐⠂⠉⠒⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⢍⣙⡒⠲⠤⠴⠚⣹⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠐⠚⣏⡉⠀⠉⠐⠲⠶⡄⠀⠀⠀⢀⣀⣤⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⠾⠁⠀⠀⠀⠀⠀⠀⢘⠣⠤⣀⠀⠀⠀⠀⠀⠙⠛⢋⣀⡄⣦⠄⠒⠀⢸⣿⣿⣿⡿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⣤⣤⣶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⠂⠀⠉⠒⠴⢶⣾⣿⣿⣿⣿⡇⣯⣀⣀⣤⣾⣿⣯⣷⡶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢩⣑⣲⣿⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⠤⢀⡀⠈⣿⣿⣿⡿⠟⢛⣹⣾⡞⠉⢀⣼⣿⣿⠗
⠀⠀⠀⠀⠀⢭⣐⣒⣶⣾⣓⠲⠬⣿⣿⣿⠀⠀⠀⣀⡀⠀⠀⠀⠀⢠⣔⠚⠣⢤⣀⠉⠈⠉⠀⣤⣾⣿⣿⣿⠓⠛⠛⠋⠉
⠀⠀⠀⠀⠀⢐⠂⠭⢽⣯⠤⢍⣛⣿⣿⣿⢄⣒⣶⣾⣿⠀⠀⠀⠀⠈⣇⠉⠉⠒⠢⠤⣀⡀⢐⣻⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠠⢌⣙⣻⣿⣑⡒⠶⣿⡿⣿⡀⠬⢿⣭⣽⡗⠀⠀⠀⠀⠉⠒⠠⠀⢀⡀⠀⠀⠽⣺⠟⠋
⠀⠀⠀⠀⠀⢘⠒⠲⣿⣿⠦⢈⣉⣛⣛⣿⠍⣙⣻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣓⣒⣺⣿⣿⣿⠃⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⣉⡀⠠⢄⠀⠀⠦⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⡁⠄⠂⣿⡋⣿⡇⠂⢈⡐⠈⢶⡉⠓⠲⠤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⣤⠀⠈⠠⠀⠁⠀⠀⠀⠹⠧⠟⠁⠀⠀⠈⠀⠤⠙⠰⢤⣀⡀⢌⣫⣙⠩⡉⠑⠀⠑⢦⡀⡀
⠀⠀⠀⠀⢨⣹⢤⣐⣃⣠⣴⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠙⠉⠉⠛⠛⠓⠒⠒⠒⠚⠀⠀⠉
⡠⢠⠤⣄⣀⠀⠀⠀⠀⠈⠁⢰⠀⠀⡆⢰⠀⠀⡂⠀⠀⠀⠀⡀⠀⢰⠀⡀⠀⢰⠀⠂⠀⠀⠀⠀⠀⣀⣠⠀⠠⠤⡤⢀⠔⠂
⠙⢿⣦⣸⡏⠙⠦⠀⢀⣠⠴⢚⣱⠈⠀⠀⠁⠈⠁⠂⠀⠀⠂⡇⠀⢁⡀⠅⢀⣥⣀⡤⠤⡤⢶⣞⣋⠁⣀⣀⡤⠖⠉
⠀⠀⠈⠉⠋⠛⠓⢷⣋⣘⣴⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡦⢧⣤⠀⢀⣀⣁⡤⠾⠛⠛⠉
⢠⣆⣖⠒⣦⣄⡀⠚⠛⠋⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠂⠢⡀⡇⠀⠀⠀⠈⠢⣊⠉⠛⠓⠒⠶⢶⡶⡶⠒⠒⠒⠀⠲⢤⠀⠄⡀
⠀⠙⠻⢷⢯⣄⣈⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠉⠔⠦⠤⠥⢤⠽⠦⠴⠤⠤⠴⠒⠛⠀⠁
⠀⠀⠀⠀⡀⡬⠽⣯⠤⠤⡀⢀⠀⢀⠀⠀⡀⢀⡀⠀⠀⠀⠀⡇⠀⡄⠀⡀⠀⡂
⠀⠀⠀⢸⣷⣿⣶⣿⣶⣶⡿⠬⠤⠤⠥⠬⠤⠬⠽⠀⠀⠀⠼⠥⠤⠭⠤⠥⢼⣯⣀⡞⠛⠛⠛⠻⠛⢿⡛⠟⡛⠓⠂⠰⢤⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣶⣤⣤⣤⣴⣶⣿⣶⣷⣶⣶⣶⣮⣤⣥
⣀⣀⣀⣘⣛⣿⣿⣻⣿⣛⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠋⢛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⣿⣿⣿⠟⣉⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣤⣄
⠀⠀⠀⠀⠀⣿⣿⡏⣼⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⣿⣿⡟⢰⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡇⢸⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⡆⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⢋⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⣄⡈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⡙⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢻⣿⣿⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿
⠀⠀⠀⠀⠀⢿⣿⡇⣿⣿⣿⣶⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡉⢁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠙⠃⣿⣿⣿⣿⣿⣿⣘⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣇⣸⣿⣿⣟⣛⣛⣛⣛⣛⣛⣛⣛⣁⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⢋⣙⡛⣛⣩⣌⠛⣫⣴⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⣡⣿⣿⣿⠟⣋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿⢣⣾⣿⠿⢋⣵⣾⣿⡿⢛⣥⣦⣍⣛⣋⣍⢿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣯⣴⡿⢋⣥⣾⣿⡿⢛⣡⣶⣿⣿⣿⣿⣿⣿⣿⣦⠹⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⢛⣡⣾⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⢟⣡⣶⣿⣿⣿⣟⠹⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⣩⣴⣿⣿⠟⣋⣴⣿⣿⠃⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⣠⣾⠟⣫⣴⣿⣿⠿⣋⣴⣾⣿⣿⣿⣿⡀⠙⠛⠋⠉⠙⢻⣿⣿⣿⣿⣿⣿⡿⢛⣥⣾⣿⡿⠛⠁
⠀⠀⠀⠀⢀⣾⡟⣴⣾⣿⣿⣿⡁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⡿⢛⣡⣶⣿⡿⠟⠁
⠀⠀⠀⣰⣿⣿⡇⢿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠛⠁⢠⣿⣿⣿⣶⣿⡿⠟⠉
⠀⠀⠀⢻⣿⣿⣿⣆⠻⣿⣿⣅⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠙⠿⣿⣿⣧⡙⣿⣿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣴⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣌⢻⣿⣷⡘⠿⠟⠿⢿⣿⠿⣋⣵⣾⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠹⣿⣿⣾⣿⣿⣶⣤⣾⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡜⢿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⡀⢠⠤⠤⢄⢠⠄⠠⡀⠖⡖⢲⣤⠖⡒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠰⡶⠆⣸⢸⠀⣷⠘⣾⠀⠀⠹⠆⡇⠘⢁⠎⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣤⡌⠑⡎⢀⠬⣄⢹⣸⣧⣀⣀⣇⣰⣌⣇⣣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠼⠖⠒⠒⠚⠉⠉⠉⠉⠉⠉⠁⠁⠀⠀⠀⠀⠀⣸⠉⠙⠲⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⣀⣀⣀⣀⣀⣀⣤⠤⠤⢤⠤⠤⢤⠀⠀⡏⠀⠀⣀⠀⠀⠉⠓⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⠃⢀⠤⠃⢄⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⡀⠈⡇⠀⠀⡀⠀⢀⡁⠀⠀⣤⠀⠀⣿⠀⢸⠀⢆⠐⢍⡒⠃⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣇⠀⣿⠀⠀⠁⠀⠀⠃⠀⠀⠀⠀⠀⡇⠀⡎⠀⠀⠑⠠⡈⠂⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⠀⢸⠀⠀⠤⠀⠠⡄⠤⠄⠤⠀⠠⡇⠀⡇⠀⠸⡉⠤⢃⠆⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⠇⠀⠀⠘⠤⠁⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⡇⠀⠰⠀⠐⠆⠀⠐⡃⠐⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢶⠀⠰⠂⠐⠆⠒⠐⠖⠒⢺⠀⡎⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⠀⠀⠀⠀⠆⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⢸⠀⠘⠀⠐⠃⠀⠐⠂⠀⠛⠀⡇⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢸⡇⠈⠉⠛⠓⠒⠓⠒⠒⠒⠒⠂⠀⠇⠀⠀⠀⠀⠀⠀⠈⠙⠒⠢⠤⢄⡀
⠀⠀⠀⢀⡠⠤⠔⠂⠉⠀⠀⠀⣠⠤⠒⠉⠀⠀⠀⠀⠉⠉⠁⠉⠉⠁⣀⠠⠚⠀⠀⡠⠤⠖⠒⠀⠉⠉⠉⠉⠁⡄⠉⠉⠙⠒⠒⡆
⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⡏⠁⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠖⢉⡠⠔⠂⠀⡰⠁⠀⠀⠀⠀⣀⣀⣀⣀⡰⠀⠀⠀⠀⠀⠀⡇
⠀⠈⡏⠩⠭⠭⣍⠉⠁⠀⠀⢱⠀⠋⠉⠉⠃⠀⠐⠁⠀⠀⢰⠀⠀⢸⣀⡠⠂⠀⠉⠁⠀⠀⠀⠀⡆⠀⣀⠂⡇⠀⠀⠀⠀⠀⠀⡅
⠀⠀⡇⠀⠀⠀⠁⠀⠀⢀⣀⣸⠀⠁⠀⠀⠁⠀⠈⠁⠀⠀⠚⠀⠀⠈⠁⠀⠀⠀⠃⡤⠤⠤⠤⠤⠤⠤⠤⠄⠇⠐⠂⠉⠀⠈⠀⡇
⠀⠀⡇⢸⠁⠀⠀⠀⠀⠀⠀⢸⠀⡠⠄⠒⠒⠀⠋⠀⠒⠒⠠⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⡃
⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡄⠤⠔⣒⠭⠒⠊
⠀⠀⡇⠈⣀⣀⣀⣀⣀⣀⣀⣸⠀⠇⠀⠀⢠⠄⠀⢠⡄⠀⠀⡀⠀⠀⠀⠀⠀⢀⣄⣓⣂⣀⣘⣋⠁⠤⠭⠥⠶⠒⠉
⠀⠀⠳⠤⠬⠤⠤⠤⠤⠤⠤⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣀⠤⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠓⠒⠒⠒⠒⠒⠒⠒⠒⠚⠓⠚⠉
⠀⡁⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢒⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡆⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠃⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢉⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⠙⢦⠑⢄⢀⡀⠤⠤⠤⠤⡀⠊⣰⠋⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⢀⣀⡀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠈⠉⠂⠀⠀⠀⠠⠰
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢄⣈⣭⣭⡅⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠐⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡤⢠⣤⠤⠇⠀⠀⠀⠂⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠲⠶⢖⡃⠀⠀⠀⠸⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢠⠆⠀⣲⡧⣉⣿⢟⣃⣀⣀⣢⠀⠱⡀⠀⠀⠀⠣⣈⠀⠔⠄⠀⢀⡔⠁⡄⠀⠀⡠⠂⠀⠀⣞⠯⠥⠤⢪⣸⡆⣀⣀
⠀⠀⠀⠀⠀⠈⣇⢒⣟⣷⠴⢿⠒⠀⠳⣖⣻⠀⠀⠸⢄⡀⠀⠀⠀⠈⢑⣐⣘⡉⠔⠃⠀⠠⠊⠁⠀⠀⠀⡯⠉⣀⣹⣹⣽⡆⢲⣳⡇
⠀⠀⠀⠀⠀⠀⠧⠬⣯⣿⡘⣺⡭⠈⣏⣉⣽⡦⠀⠀⠀⠉⠀⠀⡀⣄⣀⣀⣀⣀⠀⠀⠀⠠⠀⡂⠀⠀⣀⣹⠂⢰⢶⡖⣺⡇⠨⢷⡦⢤⠄⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠲⠞⣛⠉⠉⠀⢳⢤⣤⣈⣂⣀⣼⢿⣇⡐⠐⠐⠑⣈⡐⠁⠐⣇⠒⠠⠰⠒⣺⣯⠿⠗⠚⠛⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠂⠤⠴⠧⣣⠀⠀⠀⠁⠀⠀⠈⠉⠉⠉⠉⠉⠀⠐⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠚⠚⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⢿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣤⣤⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⣭⣭⡭⠭⣭⣭⠭⢭⣭⣭⠍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣿⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣯⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣀⣀⣿⣿⣀⣠⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣶⡆
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⡀⠀⣠⣾⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⡿⢂⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣎⠿⠛⠉⠉⠉⠙⠛⠿⢿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠆⠀⢂⣄⣄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⠤⠔⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠠⠀⢐⢠⠠⠼⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⡝⠀⠀⠐⡘⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⢀⣀⡀⢤⡉⢀⡢⠌⢀⡰⠤⠤⠒⠒⠃⠀⠚⠛⠒⠶⠤⣀⣁⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠉⠀⢠⡧⠈⠉⠀⠀⠀⠀⠀⠀⠀⣤⡤⣖⠶⠊⠀⢈⣆⣺⡉⡐⠂
⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⡆⠀⠀⠉⠉⠉⢁⡗⠀⠀⠀⠀⠀⢀⣒⡤⢒⣂⠀⣂⠀⢀⡀⠩⠭⠀⠉⣉⠉⡠⠬⠀⣀⡠⠹⠄
⠀⠀⠀⠀⢨⠁⠀⠀⠈⡱⠰⠀⣁⠀⠀⠀⢈⠉⠉⣰⠲⠦⠁⡛⣶⢩⠐⡚⠭⢬⡍⠑⠻⠽⢖⡭⠄⠠⠁⠤⣐⠦⠶⠍⠀⠀⠀⡀
⠀⠀⠀⠀⣠⠀⠁⠀⣩⣥⠼⠤⡍⠐⠒⠒⠒⠒⠂⢱⠀⠀⠒⠙⣟⣈⢀⠀⠉⠀⠀⢁⠀⠐⠒⠀⠀⠈⠀⠉⢐⣀⣐⠤⠖⡀⣠⡇⠰⠂
⠀⠀⠀⠀⠀⠈⠉⢹⠉⠀⡈⠑⢉⠀⠀⠀⠀⠠⠀⣿⣵⣀⣀⣫⠟⠉⣚⡙⠚⠋⠚⠛⠾⠿⣶⣦⠄⠀⠛⣉⠥⠥⠒⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠋⠒⠒⠢⠒⠖⠛⠁⠀⠀⠀⠾⠩⠁⠂⠠⠤⠢⡄⠀⠀⠀⠀⠈⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⢀⣀⢀⠠⠼⠑⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠁⢀⣀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠀⢀⠀⢐⣾⡟⠻⣿⡆⠠⢀⠀⠐⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⡠⠉⠀⣀⠀⠀⠀⠀⠤⠐⡀⢀⡀⠐⠈⠀⠀⠸⣿⡷⠘⣿⡟⠀⠀⠀⠂⠀⣀⠈⠐⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠂⠀⠀⠀⠠⠍⢀⠀⠀⠀⠤⠉⠿⠾⠋⠄⠀⠀⠀⠀⠀⠠⠀⠲⠀⠀⠈⠐⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡄⠀⢾⡓⠀⠀⠀⠀⠀⠈⠢⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠐⠂⠈⠂⠀⠀⠀⠀⠀⠐⠾⠇⢀⠄⠀⠀⠀⠀⠀⠀⠘⠈⠉⠀⠀⠀⠀⠀⠁⠁⠈⠀⠈⠁⠀⠈⠉⠀⠈⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⢀⣀⠞⠁⠈⠀⠀⢀⡀⢀⠄⠐⠀⡋⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⡉⠀⢹⠀⠀⠀⡈⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠒⡁⠀⠠⠈⠉⠂⠐⠀⠄⠀⠤⡀⠀⡸⡇⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠁⠀⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠠⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠀⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⢄⠀⢠⠤⠠⠤⠇⠀⠀⠀⠀⠀⠘⠠⠤⠤⠤⠄⠀⢠⠤⠤⠤⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠘⠀⠘⠀⠀⠀⠐⠂⠀⠀⠀⠀⠐⠒⠀⠀⠀⠐⠀⠚⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⣾⣀⠈⠉⡹⠁⠒⠐⠒⠒⠂⢠⠒⢻⣿⡉⠉⠉⢉⠉⠉⠀⠒⠒⠈⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣬⣀⠠⠄⠀⠀⠀⢀⣁⣀⣀⣙⣿⣤⡤⠃⠀⠀⣀⣀⣀⣐⣋⣀⣈⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⡶⠶⢶⣷⣶⣤⣬⣭⣿⠿⠿⠿⣿⣻⣿⣯⣭⣭⣭⣽⣿⠿⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣻⣿⣭⣭⣭⣿⣿⣿⣛⣛⣛⣿⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠆⢀⠀⠐⢊⡽⢿⣟⠒⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠿⢤⣤⡾⠃⠉⠛⠁⢀⣸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠈⠙⠻⠶⢶⣶⣶⣶⡶⣶⡾⠿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠤⣤⣤⣤⣤⣤⡄⠀⢹⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⣀⣀⡀⢉⣉⣁⣠⠀⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⣶⣷⡶⢤⣀⠀⠈⠉⠛⠛⠛⠛⠋⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠠⠾⢷⠾⠋⠈⢀⣠⣿⡆⠐⠶⠶⠶⠶⡶⠿⠀⢻⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠈⠙⠛⠶⠶⠾⠿⠿⠟⠻⣿⣿⠠⣤⣤⣤⣤⣤⡤⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠒⠲⠶⠶⠟⠃⠀⣿⣏⢀⣀⣀⣈⣁⣩⣤⠀⣹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠘⠛⠛⠛⠛⠁⠀⣿⡟⢀⣀⣉⣉⣉⣉⣁⡀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠉⠛⠛⠛⠛⠁⢠⣿⡇⠀⠉⠙⠛⠛⠛⠉⠁⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠉⠙⠛⠛⠛⠁⠀⣿⣇⠀⠛⠷⠶⠶⠶⠷⠂⣿⣧⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⣿⣿⠀⣀⣀⣠⣤⡴⠶⠖⠛⠛⠋⢉⠁⠀⠙⠳⠶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠑⣒⣶⣾⡿⠷⠶⠛⠛⠋⠉⠙⠛⠶⣤⣄⣀⡠⠄⠘⠲⢭⣥⣨⡖⠒⠠⡉⠛⠻⠷⣶⣤⣄⣀
⠀⠀⠀⠀⣀⣀⣀⣤⠤⠶⠒⠚⠋⣉⠽⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣦⣄⣀⠀⠀⠀⠈⠑⠲⣔⠲⠷⢦⠉⠙⠛⠻⠿⠶⠄
⢀⡀⠈⠉⠉⠁⢀⠀⣤⣙⡳⣤⠥⠖⠒⠛⠉⠉⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⢶⣤⣀⡠⠔⠚⢛⣛⣋⣤⠤⠶⢒⣀⣠⣧
⠘⡇⠈⠑⢦⡀⠀⠳⢤⣼⣿⡾⠲⢤⣀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣬⠿⡷⠚⢛⣉⡩⠤⠶⠚⣋⡩⠥⢸⣿
⠙⣷⣄⠀⠀⠉⠳⢤⡀⠀⠈⠙⠓⣶⢫⣍⠛⢷⣦⡴⠖⢚⣩⠤⠄⠉⠂⠀⣀⣠⣤⠶⠖⠛⠋⠉⠀⠀⠀⣷⠀⠀⠀⠐⠒⠋⣉⣠⡤⠴⣿⡿
⠀⣗⠈⠛⢦⣄⠀⠀⠉⠳⢦⣀⠀⠘⢦⣉⣿⣦⣿⡥⠖⠋⣀⣤⣤⡶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⡠⠴⠖⠛⠉⠁⣀⣠⣤⣿⡇
⠀⣿⠑⢦⣀⠈⠳⢦⡀⠀⠀⠈⠙⠦⣄⠈⠉⣉⣤⣴⠾⢟⡋⠉⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣠⡤⠶⠶⠟⠛⣉⣁⣬⣿⡇
⠀⢿⠲⣄⡈⠓⢤⡀⠙⠳⣄⡀⠀⠀⠀⢰⣟⣯⠵⠖⢚⣉⣤⡤⠖⢒⣁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣀⣠⡤⠶⠞⣛⠋⢍⣘⣿⣿⣶
⠀⠀⢤⣀⠙⠦⣄⠉⠒⢄⠀⠙⠲⣄⡀⢸⣷⠶⠚⢛⣉⣭⠴⠖⠛⠉⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡯⠍⣒⣺⣭⣵⣶⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⢺⣷⠶⠟⠛⠉⠀⠀⠀⠀⠀⡀⢸⡇⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⠿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⣀⣤⣴⡶⠿⠋⠀⢹⣇⣠⣤⣴⣶⣿⣿⠿⠟⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣀⠀⠀⠀⢸⣿⠖⠚⠩⠛⣉⡥⢀⣠⣤⣶⣾⡿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⡀⢸⣿⣤⡴⢖⣫⣵⣾⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢾⣏⡴⠞⠛⠉⠁
⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⣄⢠⠤⠠⡄⡄⠐⡄⡖⡖⢲⡴⢡⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠯⠃⡸⡸⠨⡧⢹⡇⡀⠘⠇⣧⠈⢰⢱⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢰⣒⣈⣇⣰⠰⠤⠧⠿⠦⠤⠷⠼⠮⠾⡦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠈⠙⠒⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠰⡖⠒⠒⠚⠋⠉⠉⠉⠉⠉⠉⣹⠀⢸⠀⢀⡐⠂⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡏⠀⡆⢰⠁⣔⠬⠆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣸⠀⢹⠀⠀⡅⠀⠈⠀⠀⠸⠀⠀⡇⢀⡇⠀⠑⠠⡉⠂⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⡇⢸⡄⠀⠄⠀⠠⠀⠀⠴⠀⢰⠇⢸⠁⠀⢏⠂⢂⠄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠣⠁⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠈⠀⠉⠈⠀⡉⠀⢸⠀⡆⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢇⠀⣀⠀⣀⠀⠀⡇⠀⣸⠀⡇⠀⠀⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠁⠀⢸⠀⡇⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠰⠀⠠⠀⠀⠆⠀⣮⠀⠇⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡇⠘⠒⠒⠒⠒⠂⠠⠦⠤⠟⢸⠀⠀⠀⠀⠀⠀⠘⠒⠠⠤⠀⡀
⠀⠀⠀⣠⠤⠤⠂⠀⠉⠀⢀⡤⠔⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⠔⠚⠀⢀⠤⠖⠒⠀⠀⠀⠁⠈⢠⠉⠀⠐⠒⠒⠂
⠀⢀⣜⡁⣀⣀⣀⣀⣀⢀⡏⢉⣉⣉⡀⠀⠀⠀⠐⠒⠒⠲⠉⠄⠒⠂⢀⠎⠀⠀⠀⠀⢀⣀⢀⢠⠃
⠀⠘⠀⠒⠒⠲⠀⠀⠀⠀⠇⢸⠀⠀⢸⠀⢸⡀⠀⠀⡁⠀⠀⠤⠒⠁⢨⠀⠀⠀⠀⠀⠁⠀⠘⢸⠀⠀⢀⡀
⠀⠀⡄⡤⠤⠤⠤⠤⠤⠀⠆⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠘⠰⠀⠀⠀⠉⠉⠉⠉⠘⠀⠁
⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠄⡈⠔
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⡀⠀⣀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠠⠤⢤⣀⣀⣀⣀⣐⣀⡠⠕⠊⠁
⠀⠀⠧⠌⠭⠭⠭⠭⠭⠭⠅⢸⠀⠀⠈⠀⠀⠈⠀⠀⠇⠀⠀⢀⡠⠔⠊⠉⠁⠁