Dreamer Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⡤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢫⣇⣶⣶⣦⣉⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⢴⣴⠟⢼⣾⢿⢿⣤⡎⣵⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⣲⣿⣺⣦⢿⢹⣯⣾⢾⣿⢆⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡝⣿⣽⣑⣳⣾⣳⣹⣽⣛⣃⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠸⠿⣾⣾⡾⠿⢠⣵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠟⠓⢧⣉⣎⣡⠷⠛⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢻⠃⠀⠀⠀⠸⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢺⡿⡆⠀⠈⠣⣀⠀⠀⠰⣟⣷⣖⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠸⡱⡇⠀⠀⢠⣿⣷⠀⠀⠈⣟⡿⡟⡄⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⣻⡇⠀⠀⢘⣸⡿⠀⠀⠀⣿⣡⣧⣱⡶⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠋⠀⠀⢨⣯⢳⠀⠀⠀⠘⠹⠧⠠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠫⠇⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⣀⡀⠤⠀⠘⣷⡀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠉⠁⠀⠀⠠⠦⠾⠆⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣴⣦⡄⠀⠀⠀⠀⢙⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⢿⢆⡀⠀⠈⠉⠉⠛⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⢀⡀⠼⠦⣠⣄⠀⡀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⣤⡇⣿⠃⠀⠀⠀⣄⠀⣿⠀⠀⠀⠀⠀⠈⠁⠈⠛⠓⠀⠀⠀⡀⠀⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠘⠤⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠈⠉⠀⠓⠂⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⠟⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠘⠶⠖⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠒⠛⠛⠃
⠀⠀⠀⠀⠀⠀⢸⣿⡘⢿⣿⣿⠇⠀⠀⠀⠀⠀⢠⡿⢀⡘⠻⠃⠸⢦⠄⠀⠀⠸⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠴⠶⠈⠉
⠀⠀⠀⠀⠀⢀⡤⣿⣇⣸⣿⣅⠀⠀⠀⠀⠀⢠⣾⣀⣬⣥⣤⣤⣀⣀⣀⣀⣀⡀⣀⢀⣀⣀⢤⠴⠂⠒⠒⠿⠶⠐⠶⠶⠶⠒⠛⠋⠁
⠀⠀⠀⠀⠀⠈⠛⠛⣿⣿⣿⣿⡧⠀⢀⣤⣀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⢠⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣦⣽⣿⣿⣶⣦
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣰⣶⣾⣟⡛⠛⣛⣿⣿⡏⠀⣸⣿⣿⡇
⠀⠀⠀⠀⢰⣿⣿⣟⣉⠀⠈⣉⣿⣿⡿⠀⣿⣿⣿⣇
⠀⠀⠀⠀⢸⣿⣿⣿⣀⠀⣀⣽⣿⣿⡀⠀⢹⣿⠹⣿
⠀⠀⠀⠀⢀⣽⣿⣿⡯⠄⠤⢼⣿⣿⣧⠀⢸⣿⡀⠙⠷⠄
⠀⠀⠀⠠⡾⠿⣿⣿⣷⠿⠟⢛⣿⣿⡇⠀⠈⠉⠛⠒
⠀⠀⠀⠈⣿⣿⣾⣿⣿⣤⣤⣿⣿⣿⡄
⠀⠀⠀⢰⠿⢿⣿⣿⣿⠷⠤⢴⣾⣿⡁
⠀⠀⠰⢿⣷⣾⣿⣿⠛⠉⠛⢿⣿⣿⡿
⠀⠀⠀⢸⣿⣿⣿⡿⠂⠀⠀⢺⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⢀⡹⠄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⣱⠬⠃
⠀⠀⠀⠀⠀⠀⢀⣬⡤⣤⣀⡀⠀⢀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠚⠙⠷⣺⣿⣵⣾⣮⠄⠀⣘⣴⣆⠀⣄⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠠⠄⠈⠫⠏⣑⠛⠢⢮⣿⣿⣿⣶⣾⠇⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠈⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠁⠁⠀⠀⠀⠐⠚⠉⣙⣻⣶⣆⣾⡯⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢈⣄⣾⣄⣾⣄⡀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣦⣾⣿⣿⣿⣿⡿⠿⣿⣾⣷⣶⣴⣤⣄⣀⠀⣀⣰⣾⣿⣻⢉⣹⡬⢛⡿⠟⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠉⠙⠿⠿⠋⠉⠀⠙⠻⠛⠻⣿⢿⣿⣿⣿⣿⣿⣿⣟⣭⡿⢉⠀⠈⠑⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠈⠙⢿⡿⡻⣟⡛⠻⣭⡀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠈⠁⠀⠀⠀⠀⠈⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣽⣿
⠛⠛⠋⠉⠉⠉⠉⠙⠉⠉⠉⠉⠉⠉⠉⠛⠋⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠙⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇
⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⣶⣶⣶⣦
⣠⣾⣷⠀⢀⡀⢠⣦⠀⠀⠀⣿⣿⡇⣴⠀⢀⣴⣿⣿⣿⣿⠀⠀⣤⠀⠀⠀⣀⣠⣾⣧⣦
⣿⣿⣿⣤⣼⣿⣾⣿⢀⣠⣴⣿⣿⣧⣿⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⣿⣿⣿⣿⣿⣤⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶
⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠿⠿⠋⠉⠀⠀⠉⠁⠀⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿
⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠛
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣀⣤⣄⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢿⡿⠟⠋⠛⠛⠛⠿⠿⠟⠁⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿
⣿⡿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠿⠛⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠁
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨




⣀⠀⠀⠀⠀⠀⢀⣀⣀
⣿⣷⣶⣶⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠠⠄
⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁
⣿⡟⠉⠁
⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡀
⣿⣿⣷⣦⣤⣦⣤⣴⣾⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⣀⣠⢴⣦⣤⣤⣀⣴⣶⣶⣶⣶⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠁⠉⢹⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣆⠀⢀⣠⣾⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛
⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢀⡘⠋⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤
⣿⣿⠟⠁⠀⠀⠀⠈⠉⠁⠀⢻⣿⣿⣿⣿⣿⢣⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠛⠇⠀⠀⠀⠈⠉⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡏⠀⣠⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⢶⣦⣀⠀⠀⠀⣀⢀⣈⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠉⠻⢷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠋⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻
⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⢿⡏⠀⠀⢻⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⣀⣀⣤⣤⣄⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣄⣀⣀⣀⣀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢂⡄⣀⣠⣴⣷⣤⣾⣇⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠠⠎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣾⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢘⣯⠠⠶⢤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⠇⠴⠤⡾⡗⣸⣿⣿⣿⣿⣿⣿⣿⣿⣅⡀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⠀⠀⠀⣀⣬⣿⠇⣹⣿⣿⣿⣿⣿⡿⠉⠉⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠇⣇⣻⣿⣿⠟⠟⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢠⣄⣤⣤⡀⠁⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢉⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠈⠉⠉⠉⠈⠐⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠒⠂⠐⠂⠀⢰⢾⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⠋⠙⠓⢲⣎⣺⠀⡈⣷⣄⠀⠀⣀⡄⠀⠀⠀⠛⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠘⡄⠀⠀⢸⡅⠀⠀⠑⠿⣏⠉⠛⡉⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠱⡀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⣧⣀⠖⢍⢲⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠑⡀⡇⠀⡒⠒⠀⠀⠀⠀⠀⠀⠉⣠⣈⣾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⣇⠀⠉⠁⠀⠀⢀⣀⡤⠖⠋⠙⢦⡀⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠀⠘⢦⠤⠤⠶⣚⡉⠁⠀⠀⠀⠀⠀⢷⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⠤⡀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⡠⠈⠁⠀⠀⠀⠀⠉⠑⠒⠤⢄⣀⣠⠞⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⡤⠠⢄⠘⢦⡀⠀⠀⢠⠞⠁⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⡠⠒⠢⠤⣤⣀⣀⣀⣠⡤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢸⠁⠀⠈⣆⠀⢳⡀⡰⠁⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⣾⠀⠀⠀⢻⠀⠀⠻⡀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⢠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢀⣿⠀⠀⠀⣽⠀⠀⠀⠹⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⣰⠃
⢔⠲⣒⠒⠤⣀⠀⠀⠀⠀⢠⠃⠀⠀⡜⢻⠀⠀⠀⡇⠸⡄⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⡰⠃
⠀⠉⠢⣕⢦⡄⠉⠢⣄⡴⠃⠀⠀⡼⠁⢸⡀⠀⠀⡟⢄⠹⡄⠀⠀⠘⢷⠦⣄⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠑⢝⡢⡀⠀⠙⠢⣄⡰⠁⠀⠸⡇⠀⠀⡇⠈⢦⡹⡄⠀⠀⠈⠂⠈⠙⠲⡾⠁
⠀⠀⠀⠀⠀⠀⠙⠮⡢⢄⠀⢸⠁⠀⠀⠀⡇⠀⠀⣧⠀⠀⠑⢼⣆⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢅⠏⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠉⠳⠦⠤⠤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⢋⠙⠛⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⣳⢄⠀⢀⠵⠆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠿⣷⣤⣀⡘⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⠀⠀⠀⠠⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠙⠟⢣⠀⠀⢀⣈⡏⠙⠀⠉⠒⠦⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⢀⢠⣸⢾⢛⣉⠙⢿⡏⠀⠀⠀⢀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⢘⣿⢉⡿⣂⡛⠋⠻⢇⣠⣤⣿⡾⠟⡾⠓⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⣧⡀⣿⣿⣧⠀⠙⠗⠀⢀⣾⣿⠯⠅⠁⠀⠀⠠⣈⣻
⠀⠀⠀⠀⠀⠀⠀⢸⣟⢻⣸⣿⣿⣿⣿⣧⣤⢰⣶⣿⣿⠂⢀⠀⠘⠀⠀⠀⣸⠇⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣿⡿⣿⣿⡀⠁⠙⣿⢏⡈⣧⠄⠰⣶⡰⠛⠀⠀⠀⠀⠀⢨
⠀⠀⠀⠀⠀⠰⠀⢸⣿⣿⡟⠻⠙⠉⠁⠘⣷⠓⠀⠀⣸⣿⣡⣰⡤⠟⠁⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⣠⣄⣠⣤⣤⠸⢀⡾⠀⣿⣿⠏⠡⠂⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠁⠙⠉⠉⠀⠁⠫⠟⢻⡄⠙⠁⠀⠘⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠧⠤⠄⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⢄⠀⠈⠀⠀⢰⡄⠂⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⡀⠀⠀⠀⠀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠈⠙⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠆⢒⠐⢒⡀⠒⠲⠄⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⢡⠤⠐⢰⢉⠀⠀⠀⢈⠗⠙⠠⢬⠁⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⣠⡋⠀⠀⠀⡆⠀⠳⣀⠔⠁⠸⠀⠀⠀⠁⣆⡈⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢠⠎⠀⢃⠀⠁⠲⡧⡀⢠⠛⠄⠀⡠⡖⠊⠁⠠⠁⠙⣀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠆⠀⢀⠈⣆⠀⢀⡆⠈⠷⡀⡸⠋⢀⡁⠀⣠⡇⣀⠀⠈⠄⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠘⠳⣀⠀⠀⠈⢄⡀⢹⡑⣦⣼⣴⢋⡏⠁⣠⠊⠀⠀⢀⠜⢣⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠇⠀⠈⢑⠤⣒⠈⠙⠤⢽⣿⣿⣿⣿⠤⡋⠉⢐⠤⣔⠁⠀⠀⡄⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⣆⣠⠒⠁⠀⠀⡜⠋⢰⠋⡿⢿⢿⡙⠖⠉⠻⡀⠀⠀⠑⢄⣨⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢠⠁⠘⠁⠀⠒⠀⠞⠀⠐⡏⠁⣥⠊⢦⡉⠙⠃⠀⠻⠆⠒⠂⠈⡧⢘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⡀⣄⠀⠀⢀⡜⠀⠀⣠⡦⠊⠱⣀⠌⠁⠢⣇⠀⠀⠱⠀⢀⡴⢠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⡀⠀⠐⠀⠖⠂⠁⠀⡇⠀⢠⠛⢄⠀⢠⠀⠈⠁⢂⡶⠂⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠳⡄⠀⠀⠄⠀⢠⡔⠁⠀⠀⠃⣌⢀⠠⠄⢈⣡⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡠⠟⠁⠀⠘⠛⠁⢀⣀⠐⠒⡀⠚⢡⡥⠄⠀⠉⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡐⠂⡄⠄⠃⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢹⠁⠀⠀⠀⠀⠀⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠠⢹⡙⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⠂⠐⠀⠀⠀⠀⠀⡴⡿⠄⠀⠀⠀⠀⠀⠀⠂⠸⡇⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡷⠀⠀⠀⠀⠀⠀⣰⠀⡇⠈⡁⠀⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡇⠀⠠⠄⠀⠀⠀⠁⠈⡏⠀⠀⠀⠀⠀⠀⢠⠄⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡂⠀⡀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠅⠀⠈⠃⠀⠀⢀⡀⠀⡆⠀⠐⠆⠀⠀⠀⠒⠁⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⡀⠀⠀⠈⠀⠠⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣠⣄⠀⠀⠀⠀⠀⠠⠀⠀⡏⠀⠈⠙⠀⠀⠀⠀⠀⠀⣠⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣦⠀⠀⠀⠐⠀⠀⠧⠀⠀⠐⠀⠀⠀⠀⣤⣾⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣟⠃⠀⠀⠀⠀⠂⠀⣀⠀⢀⣈⠀⠀⠀⠀⠛⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢰⣾⣿⣷⣤⡀⠀⠀⠀⠀⠀⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠟

⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢀⠀⣀⣀⡀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⡀
⠀⠀⠀⠀⠨⠰⡆⡁⠉⣁⠉⠉⠉⠋⠙⣛⠴⢗⡖⠉⢉⠀⠀⠉⣡⠴⡋⣹⢻⣿⣯⣯⡯⣫⣧⢏⡌⡇
⠀⠀⠀⠀⠐⠅⠀⡀⠀⠀⠀⠈⠁⠀⠀⠀⠓⠈⢀⠀⢛⠀⢈⠊⣴⢎⡼⢡⡿⣽⣿⣻⣿⣿⣷⣯⣊⡆
⠀⠀⠀⠀⠀⠰⠀⢐⠀⠀⠀⠀⠀⠀⢤⡀⢘⡀⢠⠐⡕⡋⠊⢤⠛⢨⡇⣼⣽⣟⣿⢿⣿⣿⣿⡯⢵⡇
⠀⠀⠀⠀⠀⢸⡇⠘⣠⠑⠄⠀⠀⢤⣠⣀⠸⣷⠀⢰⡇⠇⡇⠀⠀⠃⠀⣿⡁⢽⣦⣿⣵⣿⣿⣿⢿⡇
⠀⠀⠀⠀⠀⠘⣇⠀⢻⣦⠀⠀⠀⢺⡿⢏⢠⣤⣴⡚⣷⡀⠀⠐⠀⠀⠀⠙⢀⢿⡟⢩⡷⢿⣻⣿⠯⡇
⠀⠀⠀⠀⠑⠀⠘⢮⣦⠹⣳⠀⢤⣤⡅⣠⣿⣯⣻⣷⡹⣷⣌⠀⠀⠀⠃⢠⣀⡌⣤⠁⢞⣿⣟⣛⣛⡷
⠀⠀⠀⠀⢸⣧⣵⠦⠁⠈⠛⠑⠆⢀⣰⢿⣿⣿⣿⣟⣷⣜⢿⣦⠀⠀⠀⣾⣿⣿⣯⣾⠃⣈⢡⣭⠽⡿
⠀⠀⠀⠀⢙⣿⡿⣛⣥⣔⢀⠖⠈⠉⠛⢿⣶⣝⢿⣿⣿⣾⣧⢻⡇⠀⠰⠊⣿⣿⣿⣿⣾⠇⠁⠂⣿⣿
⠀⠀⠀⠀⣿⣷⡿⣡⢞⠁⠀⡑⣀⣀⠀⢀⡈⠻⣷⣝⢿⣟⣿⣀⠣⢂⠀⣰⣿⣿⣿⣿⣷⠟⠀⠈⢹⣿
⠀⠀⠀⠀⢸⣯⠞⢑⠊⡠⠊⠁⠀⠩⢛⣠⣥⣤⡀⣉⠙⠊⠉⡗⢀⣁⣼⣿⣿⣿⣿⣿⣷⠟⠁⣶⠦⠒
⠀⠀⠀⠀⢼⠻⠗⢁⡄⡕⠄⠀⠀⠀⠘⣿⣿⣿⣿⣷⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⡷⢂⠼⠔⠠⡷
⠀⠀⠀⠀⣿⠀⣲⢕⡽⡁⠄⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡡⡐⠶⣶⣭
⠀⠀⠀⠀⣹⡊⠀⠉⠐⠀⡀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠙⠉⠻⣿⣿⣿⣿⣿⡿⡵⠄⡈⣟
⠀⠀⠀⠀⣉⡠⣲⣶⡆⢠⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠿⠟⢿⠿⡟⢃⣟⠧⡀⣟
⠀⠀⠀⠀⠚⢀⣤⡬⠀⠂⠀⡀⠀⢸⣿⣿⡏⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⢰⠀⠀⠲⠘⠳⠍⣁⠀⣤
⠀⠀⠀⠀⡠⣺⠛⢁⠌⠀⡰⠀⠀⣿⡇⢺⣿⠀⡯⠀⢀⣴⣿⣿⣿⣿⣿⣿⠨⠀⠀⠐⠒⢍⡙⠛⠡⣧
⠀⠀⠀⠀⢴⡆⣠⡾⠃⡴⡕⢀⢸⡿⠁⠘⣿⠀⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡈⢙⣦⣌⠉⠛⣛
⠀⠀⠀⠀⣲⣻⣯⣭⢎⡜⣜⢆⡾⠁⠀⠀⣿⣰⣿⣿⣿⡿⠟⠋⡀⣿⣿⣿⠀⠀⠀⢈⠈⣽⡫⣒⣉⡏
⠀⠀⠀⠀⢽⣽⢿⣵⡞⣸⢏⣾⠇⠀⠀⢰⣿⣿⣿⣿⣯⣤⣤⣌⣁⠘⣿⣿⣦⣤⣈⠀⣌⠠⠭⣳⠚⠛
⠀⠀⠀⠀⢽⣷⢫⣯⢕⠒⡫⢍⣂⣠⣴⢿⡛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⡼⠻⠎⠙⡇
⠀⠀⠀⠀⣚⡹⡥⢡⡳⠦⠖⢁⡲⣄⠀⣀⠡⣐⣒⡒⢀⣒⡒⣂⡊⢁⡐⠀⠐⣂⠔⠐⠒⢒⣒⠲⠍⡏
⠀⠀⠀⠀⣿⣾⣟⣿⢦⣤⣾⢋⠋⠁⣬⡔⢄⣀⠒⢪⡁⣲⣬⣂⣁⣶⣶⣒⠀⣤⡭⣭⣨⣽⡾⠭⠄⣇
⠀⠀⠀⠀⠈⠀⠉⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠁⠉⠉⠁⠀⠉⠉⠀⠀⠀⠈⠉⠁⠀⠀⠉⠁⠀⠀⠀⠁

