⢻⣕⢯⢿⣯⡷⣹⣿⣿⣦⠹⣿⡆⢿⣿⡄⡆⢿⣿⣷⣿⣇⣿⣿⣿⣿⣸⣿⣿⣿⣿⡟⣰⠟⠛⠻⢿⣴⣿⠏⣴⣿⣟⣾⠟⢀⣵⣿⣿⣿
⢷⣝⢷⣱⣟⣿⠋⣌⢿⣿⣷⡹⣿⣬⣿⠿⠿⣛⣛⣉⣭⣭⣭⣭⣭⣭⣝⣛⡻⠿⢿⣴⡟⠀⠀⠀⢸⡿⢣⣾⣿⠟⠛⠙⠛⠛⢷⣿⣿⣿
⠙⠻⣷⣏⣿⢣⠁⢻⣷⡙⡿⢟⣫⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡇⠀⠀⠀⣾⣵⣿⡟⠀⠀⣴⣶⣦⠀⠀⠙⣯⣵
⣿⣿⣍⣿⢣⠉⠀⠶⣿⣷⠐⣿⣿⣿⡿⣿⣿⣿⣿⣿⣻⣿⣿⠿⢿⣛⣛⣭⣭⣭⣶⣶⡇⠀⠀⣸⣧⣭⣽⣇⠀⠀⢸⣿⣿⠁⠀⠀⣿⣿
⡙⠿⣿⠇⠆⠀⢀⣾⣾⡝⠇⢿⣿⡿⣕⣪⣿⡿⢟⣛⣭⣵⣶⣿⣿⣿⣿⣿⡿⠿⠿⢻⡇⠀⢠⡟⠀⠀⠀⠈⡳⠶⣳⠞⠁⠀⠀⣰⣿⡿
⣿⣷⡿⠀⠀⠀⢸⣿⣿⣿⢮⣿⣷⡿⢟⣫⣵⣾⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⢸⡇⠀⣾⡀⠀⠀⠀⠀⡀⡼⠁⠀⣀⣴⡾⣟⡭⠖
⠿⣿⡇⠀⠀⠀⣿⣿⡿⢏⡾⢟⣥⣶⣿⡯⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠤⠶⠂⠘⣴⠞⠂⠸⣯⢈⠄⡀⠎⡐⣸⠇⠀⣼⣵⡟⢻⣡⣴⣾
⣬⣿⢰⣀⣀⣤⣾⠶⠞⣭⣾⣿⣿⣿⠟⠋⠁⠀⠀⢀⠀⠀⠀⠩⠁⠀⠞⣈⣷⠐⣯⠀⠀⠀⣽⠂⣾⣿⣦⣴⠛⠁⠘⣯⠻⣿⣿⣿⣿⣿
⢾⡇⣾⣿⠟⢩⣾⣿⣿⠇⢬⠛⠋⠀⠀⠀⢠⣤⠄⠀⠀⠀⣿⡶⡤⠀⢀⠻⢿⠀⢸⠳⠶⠞⣷⡀⠛⠿⠿⣯⡀⠀⠀⡼⢷⡹⣿⣟⣛⣩
⣿⢸⣿⠟⠀⠀⠨⣶⠷⠀⡈⠃⢀⡀⠠⠚⣿⣿⠁⡀⢠⠀⠨⠁⠄⠀⠨⠈⠂⠀⢸⡌⠀⡀⣿⣧⠀⠁⠀⢎⡛⠛⠛⠡⠀⢳⠹⣿⣿⣟
⣿⠘⣡⣾⡀⡀⠀⣁⣀⣤⣑⠀⠈⠁⠈⠊⠂⠀⠀⣇⣿⠀⠀⣀⣀⣀⣤⣤⣤⣤⣼⣥⣤⣥⠿⢿⠆⠀⠁⠁⠈⠀⠀⠀⠀⠀⠃⢻⣿⣿
⢣⣾⣿⡿⠋⢀⡘⠻⠟⠛⠁⠀⠀⣀⡤⣀⣤⣶⣶⣬⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣮⡻⣶⡆⠀⠀⢠⣇⠀⢸⣿⣿
⣿⠿⢁⠀⠀⢸⠀⣀⡀⠠⢰⢰⣿⣟⣾⣿⣿⣿⣿⣿⡿⠷⡽⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⡟⠋⠙⢸⡇⠀⢰⢸⣿⠀⢸⡿⠾
⠁⠀⢸⠀⠀⣸⠀⠃⠀⠀⣿⡎⣿⢸⣿⣿⣿⣿⣿⣟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣇⠀⠀⣠⡇⠀⠘⣇⢿⠀⢸⡿⣿
⠀⠀⠸⡀⠀⣿⠓⡇⢘⠿⠹⡿⡸⡼⣿⣿⣿⣿⣿⣿⣶⣤⣖⣿⣿⣿⣿⣿⣿⣿⣿⡘⢿⣿⣿⣿⣿⣿⣿⣟⣼⣇⠀⠀⠈⠪⡠⣿⣿⣿
⠀⠈⠀⢇⠀⢻⠀⡀⠈⢇⠀⠐⠱⡑⣌⡻⣿⣿⣿⣿⠿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⣛⣛⣛⣻⣵⣿⣿⣿⣶⠲⠂⣆⢦⣤⣉⣻
⠁⠀⠀⠘⡄⢸⠀⠠⠀⡐⠘⢀⣀⣌⣌⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡘⣿⣿⣿
⠀⠀⠀⠀⠐⠘⡄⠀⠀⠠⠅⡈⠉⢩⠉⠉⣤⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⡇⣿⠛⠿
⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⡀⠀⠀⢡⠁⢌⢻⣿⣿⣿⣿⢏⣦⣭⣭⣮⣭⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⡇⢸⡷⢦
⠀⢀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠁⢀⠀⠀⠂⠔⢡⠹⣿⣿⣿⢺⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠿⢛⠁⠀⠀⠀⠀⠀⠀⡇⣼⣛⠷
⢀⠄⠀⣼⣄⣀⣀⡀⠰⡄⠀⠀⠀⡠⠀⠀⣁⠡⠂⢻⣿⣿⣦⣍⡻⠿⠿⢟⣡⣿⡿⠿⠿⢛⣛⣭⣶⣾⠃⠀⠀⠀⠀⠀⠀⠀⡇⣿⢿⣿
⠘⠀⢰⣿⣿⣿⣿⣿⣄⣿⡄⠀⠀⢃⠀⠀⠸⢤⠈⡀⢭⣩⣭⣭⣭⣉⠭⣶⢠⣶⢶⢄⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⢰⣿⣷⣎
⣶⣤⣼⡿⣟⣽⣿⣿⣿⣿⣧⣤⣤⣤⡤⠀⣀⡁⠐⠀⢠⣙⠛⠛⠟⠛⠫⢦⠞⣩⣽⣮⡻⣿⣶⣮⣭⣛⣛⣛⢿⣿⣿⢋⣶⣶⣎⢿⣿⣿
⣾⣛⢇⣫⣿⣿⢫⣶⣶⡝⣿⢟⣋⣥⣶⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⢟⣧⣬⢱⣮⣝⣿⣿⡸⣿⣿⣿⣿⣿⣿⡎⣛⠟⡨⢹⠻⣋⣾⣿⣯
⠀⣱⣾⣿⣿⡿⡘⠿⠿⡣⠁⠿⢻⣿⣿⣿⣿⣿⣿⣿⠏⡀⢺⣿⢱⣿⣿⡟⣄⠻⣿⣷⡹⣧⠹⣿⣿⣿⣿⣿⡇⣿⠺⣥⡰⣵⣟⣮⠻⣿

