⡏⣼⣿⣿⣿⢋⣾⣿⣿⣿⠏⠾⢿⡟⣼⣿⢸⣿⣿⣧⠹⣿⣿⠏⠶⠾⣦⢻⡇⣿
⢸⣿⣿⣿⡏⣾⣿⠟⣿⠁⣾⣿⠇⣴⢹⣿⡇⢹⣿⣿⡆⠏⣶⣿⣿⡿⢂⢸⡇⣿
⢸⣿⣿⡟⢸⡿⢫⡾⢇⣿⡶⣂⣶⣶⣾⣿⣿⡞⣿⣿⣿⠈⣶⡆⠶⣾⣿⢸⡇⣿
⣾⣿⣿⡇⠜⣤⠟⠄⠾⠛⠐⠶⢬⣹⣿⣿⣿⣷⢹⣿⣿⢸⣀⠶⠙⠛⠟⢄⡇⣿
⣿⣿⣿⠄⠊⡠⠠⠛⠁⠉⠉⡐⢠⡈⣿⣿⣿⣿⣇⢹⣿⠘⣠⠔⠉⢈⠑⢦⡁⡇
⢻⣿⣯⢰⣎⣡⣥⠄⠄⣀⢀⢀⠸⣷⣿⣿⣿⣿⣿⣇⠟⣴⣿⡀⠄⠄⠄⢸⡇⢸
⠸⣿⣿⢸⣿⡏⢩⢸⠄⠛⢰⣴⢀⣿⣿⣿⣿⣿⣿⣿⣤⣿⠏⡄⠺⣈⠄⡾⠁⣽
⣄⢻⣿⢸⣿⣿⡘⣿⣿⣿⣿⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⠿⣫⣾⠏⣸⢋
⣿⢠⡹⣇⠹⣿⣷⣜⣛⣛⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⠘⣃⣼
⣿⡞⣷⣮⣕⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⣾⣯⣿
⣿⡇⠻⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿
⣿⡇⢷⣎⡹⠿⣿⣿⣿⣿⣿⣿⣿⣏⡉⠙⢛⣋⣵⣾⣿⣿⠿⣃⣶⠻⣿⣏⣿⣿
⣿⣇⢸⠿⣛⣥⣶⣭⣝⣛⡻⠿⢿⣿⣿⣿⡿⠿⣫⣭⣶⣶⣿⣿⣿⣷⡛⢻⣿⣿

⡀⡀⡀⡀⡀⡀⢠⣾⣿⠞⠫⣿⣿⣿⣿⣿⡻⢿⣿⣿⣶⣤⣠⣴⣲⣤⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡠⣟⡟⢁⣴⣾⣿⡟⢿⣿⣿⣧⡐⠹⣿⣿⣿⣿⣿⣿⣿⣿⡆⡀
⡀⡀⡀⡀⡀⣼⣿⡇⣴⣿⣿⡿⡏⣱⡸⢿⣿⣿⣷⣦⢹⣿⣿⣿⣿⣿⣿⣿⣿⡀
⡀⡀⡀⡀⣼⣿⡟⣸⣿⣿⠏⢀⣼⣿⣧⢂⠻⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡀⡀⡀⢠⣻⣿⠇⠫⠛⡀⡐⣿⣿⣿⣿⡷⡀⠙⠻⣻⣷⢹⣿⣿⣿⡿⣯⣿⣿⣿
⡀⡀⡀⢸⣿⣿⢠⣴⣾⣶⠾⣿⣿⣿⣿⣿⢶⣦⣄⠝⠛⢸⣿⣿⣿⡏⡏⣿⣿⣿
⠐⡢⡤⢼⣿⣿⠸⠿⠛⠛⠻⣿⣿⣿⣿⣷⡿⠿⠿⢿⣶⢸⣿⣿⣿⣇⣀⣻⣿⢿
⡀⡀⠁⢸⢸⡛⠰⣺⣧⣠⣤⣦⣽⣿⣿⡯⠼⣤⡤⣥⣬⢸⣿⣿⣿⣻⣿⣿⣹⣹
⡀⡀⡀⢠⡀⡀⢀⢿⣿⣿⣿⣱⣹⣿⣿⣿⣿⣿⣿⣷⡏⢈⡿⢏⢯⣟⣫⣵⣟⣿
⡀⡀⡀⣸⡀⡀⡀⢿⣿⣿⢿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣴⢈⡕⠁⡀⣩⣴⣾⣿⣿
⡀⡀⢀⡇⢀⡀⡀⡈⠻⣿⣷⣿⣭⣿⣭⣽⣿⣿⣿⣿⡿⠋⡀⡀⢠⣿⣿⣿⣿⣿
⡀⡀⣼⠇⣷⣿⡄⠆⡀⠈⠛⢿⣿⣿⣿⣿⣿⠿⣟⣯⡀⡀⡀⡀⣰⣿⣿⣿⣿⣿
⡀⢰⣿⡇⣿⣿⣟⠘⠂⠄⡀⡀⠉⣭⣭⣽⣾⣿⣿⣿⡀⡀⡀⢼⣿⣿⣿⣿⣿⣿
⡀⢘⢿⣷⡸⣿⣿⣎⠧⠄⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣧⣀⣾⣿⣿⣿⣿⣿⣿