⣟⠿⣿⠿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿⡽⣫⣿⡏⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢆
⣿⠿⠿⠶⣶⣶⣶⣷⠶⠿⠟⣛⣯⡾⣛⡵⣫⣾⣿⠩⡆⠀⠚⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⣿⡿⢿⣶⣶⣶⣶⡶⠶⢟⣛⣿⣿⣿⣿⣾⣿⢿⠏⢺⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿
⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⢁⣸⡀⠈⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡝⠙⠋⠁⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡉⠛⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠋⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣷⡀⠀⠀⠀⠀⠀⢀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡀⠉⠛
⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣿⣿⣿⣷⡄⠀⠀⠀⠐⠛⠋⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠎⠻⡿⢿⣿
⠠⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠝⢧⠀⠙⢧⠀⠈⠂⠙
⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠃
⠈⢩⡿⣻⣿⣿⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠁⠘⣿⡟⠹⠁⣼⣿⣿⣿⣿⣿⡿⣻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠘⠁⠀⠁⣸⣿⡟⣿⢹⠟⣿⠇⡿⠁⣼⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢠⠻⠻⢠⡏⠘⠀⠻⢀⠃⠀⡏⢨⠟⣸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡄
⠀⠀⠀⠀⠀⡈⡀⠁⢸⠀⠀⠀⠄⠈⠀⣸⠀⠈⠀⠉⣼⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠃⢰⠃⠀⠀⠀⠀⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢠⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠹⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠿⢿⡟⠛⠛⠁⡤⠄⠈⢿⣿⣿⣏⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⢿⣶⡤⠄⠀⠀⠠⠤⣶⡆⢸⣿⣿⣿⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣿⣿⣿⣿⣿⣯⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠶⠰⠀⠀⠀⢠⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⣿⣿⣿⣿⠃⠀⢴⠚⢚⡖⠀⠀⣼⣿⣿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡉⢉⣷⣤⡏⠀⠀⢉⣤⡆⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⣿⣿⣿⠛⠁⠀⠀⠀⠉⣿⢿⣿⣶⣤⣄
⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⡄⠀⠸⣷⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⡀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⢸⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢀⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣾⣿⡆⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢰⣿⣿⣷⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣠⣾⣿⣿⣿⣇⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠊⠉⠉⠉⠉⠁⠒⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣫⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⡏⠀⠀⠤⠤⣤⣤⣀⠀⠀⠀⢀⣠⣄⡄⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢠⠊⢿⣿⡿⢀⣴⠗⠤⣤⠤⠙⣿⡗⠀⠀⡉⠁⠀⠀⠀⠀⠀⠀⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠃⠀⢠⢼⡇⠈⠙⠉⠀⠀⠀⢰⡿⠀⠀⠀⠀⠋⠈⠛⠁⠀⠀⠀⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠷⠀⠁⢧⢷⠀⢠⡀⠀⢀⡀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠂⢰⠘⣿⡿⠁⢠⣾⣥⣤⣷⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠣⠠⣼⢠⣿⠃⢀⠀⠉⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣿⣰⠉⠰⢾⢿⡂⠐⠤⠀⠀⢀⠀⠀⠀⠀⠀⢀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⣿⡟⣸⡀⠀⠓⠤⠤⠤⠀⠀⠀⠁⠀⠀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡛⠃⠉⠻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣀⠀⠠⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢢⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⢤⣔⣧⡀⠀⠉⠯⠤⢄⣀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠑⠢⠤⢄⡀
⠀⠀⠀⢀⠠⠴⠭⠶⠒⠛⠛⠻⠏⠐⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠀⠀⠀⠀⠀⠈⠒⢄
⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⣴⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬
⣿⣯⣬⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣴⣟⢷⢦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⡆⡿⢹⠃⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡅⣿⣿⣿⣿⣿⣿⣿⣿⢸⣧⢰⡞⣸⣿⣯⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⡿⢧⢿⣿⣿⣿⣯⣿⡿⢃⣾⢟⣼⠀⣿⣿⣽⣿⣿⢱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⣸⡇⢻⣸⣿⣿⣿⣿⢋⣴⢟⣿⣾⣿⡆⣿⣟⣷⣿⣿⡸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⣿⣹⡇⢸⣿⣿⣿⣿⣷⣿⣵⣿⣿⣿⣿⡇⣿⣻⣿⣿⣿⣷⡻⣿⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠇⣻⡇⣾⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⡇⣿⡟⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣰⣿⣇⣿⣿⣿⣿⣿⣾⢇⣿⣿⣿⣿⣿⣿⣧⢻⣿⢹⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣿⣿⣿⣿⣿⣿⣷⣿⡆⢿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣿⡿⣸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⣿⣿⠻⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⡿⣳⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣷⣽⣿⣿⣿⣿⢻⣿⣿⣏⢿⣿⣿⣿⡿⠛⣼⣿⣿⣯⣾⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⡟⣩⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠛⠿⣿⣿⣷⣫⣿⣿⣿⣿⢿⣷⣿⣿⡏⢠⣾⡿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣾⡿⡿⡿⢡⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣈⠛⣝⣿⠿⠃⠐⠋⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠙⠉⠙⠛⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡟⣽⡻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⣀⡾⠛⡭⠂⣢⣿⡶⠏⣷⣀⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⣉⢿⡿⣇⣫⣾⠛⣸⠟⣾⠫⠝⣷⢷
⠀⠀⢀⣄⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢹⠶⣿⡶⢿⣬⣍⣹⣟⡸⢈⡛⣤⠻⣇⣸⠷⣿⣤⣤⣤⡦⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣀
⠀⠀⡾⢿⡿⣷⣄⣴⢟⣷⣄⢀⣴⡄⠀⢸⣇⣼⢁⣤⢣⡘⣻⣯⣷⣬⣿⣛⣸⣿⠻⣧⣘⡷⠴⡟⠀⠀⠀⣾⣤⣖⠟⢛⣿⡴⢒⣒⢞⢿⣽
⢠⣬⣿⡈⣼⠿⣿⣭⡻⣴⡟⡿⢫⣿⠀⠘⣇⣻⢢⣹⣬⠟⠋⠁⠀⠀⠀⠉⠙⢿⣿⣥⡽⢓⣻⠃⠀⠀⣸⣧⣹⣷⡴⣏⣿⣗⣠⣥⣶⠄⣼
⢸⡯⠏⣿⣏⡰⣶⢞⢿⠏⣱⢋⣟⣿⠀⣀⣈⣻⣬⣵⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠶⢤⣿⣁⡀⠀⠀⢸⣿⣿⣎⢻⣴⣿⢋⣥⠒⣿⠾⢿
⣶⣿⠻⠿⣩⡾⠛⠛⣛⣻⣧⡏⠾⠿⠛⢩⣉⠀⢀⣾⣄⠀⠀⢴⡶⠀⠀⢀⠰⠷⣀⣤⡴⣇⠉⠙⠛⠶⣬⣙⡶⡼⣽⣭⣝⣓⣯⣻⡟⢊⡹
⠙⣿⣌⡱⣟⣰⠶⢚⡋⠁⣤⡄⠀⢠⠀⠈⠋⣠⠟⠉⠛⠷⣄⡀⠀⠀⣠⣿⣠⠞⠉⠁⠀⠹⣆⠀⠿⠀⡠⢉⡙⠓⢦⣄⣀⠉⢷⣟⣷⡿⢶
⠀⠀⣭⠾⣋⡁⢠⡿⢷⣄⠈⠁⠀⢸⣧⡀⣰⠋⢀⣀⣠⣀⣬⣳⡄⣴⣿⣿⣷⡶⠶⢶⣤⣄⠙⡇⢀⣼⡇⣈⣯⣤⠶⠚⣟⠻⢮⡍⡯⣹⣾
⣴⠟⠉⣆⠙⢱⠏⠀⠀⠉⠻⢦⡀⣸⣿⡿⢿⣟⣛⣩⣭⣭⣭⡿⢿⡗⣿⠨⢹⣷⡶⣶⣌⣉⣷⢿⣿⠏⢿⡿⢦⣄⣀⠀⠹⡄⢀⣉⠳⣭⡑
⠳⡶⠄⣿⣦⣿⢀⣠⡶⣶⣛⣿⣿⡿⢻⣷⢦⣿⣿⣭⣥⣿⣋⣑⣶⣧⣿⡟⠧⢻⡷⣶⠟⢏⠛⣩⣏⠀⡘⣿⣤⣄⡙⠳⣄⣷⠈⢉⡠⢈⡹
⠙⠓⢶⡿⣿⡹⢿⣵⡿⣛⣛⣿⠻⢷⡞⢻⡇⢿⠊⣿⣼⣷⡼⣿⢿⡴⣿⡇⢎⢼⣷⣟⣃⢬⡉⣾⡇⢆⠆⢿⣍⡙⠻⣧⣼⣿⢾⣿⠁⣨⣥
⣶⣚⣿⡗⣿⡗⢰⣟⢿⣏⢹⡯⣿⣖⡛⣪⣿⢰⠺⣼⣿⣮⢵⡷⢿⠶⣿⠒⡌⣼⡿⢈⢿⡿⣟⣿⣟⠼⠒⣿⢏⣿⡿⠏⠉⢐⣿⢹⣿⣁
⠟⢻⡿⣿⣿⠧⡐⡹⣥⠻⣿⣷⡽⠟⢛⣉⣉⣤⣤⣮⡶⠶⠶⠷⠷⠶⠶⠷⠶⠾⢶⢦⣦⣥⣜⣅⣉⡱⠳⣿⣿⢷⡷⢿⢠⣿⢇⢼⣿⣭⡻
⠶⣿⠛⣗⣿⡆⣷⡶⠿⢁⣫⣤⠴⠟⠛⢉⣿⣧⡀⠀⠀⢿⠃⠀⠀⢠⣿⡀⠀⠀⣿⠂⠀⢀⣀⣭⣿⡟⠛⠶⣮⣧⣘⡚⡿⢿⣷⣾⡟⣿⣿
⣾⣿⢻⡿⡟⢛⣰⡶⠟⢻⡯⠀⠀⠀⣠⡾⢣⡈⡻⣦⡀⢸⡇⠀⣠⡟⣿⡷⣄⠀⡿⣠⡾⠛⠙⡉⠃⡿⣆⠀⠀⠈⣉⡛⠶⣮⣅⠻⠟⣿⡾
⣿⡿⢩⣣⠷⢻⡁⠀⠀⠀⢿⡀⠀⣴⢏⠐⢡⠂⠀⠀⢻⡜⣂⣾⢫⢤⠿⣧⠹⢷⣴⡏⡌⡆⠎⠄⡀⡃⠘⣧⠀⢠⡿⠋⠀⠀⠉⠙⢷⣤⣙
⣯⣿⣋⠁⠀⢸⣿⡿⠶⣤⣌⣳⣸⣏⠘⠀⡀⢈⠐⠰⠘⣧⣿⡥⠭⠓⢔⣻⣄⠃⠙⣧⠀⠄⠐⠈⢂⠀⠀⣿⢀⡾⠀⢀⣠⣴⣾⡟⠀⠈⠙
⠁⠸⢿⡀⠀⢸⡿⣿⠀⠀⠈⠋⠛⢿⣮⣑⢀⠂⣀⣭⣴⡿⠌⢵⠡⣥⠭⣍⢻⡄⠀⠸⣦⣤⣤⣀⠀⠃⢲⣿⣼⡴⢾⡿⣹⡟⢹⡇
⠀⠀⠈⣯⠀⣾⠷⣻⣧⡀⠂⠀⠆⠀⠐⠙⠷⣿⡛⣩⣼⡗⢆⣂⠱⠹⡼⣽⢼⡗⠈⠄⢹⣯⣽⡙⢷⣶⢟⠻⢗⠆⡠⢱⣿⠀⢸⡇⠀⠀⢰
⣄⣠⣤⣀⣲⡏⣻⢳⡝⣷⣦⡀⠘⠀⠠⠁⠆⠨⠻⢿⣽⣯⢀⠰⣞⢂⡿⣥⢹⣏⠀⠁⠘⣿⡛⣿⠟⠁⣈⣠⠄⠉⣺⣾⡇⢀⡈⣻⠀⣘⠃
⡿⠯⠻⢝⣿⢪⡶⣍⣨⠑⣹⢻⣷⡀⠀⠈⠆⠀⢠⠈⢻⣿⡄⣎⡻⣤⠶⢣⢹⡇⠀⠀⢸⡟⢻⠏⣰⠀⠀⠁⢀⢘⢭⣿⠀⠀⠀⠸⣷⣃⣴
⡟⠦⡀⣸⣯⣟⡧⣛⠝⣣⠾⡘⣈⠿⣦⠀⠀⠄⠀⠀⠀⢿⢿⣎⣅⣤⣤⣴⣶⣶⣶⣤⣮⣅⣸⡒⡓⠎⢶⣟⢾⢌⣾⠃⠀⠀⠀⠀⣿⢋⠔
⣯⡂⠀⣿⡇⢫⠖⡍⢗⠐⣧⣦⡱⣫⢿⣧⠀⠀⣀⣰⣴⠷⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⢦⣯⡲⠛⠁⠠⠐⠀⠀⠂⣿⠁⠈
⣷⡔⠎⣿⡇⡴⣇⠻⠤⡹⡈⢧⢣⣘⠻⣿⣴⠿⠛⠩⠀⠀⠀⠀⢀⣀⣤⣦⣶⣼⣦⣴⣄⣤⠀⡀⠀⠀⠀⠈⠙⠳⣦⡀⠀⠁⠀⢸⣿⣄
⡯⣍⢀⣼⣧⢛⡠⣏⠻⣤⡻⡘⠯⣭⡿⠋⠁⠈⠀⠀⠀⢠⣤⣷⡛⢋⣁⣀⣛⣤⣶⣤⡸⠋⠙⠿⣶⡀⡀⠀⠀⠀⠀⠙⢷⣄⢠⣿⣧⡝⣆
⣿⣏⣾⢣⣿⣷⣼⢶⣋⣇⡅⣥⡿⠋⠀⠀⠀⠀⠀⢐⣶⠟⢁⣈⣱⣿⣭⠾⠿⠗⠓⠺⠿⣍⡻⣦⢨⡿⣧⣤⠀⠀⠀⠀⠀⠹⣦⠙⣾⣷⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⣄⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⣾⠟⠻⣷⣄⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⣠⣾⠟⡡⢊⡙⢌⠻⣷⣄⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣡⣾⠟⣡⢞⣴⡿⢿⣦⡳⣌⠻⣷⣄⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣡⣾⠟⣡⢞⣵⡿⠋⠀⠀⠉⢿⣮⡳⣌⠻⣷⣄⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣡⣾⠟⣡⢞⣵⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣮⡳⣌⠻⣷⣄⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣿⡇⢰⠒⠒⠒⢒⣒⣒⣒⠒⣲⣾⠟⣡⣌⠻⣷⣶⠒⠒⠒⠒⠒⠒⠒⠒⡆⢸⣿⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢁⣾⣿⡇⢸⠀⣿⠛⠛⠛⠛⣹⣿⠟⡡⢞⡵⢦⡑⢌⠻⣿⣏⠛⠛⠛⠛⣿⠀⡇⢸⣿⣷⣄⠙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣡⣾⠟⣡⣿⡇⢸⠀⣿⠀⠀⣠⣾⣟⣥⣎⣴⣏⣀⣀⣹⣦⣽⣬⣻⣷⣄⠀⠀⢹⠀⡇⢸⣿⣌⠻⣷⣌⠻⣷⣄
⠀⠀⠀⠀⠀⣠⣾⠟⣡⣶⠟⣡⠞⣱⣿⡇⢸⠸⣟⣠⣾⢿⣏⡭⠭⠉⣽⣿⠟⡻⣿⣭⠭⠯⢯⢻⣿⢷⣄⣸⡄⡷⢸⣿⣮⡳⣌⠻⣷⣌⠻⣷⣄
⠀⠀⠀⣠⣾⠟⣡⣾⠟⣡⢞⣵⡿⠋⣿⡇⢸⣠⣿⠟⡡⢿⣿⡇⣠⣾⠿⠵⠮⠽⠮⠿⢷⣄⢸⢸⣿⢄⠻⣿⣆⡗⢸⣿⠙⢿⣮⡳⣌⠻⣷⣌⠻⢷⣄
⠀⣠⣾⠟⣡⣾⠟⣡⢞⣵⡿⠋⠀⠀⣿⣧⣾⠟⣡⢞⡴⣿⣧⣿⢟⡗⣿⡟⣧⣮⡻⣿⢸⡻⣿⣼⣿⢦⡑⣌⠻⣿⣼⣿⠀⠀⠙⢿⣮⡳⣌⠻⣷⣌⠹⢷⣄
⣾⣟⠁⢾⣿⡁⣞⠱⣿⣏⠀⠀⠀⠀⣿⣿⠁⢞⠱⣏⠀⣿⣿⡡⠎⡏⡻⣿⣾⡷⣻⢎⢹⠑⠎⣿⣿⠀⣹⠎⣳⢈⣿⣿⠀⠀⠀⠀⢹⣿⠎⣱⢈⣿⡷⠈⣹
⠈⠙⢷⣄⠙⢿⣮⡳⣌⠻⣷⣄⠀⠀⣿⡟⢷⣄⠱⣌⠳⣾⣿⣿⣮⡇⣿⣮⡻⢟⣵⣿⢸⣥⣿⢿⣿⠞⣡⠞⣱⣿⢻⣿⠀⠀⣠⣾⠟⣡⢞⣵⡿⠋⣠⡾⠋
⠀⠀⠀⠙⢷⣄⠙⢿⣮⡑⣌⠻⣷⣄⣿⡇⢸⠛⣷⣌⠳⣿⣿⡇⠙⢷⣶⡻⠗⣺⢗⣷⡾⠋⢸⢻⣿⠞⣡⣾⠏⡷⢸⣿⣠⣾⠟⣡⢞⣵⡿⠋⣠⣾⠋⠁
⠀⠀⠀⠀⠀⠙⢷⣄⠙⢿⣦⡙⢮⡻⣿⡇⢸⠀⣿⠙⢷⣾⣇⣓⣒⣒⣻⣿⣮⣵⣿⣟⣲⣶⣞⣸⣿⣾⠟⢹⠀⣿⢸⣿⠟⡥⢊⣵⡿⠋⣠⣾⠟
⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠙⢿⣦⡙⣿⡇⢸⠀⣿⠀⠀⠙⢿⣟⠻⣟⠻⣟⠛⠛⣻⠟⣻⠟⣻⣿⠟⠁⠀⣸⠀⣿⢸⣿⢋⣴⡿⠋⣠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠙⢿⣿⡇⢸⠀⣿⣀⣀⣀⣀⣹⣷⣌⠳⣌⠳⠞⣡⠞⣡⣾⣟⣁⣀⣀⣀⣿⠀⣿⢸⣿⡿⠋⣠⣾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣿⡇⢸⣤⣭⣭⣭⣭⣭⣭⣭⣽⣷⣌⠓⠚⣡⣾⣿⣭⣭⣭⣭⣭⣭⣥⣤⡟⢸⣿⣠⣾⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣦⣤⣦⣦⣶⣦⣤⣶⣦⣤⣦⣿⣷⣾⣿⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠙⢿⣮⡙⢮⠻⣷⣄⠀⠀⠀⠀⠀⠀⢀⣼⠟⣡⢏⣵⡿⠋⣡⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣷⣄⠙⢿⣦⡳⣌⠻⣧⣄⠀⠀⢀⣴⠟⣡⠞⣱⡿⠋⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⣄⠙⢿⣮⡳⣌⠻⣦⣴⡟⣡⠞⣡⡾⠋⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⠙⢷⣎⡳⣌⣡⠞⣡⡾⠋⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠙⣷⣌⣡⣾⠋⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣌⠙⠋⣡⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣾⠟⠁
⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢶⠶⠶⠶⠶⣶⡶⠶⡶⠶⠶⠶⣶

