Passing Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢿⣷⣤⣶⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢫⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⠀⣼⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠟⣻⣿⡿⠟⠛⢿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣿⣿⣷⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣓⣡⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠘⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢻⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⠈⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡆⠀⠸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣶⣦⣍⣓⡈⣾⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⠉⢀⣰⣿⣿⠿⢛⣋⣩⣥⢨⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢠⣤⠶⠶⠞⠛⠋⠙⣩⣴⣾⣿⣿⢟⣥⢠⡙⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢀⣴⣾⣿⣦⡀⠀⠀⠻⣿⣿⡿⢃⣾⣿⢸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣼⣿⣿⣿⣿⠷⠶⠞⠛⠋⠉⠐⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⣾⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠟⠋⠀⠀⢀⣾⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣴⣾⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠟⠁⣾⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠁⠀⢰⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠋⠀⠀⠀⣼⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠻⢿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠴⢤⠀⠀⢀⣀⣤⠤⣤⣄⣀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⢀⡤⠚⠋⠉⣉⣀⣉⡉⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠄⢀⡌⣠⠞⠉⠀⡀⠀⠀⠀⠉⠳⠿⣄⠀⠉⢖⠃
⠀⠀⠀⠀⠀⡏⠀⣰⠋⠛⢏⠉⠁⣩⠷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⣧⡴⢳⢤⡿⠶⠤⣤⡀⠀⠀⢸⠟⠀⠯⠽⠆
⠀⠀⠀⠀⠀⢧⢠⡇⠀⠀⢠⠀⠀⠰⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣞⣗⠀⠹⡇⠶⢀⠀⠘⠃⢀⠹⣤⡴⣼
⠀⠀⠀⠀⠀⢸⡉⠁⠀⠀⢠⠤⢤⡄⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⡤⠀⢿⣀⣠⣴⠞⠓⣜⠟⠀⣠⠞⢀⡀⠶⠄
⠀⠀⠀⠀⠀⠀⠉⠙⠦⣄⡈⠲⠚⣥⣾⣥⠴⠒⠶⠤⣤⣀⣀⣀⣤⠤⣄⡈⣉⣀⣀⣈⣯⣅⣛⣒⠚⢋⣠⠾⠤⣄⢻⡀⠀⢀⡗
⠀⠀⠀⠀⠀⠀⠀⢀⡔⡞⣟⠀⠀⢠⡇⠘⣆⠀⠀⣀⣀⣀⣈⣇⡀⣴⡶⠿⣭⡟⠛⠷⠤⠴⢿⡟⠛⠉⠁⠀⠀⠈⣧⠀⠙⠋
⠀⠀⠀⠀⠀⢠⠖⠿⣇⣷⠘⠲⠖⠋⢀⡀⠈⢹⡉⠉⠉⠉⠉⠈⠉⠙⠋⠙⠻⣴⣄⣀⣠⣤⣤⡷⠶⣶⣶⣶⣶⠦⠼⡄
⠀⠀⠀⠀⠀⠸⣄⠀⢸⢻⢰⡛⠉⠉⠉⢻⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⣇⢿⠉⠁⠀⢸⡆⠀⢧
⠀⠀⠀⠀⠀⠀⠻⣤⠾⠛⡇⠷⠴⠶⠒⠚⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠒⠒⠛⠋⠁⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢒⡷⠶⠶⠶⠶⠖⠒⠚⢉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣶⣶⠒⠒⠛⠛⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠛⠲⢤⣤⡴⠚⠛⠛⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠈⠉⠓⠚⢧⣀⡟⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⣠⣾⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⢀⣠⡤⠤⠖⠛⠋⣿⡅⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠈⢧⡀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⡞⠀⠀⢠⠟⢦⣀⣀⣀⣤⢴⣿⡄⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣀⣀⡷⣄⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡲⢤⡙⠻⠿⣳⡴⠃⠀⠀⠉⠁⠀⠀⠸⢤⣤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠛⢉⡥⠾⠿⠛⠉⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣝⢦⣀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠙⠲⠶⠶⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⢒⠂⠄⢈⡄
⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠈⣱⠄⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⣳⠋⠀⠀⠀⠀⠠⠊
⠀⠀⠀⣀⠀⠀⠀⣠⣖⠀⢀⠀⠈⠀⡸⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠐⠉⢹⠀⠀⠀⣠⠀⠀⠀⠄
⠀⠀⢠⠂⢊⠀⡘⠉⠙⠢⠀⣁⠡⠴⡧⠄⠒⢀⠨⠁⠀⡠⠁⠠⠄⣴⠀⠐⠓⠤⠈⠤⠔⠉⠠⠀⠄
⠀⠀⠀⠓⠁⠀⡐⠀⠀⠀⠀⠠⠄⠒⠃⠀⠀⠄⠀⠀⠀⠁⠀⠀⠀⠘⠢⠖⠀⠀⠀⠀⠒⠀⣂⢉⡆
⠀⡠⠒⢀⠆⣷⣦⣄⣀⣀⣠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⣄⣀⣀⣀⣤⣶⠄⠀⢄⣩⠕⠒⡆
⠀⢇⡰⣏⠿⣿⣿⠿⠿⠿⠿⠏⠀⢠⠶⠊⢩⠆⠀⠀⠀⡔⠁⢠⠔⣸⣿⣿⡿⠿⠿⠿⠀⠀⡎⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢠⣃⡠⠖⠁⠀⠀⠀⠀⠑⠐⠉⠊⠉⠙⠋⠀⠀⠀⠀⠀⠀⠙⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣲⣞⠁⠀⠀⢸⣷⣻⣿⣿⣿⣽⣷⣿⡿⢵⣶⡤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡺⣿⣿⣿⣿⣋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠿⢟⣛⣓⣤⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣭⣶⣽⣼⣿⣿⣿⡯⠀⠀⠀⠀⢿⣻⠻⣛⣛⣟⣛⣯⡽⠶⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣴⠟⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠘⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣤⡞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣻⡿⣹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢫⣺⠾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢷⡟⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣫⣜⣏⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢾⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣭⡽⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣵⣿⣿⣿⣿⣟⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡧⣝⢷⡄⠀⠀⠀⣠⠔⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢻⣿⣿⣾⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡿⣿⣮⡳⢿⡄⠀⡞⠁⠀⠀⢀⣀⣀⣀⣀⣀⣤⣴⣶⣛⣕⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡣⣧⠈⢧⣀⡠⠞⠉⠉⢩⢭⣍⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⣻⡿⣿⣿⣿⣿⣿⣵⣫⡄⠀⠀⠀⠀⠀⠀⠀⢿⣿⡾⢿⣟⣿⢟⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢽⢦⣻⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⢘⣿⣽⣯⣭⣭⣽⣭⣭⣭⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣟⡆⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠒⠒⠒⠪⠭⣿⣶⣟⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⡿⣞⣩⠷⠚⠋⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠑⠦⣄⡉⢻⡝⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⣸⡵⠽⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠲⢤⣀⣀⠉⠣⡹⣯⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠦⣌⠻⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⠶⠶⡶⠶⣶⣤⣄⣀⠀⠀⠀⠈⠙⠺⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣋⣽⣔⣶⣾⣿⣿⣿⣿⣷⠶⣯⣍⢛⠶⠦⣄⣀⣀⣀⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢺⣿⡷⢿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠞⠁⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣆⠀⠀⠀⠀⠀⠻⣞⢧⣿⣩⣿⣿⣿⣿⢿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠸⣶⣥⣙⣶⣤⡄⠀⠀⠀⢹⣧⢯⡿⣿⢿⡻⠗⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠘⢿⡀⠀⠀⢸⡟⠚⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠞⠋

⢰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠖⠒⠒⠲⠶⠖⠒⠒⠒⠒⠚⠛⠛⠻
⢸⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢀⣰⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⡛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢰⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠁⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⢀⡴⠁⢀⣸⡿⠋⠀⠀⠀⠀⠀⢀⡔⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢀⡼⠁⣠⠞⠀⢰⣿⡟⠁⠀⠀⠀⠀⠀⠀⣾⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⢸⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠎⢀⡞⠁⣴⠋⠀⣾⣿⠋⠉⠳⢤⣀⡀⠀⠀⠀⣿⡀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⠀⢀⣴⠿⠦⣀⣀⣀⣀⡀⠀⠀⠀⠈⣠⡞⠁⢠⣾⡿⢯⣕⣦⣀⠀⠈⠙⠛⠶⣦⢼⣷⣄⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⠀⠀⠀⣠⠟⠁⠀⠀⠀⠈⠉⠉⠉⠛⢛⣷⡶⠋⠀⢠⣿⠿⢤⡀⠀⠉⠙⠛⠶⢤⣀⡀⠀⠀⢠⢾⠇⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⢀⣀⣼
⢸⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⣠⣾⠃⢰⠈⠛⠳⠦⣤⣀⠀⠀⢰⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠙⠳⢄⣀⢲⡟⠋⠀⢸
⢸⢀⣞⣷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠈⠛⢯⡷⠈⠳⢦⣄⡀⠀⠈⠉⠁⢰⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢹⡎⣷⠀⠀⢸
⢸⣿⠟⠁⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⢤⣀⡀⣨⠆⠀⢠⠛⠛⠿⠶⠶⠤⣾⠀⠀⠀⠀⠀⠙⢶⣤⣀⡀⢀⠀⠀⠀⢳⠸⡆⠀⢸
⢸⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠐⠛⠁⣀⣀⡼⠋⠁⠀⠀⠀⠙⠶⢤⣄⣀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠘⡇⢿⠀⢸
⢸⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠘⠁⢀⣤⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠦⣤⣄⣀⣀⣀⡈⠛⠲⢶⣤⣤⣤⣤⣠⣤⣤⣤⠶⠖⠓⣿⠸⡇⢸
⣸⠀⠀⠀⠀⠀⠀⠀⠘⣯⡙⢻⣶⡶⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠙⠲⠦⣬⣍⣉⣉⣉⠀⠀⠀⠀⠀⠘⠃⢿⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠛⠀⠀⠀⢀⣈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⢤⣤⣤⣤⡤⠴⠂⢀⠀⠀⠘⣾⣿
⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣉⣉⡉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠚⠁⠀⠀⠀⠈⢹
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢉⣉⣉⣉⠉⢉⣉⣉⣉⣉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦
⠀⠀⠀⠀⠀⣼⣷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⢀⠋⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣶⣤⡀
⠀⠀⠀⠀⣾⣿⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⠀⠀⠀⠀⠀⠀⢸⣶⣦⡇⠀⠀⠀⠀⠀⢠⡀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠈⠉⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⠃⢸⣿⣿⣿⡟⠃
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⣼⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡿⠹⣿
⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⢘⣿⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⣿
⠀⠀⢀⣀⡴⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡼⠇⠀⣿
⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿

⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⢸⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⠀⢧⠀⠀⠀⠀⠀⠀⢀⡼⣿⣫⡀
⠀⠀⠀⢀⣶⣾⣿⣄⡀⠀⠀⠀⠀⠀⠸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢸⣷⠀⠀⠀⠀⠀⢿⣄⣹⣿⡃
⠀⠀⠀⣸⣿⣿⡿⢿⠿⠀⠀⠀⠀⠀⣴⣿⡿⠁⠀⠀⠀⠀⣾⣷⣀⣀⣼⢿⣿⣿⣿⠙⠷⢤⣀⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿
⠀⠀⢰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⠀⠀⠸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢨⣿⣿⡇
⠀⠀⠀⢻⣟⣿⠂⠀⠀⠀⠀⠀⠀⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁
⠀⠀⠀⣾⠃⡟⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡅⠀⠀⠀⠀⠀⠈⢿⣿⡉
⠀⠀⠀⣿⡐⠿⠤⠀⠀⠀⠀⠀⠀⢠⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣾⡇⠀⠀⠀⠀⠀⠀⣠⣿⣧
⠀⠀⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠚⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⡀⠀⢠⣄
⠀⠀⠀⠀⢀⣠⣤⣶⣶⣤⣠⣶⡄⠀⠀⣹⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⣠⣼⣿⣧⡀⠀⠀⢰⣶⣦⣤⣶⣦⣤⣀⠀⠀⠻⣿⠇⠈⠻⢿⣿⣿⣄
⠀⠀⠀⢠⣿⣿⣿⢿⣿⡿⠛⠋⠀⠀⠀⣿⠋⢙⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⣷⡄⠀⠀⢀⡀⠀⠈⣿⣿⣿⣦
⠀⠀⢰⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⢰⠏⠀⣸⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⠇⠈⢿⣿⠀⠀⠀⠀⠀⠀⣻⣾⣿⣿⡟⠁⠀⠀⠀⠉⠉⢹⣿⠋⢹⣿⡆
⠀⠀⠈⠉⢓⡿⠋⣿⡇⠀⠀⠀⢠⣶⡇⠀⠀⠙⣇⣿⠀⠀⠀⠀⠀⠀⣾⠻⣀⣄⣸⣿⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⣧
⠀⠀⠀⠀⠛⠓⠀⢸⡇⠀⠀⠀⠈⠛⠁⠀⠀⠛⢉⡟⠀⠀⠀⠀⠀⠀⡟⠀⠻⠿⠏⢸⠀⠀⠀⠀⠀⠀⢸⡇⠙⠛⠉⣷⡤⠀⠀⠀⠀⣸⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠸⠿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃⠀⠀⠀⠀⠀⠘⠏⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠖⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠘⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⡠⡔⣲⣮⣝⣀⠤⠒⢉⡔⠁⠀⠀⠀⠀⠀⢀⣤⣴⣾⠿⣿⣿⣿⣿⣿⣿⡷⠄⡀
⠀⠀⠀⠀⣠⣖⣹⣼⢡⢇⢋⠅⢴⡃⣠⠋⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣭⣽⣿⣿⣿⣿⡟⠋⠀⢠⣾⣦⡀
⠀⠀⢀⡴⠱⣟⣫⢨⡂⠟⡼⠀⣛⠼⠁⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣷⣾⠿⠟⠋⢻⣿⠀⠀⢠⣿⣿⣿⣿⣆⢀⣀⠀⠀⠀⠤⠤
⢤⣤⣮⡴⣰⢁⠎⠞⣂⣤⣶⣿⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠻⣷⣼⣷⣿⣿⣿⣿⣿⡞⠉⠀⢀⣠⣞⣁
⣿⡇⣸⢃⣫⣵⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣈⣉⣉⡉
⠟⢓⣛⣛⣛⣋⡉⠉⠉⠉⣉⣀⣀⡀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣿⣿⣿⣿⣿⣄⣀⣉⣉⣭⣭
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠙⠛⠛⠶⣶⣿⣿⣿⠴⠶⢶⣤⡀⠀⢀⣶⣛⣉⠉⠓⢄⠘⣿⡞⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿
⣶⣿⣿⣿⠟⠛⡻⠻⣿⣿⣿⣤⣤⣶⣶⣶⣾⣿⣿⣿⣷⣾⣻⣿⣿⣿⠀⡿⣿⢹⣿⡿⠗⠀⠀⢹⣷⢿⣿⣿⣿⡗⢸⣿⣿⣿⣿
⣤⣿⣿⣏⢰⠀⢃⡀⣸⣿⣿⣿⣿⣵⡆⢨⣿⣿⣿⣿⡟⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢀⣸⣿⣿⣿⣿⣿⣿⣭⣷⢾⣿⣿⣿⣿⣇⠀⢀⡤⢶⣀⣀⣈⣳⠶⣤⣀⣀⣀⠀⢸⣿⢸⣿⣿⣿⠃⠸⣿⣿⣿⣿
⣿⣇⠆⣜⣘⣈⣃⣺⣸⣃⣸⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣤⣤⣍⣋⣀⣀⣤⢤⣽⡿⠙⠁⣸⣿⣾⣿⣿⣿⠈⠁
⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣛⣿⠛⠿⠇⠿⠋⠉⣿⣿⣿⣄⠈⠣⣤⣀⣠⣤⠶⠊⠀⠀⠀⣰⣿⣿⣿⣿⣿⡏
⣶⡏⢹⣿⣿⣿⡟⠁⠀⠉⢹⢏⣴⣿⣿⣿⡷⠀⠠⢿⣿⣿⣿⣷⡄⠈⠉⠭⠁⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⡿⠇
⣿⡇⠘⣿⣿⡟⠀⠀⠀⢀⠇⣾⣿⣿⣿⠟⠁⠀⣴⠀⢻⣿⣿⣿⣿⣦⣀⣀⣤⣾⣿⢻⡿⣿⣿⣿⣿⣿⣿⠃
⣿⢃⣀⠛⠛⣀⡀⠀⠀⠛⠃⢻⠿⠛⣁⣀⣤⣾⢏⡄⠈⣿⢿⣿⣿⣿⡿⠛⠋⠿⣇⡟⣿⣿⣿⣿⣿⣿⡟
⣿⠈⠛⠀⢀⣽⢁⠀⠀⠐⠀⠀⠙⠿⠿⠿⣟⠋⠀⠀⠀⠸⡜⣿⣿⣿⠀⠀⢰⢇⣼⣾⣿⣿⠟⠉⠈⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡀⠀⡀⠋⣉⡉⢁⡀⠀⡀⠀⠀⢀⠀⠀⢉⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⣧⣸⣿⣿⡿⠃⠀⠀⠀⢿⢸⣿⣿⣿⣏⣸⣿⣿⣿
⠛⣷⣶⣶⣶⣼⠤⣴⣶⣶⡆⠘⢊⠙⠉⠂⠀⠉⠀⠀⠀⠀⠀⢻⣿⣿⡆⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠈⢸⣿⣿⣿⣛⣛⣿⣿⣿
⣀⣤⠀⢀⣴⣤⣦⣴⣔⣀⢠⣷⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⢇⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡀⠁⠺⣿⢿⣿⣷⣧⣿⡛⠻⣿⣿⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢉⡻⢾⡟⣷⡟⢿⠙⣼⠀⢀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉
⠛⠈⠀⠐⢿⣼⣭⢭⠥⠭⠂⠀⠘⢿⣿⡽⢦⡀⠀⢀⣀⣀⡄⣲⣶⡁⢘⣿⣿⣿⣿⣧⠸⡧⠼⠓⣺⣃⣈⠀⡀
⠀⠀⠀⠀⠀⣀⡀⠴⢖⣶⠶⠆⠁⠚⢿⣿⣯⡻⣾⣟⣷⠾⠟⡻⣮⣵⣤⣭⣭⣥⣤⣤⣤⣴⣖⠨⠩⣽⣿⣿⣿
⠀⠀⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⣿⣿⡿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠙⠢⣤⣿⣿⣿⠏

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠻⣧⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⢠⠿⣇⠀⡟⢳⣾⠟⢻
⠀⠀⠀⠀⠀⠀⣠⠀⠀⣿⢀⣇⣸⣿⠀⠘
⠀⠀⠀⠀⠀⠀⣿⠀⠸⠿⠿⠿⠿⠿⢿⡇⠀⢠⣶⣷
⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠘⣧⣀⣿⠹⡇⠀⠀⠀⠀⢀⣴⣿⣿⡿⠻⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠛⢛⣦⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⡟⠉⠉⠉⠙⠻⢿⣿⣿⣿⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⢀⡴⠞⠉⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠋⠀⠀⣀⣀⠀⠀⠈⢻⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠋⠀⠀⠀⠙⠛⠉⠀⠀⠀⠘⢿⡟⣿⡏
⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡃⠀⠀⠀⢠⣶⣿⣿⣆⠀⠀⣠⣄⠉⢻⡇
⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⣀⠶⠛⠻⠿⢿⣿⣿⠇⠀⠀⠀⠈⠛⣉⣴⠟⠀⢸⣿⡟⢡⣿⡇
⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⣿⣤⣴⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣀⠉⣥⣾⣿⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⣿⣧⣄⣸⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡆
⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⠀⠉⠉⠛⠛⣋⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠻⣶⣤⣤⣾⠟⠁
⠀⣠⠾⢿⣇⠀⠀⠀⠀⢠⣿⢻⣧⡀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠶⣿⣁⠀⠀⠀⠀⠀⠀⣹⠇
⣴⠋⣠⣾⣿⣦⣄⣀⣴⡿⢿⡄⠹⣿⣆⠀⠀⠀⣠⣄⠀⢸⣿⣿⣆⠀⠀⠀⠀⠈⠙⠿⠷⠶⠶⢀⣼⡏
⣿⡐⠻⠿⣿⣿⣿⠋⠉⢿⡌⢻⣆⠈⢿⣷⣀⣾⠉⠉⢻⣿⣇⠘⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟
⠹⣿⡀⠀⠈⢻⣟⣧⠀⠀⠹⣦⡘⢧⡀⠻⢿⣧⣴⣶⣛⣻⣿⣷⣤⡉⢿⣿⣦⣄⣀⣀⣠⣾⠟⠁
⠀⠘⢿⣦⡀⠀⠻⣯⣷⣄⠀⠈⠻⣮⡷⣄⣸⣿⣥⡶⠛⠋⠀⠈⢻⣿⣾⣿⠛⠛⠿⢿⣿⠃
⠀⠀⠀⠙⢿⣦⣄⠉⢿⣿⣷⣄⠀⠉⠳⠉⠹⣿⡃⠀⣠⣤⣶⣿⣿⡿⢿⣿⣦⣀⠀⠈⣧⣀
⠀⠀⠀⠀⠀⠉⠻⣷⣄⠙⠛⡹⣷⣤⣤⠀⠀⢻⣿⣾⡿⠛⢻⡟⠛⠀⠀⢹⣿⠛⢿⣶⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⡏⢻⣿⠁⠀⠀⣾⢻⣿⠀⠀⢸⡟⠀⠀⠀⢸⣿⠀⠀⠈⢻⠁⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣷⣾⣟⠀⠀⠀⣿⠘⡇⠀⠀⠸⣿⠀⠀⠀⣸⣿⡀⠀⠀⣾⠀⣿⠹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠇⠈⢻⣿⣄⡀⠀⣿⡄⠀⠀⢠⡀⠙⠀⠀⠀⡿⣿⡇⠀⠀⣿⠀⣿⢠⡿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⢷⣾⡏⠙⠻⣿⣿⡟⠀⠀⢸⡇⠀⠀⠀⠀⣧⢸⡇⠀⠀⢿⠀⠃⢸⣷⣈⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⢨⣿⠇⠀⠀⣿⣿⠃⠀⠀⠘⣷⠀⠀⠀⠀⢿⡼⠇⠀⠀⠈⣦⠀⣸⣿⠟⠛⢿⣧
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⡟⠀⠀⣠⠻⣷⠀⠀⢠⡄⢸⠀⠀⠀⡆⢸⡇⠀⠀⢸⠀⣿⠀⣿⣇⢀⣀⡾⠿
⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⢠⣿⠇⠀⠀⣿⡆⠁⠀⠀⠘⠃⠘⠀⠀⠀⡟⠀⠇⠀⠀⠸⢀⠈⠀⣿⣿⠉⣿⡇
⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⣼⣿⠀⠀⢰⡀⠻⠀⠀⢠⡆⢰⡄⠀⠀⣤⠀⡄⠀⠀⢸⡀⣼⠀⠀⣿⣿⠀⢹⡇
⠀⠀⠀⠀⠀⣰⣿⠃⠀⢠⣿⠇⠀⢀⠘⣷⠀⠀⠀⡘⢃⡘⠁⠀⠀⢋⡀⠃⠀⢀⡘⣧⠈⠀⢠⣿⣿⡆⢸⡇
⠀⠀⠀⠀⠀⣿⣟⠀⢀⣿⡏⠀⠀⠈⣷⡏⠀⠀⢸⡧⠸⡇⠀⠀⢾⠀⠟⠀⠀⠸⠇⠹⠁⠀⢸⣿⡿⠃⢸⣷
⠀⠀⠀⠀⠀⠻⣿⣦⣾⣿⠀⠀⠸⣆⡛⠀⠀⢀⣾⣠⣤⣀⠀⣠⡀⣤⠀⠀⢰⡆⢸⠆⠀⠀⣿⡟⠀⢠⡾⠇
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣤⣴⣷⣿⣧⣤⠴⣾⢻⣿⠉⠀⢀⣹⣷⠁⠀⢀⡜⢳⡄⠀⢀⣼⣿⠀⢠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣷⣿⣿⡏⠀⢤⣼⣿⡎⠁⣠⡿⠟⠃⢠⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠈⠛⠻⣿⣿⣿⠋⠛⠛⠛⠿⠿⢿⣿⣀⣘⣿⣿⣿⣾⣿⡇⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⡟⠉⠀⠀⢹⣧⣾⠏
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠈⣿⠋
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⡇⠀⠀⠀⣰⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣸⡇⠀⠀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣴⡿⠁⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣿⡿⠁⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⢸⣧⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿
⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠸⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⠟⣿
⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⢹⡄⠘⢃⠀⠀⠀⠀⠀⠀⢰⡟⠀⠘⣧
⠀⠀⠀⢠⡜⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⡄⠀⠀⠀⠀⠀⡿⠃⠀⠀⢿
⠀⠀⢰⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⣄⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣷
⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⢿⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⢻⣆
⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀
⠐⣿⣯⡙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠨⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧
⠀⢸⣿⣿⣦⣌⡙⠿⣶⣄⣀⠀⠀⠀⢠⠉⣿⡄⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆
⠀⡿⠀⠈⠙⠻⠿⣶⣮⣭⣿⡷⠶⣶⡆⠀⠘⣷⠀⢻⣦⣀⣀⣀⡠⠶⠶⠶⠆⠻⣷⡀
⣶⡀⠀⠀⠀⠀⠀⠈⣿⣭⣽⣿⠿⠟⠛⠛⠾⣿⣧⠈⢻⣏⠉⠁⠀⠀⠀⠀⢀⣤⣿⠿⠂⣀⣠⣤⣤⣤⣤⣤⡀
⠿⣿⣦⣤⣤⣤⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣀⡉⠀⣀⣀⣀⣤⣶⡟⠋⠀⠀⣠⣾⠟⠋⠉⠉⠉⠉⢿
⠀⠈⠉⠠⢿⣿⣷⡶⠄⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⡘⠻⣿⠛⠛⠛⠛⠁⠈⠻⠶⣶⡾⠋⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠉⠛⠷⠶⠿⣟⣿⣿⣿⣿⣿⡶⠶⠟⠁⠀⢹⣦⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀⠀⣠⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠿⠿⠿⠟⠋⣉⣥⣤⡴⠿⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢖⣻⣭⣿⣿⣿⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣡⠞⠉⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⣤⣶⣿⣿⡭⠭⢭⣝⣓⠶⢤⡀⠀⠀⠀⠀⠀⠁⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠻⣿⣿⣆
⠀⠀⠀⠀⠀⠀⡠⢊⣴⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠈⠉⠲⢌⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡻⣿⣷⡀
⠀⠀⠀⠀⠀⡰⣡⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡽⣿⣿⡄
⠀⠀⠀⠀⠰⣱⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄
⠀⠀⠀⢀⢧⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠀⣀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢹⣿⣿⣷
⠀⠀⠀⢸⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡀⠀⢸⡄⣿⡟⠁⠀⢹⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⣿⡇⡆
⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⣠⣠⣦⠀⣶⡟⠉⣆⠀⠀⣷⠀⢸⡇⢻⡄⣀⠀⢸⡇⠀⠀⠈⣧⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⢠⣴⡾⠃⠀⣸⣷⠀⢸⡇⢸⠈⣿⠀⠀⢹⡄⢰⣿⣇⢸⡇⢸⡿⠋⠀⠈⣷⠀⠀⠀⣿⠀⢀⣀⠀⢠⣿⣿⡇⡇
⠀⠀⠀⢸⣿⣿⢸⠀⠀⠀⢸⡏⠀⠀⠀⣿⢿⣆⢸⣇⣾⠀⣿⡾⠃⠀⢷⢸⣿⢿⣾⣷⠈⣷⠀⢀⡀⣿⢀⣴⣷⢸⣦⣿⠟⢀⣾⣿⡿
⠀⠀⠀⠀⣿⣿⡎⠆⠀⠀⠈⣷⡿⠀⠀⣿⣼⣿⡺⣿⣇⠀⢹⡇⠀⢀⠈⣧⣿⠈⣿⣿⠀⢹⣾⡿⠃⢸⣿⠟⠁⠘⠟⢁⣴⣿⢟⡾⠁
⠀⠀⠀⠀⢻⣿⣻⡘⠀⠀⠀⣻⠁⠀⠀⣿⠋⢹⣇⢿⠹⣧⠀⣷⣾⡿⠀⠘⠟⠀⠈⠃⠀⠘⠋⠀⠀⠈⠁⠀⠀⢀⣤⣾⢟⡵⠋
⠀⠀⠀⠀⠈⢿⣷⡻⣄⠀⠀⢸⡇⠀⠀⣿⠀⠈⣿⠸⠀⠙⠀⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⡿⢋⡵⢋⠄
⠀⠀⠀⠀⠀⠈⠻⣿⣜⢦⣀⠠⡃⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢖⡫⠚⠁⠀⠠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣬⡳⢬⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⡫⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡡⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠮⣵⣒⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢁⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⣌⡐⠢⢀⠀⠀⠀⢠⠏⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠁⠢⡀⡞⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠙⢇⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠢⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠙⠠⠀⣀⣀⣀⣀⡀⢀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡴⠂⡶⠀⠀⠀⣼⠀⡖⢰⣀⠀⣀⠀⣶⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣠⡖⣠⡶⢀⣤⠆⣠⠖⡾⠁⢀⠇⡠⠀⠀⠀⠀⠀⠀⠉⢂⠏⠉⠉⠉⠛⠀⠁⠜⠋⡾⠉⡀⠈⣉⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢊⡼⠁⢏⠛⡙⠝⠊⠻⠸⣁⣀⣈⣈⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠛⣶⣿⠀⠀⣀⣀⣴⠀⠀⣼⢋
⠀⠀⠀⠀⠀⠀⠀⠢⡀⠑⠋⣴⠋⣵⣤⢊⣀⣈⡄⢈⣿⣭⣭⣬⣿⠀⠀⠀⠀⠀⠀⠂⢸⡇⠀⢈⢼⡿⢠⣤⣉⣬⣄⣤⠤⣿⠆⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⠀⢄⠥⠞⢹⠟⠛⡠⠀⡶⠀⠖⠀⠁⡄⠀⠀⠀⠀⠀⠀⠀⠛⣲⠇⣾⡗⠛⢻⡍⠓⠋⠻⠔⢿⡸⢱⣏⠀⢤
⠀⠀⠀⠀⠀⠀⠀⢸⡁⢴⡏⣴⢂⣤⢆⡥⣶⠃⠁⡼⢱⢷⣳⠋⡼⠟⠀⠀⠀⠀⠀⠀⣀⡄⠣⡴⠟⣠⠀⢸⡇⠀⢰⡆⣤⢠⠆⣸⣇⡷⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠋⠊⠉⠈⠉⠉⠃⠃⠀⠈⠛⠒⠶⠤⠤⠄⠒⠀⠀⠀⠀⠀⠀⠉⠀⠠⢴⠆⠃⠐⠾⠃⠠⠜⠋⠻⠞⠒⠙⠁⠑⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢄⠀⣤⠀⠀⠀⣠⠂⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⣄⠀⠀⠀⠀⠀⢀⡀⠀⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠰⢠⡏⣀⣘⣠⢀⡄⣠⢰⠃⠐⢲⢐⡆⣀⠃⠀⠀⢀⡀⠀⠀⠀⠀⠰⠄⢰⡏⠈⠀⡈⠀⢀⡀⠘⢃⣰⡇⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠘⠘⢇⣠⡇⠛⠙⠃⠉⠸⠄⣀⡟⠙⣦⣇⣾⡞⠋⠀⠁⠀⠀⠀⠀⢠⣀⡸⣇⠼⠘⠇⠃⠚⠇⠃⠚⢺⡇⠄⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠠⠀⢸⠀⠀⠀⠀⠀⠙⠁⠐⠃⣸⠃⢃⠀⠐⠀⠀⠀⠀⠀⢸⠾⣥⢀⡀⣤⢀⡤⠈⠀⠠⠀⠀⡁⠀⠸⣷⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠂⡴⠊⣶⠈⠀⠄⠀⢀⡞⠁⣀⠀⢀⣁⠀⠈⣡⠀⠀⠀⠀⠀⠀⢾⢀⠜⠘⢛⡿⠘⠃⠀⠀⠀⠘⠉⠃⠀⠀⠈⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠤⢸⡇⠶⡦⣾⣰⡇⣾⣹⠀⢸⠛⠀⡀⣁⣠⣰⡇⠀⠀⠀⠀⠀⠀⡴⠂⠀⠀⠠⠇⠀⢰⡆⠀⡇⠀⠃⠀⢀⠀⡆⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠸⠧⠤⠄⣀⡀⠘⠂⣼⢀⡰⠷⠿⠀⠛⠇⠀⠀⠀⠀⠀⠀⣇⠤⠺⠄⠸⠱⠰⢿⠀⠀⡇⠸⠼⡇⢏⠰⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⢠⡖⡄⠀⠀⡠⠒⠈⠁⠀⠂
⠀⠉⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⣠⠈⢂
⠀⠀⠀⠰⠀⠀⠀⢀⠀⠀⢀⡠⠼⠁⡶⠃
⠀⠀⠀⠀⠀⠀⠀⢁⡀⠁⠀⠐⣹⣇⡄
⠀⠀⠀⠀⠀⠀⠀⢫⠸⠀⠀⠀⠉⢈⢣
⠀⠀⠀⢈⡄⣀⠴⠁⢄⡀⠀⠘⣧⠎
⠀⠀⠀⢼⣵⠏⠀⢀⡐⠁⠁⠀⠁
⠀⢰⠁⠃⠃⠀⠀⠈⡇
⠀⠈⠀⠀⢀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⢤⠀⠠⢀
⠀⢀⠀⡠⢾⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠀⡐⠀⡈⢢⠀⠁⠄
⠀⡼⡏⠀⠀⠆⠀⠀⣆⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣼⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣵⣖⡆⠀⡟⢠⠀⠀⠀⡆
⠀⢠⠃⠀⠀⠰⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⠊⠁⠢⠅⢀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢂⡉⠀⡠⠄⠀⠀⠀⠀⡁
⠀⠈⠀⠀⠀⠀⠁⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠲⢀⡀⠀⠁⠀⠀⠀⠠⡎⢹⡘⡟⠁⠀⡇⠀⠀⠀⠀⢀⠃
⠀⠀⠀⢃⠀⠀⢸⣇⠀⠀⠱⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠤⣀⠀⠀⠀⠈⡏⣶⡄⠐⠋⣶⣖⠐⠂⠁
⠀⠀⠀⠈⠂⠀⠘⠘⢀⣀⡤⠦⡴⠆⠲⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠒⠠⣀⡇⡆⠈⠂⠒⢛⣏⢀⡇
⠁⠆⢤⠀⣀⣀⡗⠀⠈⣧⣀⣴⢦⠖⠺⣍⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠜⠁⠀⠀⠀⠸⡟⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠘⢿⡟⠀⠐⣽⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡇⠀⠀⠀⠀⠀⠀⠃⠀⢁
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⣌⡁⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢠⠀⠀⠀⠀⠀⣄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⠉⠑⠒⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢀⠀⠀⠀⠡⡀⠀⠀⠀⢫
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⡀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⠀⠀⠀⠀⠈⠐⠀⠀⠀⠣
⠀⠉⠒⠤⢤⠒⠒⠲⠄⠒⢻⠀⠑⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠘⠀⠀⢸⠀⠀⠈⠀⠀⠈⠢⣤⠚⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢻⠹⡄⠀⠂⢲⠀⠐⠋
⠀⠀⠀⢀⠘⠀⠀⢸⠀⠀⢦⠀⠀⠀⠀⢡⡖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠀⠰⠀⠂⠈⡇
⠀⠀⠀⠨⢀⠀⠀⢸⠀⠀⠘⡀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡃⠀⠀⡰⡇⠀⠀⠁
⠀⠀⠀⡙⠶⢌⠀⠸⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠈⠲⠊⠀⠀⠀⠀⠐
⠀⠀⠀⠉⠣⠔⢍⠂⠴⢄⠀⢠⠀⠀⠀⡘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⠀⠀⡅⠀⠀⠀⠠⡄⠠⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠁⠸⡀⠀⠀⠙⠂⢬⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠺⢦⣀⠈⣂⠀⠀⠀⢡⠀⠈⠂⠀⠤
⠤⠤⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠃⠀⠀⠀⠈⣦⡀⢀⣤⢚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠠⡀⠀⠀⠀⠀⡰⠁⠈⠉⠀⠀⠐⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠑⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⢀⠀⠀⠀⢸⠁⠀⠀⢀⣀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⡤⣄⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠈⠂⠀⠙⠀⠀⠀⠨⢤⠑⠀⠀⠀⠀⡆⠀⠀⠀⠀⠘⢢⠊⡃⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⡗⢄⠀⠀⠀⠰⡄⠀⠀⠀⠈⠠⠌⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⣠⢴⠁⢐⠀⠀⠀⠀⠈⡑⠀⠀⠀⠀⠀⣧⢰⡀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰
⢠⠀⠀⠀⢠⡎⢨⡴⠚⠁⠈⢦⠰⠀⠀⠀⠀⠉⠀⠀⠀⠀⠙⢆⠘⠤⣀⠀⠀⢀⣠⣾⠃⠄⠰⠤⢤⡤⠄⠤⠤⢤⡴⠞
⠞⠀⠀⠀⠉⠰⡁⠀⠀⠀⠀⠀⢳⡐⢄⡀⠀⠀⠀⠀⢀⡴⠀⠈⠑⠤⢄⣌⣭⠅⠖⠁⢀⠛⢒⠒⠒⡒⠒⠒⠚⠉⠀⠀⠀⠀⠀⡀
⠆⢄⠀⠀⠈⠳⢌⣺⣿⠀⠀⠀⠈⡳⣄⡈⠁⠒⠒⣈⡥⠃⠀⠀⠀⢀⠠⡀⠀⢰⠊⠁⠀⠀⠀⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠀⠀⠠
⠠⡀⠢⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠉⠉⠀⠉⠁⠀⢀⢦⡀⠀⠀⠀⠈⠲⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢠⠤⠤⢄⡠⣤⡄⠀⠀⠆⢀
⠀⠘⢦⡀⠑⠂⠤⠤⠤⠰⠒⣉⠜⢀⠠⠂⠀⠀⠀⠀⠢⡓⢄⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⡘⠀⡀⠀⠀⠀⠀⠀⠸⠦⠤⠤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠈⠑⠲⠤⠤⠤⠖⠊⠁⡄⠁⠀⠀⢀⣤⣄⠀⠀⠈⠀⠑⢄⡈⠒⢄⠀⠀⠀⠀⠠⠁⠀⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢠⠆⢠⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠊⠀⠀⡤⢀⠀⠀⠙⠢⣐⠹⠀⠀⠀⠀⠆⠀⡇⠰⠀⠀⠀⠀⠴⠶⢶⠶⠾⠁⠀⣼⢀⡏⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠈⠄⠃⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⠀⠒⠒⠒⠒⠲⠀⢀⡗⠚⠛⠲⠦⣄⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⣴⠒⡀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠀⠰⠀⠁⢸⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠝⠋⠉⠚⢎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠁⠀⠀⠀⠙⠋⠀⠀⠀⢀⡆⠀⠀⠐⠀⡣⡴⠒⡟⠀⣤⠁⠁⠉⠉⠉⠃⠒⠒⠲⠁⢠⢊⠄⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⡟⠀⠀⠀⠀⠶⠖⠚⠚⠀⠀⠈⠉⠉⠓⠓⠓⠒⠆⠊⠀⠀⢸⠀⢧⡀⠀⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠶⠒⢩⣡⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⢀⡍⠿⠋