⡰⠃⠀⣀⠙⠿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠀⡿⠋⠴⠾⠿⠿⣿⣿⣿⣿⣿⡿⠿
⠃⢠⠎⠀⣠⠖⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣧⣴⣿⣿⣿⣿⣶⣶⣦⣤⡀⠀⠀⠢
⢠⠃⢀⠜⠁⠀⢀⣴⣿⣿⣿⣿⡿⠟⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀
⠀⢀⠎⠀⢀⣴⣿⣿⣿⣿⣿⠋⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⡄⠊⠀⢠⣾⣿⢿⣿⡿⣿⡏⠀⠀⣼⣿⣿⣿⣿⠏⢿⣿⣿⣿⢻⣿⣿⡟⣿⣿⣿
⣿⡆⢠⣿⣿⢇⣿⣿⠇⣿⣿⡀⠀⢿⣿⣿⣿⠏⣼⣎⠻⣿⣿⡘⢿⣿⡇⢿⣿⣿
⣿⢡⣿⣿⠟⢸⡿⢃⣆⢹⠻⣿⣦⣈⢿⠇⢋⣼⣿⣿⣷⡌⢿⣿⡎⠻⠇⢸⣿⣿
⠇⣼⣿⣿⠃⠂⡴⠬⠍⠀⠀⡹⢿⠹⠇⢠⣾⣿⣿⡛⠋⠩⠄⠐⢶⣶⡄⢸⣿⣿
⢠⣿⣿⡟⠀⠈⢀⡄⠀⠒⢲⣷⣦⣴⣼⣿⣿⣿⣿⢶⡆⠀⠀⢄⠈⠙⠃⢸⣿⣿
⣾⣿⣿⡇⣠⣰⡟⣣⣴⠾⢖⣿⣿⣿⣿⣿⣿⣿⣿⡸⠿⣶⣤⣘⣷⣀⡀⣿⣿⣿
⣿⣿⣿⢁⣿⣿⣿⣶⣶⣿⣿⣿⣷⣿⡿⢿⡿⢿⣿⣿⣿⣷⣶⣾⣿⣿⠃⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡏⣴⣶⣶⣶⣶⣾⣶⡝⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿
⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⠇⣿⣿⣿⣿
⣿⣿⣿⣿⡌⠻⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⡿⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀

⢸⣿⣿⣿⣿⠃⠄⢀⣴⡾⠃⠄⠄⠄⠄⠄⠈⠺⠟⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣶⣤⡀⠄
⢸⣿⣿⣿⡟⢀⣴⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿⣿⣿⣿⣿⣷
⢸⣿⣿⠟⣴⣿⡿⡟⡼⢹⣷⢲⡶⣖⣾⣶⢄⠄⠄⠄⠄⠄⢀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⢫⣾⣿⡟⣾⡸⢠⡿⢳⡿⠍⣼⣿⢏⣿⣷⢄⡀⠄⢠⣾⢻⣿⣸⣿⣿⣿⣿⣿⣿⣿
⡿⣡⣿⣿⡟⡼⡁⠁⣰⠂⡾⠉⢨⣿⠃⣿⡿⠍⣾⣟⢤⣿⢇⣿⢇⣿⣿⢿⣿⣿⣿⣿⣿
⣱⣿⣿⡟⡐⣰⣧⡷⣿⣴⣧⣤⣼⣯⢸⡿⠁⣰⠟⢀⣼⠏⣲⠏⢸⣿⡟⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠁⠄⠟⣁⠄⢡⣿⣿⣿⣿⣿⣿⣦⣼⢟⢀⡼⠃⡹⠃⡀⢸⡿⢸⣿⣿⣿⣿⣿⡟
⣿⣿⠃⠄⢀⣾⠋⠓⢰⣿⣿⣿⣿⣿⣿⠿⣿⣿⣾⣅⢔⣕⡇⡇⡼⢁⣿⣿⣿⣿⣿⣿⢣
⣿⡟⠄⠄⣾⣇⠷⣢⣿⣿⣿⣿⣿⣿⣿⣭⣀⡈⠙⢿⣿⣿⡇⡧⢁⣾⣿⣿⣿⣿⣿⢏⣾
⣿⡇⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⠇⠄⠄⢿⣿⡇⢡⣾⣿⣿⣿⣿⣿⣏⣼⣿
⣿⣷⢰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣧⣀⡄⢀⠘⡿⣰⣿⣿⣿⣿⣿⣿⠟⣼⣿⣿
⢹⣿⢸⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣉⣤⣿⢈⣼⣿⣿⣿⣿⣿⣿⠏⣾⣹⣿⣿
⢸⠇⡜⣿⡟⠄⠄⠄⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣻⣿⣿⣿⣿⣿⠟⠁⢳⠃⣿⣿⣿
⠄⣰⡗⠹⣿⣄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⠟⣅⣥⣿⣿⣿⣿⠿⠋⠄⠄⣾⡌⢠⣿⡿⠃
⠜⠋⢠⣷⢻⣿⣿⣶⣾⣿⣿⣿⣿⠿⣛⣥⣾⣿⠿⠟⠛⠉⠄⠄

⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣆⠄⠄⠄
⠄⠄⣼⢀⣿⣿⣿⣿⣏⡏⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⡆⠄⠄
⠄⠄⡟⣼⣿⣿⣿⣿⣿⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⠄⠄
⠄⢰⠃⣿⣿⠿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠙⠿⣿⣿⣿⣿⣿⠄⢿⣿⣿⣿⡄⠄
⠄⢸⢠⣿⣿⣧⡙⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠈⠛⢿⣿⣿⡇⠸⣿⡿⣸⡇⠄
⠄⠈⡆⣿⣿⣿⣿⣦⡙⠳⠄⠄⠄⠄⠄⠄⢀⣠⣤⣀⣈⠙⠃⠄⠿⢇⣿⡇⠄
⠄⠄⡇⢿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⣠⣶⣿⣿⣿⣿⣿⣿⣷⣆⡀⣼⣿⡇⠄
⠄⠄⢹⡘⣿⣿⣿⢿⣷⡀⠄⢀⣴⣾⣟⠉⠉⠉⠉⣽⣿⣿⣿⣿⠇⢹⣿⠃⠄
⠄⠄⠄⢷⡘⢿⣿⣎⢻⣷⠰⣿⣿⣿⣿⣦⣀⣀⣴⣿⣿⣿⠟⢫⡾⢸⡟⠄.
⠄⠄⠄⠄⠻⣦⡙⠿⣧⠙⢷⠙⠻⠿⢿⡿⠿⠿⠛⠋⠉⠄⠂⠘⠁⠞⠄⠄⠄
⠄⠄⠄⠄⠄⠈⠙⠑⣠⣤⣴⡖⠄⠿⣋⣉⣉⡁⠄⢾⣦⠄⠄⠄⠄⠄⠄⠄⠄

⢰⡟⣡⡟⣱⣿⡿⠡⢛⣋⣥⣴⣌⢿⣿⣿⣿⣿⣷⣌⠻⢿⣿⣿⣿⣿⣿⣿
⠏⢼⡿⣰⡿⠿⠡⠿⠿⢯⣉⠿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣦⣍⠻⢿⣿⣿⣿
⣼⣷⢠⠀⠀⢠⣴⡖⠀⠀⠈⠻⣿⡿⣿⣿⣿⣿⣿⣛⣯⣝⣻⣿⣶⣿⣿⣿
⣿⡇⣿⡷⠂⠈⡉⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣍⡤⣤⣤⣤⡀⠀⠉⠛⠿
⣿⢸⣿⡅⣠⣬⣥⣤⣴⣴⣿⣿⢿⣿⣿⣿⣿⣿⣟⡭⡄⣀⣉⡀⠀⠀⠀⠀
⡟⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣈⠀⠀⠀⢀⣶
⡧⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿
⡇⣿⠃⣿⣿⣿⣿⣿⠛⠛⢫⣿⣿⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿
⡇⣿⠘⡇⢻⣿⣿⣿⡆⠀⠀⠀⠀⠈⠉⠙⠻⠏⠛⠻⣿⣿⣿⣿⣿⣭⡾⢁
⡇⣿⠀⠘⢿⣿⣿⣿⣧⢠⣤⠀⡤⢀⣠⣀⣀⠀⠀⣼⣿⣿⣿⣿⣿⠟⣁⠉
⣧⢻⠀⡄⠀⠹⣿⣿⣿⡸⣿⣾⡆⣿⣿⣿⠿⣡⣾⣿⣿⣿⣿⡿⠋⠐⢡⣶
⣿⡘⠈⣷⠀⠀⠈⠻⣿⣷⣎⠐⠿⢟⣋⣤⣾⣿⣿⣿⡿⠟⣩⠖⢠⡬⠈⠀
⣿⣧⠁⢻⡇⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⢀⠈⢀⡴⠈⠁⠀⠀