⠀⠀⠀⢰⣄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠸⢻⡆⠀⠀⢳⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣦⠀⠀⠗⠘⠁⠀⠀⠀⠀⠘⠀⠀⠐⠂⠀⠀⠀⠀⠀⠹⢦⡀
⠀⠀⠀⢀⠈⣇⠀⠀⠀⡇⠀⣀⣠⠖⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠉⠁⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⣆⠀⠀⢀⣴
⠀⠀⠀⢸⠀⡇⠀⠀⢠⠃⡼⠋⠀⠀⠀⣀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼⡃⠀⠀⠀⠀⠀⢀⠄⠀⠀⠘⠀⠀⠀⠀⠀⠀⢢⣿⡆⠀⡘⡇
⠀⠀⠀⢸⠀⠀⠀⠀⢸⣟⣁⣠⣤⠴⠚⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⠶⠀⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢠⡿⠁⢀
⠀⠀⠀⠀⢦⠀⠀⣠⠟⠉⢁⡉⠀⠀⣀⠀⣿⣿⣂⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⢿⡟⠁⢀⡿
⠀⠀⠀⠀⠈⢿⣴⠃⡄⠚⠋⠁⠀⢾⣿⣿⣿⠿⢿⣿⣏⣀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠘⢦⠀⢸⡇⠀⢠⡇
⠀⡀⢸⣿⣷⢠⣿⡞⠈⠀⠀⠀⠀⣀⣼⣿⣿⣶⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠀⠀⠀⠀⠐⠤⠄⠀⠀⠀⠀⠉⠻⣿⣤⠞
⠀⣿⣿⠿⣿⣿⣿⡄⠀⣀⠀⠀⠀⠙⢿⡿⢋⢿⣿⣷⠀⠀⠀⠀⢰⣷⠀⠀⠀⠀⠀⠀⠰⣿⢳⡆⢠⡀⢘⡗⠔⠈⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢀
⠀⢨⣿⣿⢿⣿⣅⠀⠀⢹⡀⠀⢠⣿⡤⠾⠃⠈⠁⠉⠀⠀⠀⠀⣿⣿⠀⠀⠇⢀⠆⠀⠰⠘⠛⠛⠀⠀⠸⡇⠀⠃⠀⢈⣁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣠⣿⣿⠃
⠀⠈⠙⢯⣨⡏⠁⠀⠀⢸⠇⣠⠟⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠤⠙⠋⠐⠀⠀⠺⣶⡀⠀⠴⢠⡶⠿⣤⠀⠠⠀⣴⣾⠟⠛⡀⣄⠀⠀⠀⠀⠀⠈⢻⣿⣿⠛⣿⣶
⠀⠐⡄⠀⢻⡇⠀⠀⢠⣏⣴⡯⠶⠶⠃⠀⠀⠀⠈⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠛⠻⠏⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⡿⣿⣿⡟⠉
⠀⠀⠃⠀⢸⡇⠀⢀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢋⣴⣿⡿⠿⠋⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡤⠛⡛⠃
⠀⠀⡆⠀⢸⣇⣴⠟⠋⠀⣀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠌⠀⠀⠈⠋⠀⠀⠀⢰⡄⠐⠀⠀⠑⠧⠀⠀⠂⠀⠀⠀⠀⢰⠀⠀⢸⡏⠀⢼⡇
⠀⠈⣷⠀⢸⡏⠁⠀⢀⡼⠁⠀⠀⠀⣠⡶⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠴⠦⠀⡄⠀⠀⠀⢸⠀⠀⠀⣿⠁⢀⡾
⠀⠀⠘⠻⣾⠇⠀⣠⠏⠀⠀⢀⣠⡾⠋⠀⠀⠀⠰⠇⠀⠼⢿⠯⢐⠃⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠤⠀⣷⠀⠀⣸⣿⣤⠞⠁
⠀⠀⠀⠀⣿⡀⢀⡟⠠⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⢿⠀⢠⡿⠋
⠀⠀⠀⠀⢻⡇⢸⡁⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⣀⡬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠆⠀⠀⠀⠀⣀⠀⢠⡆⠀⠘⣧⡿⢁⣿
⠀⢰⣆⠀⢸⣇⠟⢀⡾⠁⠀⡀⠀⠀⠀⠀⠀⠀⠘⠁⢀⣤⣤⣤⠀⠀⣉⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⡿⠁⡸⠘⠀⠀⠀⠀⢀⣠
⠀⢘⡇⠀⠸⣿⢀⡾⠁⣠⣾⠃⠀⠀⠀⠀⡀⠀⠀⠐⠿⠟⠋⠉⡄⠀⠀⠠⠑⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⣇⣼⠁⢀⠇⠀⠀⢀⣠⠶⠋⠁
⠀⠘⣇⠐⠀⣿⣾⢃⡼⠋⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⡀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⣿⠃⠀⣾⠀⠠⠾⠋⠁
⠀⠀⠙⣆⣣⣿⡟⣎⠀⠀⠀⠀⠠⠀⢰⣶⡀⢠⡀⠀⠀⠀⡈⠀⠶⠄⠀⢀⠀⠀⠀⠠⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⢻⣄⣴⡧
⠀⠀⠀⠈⠻⣿⡿⠋⠀⠀⠂⠉⠀⠀⢸⣿⣷⠈⠱⠀⠆⠘⠃⠤⠤⠀⠀⢀⠀⠀⠀⠀⠘⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣾⣯⠉⠁⠀⣄⡀
⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠠⠄⠀⠀⠈⠻⠛⠀⠀⠀⠀⠀⠀⠰⠶⢶⡀⠈⠄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠁⠈⣿⢀⣶⣤⣿⣿
⠀⠀⠀⠀⠀⠸⣇⠀⣠⠔⠀⠀⠀⣦⠀⢀⣄⠀⢤⠄⠀⠀⢀⡛⠳⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⠟⠋⢸⣿⣇⢠⣿⠀⢻⣿⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠛⠈⢡⣴⣿⣤⠀⢠⠀⠆⠀⠀⢀⠤⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣾⣿⣿⣿⣿⠻⢿⣿⢿⣿⣏⠋
⠀⠀⠀⠀⠀⠀⠋⣀⠀⠼⠏⠳⡀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣧⣼⣿⣿⣿⠃⠀⠎⠁⣀
⠀⠀⠀⠠⠤⠆⠀⠉⠀⠀⠀⠉⠁⢠⡄⠀⠀⠀⠀⣠⠋⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠟⢿⣿⣿⣵⡍⠀⢸⠀⢀⡟
⠀⠀⠀⠀⠒⠂⠀⢤⠀⠦⠀⠚⠀⠸⠇⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠄⠀⠀⠁⢀⡈⠻⡍⢻⡇⢠⣇⣠⠞
⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠛⠃⠀⠀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢻⡀⠀⠀⠀⠸⣇⠀⠙⣿⠀⡼⠋⠁
⠀⠀⠀⠀⡄⠀⠢⠀⠀⠀⢀⡀⠀⠀⡀⠀⡀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠁⠀⠀⠀⢳⡀⠀⠀⠀⠹⣄⣠⡏⣼⠃⠀⠀⠴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠀⠀⠀⠀⠻⠃⠀⠀⠀⠀⠀⢀⡤⠖⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠙⢆⠀⠀⠀⠈⣿⡿⠁⠀⠀⢠⠃⠀⢀⡠⠤⠐
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⠂⠀⠐⠀⠀⠀⠠⠈⢂⠀⠀⠀⠀⠀⠀⠀⢰⡋⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠈⢳⡆⢀⣼⠟⠠⠄⢀⣴⠏⣠⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢄⠀⠐⡀⠀⠀⣀⣀⣀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⣀⣼⡶⠿⠻⠾⠖⠚⠉⠀⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠻⣯⣩⣉⠉⠛⠛⠻⣶⠶⠶⠶⠶⠾⠶⠶⠶⠒⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣦⣄⡀⠈⠛⠶⢶⣶⡀⠀⠀⠀⠀⠀⠈⠀⣀⡀⠴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢀⣤⣤⣤⣤⡀⠀⡀
⠀⠀⠀⠀⠀⢀⣀⢄⢯⣾⣿⣾⣿⣿⣿⣿⡶⡇
⠀⠀⠀⠀⣶⣻⣯⣛⣿⣿⢿⣿⣿⣿⣏⣻⣽⣑⡦
⠀⠀⠀⠀⣹⣿⣿⣿⣿⣷⣿⣿⣿⣿⣙⡿⢁⣹⠗⠇
⠀⠀⠀⠰⣍⣉⣩⣽⣿⣿⣿⣿⢻⣿⣿⡟⠛⠋⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣄⣀⠀⣤⡀⢀⠄
⠀⠀⠀⠠⠉⠛⢿⣿⣿⣿⣿⣿⣾⣟⡒⠛⠲⡿⠿⡽⠀⠀⠀⠀⠀⠀⠀⣠⣴⣻⣿⣟⣿⣿⣿⣿⣿⣿⣧⡂
⠀⠀⠀⠈⠒⠂⡴⠛⠋⣹⠀⢹⣄⣹⣧⠒⢲⣤⡖⠁⠀⠀⠀⠀⠀⢀⣼⣿⣿⣷⢹⣿⡜⡛⢻⣿⠿⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠣⠤⡴⠟⠦⣤⣿⣿⣷⣶⡾⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣇⢿⡇⠴⠟⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠚⠛⠻⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣤⣶⣶⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠈⠀⠁⠉⠙⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠐⠰⣤⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⢈⣩⣉⢺⡧⣴⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠈⢳⣴⣠⣶⣠⡶⠂⠀⠀⠀⠀⠀⠀⠀⡀⢸⣭⡙⣯⡘⡟⣛⢻⣥⣿⣷⣾⣃
⠀⠀⠀⠀⠀⠁⢶⣦⣴⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠻⣿⣬⣙⣿⡙⣿⣉⣿⣿⡟⠁⣀⢀⣄⡀
⠀⠀⠀⠀⣀⢀⡠⣽⢛⣿⣻⣿⣿⣿⢋⣀⠀⠀⠀⠀⠀⢸⣛⣝⣿⣭⢷⣼⠛⣿⣇⣿⣉⣿⣷⣿⣿⣿⡿⠁⠄
⠀⠀⠀⠀⠀⣨⣛⣿⣿⣿⣿⣿⣿⣿⣋⣤⣄⣀⡀⠀⠀⢸⣿⣿⣿⣿⠺⠿⣿⣹⠟⣿⣿⣿⣟⣛⣻⢿⣾⣶⠗
⠀⠀⠀⠀⠤⠴⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠈⣻⣿⣯⣽⢿⣿⡿⣿⣿⣿⣏⣿⣿⣿⣤⣴⡿⠷
⠀⠠⠤⢶⣶⢶⣤⣉⣿⣿⣿⣿⣿⣿⣿⣥⣤⣴⣦⡀⠀⠀⣾⣿⣿⡿⣿⣿⣿⡝⣿⣿⣿⠈⢿⣿⣿⡍
⠀⠀⠀⠀⠠⠿⢿⣿⣿⣿⣿⣿⣿⣟⣉⠁⠀⠉⠈⠀⠀⠀⠉⠉⢻⡿⣿⣽⡿⠁⣿⣿⣿⡀⠀⠀⠉
⠀⠀⣠⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠈⠛⠋
⠀⠀⠘⠿⣿⣿⡿⠟⢣⣍⠉⣡⣿⣿⣿⣯⡉⡳
⠀⠀⠀⠀⠀⠛⠀⠰⣞⣹⣿⣿⡇⠀⠐⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣘⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⢿⣧⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⣿⡏⢁⡟⠀⢠⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣼⣿⣿⠀⡾⠀⣴⣿⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⢠⡇⢰⣿⡟⣸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⡇⣾⡇⣿⡿⢰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣿⣿⣇⣿⢣⡿⠀⣿⣿⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡟⣋⡾⠁⢠⣿⣿⠂⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠍⡃⠀⠚⢛⡙⣻⢿⣿⣿⣿⣿⣯⣬⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠘⠛⠛⢉⣴⢿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⠀⠰⡾⢟⣵⣾⣿⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣃⣀⣴⠛⠉⣉⣉⣥⣿⣭⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢣⣿⡿⣙⠿⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⣼⣿⡱⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢠⣙⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣹⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠃⣨⣿⠈⠙⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠛⠋⠀⠀⠉⠉⠻⠛⣿⣿⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣏⡀⢀⡀⠀⠀⣀⡀⠀⠻⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⡿⣟⠀⠈⡿⠿⣻⡆⣼⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡍⠛⠐⠻⣀⣀⠻⣉⠉⠀⡴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⢡⠄⣰⠂⢈⣏⠀⣰⡄⠴⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣟⣭⣉⣍⣉⡽⡿⣷⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⢿⠿⠏⠀⠀⠐⠿⠿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⠟⢡⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠂⢸⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢮⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⣵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢈⠳⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⣴⡖⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠛⣼⣷⣿⣧⠁⠀⠀⠀⠀⡀⠀⠀⠀⡀⢀⣄⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢹⣿⣿⣿⡇⠀⠀⠈⠀⣿⡀⢀⠀⣠⣾⡿⠀⡰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⢿⣷⣿⣿⠟⠁⠀⠀⣁⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠼⣿⣿⣿⡆⠀⠀⠀⠸⣿⣿⡷⠀⠀⠀⠐⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠀⠘⠂⣸⣿⣿⣷⠀⠀⠀⠠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢴⡀⢻⡝⣿⣿⠀⠀⠀⠀⣿⠃⠀⠀⢀⣄⠀⡀⠀⠀⠀⠀⠀⠀⢠⣤⣴⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣙⠂⠱⣝⣿⣇⠀⠀⠀⣿⠐⠀⢠⣾⣿⣾⠀⠀⠀⠀⠀⠠⠂⣰⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣂⣤⣼⣿⣿⡇⠁⡀⣿⠀⠀⢾⣿⣿⣿⣷⣶⣤⣤⢤⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠀⢩⣿⡟⠉⢀⡀⣹⣆⠀⣰⣦⣴⣵⡧⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠉⠙⠓⠛⠛⠉⠉⠛⠉⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠴⠶⠀⠉⠉⠉⠉⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣱⣷⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣿⣿⣿⣦⡔⠒
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠛⠀⠀⠹⠟
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡖⠙⣷⣴⣶⣶⣦⣠⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣶⣿⡿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠶⣦⡀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡷⠀⠀⠻⣿⣿⣿⣿⣿⣿⣶⣶⣌⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⣶
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠁⠀⠀⠀⠿⣿⣿⣿⣿⣅⡀⠀⠉⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣟⢀⡄⠑⢶⣄
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠛⠃⠀⣀⡘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⠁⠈⢿⡀⠀⠙⠇
⠀⠀⠀⠀⠀⠀⠀⢹⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣷⠄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⣾⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢹⣿⡿⠃⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣶⡆⠀⢀⣀⣄⣀⡀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⠼⠋⠁⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣦⣼⣿⠟⠛⠛⠃⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠉⠀⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣶⣶⣤⣄⣀⣀⣤⣀⡜⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣤⣤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣍⡉⠙⠿⠿⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣤⣤⡀⠀⠀⠀⠀⠈⢿⣷⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡋⠉⠉⠛⠀⠀⠀⠀⢠⡀⠙⣶⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣀⣼⣿⣦⣸⣿⡃⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠄⣀⣀⣠⣾⠏⠀⠀⠀⠀⢠⣾⡿⠟⠋⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣀⠠⠐⠋⠁⠀⠀⠀⢀⣰⣿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⠔⠚⠉⠀⠀⠀⢀⣠⠔⠂⠉⠻⢦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⣀⣤⠶⠋⠁⠀⠀⠀⠀⠀⠉⠻⢷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣬⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⢀⣠⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⣠⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡍⠛⠉⠀⠀⠀⠀⣀⣤⣶⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⠙⣿⡀⠀⢀⣠⣶⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠃⣿⣿⠀⠀⠹⣷⣾⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣣⣾⣿⡇⣿⣀⣿⡿⠇⠀⠀⢻⡟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣴⢋⣴⢟⣽⣿⣷⠸⣿⣿⣷⡄⠀⠀⠀⠻⣆
⠀⠀⠀⠀⠀⢀⣴⠟⣵⠟⣵⣿⣿⣿⣿⣦⣹⣿⣍⠁⠀⠀⠀⠀⠹⣦⡀
⠀⠀⠀⢀⣴⡿⢃⣾⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⢷⡀
⠀⣠⣴⣿⡟⢱⠟⣿⡿⣿⣿⠿⣿⣿⣿⣿⣿⣯⣿⣿⣷⣄⠀⠀⠀⠀⠀⠙⢆
⢺⣿⡿⠃⣰⠇⠀⢻⡇⢹⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣍⠻⣦⡀⠀⠰⣦⠀⠀⠣⡄
⠉⠋⠀⣰⠏⠀⠀⠘⠁⣼⠃⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣆⡈⠑⠀⠀⠹⣷⣄⠀⠈⠑⢄⡀
⠀⠀⠘⠋⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠛⠆⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠌⠻⠿⠿⠆