⠀⠀⠀⠀⠀⡐⠀⠀⠀⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⢲⠠⠒⠒⠆
⠀⠀⠀⠀⠀⡇⠀⡀⡀⢀⠀⠀⡠⠄⢤⠀⡤⠤⣄⠠⠀⠀⡀⠤⡄⢀⠠⡄⠔⠒⠂⠐⠀⢐⠂⠀⠀⡀⠀⡆⠀⡈⠐⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⣂⠀⢀⠀⢘⠀⡀⠀⢀⠀⠃⠊⡠⠀⠈⡄⠀⣠⠀⠀⡜⠀⢀⢂⠌⣠⡀⠈⡆⠀⠀⠃⠀⠀⢠
⠀⠀⠀⠀⠸⠀⢀⣀⣸⢀⠄⠂⢭⠀⠘⠀⠃⢠⠁⢀⠁⠀⡁⠄⠐⠀⠀⠃⢠⠀⠁⢀⠂⡆⠀⢉⠠⠔⢀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⢸⣀⣠⠀⢀⠃⠀⢃⣁⠀⣠⠀⡀⢈⡀⠘⣄⠀⢁⠖⠀⠐⠀⢀⠈⠀⠀⠂⠀⠣⡀⠈⠒⡤⢀⠀⠀⡀⣄⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠀⠈⠁⠈⠀⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠐⠟⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠧⠄⠀⠀⠀⠀⠀⠷⡆⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠄⠀⠀⠀⢀⡀⠀⠀⣀⣤⡀⠀⠀⢚⠛⡯
⠀⡠⡼⣦⠀⠀⠀⠀⠀⠀⠀⢾⠀⠂⡀⡐⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠜⢉⠃⠀⠀⠀⠈⡿⢻⣷⣿⣿⣿⣿⡗⠀⢸⡞
⠀⠚⢢⢐⠀⠀⠀⠀⠀⢀⣀⢸⡄⠀⠁⠀⢄⡀⠀⠀⠀⡈⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣵⣰⣿⡟⠆⠈⠋⠀⢠⢃⠁
⠀⠀⠈⠀⠄⠀⠀⠀⡴⠟⠹⡄⠫⡀⠀⠀⢤⡈⠃⠀⠀⣠⣾⣿⣿⠿⣿⣿⣆⠀⠀⠁⠀⠀⠀⣃⣿⣿⣿⣿⠁⠀⡰⢼⡄⢁⠂
⠀⠀⠀⠆⠐⡄⠀⠚⠀⠀⠀⠈⠀⢀⠀⠀⠀⠱⢀⡔⣱⣿⣿⣛⠁⠀⣾⣿⣿⠃⠀⠠⢀⡄⠚⠓⠜⡿⡏⡇⠀⠀⠀⠙⢵⠃
⠀⠀⠀⠀⠆⠐⠀⠤⠀⠀⡀⠂⡄⠘⡀⠀⡄⠀⠀⠀⣿⣿⣿⢸⡿⠀⡤⣾⠟⠌⠀⠰⠀⠀⠂⡀⢸⡄⣆⣤⡀⠉⢁⡴⠁
⠀⠀⠀⠀⠈⠀⢸⣧⣀⠀⠈⠉⠅⠀⢐⠄⠠⠄⡀⢀⣿⣿⣿⡟⠀⡯⣤⣿⠆⠀⠀⠙⣂⠖⡀⣩⡤⠜⢇⠁⠚⢋⠕
⠀⠀⠀⠀⠀⠈⡀⠉⢃⡀⠀⠀⢰⠀⠜⠳⣐⡗⠛⠀⠈⣭⣍⣀⠀⠸⢿⡏⠀⠀⠁⢸⢭⣶⣤⠄⢤⡔⠋⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠈⡀⠈⠙⢀⠓⡜⢳⠀⠀⠀⣴⠠⠆⠠⣿⡾⢣⣷⢖⣼⠟⠀⠀⠀⠀⠀⠈⠋⠑⠂⠚⠳⡤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⣇⠀⠀⠀⠀⣿⡄⠸⠀⠘⢡⡿⠩⣺⠿⢠⠀⠀⠀⠀⠀⢀⡇⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠘⠀⠀⠀⣿⡇⠀⠀⠒⠉⠙⠋⠁⠀⠸⠀⠀⠀⢠⣦⣼⣿⣽⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢠⠀⠐⠀⠈⠛⠁⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣾⣿⣿⣿⣿⣿⡇⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣀⢨⣂⣤⣔⣞⡏⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣁⣠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠸⣶⣤⣶⣶⣿⣻⣾⡟⠉⡍⣿⠃⠀⠓⡶⡖⠲⢶⠋⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣻⡟⢻⠈⡟⠀⠀⠑⣻⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⢿⡿⠿⠟⠋⣼
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡛⠁⠸⢰⣷⠀⣠⣾⣿⠃⠀⠒⠀⢀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠁⠠⢟⡂⢕⠩⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢀⣄⣼⣏⠘⠉⣿⣽⣀⣀⠣⠄⣬⠂⣦⠀⠀⠀⠀⠠⣮⢀⣸⣄⠶⢶⠆⠉
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢷⣾⣏⠹⢿⣿⣯⣤⡍⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⡍⠛⠛⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⣀⣀⣀⠀⣀⡀⢀⣀⣀⣀⠀⣀⠀⠀⡀⠀⣀⣀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠿⠟⢸⣿⣛⣿⡇⣙⡁⣿⣿⠛⠛⢹⣿⣷⣸⣿⢸⣿⠿⣿⣆⣾⣿⠻⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠗⠀⣿⣿⣿⣏⠠⣿⡇⣿⣿⣛⣛⢹⣿⠿⣿⣿⢸⣿⣀⣿⡟⠈⠻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠻⠏⠈⠻⠇⠿⠇⠿⠿⠿⠿⠋⠿⠃⠻⠟⠸⠿⠿⠛⠀⠻⠿⠟⠋