⠀⠀⠀⠀⠀⠀⠀⠄⣀⠢⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⡔⢀⠂⡜⢭⢻⣍⢯⡻⣝⣿
⠀⠀⠀⠀⠀⠀⠀⠄⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⡀⢂⠜⣪⢗⡾⣶⡽⣾⣟
⠀⠀⠀⠀⠀⠄⠀⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⠨⡸⡝⣯⣳⢏⣿⠳
⠠⣓⢤⣂⣄⣀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠁⣞⡱⣝⠎⠀⢀
⠀⡄⢉⠲⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⣧⡽⠋⠀⣰⣶
⢤⡈⠉⠲⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⡴⢏⡳⢮
⠒⣭⠳⢶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡙⠮⣜⣯
⡸⣰⢋⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢿⣻⣿
⠣⢇⢟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢟⡿⢣⣟
⠱⡊⠤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠨⠗⠋⣁
⠀⠁⠂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣿⡂⠹⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠒⢋⣉
⢢⠣⣌⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢰⣿⡅⠀⣿⣿⣿⣿⣿⠀⠸⢿⣹⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣻⣿⣿
⢃⡉⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⢹⠀⠀⠀⠀⣾⠿⡇⠀⣿⣿⣿⣿⡏⠀⠀⣞⣧⣻⠟⢿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⠱⣌⣳
⠀⢒⡕⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡇⠈⣇⠀⠀⠀⠈⡆⢳⠀⠇⡟⠋⠉⠀⠀⠀⠃⢙⣠⣤⣤⣼⣯⣚⣟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠌⠑⠌⢳
⡘⢷⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢻⣀⣧⣤⣽⣦⣤⣄⠀⠰⡀⠃⠀⠀⠀⠀⠀⠀⡴⠟⠛⣉⣉⡉⠉⠈⠉⠉⠉⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢈⠈⠈⠁⠛
⠉⢣⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠖⠛⠉⠉⠉⠀⠀⠐⠒⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣠⣲⣾⣿⢿⣷⢶⡄⠀⠀⣽⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⠛⢁⣤⡶
⠀⠀⠌⢽⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⣠⣶⣶⣿⣟⣿⣶⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢿⣿⣿⣿⣿⠀⣿⡀⠀⢻⣬⣙⡻⡿⣡⣾⣿⣿⡍⠈⣀⣤⣬⣤⣶
⠀⢈⠐⡀⢻⣫⢿⣿⣿⣿⣿⠘⢧⠁⠀⣻⡏⠸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣉⣛⣋⣡⡴⠃⠀⠀⣿⣿⣿⠟⣠⡛⢿⣿⣿⣷⣲⣽⣿⣿⣷⣾
⠀⠀⢀⠐⡀⢃⡈⣿⢿⣿⣿⣟⡆⠀⠀⠉⠿⣦⣈⣉⣉⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣡⣶⣿⣿⣾⣿⣿⣿⢿⡿⣿⣿⡿⠿⠛
⠠⠐⡀⢢⣶⣿⢧⠻⣯⣿⣯⡛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠐⠂⡁⠤⠔⢂⣉⣤
⣀⠥⠌⣳⢯⣟⣮⣗⣾⣟⣿⣿⣦⣭⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⣈⠥⡔⡤⣍⠣⣝⢾
⠀⠀⠀⠠⠈⠉⠈⠉⠉⠉⣨⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢞⣿⣝⣳⢎⢳⢻⡮
⠀⠀⢀⠀⡀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢠⠘⡼⣽⣛⡞⠦⣧⢻
⠀⢈⠀⡀⡀⢤⠞⡉⢭⣹⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣍⣣⢾⣵⣯⣷⣽⣦⣑
⠀⠂⣴⣾⡟⣧⠊⡔⢢⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣯⢹⣽⢻⣿⣿⣿⣿⣿
⣶⣟⠳⣏⡿⣎⠳⣈⡜⣺⣿⠿⢿⣝⡿⣫⢟⣽⣿⣿⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠛⣿⠿⣟⢩⢾⣿⣿⣿⣿⣇⠾⣜⡧⣯⣟⣿⣿⣿⣿⣿
⠋⢀⢱⣫⣟⢾⡹⢴⡸⣵⡏⣂⢾⡿⣽⣹⣟⣾⣿⡟⢠⡇⠀⣹⠂⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣣⢟⡿⣾⣿⣿⣿⣿⢌⠫⢝⡻⣵⢻⡟⣿⢿⣿⢿
⠀⢢⠞⣴⢯⢯⣝⣦⢳⡝⡶⣭⣿⣽⣳⣟⡾⣽⡟⢀⡟⠀⢀⡿⠀⠀⠀⠁⠠⠤⠀⠀⠀⠤⠐⠀⠀⠀⠀⠀⠀⠀⢸⡗⠈⠭⣿⣿⣿⣿⡿⢌⠣⡀⡐⢈⠃⠚⠦⣉⠂⠣
⣜⣷⢻⡜⣯⣾⡞⣥⣓⢾⡽⢎⡷⢯⡷⣯⢟⣽⠃⣸⠁⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢹⣿⣿⣿⣿⢃⡮⡑⢰⢠⣋⡝⣿⡴⣱⣎⣴
⣿⣯⢷⡻⣏⣷⣟⠶⣙⠮⡙⢪⠜⣯⢽⣯⣿⠃⠄⢃⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣿⣿⣿⡇⠢⢡⡙⢦⡓⡼⣽⣾⣿⣿⣿⣿
⣿⡹⢇⡳⡹⣞⠘⡈⢅⠢⢁⠂⡘⠤⣋⣶⣡⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠰⡁⢆⠘⣡⠻⣽⣳⣿⣿⣿⣿⢿⣿
⢣⠝⡢⢍⠱⢈⣂⣌⡤⠦⠶⠶⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠛⠷⣭⣂⠌⢠⠓⡴⣻⣿⣿⣿⣿⣿⣿
⣇⢾⡱⠞⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠉⠛⠳⠿⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