⠀⠀⠀⠀⠀⢠⣤⡤⡤⠄⡠⠠⡤⠤⠄⠀⠀⠀⠠⠤⠤
⠀⠀⠀⠀⠀⢘⣿⣟⣴⢜⠆⠉⠀⠀⠀⠀⢀⡄⠀⠒⠒⠂⠀⢄
⠀⠀⠀⠀⠀⠈⡃⣵⢶⠜⠁⠀⠀⠀⠠⠖⡉⠀⣁⠠⠀⠀⡁⠀⡑⢢
⠀⠀⠀⠀⠀⠈⡄⠊⠀⠀⠀⠀⠀⠀⡁⢊⠴⣾⡿⢺⢨⠯⣻⣷⠄⠳⣁
⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⢀⣤⣄⣼⢷⡤⣦⠟⠺⣿⣿⡳⠛⢿⡴⣤⡿⣄⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠁⠀⠀⠙⠇⠁⠀⢀⡟⠛⣣⠀⠀⠁⠟⠃⠀⠀⠙⢧⠀⢈⠉⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣄⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠄⢀⣾⠻⠈⡓⠒
⠀⠀⠀⠀⠀⠰⡄⠀⠀⢀⢄⡇⠀⠀⠀⠀⠀⠀⠀⣤⣁⡄⠀⠀⠀⠀⠀⠀⠒⢿⣤⠰⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠠⠀⠀⠀⠀⠛⠛⠓⠀⠀⠀⢠⠶⣆⠳⢴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⠀⠉⠀⠀⠆⢠⡄⠀⡀⠀⢧⡀⡄⠉⠀⣫⠖⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⣢⣤⠀⣶⢤⡀⣦⡄⠂⣸⢿⣆⢀⣤⡗⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡏⢉⡞⢛⠚⠷⣤⣿⣶⣿⢿⠟⣿⠉⡗⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⢱⠀⠻⣨⠍⠨⡀⣤⣿⣿⣆⠉⡡⠈⠯⣰⡇⢰⡏⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠻⠏⢀⣄⠻⣶⣻⣯⣩⠆⠀⠀⠀⢻⠋⠸⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠙⠁⠀⣼⣶⣇⣈⣷⣮⣩⠭⣤⠀⣀⡀⣢⣼⣦⡀⠀⠻⡂
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⢀⡸⣏⠻⣭⣻⣃⠲⣇⢀⡷⠂⣨⠏⢽⠋⠉⢦⠀⠀⢱⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣋⣁⠰⣬⠃⠈⠛⠋⠢⣍⣳⣿⣿⢷⣋⡡⠜⠀⠀⠀⢸⠀⠀⠀⢡
⠀⠀⠀⠀⠀⠠⣄⠘⡍⡻⢷⣼⠓⠀⢉⣀⠷⠛⡉⢦⣃⠞⠙⠲⢇⢈⡁⠀⡸⠀⠀⢸⡻
⠀⠀⠀⠀⠀⠀⠘⢷⣄⠁⡄⢹⡄⠀⢺⡁⢄⡁⣈⠀⠉⠀⡁⢁⠄⣸⠇⢠⡧⠁⢠⠏⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠒⠄⠀⠙⢷⣤⠋⠱⡀⠈⡆⠚⢁⣬⣤⣤⣾⣤⣿⣦⣾⡶⠋⠀⣰⡏⠁⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣮⠣⡇⠀⠐⢄⡱⢊⠡⠚⠉⣉⣭⠵⢾⣿⠏⠀⠀⢘⡧⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⡾⢄⢂⣰⡊⠂⠁⠴⠒⢉⢠⣴⣾⡿⠃⠂⠀⣀⢊⡴⣧⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣍⣹⣾⣿⠁⠀⢀⡤⡂⣡⣾⣿⣿⣿⠿⠟⢛⢟⣻⣊⣥⡞⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠼⡋⠿⣿⣿⣧⣶⣾⣯⠞⣻⣿⡉⠀⠀⠀⢀⣴⣷⣤⣬⡿⠏⠛⠀⠀⠠⢘
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣤⡇⢸⣛⠋⠉⢫⣌⡼⠿⣒⣒⣁⣤⠞⣩⡛⠉⢛⠁⡄⠃⣀⡖⠿⡓⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠐⠃⠹⠂⠛⠿⠿⠿⠚⠟⠛⠟⠚⠒⠙⠊⠁⠰⠉⠀⡀⠾⠅⢏⣶⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠂⠀⠀⠀⠀⠚⠑⠐⠃⠒⠛⠚⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠂⠀⠀⠀⠀⠄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠐⢠⠈⠆⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠐⡰⠀⠉⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⡀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠈⠉⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣤⡄⢠⣤⠄⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠉⠀⢀⠎⠀⢀⢀⣀⣤⠀⣤⣤⣦⡔⣀⣀⣀⢠⡄⠈⠀⠀⢠⠄⠀⠀⠉⠉⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠂⠀⠀⠀⠀⣀⡀⢀⣀⣰⠋⢠⠃⠀⢸⣿⣿⠀⣿⣿⣿⡇⢻⣿⣿⡀⣦⠀⠄⠀⢰⠀⠀⠀⠀⠂⠐
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠄⠆⠀⠀⠀⢸⣿⡇⢸⣿⣭⣾⣧⠈⣠⢸⣿⣿⣀⢽⣿⣿⣿⣹⣿⣿⣉⣿⠀⡇⠄⣸⠀⠀⠈⢀
⠀⠀⠀⠀⠀⠔⠒⣙⡤⠆⠂⠀⢀⠀⠈⠉⠁⠈⢉⣿⣿⣿⣼⡿⠂⡉⠋⠙⠀⠄⠀⠈⠉⠓⠉⡛⠿⢠⡇⠀⣿⡆⠀⠀⠀⠅
⠀⠀⠀⠀⠀⠔⠋⣁⡠⠐⠂⠀⠀⠀⢰⣶⡆⢸⣿⣿⣯⡟⠃⢀⠀⣀⣀⠡⢠⣤⣤⡄⢤⣠⣀⣀⣀⠸⠱⡆⣿⡀⠀⠀⠄
⠀⠀⠀⠀⠀⠊⢹⣇⡤⠤⠄⠀⢈⠀⠘⠛⠃⠘⠻⠟⣇⣤⢸⣿⢸⣿⣿⠁⢸⣿⣿⡇⢨⣿⣿⡏⢉⠀⣐⠉⣿⡇
⠀⠀⠀⠀⠀⠋⣉⠠⠄⠐⠂⠀⠀⠀⢠⣤⡄⢠⣴⠂⡃⢹⠘⠀⢸⣿⣿⡤⢸⣿⣿⡇⢠⣿⣿⡇⢸⣿⣿⣿⢸⠇⠀⠀⣄⠀⠀⠄
⠀⠀⠀⠀⠀⢁⣠⠀⠤⠤⠀⠐⠐⡀⠸⠿⠇⠸⢿⠀⡇⢸⠀⣤⢸⡿⡿⢷⢸⣿⡿⠧⠸⠿⠿⠇⢸⠿⠿⠟⢸⡀⠀⠀⠈⠰⡆
⠀⠀⠀⠀⠀⡅⠠⠄⠄⠐⠂⠀⠀⠀⢀⣤⣴⠂⠘⢀⣧⠘⠀⠈⠀⠀⠠⠄⠀⠠⠄⠀⠀⠄⠀⠀⠀⠐⠂⢤⣸⡁⠀⠀⠄⠀⢃⡄
⠀⠀⢰⠀⠀⠀⠠⠀⠀⠒⠂⠀⠀⠀⢸⣿⣿⠀⠀⠃⢤⣀⠠⢀⣠⣄⣀⡀⢰⣶⣶⣶⢀⣀⣴⣦⡀⠀⠒⠀⢸⡅⠀⠀⠣⠉⣦⡀
⠀⠀⢹⠀⠀⠒⠒⠒⠐⠈⠉⠀⠀⠀⢀⣀⡬⠀⢀⠀⠰⠆⠁⢸⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⡷⠀⠀⠈⢸⡇⠀⠀⠀⠀⣧⠇⠀⠀⠀⠀⣀
⠀⠀⠚⠂⠀⣤⣤⣶⣶⣶⣶⠀⠀⠀⢸⣿⠁⣁⠈⠀⢸⡗⡆⢸⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⣷⠀⠀⠀⢸⡇⠀⠀⠀⠀⡗⠀⠀⠀⣈⣠⣏⠻⠉⣠⣄
⠀⠀⢸⡆⠀⣿⣿⣿⣿⣿⣿⠀⠀⠁⠘⠻⡤⠵⢤⡀⢨⡷⡄⢸⣿⣿⣿⡇⢸⣿⣿⣷⠀⣿⣿⣿⣇⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⠄⠀⠀⠉⠉⠋
⠈⠁⣈⠁⣀⢿⣿⣿⣿⣿⡿⠀⠀⠀⣴⣶⣦⣴⣶⣶⣿⣷⣄⠀⡗⠺⠉⣋⠠⠤⠀⠀⠐⡏⠉⠉⠁⢸⣷⠀⠸⠇⠀⠀⠀⠀⠁
⠀⠀⣿⠀⣿⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠁⢹⣍⠉⠉⠉⠀⣥⠤⠤⠭⠄⠒⠂⠖⠐⠚⠛⠉
⠀⢀⣿⠀⠘⠀⠀⢈⡶⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠉
⠀⠘⣿⡀⠀⠀⠀⣮⡷
⠀⠀⠉⠁⠀⠀⡜⣼⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠾⠟⠋⠉⠁⢀⡀⠀⠙⠛⠓⢲⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠃⠀⠀⢃⠀⠀⠸⠁⠀⠀⢠⠀⣠⡁⢹⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡋⠀⠀⠤⢀⡀⡀⠀⠠⠀⠐⠆⠀⠀⠀⠉⠀⠀⠀⢿⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡆⠁⠀⠀⠀⠈⠀⠁⠰⠄⡘⢀⡀⠆⠀⠓⠀⠀⠤⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠇⠀⡄⠀⠓⠀⡄⠁⢬⣇⣗⡄⡂⠉⠰⠆⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠀⠀⠀⠀⠀⠤⠀⡀⡋⠒⠉⠛⣯⡶⣠⠁⣀⠀⠁⠀⠐⠃⠀⢺⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢣⡄⠀⠀⣀⠀⠀⡀⠁⠉⠀⠂⡂⠘⠛⠂⢃⠁⡀⠀⠉⠀⣄⡀⠈⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠈⠁⠀⠈⠁⠀⠀⠈⡀⠡⠈⡀⠁⠌⣄⠡⢤⠀⠀⠀⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡄⠀⢠⡄⠀⠚⠀⠀⠈⠀⠰⠀⢈⠂⠢⡀⢀⡀⣀⠀⠀⠿⡠⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧⣄⠀⠀⠀⠀⡀⠰⠀⠃⠀⠀⠘⠀⠀⠁⠀⠀⠈⠀⣠⠟⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠻⢷⣄⡀⣠⠉⠀⠀⠀⡰⠆⠀⠀⠘⠀⠀⠀⣠⠞⠛⠀⠀⠀⠀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠇⠀⠀⣤⠀⠀⠈⠛⠻⣔⣓⣀⣀⣠⣀⣀⣤⣀⡤⠶⠋⠀⢘⡁⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠓⠀⢀⠀⠀⡀⠀⠈⠉⢙⠙⡋⠉⠛⡁⠀⠠⣴⣊⠰⠁⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠒⠊⡄⣁⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⢀⠀⠀⠀⠉⠁⠠⣖⠤
⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⣴⠟⡇⠈⠁⠀⠀⠀⢠⠄⠐⠆⢀⡀⠀⠸⠄⠀⠠⠀⠀⠀⠀⠙⠇
⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⡧⠄⠀⠀⠀⠀⠀⠀⣠⣴⡆⣦⡀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠴⠊⠀⠀⠀⠀⠀⠀⡠⠀⢀⠀⠀⢀⠀⣿⠇⠁⠓⠿⠃⠀⠔⠀⠀⡐⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⡀⠁⢀⢀⠀⠀⠀⠀⣾⡀⠀⢀⠀⢸⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠁⠀⠰⠀⠀⠀⢿⠀⠿⠈⡀⠈⠀⠀⠘⠇⠀⠀⠀⠀⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⠀⠀⠆⠀⠄⠀⠀⠀⠇⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠐⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠀⢀⣶⣶⣶⣎⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠻⠀⢸⣷⣶⣦⣿⠏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢡⠀⠀⠀⠀⢉⣟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣄⠀⠀⢠⠻⠶⠦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠈⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡆⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢄⡳⣄⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣉⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣧⡔⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣿⣿⣿⣿⣿⣿⣯⣥⣄⣀⣀⠀⣀⡀⠀⢀⣀⢀⠀⡀⠀⠀⠙⠒⠀⠠⣤⣤⡀⠀⢐⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣁⢤⠄⣀⠀⠀⠀⣁⣌⡉⠁⠈⠀⠀⠛⠓⠶⠤⠀⠈⠡⠖⣈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀⠀⠀⠒⢀⡀⠀⢿⠉⠀⠀⠀⣀⠀⠐⠀⠀⠀⠀⠰⠦⡏⠀⣻⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣛⣀⣠⣤⣤⣄⣠⣠⣾⢀⡠⣿⣦⣸⣷⣶⣿⣷⣾⣿⣿⣇⡀⠄⡠⠀⠘⢿⠀⠀⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠇⢻⣮⣿⣿⣿⣿⣛⣛⣛⠻⣿⣷⣿⣥⡀⠲⢾⠀⢠⡀⢂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢟⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⡟⠓⢿⣿⣿⣿⣿⣛⣉⣤⣌⣹⣿⡿⣿⡟⠁⠀⠀⠁⠄⠉⠨⠅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣦⣸⣷⣿⣿⣿⣿⠿⣿⣿⢿⣿⢻⣿⣿⠁⠀⠸⣿⣿⣿⣿⣏⣙⡿⢛⣽⣟⢿⡀⠁⠀⠀⢀⠀⠀⠀⢰⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣧⣈⣿⣿⡿⢿⣶⣿⣿⣾⣭⣟⣿⡿⠁⠀⠀⣹⣿⣯⠿⣯⣉⠙⠛⠛⣿⣾⠁⠀⠀⠀⢠⣦⠀⣴⡏⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⡿⣿⠁⠸⣷⣦⣀⣉⣤⢿⣽⣿⣿⠁⠀⠀⠀⢹⣿⣿⣿⡌⠛⠣⢅⠙⠋⠁⠀⢐⠀⠀⣼⣿⠈⢿⣿⣾⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣾⣷⣽⣦⡄⠈⣩⣽⡉⢀⣾⠻⣿⣿⠀⠀⠀⠀⢸⣿⠏⠙⢿⣦⠀⠀⠁⠀⠒⠒⢛⠉⠀⣿⠇⠀⢈⣿⣿⠻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡍⢿⣿⣿⣾⣿⣾⣿⡏⠀⣼⣇⣤⣼⣿⣧⣀⡀⣴⣿⣿⣶⣿⣿⣿⣷⡄⠀⠀⢹⣷⠛⠟⢠⣎⠀⠀⣿⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣮⣿⣿⣯⡿⣿⣿⠃⢠⡿⠙⠿⢿⢿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠉⠙⢻⣆⠀⢈⡻⣇⠀⣿⣿⡀⣠⢾⡟⠛⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣯⣿⣾⣿⠰⣿⡇⢠⣿⢣⠀⠀⠀⠀⠀⠉⠀⠟⠀⠀⠀⠀⠀⠰⣄⡀⢻⣦⡈⠳⠀⢠⠛⣿⣤⣿⣧⢸⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⣽⡇⣾⣯⣤⣾⢀⣠⣤⣤⣶⣦⣴⣾⡿⢿⣿⣷⣾⣷⣧⣘⢿⣿⣠⣧⣾⣰⡿⢹⣿⠻⠶⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠿⣿⣯⣍⣉⡉⠿⡤⠀⠐⢟⣩⡵⠟⠻⣿⡶⣿⣷⡈⣿⢟⣷⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢻⣿⣿⣿⣿⣿⡉⠀⠛⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⡷⠔⠰⢹⣧⣿⣇⢹⣿⣿⡧⠝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠏⠀⠛⠛⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠸⣏⣿⠁⢿⣿⠟⣵⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣿⣦⣿⢿⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣄⣀⣀⣀⣀⣡⣬⣶⣿⣿⣿⣿⣿⣇⣹⡿⢱⡿⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⡇⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠀⠀⠀⠀⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣾⣿⠿⣻⣿⣿⣿⠁⠀⠀⠀⠀⠐⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠀⠀⠀⠀⠀⣰⣿⣿⢻⣿⣝⠻⣿⣿⣿⣿⣆⡀⠀⠀⣀⣿⣿⣿⡟⢟⣩⣽⣾⣿⡾⢻⠇⠀⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⣠⣶⣄⠀⠀⠀⠛⠉⠉⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠀⠙⠿⣷⣦⣉⠻⠿⠿⢏⣀⠊⠉⣙⣹⣶⣾⣿⣿⠿⠋⠁⠀⡸⠀⠀⠀⠀⠀⠀⠀⣿⣷
⠀⠀⠰⠀⠀⣸⣿⣿⡇⠀⠀⡠⠊⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠁⣠⡀⠀⠀⠀⠙⠛⠿⣿⣖⣛⣀⣉⣻⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆
⠀⠐⠀⠀⢠⣿⠿⠉⠀⡠⠈⠀⠀⠀⠀⠀⣠⣾⣿⠋⠉⠁⠀⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢀⡿⢿⣏
⠀⠀⠀⠀⠀⠔⠀⡠⠀⠁⠀⢀⠀⢀⣠⣶⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠉
⠀⠀⠀⠀⠀⣠⢚⣗⡠⠀⣴⣮⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⢈
⣇⡈⠀⣤⣿⣥⡾⠋⣱⣿⣿⣿⣿⠿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⣯⣿⣿⣿⠿⣿⣃⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠁⠻⣿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠

⢸⠉⠭⢭⣭⢉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣩⣭⠍⠉⠉⠉⠩⣭⣍⠉⠉⠉⠉⠉⠉⠉⠉⠩⠍⠭⠩⠭⠩⡭⠉⢩⠙⡇
⢸⢠⠄⠀⠀⠂⠀⠀⢰⣷⡾⠖⠃⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠒⠠⠀⠀⠀⠈⠛⠿⣿⣿⠀⠀⠀⠀⠀⠀⢼⠀⡇
⢸⢨⡙⠉⠀⢠⡀⠀⠘⠉⠀⠀⠔⠈⢠⣤⠀⢠⣌⠹⣶⣶⣿⣿⣿⠿⣷⠞⢿⣷⣄⠀⠈⠐⠀⡀⠀⠉⠀⠀⢀⠀⠀⠉⢸⠀⡇
⢸⠀⢈⣢⣤⡀⠉⠉⢀⠀⠀⠀⠀⢠⣾⡟⠛⠀⠿⠿⠿⢿⣿⣿⣿⠀⠘⡀⣀⣹⣿⣷⣄⢀⣀⠀⠑⠄⠀⠉⠁⢠⣀⣄⢸⠀⡇
⢸⠀⠸⣿⠟⠁⠄⠀⠀⠀⠀⠀⣠⣿⡟⠳⠄⢐⣈⠻⢃⣞⠙⠉⠳⣶⠆⠀⢈⠛⣿⣛⠉⡝⠉⢿⡆⠀⠀⠀⠠⠈⢿⣿⢸⠀⡇
⢸⠀⠐⠋⠀⡐⠁⠀⠀⠀⢚⣿⠁⠈⠃⠰⣦⣌⠻⣷⣾⡉⠀⣀⠚⠙⠛⢓⡹⣐⡛⠁⣈⣡⡐⠚⣤⣄⠀⠀⠀⠀⠀⠙⢸⠀⡇
⢸⠀⠀⠀⠘⠀⠀⠀⠴⣶⠟⠛⠃⠀⠀⠾⢿⣿⣿⣿⣿⡆⢄⣹⢲⣾⣧⣩⣦⠙⣴⡶⢽⣷⡇⢺⣿⣿⣄⠀⠀⠀⠀⠀⢸⠀⡇
⢸⢀⡀⡀⠀⠀⢠⣾⣿⣿⣦⡀⠀⢴⠀⠀⣴⣧⠞⢻⠿⢀⠉⠀⠼⠋⠈⢻⠻⣿⣿⣷⡞⣿⣯⣿⣿⣿⣿⣷⣦⠀⠀⠀⢸⠀⡇
⢸⠈⠐⠀⣀⢰⣿⣿⣿⡿⢿⣷⣶⣿⣆⣨⠿⢧⡙⠃⠐⠠⢤⡐⠃⠀⠀⠀⠀⢼⡿⣿⠈⠻⠿⠿⡿⣿⣿⣿⣿⣷⣦⠀⠆⠀⡇
⢸⠀⠀⣰⣿⣿⣿⣿⡏⡳⠘⢣⣿⣿⣿⣧⡞⢦⡏⠀⠻⠿⠳⠁⠀⠀⠀⠤⠠⠄⣀⠨⠀⠘⠀⠠⢁⡘⠟⢻⡿⢻⣿⠀⠰⠀⡇
⢸⠀⣾⣿⣾⣿⣿⣿⣤⡇⣚⡂⣹⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠆⢠⠀⠀⠡⡈⡀⠈⢉⣄⠈⠋⠣⢽⣇⠀⡀⡇
⢸⠀⡿⠛⠿⠋⠙⢿⣿⣿⣿⣿⣯⡿⠿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠖⠀⠀⢀⠠⠐⢋⠝⠁⠆⣣⣾⣿⣦⢹⡇
⢸⠀⠁⠀⠀⠀⠀⠀⠹⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠂⠀⠠⢚⠙⠀⠀⠀⠈⠙⠿⣿⣜⡇
⢸⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇
⢸⠀⠀⠀⠀⠀⢈⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡇
⢸⠀⠀⠀⠀⠀⣸⡀⣿⠀⠀⠀⣀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠖⠫⠄⠈⠻⡇
⢸⠀⠀⠀⠀⣐⣮⢷⣞⣢⢒⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⠒⢚⠋⠍⡉⠁⠀⠲⠔⠀⡄⠁⡄⢣
⢸⠀⠀⠀⠰⠌⠍⠉⣀⣹⠀⠁⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⡼⠀⠀⠀⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡀⠀⠒⡠⢀⢡⡀
⢸⠀⣀⣤⣶⡀⠠⠀⠩⡄⠂⠀⠀⠄⠀⠀⠀⠀⠀⣠⡿⠿⠅⠀⠀⠀⡀⣇⣠⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠡
⠘⠉⠀⠁⠀⠳⡾⠁⢄⣰⣆⢀⣀⠤⠄⠀⠀⣠⠾⢷⣟⣗⠀⣀⠙⠻⣿⣯⢤⢤⣭⠉⠑⠒⠢⠤⢤⣄⣀⣀⡀⠀⠀⢀⣀⣀⣀⡤⠤
⢶⡀⠳⣤⠿⡀⠈⠳⣾⣿⣿⠈⠁⠐⠀⠐⠀⠁⢸⡶⠊⠰⢮⣥⠤⢠⡀⢠⠤⠅⢀⡄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠉⠁
⠘⠺⠂⠇⠁⠈⠢⠀⠈⠛⢿⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠉⠛⠿⡦⠤⠀⠀⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⣀⣀⠔⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠰⠟⠋
⠀⠀⠀⠀⠀⢀⣾⣶⡄
⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠂
⠀⠀⠀⠀⠈⣿⣿⣿⡇⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⠀⠀⠀⣀⡀
⠀⠀⠀⠀⢀⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣶⡠⠀⠞⢩⠙⡆
⠀⠀⠀⠀⢸⣿⣿⣶⣶⣶⣿⣦⣄⣀⠀⠀⠀⠀⢀⣾⣋⣽⢊⡀⠀⠉⠻⢦⡄⠀⠀⠀⠀⠀⠠⢀⡀⠈⢳⣷
⠀⠀⠀⠀⠸⣿⣿⣛⣡⢊⣉⣉⠋⠙⣷⡀⠀⠀⠀⠙⣿⠟⠉⠿⠿⢋⠿⠆⠉⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠻
⠀⠀⠀⠀⠀⣿⣿⣿⣟⠉⠿⠏⠉⢂⣼⠁⠀⠀⠀⠑⠛⠷⠦⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⡇
⠀⠀⠀⠀⠀⣿⡿⢏⡛⠒⠂⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠐⠀⠀⠉
⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠸⣟⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠀⠀⠐⢄⠀⠀⢀⠀⠀⠀⠀⠀⠀⣷⣄⡠⠂
⠀⠀⠀⠀⠀⠀⢻⣷⡄⠀⠀⠀⠙⠻⢷⣦⣤⡤⠊⠁⠀⠀⠀⠀⠀⠈⢳⡀⠘⠆⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⡇⣰⣀⠀⠀⣀⣀⠀⠀⠤⢤⣤⠤⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⡁⠰⣝⣿⣾⡿⠭⠤⠄⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⢸⡁⠈⢙⡛⠛⠚⠛⠁⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⢀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⣈⣷⣤⡀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿
⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠈⠻⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⣠⣾⠏⡅
⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣦⣄⣀⣀⣀⣀⣀⣀⣤⣴⣾⣫⣤⣾⣿⢏⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣽⣿⡿⢻⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⢀⡼⠟⢉⠔⠁⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠟⠻⠙⠿⣧⠀⠀⠀⣠⠞⠁⢀⣠⣾⡇
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠉⠀⠀⠈⠙⠂⠀⠀⠀⠀⠡⣤⣤⣴⣶⣿⣿⣿⣿⣇
⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣽⢿⣿⡟⣿⣿
⣀⣀⣀⣴⣿⣿⣿⣿⣋⣸⣿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣾⣿⣁⣀⣙⣃⣸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢀⠶⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⣠⠄⠂⠀⠀⠀⠀⠂⠀⠸⠀⠀⠀⡀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢀⡇⠀⠩⠀⢀⡀⠰⡏⠀⠀⢨⠀⠔⠁⠀⠀⠀⠀⠀⠀⠁⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣀⠈⠀⢤⣿⣴⠦⣿⢠⠀⢀⠀⠀⠀⠀⠀⠰⣄⣠⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣽⣿⣠⣯⣽⣿⣶⣿⣯⣿⣿⣷⣿⣿⣶⣾⣦⣄⡀⠀⣠⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⢦⣤⣷⣶⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⡟⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠋⣀⣹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢺⡿⠑⣲⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣤⣅⣡⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣠⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⠉⠉⣿⡀⠈⠻⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠛⠿⠿⣦⠀⠸⣿⡏⠈⠻⣿⣿⣿⣿⣿⢿⣿⣄⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⣿⣿⣿⣿⢙⣿⣿⣿⣿⣿⣄⠀⠀⠁⠀⢹⡷⠦⠀⠀⠀⢴⣿⣿⡆⠙⠻⢷⠖⠊⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠛⠉⠉⠁⠈⠁⠀⠚⠁⠀⠀⠀⠀⠀⣿⠻⣿⣦⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠪⣄⠀⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠸⣿⡏⠻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⠧⣴⡦⠀⠀⠰⣿⣿⣷⣤⡀⠀⠀⢶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠈⠀⠠⣿⣿⣮⣿⣿⣿⣿⣧⡀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⠄⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠿⠿⠻⠏⢠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡀⢀⠀⠀⡴⠂⠁