⠀⠀⠀⠀⠀⢰⣿⣦⢸⣷⢰⣿⡿⠿⠇⣾⡇⠀⣾⡆⣾⣿⠿⠿⢀⣾⡿⢿⣷⠀⠀⠀⠀⣶⣿⠿⠆⢠⣾⣷⣴⣷⠀⣼⡷
⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⢸⣿⡷⠶⠆⢻⣿⢰⣿⡇⣿⡿⠶⠶⢸⣿⣿⣿⠋⠀⠀⠀⠀⠙⢿⣶⡄⣼⣧⣼⣷⢹⣷⡟⠁
⠀⠀⠀⠀⠀⠸⣿⠀⢿⡿⠸⣿⣿⣿⡷⠈⠻⣿⠟⠀⣿⣿⣿⣿⠾⡿⠉⠻⡧⠀⠀⠀⠀⢶⣾⡿⠏⢿⠏⠙⣿⠆⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⢀⣤⣶⣦⡀⢀⣴⣶⣤⠀⣶⣶⣦⣄⢠⣶⡶⣶⣄⣴⡆⢀⣴⣄⣶⣶⣶⣶⠀⣶⡆
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⢀⣀⢼⣿⠉⣿⣧⣾⣟⢹⣿⡇⣿⡏⢹⣿⢸⣿⣷⣿⡋⠘⣿⣼⡟⢸⣿⣿⣤⣤⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣾⡿⠸⣿⣶⣿⠇⠹⣿⣾⡿⠃⣿⣷⣿⠟⢸⣿⣭⣿⡿⠀⢸⣿⠀⠘⣿⣷⣶⣶⠀⣩⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠉⠀⠀⠀⠈⠉⠀⠀⠉⠉⠀⠀⠀⠈⠉⠉⠀⠀⠀⠉⠀⠀⠉⠉⠉⠁⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠖⠛⠛⠛⠛⠛⠛⠓⠶⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⠀⢀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠉⠛⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠟⠁⠀⠀⣀⡤⠖⠛⠉⠉⠉⠉⠉⠙⠓⢦⡀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢤⡼⠀⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠘⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⢳⣴⣾⣯⠶⠶⠶⠶⠶⠶⠦⣤⣄⡀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠈⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⢀⡾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢶⣄⠀⠀⠀⠀⢻⠀⠀⠀⠀⡀⠀⣸⠻⣆
⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⢀⣿⡀⢀⣆⠠⣿⣶⢿⣆⠙⣧
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⠃⠀⣠⡾⢹⣧⡾⠻⣶⡏⠀⠀⠹⣆⠸⣇
⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠉⠰⠛⠋⠀⠀⠉⠀⠀⠀⠀⢻⡄⢿⡀
⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠀⠀⠀⠀⠀⠀⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣆⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣤⣶⣶⠶⠾⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠶⠶⠶⣶⣄⠀⠀⠀⠀⠀⣿⠘⣧
⠀⠀⠀⠀⠀⠀⠈⣷⢀⡴⠋⠁⠀⠀⠀⠀⣠⠶⠚⠉⠉⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠒⠓⠒⠶⣄⠉⠀⠀⠀⠀⠀⣿⣠⡟
⠀⠀⠀⠀⠀⣴⠟⣿⠋⠀⠀⠀⠀⠀⠀⡾⠁⠀⣴⣾⣿⡇⠀⠀⢳⡀⠀⠀⠀⠀⢠⠞⢁⣤⣴⡆⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⢸⡿⣦
⠀⠀⠀⠀⢨⣧⡀⣿⣀⡀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⣿⣿⣶⡇⠀⡇⠀⠀⠀⠀⣾⠀⣿⣿⣿⣷⣴⡆⠀⠀⣧⠀⠀⠀⠀⠀⢸⡇⢸
⢀⣤⠤⡼⠋⠉⠻⡟⠋⠙⣷⠀⠀⠀⠘⠇⠀⠈⠻⢿⣿⣿⠿⠁⢠⡇⠀⠀⠀⠀⠸⠀⠻⣿⣿⣿⡿⠁⠀⠀⠃⠀⠀⠀⠀⠀⢸⣇⣼
⣿⠁⠀⣿⠀⠀⢰⡇⠀⠀⣿⠀⠀⠀⠀⠀⠉⠒⠶⠦⢤⣤⣤⣴⠏⠀⠀⠀⠀⠀⠀⠰⣦⣤⣭⠥⠶⠖⠒⠁⠀⠀⠀⠀⠀⠀⣾⠛⠁
⣿⠀⠀⣿⠀⠀⠸⡇⠀⠀⣿⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏
⣿⠀⠀⢿⡇⠀⠀⣷⠀⠀⢸⡇⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟
⣿⠀⠀⠸⠇⠀⠀⠋⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏
⣿⠀⢠⣤⣤⡶⠶⢶⣤⡶⠘⠇⠈⣷⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁
⢺⡀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⢹⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋
⢸⡇⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣿⠀⠈⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠋⠁
⠸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⢨⡟⣷⠶⢦⣤⣤⣀⣀⣀⣀⣤⣤⣤⠶⢶⡟⣿⠁
⠀⠻⠶⠶⣶⠶⠶⠛⠛⢻⣟⠛⠋⠀⠀⠀⠀⣠⠟⠀⣿⠀⠀⠀⠙⠿⣭⣭⣥⠼⠋⠀⠀⢸⡇⠸⡇
⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠙⢦⣄⣀⣤⠶⠟⠁⠀⢸⡟⠀⠀⠀⠀⠀⣠⣤⣤⣀⠀⠀⠀⠀⣷⠀⢿⡀
⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣠⣼⡇⠀⠀⠀⢠⣾⣿⣿⣿⣿⣧⠀⠀⠀⣿⡀⠘⣧
⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⣀⠀⠀⣀⢀⣀⠴⠞⠉⢸⠃⠀⠀⠀⠘⡏⠙⠛⠛⡿⠋⠀⠀⠀⢸⡇⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠁⠀⠀⠀⠀⣼⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠘⣧⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠤⠶⠶⠶⠶⠶⠶⠖⠚⠛⠛⠛⠛⠛⠋⢻⡄⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⡶⣤⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣀⣀⣀⣀⣸⣇⣹⣀⢀⠀⠀⠀⣠⣿⣿⠀⢠⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠉⠉⠉⠁⠀⣹⠈⠁⠀⠀⠈⠈⠉⣻⣷⣴⣯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢀⢀⣀⣀⣀⣀⣿⣤⣤⣄⣀⣀⣀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢻⣉⣹⡏⠀⠀⢸⡇⢈⣟⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠛⠉⠙⢿⣄⠀⣼⠟⠋⠉⠛⢶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⣀⢀⣀⣀⣀⣀⣿⣀⣀⣀⣀⣀⣿⣠⣏⣀⣀⣀⣀⣸⣇⣀⣀⡀⠀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣄⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣦⡙⣦⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣈⠳⣌⠳⣌⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠳⣌⠳⣌⠳⣌⡓⢦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⣀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⢲⣬⡓⢮⡛⠦⣝⣓⠶⠾⢽⣗⣲⣲⢿⣯⣙⣿⣿⣿⡟⢃⣿⠝⣳⣤⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣵⡿⣿⢠⣝⡲⢭⣓⠦⠭⡭⠭⢽⣛⡶⢽⣛⠓⣶⢃⡴⢋⡴⢋⣥⠞⣋⣤⠶⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢹⢣⡏⡇⣍⣓⠮⣝⣓⣒⡯⢽⣲⡭⢡⢏⡞⣱⢏⡴⢋⡴⢋⡴⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡾⡾⡼⡼⡽⡬⣝⣒⠶⢖⣪⡭⣰⢳⢏⡞⡼⢡⠟⡴⢋⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢹⡇⡇⣇⢳⢳⢱⡹⡨⣭⣵⢰⢣⡇⡏⡾⢸⢣⡏⡾⣱⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⡾⣸⢃⡇⡾⣸⢸⢣⠇⢟⣛⡊⣎⢇⢧⢧⢹⢸⢸⢇⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠞⣴⢣⡞⡼⣱⢣⠏⣚⡫⠵⠶⠭⣝⣘⣞⡞⡞⡼⡾⣾⡇
⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⣡⠞⣡⠞⣱⢏⡼⣱⣃⣚⠯⣗⣺⠭⢭⣝⡲⢮⣙⢸⣱⢳⣇⡏⡇
⠀⠀⠀⠀⣤⠶⠛⣩⡴⢛⣡⠞⣡⠞⢡⠯⢤⣍⣓⠮⢭⣗⣒⣒⣒⠲⢭⣓⠮⣝⠃⡿⣾⠿⡇
⠀⠀⠀⠀⠈⠐⠻⢯⣔⣻⣡⣼⣿⣿⣿⣍⣻⣷⠼⠯⣽⣗⡲⠶⢭⣝⠲⣍⡳⢬⡛⠧⣧⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠳⢮⡙⢦⡙⢦⡙⢦⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⢦⡙⢦⡉⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠻⣌⠻⣹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠙⣷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠌

⠀⠀⠀⢀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠐⣂⠘⢦⡈⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢰⠀⠀⡇⣀⢰⡄⠘
⠀⠀⠀⠈⠀⠈⡅⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢠⠅⠌⠋⠀⠀⠁⠀⠀⠁
⠀⠔⢠⠈⠂⠐⠃⠃⠃⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨
⠀⠀⠀⠀⠀⠐⢶⡎⠀⠀⠀⣀⠀⠀⠀⢠⠀⣆
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⢸⠁⢠⢀⡆⠀⠀⠸⡖⠇⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⢦⠁⠀⠀⢀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠜⠀⢀⠀⢀⠀⠀⠄⠀⢦⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠋⢲⠜⢠⠏⢰⢸⠾⡄⠘⡆⠀⠘⡄⠀⠀⠀⠀⠀⠁⡤⠀⠀⠀⠀⠀⠀⢠
⢀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠘⠀⠂⠘⠀⠑⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢰⠀⠘⢸⠊⠃
⠈⠂⠀⡄⢱⠦⠘⠏⠀⠀⠀⢠⠀⠀⠀⠦⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⡐⢆⠀⡀⢸⢀⣀
⠀⠀⠀⠀⢪⡄⠈⣀⡀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡸⠰⠸⠀⠂⠃⡇
⠀⠀⠀⠀⠀⠸⠁⠈⠃⠀⠀⠀⠰⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡾⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠉⠙⠿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣠⣤⣠⣄⣠⣤⠀⠀⠈⢻⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣤⣿⠉⢻⡟⠉⣿⣥⡄⠀⠀⠹⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⢿⣾⣷⡾⠛⠻⣶⠀⠀⠀⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⠟⢻⡟⠻⣷⣿⡋⠀⠀⠀⣸⣿⣿⣷
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣶⣶⣦⣤⣀⠀⠀⠀⠀⠉⣿⣤⣾⣿⣦⣿⠏⠀⠀⠀⢠⣿⣿⣿⡏
⠀⠀⠀⠀⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠟⠋⠉⠉⠛⠻⢿⣿⣿⣶⣤⣄⡀⠈⠁⠈⠁⠈⠁⠀⠀⢀⣴⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠈⠛⠷⣶⣤⣤⣤⣴⣾⣿⠿⠛⠉⠀⢀⣀⣠⣤⣤⣀⡀⠈⠛⠿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⢀⣤⣾⠿⠟⠛⠛⠻⣿⣿⣶⣄⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⢠⣴⣤⣶⣤⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠉⠀⠀⢠⣄⣄⣤⡀⠙⣿⣿⣧⠀⠠⣀⠀⠈⠉⠛⠛⠛⠛⠋⠉⠀⠀⢐⣾⣿⡈⣿⢁⣼⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣬⣯⡼⢷⡀⠸⣿⣿⠄⠀⠈⠛⢷⣶⣤⣄⣀⠀⠀⠀⠀⠀⣿⣏⣉⣿⣿⣿⣉⣩⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⢛⣟⢳⡾⠁⢰⣿⡿⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣦⣄⠀⠐⢿⣿⢁⣿⡈⢹⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠘⠋⠛⠛⠁⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣦⠈⠻⠛⠿⠛⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣶⣶⣶⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣤⣀⣀⣤⣾⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⡿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⣀⢀⡞⠀⠂⠄⠀⠀⠀⠀⠀⠓⢸⢃⠘⣿⠁⡏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠏⡜⣀⢣⢣⠰⣿⣟⣞⣷⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢸⡇⠠⢸⡄⠀⠀⠂⠀⠐⣡⢎⠈⠐⢿⠀⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠘⡘⣡⢫⡌⣎⢦⠹⡜⣞⢦⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠸⠀⠀⠀⠐⢨⠀⠄⠃⠜⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠡⠙⢯⡜⡌⢆⠳⡝⢎⠳⣝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠘⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠑⡈⢞⣜⢦⡑⣜⠦⣑⢬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀⢈⣽⣿⣶⣶⣦⣤⡕⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡘⢆⠻⢷⣝⣮⡓⢬⡓
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⢰⠐⠂⠀⢉⠀⡀⠀⠈⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡑⢄⡙⢿⣟⣲⢬
⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠰⠀⠀⠀⡀⠀⠢⠀⠈⠄⢀⢈⣅⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣦⣍⠢⢍⡑⠻
⠀⠀⠀⠀⠀⠀⠀⠈⣤⠀⢀⠣⣄⠀⠈⠀⢀⠀⠀⢀⣴⡾⠋⢀⡀⢴⡆⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡎⣿⢻⡟⣶⣬⣓
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠐⠈⠑⠂⠀⠀⠀⣠⣿⣿⠃⠀⠁⠀⣼⡀⠐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⢸⠃⡇⣽⡈⡇⣏⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⣠⣿⣿⣿⡁⣀⠲⣈⠰⣿⠀⠠⣤⣔⠶⣯⠀⠀⠀⠀⡀⠐⣒⣤⢌⡓⠤⣙⠳⣄⡀⠀⠀⠀⢸⠀⡅⣿⣧⡄⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣶⣶⠏⠸⢻⣝⢚⣤⣍⠀⢸⡟⠒⠂⠒⠉⠄⣐⠀⠀⠀⠀⠀⠀⠉⡛⠿⣟⣷⣄⡑⠆⡙⢦⠀⠀⢸⡄⡇⢻⣿⡇⡏⡄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡿⠍⠀⡀⠡⠈⠠⠉⠉⠀⡀⢾⠇⠀⠠⠤⠀⣀⠉⠀⠀⠀⠀⢀⡐⠂⠤⣓⠤⡙⠿⡻⣦⡙⢆⠳⣄⠈⣇⢣⠘⣿⣧⢱⢳⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠘⢿⣥⠀⠀⠀⠀⠀⠀⠐⠮⠕⡂⢽⣆⠀⠤⠈⠁⣂⠨⠭⠥⠬⠭⢔⣒⠩⣐⢄⡑⢎⡲⡙⢿⣫⡤⠱⠘⢆⠸⡌⣆⠹⣷⢇⠳⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠜⢳⡚⠐⠀⠀⠀⠀⢤⣒⣮⣽⣿⠁⣐⣓⣂⡀⠤⠐⣛⣛⣛⣓⡢⠭⣛⠮⡓⢝⠢⡑⡜⢆⠙⡵⢃⠀⠈⢆⠹⡌⢆⠻⣯⣷⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠈⠹⣢⠔⣀⣴⣞⣿⣟⠓⣽⣿⣧⠶⠶⠶⢶⣞⡛⣯⣭⣭⣿⣻⢷⣮⡳⣌⢦⠓⡱⡘⡆⢀⢱⢫⡆⠠⠸⡀⠙⣌⠳⡜⠷⣮
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠄⠉⠀⠀⣙⡳⠮⣛⣿⣟⠻⠿⠿⠿⠷⠾⣙⣻⠿⢿⣛⢿⣿⣟⢷⡜⣆⢡⢱⢣⠀⠄⡄⡞⣱⠀⡆⢇⠀⠈⠳⢌⠲⢌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡶⣼⡻⢯⣿⣇⣬⠉⠉⠉⠉⢭⣄⠒⢾⡖⢬⠳⣹⣿⡼⣷⠸⡇⡇⡎⠀⢸⢠⠀⡟⡀⢠⢸⠀⠀⠀⣼⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠠⠤⢬⡛⠦⠝⠛⠻⡛⠶⢛⣛⣛⣛⠶⠮⣹⣿⢿⡇⡆⣿⢸⡃⣿⠀⠇⡇⡇⡄⢸⢸⢰⡇⡇⢸⢸⠀⠀⢸⠃⠂⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⡠⠬⠛⡳⠒⠒⠚⠛⠋⣅⠪⢒⠕⣠⣻⣼⢇⢿⢀⡆⡇⡇⠁⢨⢸⠸⡇⡇⢸⢸⠃⠀⢸⢀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⡩⢔⠲⢬⣭⣉⡉⠉⠛⠓⠮⢑⣡⢞⣵⡿⣫⣾⢃⡞⡴⠱⠸⠀⡌⡆⣦⢿⠀⡄⡼⠀⠀⢸⠘⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⢲⣸⡕⢊⡥⣒⢲⣶⣦⣤⣭⣽⣻⡾⡿⢫⣾⠟⣡⢚⠞⡡⣣⢃⡆⡔⢰⡝⡎⣰⢡⠇⠀⠀⠘⡄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢔⣒⡲⠶⣶⣶⣦⣤⣿⣿⣃⡔⣡⣶⢿⣛⣿⣿⣯⣽⣭⣭⡷⠶⢛⣡⢞⡵⡡⢊⠔⣡⢎⠌⣰⡷⡝⣠⢀⡎⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⢀⡴⢊⠔⠉⡳⠭⢛⣒⣶⣿⣿⣿⣿⣿⣷⣿⣎⣿⠿⢋⣭⣔⡲⠶⠶⠶⠶⢯⡝⠒⠥⠂⠄⣡⠊⠕⣣⣾⣿⠟⡱⢣⡞⠀⠀⠀⠀⠀⠀⢣⡘
⠀⠀⠀⠀⠀⠀⠀⠌⠀⠁⠀⢀⣡⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣴⡽⠓⠈⢉⡉⠉⠐⠒⠒⠂⠉⢂⡠⢀⠁⠀⢄⢙⠿⣩⠞⣵⠋⠀⠀⣀⣀⣠⢴⣓⡈⠿
⠀⠀⠀⠀⠀⢀⠀⠈⡄⠀⢀⢮⢾⠟⣿⣿⢟⣻⣭⣭⣭⣿⣿⣿⣿⣧⣿⡐⡴⢉⠄⠒⠤⠤⠤⢤⣬⠍⠐⠂⣀⠠⢀⠼⣡⠈⡥⠛⠀⣠⠔⣭⡔⠂⠲⣝⢶⣭⣙
⠀⠀⠀⠀⠀⠈⠀⡇⢘⠀⡞⣇⢣⡸⢏⡴⡫⠛⠂⢉⠉⠉⠛⣿⢿⣿⣷⣿⡐⡑⢊⢤⡐⠶⠶⡶⢶⢶⣬⡙⠢⢘⠠⢀⡠⠊⢀⡠⢖⣵⣮⢖⡮⣝⡛⣿⣛⡢⠬
⠀⠀⠀⠀⠀⠀⢠⢁⡄⠀⠇⣽⢈⡇⢸⢱⠁⡀⠊⡴⢮⢙⣻⣿⣿⣿⣿⣿⣿⡀⣾⡷⣪⠍⢒⣒⣒⣒⣀⣀⣭⡥⠖⠉⠀⡴⢫⢞⢡⠾⣿⡗⣩⠖⠒⣿⣗⣈⣭
⠀⠀⠀⠀⢀⠴⡻⣿⣿⡧⣼⣧⣾⣧⡾⣸⢀⡇⢸⢸⠰⣾⣟⢿⣿⣿⣿⣿⣿⣿⣿⠐⣡⠚⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢰⣕⣇⢯⣻⢝⣻⣿⡕⣨⣤⣾⣿⣟⣛
⠀⠀⠀⢀⢇⢺⡁⡔⣰⣿⣿⢿⣿⣿⣿⣷⣮⣷⣄⣿⣸⣿⣥⡆⡞⠋⠛⠿⣿⣿⣿⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣱⣋⠖⣩⣿⣟⣽⣲⣿⣷⠺
⠀⠀⠀⢸⢸⡇⡇⠀⢻⣿⡟⣿⢣⡿⡟⠙⡁⣰⢟⢿⣿⣿⣿⣿⣷⡀⠀⠀⠈⠙⠿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡴⢋⠼⣻⣿⣿⣧⣾⡟⣹⣿⣟⣭⣿⣟⣛
⠀⠀⠀⠀⢯⣾⣵⣆⢿⣼⣧⣿⡸⣿⢇⢷⡁⣵⢀⠜⣷⢻⠉⡽⠛⠋⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡤⢺⡝⢾⣿⣿⣮⣵⣮⣿⡝⡿⣿⣿⣿⣟⣽⣿⣯⣾⣷⣶
⠀⠀⠀⠀⠀⠉⠛⢿⢿⣿⣿⣿⣿⣿⣿⣞⣷⣜⢧⣜⣿⣾⣷⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣱⢫⣾⢿⠿⣿⣿⣿⣿⡧⢞⠝⣹⣿⣿⣿⣿⣜⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣸⣸⡄⣅⢸⣿⡟⡻⢿⣿⡟⠳⢻⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣻⡜⣧⢣⡞⡱⢫⣽⣿⣿⣶⣾⣽⣿⣿⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⣼⣥⣹⡙⢁⣾⢯⣿⣽⡟⣼⣄⠂⠸⢸⠁⠁⡿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⡴⡻⢿⣿⣿⣿⣼⣏⣠⣷⢫⣿⡿⣿⣿⣿⣟⣫⣾⢟⣿⣿⣿⣿⡏
⠀⠀⠀⡰⣺⣿⣿⢿⣿⣿⣿⣿⣿⣾⣿⣼⣽⣅⣀⢀⣞⠄⣠⣳⡜⡾⢩⠇⠀⠀⠀⠀⠀⢸⡀⣇⢻⡹⢏⡟⡿⢿⣿⣿⣿⣏⣿⡟⡽⣻⣿⣿⣱⣫⣿⡟⣼⣿⣧
⠀⠀⣼⢱⡹⡝⢁⣾⢿⣿⣿⢟⣿⠿⠛⡩⣹⡿⢿⣿⣿⣿⣿⣿⣽⣷⠏⠀⠀⠀⠀⠀⠀⢸⣧⡏⣼⣇⡾⣸⢰⣿⣯⣿⢿⣿⣿⣿⣾⣿⣫⢿⣿⣿⣯⣼⣟⣿⣻
⠀⠀⣷⢸⠇⡇⢸⣼⡏⡟⣿⢸⢌⠀⡄⠰⢹⠀⣞⣷⢳⠁⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣽⣿⢻⣿⣿⣧⡝⠻⠿⣯⠞⠁
⠀⠀⠹⣎⡾⣵⣄⢯⡾⣷⣿⣎⢾⡶⡷⢦⢻⢶⠼⡿⣿⣷⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣧⣻⣿⣿⣯⡟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⢸⢠⡇⣿⢸⣷⣇⣿⣿⢸⡇⡆⢹⢘⠰⠀⡇⣿⠰⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢯⣿⣿⣿⣟⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣛⠁
⠀⠀⠀⣷⡇⣿⡿⢸⡇⣿⢿⡏⣸⡇⢉⢸⢸⣶⠀⣷⢸⢰⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡏⣿⢻⢻⡏⡟⣿⣿⢻⡟⣿⣿⠛⢻⡟⣿⣿⣿⣿⡄

⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⡀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢀⡤⠤⣀⢀⡀⠀⢀⣀⡀⢸⢉⠇
⠀⠀⠀⠀⠀⢀⠎⠀⢀⣷⠋⠈⠹⠉⠙⠇⣀⠘⠖⡖⢲⠊⠀⠒⢼⠃⡈⠉⠍⠰⠏⠻⣸⠉⠒⣄⢀⣀
⠀⠀⣀⡴⠋⠉⢄⠘⠉⠉⡆⠁⠠⢈⡁⠦⠀⠔⠀⠀⠀⠀⠀⢁⡠⠀⣃⡀⢀⠈⡠⠠⠆⠀⠀⠈⠁⠀⠉⠒⣄
⢠⠊⠀⠀⠀⠀⠀⠸⡠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠈⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠑⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠃
⠀⠀⠀⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⠀⢀⡠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠓⠒⠶⠖⠒⠒⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠶⠶⢤⣄⡀⠀⠀⠀⠀⢀⣀⣀⣀⠀⣠⣤⣀⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠈⠻⣦⡶⠛⠛⡿⠁⠀⠉⠿⠃⢈⠉⢀⣀⠈⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⢠⡄⠀⠀⣾⢳⡀⠀⠋⠀⠀⡄⠀⢠⡟⡇⢠⠀⣾⠃⣾⠏⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⣸⡇⠀⠀⣿⢸⡇⢀⡀⠀⢠⡇⠀⠸⣇⡇⡤⢸⡟⢸⡟⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⣦⠸⣾⣧⣿⠇⠀⢸⡇⣴⡆⡽⢻⠇⣼⢀⣼⡇⣰⡇⠀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⢸⡇⣸⢿⡀⡾⢹⡇⡴⠀⠸⠟⠘⠿⠃⠘⠋⠙⠋⠘⠷⠋⠀⣞⣥⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠃⠘⠿⠃⠈⠋⢁⡀⠀⣤⡄⠀⠀⣴⢿⡆⠀⠀⠀⠀⠀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⢀⣀⠀⢈⠁⠀⢿⡇⠀⠀⣻⣟⠀⠀⠀⠀⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⢻⣧⡞⡿⠀⣾⠀⢀⡞⢷⡴⠊⠁⣹⣦⣤⣤⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠏⢸⡟⠀⣧⠞⠻⠴⠋⠀⣿⡇⠀⣾⢁⣿⠀⠀⠀⠀⠀⠀⢾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠶⠀⠛⠀⠀⠀⠀⣠⣄⠀⣴⠒⢦⠉⢀⡀⠉⣋⠁⠀⠀⠀⢀⣿⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢚⡅⠀⢸⡀⠀⢀⡴⠋⣿⠀⣷⣿⣸⣤⣿⠁⣰⣿⠀⠀⠀⢀⣼⠃⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢸⣇⡴⠋⠀⠀⢻⡾⢹⣏⡟⠀⢿⡴⠋⢿⣄⣀⣴⠟⠁⣠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⡀⠉⡀⠀⠀⢠⢿⡇⠀⠉⠀⠀⣠⡀⢀⡀⠉⠉⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠁⠀⢠⠏⣸⠇⢠⡷⠦⠞⠋⠛⠙⠷⣤⡤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢸⣤⡿⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣀⣀⣀⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⡠⠄⡀⠁⡰⠇⠀⣠⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⠑⠛⠲⠤⢤⡤⠄⡀⠁⣰⠇⠀⣠⠤⠄⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠛⠛⠲⠦
⠂⠀⠐⠂⠁⠀⠞⡁⠀⣚⠇⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠙⠙⠛⠳⢄⠂⠀⠐⠀⠁⠀⠞⡁⠀⣛⠃⢁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠙⠉⠛⠳
⠀⢤⡀⠀⢀⠰⠋⡀⢀⡈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⢁⡉⠐⢄⠀⢤⡀⠀⢀⠴⠋⡀⣀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⢉⣁⠐
⣔⠶⢠⠂⠀⢀⠅⠞⢻⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣈⢠⠎⣄⠶⡄⠚⠉⣀⠄⢾⢻⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⣘⡠
⠀⠑⠊⠋⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡖⡒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡖⡒⡄
⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠘⠓⠀⠘⡆⢀⠈⠑⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠘⠓⠀⠘⠀⢀⠈⠑⠃
⠀⠀⠀⠀⠀⠈⠁⢀⣉⣉⣓⠒⠲⠤⠄⠀⢀⠾⠁⣠⠴⠒⣒⢠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢀⣉⣉⣛⠒⠲⠤⠤⠂⢀⠞⠁⣠⠴⠂⣒⢢⢠
⠀⠀⠀⠀⠀⠀⠞⠉⣉⣉⠉⠙⠢⠐⠒⠀⠁⠀⠐⣁⠀⠘⣜⣀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠉⣉⣉⠉⠙⠆⠀⠒⠀⠁⠀⠐⣡⠀⠨⣝⢀⡰
⠀⠀⠀⠀⠀⠀⠠⠚⠁⣠⡄⠑⡄⠀⠦⠀⠠⡰⠊⡡⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⣤⡄⠑⡄⠀⠦⠄⢠⡐⢊⡡⢄⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠁⠔⠁⠌⠓⣄⣀⡀⠠⠊⠏⣫⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⠁⠔⠁⢌⠓⣄⣀⣀⠠⠊⠏⣻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⣤⠂⠠⡀⠀⠸⠬⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠂⠀⡀⠀⠺⠤⢀
⠙⠁⠀⠃⢀⡄⠀⠉⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⢤⣄⣀⡀⠀⠙⠁⠀⠇⢀⡄⠀⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⢤⣀⣀⡀
⠉⠁⠀⡀⠞⠃⣠⠞⠉⣩⡙⠄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⣤⣉⣉⠉⠁⠀⣀⠞⠃⣠⠞⠉⣩⡙⠄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⣤⣍
⠀⠀⠀⠀⠀⢀⡥⠂⠀⠲⠄⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣠⠴⠠⢈⠀⠡⠀⠀⠀⠀⢀⡥⠂⠀⠲⠤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢀⣠⠴⠠⢌
⢀⡙⠃⠀⠠⠋⠄⣢⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡴⠢⠀⡡⢀⡙⠋⠀⠠⠋⠄⣢⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡴⢲
⠓⣍⡳⡦⠀⠐⠁⠈⠼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠘⠁⠓⣍⡳⡤⠀⠐⠁⠉⠼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⠀⢢⠀⠀⠣⢂⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⠂⢠⠀⠀⠃⢆⡧
⠀⠀⠀⠀⠀⠤⠖⠒⠢⠤⣤⣀⣀⡉⠀⠀⠁⣰⠄⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠖⠒⠲⠤⢤⣀⡀⣈⠀⠠⠀⣰⠄⠀⢀⣀⢀⡀
⠀⠀⠀⠀⠀⠀⣠⠴⠒⠶⠦⢤⠀⡉⠀⡀⠔⠉⢀⠞⠁⢠⢶⠘⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠖⠶⠦⣤⠀⡈⠁⠠⠔⠉⢀⠞⠁⢠⢶⠙⢐
⠀⠀⠀⠀⠀⠈⠁⣠⠖⠒⠒⢀⠀⠀⣀⠀⠀⢀⡠⠖⠀⠈⠓⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣠⠖⠒⠒⢀⠀⠀⡀⠀⠀⠀⡠⠖⠀⠀⠒⠐⠊
⠀⠀⠀⠀⠀⠀⠈⠀⢠⡏⠇⢀⠇⠠⣍⠀⠁⠎⠐⠨⡵⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⡟⠇⢀⠇⡠⣍⠈⠁⠂⠐⡨⡵⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠑⠄⠹⠆⠐⠈⠀⠁⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠁⠄⠹⠂⠀⠉⠀⠁⠚⠁

⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠
⢷⠄⠈⠆⠀⠀⠉⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠄⠈⡆⠀⠈⠉⠴⠂

⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢠⡤⡄⠀⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢠⠀⡀⢀⢠⠁⠀⡀⠀⡀⠀⠠⠥⠄⣤⢠⠄⢀⣄⣴⠀⢀⠀⠀⢀
⠀⠀⠤
⠨⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠈⠀⠂⠘⠐⠈⠀⠃⠛⠀⠀⠀⢀
⠀⠀⣾⡀⠀⠀⠀⢈⢢⡨⡾⡖⡏⣾⢹⣨⣷⡇⣽⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⣐⠀⠀⠀⠀⠀⢈⠁⠈⠰⠁⠈⢠⡤⢬⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣶⠠⡆
⠀⠀⠱⠿⠅⠇⠸⠟⠀⠩⠖⠧⠁⣿⠀⠘⠃⣠⡴⣤⡀⣠⠦⣤⠀⣤⠤⣿⢰⣧⠴⣄⢠⡄⢠⠄⣤⠦⣄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠂⠐⡂⠂⠐⠂⠀⠀⠀⠀⠀⣿⠀⢲⡆⣿⠀⢸⡇⣿⠀⢸⡇⡟⠀⣿⢸⡇⠀⣿⠘⣇⣾⢰⡧⠤⠿⠈⠠⠸⠅⢀⠀⠞⠄⡀⠠
⠀⢸⣇⡖⣧⡴⢢⢖⠀⠀⠀⠀⠀⢻⣄⣼⡇⢿⣄⣼⠃⢿⣄⣼⠃⣷⣠⣿⠸⣧⣠⡟⠀⢻⡇⠈⣧⣀⡶⢠⠒⢆⠠⣀⢄⡰
⠀⠈⠉⠑⠉⠙⠋⠚⠀⠀⠀⡀⢀⠠⠀⠀⠀⠀⠀⢀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⠘⠤⠺⠮⠟⠼
⠀⠠⠀⠀⠄⠠⠤⠄⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⠀⣚⡀⡀⠐⠤⢤⡠⢢⣴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠁⠁⠀⠈⠀⠀⠈⠀⠀⠈⠈⠀⠀⠈⠀⠀⢀⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⢨⠀⠁⠈⠈⠈⠁⢀⠀⠁⠉⠉
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠠⠔⠠⠀⠠⠆⠀⠈⠀⠀⠀⠀⠈⠀⠀⡉⡀⠘⠓⠀⠈⠈⠃⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠂
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢄⠀⢸⠀⠀⠀⣖⢦⠀⠀⠀⢈⠀⠀⠀⠀⣏⠳⡀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠋⠀⠀⠀⡤⡀⠀⠀⠀⡄⠀⠀⠀⢉⡁⠀⠀⠀⢸⠀⠀⠀⠀⠈⠄⠁
⠀⠀⠀⠀⠀⢀⡠⡆⢀⠀⠀⠀⠘⠓⠀⠀⠀⠀⢱⢠⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂
⡀⠀⠀⢠⠎⡠⠗⠉⠀⠣⡀⠀⠀⠀⠁⠀⠀⠀⡈⢣⡑⠤⢀⣀⡀⢴⠏⢈⠐⠤⠤⠤⠐⢒⣶⠞⠁
⠃⠀⠀⠀⣘⢀⣠⡄⠀⠀⢱⡀⠤⣀⣀⣀⡠⡴⠁⠀⠉⠒⠒⠒⢂⠁⠀⠈⠙⠉⡩⠉⠉⠉⠀⠀⠒⠀⠀⠄⠀⠀⠀⡀
⠀⢠⡀⠀⠈⠑⠛⠁⠀⠀⣰⠉⠒⠤⠤⠴⠚⠀⣀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠣⡈⠂⠤⡀⣀⠀⠤⢒⠟⠀⠠⠀⠀⠀⠀⠰⢌⠳⢄⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠸⠬⢍⣉⡉
⠀⠀⠈⠑⠒⠠⠄⠐⠒⠁⡄⠀⠀⠀⣤⡀⠀⠀⠂⠑⢄⠑⢤⡀⠀⠀⠀⠆⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠐⢀⠂⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠰⠀⠀⠀⠑⠦⠘⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⣤⣤⣶⠶⠀⠀⠆⣘⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠠⠀⠀⠀⢀⠀⠀⠘⠀⠂⠀⠀⠀⠀⠉⠉⠉⠉⠀⠘⢯⣭⠽⣳⠶⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠀⠀⠀⢀⠀⠀⠀⠈⣀⡠⢤⠀⡀⠒⠒⠒⠤⠤⢄⣀⡀⠀⠐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡎⠀⠀⠀⠴⠷⠒⠃⠀⠙⠒⠒⠐⠢⠤⠔⠀⠀⢰⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠒⣚⡭⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⠭⠗⠋

⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢦⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⡀⢸⠀⠀⠀⣠⣴⡶⠶⠶⢄⡀⠀⣸⢡⠏⣼⢃⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃
⠀⠀⠀⠀⠀⣾⡏⠀⢰⢫⢇⡞⢀⣠⣾⠟⠁⠀⠀⠀⠀⠙⢶⣷⠋⢰⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠃
⠀⠀⠀⠀⢸⣿⠀⠀⡸⠓⠋⠀⠀⢈⡀⡀⢀⣠⡀⢀⣤⢤⣾⠃⢠⣿⣃⠀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣼⡿⠁
⠀⠀⠀⠀⠘⣿⡄⠊⠀⣴⣿⡀⢴⡟⢀⠟⡟⢂⡶⣿⠁⣼⡏⢠⣾⠁⣽⣻⠏⣠⣾⢠⣾⠩⢃⠄⠀⢰⡟⠁
⠀⠀⠀⠀⠀⠈⠛⠒⡫⢻⡏⠀⠘⠖⠋⠀⠓⠊⠀⠙⠋⠈⠓⠁⠙⠚⠁⠙⠋⣼⠇⠀⠛⠚⠁⠀⢀⠈
⠀⠀⠀⠀⠀⠀⢠⠞⢡⡿⠀⠀⠀⠀⢠⣤⠀⠀⠀⡤⢲⡄⠀⢀⣤⠄⠀⡠⢢⡟⠀⠀⠀⣼⡿⠀⠿⠃
⠀⠀⠀⠀⠀⠀⢯⠴⠋⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⣧⢈⡇⠀⠘⠋⠀⠸⡤⠏⢠⣤⣤⣴⣿⡧⠄⠀⠀⠀⢰⠊⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⣤⡄⠈⢻⠷⣤⡄⠀⣴⣷⠀⣠⣄⠀⢀⣾⣿⠀⠀⣴⡶⣆⠘⣦⣃⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⣼⣿⡇⠀⡸⣸⣿⠁⣸⣿⣿⡞⣿⡟⠀⡼⣿⡏⠀⣰⣿⣣⠇⡰⢁⣾⡟⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⠻⣿⣇⡴⠁⣿⣏⡼⠃⣿⡿⠰⣿⣇⡾⠀⣿⣧⡴⠻⣿⣧⠞⠁⢸⣿⣁⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠈⠉⠀⠀⠙⠋⠁⠀⠉⠀⠀⠉⠉⠀⠀⠈⠉⠀⠀⠈⠁⠀⠀⠀⠉⠉