⣡⠚⠁⠀⠀⠀⠈⠳⠦⢄⠀⠀⠀⠉⠉⠁⠀⡇⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣛⣻⣿⣿⣁⣬⣶⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⣀⠄
⠠⠗⠀⠉⠀⠀⠀⠠⠌⢻⣧⠀⠀⠀⠀⠀⠐⣀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠶⠾⠖⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡔⣲⣿⣏⣀⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣟⣻⣿⣿⣭⡤⠀⠀⠀⠀⠀⠀⢀⡀
⣤⣶⣶⣶⣶⣤⣤⠤⣄⠀⠀⠚⢀⡤⠈⠽⢿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⢿⠀⠀⠀⠀⢀⡀⠄
⡿⠋⠉⣉⣈⠙⠛⠀⠀⠠⠋⠀⠌⢠⠀⡠⢦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣛⣋⠉
⠀⠀⠀⠉⠱⠤⠀⢀⡤⠄⠀⠀⠀⠉⣨⢔⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⡟⢹⣿⣿⡟⠛⢿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⠀⢀⣐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣤⣍⡛⠶⣷⣤⣀⣉⢻
⠀⠀⠀⠀⣉⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⠛⠷⢴⣦⣬⣿⣿
⠀⣠⣶⣿⣿⣿⣿⠟⠋⠙⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣦⠄⠘⣷⡀
⣿⣿⣿⣿⣿⣻⣯⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⢀⢴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣷⡤⢈⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠄⠀⠀⠀⠠⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⢻⣿⡙⢿⣿⣿⣿⣦⣀
⣿⣿⣿⣿⣿⡿⠿⠟⣻⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠘⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢿⣷⠀⠙⢿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⠏⠅⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠳⣄⠀⠀⠀⠀⠀⠀⡠⠖⠉⣿⣟⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠻⣧⡀⠀⠙⢿⣿⣿
⠀⠀⠀⣰⣿⣿⣿⠟⠁⡿⠁⣸⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠉⠐⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣶⣮⣍⡛⠻⣿⣿⣿⣿⣷⠙⠀⠻⣧⣄⠀⡀⠹⣿
⠀⠀⢸⣿⣿⠏⠀⠀⢸⡁⢀⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⡀⠀⠀⠀⠀⠀⠈
⠀⠀⢸⣿⡇⠀⠀⠀⠈⠀⢸⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⢀⣠⣾⣿⢯⣧⣿⡙⠏⢻⣿⠋⠸⣿⢿⡟⣿⡶⣯⣟⠻⣶⣤⣀
⠀⠀⠈⢿⡇⠀⠀⠀⠀⢈⣿⢿⣾⣿⣿⣿⡿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⠏⠀⠈⣿⣇⣄⢻⣿⡟⣿⣧⣹⣿⡆⠰⣄⠉⠛⠷⣦
⠀⠀⠀⠀⠃⠀⠀⠀⠀⣼⡏⠈⣿⣿⡿⣿⢠⣿⡿⠀⠈⣿⣿⣿⣿⣿⣿⣿⡟⠟⣿⣿⣍⠛⣸⣡⡖⠀⠀⠀⢹⡇⠉⠂⠹⣷⠘⣿⣆⢹⣿⡄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠀⣸⣿⣿⣷⡧⢸⡏⠀⠠⣾⣿⣿⣿⢻⡇⢿⡿⢀⠋⠸⣿⠻⡇⣿⣿⠇⢶⡄⠀⠀⢳⡀⠀⠀⢻⠹⣿⢿⡀⢹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⢠⣿⡟⣿⠋⠀⣸⡇⣾⢠⣿⣿⣿⣿⣈⢁⣿⣷⣀⣀⣰⣿⡄⠀⠛⡏⠃⠘⣇⠀⣦⠈⢧⠀⠀⠈⠀⢻⣯⡿⣼⢿⣿⣆⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠏⠀⢀⣾⠋⢠⡿⢠⣾⡟⣰⣧⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⡇⢀⠀⡇⠰⡀⢻⣄⠸⡇⠈⢿⣦⣄⡀⠠⠹⡇⢹⢧⠹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣼⡟⢻⢿⣾⣿⣿⠟⣽⣿⣿⠟⠁⣾⣿⢹⡇⢸⡏⣿⡇⠨⣷⣄⠰⡍⠄⠙⣷⣿⣄⠈⣿⣿⡝⠻⣦⣿⡈⠂⢠⡹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⢠⣏⡴⢫⣿⣿⡿⠃⣴⣿⣿⡏⠂⢀⣿⣟⣾⡁⢸⣧⣽⣇⠀⢿⣿⡆⢹⣿⡀⠀⢊⣿⠀⠈⢻⣿⣶⣿⠙⡿⠦⣌⡑⢾⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣹⡧⠒⡁⠋⢸⣿⣿⠟⣡⣾⣿⣿⣿⣷⠶⡿⠟⠛⢿⠃⢹⡿⠛⢿⣶⢾⣿⣿⣆⢻⣿⣦⣄⢻⡦⠀⠀⠹⣿⣿⣷⣄⠀⠀⠉⠛⢧⣣
⠀⠀⠀⠀⠀⠀⠀⠀⣻⡆⠈⠀⢴⣿⣿⣫⣾⣿⣿⣿⣿⢁⣯⡄⠀⠀⠀⠈⠀⢸⠁⠀⠀⢻⠀⠿⣿⣿⣦⡙⣿⣿⣿⣧⡀⠀⠀⠊⣻⣿⣿⣷⣄⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣀⣴⣿⣿⣿⣿⣿⣿⠿⠿⠛⠁⠹⠀⠀⠀⠀⢀⡀⣸⠀⠀⠀⠸⡇⠀⠹⣿⣿⡷⣌⠻⣿⣿⣿⣦⣄⠀⠈⢿⣿⣿⣿⣷⣆⠂⠈
⠀⠀⠀⠀⠀⠀⢠⠀⣠⣶⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣄⡽⡳⣀⠀⠀⠇⠀⠀⠙⣿⣧⡈⠐⠈⠻⢿⣿⣿⣷⣄⣸⡇⠙⠻⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⣸⣾⣿⠟⣿⣿⣿⡿⢋⠎⠀⠀⠀⠀⠀⠀⠀⡄⢰⣿⣿⣿⣿⣷⣿⣿⣧⠀⠀⠀⠀⠀⠈⢻⣿⣦⠀⠀⠀⠙⢿⣿⣿⣿⣿⣤⡀⠈⢻⣿⣿
⠀⠀⠀⠀⠀⣼⣿⡟⠁⣠⣾⣿⡿⢁⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⢻⣿⣿⣻⣿⣿⣿⣦⡀⠹⣿