⡶⣶⢶⢶⡶⠶⢶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⣶⡶⣶⣶⢶⣶⠶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⣦⠀⢀⣴⡿
⠀⢀⣀⡀⠀⠀⠀⠀⢠⡾⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠆⠀⣰⣿⠋⢠⡏⢠⣿⡟⢡
⠀⣼⣿⡟⠀⢀⡀⠀⣿⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⣼⠟⣷⠀⠀⠀⠉⠀⣴⣿⠃⣠⠟⢠⣿⡟⣠⡟
⢰⣿⣿⠃⢰⣟⡿⠀⠸⣿⠇⠀⣠⣶⡿⢷⠀⠀⠀⢠⣿⡟⢀⣤⡀⠹⣷⡟⠀⣼⣿⠂⣸⣿⣯⠞⠁⢠⣿⣿⠟⠋
⣾⣿⡟⠀⣾⡿⠁⠀⣰⡿⢧⣰⣿⣿⣡⠟⠀⠀⢀⣿⣿⢁⡾⣿⡇⣠⣿⠛⢻⣿⡟⢀⣿⡿⠁⠀⠀⣾⣿⠃
⣿⣿⡇⢀⣿⡇⠀⣴⡟⠀⠀⢻⣿⠃⠀⡤⠀⠀⠘⣿⣧⣾⠃⣿⣷⣿⠃⠀⢸⣿⢁⣼⣿⡇⠀⣠⣾⣿⡟⠀⢠⡆
⠻⣿⣤⡾⠙⢷⣾⠏⠀⠀⠀⠈⠛⠶⠟⠁⠀⠀⢀⣈⡛⠃⠀⠈⠋⠁⠀⠀⠀⡙⠛⠁⠻⣧⡾⠋⠘⣿⡇⣠⡟
⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠸⠿⠃⠀⣠⡶⣄⠀⠀⢠⣿⠟⣷⠀⠀⠀⠀⠀⠀⠙⠷⠋
⠀⠀⠀⠀⠰⣄⠀⢀⣴⣶⡄⢀⣾⢋⣿⡇⠀⢠⣶⣦⠀⠀⣿⣧⡟⠀⠀⢸⣿⡴⠋⠀⣀
⠀⠀⠀⠀⣰⣿⣄⡾⢡⣿⣧⣾⠃⣼⣿⡇⠀⣾⣿⡏⠀⠀⣹⣿⡄⠀⣀⡴⢿⣷⣠⠞⠁
⠀⠀⠀⢀⣿⣿⣿⠃⣾⣿⣿⠃⣰⣿⡿⠀⢰⣿⣿⠀⢀⣴⠋⢹⣿⡞⠁⠀⢨⣿⣧
⠀⠀⠀⢸⣿⣿⡟⠀⠙⠿⠏⢀⣿⣿⡇⢠⡾⣿⡇⣠⡞⠁⢠⡞⣿⣇⠀⢠⡟⢹⣿
⠀⠀⠀⠀⠻⠟⠁⠀⠀⠀⠀⢸⣿⣿⣰⡟⠀⠈⠛⠋⠀⠀⠺⣷⣿⠏⠀⢺⣇⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠟⠀⠀⠀⢀⣤⣄⠀⠀⢈⣁⡀⠀⠀⠉⣉⠁
⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⣠⡄⠀⠀⢀⣴⡾⣇⢸⡇⢀⣾⣿⡇⠀⢀⣼⣿⠇
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⣰⣿⡇⠀⢠⣿⣿⠁⠈⣿⡿⢾⣿⣿⠀⢀⣾⣿⡿
⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⣰⠏⣿⡇⠀⣾⣿⡏⠀⣼⡿⠁⢸⣿⡇⣠⡿⣿⣿⡇⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣼⡟⢀⣿⣷⠞⢿⣿⣇⣾⣿⠃⠀⠀⠙⠿⠟⠁⢿⣿⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⢠⣾⣿⡇⠀⠈⠛⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢰⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣿⣿⠏
⣶⣶⠾⠶⠶⣶⣶⣶⣶⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢋⡥⠖⢒⡪⠖⠀⠨⣿⠩⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢋⠜⡩⠔⠚⣉⣴⠟⠰⠋⠉⠐⢄⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⡜⢀⢐⢋⠋⢁⣀⣀⠀⠀⠀⠈⢳⠙⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⡟⠀⡃⠀⣼⠟⠉⠉⠙⠻⠿⠇⣤⣼⡇⢡⠹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⣧⠞⢁⡼⠁⣤⡾⢿⣿⡷⢄⠀⣴⣾⣇⢹⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠾⣡⠲⢿⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠙⣀⢶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⣾⣿⣦⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡍⢿⣝⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠠⢀⠒⢠⣿⣆⠁⢸⠙⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠛⠲⢴⡀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⡀⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⢳⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠼⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⣀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠴⢒⣋⣨⡥⠈⠥⠬⢤⣤⣤⣑⡳⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠜⣋⠄⠀⠉⠁⠀⠀⠀⠀⢀⣀⠀⠀⠉⠙⠳⢦⣝⡲⣆⡀
⠀⠀⠀⠀⠀⠀⠀⣠⢟⣵⠏⠁⠀⠀⢴⣦⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⢀⡀⠈⠛⢮⡓⣦
⠀⠀⠀⠀⠀⢀⡖⣡⠟⠁⠀⠀⠀⠀⠀⣠⡤⠖⠒⢒⠲⠀⠒⠤⣄⠀⠚⠟⠀⢀⣬⣿⣎⢻⣀
⠀⠀⠀⠀⢀⡟⣴⠃⠀⢰⣶⠀⢀⠴⠉⠀⠀⢠⠸⠈⡀⡆⠃⠀⢀⣹⣶⣶⡟⢻⣿⣿⣿⣧⢹⡄
⠀⠀⠀⢀⡜⢰⠃⠀⠀⠀⠀⣰⢹⠀⠀⠀⠀⠀⠀⠂⣁⣤⣼⠞⠋⣻⡀⢿⣷⡀⢿⣿⣿⣿⡇⢳
⠀⠀⠀⢰⢃⡟⠀⠀⠀⠀⢰⠉⡀⠆⠃⢀⣠⣴⡾⠻⡏⠻⡈⣇⠘⠛⣷⠈⢿⣷⡈⠛⠻⣿⣿⡜⡇
⠀⠀⠀⢺⢸⡇⠀⢰⢶⠀⡇⣂⣥⡶⠟⠿⡍⢠⣾⡆⠑⠀⠁⠸⣆⠸⠿⢧⣈⣡⣷⠶⠛⠉⢸⡇⣏
⠀⠀⠀⢻⢸⡇⢀⣀⣤⠶⣟⠉⢻⣆⠐⠆⢹⡀⢡⣼⣦⠀⠀⠀⣻⣤⣶⠾⠛⣻⠀⢰⡦⠀⢸⡇⣯
⠀⠀⠀⢹⡜⣿⣿⣯⠀⢴⣿⡄⢀⠹⣆⠠⡄⢱⡀⢉⣹⣷⡾⠏⠋⢱⠘⠀⡄⡏⠀⠀⠀⠀⢸⢃⡧
⠀⠀⠀⠀⣧⢻⣿⣿⣧⠀⣤⣧⠈⣀⠘⣆⣽⡶⠿⢛⠹⠀⠀⠀⠀⠀⠀⢇⡟⠀⠀⠀⠀⢀⡟⡸⠂
⠀⠀⠀⠀⠸⢆⢿⡿⢿⣦⠘⣿⣦⠿⠟⠋⠅⢠⠘⠈⡀⡆⠃⢀⠀⣀⡤⠋⠀⠼⠆⠀⢀⡾⣱⠋
⠀⠀⠀⠀⠀⠘⣦⠹⣆⠚⠋⠁⣀⣄⠈⠓⠦⢤⣄⣆⣁⣠⡸⠴⠚⠉⠀⠀⠀⠀⠀⣠⠟⣵⠉
⠀⠀⠀⠀⠀⠀⠈⠳⣜⠷⣄⠀⠘⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠰⡷⠀⠀⠀⣀⡄⣩⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢬⡛⢦⣄⣀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⣀⣠⡴⢛⡥⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠱⠮⣭⣛⡳⠶⠶⠶⠶⠶⠶⢞⣛⣩⡵⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠛⠙⠋⠙⠁⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⡩⠝⠛⣩⠽⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⣀⡴⠯⠶⠒⢋⣡⡴⠖⠒⠲⠦⣌⢷⠤⣈⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⣠⣶⠿⠋⠀⣀⣤⡶⠛⢁⡴⠖⢒⣒⣒⣨⣿⠢⣄⡉⠑⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⣠⡾⠋⣀⡴⠞⠋⠉⠀⣀⡴⣯⠖⠋⣡⠞⠉⠀⠀⠉⠲⣍⡓⢄⣻⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⣼⡟⢀⡴⠋⠀⢀⡤⢖⣿⡷⠟⠓⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠻⣦⠙⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢸⠀⡾⠁⢀⡴⢋⡴⠁⡞⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡘⡜⡟⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣾⡼⠃⠀⡞⢀⡞⠀⣸⣧⣶⠿⠛⠛⠛⠿⢿⣿⣶⣶⣶⡆⠀⠀⠀⣿⢣⢱⠰⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣿⠁⠀⢀⣧⠞⢀⢔⣿⠏⠁⠀⠀⢀⣀⡀⠀⠈⠙⠛⠋⠐⠿⣿⠷⣿⡏⡎⡇⡇⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⡿⢀⡴⡿⠁⠀⣠⠟⠁⠀⢀⣤⣾⣿⣿⣿⢿⣶⣄⠀⠀⢠⣄⣤⡶⣿⡇⣧⢳⣱⠀⣿⣿⣿⣿⣿
⣿⣿⣿⠏⢠⣧⡿⠊⠀⣀⣴⡏⠀⠀⢺⣿⣟⠁⠸⡿⠿⠶⠿⠉⠓⠂⠘⠏⠿⠷⠿⣏⡿⠘⣟⠀⣿⣿⣿⣿⣿
⣿⣿⡟⣠⢿⠏⣠⠴⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢷⠀⡿⣴⣿⣿⣿⣿⣿
⣿⣿⡾⠁⣾⣼⣿⡀⠠⡈⢷⡈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⡧⣷⢸⢿⣿⣿⣿⣿
⣿⣿⢁⣼⣿⣿⣿⣿⣆⠣⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⢀⣾⠁⢸⡇⠹⣾⣧⠻⣿⣿⣿
⣿⣯⣼⣿⣿⣿⣿⣿⣿⣆⣀⣼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣀⣂⡐⢢⣾⣿⠀⢸⡇⠀⣿⣟⢷⡹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠥⣈⠀⠉⢁⣾⣿⣿⣧⠀⡇⠀⡿⢸⠈⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⣼⣿⣿⣿⣇⢻⠀⡇⢸⠀⢀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⠀⢀⣰⠿⠛⠉⠁⠉⠉⠓⢧⣺⠀⡼⣹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⣩⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⢣⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⠃⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡞⠀⠀⠘⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢀⡞⠀⠀⠀⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⡿⠿⠟⠛⠋⠉⠀⠀⠀⠊⠀⠀⠀⢰⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⢩⣇⠖⠛⠲⣤⠖⠲⣼⠉⠉⠙⣦⣀⣀⣀⡤⢿⠀⣀⠉⣷⠋⠳⠴⠒⡛⢛⡻⠦⡇⢸⠶⢤⡀
⠀⠀⠀⠀⠀⣀⣤⣼⠁⠀⡄⠼⣿⡀⢠⡄⠘⠠⡄⠘⠀⠶⠀⡸⠈⠢⠤⠃⢸⠀⣄⠘⠇⠑⡆⠰⠊⠃⣬⠇⠀⠓⠒⠀⠀⠘⣦⠤⠤⠤⣄⡀
⠀⠀⣀⡤⠾⠁⠀⠈⢆⡀⠁⠀⠀⣇⣀⡠⠜⠤⠤⠜⠂⠐⠊⠁⠀⠀⠀⠀⠠⢀⣀⡠⠂⠀⢥⡬⠀⢅⣀⣸⠀⠪⠆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦
⢀⡞⠁⠀⠀⠀⠀⠀⠀⠨⣁⡸⠉
⡞
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃
⠀⠀⠀⠈⠓⠦⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⠓⠒⠒⠒⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠒⠒⠒⠚⠉⠁⠀⠀⠉⠓⠦⢤⣄⣀⣀⣀⣤⡤⠴⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡄⠀⣶⣦⠀⠀⢰⠀⠀⠀⠀⣾⡖⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⢸⣿⡄⠀⢸⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠘⣿⡇⠀⢸⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⣿⠀⠸⠀⠀⠀⠀⣿⡏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⢸⢻⣿⡀⡆⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⡆⠈⣿⣇⡇⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢻⣿⡇⠀⠀⠀⠀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⣠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⢸⣿⡇⠀⢀⣀⡀⠀⠀⠀⠀⠙⠃⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⡠⢾⣷⠀⡄⠀⣾⣿⡇⡐⠁⣼⣿⡄⠀⠀⢰⣶⡄⠀⠀⠀⡈⠹⣿⣷⡀⠀⠀⠀⡠⠘⢿⣿⣆⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⣦⠀⠀⣿⣿⡷⠁⠀⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⢿⣿⣦⠂⠁⠀⠀⢀⠽⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⢿⣿⠇⠀⢸⣿⡿⠀⠀⠀⠺⣿⠃⠀⠀⠀⠀⠀⡠⠊⢿⣿⣇⠀⠀⠀⠀⠀⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠛⠀⠀⢸⣿⡇⠀⢀⠂⠀⠹⠦⠀⠀⠀⠀⢰⠀⠀⠸⣿⣿⠀⠀⠀⠠⣀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⣸⣿⠏⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣤⣴⣶⣶
⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠦⠴⠄⠀⠀⠘⢿⣿⣿⣿⣿⠟⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠶⠦⠴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡆⠀⣴⠀⠀⠀⠀⢀⣴⠆⢢⡀⠀⠀⠀⠀⢰⣶⡆⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢀⡏⠀⠀⠀⠀⣾⡿⠀⠀⢧⠀⠀⠀⠀⢸⣿⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠁⠀⠀⠀⢠⣿⡇⠀⠀⢸⠀⠀⠀⠀⢸⣿⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⠀⠀⠀⠀⢸⣿⠃⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⢸⣿⡇⠀⠀⡸⠀⠀⠀⠀⢸⣿⡆⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣇⠀⠀⡇⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠸⣿⣀⡴⠀⠀⠀⠀⠀⠈⢿⣧⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁



⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⢀⣀⣀⣀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